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