1、国家二级（ C语言）机试模拟试卷 183及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为： 10、 4、 2、 8、 6，排序后链表结点数据域从头至尾的数据为： 2、 4、 6、 8、 10。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKI C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 6 typedef struct node int data
2、; struct node *next; NODE; void fun(NODE *h) NODE *p, *q; int t; /*found*/ p =【 1】 ; while (p) /*found*/ q = 【 2】 ; while (q) /*found*/ if (p-data 【 3】 q-data) t = p-data; p-data = q-data; q-data = t; q = q-next; p = p-next; NODE *creatlist(int a) NODE *h,*p,*q; int i; h = (NODE *)malloc(sizeof(NODE
3、); h-next = NULL; for(i=0; idata=ai; q-next = NULL; if (h-next = NULL) h-next = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p = h-next; if (p=NULL) printf(“The list is NULL!n“); else printf(“nHead “); do printf(“-%d“, p-data); p=p-next; while(p!=NULL); printf(“-Endn“); ma
4、in() NODE *head; int aN= 0, 10, 4, 2, 8, 6 ; head=creatlist(a); printf(“nThe original list:n“); outlist(head); fun(head); printf(“nThe list after sorting :n“); outlist(head); 二、程序修改题（ 30分） 2 给定程序 MODll C、中函数 fun的功能是：将 m(1m10)个字符串连接起来，组成一个新串，放入 pt所指存储区中。 例如：把 3个串： ”abe”， ”CD”， ”EF”连接起来，结果是 ”abcCDEF”。
5、 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include void fun (char str10, int m, char *pt) /*found*/ int k, q; for (k = 0; k #include #define N 80 int fun(char*s) main() (char lineN； int num=0； voidNONO()； printf(”Enter a string： n”)； gets(line)； num=fun(line)； printf(”The n
6、umber of word is： d n n”， num)； NONO()； void NONO() *请在此函数内打开文件，输入测试数据， 调用 fun函数，输出数据，关闭文件。 * FTLE*rf， *wf； int i， num； char lineN， *p； rf=fopen(”in dat”， ”r”)； wf=fopen(”out dat”， ”w”)； for(i=0； inext p-next = 【试题解析】 第一空：由审题分析可知， q从 h的下一个元素开始寻找最小值，故第一空为 “h-next”。 第二空：由审题分析可知， while 循环是在剩下的元素当中找最小值，
7、剩下的结点是由 q指向的链表， q从 p的后一个结点开始，故第二空处应为 “p-next”。 第三空： “if (p-data _3_ q-data)”是比较 p结点和 p结点数据的大小，如果 p结点的数据比 q结点的数据 大，那么应该将 p结点和 q结点的数据进行交换，故第三空处应为 “=”。 二、程序修改题（ 30分） 2 【正确答案】 int k, q, i; pti=strki; 【试题解析】 （ 1）第一标识下是整型变量 k、 q和 i的定义，根据 C语言中整型变量的定义方式，第一标识下应为 “int k, q, i;”。 （ 2）第二个标识下的 “pti=strk,i;”语句应该将 str中的字符依次拷贝到 pt中，根据 C语言中对二维数组每一位的取值，应该是 strki，所以 “pti=strk,i;”改为 “pti=strki;”。 三、程序设计题（ 40分） 3 【正确答案】 int i,n=0; /字符统计初始值设置为 0 for(i=0;i=a /单词统计计数器加 1 return n; /返回统计值 【试题解析】 （ 1）首先，求得字符串的长度。 （ 2）只要小于字符串的长度，就对字符进行循环判断。 （ 3）根据题干要求，只要字符是小写字母，并且下一个紧靠的字符是空格或者尾符，那么单词统计计数器就加 1。
