1、国家二级 C语言机试（操作题）模拟试卷 500及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1C 中。 不得增行或删行，也不得更改程序的结构! #include #include #define N 5 typedef struct node int da
2、ta; struct node *next; NODE; /* found*/ 【1】 fun(NODE *h) NODE *p, *q, *r; p = h; if (p = NULL) return NULL; q = p-next; p-next = NULL; while (q) /* found*/ r = q-【2】; q-next = p; p = q; /*found*/ q =【3】 ; return p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h=NULL; for(i=0; idata=ai; q-next = NULL
3、; if (h = NULL) h = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p=h; if (p=NULL) printf(“The list is NULL!/n“); else printf(“/nHead “); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); printf(“-End/n“); main () NODE *head; int aN=2,4,6,8,10; head=creatlist(a); printf(“/
4、nThe original list:/n“); outlist(head); head=fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中(规定第一个字符放在第 0位中)。 例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果
5、。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!#include stdio.h#include string.h#define N 80void fun(char *s, char t) int i, j=0;for(i=0; i(int)strlen(s);i+)*found*if(i%2 *found*ti=/0;main () char sN, tN ;printf(“/nPlease enter string s : “); gets (s);fun (s, t);printf(“/nThe resultis : %s/n“,t); （分数：2.00）_三、程
6、序设计题(总题数：1，分数：2.00)3.请编写函数 tim，函数的功能是：将 M行 N列的二维数组中的数据，按列的顺序依次放到一维数组中。 例如，二维数组中的数据为： 33 33 33 33 44 44 44 44 55 55 55 55 则一维数组中的内容应是：33 44 55 33 44 55 33 44 55 33 44 55。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。#include stdio.hvoid fun (int s 10 , int b, int*n, int mm, i
7、nt nn)main ()int w1010=33,33,33,33,44,44,44,44,55,55,55,55,i,j;int a100=0,n=0;void NONO ();printf(“The matrix:/n“);for(i=0; i3; i+) for(j=0/j4;j+) printf(“%3d“, wij); printf(“/n“); fun(w,a,printf(“The A array:/n“); for(i=0;in;i+) printf(“%3d“,ai);printf(“/n/n“) ;NONO(); void NONO ()*请在此函数内打开文件，输入测试数
8、据，调用 fun函数，输出数据，关闭文件。 */FILE *rf, *wf ; int i, j, k ; int w1010,a100,n=0,mm,nn; rf = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(k = 0 ; k 5 ; k+) fscanf(rf, “%d %d“, for(i = 0 ; i mm ; i+) for (j = 0 ; j nn ; j+) fscanf (rf, “%d“, fun(w, a, for(i=0;in;i+) fprintf(wf,“%3d“,ai); fprintf(wf,“/
9、n“);fclose(rf); fclose(wf); （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 500答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANK1C 中。 不得增行或删行，也不得更改程序的结构! #include #include #
10、define N 5 typedef struct node int data; struct node *next; NODE; /* found*/ 【1】 fun(NODE *h) NODE *p, *q, *r; p = h; if (p = NULL) return NULL; q = p-next; p-next = NULL; while (q) /* found*/ r = q-【2】; q-next = p; p = q; /*found*/ q =【3】 ; return p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h=N
11、ULL; for(i=0; idata=ai; q-next = NULL; if (h = NULL) h = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p=h; if (p=NULL) printf(“The list is NULL!/n“); else printf(“/nHead “); do printf(“-%d“,p-data); p=p-next; while(p!=NULL); printf(“-End/n“); main () NODE *head; int aN=2,4
12、,6,8,10; head=creatlist(a); printf(“/nThe original list:/n“); outlist(head); head=fun(head); printf(“/nThe list after inverting:/n“); outlist(head); （分数：2.00）_正确答案：(正确答案：(1)NODE* (2)next (3)r)解析：解析：第一空：主函数内 fun函数调用形式是“head=fun(head)；”，变量 head是 NODE指针，故fun函数的返回值是 NODE指针，即第一空处应为“NODE*”。 第二空：while 循环完成
13、链表的倒置，在循环体内，p、q 和 r指针分别指向三个连续的结点，p 指针在最前，然后是 q指针，r 指针在最后。将 q指针指向 p结点，p 和 q两个结点倒置，然后 p、q 和 r再往后移动一个结点，继续对其他结点逆置。因此，第二空处 r是 q的后面一个结点，故第二空处为“next”。 第三空：由第二空的分析可知，第三空处是将 q结点往后移动一个结点位置，故第三空处为“r”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中(规定第一个字符放在第 0位中)。 例如，
14、字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!#include stdio.h#include string.h#define N 80void fun(char *s, char t) int i, j=0;for(i=0; i(int)strlen(s);i+)*found*if(i%2 *found*ti=/0;main () char sN, tN ;printf(“/nPlease enter string s : “);
15、gets (s);fun (s, t);printf(“/nThe resultis : %s/n“,t); （分数：2.00）_正确答案：(正确答案：(1)if(i2si2=0)或 if(i2!=0si2=0) (2)tj=0；或 tj=0；)解析：解析：(1)第一个错误标识下的 if条件应该是判定字符是奇数位置或者 ASCII码是偶数，原题中给出的是字符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以“if(i2int a100=0,n=0;void NONO ();printf(“The matrix:/n“);for(i=0; i3; i+) for(j=0
16、/j4;j+) printf(“%3d“, wij); printf(“/n“); fun(w,a,printf(“The A array:/n“); for(i=0;in;i+) printf(“%3d“,ai);printf(“/n/n“) ;NONO(); void NONO ()*请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 */FILE *rf, *wf ; int i, j, k ; int w1010,a100,n=0,mm,nn; rf = fopen(“in.dat“,“r“); wf = fopen(“out.dat“,“w“); for(k
17、= 0 ; k 5 ; k+) fscanf(rf, “%d %d“, for(i = 0 ; i mm ; i+) for (j = 0 ; j nn ; j+) fscanf (rf, “%d“, fun(w, a, for(i=0;in;i+) fprintf(wf,“%3d“,ai); fprintf(wf,“/n“);fclose(rf); fclose(wf); （分数：2.00）_正确答案：(正确答案：int i，j； for(j=0；j解析：解析：(1)利用两重循环，依次取矩阵中的元素。 (2)注意指针数组与数组指针的区别，其中，数组指针 s，它指向包含 4个元素的一维数组。其数据元素的表示方式为：“*(*(s+i)+j)”。
