1、国家二级 C语言机试（操作题）模拟试卷 500及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为： 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为： 10、 8、 6、 4、 2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 5 typedef struct node int data; struct node *nex
2、t; 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; if (h = NULL)
3、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(“-Endn“); main () NODE *head; int aN=2,4,6,8,10; head=creatlist(a); printf(“nThe original list:n
4、“); outlist(head); head=fun(head); printf(“nThe list after inverting:n“); outlist(head); 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中 (规定第一个字符放在第 0位中 )。 例如，字符串中的数据为： AABBCCDDEEFF，则输出应当是： ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #incl
5、ude #include #define N 80 void fun(char *s, char t) int i, j=0; for(i=0; i void fun (int s 10 , int b, int *n, int mm, int 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(“
6、n“); fun(w,a, printf(“The A array:n“); for(i=0;in;i+) printf(“%3d“,ai); printf(“nn“) ; 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 = 0 ; k 5 ; k+) fscanf(rf, “%d %d“
7、, 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); 国家二级 C语言机试（操作题）模拟试卷 500答案与解析 一、程序填空题 1 【正确答案】 (1)NODE* (2)next (3)r 【试题 解析】 第一空：主函数内 fun函数调用形式是 “head=fun(head)； ”，变量head是 NODE指针，故 fun函数的返回值是 NO
8、DE指针，即第一空处应为“NODE*”。 第二空： while循环完成链表的倒置，在循环体内， p、 q和 r指针分别指向三个连续的结点， p指针在最前，然后是 q指针， r指针在最后。将 q指针指向 p结点， p和 q两个结点倒置，然后 p、 q和 r再往后移动一个结点，继续对其他结点逆置。因此，第二空处 r是 q的后面一个结点，故第二空处为 “next”。 第三空：由第二空的分析可知，第三 空处是将 q结点往后移动一个结点位置，故第三空处为 “r”。 二、程序修改题 2 【正确答案】 (1)if(i 2si 2=0)或 if(i 2!=0si 2=0) (2)tj= 0；或 tj=0； 【
9、试题解析】 (1)第一个错误标识下的 if条件应该是判定字符是奇数位置或者ASCII码是偶数，原题中给出的是字符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以 “if(i 2&si 2=0)”改为 “if(i 2si2=0)”或 “if(i 2!=0si 2=0)”。 (2)第二个标识符下应该是新生成的串尾加尾符标志，新串的位置标志变量是 j，原题给出的 i是原串的位置标志变量，所以 “ti=0； ”改为 “tj=0； ”或“tj=0； ”。 三、程序设计题 3 【正确答案】 int i， j； for(j=0； jnn； j+) for(i=0； imm； i+) b*n=*(*(s+i)+j)； *n=*n+1； 【试题解析】 (1)利用两重循环，依次取矩阵中的元 素。 (2)注意指针数组与数组指针的区别，其中，数组指针 s，它指向包含 4个元素的一维数组。其数据元素的表示方式为： “*(*(s+i)+j)”。
