[计算机类试卷]国家二级C语言机试（操作题）模拟试卷343及答案与解析.doc

1、国家二级 C语言机试（操作题）模拟试卷 343及答案与解析 一、程序填空题 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 i

2、nt data； 6 struct node *next； 7 NODE； 8 void fun(NODE *h) 9 NODE *p， *q， *r； 10 *found* 11 p=h- _1_； 12 *found* 13 if(p=_2_)return； 14 q=p- next； 15 p- next=NULL； 16 while(q) 17 r=q- next； q- next=p； 18 *found* 19 p=q； q=_3_ ； 20 21 h- next=p； 22 23 NODE *creatlist(int a) 24 NODE *h， *p， *q； int i；

3、25 h=(NODE *)malloc(sizeof(NODE)； 26 h- next=NULL； 27 for(i=0； i N； i+) 28 q=(NODE *)malloc(sizeof(NODE)； 29 q- data=ai； 30 q- next=NULL； 31 if(h- next=NULL)h- next=p=q； 32 elsep- next=q； p=q； 33 34 return h； 35 36 void outlist(NODE *h) 37 NODE *p； 38 p=h- next； 39 if(p=NULL)printf(The 1ist is NULL!

4、 n)； 40 else 41 printf( nHead)； 42 do 43 printf(- d”， p- data)； p=p- next； 44 while(p!=NULL)； 45 printf(- End n)； 46 47 48 main() 49 NODE *head； 50 int aN=2， 4， 6， 8， 10； 51 head=creatlist(a)； 52 printf( nThe original list： n)； 53 outlist(head)； 54 fun(head)； 55 printf( nThe list after inverting： n)

5、； 56 outlist(head)； 57 二、程序修改题 2 给定程序 MODI1 C中函数 fun的功能是：从低位开始取出长整型变量 s中奇数位上的数，依次构成一个新数放在 t中。高位仍在高位，低位仍在低位。 例如，当 s中的数为： 7654321时， t中的数为： 7531。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 *found* 3 void fun(long s， long t) 4 long s1=10； 5 *t=s 10； 6 while(s 0) 7 s=s

6、 100； 8 *t=s 10 * s1+*t， 9 *found* 10 s1=s1*100； 11 12 13 main() 14 long s， t； 15 printf( nPlease enter s： )； scanf( ld， s)； 16 fun(s， t)； 17 printf(The result is： 1d n， t)； 18 三、程序设计题 3 学生的记录由学号和成绩组成， N名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把高于等于平均分的学生数据放在 b所指的数组中，高于等于平均分的学生人数通过形参 n传回，平均分通过函数值返回。 注

7、意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 #define N 12 3 typedef struct 4 char num10； 5 double s; 6 STREC; 7 double fun(STREC *a， STREC *b， int *n) 8 9 10 main() 11 STREC sN=GA05， 85， GA03， 76， GA02， 69， (GA04，85， GA01， 91， GA07， 72， GA08， 64， GA06，

8、 87， GA09，60， GA11， 79， GAl2， 73， GAl0， 90； 12 STREC hN， t； FILE *out； 13 int i， j， n； double ave； 14 ave=fun(s， h， i n-1； i+) 22 for(j=i+1； j n； j+) 23 if(hi s hj s) t=hi； hi=hj； hj=t； 24 for(i=0； i n； i+) 25 fprintf(out， 4 1f n， hi s)； 26 fclose(out)； 国家二级 C语言机试（操作题）模拟试卷 343答案与解析 一、程序填空题 1 【正确答案】

9、(1)next (2)0或 NULL (3) r 【试题解析】 函数 fun的功能是将带头结点的单向链表逆置。第一空： “p=h-_1_； ”对结点 p进行初始化，由审题分析可知， p初始化为链表的第二个结点，即 p- next，故第一空处应为 “next”。第二空： “if(p=_2_)return； ”如果链表只有一个结点，无需逆置，即第二空处为 “0”或 “ 0”或 “NULL”。第三空：循环内完成结点的指针指向前一个结点， “r=q- next； ”r已经指向 q的下一个结点， “q- next=p； ”将 q结点指向链表的前一个结点， “p=q； ”是将 p结点往后移动一个结点位置，

10、第三空处是 q结点往后移动一个结点位置，即第三空处为 “r”。 二、程序修改题 2 【正确答案】 (1)void fun (1ong s， long *t) (2)s1=s1*10； 【试题解析】 (1)根据 “*t=s 10”判断， t应该是个指针变量，所以 “void fun(long s， long t)”语句中的 t只需改为 “void fun(10ng s， long *t)”。 (2)分析函数内的循环过程可知 s1的用途是每次将 *t扩大，记录每次得到的奇数位的数字的权值， s1的权值每次增加 1位，因此第二个标识下应该是 “s1=s1*10;”。 三、程序设计题 3 【正确答案】 1 double t=0； 2 int i ; 3 * n=0； 4 for(i=0； i N ; i+)t=t+ai s； 5 t=t N； 6 for(i=0； i N； i+) if(ai s t)b (*n)+=ai； 7 return t； 【试题解析】 该程序功能是把高于或等于平均分的学生数据放在 b所指的数组中，高于等于平均分的学生人数通过形参 n传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。