1、国家二级（ C语言）机试模拟试卷 333及答案与解析 一、程序填空题（ 30分） 1 给定程序中，函数 fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为： 2、 4、 6、 8、 10，逆置后，从头至尾结点数据域依次为：10、 8、 6、 4、 2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANKI C中。 不得增行或删行，也不得更改程序的结构 ! #include #include #define N 5 typedef struct node int data; struct node *ne
2、xt; NODE; void fun(NODE *h) NODE *p, *q, *r; /*found*/ p = h-【 1】 ; /*found*/ if (p=【 2】 ) return; q = p-next; p-next = NULL; while (q) r = q-next; q-next = p; /*found*/ p = q; q = 【 3】 ; h-next = p; NODE *creatlist(int a) NODE *h,*p,*q; int i; h = (NODE *)malloc(sizeof(NODE); h-next = NULL; for(i=0
3、; idata=ai; q-next = NULL; if (h-next = NULL) h-next = p = q; else p-next = q; p = q; return h; void outlist(NODE *h) NODE *p; p = h-next; if (p=NULL) printf(“The list is NULL!n“); else printf(“nHead “); do printf(“-%d“, p-data); p=p-next; while(p!=NULL); printf(“-Endn“); main() NODE *head; int aN=2
4、,4,6,8,10; head=creatlist(a); printf(“nThe original list:n“); outlist(head); fun(head); printf(“nThe list after inverting :n“); outlist(head); 二、程序修改题（ 30分） 2 给定程序 MODll C中函数 fun的功能是：用递归算法计算斐波拉契数列中第 n项的值。从第 1项起，斐波拉契数列为： 1、 1、 2、 3、 5、 8、 13、 21、 例如，若给 n输入 7，该项的斐波拉契数值为： 13。 请改正程序中的错误，使它能得出正确结果。 注意：不要
5、改动 main函数，不得增行或删行，也不得更改程序的结构。 #include long fun(int g) /*found*/ switch(g)； /* switch语句 */ case 0: return 0; /*found*/ case 1; case 2:return 1; return(fun(g-1)+fun(g-2); main() long fib; int n; printf(“Input n: “); scanf(“%d“, printf(“n = %dn“,n); fib=fun(n); printf(“fib = %dnn“,fib); 三、程序设计题（ 40分）
6、3 已知学生的记录由学号和学习成绩构成， N名学生的数据已存入结构体数组 a中。请编写函数 fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数 (规定只有一个最高分 )。已给出函数的首部，请完成该函数。 注意：部分源程序存在文件 PROGI C中。 请勿改动主函数 mare和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include #include #define N 10 typedef struct ss char num10; int s; STU; fun(STU a, STU *s) main () STU aN= “A01“,81,
7、“A02“,89,“A03“, 66,“A04“,87,“A05“,77,“A06“,90,“A07“,79,“A08“,61,“A09“,80,“A10“,71 , m ; int i; printf(“* The original data *n“); for (i=0; i_1_;”对结点 p进行初始化，由审题分析可知， p初始化为链表的第二个结点，即 p-next，故第一空处应为 “next”。 第二空： “if (p=_2_) return;”如果链表只有一个结点，无需逆置，即第二空处为 “0”或 “0”或 “NULL”。 第三空：循环内完成结点的指针指向前一个结点， “r=q-ne
8、xt;”r已经指向 q的下一个结点， “q-next=p;”将 q结点指向链表的前一个结点， “p=q;”是将 p结点往后移动一个结点位置，第三空处是 q结点往后移动一个结点位置，即第三空处为“r”。 二、程序修改题（ 30分） 2 【正确答案】 switch(g) case 1: return 1 【试题解析】 （ 1）第一个标识下的 switch后用括 号括起来的表达式的标准语法后面是没有 “； ”的，所以 “switch(g);”应该改为 “switch(g)”。 （ 2）第二个标识下的 case 加常量表达式的后面用冒号连接选择语句，所以 “case 1;”改为 “case 1:”。 “case 1： ”和 “case 2： ”都是返回 1，应该写两个 “return 1”。 三、程序设计题（ 40分） 3 【正确答案】 int i, max=a0.s, j=0; for(i=1; iN; i+) if(maxai.s) j=i; max=ai.s; *s=aj; 【试题解析】 （ 1）首先指定第一个成绩为最高分数。 （ 2）再使用一个 for循环把所有的成绩进行比较，找出最高的分数来。
