1、国家二级 C语言机试（操作题）模拟试卷 492及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!#includestdioh#includestdlibh#define N 8 typedef struct 1ist int
2、data； struct list *next；SLIST；void fun(SLIST *p)SLIST *t，*s； t=p 一next；s=p； while(t-next !=NULL) s=t；*found* t=t- 【1】 ； *found* printf(“d“，【2】)； s 一next=NULL； *found* free(【3】)； SLIST *creatlist(int *a) SLIST *h， *P， *q；int i； h=p=(SLIST *)malloc(sizeof(SLIST)； for(i=0；iN；i+)q=(SLIST *)malloc(sizeof
3、(SLIST)；q 一data=ai；P 一next=q；p=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 aN=11，12，15，18，19，22，25， 29； head=creatlist(a)；
4、printf(“nOutput from head：n“)；outlist(head)；printf(“nOutput from tail：n“)； while (head 一next !=NULL) fun(head)；printf(“nn“)； printf(“nOutput from head again：n“)；outlist(head)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为 abcd，则应输出：dcba。 请改正程序中的错误，使它能计
5、算出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! #include /* found* */ fun (char a) if (*a) fun(a+1); /* found* */ printf(“%c“ *a) ; main () char s10=“abcd“; printf (“处理前字符串=sn 处理后 字符串=“, s); fun(s); printf (“/n“); （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.请编写一个函数 fun，它的功能是：比较两个字符串的长度，(不得调用 C语言提供的求字符串长度的函数)，函数返回
6、较长的字符串。若两个字符串长度相同，则返回第一个字符串。 例如，输入beijingCRshanghaiCR(CR为回车键)，函数将返回 shanghai。 注意：部分源程序存在文件PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。#include stdio.hchar *fun (char *s, char *t)main () char a20 ,b20 ;void NONO () ;printf(“Input 1th string:“);gets(a) ;printf(“Input 2th string:“);gets(b
7、);printf(“%s/n“,fun (a, b) ) ;NONO ();void NONO ()*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 *FILE *fp, *wf ; int i ;char a20, b20 ; fp = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(i = 0 ; i 10 ; i+) fscanf(fp, “%s %s“, a, b); fprintf(wf, “%s/n“, fun(a, b); fclose(fp); fclose(wf); （分数：2.00）_国家二级 C语言机试
8、（操作题）模拟试卷 492答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!#includestdioh#includestdlibh#define N 8 typedef struct 1ist int data； struc
9、t list *next；SLIST；void fun(SLIST *p)SLIST *t，*s； t=p 一next；s=p； while(t-next !=NULL) s=t；*found* t=t- 【1】 ； *found* printf(“d“，【2】)； s 一next=NULL； *found* free(【3】)； SLIST *creatlist(int *a) SLIST *h， *P， *q；int i； h=p=(SLIST *)malloc(sizeof(SLIST)； for(i=0；iN；i+)q=(SLIST *)malloc(sizeof(SLIST)；q 一
10、data=ai；P 一next=q；p=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 aN=11，12，15，18，19，22，25， 29； head=creatlist(a)；printf(“nOu
11、tput from head：n“)；outlist(head)；printf(“nOutput from tail：n“)； while (head 一next !=NULL) fun(head)；printf(“nn“)； printf(“nOutput from head again：n“)；outlist(head)； （分数：2.00）_正确答案：(正确答案：(1)next (2)t-data (3)t)解析：解析：第一空：fun 函数中的循环目的是找到尾结点“while(t-next!=NULL)”，利用结点变量 s和 t，s 指向当前节点，t 不断指向下一个结点，因此，第一空处应
12、该是“t=t-next；”。 第二空：这里是输出尾结点中的数据，已经利用循环找到了尾结点 t，t 的数据是 t-data，因此，第二空处应该为“printf(“d“，t-data)；”。 第三空：输出尾结点数据之后删除尾结点，使用 free，又因为尾结点是 t，因此，第三空处应该为“free(t)；”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为 abcd，则应输出：dcba。 请改正程序中的错误，使它能计算出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不
13、得更改程序的结构! #include /* found* */ fun (char a) if (*a) fun(a+1); /* found* */ printf(“%c“ *a) ; main () char s10=“abcd“; printf (“处理前字符串=sn 处理后 字符串=“, s); fun(s); printf (“/n“); （分数：2.00）_正确答案：(正确答案：(1)void fun(char *a) (2)printf(“c“，*a)；)解析：解析：(1)主函数中“fun(s)；”语句中的 s是数组名，所以在 fun函数中参数的定义应该是指针型，“fun(cha
14、t a)”改为“void fun(char *a)”。 (2)printf 函数的调用形式是：printf(格式字符串，输出项表)，在格式字符串和输出项表之间有“，”，因此，第二个标识处应该是“printf(“c“，*a)；”。三、程序设计题(总题数：1，分数：2.00)3.请编写一个函数 fun，它的功能是：比较两个字符串的长度，(不得调用 C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。 例如，输入beijingCRshanghaiCR(CR为回车键)，函数将返回 shanghai。 注意：部分源程序存在文件PROG1C 中。 请勿改动主函
15、数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。#include stdio.hchar *fun (char *s, char *t)main () char a20 ,b20 ;void NONO () ;printf(“Input 1th string:“);gets(a) ;printf(“Input 2th string:“);gets(b);printf(“%s/n“,fun (a, b) ) ;NONO ();void NONO ()*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 *FILE *fp, *wf ; int i ;
16、char a20, b20 ; fp = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(i = 0 ; i 10 ; i+) fscanf(fp, “%s %s“, a, b); fprintf(wf, “%s/n“, fun(a, b); fclose(fp); fclose(wf); （分数：2.00）_正确答案：(正确答案：int i； char *p=s，*q=t； int n=0，m=0； while(*p)计算串 s的长度n，其 中 p为临时指针 n+； p+； while(*q)计算串 t的长度 m，其 中 q为临时指针 m+； q+； if(n=m) 比较 m和 n的值，设置 p 指向较大的指针 p=s； else p=t； return p；)解析：解析：进入 fun函数，根据前面的分析： (1)首先求得字符串的长度，设变量 n和 m分别用来求字符串的长度，初值设为 0，把字符串中的字符逐个访问，每访问一个字符，n 和 m分别加 1，直到字符串结束； (2)使用两个临时指针变量 p、q 分别作为访问字符串的变量； (3)根据 m和 n的值返回串，设置指针 p，指向返回串的开始地址。
