1、国家二级 C语言机试（操作题）模拟试卷 367及答案与解析 一、程序填空题 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， t 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- next=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 list is NULL! n); 43 else 44 printf( nHead)； 45 do 46 pri
4、ntf(- 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 给定程序
5、 MODI1 C中函数 fun的功能是：按顺序给 s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。若 s所指数组中元素的个数 不是 5的倍数，多余部分忽略不计。 例如， s所指数组有 14个元素，则只对前 10个元素进行处理，不对最后的 4个元素求平均值。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 1 #include stdio h 2 #define SIZE 20 3 fun(double *s， clouble *w) 4 int k， i； doubl
6、e sum； 5 for(k=2， i=0； i SIZE； i+) 6 si=k； k+=2； 7 *found* 8 sun=0 0； 9 for(k=0， 2=0； i SIZE； i+) 10 sum+=si； 11 *found* 12 if(i+1 5=0) 13 wk=sum 5； sum=0； k+;) 14 15 return k； 16 17 main() 18 double aSIZE， bSIZE 5； 19 int i， k； 20 k=fun(a， b)； 21 printf(The original data： n); 22 for(2=0； i SIZE； i+
7、) 23 if(i 5=0)printf( n)； 24 printf( 4 0f， ai)； 25 26 printf( n nThe result： n)； 27 for(i=0； i k； i+)printf( 6 2f， bi)； 28 printf( n n)； 29 三、程序设计题 3 请编写函数 fun，其功能是求出数组的最大元素在数组中的下标并存放在 k所指的存储单元中。 例如，输入如下整数： 876 675 896 101 301 401 980 431 451 777 则输出结果为： 6， 980 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其
8、他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 void fun(int *s， int t， int *k) 3 4 5 main() 6 7 int a10=876， 675， 896， 101， 301， 401， 980， 431， 451， 777， k； void NONO()； 8 fun(a， 10， k)； 9 printf( d， dkn， k， ak)； 10 NONO()； 11 12 void NONO() 13 *本函数用于打开文 件，输入测试数据，调用 fun函数，输出数据，关闭文件。 * 14 in
9、t a10， i， k， j； 15 FILE *rf， *wf； 16 rf=fopen(in dat， r)； 17 wf=fopen(out dat， w)； 18 for(i=0； i 10； i+) 19 for(j=0； j 10； j+)fscanf(rf， d， 21 fprintf(wf， d， d n， k， ak)； 22 23 fclose(rf)； 24 fclose(wf)； 国家二级 C语言机试（操作题）模拟试卷 367答案与解析 一、程序填空题 1 【正确答案】 (1)NODE* (2)next (3)r 【试题解析】 第一空：主函数内。 fun函数调用形式是
10、“head=fun(head)； ”，变量 head是 NODE指针，故 fun函数的返回值是 NODE指针，即第一空处应为“NODE*”。 第二空： while循环完成链表的倒置，在循环体内， p、 q和 r指针 分别指向三个连续的结点， p指针在最前，然后是 q指针， r指针在最后。将 q指针指向 p结点， p和 q两个结点倒置，然后 p、 q和 r再往后移动一个结点，继续对其他结点逆置。因此第二空处 r是 q的后面一个结点，故第二空处为 “next”。 第三空：由第二空的分析可知，第三空处是将 q结点往后移动一个结点位置，故第三空处为 “r”。 二、程序修改题 2 【正确答案】 (1)s
11、um=0 0； (2)if(i+1) 5=0) 【试题解析】 (1)在第一标识下 “sun=0 0； ”，根据题意，这是给 sum赋值，而sun没有定义编译时会提示错误，应改为 “sum=0 0； ”。 (2)错误标识下的 if判断语句是依顺序取 5个字符， if中的逻辑表达式语法有误，由于 1 5恒等于 1，所以 i+1 5也就等价于 i+1了，所以将 “if(i+1 5=0)”改为 “if(i+1) 5=0)”，此处主要注意的是运算符的优先级。 三、程序设计题 3 【正确答案】 1 int i， pos=0， max=* s； 2 for(i=1； i t； i+) 3 if(max *(s+i) 4 max=*(s+i)； 5 pos=i； 6 7 k=pos； 【试题解析】 (1)该程序功能是求最大元素在数组中的下标。它的解题思路是，用最大值变量 max标记第一个待找数据，逐个把所有待找数据和 max进行比较，并用 pos标记其当前最大值所在位置，从而找出最大值。 (2)从已给部分源程序的 main主函数开始入手，核心函数 “fun(a， 10， &k)； ”中的参数 a存放着给出的整数， fun函数实现查找最大元素的下标。
