1、国家二级 C语言机试（操作题）模拟试卷 478及答案与解析 一、程序填空题 1 下列给定程序中，函数 fun的功能是：把形参 a所指数组中的最小值放在元素a0中，接着把 a所指数组中的最大值放在 a1元素中；再把 a所指数组元素中的次小值放在 a2中，把 a所指数组元素中的次大值放在 a3，依此类推。 例如，若 a所指数组中的数据最初排列为： 9， 1， 4， 2， 3， 6， 5， 8， 7；则按规则移动后，数据排列为： 1， 9， 2， 8， 3， 7， 4， 6， 5。形参 n中存放 a所指数组中数据的个数。 规定 fun函数中的 max存放当前所找的最大值， px存放当前所找最大值的下
2、标。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #define N 9 void fun(int a， int n) int i l J r max t min f px f pn,t； for(i=0； i n一 1； i+=2) /*found*/ max=min=【 1】 ； px=pn=i； for(j=i+1； j n； j+) /*found*/ if(max 【 2】 ) max=aj； px=j； ) /*found*/ if(min
3、 【 3】 ) min=aj； pn=j； ) if(pn!=i) (t=ai； ai一 min； apn=t； if(px=i)px=pn； if(px!=i+1) ( t=ai+1； ai+1=max； apx=t； ) void main() int bN=(9， 1， 4， 2， 3， 6， 5， 8， 7， i， printf(“nThe original data： n“)， for(i=0； i N； i+) printf(“ 4 d“， bi)； printf(“n“)； fun(b， N)； printf(“nThe data after moving： n“)； for(i
4、=0； i N； i+) printti(“ 4 d“， bi)； printi(“n“)； 二、程序修改题 2 下列给定程序中函数 fun的功能是：用递归算法计算斐波拉契数列中第 n项的值。 从第 1项起，斐波拉契数列为： 1， 1， 2， 3， 5， 8， 13， 21， 例如，若给 n输入 7，则该项的斐波拉契数值为 13。 请改正程序中的错误，使它 能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h long fun(int g) /*found*/ switch(g)； case 0： return
5、0； /*found*/ case 1； case 2： return ； return(fun(g一 1)+fun(g2)； void main() long fib； int n； printf(“Input n： “)； Scanf(“ d“， &n)； printf(“n= dn“， n)； fib=fun(n)； printf(“fib= dnn“， fib)； 三、程序设计题 3 某学生的记录由学号、 8门课程成绩和平均分组成，学号和 8门课程的成绩已在主函数中给出，请编写函数 fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。 例如，学生的成绩是： 85 5， 76
6、， 69 5， 85， 91， 72， 64 5， 87 5，则他的平均分应为 78 875。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun部位中填入你编写的若干语句。 试题程序： #incl ude stdio h #define N 8 typectef struct char num1 ； double sN； double ave； STREC， void fun(STREC*a) void main() STREC S=“GA005“， 85 5， 7 6， 69 5， 85 ,91, 72 ,64 5 r 87 5； int i； f
7、un(&s)； printf(“The ss student da ta： n“， s num)； for(i=0； i N； i+) printf(“ 4 1 fn“， s s i)； printf(“knave= 7 3fn“， s ave)； 国家二级 C语言机试（操作题）模拟试卷 478答案与解析 一、程序填空题 1 【正确答案】 (1)ai (2)aj (3)aj 【试题解析】 本题考查：数组的引用； if语句条件表达式，如果表达式的值为真，则执行下面的语句，如果该值为假，则不执行下面的语句。 填空 1： for循环语句循环体中将数组元素 ai赋值给变量 max和变量 min。 填空
8、 2：通过一次 for循环，找到数组中的最大值， if语句的条件表达式是 max aj。 填空 3：同理，此处 if语句的条件表达式是 min aj。 求最大值或者最小值的题目，一般都是先假设一个元素最大或最小，然后通过 if条件语句将该元素和其他元素进行比较操作来完成。 二、程序修改题 2 【正确答案】 (1)去掉分号 (2)case 1:case 2:return 1； 【试题解析】 本题考查： switch语句。其一般形式如下： switch（表达式） case常量表达式 1：语句 1； case常量表达式 2：语句 2； case常量表达式 n：语句 n； default：语句 n+1
9、； 其中 switch（ 表达式）后不应该带有 “； ”，同时 case语句常量后应该是 “： ”。 C语言中， switch语句之后不能有分号，并且 case语句常量后应用的是冒号。 三、程序设计题 3 【正确答案】 void fun (STREC*a) int i； a一 ave =0 0； for（ i=0 ； i N； i+） a 一 ave 一 a一 ave +a一 s i； /*求各门课程成绩的总和 */ a一 ave=a一 ave/N； /*求平均分 */ 【试题解析】 本题考查：结构 体类型成员运算；指向结构体类型的指针变量作函数参数。 本题考查自定义形参的相关知识点，程序流程为：在 fun函数中求出平均分后，返回到主函数时平均分也要带回，所以只能定义一个指针类型的形参 STREC*a，此时，引用成员的方式可以使用指向运算符，即 a一 ave和 a一 si，也可用(*a) ave和（ *a） si。
