页面打开中,请稍候...
www.Gzu521.com
| Gzu521.com我的学习网 |
|
●试题一 阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。 3{" Z nIy� E c[|6 [ 本 资 料 来 源 于 贵 州 学 习 网 IT认证计算机软件水平考试 http://Www.gzU521.com ] 3{" Z nIy� E c[|6 【算法说明】 某英汉词典文件包含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 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)处的字句写在答题纸的对应栏内。y+;V=+u5W#'y 1e'{ [ 此文转贴于我的学习网IT认证计算机软件水平考试 http://www.Gzu521.com]y+;V=+u5W#'y 1e'{ 【说明】 函数multibaseoutput(long n，int b)的功能是：将一个无符号十进制整数n转换成b(2≤b≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把b进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。c代码中的符号常量及栈的类型定义如下： #define maxsize 32 typedef struct{ int *elem;/*栈的存储区*/ int max; /*栈的容量，即栈中最多能存放的元素个数*/ int top;/*栈顶指针*/ }stack; 【代码】 int initstack(stack *s，int n)/*创建容量为n的空栈*/ {s->elem=(int*)malloc(n *sizeof(int)); if(s->elem==null)return-1; s->max=n; (1) =0;return 0; } int push (stack *s，int item)/*将整数item压入栈顶*/ {if(s->top==s->max){printf(″stack is full!\n″);return-1;} (2) =item;return 0; } int stackempty(stack s){return(! s.top)?1∶0;}/*判断栈是否为空*/ int pop(stack *s)/*栈顶元素出栈*/ {if(! s->top){printf(″pop an empty stack!\n″);return -1;} return (3) ; } void multibaseoutput(long n，int b) {int m;stack s; if(initstack(&s，maxsize)){printf(″failure!\n″);return;} do { if(push(&s， (4) )){printf(″failure!\n″);return;} n= (5) ; }while(n !=0);= ={g?"s\ ?"C0JNeo?[本_文_来_源_于_我_的_学_习_网IT认证计算机软件水平考试 http://Www.GZU521.Com ]= ={g?"s\ ?"C0JNeo? while(! stackempty(s)){/*输出b进制的数*/ m=pop(& s); if(m<10)printf(″%d″，m);/*小于10，输出数字*/ else printf(″%c″，m+55);/*大于或等于10，输出相应的字符*/ } printf(″\n″); } |
责任编辑：gzu521
您的位置：
