1、国家二级 C语言机试（操作题）模拟试卷 700及答案与解析 一、程序填空题 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
2、 int data； 6 struct node*next； 7 NODE； 8 *found* 9 _1_ fun(NODE *h) 10 NODE *p， *q， *r； 11 p=h； 12 if(P=NULL) 13 return NULL； 14 q=p- next； 15 p- next=NULL； 16 while(q) 17 18 *found* 19 r=q- _2_； 20 q- next=p； 21 p=q； 22 *found* 23 q=_3_； 24 25 return p； 26 27 NODE *creatlist(int a) 28 NODE*h， *p， *
3、q； int i； 29 h=NULL； 30 for(i=0； i N； i+) 31 q=(NODE *)malloc(sizeof(NODE)； 32 q- data=ai; 33 q- nex t=NULL; 34 if(h=NULL)h=p=q； 35 elsep- next=q； p=q； 36 37 return h； 38 39 void outlist(NODE *h) 40 NODE *p； 41 p=h； 42 if(p=NULL)printf(The 1ist is NULL!in”)； 43 else 44 printf( nHead)； 45 do 46 print
4、f(- d， p- data)； p=p- next； 47 while(p!=NULL)； 48 printf(- End n)； 49 50 51 main() 52 NODE *head； 53 int aN=2， 4， 6， 8， 10； 54 head=creatlist(a)； 55 printf( nThe original list： n)； 56 outlist(head)； 57 head=fun(head)； 58 printf( nThe list after inverting： n)； 59 outlist(head)； 60 二、程序修改题 2 给定程序 MODI
5、1 C中函数 fun的功能是：将 S所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中 (规定第一个字符放在第 0位中 )。 例如，字符串中的数据为： AABBCCDDEEFF，则输出应当是： ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include string h 3 #define N 80 4 void fun(char *s， char t) 5 int i， j=0； 6 for(i=0； i (int
6、)strlen(s)； i+) 7 *found* 8 if(i 2void NONO()； 8 printf(The matrix： n); 9 for(i=0； i 3； i+) 10 for(j=0； j 4； j+)printf( 3d， wij)； 11 printf( n)； 12 fun(w， a， i n； i+)fprintf(wf， 3d， ai)； fprintf(wf， n)； 28 29 fclose(rf)； fcloSe(wf)； 国家二级 C语言机试（操作题）模拟试卷 700答案与解析 一、程序填空题 1 【正确答案】 (1)NODE* (2)next (3)r
7、 【试题解析】 函数 fun的功能是将不带头结点的单向链表逆置，链表的逆置从第二个结点开始，分别将结点的指针指向前一个结点便可完成单项链表的逆置。 第一空：主函数内 fun函数调用形式是 “head=fun(head)； ”，变量 head是NODE指针，故 fun函数的返回值是 NODE指针，即第一空处应为 “NODE*”。 第二空： while循环完成链表的倒置，在循环体内， p、 q和 r指针分别指向三个连续的结点， p指针在最前，然后是 q指针， r指针在最后。将 q指针指向 p结点， p和 q两个结点倒置，然后 p、 q和 r再往后移动一个结点，继续对其他结点逆置。因此，第二空处 r
8、是 q的后面一个结点，故第二空处为 “next”。 第三空：由第二空的分析可知，第三空处 是将 q结点往后移动一个结点位置，故第三空处为 “r”。 二、程序修改题 2 【正确答案】 (1)if(i 2 si 2=0)或 if(i 2!=0 si 2=0) (2)tj= 0；或 tj=0； 【试题解析】 本题中函数的功能是将字符串中位于奇数位置的字符或 ASCII码为偶数的字符依次放入新字符串中。解题思路基本上分为判定字符是否为奇数位置或者 ASCII码是否为偶数，然后根据判定结果对其进行操作。 (1)第一个错误标识下的 if条件应该是判定字符是奇数位置或者 ASCII码是偶数，原题中给出的是字
9、符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以 “if(i%2 &si 2=0)”改为 “if(i 2 si 2=0)”或“if(i 2!=0 si 2=0)”。 (2)第二个标识符下应该是新生成的串尾加尾符标志，新串的位置标志变量是 j，原题给出的 i是原串的位置标志变量，所以 “ti= 0； ”改为 “tj= 0； ”或“tj=0； ”。 三、程序设计题 3 【正确答案】 1 int i， j； 2 for(j=0； j nn； j+) 3 for(i=0； i mm； i+) 4 b*n=*(*(s+i)+j)； 5 *n=*n+1； 【试题解析】 该程序功能是将 M行、 N列的二维数组中的数据，按列的顺序依次放到一维数组中。本题中首先要清楚数组元素在通常情况下是按行存放的，而如果要实现按列存放，其对应关系应为： s00， s10， s20， ， sM-10， s01， s11 ， sM-1N-1。 (1)利用两重循环，依次取矩阵中的 元素。 (2)注意指针数组与数组指针的区别，其中，数组指针 s，它指向包含 4个元素的一维数组。其数据元素的表示方式为： “*(*(s+i)+j)”。
