1、国家二级 C语言机试（操作题）模拟试卷 478及答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)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存放当前所找的最
2、大值，px 存放当前所找最大值的下标。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #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*/
3、 if(min 【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=0；i N；i+)
4、 printti(“4 d“，bi)； printi(“/n“)； （分数：2.00）_二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中函数 fun的功能是：用递归算法计算斐波拉契数列中第 n项的值。从第 1项起，斐波拉契数列为：1，1，2，3，5，8，13，21， 例如，若给 n输入 7，则该项的斐波拉契数值为 13。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构! 试题程序：#include stdioh long fun(int g)/*found*/ switch(g)； case 0：return 0；/*
5、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=d/n“，n)； fib=fun(n)； printf(“fib=d/n/n“，fib)；（分数：2.00）_三、程序设计题(总题数：1，分数：2.00)3.某学生的记录由学号、8 门课程成绩和平均分组成，学号和 8门课程的成绩已在主函数中给出，请编写函数 fun，其功能是：求出该学生的平均分，并放入记录的 ave成员中。 例如，学生的成
6、绩是：855，76，695，85，91，72，645，875，则他的平均分应为 78875。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun部位中填入你编写的若干语句。 试题程序：#incl ude stdioh #define N 8typectef struct char num1 ； double sN； double ave； STREC， void fun(STREC*a) void main() STREC S=“GA005“，855，7 6，695，85 ,91, 72 ,645 r 875； int i； fun(&s)； prin
7、tf(“Thess student data：/n“，snum)； for(i=0；i N；i+) printf(“41 f/n“，ssi)； printf(“knave=73f/n“，save)；（分数：2.00）_国家二级 C语言机试（操作题）模拟试卷 478答案解析(总分：6.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：2.00)1.下列给定程序中，函数 fun的功能是：把形参 a所指数组中的最小值放在元素 a0中，接着把 a所指数组中的最大值放在 a1元素中；再把 a所指数组元素中的次小值放在 a2中，把 a所指数组元素中的次大值放在 a3，依此类推。 例如，若 a所
8、指数组中的数据最初排列为：9，1， 4，2，3，6，5，8，7；则按规则移动后，数据排列为：1，9， 2，8，3，7，4，6，5。形参 n中存放 a所指数组中数据的个数。 规定 fun函数中的 max存放当前所找的最大值，px 存放当前所找最大值的下标。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。 注意：部分源程序给出如下。 不得增行或删行，也不得更改程序的结构! 试题程序： #include stdioh #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
9、一 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】 ) 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
10、(i=0；i N；i+) printf(“4 d“，bi)； printf(“/n“)； fun(b，N)； printf(“/nThe data after moving：/n“)； for(i=0；i N；i+) printti(“4 d“，bi)； printi(“/n“)； （分数：2.00）_正确答案：(正确答案：(1)ai (2)aj (3)aj)解析：解析：本题考查：数组的引用；if 语句条件表达式，如果表达式的值为真，则执行下面的语句，如果该值为假，则不执行下面的语句。 填空 1：for 循环语句循环体中将数组元素 ai赋值给变量 max和变量 min。 填空 2：通过一次 f
11、or循环，找到数组中的最大值，if 语句的条件表达式是 max aj。 填空 3：同理，此处 if语句的条件表达式是 minaj。 求最大值或者最小值的题目，一般都是先假设一个元素最大或最小，然后通过 if条件语句将该元素和其他元素进行比较操作来完成。二、程序修改题(总题数：1，分数：2.00)2.下列给定程序中函数 fun的功能是：用递归算法计算斐波拉契数列中第 n项的值。从第 1项起，斐波拉契数列为：1，1，2，3，5，8，13，21， 例如，若给 n输入 7，则该项的斐波拉契数值为 13。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改
12、程序的结构! 试题程序：#include stdioh long fun(int g)/*found*/ switch(g)； case 0：return 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=d/n“，n)； fib=fun(n)； printf(“fib=d/n/n“，fib)；（分数：2.00）_正确答案：(正确答案：(1)去掉分号 (2)case 1:case
13、 2:return 1；)解析：解析：本题考查：switch 语句。其一般形式如下： switch（表达式） case 常量表达式 1：语句1； case 常量表达式 2：语句 2； case 常量表达式 n：语句 n； default：语句 n+1； 其中switch（表达式）后不应该带有“；”，同时 case语句常量后应该是“：”。 C 语言中，switch 语句之后不能有分号，并且 case语句常量后应用的是冒号。三、程序设计题(总题数：1，分数：2.00)3.某学生的记录由学号、8 门课程成绩和平均分组成，学号和 8门课程的成绩已在主函数中给出，请编写函数 fun，其功能是：求出该学生
14、的平均分，并放入记录的 ave成员中。 例如，学生的成绩是：855，76，695，85，91，72，645，875，则他的平均分应为 78875。 注意：部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun部位中填入你编写的若干语句。 试题程序：#incl ude stdioh #define N 8typectef struct char num1 ； double sN； double ave； STREC， void fun(STREC*a) void main() STREC S=“GA005“，855，7 6，695，85 ,91, 72 ,645
15、r 875； int i； fun(&s)； printf(“Thess student data：/n“，snum)； for(i=0；i N；i+) printf(“41 f/n“，ssi)； printf(“knave=73f/n“，save)；（分数：2.00）_正确答案：(正确答案：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。
