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