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。