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

admin2009-05-15 52

问题阅读下列算法说明和算法，将应填入(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://www.kaotiyun.com/show/mrjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示，DNS服务器采用windowsServer2003操作系统，当在本地查找不到域名记录时转向域名服务器

某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。以下是图4-1所示write．asp页面的部分代码，请仔细阅读该段代码，将(1)～(1

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

身热，微恶风寒，汗出，头痛，咳嗽，咽燥，口渴，治疗应选用

关于上肢摄影的注意事项，不妥的是

患者因右下颌磨牙反复自发痛，近日疼痛突然加剧。镜下见中性粒细胞广泛浸润至整个牙髓组织，形成多处小脓肿。该疾病是

物料在允许投料或出厂前所处的搁置、等待检验结果的状态是证明任何程序、生产过程、设备、物料、活动或系统确实能达到预期结果的有文件证的一系列活动为

在登记账簿时，红色墨水不能用于（）。

以下关于以任务或过程为取向的研讨的说法错误的是()。

下列程序的作用是求所有小于或等于30的自然数对。该程序不完整，请补充完该程序(程序执行结果见下图)。注：自然数对是指两个自然数的和与差都是平方数(如8与17)。PrivateSubCommand1_Click()

VinceAgsawaywrotethislettersoastoinform.Vincefoundhispast5years’experience.

A、Beforefinishingschool.B、Afterfinishinguniversity.C、Duringheruniversitycourse.D、Betweenschoolanduniversity.DWhen

程序员上午基础知识考试

软考初级

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图2-1所示，DNS服务器采用windowsServer2003操作系统，当在本地查找不到域名记录时转向域名服务器

某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。以下是图4-1所示write．asp页面的部分代码，请仔细阅读该段代码，将(1)～(1

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

由6个字符的7位ASCII编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 则X1X2X3X4处的比特

身热，微恶风寒，汗出，头痛，咳嗽，咽燥，口渴，治疗应选用

关于上肢摄影的注意事项，不妥的是

患者因右下颌磨牙反复自发痛，近日疼痛突然加剧。镜下见中性粒细胞广泛浸润至整个牙髓组织，形成多处小脓肿。该疾病是

物料在允许投料或出厂前所处的搁置、等待检验结果的状态是证明任何程序、生产过程、设备、物料、活动或系统确实能达到预期结果的有文件证的一系列活动为

在登记账簿时，红色墨水不能用于（）。

以下关于以任务或过程为取向的研讨的说法错误的是()。

下列程序的作用是求所有小于或等于30的自然数对。该程序不完整，请补充完该程序(程序执行结果见下图)。注：自然数对是指两个自然数的和与差都是平方数(如8与17)。PrivateSubCommand1_Click()

VinceAgsawaywrotethislettersoastoinform______.Vincefoundhispast5years’experience______.

A、Beforefinishingschool.B、Afterfinishinguniversity.C、Duringheruniversitycourse.D、Betweenschoolanduniversity.DWhen

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

VinceAgsawaywrotethislettersoastoinform.Vincefoundhispast5years’experience.