1、二级 C 语言-325 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中已建立一个带有头结点的单向链表，在 main 函数中将多次调用 fun 函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list*nex
2、t; 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-data=ai;p-next=q
3、;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“); doprintf(“-%d“,p-data); p=p-next;while(p!=NULL); printf(“-End/n“); main() SLIST*head; int aN=11,12,15,18,19,22,25,29; head=creatlist(a); printf(“/nOutput from head:/n“
4、);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.给定程序中函数 fun 的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为 abcd，则应输出：dcha。 请改正程序中的错误，使它能计算出正确的结果。 注意：不要改动 main 函数，不得增
5、行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h /*found*/ fun(char a) if(*a) fun(a+1); /*found*/ printf(“%c“*a); main() char s10=“abcd“; printf(“处理前字符串=%s/n 处理后字符串=“,s); fun(s);printf(“/n“); （分数：30.00）三、程序设计题(总题数：1，分数：40.00)3.请编写一个函数 fun，它的功能是：比较两个字符串的长度，(不得调用 C 语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字
6、符串。例如，输入beijingCRshanghaiCR(CR为回车键)，函数将返回 shanghai。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #includestdio.h char*fun(char*s,char*t) main() char a20,b20; printf(“Input 1th string:“); gets(a); printf(“Input 2th string:“); gets(b); printf(“%s/n“,fun(a,b); （分数：40.00）_二级 C 语言-325 答案解析(总
7、分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中已建立一个带有头结点的单向链表，在 main 函数中将多次调用 fun 函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h #includestdlib.h #define N 8 typedef struct list int data; struct list*next; SLIST; void fun(
8、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-data=ai;p-next=q;p=q; p-next=0; ret
9、urn 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=11,12,15,18,19,22,25,29; head=creatlist(a); printf(“/nOutput from head:/n“);outlist(head); pr
10、intf(“/nOutput from tail:/n“); while(head-next!=NULL) fun(head); printf(“/n/n“); printf(“/nOutput from head again:/n“); outlist(head); （分数：30.00）解析：(1)next (2)t-data (3)t 解析 填空 1：因为是链表操作，所以要使 t 逐一往后移动，语句为t=t-next。 填空 2：输出链表结点的数据域，即 t-data。 填空 3：使用 free 函数将 t 所指向的内存空间释放。释放内存空间函数 free 调用形式：free(void*p
11、);。功能：释放 p 所指向的一块内存空间，p 是一个任意类型的指针变量，它指向被释放区域的首地址。被释放区应是由 malloc 或 calloc 函数所分配的区域。二、程序改错题(总题数：1，分数：30.00)2.给定程序中函数 fun 的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为 abcd，则应输出：dcha。 请改正程序中的错误，使它能计算出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构! 给定源程序： #includestdio.h /*found*/ fun(char a) if(*a) fun(a+1); /*
12、found*/ printf(“%c“*a); main() char s10=“abcd“; printf(“处理前字符串=%s/n 处理后字符串=“,s); fun(s);printf(“/n“); （分数：30.00）解析：(1)void fun(char*a) (2)printf(“%c“,*a); 解析 (1)定义函数时形参的类型要与调用函数中实参的类型一致，主函数中 fun传递的是字符串 s 的首地址，所以此处形参应为指针类型。 (2)根据 printf 函数格式，很容易找到错误之处。三、程序设计题(总题数：1，分数：40.00)3.请编写一个函数 fun，它的功能是：比较两个字符
13、串的长度，(不得调用 C 语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingCRshanghaiCR(CR为回车键)，函数将返回 shanghai。 请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。 给定源程序： #includestdio.h char*fun(char*s,char*t) main() char a20,b20; printf(“Input 1th string:“); gets(a); printf(“Input 2th string:“); gets
14、(b); printf(“%s/n“,fun(a,b); （分数：40.00）_正确答案：()解析：char *fun (char *s, char *t) int i,j; for(i=0;si!=“/0“;i+); /*求字符串的长度*/ for(j=0;tj!=“/0“;j+); if(i=j) /*比较两个字符串的长度*/ return t; else return s; 解析 本题中，第 1 个 for 循环的作用是求出 s 串的字符个数 i，第 2 个 for 循环的作用是求出 t 串的字符个数 j，因为任何循环都要控制一条语句，所以在每一个 for 循环语句后面加上一个分号以结束循环。
