2007年11月程序员模拟试题（1）下午试卷

　　●试题一

　　阅读下列算法说明和算法，将应填入(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)，转向第二步

　　若EENG(K)，则K+1→ (2)

　　4.若H

　　对I=N，L，-1(始值，终值，增量)循环执行：

　　ENG(I)→ENG(I+1)

　　CN(I)→CN(I+1)

　　然后，将E和C分别存入 (3) 和 (4) ，N+1→N最后转向第二步

　　否则，转向 (5)

　　第四步将数组ENG和CN输出，形成新的英汉词典文件，算法结束。

　　●试题二

　　阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

　　【说明】

　　函数MultibaseOutput(long n，int B)的功能是：将一个无符号十进制整数n转换成B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：

　　#define MAXSIZE 32

　　typedef struct{

　　int *elem;/*栈的存储区*/

　　int max; /*栈的容量，即栈中最多能存放的元素个数*/

　　int top;/*栈顶指针*/

　　}Stack;

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目