1、全国计算机等级考试二级 C 语言机试真题 2008 年 4 月及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定的程序中，函数 fun()的功能是：求出以下分数序列的前 n 项和。2/1，3/2，5/3，8/5，13/8，21/13，其值通过函数值返回 main()函数。例如，若输入 n=5，则应输出 8.391667。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所编写的若干表达式或语句。试题源程序#includestdio.h#includeconio.hdouble
2、fun(int n)int a=2, b=1, c, k;double (1) ;for(k=1; k=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: %1f/n“, (3) );（分数：30.00）填空项 1:_二、程序修改(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。请改正程序中的错误，使它能得到正确结果。注意 不要改动 main 函数，不得增行或删行，也不
3、得更改程序的结构。试题源程序#includestdio.h#define N 20void fun(int a, int n)int i, j, t, p;for(j=0; jn-1; j+)/*found*/p=jfor(i=j; in; i+)if(aiap)/*found*/p=j;t=aP;ap=aj;aj=t;msin()int a N=(9, 6, 8, 3, -1), i, m=5;printf(“排序前的数据:”);for(i=0; im; i+)printf(“%d“, ai);printf(“/n“);fun(a, m);printf(“排序后的数据:“);for(i=0;
4、 im; i+)printf(“%d“, ai);printf(“/n“);（分数：30.00）_三、程序设计(总题数：1，分数：40.00)3.请编写函数 fun()，该函数的功能是：移动一维数组中的内容，若数组中有 n 个整数，要求把下标从pn-1(pn-1)的数组元素平移到数组的前面。例如，一维数组中的原始内容为 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, P 的值为 6。移动后，一维数组的内容应为 7, 8, 9, 10, 11, 12, 13, 14, 15, 1, 2, 3, 4, 5, 6。注意 部分源程序给出如下。请勿改
5、动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。试题源程序#inciude 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, 11, 12, 13, 14, 15);int i, P, n=15;printf(“The original data:/n“);for(i=0; in; i+)printf(“%3d“, ai);printf(“/n/nEnter p: “);scanf(“%d“, p);fun(a,
6、 P, n);printf(“/nThe data after moving:/n“);for(i=0; in; i+)printf(“%3d“, ai);printf(“/n/n“);（分数：40.00）_全国计算机等级考试二级 C 语言机试真题 2008 年 4 月答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定的程序中，函数 fun()的功能是：求出以下分数序列的前 n 项和。2/1，3/2，5/3，8/5，13/8，21/13，其值通过函数值返回 main()函数。例如，若输入 n=5，则应输出 8.391667。注意 部分
7、源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的横线上填入所编写的若干表达式或语句。试题源程序#includestdio.h#includeconio.hdouble fun(int n)int a=2, b=1, c, k;double (1) ;for(k=1; k=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: %1f/n“, (3) );（分数：30.00）填空项 1:_ （正确答案：1 s=0.02
8、b3 fun(n)）解析：解析 填空 1：根据题目的意思，这里应该是对变量 s 的声明，注意到后面有对 s 的累加操作，所以声明之后一定要进行初始化，把 s 赋值为 0。填空 2：根据题目的意思，此处是循环求和，由数列很容易看出后一项的分子是前一项分母与分子之和，即 a=a+b 或者 a+=b。填空 3：由算法可以看出，此处是进行子函数调用。二、程序修改(总题数：1，分数：30.00)2.下列给定程序中，函数 fun()的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。请改正程序中的错误，使它能得到正确结果。注意 不要改动 main 函数，不得增行或删行，也不得更改程序的结构。
9、试题源程序#includestdio.h#define N 20void fun(int a, int n)int i, j, t, p;for(j=0; jn-1; j+)/*found*/p=jfor(i=j; in; i+)if(aiap)/*found*/p=j;t=aP;ap=aj;aj=t;msin()int a N=(9, 6, 8, 3, -1), i, m=5;printf(“排序前的数据:”);for(i=0; im; i+)printf(“%d“, ai);printf(“/n“);fun(a, m);printf(“排序后的数据:“);for(i=0; im; i+)p
10、rintf(“%d“, ai);printf(“/n“);（分数：30.00）_正确答案：(1)错误：p=j正确：p=;(2)错误：p=j;正确：p=i;)解析：解析 题中提到按“从小到大”的顺序排序，这类题目都可以用选择排序法，即从后 N 个比较过程中，选择一个最小的与第一个元素交换，以此类推，即用第二个元素与后 N-1 个进行比较，并进行交换。错误 1：此处错误比较明显，p=j 后面应加分号。错误 2：根据选择排序法的思路，此处应将 i 赋给 p。三、程序设计(总题数：1，分数：40.00)3.请编写函数 fun()，该函数的功能是：移动一维数组中的内容，若数组中有 n 个整数，要求把下标
11、从pn-1(pn-1)的数组元素平移到数组的前面。例如，一维数组中的原始内容为 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, P 的值为 6。移动后，一维数组的内容应为 7, 8, 9, 10, 11, 12, 13, 14, 15, 1, 2, 3, 4, 5, 6。注意 部分源程序给出如下。请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。试题源程序#inciude stdio.h#define N 80void fun(int *w, int p, int n)main()int a
12、N=(i, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15);int i, P, n=15;printf(“The original data:/n“);for(i=0; in; i+)printf(“%3d“, ai);printf(“/n/nEnter p: “);scanf(“%d“, p);fun(a, P, n);printf(“/nThe data after moving:/n“);for(i=0; in; i+)printf(“%3d“, ai);printf(“/n/n“);（分数：40.00）_正确答案：(void fun(int *w, int p, int n)int i, J, t;for(i=p; i=n-i; i+)t=wn-1;for(j=n-2; j=0; j-)wj+1=wj;w0=t;)解析：解析 本题可以采用“循环右移”的算法。
