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

admin2009-05-15 80

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

程序员上午基础知识考试

软考初级

下面语句可以防止选取网页内容，请补充完整。＜body______＞女，何在文件A.html中使用样式表文件csai.css中定义的格式?

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。在该服务器上，可以通过IIS来建立哪些应用服务器?(至少写出3个以上)

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?结合图6-6的网络拓扑图和图6-7的系统输出信息，如果网络管理员小郭要求通过snmputil命令单独查询交换机1的存活运行时间，则

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在DNS服务器中为FTP服务器配置域名记录时，新建主机如图2一4所示。在图2一4所示的对话框中

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

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

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

运动目的具有主观和客观双重性。()

下列关于蜘蛛痣的叙述，正确的是

()是一种能给负载以可调电压的调压电源。

经济业务的发生，会使资产与权益总额发生变化，但不会破坏会计基本等式的平衡关系。()

审计人员发现的下列情况中，不存在高舞弊风险的是()。

下列关于多种产品加权平均边际贡献率的计算公式中，错误的是()。

告知前任注册会计师并与其沟通，不能防范下列()情形对遵循职业道德基本原则产生不利影响的主要防范措施。

设A、B为同阶正定矩阵，且AB=BA。证明：AB为正定矩阵．

BT．60l标准中定义的CIF视频格式其图像亮度分辨率为________。

SophonisbaP.Breckinridge,thefirstwomanadmittedtothebarinKentucky,eventuallyabandonedherlegalcareerandbecamea

程序员上午基础知识考试

软考初级

下面语句可以防止选取网页内容，请补充完整。＜body______＞女，何在文件A.html中使用样式表文件csai.css中定义的格式?

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。在该服务器上，可以通过IIS来建立哪些应用服务器?(至少写出3个以上)

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?结合图6-6的网络拓扑图和图6-7的系统输出信息，如果网络管理员小郭要求通过snmputil命令单独查询交换机1的存活运行时间，则

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在DNS服务器中为FTP服务器配置域名记录时，新建主机如图2一4所示。在图2一4所示的对话框中

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

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

(72)is a clickable string or graphic that points to another Web page or document．

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1： G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。

运动目的具有主观和客观双重性。()

下列关于蜘蛛痣的叙述，正确的是

()是一种能给负载以可调电压的调压电源。

经济业务的发生，会使资产与权益总额发生变化，但不会破坏会计基本等式的平衡关系。()

审计人员发现的下列情况中，不存在高舞弊风险的是()。

下列关于多种产品加权平均边际贡献率的计算公式中，错误的是()。

告知前任注册会计师并与其沟通，不能防范下列()情形对遵循职业道德基本原则产生不利影响的主要防范措施。

设A、B为同阶正定矩阵，且AB=BA。证明：AB为正定矩阵．

BT．60l标准中定义的CIF视频格式其图像亮度分辨率为________。

SophonisbaP.Breckinridge,thefirstwomanadmittedtothebarinKentucky,eventuallyabandonedherlegalcareerandbecamea

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．

(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的A1：　G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。