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

admin2009-05-15 36

问题阅读下列算法说明和算法，将应填入(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)

程序员上午基础知识考试

软考初级

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?对于图6-7所显示的系统输出信息，命令“snmputilwalk10.1.101.49public1”的作用是遍历被管理对

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

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某网站采用ASP+SOLServer开发，系统的数据库名为gldb，数据库服务器IP地址为202．12．34．1。打开该网站主页，如图5-1所示。以下是该网站主页部分

图3．45所示为某一公司的网络拓扑结构，请在图中标出公共网络、内部网络、DMZ区、内部关键服务器群的位置。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

有关大肠杆菌的叙述，错误的是

患者，女，50岁。左上第二磨牙面龋深达牙本质中层。备洞时发现洞内软化牙本质少而干，呈棕色不易被挖除，挖除时呈粉状。该患牙应诊断为

片剂的质量要求是()

产妇张某，分娩时会阴部撕裂伤，局部红、肿、热、痛，现给予热湿敷，操作时应特别注意

下列项目中应纳税的所得为(　　)。体育彩票中奖所得应纳个人所得税额为(　　)元。

社会化的载体不包括()。

小明和姐姐用2013年的台历做游戏，他们将12个月每一天的日历一一揭下，背面朝上放在一个盒子里，姐姐让小明一次性帮她抽出一张任意月份的30号或者31号。问小明一次至少应抽出多少张日历，才能保证满足姐姐的要求?

第二语言学习者持有的一种目的语语言系统，这种语言系统既不同于自己的第一语言，也不同于目的语，这种语言系统叫做_____。

哲学基本问题包括两个方面的内容，即

程序员上午基础知识考试

软考初级

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?对于图6-7所显示的系统输出信息，命令“snmputilwalk10.1.101.49public1”的作用是遍历被管理对

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

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某网站采用ASP+SOLServer开发，系统的数据库名为gldb，数据库服务器IP地址为202．12．34．1。打开该网站主页，如图5-1所示。以下是该网站主页部分

图3．45所示为某一公司的网络拓扑结构，请在图中标出公共网络、内部网络、DMZ区、内部关键服务器群的位置。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

有关大肠杆菌的叙述，错误的是

患者，女，50岁。左上第二磨牙面龋深达牙本质中层。备洞时发现洞内软化牙本质少而干，呈棕色不易被挖除，挖除时呈粉状。该患牙应诊断为

片剂的质量要求是()

产妇张某，分娩时会阴部撕裂伤，局部红、肿、热、痛，现给予热湿敷，操作时应特别注意

下列项目中应纳税的所得为( )。体育彩票中奖所得应纳个人所得税额为( )元。

社会化的载体不包括()。

小明和姐姐用2013年的台历做游戏，他们将12个月每一天的日历一一揭下，背面朝上放在一个盒子里，姐姐让小明一次性帮她抽出一张任意月份的30号或者31号。问小明一次至少应抽出多少张日历，才能保证满足姐姐的要求?

第二语言学习者持有的一种目的语语言系统，这种语言系统既不同于自己的第一语言，也不同于目的语，这种语言系统叫做_____。

哲学基本问题包括两个方面的内容，即

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

下列项目中应纳税的所得为(　　)。体育彩票中奖所得应纳个人所得税额为(　　)元。