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

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

2、d“，for(i=0；in; i+)printf(“%d“，fun(i);int fun(int n)if( 【1】 )return 0;elseif( 【2】 )return 1；elsereturn 【3】 ；（分数：30.00）_二、改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是；求出两个数的最大公约数，并作为函数值返回。例如，若给num1和 num2输入 49和 21，则输出的最大公约数为 7：若给 num1和 num2分别输入 27和 81，则输出最大公约数为 27。请改正函数 fun()中的错误，使它能得出正确的结果。注意：不要改动 main函数

3、不得增行或删行，也不得更改程序的结构。试题程序：#include stdio.hint 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=%d/n/n“，num1, num2);a=fun(num1, num2);printf(“The maximun comm

4、on divisor is %d/n/n“, a);（分数：30.00）_三、编程题(总题数：1，分数：40.00)3.请编写一个函数 fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中 x是数组名，n 是 x中的数据个数，max 存放最大值，index 存放最大值所在元素的下标。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题程序：#includestdlib.h#includestdio.hvoid fun(int a，in

5、t 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语言机试-294 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)1.请在函数 fun()的横线上填写若干表达式，使从键盘上输入一个整数 n，输出

6、n对应的斐波那契数列。斐波那契数列是一整数数列，该数列自第三项开始，每数等于前面两数之和，即0，1，1，2，3，5，8，13，21，34，55，。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。试题程序：#includestdio.hint fun(int n)；main()int i,n=0;scanf(“%d“，for(i=0；in; i+)printf(“%d“，fun(i);int fun(int n)if( 【1】 )return 0;elseif( 【2】 )return 1；elsereturn

7、3】 ；（分数：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的数时，n 对应的斐波那契数为前两项之和，即返回 fun(n-1)+fun(n-2)。二、改错题(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是；求出两个数的最大公约数，并作为函数值返回。例如，若给num1和 num2输入 49和

8、21，则输出的最大公约数为 7：若给 num1和 num2分别输入 27和 81，则输出最大公约数为 27。请改正函数 fun()中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include stdio.hint 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:“); sc

9、anf(“%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）_正确答案：(1)错误：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，则继

10、续用 a除以所得余数，直至余数为 0，如此可以得到 a，b 的最大公约数。关于“交换原则”我们在前面已经讲述过了，这里就不再赘述。三、编程题(总题数：1，分数：40.00)3.请编写一个函数 fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中 x是数组名，n 是 x中的数据个数，max 存放最大值，index 存放最大值所在元素的下标。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入所编写的若干语句。试题程序：#includestdlib.h#inc

11、ludestdio.hvoid 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）_正确答案：(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，由于它们都是指针变量，所以要引用它所指向的变量时要对它进行指针运算，也即*号运算。