1、国家二级 C语言机试（操作题）模拟试卷 70及答案与解析 一、程序填空题 1 给定程序中，函数 fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为： 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为： 10、 8、 6、 4、 2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 5 typedef struct node int data； Struct node*next；
2、 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)h=P=q； elseP-next=q； P=q； return
3、 h； void outlist(NODE*h) NODE*p； p=h； if(p=NULL)printf(“The list is NULL!in“)； 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， 1 0)； head=creatlist(a)； printf(“nThe original 1ist： n“)； outlist(head)； head=fun(head)； pri
4、ntf(“nThe 1ist after inverting： n“)； outlist(head)； 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：将 s所指字符串中位于奇数位置的字符或 ASCII码为偶数的字符放入 t所指数组中 (规定第一个字符放在第 0位中 )。 例如，字符串中的数据为： AABBCCDDEEFF，则输出应当是： ABBCDDEFF。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include #include #define N 8 0 void fun(c
5、har*s， char t) int i， J=0 ； for(i=0； i void fun(int s1 0， int b， int *n， int mm， int mn) main() int w1010=33， 33， 33， 33， 4 4， 4 4， 4 4， 4 4， 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， &
6、n， 3， 4)； printf(“The A array： n“)； for(i=0； in； i+)printf(“ 3d“， a(i)； printf(“nn“)； NONO()； void NONO() /*请在此函数内打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。 */ FILE*rf f*wf； int i ,j , k； int w1010， a1 00， n=0， mm， nn ； rf=fopen(“in dat“， “r“)； wf=fopen(“out dat“， “w“)； for(k=0； k5； k+) fscanf(rf， “ d d“， &mm，
7、 &mR)； for(i=0 ； imm ； i+) for(j=0； jnn ； j+)fscanf (rf， “ d“， &wij)； fun(w， a， &n， mm， nn)； for(i=0 ； in； i+)fprintf (wf， “ 3d“， ai)； fprintf(wf， “n“)； fclose(rf)； fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 70答案与解析 一、程序填空题 1 【正确答案】 (1)NODE* (2)next (3)r 【试题解析】 第一空：主函数内 fun函数调用形式是 “head=fun(1aead)； ”，变量head是 N
8、ODE指针，故 fun函数的返回值是 NODE指针，即第一空处应为“NODE*”。 第二空： while循环完成链表的倒置，在循环体内， D、 q和 r指针分别指向三个连续的结点， p指针在最前，然后是 q指针， r指针在最后。将 q指针指向 p结点， p和 q两个结点倒置，然后 p、 q和 r再往后移动一个结点，继续对其他结点逆置。因此第二空处 r是 q的后面一个结点，故第二空处为 “next”。 第三空：由第二空的分析可知，第三空处是将 q结点往后移动一个结点位置，故第三空处为 “r”。 二、程序修改题 2 【正确答案】 (1)if(i 2 | si 2=0)或 if(i 21=0 | s
9、i 2=0) (2)tj=0；或 tj=0； 【试题解析】 (1)第一个错误标识下的 if条件应该是判定字符是奇数位置或者ASCII码是偶数，原题中给出的是字符是奇数位置并且 ASCII码为偶数，逻辑关系表达式不对，应该是或的关系，所以 “if(i 2&si 2=0)”改为 “if(i 2llsi2=0)”或 “if(i 2!=0|si 2=00)”。 (2)第二个标识符下应该是新生成的串尾加尾符标志，新串的位置标志变量是 i，原题给出的 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)”。
