1、国家二级 C语言机试（操作题）模拟试卷 403及答案解析(总分：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 s
2、truct node5 int data；6 struct node *next，t7 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，*q；int i；29 h=NU
3、LL；30 for(i=0；iN；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 else44 printf(nHead)；45 do46 printf(-d”，p-data)； p=p-next；47 while(p!=NULL)；
4、48 printf(-Endn)；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.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中，函数 fun的功能是判断整数 n是否是“完数”。当一个数的因子之和恰好等
5、于这个数本身时，就称这个数为“完数”。例如：6 的因子包括 1、2、3，而 6=1+2+3，所以 6是完数。如果是完数，函数返回值为 1，否则函数返回值为 0。数组 a中存放的是找到的因子，变量 k中存放的是因子的个数。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。1 #includestdioh2 int fun(int n，int a，int *k)3 int m=0，i，t；4 t=n；5 *found*6 for(i=0；in；i+)7 if(ni=0)8 am=i；m+；t=t-i；)9 *found
6、*10 k=m；11 *found*12 if(t=0)return 1；13 else return 0；14 main()15 int n，a10，flag，i，k；16 printf(请输入一个整数： )；scanf(d，n)；17 flag=fun(n，a，k)；18 if(flag)19 printf(d 是完数，其因子是：，n)；20 for(i=0；ik；i+) printf(d，ai)；21 printf(n)；22 else printf(d 不是完数n，n)；23 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数
7、据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把高于等于平均分的学生数据放在 b所指的数组中，高于等于平均分的学生人数通过形参 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
8、 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 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语言机试
9、（操作题）模拟试卷 403答案解析(总分：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 struct node5
10、 int data；6 struct node *next，t7 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，*q；int i；29 h=NULL；30 for(i
11、=0；iN；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 else44 printf(nHead)；45 do46 printf(-d”，p-data)； p=p-next；47 while(p!=NULL)；48 printf(-
12、Endn)；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.00）_正确答案：(正确答案：(1)NODE* (2)next (3)r)解析：解析：第一空：主函数内。fun 函数调用形式是“head=fun(head)；”，变量 head是
13、 NODE指针，故 fun函数的返回值是 NODE指针，即第一空处应为“NODE*”。 第二空：while 循环完成链表的倒置，在循环体内，p、q 和 r指针分别指向三个连续的结点，p 指针在最前，然后是 q指针，r 指针在最后。将q指针指向 p结点，p 和 q两个结点倒置，然后 p、q 和 r再往后移动一个结点，继续对其他结点逆置。因此第二空处 r是 q的后面一个结点，故第二空处为“next”。 第三空：由第二空的分析可知，第三空处是将 q结点往后移动一个结点位置，故第三空处为“r”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中，函数 fun的功能是判断整数 n
14、是否是“完数”。当一个数的因子之和恰好等于这个数本身时，就称这个数为“完数”。例如：6 的因子包括 1、2、3，而 6=1+2+3，所以 6是完数。如果是完数，函数返回值为 1，否则函数返回值为 0。数组 a中存放的是找到的因子，变量 k中存放的是因子的个数。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。1 #includestdioh2 int fun(int n，int a，int *k)3 int m=0，i，t；4 t=n；5 *found*6 for(i=0；in；i+)7 if(ni=0)8 am=
15、i；m+；t=t-i；)9 *found*10 k=m；11 *found*12 if(t=0)return 1；13 else return 0；14 main()15 int n，a10，flag，i，k；16 printf(请输入一个整数： )；scanf(d，n)；17 flag=fun(n，a，k)；18 if(flag)19 printf(d 是完数，其因子是：，n)；20 for(i=0；ik；i+) printf(d，ai)；21 printf(n)；22 else printf(d 不是完数n，n)；23 （分数：2.00）_正确答案：(正确答案：(1)for(i=0；in；
16、i+)改为 for(i=1；in；i+) (2)k=m；改为*k=m；(3)if(t=0)改为 if(t=0)解析：解析：(1)第一个错误在 fun()函数的 for循环中，这里的循环的就是输入数字 n的因式，很明显的一个问题就是循环的起始值有问题，这从 i=0开始就违反了最基本的四则运算，0 不可能是其他整数的因式，也没有意义。所以这里应该将“i=0”改为“i=1”。 (2)第二个错误在 fun()函数中数字经过 for循环过后，这里“k=m”，是为了得到“k”的值，也就是因子的个数。但是要注意的细节是在 fun()函数中的参数是“*k”，也就是说 k只是一个指针变量，而不是我们所需要的因子
17、个数的变量，所以这里我们应该使用的是“*k”，即将“k=m”改为“*k=m”。 (3)第三个错误在 fun函数第二个 if条件语句中，这里“f(t=0)return 1；”的 t是数字减掉因子和的值，也就是说只要是 t等于 0就代表输入的数字是一个完数，这里原本的意图就是在得到因子的和之后判断数字是否为完数。但是又有一个细节没有注意到的就是在 if条件语句中，等于号应该是“=”，而不是普通的“=”，所以这里应该将“if(t=0)”改为“if(t=0”。)三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fu
18、n，它的功能是：把高于等于平均分的学生数据放在 b所指的数组中，高于等于平均分的学生人数通过形参 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，
19、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 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传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。
