1、二级 C 语言-605 及答案解析(总分：60.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：20.00)1.给定程序中已建立一个带有头结点的单向链表，在 main 函数中将多次调用 fun 函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list*next; SLIS T; void fun(SLIST*P)
2、 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-data=ai;p-next=q;p=q; p-next=0; return h; vo
3、id outlist(SLIST*h) SLIST*p; p=h-next; if(p=NULL)printf(“/nThe list is NULL!/n“); else printf(“/nHead“); do printf(“-%df“,P-data);p=p-next;) while(p!=NULL); printf(“-End/n“); main() SLIST*head; int ay=11,12,15,18,19,22,25,29; head=creatlist(a); printf(“/nOutput from head:/n“);outlist(head); printf(“
4、/nOutput from tail:/n“); while(head-next!=NULL) fun(head); printf(“/n/n“); printf(“/nOutput from head again :/n“); outlist(head); （分数：20.00）二、程序修改题(总题数：1，分数：20.00)2.给定程序 MODI1.C 中函数 fun 的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为 abcd，则应输出：dcba。 请改正程序中的错误，使它能计算出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构
5、。 #includestdio.h /*found*/ fun(char a) if(*a) fun(a+1); /*found*/ printf(“%c“*a); main() char s10=“abed“; printf(“处理前字符串=%s/n 处理后字符串=“,s); fun(s);printf(“/n“); （分数：20.00）_三、程序设计题(总题数：1，分数：20.00)3.请编写一个函数 fun，它的功能是：比较两个字符串的长度(不得调用 C 语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。 例如，输入 beijingCRsha
6、nghaiCR(CR为回车键)，函数将返回 shanghai。 注意：部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入要编写的若干语句。 #includestdio.h char*fun(char*s,char*t) main() char a20,b20; void NONO(); printf(“Input 1 th string:“); gets(a); printf(“Input 2th string:“); gets(b); printf(“%s/n“,fun(a,b); NONO(); void NONO(
7、) /*本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。*/ FILE*fp,*wf; int i; char a20,b20; fp=fopen(“in.dat“,“r“); wf=fopen(“out.daft,“w“); for(i=0;i10;i+) fscanf(fp,“%s%s“,a,b); fprintf(wf,“%s/n“,fun(a,b); fclose(fp); fclose(wf); （分数：20.00）_二级 C 语言-605 答案解析(总分：60.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：20.00)1.给定程序中已建立一个带有头结点的
8、单向链表，在 main 函数中将多次调用 fun 函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list*next; SLIS T; void fun(SLIST*P) SLIST*t,*s; t=P-next;s=p; while(t-next!=NULL) s=t; /*found*/ t=t- 1; /*found*/
9、 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-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“
10、); else printf(“/nHead“); do printf(“-%df“,P-data);p=p-next;) while(p!=NULL); printf(“-End/n“); main() SLIST*head; int ay=11,12,15,18,19,22,25,29; head=creatlist(a); printf(“/nOutput from head:/n“);outlist(head); printf(“/nOutput from tail:/n“); while(head-next!=NULL) fun(head); printf(“/n/n“); prin
11、tf(“/nOutput from head again :/n“); outlist(head); （分数：20.00）解析：next t-data t 解析 fun 函数的功能是输出链表尾部结点中的数据，并释放该结点，使链表缩短。由于链表是单向的，找到链表尾部结点需要利用循环从头结点开始查找，直至找到最后一个，找到之后输出尾部结点的数据，然后删除尾结点。 第一空：fun 函数中的循环“while(t-next!=NULL)”目的是找到尾结点，利用结点变量 s 和 t，s 指向当前节点，t 不断指向下一个结点，因此第一空处应该是“t=t-next;”。 第二空：这里是输出尾结点中的数据，已经
12、利用循环找到了尾结点 t，t 的数据是 t-data，因此第二空处应该为“printf(“%d“,t-data);”。 第三空：输出尾结点数据之后删除尾结点，使用 free，又因为尾结点是 t，因此第三空处应该为“free(t);”。 考点 链表；指针。二、程序修改题(总题数：1，分数：20.00)2.给定程序 MODI1.C 中函数 fun 的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为 abcd，则应输出：dcba。 请改正程序中的错误，使它能计算出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 #includestd
13、io.h /*found*/ fun(char a) if(*a) fun(a+1); /*found*/ printf(“%c“*a); main() char s10=“abed“; printf(“处理前字符串=%s/n 处理后字符串=“,s); fun(s);printf(“/n“); （分数：20.00）_正确答案：()解析：void fun(char*a) (2)printf(“%c“,*a); 解析 本题中函数的功能是将字符串中的内容逆序。题干中给出的 fun 函数通过递归调用自身，实现字符串的逆序。 (1)主函数中“fun(s);”语句中的 s 是数组名，所以在 fun 函数中
14、参数的定义应该是指针型，“fun(char a)”改为“voidfun(char*a)”。 (2)printf 函数的调用形式是：printf(格式字符串，输出项表)，在格式字符串和输出项表之间有“，”，因此第二个标识处应该是“printf(“%c“,*a);”。 考点 数组；函数定义。三、程序设计题(总题数：1，分数：20.00)3.请编写一个函数 fun，它的功能是：比较两个字符串的长度(不得调用 C 语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。 例如，输入 beijingCRshanghaiCR(CR为回车键)，函数将返回 shangh
15、ai。 注意：部分源程序存在文件 PROG1.C 中。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入要编写的若干语句。 #includestdio.h char*fun(char*s,char*t) main() char a20,b20; void NONO(); printf(“Input 1 th string:“); gets(a); printf(“Input 2th string:“); gets(b); printf(“%s/n“,fun(a,b); NONO(); void NONO() /*本函数用于打开文件,输入数据,调用函数,输出数据
16、,关闭文件。*/ FILE*fp,*wf; int i; char a20,b20; fp=fopen(“in.dat“,“r“); wf=fopen(“out.daft,“w“); for(i=0;i10;i+) fscanf(fp,“%s%s“,a,b); fprintf(wf,“%s/n“,fun(a,b); fclose(fp); fclose(wf); （分数：20.00）_正确答案：()解析：int i; char*p=s,*q=t; int n=0,m=0; while(*p)/计算串 s 的长度 n，其中 p 为临时指针 n+; p+; while(*q)/计算串 t 的长度
17、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，指向返回串的开始地址。 考点 指针操作；函数传值；while 语句。
