1、国家二级 C语言机试（操作题）模拟试卷 383及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，在 main函数中将多次调用 fun函数，每调用一次 fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行，也不得更改程序的结构 ! 1 #include stdio h 2 #include stdlib h 3 #define N 8 4 typedef struct list 5 int data； 6 struc
2、t 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
3、(SLIST)； 25 for(i=0； i N； 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 else 37 printf( nHead)； 38 do printf(- d， p- data)； p=p- next； while(
4、p!=NULL)； 39 printf(- End n)； 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( nOutput from tail： n)； 48 while(head- next!=NULL) 49 fun(head)； 50 printf( n n)； 51 printf( nOutput from head agai
5、n： n)； outlist(head)； 52 53 二、程序修改题 2 给定程序 MODI1 C中 fun函数的功能是：根据整型形参 m，计算如下公式的值。 例如，若主函数中输入 5，则应输出 -0 283333。 请改正函数 fun中的错误 或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 !1 #include stdio h 2 double fun(int m)3 4 double t=1 0； 5 int i； 6 for(i=2； i=m； i+)7 *found* 8 t=1 0-1 i； 9
6、*found* 10 _； 11 12 main()13 14 int m； 15 printf(nPlease enter 1 integer numbers： n)； 16 scanf( d， m)； 17 printf( n nThe result is 1f n， fun(m)； 18 三、程序设计题 3 学生的记录由学号和成绩组成， N名学生的数据已在主函数中放入结构体数组 s中，请编写函数 fun，它的功能是：把分数最高的学生数据放在 h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。 注意：部分源程序在文件 PROG1 C中。 请勿改动主函数 mai
7、n和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 1 #include stdio h 2 #define N 16 3 typedef struct 4 char num10； 5 int s； 6 STREC； 7 int fun(STREC *a， STREC *b) 8 9 10 11 main() 12 STREC sN=CA05， 85， GA03， 76， GA02， 69， GA04，85)， GA01， 91， GA07， 72， GA08， 64， GA 06， 87， CA015， 85， CA013， 91， GA012， 64， GA014，
8、 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(The d highest score： n， n)； 17 for(2=0； i n； i+) 18 printf( s 4d n， hi num， h i s)； 19 printf( n)； 20 out=fopen(out dat， w)； 21 fprintf(out， d n， n)； 22 for(i=0； i n; i+) 23 fprintf(out， 4d
9、 n， hi s)； 24 fclose(out)； 25 国家二级 C语言机试（操作题）模拟试卷 383答案与解析 一、程序填空题 1 【正确答案】 (1)next (2)t- data (3)t 【试题解析】 第一空： fun函数中的循环目的是找到尾结点 “while(t-next!=NULL)”，利用结点变量 s和 t， s指向当前节点， t不断指向下一个结点，因此第一空处应该是 “t=t- next； ”。第二空：这里是输出尾结点中的数据，已经利用循环找到了尾结点 t， t的 数据是 t- data，因此第二空处应该为 “printf(d， t- data)； ”。第三空：输出尾结点数
10、据之后删除尾结点，使用 free，又因为尾结点是 t，因此第三空处应该为 “free(t)； ”。 二、程序修改题 2 【正确答案】 (1)t=t-1 0 i；或 t-=1 0 i；或 t-=(double)1 i； (2)return t； 【试题解析】 函数的功能是计算公式的值。 (1)第一个标识下的 “t=1 0-1 i； ”语句对题干中给出的多项式的求值，而根据题干中多项式的特点，多项式应该是“t=t-1 0 i;”。 (2)根据函数定义， fun函数应该具有返回值，第二个标识下的填空应该是 “return t； ”返回多项式的值。 三、程序设计题 3 【正确答案】 1 int i， max=a0 s， n=0； 2 for(i=1； i N； i+) 3 if(max ai s)max=ai s； *找出最高成绩 * 4 for(i=0； i N； i+) 5 if(max=ai s)bn+=ai； *找相等的最高成绩并存入数组 b中 * 6 return n； *返回符合条件的人数 * 【试题解析】 程序功能是把分数最高的学生数据放在 h所指的数组中。 (1)要把最高分数的学生数据放在数组中，首先求出最高分数，再使用一个 for循环把所有的成绩进行比较，找出最高的分数来。 (2)找出所有与最高分数相等的学生，并将最高分数的人数累加。
