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

admin2009-05-15 63

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

选项

答案(3)ENGLISH(L)或等价表达式

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网，子网掩码是255.255.255.252，该子网的最后一个可用地址是192.168.200.126，则这个子

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

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示，路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题3】在上述

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

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

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and

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

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

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)

诊断用超声波的波长范围是

淫羊藿来源于细辛来源于

甲公司、乙公司、丙公司、丁公司、戊公司拟成立喜洋洋股份有限公司，公司注册资本5000万元，共5000万股，每股1元，公司采取募集设立方式设立。根据题设，请回答下列问题：

潜水完全井抽水量大小与相关物理量的关系是()。[2017年真题]

会计软件试运行的时间，最好不要放在()。

建立融资融券信息共享机制的主要机构包括()。Ⅰ．证券公司Ⅱ．证券金融公司Ⅲ．证券登记结算机构Ⅳ．证券交易所

根据财务制度规定,银行业固定资本比率的最高限额为()。

下列属于青州云门山风景名胜区的是()

“为什么?怎么样?有何根据?”等关键词属于()。

What’sthebasicdifferencebetweenEnglishfootballandAmericanfootball?

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网，子网掩码是255.255.255.252，该子网的最后一个可用地址是192.168.200.126，则这个子

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

试题二阅读以下说明，回答【问题1】至【问题4】，将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示，路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题3】在上述

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

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

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

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

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

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)

诊断用超声波的波长范围是

淫羊藿来源于细辛来源于

甲公司、乙公司、丙公司、丁公司、戊公司拟成立喜洋洋股份有限公司，公司注册资本5000万元，共5000万股，每股1元，公司采取募集设立方式设立。根据题设，请回答下列问题：

潜水完全井抽水量大小与相关物理量的关系是()。[2017年真题]

会计软件试运行的时间，最好不要放在()。

建立融资融券信息共享机制的主要机构包括()。Ⅰ．证券公司Ⅱ．证券金融公司Ⅲ．证券登记结算机构Ⅳ．证券交易所

根据财务制度规定,银行业固定资本比率的最高限额为()。

下列属于青州云门山风景名胜区的是()

“为什么?怎么样?有何根据?”等关键词属于()。

What’sthebasicdifferencebetweenEnglishfootballandAmericanfootball?

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

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

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