选择题:●试题一 阅读下列算法说明和算法,将应填入(n)处的字句写在答卷的对应栏内。 【算法说明】 某英汉

  • 题目分类:软考初级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
●试题一

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




参考答案:

● 在Windows操作系统中,".txt"是 (1) 类型文件的后缀。(1) A.可执行文件 B.数据库文件 C.文本文件

● 在Windows操作系统中,".txt"是 (1) 类型文件的后缀。(1) A.可执行文件 B.数据库文件 C.文本文件

查看答案

● 在Linux操作系统中,默认的系统管理帐户为 (63) 。 (63)A. root B. administrator C. boot D. ma

● 在Linux操作系统中,默认的系统管理帐户为 (63) 。 (63)A. root B. administrator C. boot D. ma

查看答案

●试题二 阅读以下说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 函数Multiba

●试题二 阅读以下说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 函数Multiba

查看答案

●在PowerPoint幻灯片软件中,左下方的按钮 的作用是 (2) 。(2) A.幻灯片浏览视图 B.从当前幻灯片开

●在PowerPoint幻灯片软件中,左下方的按钮 的作用是 (2) 。(2) A.幻灯片浏览视图 B.从当前幻灯片开

查看答案

● 在Linux操作系统中,可以通过(64)命令终止进程的执行。 (64)A. ps B. configure C. kill D. dd

● 在Linux操作系统中,可以通过(64)命令终止进程的执行。 (64)A. ps B. configure C. kill D. dd

查看答案