1、国家二级(C 语言)机试-试卷 13-1 及答案解析(总分:12.00,做题时间:90 分钟)一、程序填空题(总题数:2,分数:4.00)1.程序填空题()(分数:2.00)_2.给定程序中,函数 fun 的功能是:计算形参 x 所指数组中 N 个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参 y 所指数组中,在主函数中输出。例如,有 10 个正数:46 30 32 40 6 17 45 1548 26,平均值为:30500000 主函数中输出:46 32 40 45 48 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 注意:源程序存放在
2、考生文件夹下的BLANKlC 中。 不得增行或删行,也不得更改程序的结构! (分数:2.00)_二、程序修改题(总题数:2,分数:4.00)3.程序修改题()(分数:2.00)_4.给定程序 MODllC 中函数 fun 的功能是:计算正整数 num 的各位上的数字之积。 例如,若输入:252,则输出应该是:20。若输入:202,则输出应该是:0。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动 main 函数,不得增行或删行,也不得更改程序的结构! #include long fun (long num) /*found*/ long k; do k*=num%10 ; /*fo
3、und*/ num /=10; while(num); return (k); main() long n ; printf(“/nPlease enter a number:“); scanf(“%ld“, printf(“/n%ld/n“,fun(n); (分数:2.00)_三、程序设计题(总题数:2,分数:4.00)5.程序设计题()(分数:2.00)_6.N 名学生的成绩已在主函数中放入一个带头节点的链表结构中,h 指向链表韵头节点。请编写函数fun,它的功能是。找出学生的最高分,由函数值返回。 注意:部分源程序在文件 PROGlC 文件中。 请勿改动主函数 main 和其他函数中的任
4、何内容。仅在函数 fun 的花括号中填入你编写的若干语句。 #include #include #define N 8 struct slist double s; struct slist *next; ; typedef struct slist 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; outl
5、ist(STREC *h) STREC *p; p=h-next; printf(“head“); do printf(“-%2.0f“,p-s);p=p-next; while(p!=0); printf(“/n/n“); main() double 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.1f/n“,max); NONO(); void NONO () /* 本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。
6、 */ 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=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(“/n/n“); m
7、ain() double 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.1f/n“,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)移动工作指针,指向下一个节点,直到指针指向链表尾。