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

1、国家二级 C语言机试（操作题）模拟试卷 403及答案与解析 一、程序填空题 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的功能是判断整数 n是否是 “完数 ”。当一个数的因子之和恰好等于这个数本身时，就称这个数为 “完数 ”。例如： 6的因子包括1、 2、 3，而 6=1+2+3，所以 6是 完数。如果是完数，函数返回值为 1，否则函数返回值为 0。数组 a中存放的是找到的因子，变量 k中存放的是因子的个数。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 1 #include stdio h 2 int fun(int n， int a， int *k) 3 int m=0， i， t； 4 t=

6、n； 5 *found* 6 for(i=0； i n； i+) 7 if(n i=0) 8 am=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； i k； i+) printf( d，

7、ai)； 21 printf( n)； 22 else printf( d不是完数 n， n)； 23 三、程序设计题 3 学生的记录由学号和成绩组成， N名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把高于等于平均分的学生数据放在 b所指的数组中，高于等于平均分的学生人数通过形参 n传回，平均分通过函数值返回。 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 #define N 12 3 typedef struct 4

8、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 ave=fun(s， h， i n-1； i+

9、) 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语言机试（操作题）模拟试卷 403答案与解析 一、程序填空题 1 【正确答案】 (1)NODE* (2)next (3)r 【试题解析】 第一空：主函数内。 fun函数调用形式是 “head=fun(head)； ”，变量 head是 NODE指针，故 fun函数的返回值是 NODE指针，即第一空处应为“NODE*”。 第二空：

10、 while循环完成链表的倒置，在循环体内， p、 q和 r指针分别指向三个连续的结点， p指针在最前，然后是 q指针， r指针在 最后。将 q指针指向 p结点， p和 q两个结点倒置，然后 p、 q和 r再往后移动一个结点，继续对其他结点逆置。因此第二空处 r是 q的后面一个结点，故第二空处为 “next”。 第三空：由第二空的分析可知，第三空处是将 q结点往后移动一个结点位置，故第三空处为 “r”。 二、程序修改题 2 【正确答案】 (1)for(i=0； i n； i+)改为 for(i=1； i n； i+) (2)k=m；改为*k=m； (3)if(t=0)改为 if(t=0) 【试

11、题解析】 (1)第一个错误在 fun()函数的 for循环 中，这里的循环的就是输入数字 n的因式，很明显的一个问题就是循环的起始值有问题，这从 i=0开始就违反了最基本的四则运算， 0不可能是其他整数的因式，也没有意义。所以这里应该将“i=0”改为 “i=1”。 (2)第二个错误在 fun()函数中数字经过 for循环过后，这里 “k=m”，是为了得到“k”的值，也就是因子的个数。但是要注意的细节是在 fun()函数中的参数是“*k”，也就是说 k只是一个指针变量，而不是我们所需要的因子个数的变量，所以这里我们应该使用的是 “*k”，即将 “k=m”改为 “*k=m”。 (3)第三个错误在

12、fun函数第二个 if条件语句中，这里 “f(t=0)return 1； ”的 t是数字减掉因子和的值，也就是说只要是 t等于 0就代表输入的数字是一个完数，这里原本的意图就是在得到因子的和之后判断数字是否为完数。但是又有一个细节没有注意到的就是在 if条件语句中，等于号应该是 “=”，而不是普通的 “=”，所以这里应该将 “if(t=0)”改为 “if(t=0”。 ) 三、程序设计题 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传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。