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

1、国家二级（ C语言）机试模拟试卷 397及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是：计算形参 x所指数组中 N个数的平均值 (规定所有数均为正数 )，作为函数值返回；并将大于平均值的数放在形参 y所指数组中，在主函数中输出。例如，有 10个正数： 46 30 32 40 6 17 45 1548 26，平均值为：30 500000主函数中输出： 46 32 40 45 48请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! 二、程序修改题（ 3

2、0分） 2 给定程序 MODll C中函数 fun的功能是：计算正整数 num的各位上的数字之积。 例如，若输入： 252，则输出应该是： 20。若输入： 202，则输出应该是： 0。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include long fun (long num) /*found*/ long k; do k*=num%10 ; /*found*/ num =10; while(num); return (k); main() long n ; printf(“nPlease enter a numb

3、er:“); scanf(“%ld“, printf(“n%ldn“,fun(n); 三、程序设计题（ 40分） 3 N名学生的成绩已在主函数中放入一个带头 节点的链表结构中， h指向链表韵头节点。请编写函数 fun，它的功能是。找出学生的最高分，由函数值返回。 注意：部分源程序在文件 PROGl C文件中。 请勿改动主函数 main和其他函数中的任何内容。仅在函数 fun的花括号中填入你编写的若干语句。 #include #include #define N 8 struct slist double s; struct slist *next; ; typedef struct slist

4、 STREC; double fun(STREC *h) STREC * creat(double *s) STREC *h,*p,*q; int i=0; h=p=(STREC*)malloc(sizeof(STREC);p-s=0; while(is=si; i+; p-next=q; p=q; p-next=0; return h; outlist(STREC *h) STREC *p; p=h-next; printf(“head“); do printf(“-%2.0f“,p-s);p=p-next; while(p!=0); printf(“nn“); main() double

5、sN=85,76,69,85,91,72,64,87, max;void NONO (); STREC *h; h=creat(s); outlist(h); max=fun(h); printf(“max=%6.1fn“,max); NONO(); void NONO () /* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in, *out ; int i,j ; double sN,max; STREC *h ; in = fopen(“in.dat“,“r“); out = fopen(“out.dat“,“w“); for(i = 0 ; i s; STREC *p; p=h-next; while(p) if(p-smax) max=p-s; p=p-next; return max; 【试题解析】 进入 fun函数，根据前面的分析： （ 1）设置一个工作指针，指向头节点。设置一个变量存放最大值，初值为头节点数据域的值。 （ 2）移动工作指针到后一个节点，并将数据域的值与 max比较，将较大的值存入max。 （ 3）移动工作指针，指向下一个节点，直到指针指向链表尾。