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