首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本
admin
2009-05-15
58
问题
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。
【算法说明】
某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是:首先输入一个英文单问及其汉语解释,然后在该词典中查找输入的英文单词,若找到,则用输入的汉语解释更新原有的解释;若找不到,则需要将输入的英文单词及其汉语解释插入到该词典的适当位置,使各记录仍按英文单词的词典顺序排列。
【算法】
第一步读入英汉词典文件,并将读入的N个英文单词依次存放在字符串数组ENGLISH中,将相应的汉语解释依次存放在字符串数组CHN中。数组元素CHN(i)给出了数组元素ENGLISH(i)的解释。
第二步输入英文单词及其汉语解释,将它们分别存放在字符串变量E和C中。若E为空串或都是空格,则转向第四步。
第三步根据变量E的值,用二分法在数组ENGLISH中查找。具体步骤如下:
1.1→L,N→H 2.INT((L+H)/2)→K
3.若E=ENGLISH(K),则C→(1),转向第二步
若E<ENGLISH(K),则K-1→H;若E>ENGLISH(K),则K+1→(2)
4.若H<L则
对I=N,L,-1(始值,终值,增量)循环执行:
ENGLISH(1)→ENGLISH(I+1)
CHN(I)→CHN(I+1)
然后,将E和C分别存入(3)和(4),N+1→N最后转向第二步
否则,转向(5)
第四步将数组ENGLISH和CHN输出,形成新的英汉词典文件,算法结束。
选项
答案
(2)L
解析
转载请注明原文地址:https://kaotiyun.com/show/QrjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某实验室的网络拓扑结构如图3一1所示,内部网有4个部门,要求相互之间不能通过网上邻居访问,但可以通过IP地址互相访问,SW1为三层交换机。内部网全部使用私有IP地址。现
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。依据图2一2配置好FTP服务器后,其数据端口为(5)。若尚未配置域名记录,在浏览器中可输入URL(6)来访
某网站设计了一个留言系统,能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示,表4-1为利用MicrosoftAccess创建的数据库lyb。以下是图4-1所示write.asp页面的部分代码,请仔细阅读该段代码,将(1)~(1
(72)is a clickable string or graphic that points to another Web page or document.
In C language,functions are important because they provide a way to(69)code so that a large complex program can be written by co
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8);若采用原码,它能表示的最小负整数为(9)。
数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余,提高数据的独立性,并集中检查(22)。
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(62)算法形成认证协议,产生一个96位的报文摘要。
A small network may only connect two computers inside a home to share a single printer and Internet(69)
随机试题
______是绩效评价的保障环节,及时进行绩效诊断,可以尽可能早发现工作过程中的偏差或失误,尽早采取措施补救。
对于小学生的数学计算错误,老师既想惩罚他抄写10遍,又担心这样的做法没有好的效果。这属于()
简述《中华民国临时约法》的主要特点。
敏感性分析包括单因素敏感性分析和()。
某污水处理厂地处北方某市,采用活性污泥处理工艺处理城市污水,日处理水量50×104t。其水处理工艺流程为:外来污水--格栅--泵--曝气沉沙--初次沉淀池--曝气池--二沉池出水。二沉池出水大部分排入河里,部分出水经过沙滤等深度处理工艺,通过加氯消毒,成为
某上市公司2013年制定了内部控制系统,其要点如下:(1)为提高工作效率,公司重大资产处置、对外投资和资金调度等事宜统一由总经理审批;(2)为加快货款回收,允许公司销售部门及其销售人员直接收取货款;(3)为增强经营活力,允许下属分公司自行
调查报告的主体部分应包括的基本内容是:调查得来的基本情况,对调查情况的综合分类。()
计算机主频的周期是指()。
正态分布中Z分数在-2.58至-1.65之间的区域占整个分布面积的多少?
Wehavearrivedatanimportantmomentin【B1】______thethreatposedtoournationandtopeacebySaddamHusseinandhisweapons
最新回复
(
0
)