1、国家二级 C语言机试（操作题）模拟试卷 343及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 54 typedef st
2、ruct node5 int 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；25 h=(NODE *)malloc
3、(sizeof(NODE)；26 h-next=NULL；27 for(i=0；iN；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!n)；40 else41 printf(nHead)；42 do43 printf(
4、-d”，p-data)；p=p-next；44 while(p!=NULL)；45 printf(-Endn)；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)；56 outlist(head)；57 （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fu
5、n的功能是：从低位开始取出长整型变量 s中奇数位上的数，依次构成一个新数放在 t中。高位仍在高位，低位仍在低位。 例如，当 s中的数为：7654321 时，t 中的数为：7531。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!1 #includestdioh2 *found*3 void fun(long s，long t)4 long s1=10；5 *t=s10；6 while(s0)7 s=s100；8 *t=s10 * s1+*t，9 *found*10 s1=s1*100；11 12 13 main()14 long
6、 s，t；15 printf(nPlease enter s：)； scanf(ld，s)；16 fun(s，t)；17 printf(The result is：1dn，t)；18 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把高于等于平均分的学生数据放在 b所指的数组中，高于等于平均分的学生人数通过形参 n传回，平均分通过函数值返回。 注意：部分源程序在文件 PROG1C 文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填
7、入你编写的若干语句。1 #includestdioh2 #define N 123 typedef struct4 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，87，GA09，60，GA11，79，GAl2，73，GAl0，90；12 STREC hN，t；FILE *out；13 int i，j，n；double ave；14
8、ave=fun(s，h， in-1；i+)22 for(j=i+1；jn；j+)23 if(hishjs) t=hi；hi=hj；hj=t；24 for(i=0；in；i+)25 fprintf(out，41fn，his)；26 fclose(out)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 343答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序
9、的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 54 typedef struct node5 int 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 wh
10、ile(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；25 h=(NODE *)malloc(sizeof(NODE)；26 h-next=NULL；27 for(i=0；iN；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 re
11、turn h；35 36 void outlist(NODE *h)37 NODE *p；38 p=h-next；39 if(p=NULL)printf(The 1ist is NULL!n)；40 else41 printf(nHead)；42 do43 printf(-d”，p-data)；p=p-next；44 while(p!=NULL)；45 printf(-Endn)；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 ou
12、tlist(head)；54 fun(head)；55 printf(nThe list after inverting：n)；56 outlist(head)；57 （分数：2.00）_正确答案：(正确答案：(1)next (2)0 或 NULL (3) r)解析：解析：函数 fun的功能是将带头结点的单向链表逆置。第一空：“p=h-_1_；”对结点 p进行初始化，由审题分析可知，p 初始化为链表的第二个结点，即 p-next，故第一空处应为“next”。第二空：“if(p=_2_)return；”如果链表只有一个结点，无需逆置，即第二空处为“0”或“0”或“NULL”。第三空：循环内完成结
13、点的指针指向前一个结点，“r=q-next；”r 已经指向 q的下一个结点，“q-next=p；”将 q结点指向链表的前一个结点，“p=q；”是将 p结点往后移动一个结点位置，第三空处是 q结点往后移动一个结点位置，即第三空处为“r”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中函数 fun的功能是：从低位开始取出长整型变量 s中奇数位上的数，依次构成一个新数放在 t中。高位仍在高位，低位仍在低位。 例如，当 s中的数为：7654321 时，t 中的数为：7531。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更
14、改程序的结构!1 #includestdioh2 *found*3 void fun(long s，long t)4 long s1=10；5 *t=s10；6 while(s0)7 s=s100；8 *t=s10 * 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：1dn，t)；18 （分数：2.00）_正确答案：(正确答案：(1)void fun (1ong s， long *
15、t) (2)s1=s1*10；)解析：解析：(1)根据“*t=s10”判断，t 应该是个指针变量，所以“void fun(long s，long t)”语句中的 t只需改为“void fun(10ng s，long *t)”。 (2)分析函数内的循环过程可知 s1的用途是每次将*t扩大，记录每次得到的奇数位的数字的权值，s1 的权值每次增加 1位，因此第二个标识下应该是“s1=s1*10;”。三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把高于等于平均分的学生数据放在 b所指的数组中
16、，高于等于平均分的学生人数通过形参 n传回，平均分通过函数值返回。 注意：部分源程序在文件 PROG1C 文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 #define N 123 typedef struct4 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，GA0
17、8，64，GA06，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， in-1；i+)22 for(j=i+1；jn；j+)23 if(hishjs) t=hi；hi=hj；hj=t；24 for(i=0；in；i+)25 fprintf(out，41fn，his)；26 fclose(out)；（分数：2.00）_正确答案：(正确答案：1 double t=0； 2 int i ; 3 * n=0； 4 for(i=0；iN ; i+)t=t+ais； 5 t=tN； 6 for(i=0；iN；i+) if(aist)b (*n)+=ai； 7 return t；)解析：解析：该程序功能是把高于或等于平均分的学生数据放在 b所指的数组中，高于等于平均分的学生人数通过形参 n传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。
