1、国家二级 C语言机试（操作题）模拟试卷 718及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为： 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为：10、 8、 6、 4、 2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include stdlib h 3 #define N 5 4 typedef struct node 5 i
2、nt data； 6 struct node *next; 7 NODE； 8 void fun(NODE *h) 9 NODE *p， *q， *r； 10 *found* 11 p=h- _1_； 12 *found* 13 if(p=_2_)return； 14 q=p- next； 15 p- next=NULL； 16 while(q) 17 r=q- next； q- next=p； 18 *found* 19 p=q;q=_3_； 20 21 h- next=p; 22 23 NODE *treatliSt(int a) 24 NODE *h， *p， *q； int i； 25
3、 h=(NODE *)malloc(sizeof(NODE)； 26 h- hext=NULL； 27 for(2=0； i N； i+) 28 q=(NODE *)malloc(sizeof(NODE)； 29 q- data=ai； 30 q- next=NULL； 31 if(h- next=NULL)h- next=p=q； 32 elsep- next=q； p=q； 33 34 return h； 35 36 void outlist(NODE *h) 37 NODE *p； 38 p=h- next； 39 if(p=NULL)printf(The list is NULL! n
4、)； 40 else 41 printf( nHead)； 42 do 43 printf(- d， p- data)； p=p- next； 44 while(p!=NULL)； 45 printf(- End n); 46 47 48 main() 49 NODE *head； 50 int aN=2， 4， 6， 8， 10； 51 head=creatlist(a)； 52 printf( nThe original list： n)； 53 outlist(head)； 54 fun(head); 55 printf( nThe list after inverting： n); 5
5、6 outlist(head); 57 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：计算 s所指字符串中含有 t所指字符串的数目，并作为函数值返回。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行 或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include string h 3 #define N 80 4 int fun(char *s， char *t) 5 int n； 6 char *p， *r； 7 n=0； 8 while(*s) 9 p=s； 10 *found* 11
6、r=p； 12 while(*r) 13 if(*r=*p) r+； p+； 14 else break； 15 *found* 16 if(*r=0) 17 n+； 18 s+； 19 20 return n； 21 22 main() 23 char aN， bN； int m; 24 printf( nPlease enter string a： );gets(a); 25 printf( nPlease， enter substring b： );gets(b); 26 m=fun(a， b)； 27 printf( nThe resuit is ： m= d n， m)； 28 三、
7、程序设计题 3 请编写函数 fun，函数的功能是：将放在字符串数组中的 M个字符串 (每串的长度不超过 N)，按顺序合并组成一个新的字符串。 例如，字符串数组中的 M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是： AAAABBBBBBBCC。 提示： strcat(a， b)的功能是将字符串 b复制到字符串 a的串尾上，成为一个新串。 注意：部分源程序在文件 PROG1 C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 #include string h 3 #defin
8、e M 3 4 #define N 20 5 void fun(char aMN， char *b) 6 7 8 9 main() 10 char wMN=AAAA， BBBBBBB， CC， a100； 11 int i； void NONO()； 12 printf(The string： n)； 13 for(i=0； i M； i+)puts(wi)； 14 printf( n)； 15 fun(w， a)； 16 printf(The A string： n)； 17 printf( s， a)； printf( n n)； 18 NONO()； 19 20 void NONO()
9、21 *请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 22 FILE*rf， *wf； 23 char wMN， a100； int i； 24 rf=fopen(in dat， r)； 25 wf=fopen(out dat， w)； 26 for(i=0； i 10； i+) 27 fscanf(rf， s s s， w0， w1， w2)； 28 fun(w， a)； 29 fprintf(wf， s n， a)； 30 31 fclose(rf)； fclose(wf)； 32 国家二级 C语言机试（操作题）模拟试卷 718答案与解析 一、程序填空题
10、1 【正确答案】 (1)next (2)0或 NULL (3)r 【试题解析】 函数 fun的功能是将带头结点的单向链表逆置。第一空： “p=h-_1_； ”对结点 p进行初始化，由审题分析可知， p初始化为链表的第二个结点，即 p- next，故第一空处应为 “next”。第二空： “if(p=_2_)return； ”如果链表只有一个结点，无需逆置，即第二空处为 “0”或 “ 0”或 “NULL”。第三空：循环内完成结点的指针指向前一个结点， “r=q- next； ”r已经指向 q的下一个结点， “q- next=p； ”将 q结点指向链表的前一个结点， “p=q； ”是将 p结点往后移
11、动一个结点位置，第三空处是 q结点往后移动一个结点位置，即第三空处为 “r”。 二、程序修改题 2 【正确答案】 (1)r=t； (2)if(*r=0) 【试题解析】 函数的功能是计算字符串中含有某子串的数目。 (1)根据 “while(*r)if*(*r=*p)r+； p+； ”可知 该循环是比较 r和 p指向的字符串是否相等，本题的要求是计算字符串中含有某子串的数目， p指向的源字符串s，所以 r应指向的是字符串 t，故第一标识下应改成 “r=t”。 (2)根据题意第二标识下 “if(*r=0)”应该是判断 r是否指向字符串尾，在 C语言中，等于是用 “=”标识，因此，第二标识下应改成 “
12、if(*r=0)”。 三、程序设计题 3 【正确答案】 1 int i， j， k=0； 2 for(i=0； i M； i+) 3 for(j=0； j N； j+) 4 if(*(*(a+i)+j) 5 如果不指向行的尾 6 bk=*(*(a+i)+j)； 7 将行中的值赋值给数组 b 8 k+； 数组下标加 1 9 else如果指向尾，则跳出这一行 10 break； 11 bk= 0； 数组加尾符 【试题解析】 (1)二维字符数组第 j行 j列元素 aij，就是指针形式的“*(*(a+i)+j)”。因此，如果字符 “*(*(a+i)+j)”是串的结束符，则说明该字符串已经结束。 (2)当一维字符数组存放完字符串中各字 符后，必须在一维字符数组的尾字符处加一个结束符 “ 0”，才能把字符数组变成字符串。否则，字符数组就只能是非字符串的一般字符数组。
