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

1、二级 C 语言机试 23 及答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请在函数 fun()的横线上填写若干表达式，使从键盘上输入一个整数 n，输出 n 对应的斐波那契数列。斐波那契数列是一整数数列，该数列自第三项开始，每数等于前面两数之和，即0，1，1，2，3，5，8，13，21，34，55，。 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 试题程序： #includestdio.h int fun(int n)； main() int i,

2、n=0; scanf(“%d“， for(i=0；in; i+) printf(“%d“，fun(i); int fun(int n) if(U 【1】 /U) return 0; else if(U 【2】 /U) return 1； else return U【3】 /U； （分数：30.00）_二、B改错题/B(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是；求出两个数的最大公约数，并作为函数值返回。例如，若给num1 和 num2 输入 49 和 21，则输出的最大公约数为 7：若给 num1 和 num2 分别输入 27 和 81，则输出最大公约数为 27

3、 请改正函数 fun()中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include stdio.h int fun(int a, int b) int r,t; if(ab) /*found*/ t=a; b=a; a=t; r=a%b; while(r!=0) a=b; b=r; r=a%b; /*found*/ return(a)； main() int num1, num2, a; printf(“Input num1 num2:“); scanf(“%d %d“， printf(“num1=%d num2=%

4、d/n/n“，num1, num2); a=fun(num1, num2); printf(“The maximun common divisor is %d/n/n“, a); （分数：30.00）_三、B编程题/B(总题数：1，分数：40.00)3.请编写一个函数 fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。 主函数中 x 是数组名，n 是 x 中的数据个数，max 存放最大值，index 存放最大值所在元素的下标。 注意：部分源程序给出如下。 请勿改动主函数main 和其他函数中的任何内容，仅在函数

5、fun 的花括号中填入所编写的若干语句。 试题程序： #includestdlib.h #includestdio.h void fun(int a，int n, int *max，int *d) main() int i, x20, max, index, n=10; randomize(); for(i=0; i=n; i+) xi=rand()%50; printf(“%4d“,xi); /*输出一个随机数组*/ printf(“/n“); fun(x,n, printf(“Max=%5d，Index=%4d/n“，max,index); （分数：40.00）_二级 C 语言机试 23

6、答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请在函数 fun()的横线上填写若干表达式，使从键盘上输入一个整数 n，输出 n 对应的斐波那契数列。斐波那契数列是一整数数列，该数列自第三项开始，每数等于前面两数之和，即0，1，1，2，3，5，8，13，21，34，55，。 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 试题程序： #includestdio.h int fun(int n)； main() int i,n=0; scanf(“%d

7、 for(i=0；in; i+) printf(“%d“，fun(i); int fun(int n) if(U 【1】 /U) return 0; else if(U 【2】 /U) return 1； else return U【3】 /U； （分数：30.00）_正确答案：()解析：1n=0 2n=1 3fun(n-1)+fun(n-2) 解析 填空 1：斐波那契数列的特点是，第一项为 0，第二项为 1，从第三项开始，每数等于前面两数之和，所以 n=0 和 n=1 都是递归的终止条件，当 n=0时，返回 0。填空 2：当 n=1 时，返回 1。填空 3：当 n 为非 0 和非 1 的

8、数时，n 对应的斐波那契数为前两项之和，即返回 fun(n-1)+fun(n-2)。二、B改错题/B(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是；求出两个数的最大公约数，并作为函数值返回。例如，若给num1 和 num2 输入 49 和 21，则输出的最大公约数为 7：若给 num1 和 num2 分别输入 27 和 81，则输出最大公约数为 27。 请改正函数 fun()中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include stdio.h int fun(int a, int b

9、) int r,t; if(ab) /*found*/ t=a; b=a; a=t; r=a%b; while(r!=0) a=b; b=r; r=a%b; /*found*/ return(a)； main() int num1, num2, a; printf(“Input num1 num2:“); scanf(“%d %d“， printf(“num1=%d num2=%d/n/n“，num1, num2); a=fun(num1, num2); printf(“The maximun common divisor is %d/n/n“, a); （分数：30.00）_正确答案：()解

10、析：错误：t=a；b=a；a=t； 正确：t=a；a=b；b=t； (2)错误：return(a)； 正确：return(b)； 解析 若求两个数的最大公约数，如果 b 除 a 的非零余数能够整除 a，那么该余数就是最大公约数；若余数为 0，则最大公约数为 a。该题程序中采用了循环语句，若 b 除以 a 的余数不等于 0，则继续用 a 除以所得余数，直至余数为 0，如此可以得到 a，b 的最大公约数。关于“交换原则”我们在前面已经讲述过了，这里就不再赘述。三、B编程题/B(总题数：1，分数：40.00)3.请编写一个函数 fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值

11、和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。 主函数中 x 是数组名，n 是 x 中的数据个数，max 存放最大值，index 存放最大值所在元素的下标。 注意：部分源程序给出如下。 请勿改动主函数main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序： #includestdlib.h #includestdio.h void fun(int a，int n, int *max，int *d) main() int i, x20, max, index, n=10; randomize(); for(i=0; i=n; i+) xi=r

12、and()%50; printf(“%4d“,xi); /*输出一个随机数组*/ printf(“/n“); fun(x,n, printf(“Max=%5d，Index=%4d/n“，max,index); （分数：40.00）_正确答案：()解析：void fun(int a，int n，int *max，int *d) int i； *max=a0； *d=0； for(i=0；in；i+) /*将最大的元素放入指针 max 所指的单元，最大元素的下标放入指针 d 所指的单元*/ if(*maxai) *max=ai；*d=i； 解析 该程序直接使用形参 max 和 d，由于它们都是指针变量，所以要引用它所指向的变量时要对它进行指针运算，也即*号运算。