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

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

admin2009-02-15  44
问题 阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。
【算法说明】
   某英汉词典文件包含N个记录(N＞1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。
   本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。
   【算法】
   第一步  读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。
   第二步  输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。若E为空串或都是空格，则转向第四步。
   第三步  根据变量E的值，用二分法在数组ENG中查找。具体步骤如下：
   1．1→L，N→H
   2．INT((L+H)/2)→K
   3．若E=ENG(K)，则C→CN(K)，转向第二步
   若E＜ENG(K)，则K-1→(1)；若E＞ENG(K)，则K+1→(2)  
   4．若H＜L则
   对I=N，L，-1(始值，终值，增量)循环执行：
   ENG(I)→ENG(I+1)
   CN(I)→CN(I+1)
   然后，将E和C分别存入(3)和(4)，N+1→N最后转向第二步
   否则，转向(5)  
   第四步  将数组ENG和CN输出，形成新的英汉词典文件，算法结束。
选项
答案(1)H (2)L (3)ENG(L)或等价表达式 (4)CN(L)或等价表达式 (5)(2)
解析 H，L分别是二分法查找的上界和下界，所以(1)和(2)应分别填入H，L。(3)和(4)处是将L之后的元素依次后移以后，将E和C分别存入L处，所以(3)和(4)处应分别填入ENG(L)和CN(L)或其他等价表达式，比如ENG(H+1)。(5)处是H＞L，这说明查找表未空，需要转向(2)继续查找。
转载请注明原文地址:https://www.kaotiyun.com/show/4sjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)