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