1、国家二级 C语言机试（操作题）模拟试卷 265及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestdlibh #define N 5 typedef struct node in
2、t data； struct node * next； NODE； void fun(NODE*h) NODE*P，*q，*r； *found* P=h 【1】 ； *found* if(p= 【2】 )return； q=Pnext； Pnext=NULL； while(q) r=qnext；qnext=p； *found* p=q；q= 【3】 ； hnext=P； NODE*creatlist(int a) NODE*h，*P，*q；int i； h=(NODE*)malloc(sizeof(NODE)； hnext=NULL； for(i=0；iN；i+) q=(NODE*)mallo
3、c(sizeof (NODE)； qdata=ai； qnext=NULL； if(hnext=NULL) hnext=p=q； elsePnext=q；p=q；) return h； void outlist(NODE*h) NODE*P； P=hnext； if(P=NULL) printf(“The list is NULL!n“)； else printf(“nttead“)； do printf(“d“，Pdata)； p=Pnext；) while(P!=NULL)； printf(“Endn“)； main() NODE*head； int aN=2，4，6，8，10； head
4、=creatlist(a)； printf(“nThe original list：n“)； outlist(head)； fun(head)； printf(“nThe list after inverting：n“)； outlist(head)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：根据整型形参 n，计算如下公式的值。A1=1，A2= ，An= （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.某学生的记录由学号、8 门课程成绩和平均分组成，学号和 8门课程的成绩已在主函数中给出，请编写函数 fun，
5、其功能是：求出该学生的平均分，并放入记录的 ave成员中。例如，学生的成绩是：855，76，695，85，91，72，645，875，则他的平均分应为 78875。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun部位中填入你编写的若干语句。试题程序：#includestdioh#clefine N 8typedef struct char num10； double sN； double ave；STREC；void fun(STREC*a)void main() STREC s=“GA005“，855，76，695，85，91，72，645，875)
6、； int i； fun(s)； printf(“Thess student data：n“，snum)； for(i=0；iN；i+) printf(“41 fn“，ssi)； printf(“nave=73fn“，save)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 265答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中，函数 fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为 10、8、6、4、2。 请在程序的下画线处填入正确的内容并
7、把下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #includestdioh #includestdlibh #define N 5 typedef struct node int data； struct node * next； NODE； void fun(NODE*h) NODE*P，*q，*r； *found* P=h 【1】 ； *found* if(p= 【2】 )return； q=Pnext； Pnext=NULL； while(q) r=qnext；qnext=p； *found* p=q；q= 【3】
8、； hnext=P； NODE*creatlist(int a) NODE*h，*P，*q；int i； h=(NODE*)malloc(sizeof(NODE)； hnext=NULL； for(i=0；iN；i+) q=(NODE*)malloc(sizeof (NODE)； qdata=ai； qnext=NULL； if(hnext=NULL) hnext=p=q； elsePnext=q；p=q；) return h； void outlist(NODE*h) NODE*P； P=hnext； if(P=NULL) printf(“The list is NULL!n“)； else
9、 printf(“nttead“)； do printf(“d“，Pdata)； p=Pnext；) while(P!=NULL)； printf(“Endn“)； main() NODE*head； int aN=2，4，6，8，10； head=creatlist(a)； printf(“nThe original list：n“)； outlist(head)； fun(head)； printf(“nThe list after inverting：n“)； outlist(head)； （分数：2.00）_正确答案：(正确答案：(1)next (2)NULL (3)r)解析：解析：填
10、空 1：本空考查了为 p赋初值，根据题目的要求是将带头结点的单向链表逆置可知，p 的初值应该为 hnext。 填空 2：if 判断语句表明当 p等于什么时就要返回，因此只能当 p等于 NULL时返回，不用做后面的链表的逆置了。 填空 3：把 q的指针向后移动，才能实现将带头结点的单向链表逆置。因此本空填写 r。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中，函数 fun的功能是：根据整型形参 n，计算如下公式的值。A1=1，A2= ，An= （分数：2.00）_正确答案：(正确答案：(1)float fun(int n) (2)for(i=2；in；i+)解析：解析：(1)根据
11、函数的返回值可知，函数应定义为 float型。 (2)该题中函数 fun的作用是计算数列前 n项的和，而数列的组成方式是：第 n项的分母是 1加第 n一 1项的值，分子为 1，如果循环累加按for(i=2；in；i+)执行，当输入 n=2时循环不会执行，程序将得不到想要的结果，因此循环变量的取值范围应包括 2，循环的条件为 i=n。三、程序设计题(总题数：1，分数：2.00)3.某学生的记录由学号、8 门课程成绩和平均分组成，学号和 8门课程的成绩已在主函数中给出，请编写函数 fun，其功能是：求出该学生的平均分，并放入记录的 ave成员中。例如，学生的成绩是：855，76，695，85，91
12、，72，645，875，则他的平均分应为 78875。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun部位中填入你编写的若干语句。试题程序：#includestdioh#clefine N 8typedef struct char num10； double sN； double ave；STREC；void fun(STREC*a)void main() STREC s=“GA005“，855，76，695，85，91，72，645，875)； int i； fun(s)； printf(“Thess student data：n“，snum)； f
13、or(i=0；iN；i+) printf(“41 fn“，ssi)； printf(“nave=73fn“，save)；（分数：2.00）_正确答案：(正确答案：void fun(STREC*a) int i ； aave=00； for(i=0；iN；i+) aaVe=aaVe+asi； *求各门课程成绩的总和* aave=aaveN； *求平均分* )解析：解析：本题考查自定义形参的相关知识点，程序流程为：在 fun函数中求出平均分后，返回到主函数时平均分也要带回，所以只能定义一个指针类型的形参 STREC*a，此时，引用成员的方式可以使用指向运算符，即 aave 和 asi，也可用(*a)ave 和(*a)si。
