首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本
阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉词典文件包含N个记录(N>1),每个记录有两个字段:一个是英文单词,另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列,各英文单词并不重复。 本
admin
2009-05-15
50
问题
阅读下列算法说明和算法,将应填入(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输出,形成新的英汉词典文件,算法结束。
选项
答案
(4)CHN(L)或等价表达式
解析
转载请注明原文地址:https://kaotiyun.com/show/mrjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作的实际需求,同时还要保证投资不要过大,经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如下图所示。从工作的频段、数据传输速率、优缺点以及它们
阅读下列说明,回答下列问题,将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发,刚网站域名为www.bbstd.cn,其主页如图4—1所示:该网站数据库采用Access,其数据库名为data.mdb,表为
阅读以下说明,回答问题。【说明】某公司A楼高40层,每层高3.3m,同一楼层内任意两个房间最远传输距离不超过90m,A楼和B楼之间距离为500m,需在整个大楼进行综合布线,其结构如图l一23所示。为满足公司业务发展的需要,要求
On a(75)memory system,the logical memory space available to the program is totally independent of the physical memory space.
Very long,complex expressions in program are difficult to write correctly and difficultto(68).
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
作业J1,J2,J3,J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
(60)不属于我国《计算机信息系统安全保护等级划分准则》规定的计算机系统安全保护能力的五个等级之一。
(15)技术是在主存中同时存放若干个程序,并使这些程序交替执行,以提高系统资源的利用率。
只有得到允许的人才能修改数据,并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》,标记安全保护的安全级别为(12)。
随机试题
侯方域在《马伶传》中说马伶为提高演技“乃走事昆山”,这里“昆山”所用的修辞格是()
下述哪一项不是治疗急性前列腺炎的方法
更年期妇女卵巢衰老的表现不包括
窦性心动过速的频率范围多为
5岁患儿,8月15日开始发热,伴头痛、恶心、呕吐一次,次日稀便三次,精神不振,抽搐一次。体检:急性热病容,嗜睡状,颈强(+),克氏征(++),血常规检查:WBC15.0×109/L,脑脊液为无色透明,白细胞数100×106/L,中性80%。该患者最可能
项目管理知识体系(PMBOK)中,项目管理的四个核心领域是指()。
我们日常生活中的手机、车载导航系统经常用到GPS.GPS的全称是全球通讯系统。()
习近平总书记指出,党委要抓紧中心工作,又要围绕中心工作而同时开展其他方面的工作。这反映的哲学道理是()。
行政技术的类型包括()。
Playing.footballisTom’shobby.→Tomlikes______.
最新回复
(
0
)