1、国家二级（ C语言）机试模拟试卷 206及答案与解析 一、程序填空题（ 30分） 1 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data; struct list *n
2、ext; SLIST; void fun(SLIST *h, int x) SLIST *p, *q, *s; s=(SLIST *)malloc(sizeof(SLIST); /*found*/ s-data=【 1】 ; q=h; p=h-next; while(p!=NULL p=p-next; s-next=p; /*found*/ q-next=【 3】 ; SLIST *creatlist(int *a) SLIST *h,*p,*q; int i; h=p=(SLIST *)malloc(sizeof(SLIST); for(i=0; idata=ai; p-next=q; p=
3、q; p-next=0; return h; void outlist(SLIST *h) SLIST *p; p=h-next; if (p=NULL) printf(“nThe list is NULL!n“); else printf(“nHead“); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); printf(“-Endn“); main() SLIST *head; int x; int aN=11,12,15,18,19,22,25,29; head=creatlist(a); printf(“nThe list befor
4、e inserting:n“); outlist(head); printf(“nEnter a number : “); scanf(“%d“, fun(head,x); printf(“nThe list after inserting:n“); outlist(head); 二、程序修改题（ 30分） 2 给定程序 MODll C中函数 fun的功能是：依次取出字符串中所有数字字符，形成新的字符串，并取代原字符串。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 mmn函数，不得增行或删行。也不得更改程序的结构 ! #include void fun(char
5、 *s) int i,j; for(i=0,j=0; sj=“0“; i+) if(si=0 void NONO (); printf(“nPlease enter string S:“); scanf(“%s“, s); fun(s, t); printf(“nThe result is: %sn“, t); NONO(); void NONO () /* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ char s100, t100 ; FILE *rf, *wf ; int i ; rf = fopen(“in.dat“,“r“); wf = fopen(“out.d
6、at“,“w“); for(i = 0 ; i data=x;”。 第二空：循环 “while(p!=NULL”是找到下一个结点的地址，变量 q用来保存当前结点的地址，因此第二空处应该是 “q=p;”。 第三空： “s-next=p;”将 s插入链表当中， s指向 p，此时 s结点已经指向需要插入位置的下一个节点，因此在需要插入 s结点的位置的上一个结点需要指向 s结点，故第三处应该为 “q-next=s;”。 二、程序修改题（ 30分） 2 【正确答案】 sj+=si; sj=0; 【试题解析】 （ 1）第一个标识下面 “for(i=0,j=0; si!=0; i+)”语句以 i为循环参数对
7、字符串 s中的每一个字符进行循环判断，把 是数字的字符从 si移到 sj中， j指向 s字符串的数组下标， j的初始值为 0，且在循环过程中一直没有改变。显然违背题意。因此 “sj=si;”应改为 “sj+=si;”。其中“if(si=0”语句应改为 “sj=0;”。 三、程序设计题（ 40分） 3 【正确答案】 int i, j=0; for(i=1; istrlen(s); i+=2) tj+=si; tj=0; 【试题解析】 （ 1）判断一个字符串中的某一字符下标 i是否为偶数，可用“i%2=0”来判断；也可以从下标 0开始，每次增 2。 （ 2）对串 s中各个字符逐个进行考查，下标为奇数的字符就顺序放在新串 t中，否则就不存放。 （ 3）所有字符处理完后，记得在新串 t的末尾加上结束符 “0”。
