1、国家二级 C语言机试（操作题）模拟试卷 383及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 84 typedef struct l
2、ist5 int data；6 struct list *next；7 SLIST；8 void fun(SLIST *p)9 SLIST *t，*s；10 t=p-next；s=p；11 while(t-next!=NULL)12 s=t;13 *found*14 t=t-_1_；15 16 *found*17 printf(d，_2_ )；18 s-next=NULL；19 *found*20 free( _3_ )；21 22 SLIST *creatlist(int *a)23 SLIST *h，*p，*q；int i；24 h=p(SLIST*)malloc(sizeof(SLIST
3、)；25 for(i=0；iN；i+)26 q=(SLIST *)malloc(sizeof(SLIST)；27 q-data=ai；p-next=q；p=q；28 29 p-next=0；30 return h；31 32 void outlist(SLIST *h)33 SLIST *p；34 p=h-next;35 if (p=NULL)printf(nThe list is NULL!n)；36 else37 printf(nHead)；38 do printf(-d，p-data)；p=p-next； while(p!=NULL)；39 printf(-Endn)；40 41 42
4、main()43 SLIST *head；44 int aN=11，12，15，18，19，22，25，29；45 head=creatlist(a)；46 printf(nOutput from head：n)；outlist(head)；47 printf(nOutput from tail：n)；48 while(head-next!=NULL)49 fun(head)；50 printf(nn)；51 printf(nOutput from head again：n)；outlist(head)；52 53 （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.给定程序
5、MODI1C 中 fun函数的功能是：根据整型形参 m，计算如下公式的值。 （分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把分数最高的学生数据放在 h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includestdioh2 #define N 163 typedef struct4 c
6、har num10；5 int s；6 STREC；7 int fun(STREC *a，STREC *b)8 910 11 main()12 STREC sN=CA05，85，GA03，76，GA02，69，GA04，85)，GA01，91，GA07，72，GA08，64，GA06，87，CA015，85，CA013，91，GA012，64，GA014，91，GA011，77，GA017，64，GA018，64，GA016，72；13 STREC hN；14 int i，n；FILE *out；15 n=fun(s，h)；16 printf(Thed highest score：n，n)；1
7、7 for(2=0；in；i+)18 printf(s 4dn，hinum，h is)；19 printf(n)；20 out=fopen(outdat，w)；21 fprintf(out，dn，n)；22 for(i=0；in; i+)23 fprintf(out，4dn，his)；24 fclose(out)；25 （分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 383答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表
8、尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1C 中。 不得增行或删行，也不得更改程序的结构!1 #includestdioh2 #includestdlibh3 #define N 84 typedef struct list5 int data；6 struct list *next；7 SLIST；8 void fun(SLIST *p)9 SLIST *t，*s；10 t=p-next；s=p；11 while(t-next!=NULL)12 s=t;13 *found
9、*14 t=t-_1_；15 16 *found*17 printf(d，_2_ )；18 s-next=NULL；19 *found*20 free( _3_ )；21 22 SLIST *creatlist(int *a)23 SLIST *h，*p，*q；int i；24 h=p(SLIST*)malloc(sizeof(SLIST)；25 for(i=0；iN；i+)26 q=(SLIST *)malloc(sizeof(SLIST)；27 q-data=ai；p-next=q；p=q；28 29 p-next=0；30 return h；31 32 void outlist(SLIS
10、T *h)33 SLIST *p；34 p=h-next;35 if (p=NULL)printf(nThe list is NULL!n)；36 else37 printf(nHead)；38 do printf(-d，p-data)；p=p-next； while(p!=NULL)；39 printf(-Endn)；40 41 42 main()43 SLIST *head；44 int aN=11，12，15，18，19，22，25，29；45 head=creatlist(a)；46 printf(nOutput from head：n)；outlist(head)；47 printf
11、(nOutput from tail：n)；48 while(head-next!=NULL)49 fun(head)；50 printf(nn)；51 printf(nOutput from head again：n)；outlist(head)；52 53 （分数：2.00）_正确答案：(正确答案：(1)next (2)t-data (3)t)解析：解析：第一空：fun 函数中的循环目的是找到尾结点“while(t-next!=NULL)”，利用结点变量s和 t，s 指向当前节点，t 不断指向下一个结点，因此第一空处应该是“t=t-next；”。第二空：这里是输出尾结点中的数据，已经利用循
12、环找到了尾结点 t，t 的数据是 t-data，因此第二空处应该为“printf(d，t-data)；”。第三空：输出尾结点数据之后删除尾结点，使用 free，又因为尾结点是 t，因此第三空处应该为“free(t)；”。二、程序修改题(总题数：1，分数：2.00)2.给定程序 MODI1C 中 fun函数的功能是：根据整型形参 m，计算如下公式的值。 （分数：2.00）_正确答案：(正确答案：(1)t=t-10i；或 t-=10i；或 t-=(double)1i； (2)return t；)解析：解析：函数的功能是计算公式的值。(1)第一个标识下的“t=10-1i；”语句对题干中给出的多项式的
13、求值，而根据题干中多项式的特点，多项式应该是“t=t-10i;”。(2)根据函数定义，fun 函数应该具有返回值，第二个标识下的填空应该是“return t；”返回多项式的值。三、程序设计题(总题数：1，分数：2.00)3.学生的记录由学号和成绩组成，N 名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把分数最高的学生数据放在 h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。 注意：部分源程序在文件 PROG1C 中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。1 #includ
14、estdioh2 #define N 163 typedef struct4 char num10；5 int s；6 STREC；7 int fun(STREC *a，STREC *b)8 910 11 main()12 STREC sN=CA05，85，GA03，76，GA02，69，GA04，85)，GA01，91，GA07，72，GA08，64，GA06，87，CA015，85，CA013，91，GA012，64，GA014，91，GA011，77，GA017，64，GA018，64，GA016，72；13 STREC hN；14 int i，n；FILE *out；15 n=fun(
15、s，h)；16 printf(Thed highest score：n，n)；17 for(2=0；in；i+)18 printf(s 4dn，hinum，h is)；19 printf(n)；20 out=fopen(outdat，w)；21 fprintf(out，dn，n)；22 for(i=0；in; i+)23 fprintf(out，4dn，his)；24 fclose(out)；25 （分数：2.00）_正确答案：(正确答案：1 int i， max=a0s， n=0； 2 for(i=1； iN； i+) 3 if(maxais)max=ais；*找出最高成绩* 4 for(i=0； iN； i+) 5 if(max=ais)bn+=ai；*找相等的最高成绩并存入数组 b中* 6 return n； *返回符合条件的人数*)解析：解析：程序功能是把分数最高的学生数据放在 h所指的数组中。 (1)要把最高分数的学生数据放在数组中，首先求出最高分数，再使用一个 for循环把所有的成绩进行比较，找出最高的分数来。 (2)找出所有与最高分数相等的学生，并将最高分数的人数累加。
