1、国家二级 C语言机试（操作题）模拟试卷 195及答案与解析 一、程序填空题 1 给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数 fun的功能是：把形参 x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKl C中。 不得增行或删行，也不得更改程序的结构 ! #include #inc2ude #define N 8 typedef struer list int data； Struct list *next
2、； SLIST； void fun(SLIST*h， int x) SLIST*p， *q， *s； s=(SLIST*)malloc(sizeof(SLIST)； *found* s-data=_1_； q=h； p=h-next； while(p!=NULL xp-data) *found* q=_2_； p=p-next； s-next=p； *found* q-next=_3_； SLIST *creatlist(int *a) SLIST*h， *p， *q； int i； h=p=(SLIST*)malloc(sizeof(SLIST)； for(i=0； idata=ai； p-
3、next=q； p=q； p-next=0； return h； void outlist(SLIST*h) SLIST*p； p=h-next ； if(p=NULL)printf(“ nThe list is NULL! n“)； else printf(“ nHead“)； doprintf(“- d“， p-data)； p=p-next； while(p!=NULL)； printf(“-End n“)； main() SLIST*head； int x； int aN=11， 12， 15， 18， 19， 22， 25， 29； head=creatliSt(a)； printf
4、(“ nfhe list before inserting： n“)； outlist(head)； printf(“ nEnter a number： “)； Scanf(“ d“， X)； fun(head， x)； printf(“ nThe list after inserting： n“)； outlist(head)； 二、程序修改题 2 给定程序 MODIl C中函数 fun的功能是：将长整型数 s中每一位上为偶数的数依次取出，构成一个新数放在 t中。高位仍在高位，低位仍在低位。 例如，当 s中的数为： 87653142时， t中的数为： 8642。 请改正程序中的错误，使它能得
5、出正确的结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! #include void fun(long s， long *t) int d； long s1=1； *t=0； while(s0) d=s 10 ； *found* if(d 2=0) *t=d*s1+*t； s1*=10； *found* s =10； main() long s， t ； printf(“ nPlease enter s： “)； scanf(“ 1d“， s)； fun(s， t)； printf(“The result is： ld n“， t)； 三、程序设计题 3 学生的记
6、录由学号和成绩组成， N名学生的数据已在主函数中放入结构体数组 S中，请编写函数 fun，它的功能是：把分数最高的学生数据放在 h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。 注意：部分源程序在文件 PROGl C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #define N 16 typedef struct char num10； int s； STREC； int fun(STREC*a， STREC*b) main() STREC sN=“GA05“， 85， “GA03“，
7、 76， “GA02“， 69， “GA04“， 85， “GA01“， 91， “GA07“， 72， “GA08“， 64， “GA06“， 87， “GA015“， 85， “GA013“， 91， “GA012“， 64， “GA014“， 91， “GA011“， 77， “CA017“， 64， “GA018“， 64， “GA016“， 72； STREC hN； int i， n ； FILE*out； n=fun(s， h)； printf(“The d highest score： n“， n)； for(i=0； idata=x； ”。 第二空：循环 “while(p!=
8、NuLL xp-data)”是用来寻找插入位置，当链表没有结束且 x仍然火于 p所指向的结点的数据时，就不断的向链表后面搜索。在循环体内，语句 “p=p-next； ”是找到下一个结点的地址，变量 q用来保存当前结点的地址，因此第二空处应该是 “q=p； ”。 第三空： “s-next=p； ”将 s插入链表当中， s指向 p，此时 s结点已经指向需要插入位置的下一个节点，因此在需要插入 s结点的位置的上一个结点需要指向 s结点，故第三处应该为 “q-next=s； ”。 二、程序修改题 2 【正确答案】 (1)if(d 2=0) (2)s =10； 【试题解析】 (1)第一个标识是判断 d是
9、否是偶数，即比较 d 2是否等于 0，在C语言中， “=”表示的是 “等于 ”，而 “=”是赋值，因此第一个标识下 “if(d 2=0)”应改为 “if(d 2=0)”。 (2)第二个标识下的 “s =10： ”是对 a的截取，这里的 “ ”本意应该是除号，但这个在 C语言中是不可识别的，所以第二个标识下 “s =10； ”应该改为 “s=10； ”。 三、程序设计题 3 【正确答案】 int i， max=a0 s， n=0 ； for(i=1； iN； i+) i f(maxai s)max=ai s； *找出最高成绩 * for(i=0； iN； i+) if(max=ai S)bn+=ai； *找相等的最高成绩并存入数组 b中 * return n； *返回符合条件的人数 * 【试题解析】 (1)要把最高分数的学生数据放在数组中，首先求出最高分数，再使用一个 for循环把所有的成绩进行比较，找出最高的分数来。 (2)找出所有与最高分数才 u等的学生，并将最高分数的人数累加。
