阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。【算法说明】某英汉词典文件包含N个记录(N＞1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。本

admin2009-05-15 44

问题阅读下列算法说明和算法，将应填入(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输出，形成新的英汉词典文件，算法结束。

选项

答案(1)CHN(K)

解析

转载请注明原文地址:https://kaotiyun.com/show/LrjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示，该公司设有DNS服务器和Web服务器。网站信息如表2—1所示，要求用户能够通过在浏览器地址栏中输入https：／／ww

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。【问题2】该留言板数据库采用Access，其数据库

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。依据图2一2配置好FTP服务器后，其数据端口为(5)。若尚未配置域名记录，在浏览器中可输入URL(6)来访

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务，Apache服务程序h仕pd启动时需要读取配置文件httpd．conf。以下是httpd．conf配置文件的一个片段：

数据库管理技术是在(20)的基础上发展起来的。数据模型的三要素是数据结构、数据操作和(21)。建立数据库系统的主要目标是减少数据的冗余，提高数据的独立性，并集中检查(22)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

按照标准的(64)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

当今随着信息技术的飞速发展，人们对光存储容量的要求不断提高，下列哪个光存储技术是目前最先进的?()

中性粒细胞增多最常见的原因是()。

原油含水化验方法有()。

我国录用国家公务员的标准是

男性，67岁，2周前B超查体发现右肾占位病变，无症状。CT示右肾下极占位病变，直径4cm，密度略低于正常肾实质，注射造影剂后有增强。该患者的治疗应该是

胫骨骨折的特有体征是()

患者，女，40岁。月经规律，平时带下量多、色黄白、有臭气，纳呆，大便黏腻不爽，舌苔黄腻，脉濡数。其证候是

关于计算工程量程序统筹图的说法，正确的是()。

求极限

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。