【计算机类职业资格】二级C语言机试-267及答案解析.doc

1、二级 C 语言机试-267 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.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 存放当前所找最大值的下标。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.h#define N 9void fun(int a,int n)int i,j,max,min,px,pn,t;for(i=0;in-1;i+=2)/*found*/max=min= (1) ;px=pn=i;for(j=i+1;jn;j+)/*found*/if(max (2) )(max=aj;px=j;)/*found*/if(min (3) )(min=aj;pn=j;)if(pn!=

3、i)(t=ai=ai=min;apn=t;if(px=i)px=pn;if(px!=i+1)(f=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;iN;i+)printf(“%4d“,bi);printf(“/n“);fun(b,N);printf(“/nThe data after moving:/n“);for(i=0;iN;i+)printf(“%4d“,bi);printf(“/n“);（分数：30.00）_二、程序改错题(总题数：

4、1，分数：30.00)2.下列给定程序中，函数 fun 的功能是：用递归算法计算斐波拉契数列中第 n 项的值。从第 1 项起，斐波拉契数列为：1，1，2，3，5，8，13，21，例如，若给 n 输入 7，则该项的斐波拉契数值为 13。请改正程序中的错误，使它能得出正确结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.hlong fun(int g)/*found*/switch(g);case oreturn 0;/*found*/case 1;case 2;return 1;return(fun(g-1)+fun(g-2);vo

5、id main()long fib;int n;printf(“Input n:“);scanf(“%d“.printf(“n=%d/n“,n);fib=fun(n);printf(“fib=%d/n/n“,fib);（分数：30.00）_三、程序设计题(总题数：1，分数：40.00)3.某学生的记录由学号、8 门课程成绩和平均分组成，学号和 8 门课程的成绩已在主函数中给出，请编写函数 fun，其功能是：求出该学生的平均分，并放入记录的 ave 成员中。例如，学生的成绩是：85.5，76，69.5，85，91，72，64.5，87.5，则他的平均分应为 78875。注意：部分源程序给出如下。

6、请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 部位中填入你编写的若干语句。试题程序：#includestdio.h#define N 8typedef structChar num10;double sN;double ave;STREC;void fun(STREC*a)void main()STREC S=(“GA005“,85.5,76,69.5,85,91,72,64.5,87.5);int i;fun(printf(“The%sS student data:/n“,snum);for(i=0;iN;i+)printf(“%4.1f/n“,s.sil);print

7、f(“/nave=%7.3f/n“,s.ave);（分数：40.00）_二级 C 语言机试-267 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.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 所

8、指数组中数据的个数。规定 fun 函数中的 max 存放当前所找的最大值，px 存放当前所找最大值的下标。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.h#define N 9void fun(int a,int n)int i,j,max,min,px,pn,t;for(i=0;in-1;i+=2)/*found*/max=min= (1) ;px=pn=i;for(j=i+1;jn;j+)/*found*/if(max (2) )(max=aj;px=j;)/*found

9、/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)(f=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;iN;i+)printf(“%4d“,bi);printf(“/n“);fun(b,N);printf(“/nThe data after moving:/n“);for(i=0;iN;i+)printf(“%4d“,bi);p

10、rintf(“/n“);（分数：30.00）_正确答案：(ai (2)ai (3)ai)解析：解析 本题关键字有：数组元素的引用；if 语句条件表达式。求最大值或最小值，先假设某一元素最大或最小，再将该元素与其他元素比较，从而找出最大值或最小值。微分析填空 1：变量 max 和变量 min 赋值为数组元素 ai的值，再与其后值比较从而找出最大值、最小值。填空 2：变量 max 存放剩余元素中最大值，所以填入 maxaj。填空 3：同理，if 语句的条件表达式是 minaj。二、程序改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun 的功能是：用递归算法计算斐波拉契数列中第

11、n 项的值。从第 1 项起，斐波拉契数列为：1，1，2，3，5，8，13，21，例如，若给 n 输入 7，则该项的斐波拉契数值为 13。请改正程序中的错误，使它能得出正确结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.hlong fun(int g)/*found*/switch(g);case oreturn 0;/*found*/case 1;case 2;return 1;return(fun(g-1)+fun(g-2);void main()long fib;int n;printf(“Input n:“);scanf(

12、d“.printf(“n=%d/n“,n);fib=fun(n);printf(“fib=%d/n/n“,fib);（分数：30.00）_正确答案：(去掉 switch(q)；中的分号(2)case 1;case 2;return 1;)解析：解析 本题关键字有：switch 语句。其一般形式如下：switch(表达式)case 常量表达式 1：语句 1；case 常量表达式 2：语句 2；case 常量表达式 n：语句 n；defaulf：语句 n+1；其中 switch(表达式)后不带有“;”，case 语句常量后是“:”。微分析(1)C 语言中，switch 语句之后没有分号。(2)

13、case 语句常量后是冒号。三、程序设计题(总题数：1，分数：40.00)3.某学生的记录由学号、8 门课程成绩和平均分组成，学号和 8 门课程的成绩已在主函数中给出，请编写函数 fun，其功能是：求出该学生的平均分，并放入记录的 ave 成员中。例如，学生的成绩是：85.5，76，69.5，85，91，72，64.5，87.5，则他的平均分应为 78875。注意：部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 部位中填入你编写的若干语句。试题程序：#includestdio.h#define N 8typedef structChar num10;do

14、uble sN;double ave;STREC;void fun(STREC*a)void main()STREC S=(“GA005“,85.5,76,69.5,85,91,72,64.5,87.5);int i;fun(printf(“The%sS student data:/n“,snum);for(i=0;iN;i+)printf(“%4.1f/n“,s.sil);printf(“/nave=%7.3f/n“,s.ave);（分数：40.00）_正确答案：(void fun(STREC*a)int i;a-ave=0.0;for(i=0;iN;i+)a-ave=a-ave+a-si;/*求各门课程成绩的总和*/a-ave=a-ave/N; /*求平均分*/)解析：解析 本题关键字有：结构体类型成员运算；指向结构体类型的指针变量。微分析用循环将各门课的成绩进行累加，可以使用指向运算符引用成员的方式，即 a-ave 和 a-si，也可用(*a).ave 和(*a).si。