首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本算法用
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本算法用
admin
2009-02-15
24
问题
阅读下列算法说明和算法,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
1,2,…,5五个数中,任取两个数都可以算出平均值,其中有些平均值是相等的。那么,不同的平均值共有(26)个。
在Windows7中,剪贴板是用来在程序和文件间传递信息的临时存储区,此存储区是______。
以下除(7)外,常选定为数据收集的途径。
一个完整的计算机系统由______组成。
假设某Word文档中已存在宏“Marcol”,则下列方法中(48)不能正确使用这个宏。
下列软件中,(35)可以完成文件压缩和还原。
Internet创建的最初目的是用于______。
在Excel2007中,设单元格A1中的值为-1,B1中的值为1,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(AND(A1>0,B1>0),A2,B2)”,按回车键后,C1单元格中的值为______。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
随机试题
适宜采用塞因塞用法治疗的是
急性链球菌感染后肾小球肾炎时,与肾小球滤过率降低无关的是()
为什么要对压力容器进行常规检验?压力容器常规检验分哪几类?
(2015年)甲公司为增值税一般纳税人,主要生产和销售洗衣机。2014年3月有关经济业务如下:(1)购进一批原材料,取得增值税专用发票上注明的税额为272000元;支付运输费,取得增值税专用发票上注明税额2750元。(2)购进低值易耗品,取得增值税普通
在下列网络协议中,()是简单邮件传输协议。
2,2,3,4,9,32,()
假定以下比率是固定值,请问可持续增长率是多少?总资产周转率=1.90销售利润率=8.1%权益乘数=1.25股利支付=30%
表达式“B=INT(A+0.5)”的功能是()。
A、Therichpeople.B、Thelocalgovernment.C、Thebuscompany.D、Thelocalgovernmentandtheparents.DWhowillpayfarthenew
A、Climbersdevelopskillsusefulinotheractivities.B、Climbershavetheopportunitytobeoutsideandenjoythescenery.C、Cli
最新回复
(
0
)