1、国家二级 C语言机试（操作题）模拟试卷 50及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数 fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #inolude #include #define N 8 typedef struct list int data； struct list *next； SLIST； void fun(SLIST *
2、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一 n
3、ext=0； return h； void outlist(SLIST *h) SLIST *P； p=h一 next； if(p=NULL)printf(“ nThe list is NULL! n”)； else printf(“ nHead”)； doprintf(“一 d”， P一 data)； p=p一 next； )while(P!=NULL)； printf(“一 End n”)； main() SLIST *head； int aN=1， 2， 2， 3， 4， 4， 4， 5； head=crearlist(a)； printf(“ nThe list before dele
4、ting： n“)； outlist(head)； fun(head)； printf(“ nThe list after deleting： n”)； outlist(head)； 二、程序修改题 2 给定程序 MODll C中函数 fun的功能是：计算正整数 nUN的各位上的数字之秘。 例如，若输入： 252，则输出应该是： 20。若输入： 202，则输出应该是： 0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include long fun(10ng num) /*found*/ long k； dO k *=
5、num 10； /*found*/ num =10； while(num)； return(k)； main() long n； printf(“ nPlease enter a number： ”)； Scanf(“ 1d”， n); printf(“ n id n”， fun(n)； 三、程序设计题 3 请编写一个函数，函数的功能是删除字符串中的所有空格。 例如，主函数中输入 “asd af aa z67”，则输出为 “asdafaz67”。 注意：部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #in
6、clude #include VOid fun(char *str) main() char str81； void NONO()； printf(“Input a string： ”)； gets(str)； puts(str)； fun(str)； printf(“* str： s n“， str)； NONO()； void NONO() *请在此函数内打开文件，输入调试数据，调用 fun函数，输出数据，关闭文件。 * char str81； int n=0； FILE *rf， *wf； rf=fopen(“in dat”， “r”)； wf=fopen(“out dat”， “w”)
7、； while(ndata=q一 data)”成立则应该删除其中一个结点， “p-next=q一 next； ”p指向q的下一个结点，那么 q结点就可以删除了，因此第一一空处应该为 “free(q)； ”。 第二空：在第一空处， q指向的结点已经被删除，如果要继续循环搜索数据域值相同的结点，那么 q需要重新指向 p的下一个结点，因此第二空处应该为 “q=p-next； ”。 第三空：如果 “if(p-data=q-data)”不成立，那么 p和 q都向结点尾移动一个结点位置，因此第三空处应该是 “q=q-next； ”。 二、程序修 改题 2 【正确答案】 (1)l。 ng k： =1 ； (
8、2)num =10； 【试题解析】 (1)本题中函数的功能是计算正整数 num各个位上的数字之积。首先要对正整数进行截取，取得该正整数的各个位上的数字，然后对求得的数进行累积。 (2)从已给定源程序的 main主函数入手，通过键盘输入一个正整数 n，语句“printf n ld n”， fun(n)； ”调用 fun函数求得 n各个位上的数字之积。 解题思路 (1)第一个错误标识下的 k是函数的返回值，子函数 fun中在执行 “k*=num10； ”之前，只进行了定义，却没有赋初值，编译时会警告变量在使用之前没有初始化 k。 k代表了各个位上的数字之积，其初值应为 1。因此，第一个标识下的“long k； ”改为 “long k=1： ”。 (2)第二个标识下的符号 “ ”是非法字符，根据题意，这里应该是进行除法运算，所以 “num =10： ”应该改为 “num =10： ”。 三、程序设计题 3 【正确答案】 char *p=str ； int i=0； while(*p) if(*p != )stri+=*p； p+； stri=0； 【试题解析】 该程序功能是删除字符串中的所有空格。本题的解题思路是首先利用一个指向字符串的指针，查找不是空格的字符，然后将不是空格的字符赋值到字符串，如果是空格，则跳过该字符，这样就实现了空格字符的删除。
