1、国家二级（ C语言）机试模拟试卷 332及答案与解析 一、程序填空题（ 30分） 1 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 typedef struct list int data; struct list *next; SLIST; void fun(SLI
2、ST *h) SLIST *p, *q; p=h-next; if (p!=NULL) q=p-next; while(q!=NULL) if (p-data=q-data) p-next=q-next; /*found*/ free(【 1】 ); /*found*/ q=p-【 2】 ; else p=q; /*found*/ q=q-【 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=q; p-nex
3、t=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 aN=1,2,2,3,4,4,4,5; head=creatlist(a); printf(“nThe list before deleting :n“); outlis
4、t(head); fun(head); printf(“nThe list after deleting :n“); outlist(head); 二、程序修改题（ 30分） 2 给定程序 MODll C中函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include #define N 80 int fun(char *s, char *t) int n; char *p , *r; n=0; whil
5、e (*s) p=s; /*found*/ r=t; while(*r) if(*r=*p) r+; p+; else break; /*found*/ if(*r=0) n+; s+; return n; main() char aN,bN; int m; printf(“nPlease enter string a : “); gets(a); printf(“nPlease enter substring b : “); gets(b); m=fun(a, b); printf(“nThe result is : m = %dn“,m); 三、程序设计题（ 40分） 3 某学生的记录有学
6、号、 8门课程成绩和平均分组成，学号和 8门课程的成绩已在主函数中给出。请编写函数 fun，它的功能是：求出该学生的平均分放在记录的ave成员中。 例如，学生的成绩是： 85 5， 76， 69 5， 85， 91， 72， 64 5， 87 5，他的平均分应当是： 78 875。 注意：部分源程序在文件 PROGl C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun部位中填入你编写的若干语句。 #include #define N 8 typedef struct char num10； double sN； double ave； STREC； void fun(ST
7、REC*a) main() STREC s=“GA005”， 85 5， 76， 69 5， 85， 91， 72， 64 5， 87 5； Int 1； void NONO()； fun(”p指向 q的下一个结点，那么 q结点就可以删除了，因此第一空处应该为“free(q);”。 第二空：在第一空 处， q指向的结点已经被删除，如果要继续循环搜索数据域值相同的结点，那么 q需要重新指向 p的下一个结点，因此第二空处应该为 “q=p-next;”。 第三空：如果 “if (p-data=q-data)”不成立，那么 p和 q都向结点尾移动一个结点位置，因此第三空处应该是 “q=q-next;”
8、。 二、程序修改题（ 30分） 2 【正确答案】 r=t; if(*r=0) 【试题解析】 （ 1）根据 “while(*r) if(*r=*p)r+; p+;”可知该循环是比较 r和p指向的字符串是否相等，本题的要求是计算字符串中含有某子串的数目， p指向的源字符串 s，所以 r应指向的是字符串 t，故第一标识下应改成 “r=t;”。 （ 2）根据题意第二标识下 “if(*r=0)”应该是判断 r是否指向字符串尾，在 C语言中，等于是用 “=”标识，因此第二标识下应改成 “if(*r=0)”。 三、程序设计题（ 40分） 3 【正确答案】 int i; for(i=0; iave=a-ave+a-si; a-ave /=N; 【试题解析】 （ 1）本 题中给出的题干中定义了结构体变量 STREC用来存储学生的记录。 （ 2）利用 for循环求得总分，然后求得平均分，最后将平均分放入记录 ave中。其中，结构体成员的引用形式可以为 a.ave、 a.si等。
