二级C语言机试真题2008年04月

1、真题二级C语言机试真题2008年04月一、填空题第 1 题： 下列给定的程序中，函数 fun( 、) 的功能是：求出以下分数序列的前 n 项和。2/1 , 3/2 , 5/3 , 8/5 , 13/8 , 21/13，其值通过函数值返回main(、)函数。例如，若输入n=5,则应输出8.391667。 注意 部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所 编写的若干表达式或语句。 试题源程序 #include v stdio.h >#include v conio.h >double fun(int n)int a=2, b

2、=1, c, k;double (1) ;for(k=1; k v =n; k+)s=s+1.0 *a/b;c=a; a+= (2) ; b=c;return(d);main()int n=5;printf("nThe value of function is: %1fn", (3) );参考答案：(1) s=0.0 (2) b (3) fun(n)填空 1：根据题目的意思，这里应该是对变量s 的声明，注意到后面有对 s的累加操作，所以声明之后一定要进行初始化，把 s 赋值为 0。 填空 2：根据题 目的意思， 此处是循环求和， 由数列很容易看出后一项的分子是前一项分母与分

3、 子之和，即a=a+b或者a+=bo填空3：由算法可以看出，此处是进行子函数调 用。二、改错题第 2 题：下列给定程序中，函数fun()的功能是：用选择法对数组中的 n个元素按从小 到大的顺序进行排序。请改正程序中的错误，使它能得到正确结果。 注意不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题源程序 #include v stdio.h >#define N 20 void fun(int a, int n)int i, j, t, p;for(j=0; j vn-1; j+)*foundp=jfor(i=j; i v n; i+) if(ai v ap) p=j;

4、t=aP; ap=aj; aj=t; msin() int a N=(9, 6, 8, 3, -1), i, m=5; printf(" 排序前的数据 : ”); for(i=0; i v m; i+) printf("%d", ai); printf("n"); fun(a, m);*foundprintf(" 排序后的数据 :"); for(i=0; i v m; i+) printf("%d", ai); printf("n"); 参考答案：(1)错误：p=j正确：p=; (2)

5、错误：p=j;正确：p=i;题中提到按“从小到大”的顺序排序，这类题目都可以用选择排序法，即从 后 N 个比较过程中， 选择一个最小的与第一个元素交换， 以此类推， 即用第二个 元素与后 N-1 个进行比较，并进行交换。 错误 1：此处错误比较明显， p=j 后面 应加分号。 错误 2：根据选择排序法的思路，此处应将 i 赋给 P。三、编程题 第 3 题： 请编写函数 fun() ，该函数的功能是：移动一维数组中的内容，若数组中有 n 个整数，要求把下标从pn-1(p v n-1)的数组元素平移到数组的前面。 例如，一维数组中的原始内容为 1, 2, 3, 4, 5, 6, 7, 8, 9,

6、10, ii, 12, 13, 14, 15, P 的值为 6。移动后，一维数组的内容应为 7, 8, 9, 10, 11, 12, 13, 14, 15, 1, 2, 3, 4, 5, 6 。 注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入 所编写的若干语句。 试题源程序 #inciude v stdio.h >#define N 80void fun(int *w, int p, int n)main()int aN=(i, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1i, 12, 13, 14, 15);i

7、nt i, P, n=15;printf("The original data:n");for(i=0; i v n; i+)printf("%3d", ai); printf("nnEnter p: ");scanf("%d", p);fun(a, P, n);printf("nThe data after moving:n");for(i=0; i v n; i+)printf("%3d", ai);printf("nn")j参考答案：void fun(int *w, i