首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本算法用
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本算法用
admin
2009-02-15
32
问题
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。
【算法说明】
某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。
本算法用于维护、更新该英汉词典文件。维护、更新的方法是:首先输入一个英文单词及其汉语解释,然后在该词典中查找输入的英文单词,若找到,则用输入的汉语解释更新原有的解释;若找不到,则需要将输入的英文单词及其汉语解释插入到该词典的适当位置,使各记录仍按英文单词的词典顺序排列。
【算法】
第一步 读入英汉词典文件,并将读入的N个英文单词依次存放在字符串数组ENG中,将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。
第二步 输入英文单词及其汉语解释,将它们分别存放在字符串变量E和C中。若E为空串或都是空格,则转向第四步。
第三步 根据变量E的值,用二分法在数组ENG中查找。具体步骤如下:
1.1→L,N→H
2.INT((L+H)/2)→K
3.若E=ENG(K),则C→CN(K),转向第二步
若E<ENG(K),则K-1→(1);若E>ENG(K),则K+1→(2)
4.若H<L则
对I=N,L,-1(始值,终值,增量)循环执行:
ENG(I)→ENG(I+1)
CN(I)→CN(I+1)
然后,将E和C分别存入(3)和(4),N+1→N最后转向第二步
否则,转向(5)
第四步 将数组ENG和CN输出,形成新的英汉词典文件,算法结束。
选项
答案
(1)H (2)L (3)ENG(L)或等价表达式 (4)CN(L)或等价表达式 (5)(2)
解析
H,L分别是二分法查找的上界和下界,所以(1)和(2)应分别填入H,L。(3)和(4)处是将L之后的元素依次后移以后,将E和C分别存入L处,所以(3)和(4)处应分别填入ENG(L)和CN(L)或其他等价表达式,比如ENG(H+1)。(5)处是H>L,这说明查找表未空,需要转向(2)继续查找。
转载请注明原文地址:https://kaotiyun.com/show/4sjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机系统是由__________组成的。
数据源有多种,从传感器、智能仪表自动发送过来的数据属于______。
在Excel中,A2单元格的值为“李凌”,B2单元格的值为100,要使C2单元格的值为“李凌成绩为100”,则应在C2单元格输入的公式是______。
Excel中,快捷功能按钮的功能是(51)。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
将Word2007文档中部分文本内容复制到其他地方,先要进行的操作是__________。
目前最常见的用户界面是________________。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
某地区考试机构准备对信息处理技术员考试笔试成绩(BS)不低于45分,并且机考成绩(JK)为43~44分者进行重点复查。对考生成绩表进行筛选操作时,正确描述上述条件的表达式是(27)。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
随机试题
A.烟酸B.尼古丁C.苯并芘D.烟焦油E.一氧化碳在烟草中,使人体成瘾的物质是()
A.恶寒重发热轻B.寒热往来C.发热轻而恶风D.但热不寒E.但寒不热寒邪直中内脏可见到的症状为
陈小姐将1000元投资于资产A,其期望收益率为15%;2000元投资于资产B,其期望收益率为20%;5000元投资于资产C,其期望收益率为10%。那么陈小姐的期望收益率是( )。
A公司与B公司均为增值税一般纳税人,不动产适用的增值税税率均为10%。有关非货币性资产交换资料如下:资料一:2×18年5月2日,A公司与B公司签订协议,进行资产交换,A公司换出其在老城区具有完全产权并用于经营出租的写字楼,B公司换出其在新城区作为固定资产
一立方体如图所示从中挖掉一个圆柱体,然后从任意面剖开,下面哪一项不可能是该立方体的截面?
关于诉讼时效的表述,下列选项正确的是
Whatdotrendspottersdo?
【B1】【B8】
Theabilityoffallingcatstorightthemselvesinmidairandlandontheirfeethasbeenasourceofwonderforages.Biologist
Youarerequiredtowriteanoticeaccordingtothefollowinginstruction通知兹定
最新回复
(
0
)