1、国家二级 C语言机试（操作题）模拟试卷 692及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include Stdlib h 3 #define N 8 4 typedef struct list 5 int data； 6 struct
2、 1ist *next； 7 SLIST； 8 void fun(SLIST *p) 9 SLIST *t， *e； 10 t=p- next； s=p； 11 while(t- next!=NULL) 12 s=t； 13 *found* 14 t=t- _1_； 15 16 *found* 17 printf( d， _2_); 18 s- next=NULL； 19 *found* 20 free( _3_)； 21 22 SLIST *creatlist(int *a) 23 SLIST *h， *p， *q； it i； 24 h=p=(SLIST*)malloc(sizeof(SL
3、IST)； 25 for(i=0； i N； i+) 26 q=(SLIST *)malloc(sizeof(SLIST)； 27 q- data=ai； p- next=q； p=q； 28 29 p- next=0； 30 return h； 31 32 void outlist(SLIST *h) 33 SLIST *p； 34 p=h- next； 35 if (p=NULL) printf( nThelist is NULL! n)； 36 else 37 printf( nnead)； 38 do printf(- d， p- data)； p=p- next； while(p!=
4、NULL)； 39 printf(- End n)； 40 41 42 main() 43 SLIST *head； 44 int aN=11， 12， 15， 18， 19， 22， 25， 29； 45 head=creatlist(a)； 46 printf( nOutput from head： n)； outlist(head)； 47 printf( nOutput from tail： n)； 48 while(head- next!=NULL) 49 fun(head)； 50 printf( n n)； 51 printf( nOutput from head again：
5、n)； outlist Ihead)； 52 53 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。 例如，若字符串为 abed，则应输出： dcba。 请改正程序中的错误，使它能计 算出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 *found* 3 fun(char a) 4 if(*a) 5 fun(a+1)； 6 *found* 7 printf( c *a)； 8 9 10 main() 11 char s10=abcd； 12 p
6、rintf(处理前字符串 = s n处理后字符串 =， s)； 13 fun(s)； printf( n)； 14 三、程序设计题 3 请编写一个函数 fun，它的功能是：比较两个字符串的长度， (不得调用 C语言提供的求字符串长度的函数 )，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。 例如，输入 beijing CR shanghai CR ( CR为回车键 )，函数将返回shanghai。 注意：部分源程序存在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h
7、 2 char *fun(char *s， char *t) 3 4 5 main() 6 char a20， b20； 7 void NONO()； 8 printf(Input： 1th string： )； 9 gets(a)； 10 printf(Input 2th string： )； 11 gets(b)； 12 printf( s n， fun(a， b)； 13 NONO()； 14 15 void NONO() 16 *本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 * 17 FILE *fp， *wf； 18 int i ； 19 char a20， b20；
8、 20 fp=fopen(in dat， r)； 21 wf=fopen(out； dat， w)； 22 for(i=0； i 10； i+) 23 fscanf(fp， s s， a， b)； 24 fprintf(wf， s n， fun(a， b)； 25 26 fclose(fp)； 27 fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 692答案与解析 一、程序填空题 1 【正确答案】 (1)next (2)t- data (3)t 【试题解析】 fun函数的功能是输出链表尾部结点中的数据，并释放该结点，使链表缩短。由于链表是单向的，找到链表尾部结点需要利用循环从头
9、结点开始查找，直至找到最后一 个，找到之后输出尾部结点的数据，然后删除尾结点。 第一空： fun函数中的循环目的是找到尾结点 “while(t- next!=NULL)”，利用结点变量 s和 t,s指向当前节点， t不断指向下一个结点，因此，第一空处应该是“t=t- next； ”。第二空：这里是输出尾结点中的数据，已经利用循环找到了尾结点 t， t的数据是 t- data，因此，第二空处应该为 “printf(%d ， t- data)， ”。第三空输出尾结点数据之后删除尾结点，使用 free，又因为尾结点是 t，因此，第三空处应该为 “flee(t)； ”。 二、程序修改题 2 【正确答案
10、】 (1)void fun(char*a) (2)printf( c， *a)； 【试题解析】 本题中函数的功能是将字符串中的内容逆序。题干中给出的 fun函数通过递归调用自身，实现字符串的逆序。 (1)主函数中 “fun(s)； ”语句中的 s是数组名，所以在 fun函数中参数的定义应该是指针型， “fun(char a)”改为 “void fun(char *a)”。 (2)printf函数的调用形式是： printfif格式字符串，输出项表 )， 在格式字符串和输出项表之间有 “， ”，因此，第二个标识处应该是 “printf( c， *a)； ”。 三、程序设计题 3 【正确答案】 1
11、 int i； 2 char *p=s， *q=t， 3 int n=0， m=0； 4 while(*p)计算串 s的长度 n，其中 p为临时指针 5 n+； 6 p+； 7 8 while(*q)计算串 t的长度 m，其中 q为临时指针 9 m+； 10 q+； 11 12 if(n =m) 比较 m和 n的 值，设置 p指向较大的指针 13 p=s； 14 else 15 p=t； 16 return p； 【试题解析】 该程序功能是比较两个字符串的长度。解题过程是首先分别求得两个字符串的长度，然后对这两个值进行判断，实现两个字符串长度的比较。 进入 fun函数，根据前面的分析： (1)首先求得字符串的长度，设变量 n和 m分别用来求字符串的长度，初值设为0，把字符串中的字符逐个访问，每访问一个字符， n和 m分别加 1，直到字符串结束； (2)使用两个临时指针变量 p、 q分别作为访问 字符串的变量； (3)根据 m和 n的值返回串，设置指针 p，指向返回串的开始地址。
