1、二级 C 语言机试 80 及答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是；交换数组 aa 中最大和最小两个元素的位置，结果依然保存在原数组中，其它元素位置不变。注意数组 aa 中没有相同元素。 例如，输入“33，67，42，58，25，76，85，16，41， 56”，则输出“33，67，42，58，25，76，16，85，41，56”。 注意；部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 试题程序： #inclu
2、de stdio. h #define N 10 void fun(int aa) int i, j, t; int max=0, min=0; for(i=0; iN; i+) if(U 【1】 /U) max=i; if(U 【2】 /U) min=i; t=aa max; U 【3】 /U; aa min =t; main() int i; int aa N =33, 67, 42,58,25, 76, 85,16, 41, 56; clrscr (); printf(“/n* original list */n“); for(i=0; iN; i+) printf (“%4d“, aa
3、 i ); fun (aa); printf (“/n* new list */n“); for(i=0; iN; i+) printf (“%4d“, aa i); （分数：30.00）填空项 1:_二、B改错题/B(总题数：1，分数：30.00)2.N 个有序整数数列已放在一维数组中，给定下列程序中，函数 fun()的功能是：利用折半查找算法查找整数 m 在数组中的位置。若找到，则返回其下标值：反之，则返回-1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围：low 和 high(lowhigh)，然后把 m 与中间位置(mid)中元素的值进行比较。如果 m 的值大于中间位置元素
4、中的值，则下一次的查找范围放在中间位置之后的元素中；反之，下次查找范围落在中间位置之前的元素中。直到 lowhigh，查找结束。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 试题程序： #include stdio.h #define N 10 /*found*/ void fun(int a,int m) int low-0,high=N-l,mid; while (low=high) mid=(low+high)/2; if(mamid) high=mid-1; /*found*/ else if(m=a mid) l
5、ow=mid+1; else return(mid); return(-1); main () int i,aN=-3,4,7,9,13,24,67,89,100,180,k,m; printf (“a 数组中的数据如下: “); for(i=0;iN;i+) printf(“%d“,ai); printf (“Enter m: “); scanf (“%d“, k=fun (a,m); if (k=0) printf (“m=%d, index=%d/n“,m, k); else printf(“Not be found!/n“); （分数：30.00）填空项 1:_三、B编程题/B(总题数
6、：1，分数：40.00)3.请编写函数 fun()，该函数的功能是：移动一维数组中的内容，若数组中有 n 个整数，要求把下标从 0到 p(pn-1)的数组元素平移到数组的最后。 例如，一维数组中的原始内容为 1，2，3，4，5，6，7， 8，9，10，11，12，13，14，15，p 的值为 3。移动后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15， 1， 2， 3， 4。 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序： #include stdio.h #define
7、N 80 void fun(int *w, int p, int n) main () int aN=1,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“, fun(a,p,n); printf(“/nThe data after moving:/n“); for(i=0;in;i+) printf(“%3d“,ai); printf(“/n/
8、n“); （分数：40.00）_二级 C 语言机试 80 答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是；交换数组 aa 中最大和最小两个元素的位置，结果依然保存在原数组中，其它元素位置不变。注意数组 aa 中没有相同元素。 例如，输入“33，67，42，58，25，76，85，16，41， 56”，则输出“33，67，42，58，25，76，16，85，41，56”。 注意；部分源程序给出如下。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语
9、句。 试题程序： #include stdio. h #define N 10 void fun(int aa) int i, j, t; int max=0, min=0; for(i=0; iN; i+) if(U 【1】 /U) max=i; if(U 【2】 /U) min=i; t=aa max; U 【3】 /U; aa min =t; main() int i; int aa N =33, 67, 42,58,25, 76, 85,16, 41, 56; clrscr (); printf(“/n* original list */n“); for(i=0; iN; i+) pr
10、intf (“%4d“, aa i ); fun (aa); printf (“/n* new list */n“); for(i=0; iN; i+) printf (“%4d“, aa i); （分数：30.00）填空项 1:_ （正确答案：1 aamaxaai 2aaminaai 3aamax=aamin）解析：解析 填空 1：先假设 aa0最大，如果找到更大的元素，则将这个元素的下标赋给 max。填空2：同理，先假设 aa0最小，如果找到更小的元素，则将这个元素的下标赋给 min。填空 3：找到最大值和最小值之后，借助第三个变量 t 交换这两个元素。二、B改错题/B(总题数：1，分数：
11、30.00)2.N 个有序整数数列已放在一维数组中，给定下列程序中，函数 fun()的功能是：利用折半查找算法查找整数 m 在数组中的位置。若找到，则返回其下标值：反之，则返回-1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围：low 和 high(lowhigh)，然后把 m 与中间位置(mid)中元素的值进行比较。如果 m 的值大于中间位置元素中的值，则下一次的查找范围放在中间位置之后的元素中；反之，下次查找范围落在中间位置之前的元素中。直到 lowhigh，查找结束。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的
12、结构。 试题程序： #include stdio.h #define N 10 /*found*/ void fun(int a,int m) int low-0,high=N-l,mid; while (low=high) mid=(low+high)/2; if(mamid) high=mid-1; /*found*/ else if(m=a mid) low=mid+1; else return(mid); return(-1); main () int i,aN=-3,4,7,9,13,24,67,89,100,180,k,m; printf (“a 数组中的数据如下: “); for
13、(i=0;iN;i+) printf(“%d“,ai); printf (“Enter m: “); scanf (“%d“, k=fun (a,m); if (k=0) printf (“m=%d, index=%d/n“,m, k); else printf(“Not be found!/n“); （分数：30.00）填空项 1:_ （正确答案：错误：void fun(int a，int m) 正确：int fun(int a，int m)）解析：(2)错误：else if(m=amid) 正确：else if(mamid) 解析 fun (int a,int m)函数的返回值为 int
14、类型，所以定义函数时，函数的返回类型不能是 void，而是 int 类型。 else if(m=amid中的 mamid与 m=amid两个条件段的结果不一样，所以要分开考虑。三、B编程题/B(总题数：1，分数：40.00)3.请编写函数 fun()，该函数的功能是：移动一维数组中的内容，若数组中有 n 个整数，要求把下标从 0到 p(pn-1)的数组元素平移到数组的最后。 例如，一维数组中的原始内容为 1，2，3，4，5，6，7， 8，9，10，11，12，13，14，15，p 的值为 3。移动后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15， 1， 2， 3，
15、 4。 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序： #include stdio.h #define N 80 void fun(int *w, int p, int n) main () int aN=1,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(
16、“%d“, 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=0; i=p; i+) /*循环左移 p+1 次*/ t=w0; for(j=1/jn;j+) /*实现循环左移*/ wj-1=wj； wj-1=t； 解析 本题采用“循环左移”的算法(关于“循环左移”，我们在后面的试题中有详细的解释)。和我们在前面分析的稍有不同的是，一个是整型数组，一个是字符型数组。
