1、二级 C语言机试-271 及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun的功能是：将 NN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若 N=3，有下列矩阵：1 2 34 5 67 8 9交换后为：3 2 14 5 69 8 7请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#lncludestdio.h#define N 4/*found*/void fun(int (1) ，int n)inf
2、i,s;/*found*/for( (2) ;i+)(s=tii;tij=fin-i-1;/*found*/fin-i-1= (3) ;main()int tN=21,12,13,24,25,16,47,38,29,11,32,54,42,21,33，10,i,j;printf(“/nThe o riginal array:/n);for(i=0;iN;i+)(for(j=0;jN;j+)printf(“%d“tij);printf(“/n“);fun(t,N);printf(“/nThe result is:/n“);for(i=0;iN;i+)(for(j=0;jN;j+)printf(“
3、%dtij);printf“/n“);（分数：30.00）_二、程序改错题(总题数：1，分数：30.00)2.由 N个有序整数组成的数列已放在一维数组中，下列给定程序中，函数 fun的功能是：利用折半查找法查找整数 m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围 low和 high(low(high)，然后用 m与中间位置(mid)上元素的值进行比较。如果 m的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 lowhjgh，查找结束。请改正程序中的错误，使它
4、能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.h#define N 10/*found*/void fun(int all,int m)int low=0,high=N-1,mid;while(low=high)mid=(low+high)/2;if(mamid)high=mid-1;/*found*/else If(mamid)low=mid+1;else return(mid);return(-1);main()int i,aN=(-3,4,7,9,13,45,67,89,100,180,k,m;printf(“
5、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，其功能是：除了尾部的*号之外，将字符中其他的*号全部删除。形参 P已指向字符串中最后的一个字母。在编写函数时，不得使用 C语言提供的字符串函数。例如，字符串中的内容为“
6、*A*B*DEF*G*”，删除后，字符串中的内容应当是“ABCDEFG*”。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#incIudeconio.h#includesfdio.hvoid fun(char*a,char*P)void main()char s81,*t;printf(“Enter a string:/n“);gets(s);t=s;while(*t)t+;t-;/*指针 t指向字符串尾部*/while(*t=*)t-;/*指针 t指向最后一个字母*/fun(s,t);printf(“The
7、 string after deleted:/n“);puts(s);（分数：40.00）_二级 C语言机试-271 答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，函数 fun的功能是：将 NN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若 N=3，有下列矩阵：1 2 34 5 67 8 9交换后为：3 2 14 5 69 8 7请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#lncludestdio.h#de
8、fine N 4/*found*/void fun(int (1) ，int n)inf i,s;/*found*/for( (2) ;i+)(s=tii;tij=fin-i-1;/*found*/fin-i-1= (3) ;main()int tN=21,12,13,24,25,16,47,38,29,11,32,54,42,21,33，10,i,j;printf(“/nThe o riginal array:/n);for(i=0;iN;i+)(for(j=0;jN;j+)printf(“%d“tij);printf(“/n“);fun(t,N);printf(“/nThe result
9、is:/n“);for(i=0;iN;i+)(for(j=0;jN;j+)printf(“%dtij);printf“/n“);（分数：30.00）_正确答案：(tN (2)i=0;jN (3)s)解析：解析 本题关键字有：函数定义；for 循环语句；数组操作；变量值的交换算法。微分析填空 1：main 函数中的 fun函数调用语句的第一个参数为二维数组，所以应填入 tN。填空 2：由于是 NN矩阵，所以变量 i的取值范围是 0N。填空 3：反向对角线上元素应存放对应主对角线上元素的值，所以填入 s。二、程序改错题(总题数：1，分数：30.00)2.由 N个有序整数组成的数列已放在一维数组中，
10、下列给定程序中，函数 fun的功能是：利用折半查找法查找整数 m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围 low和 high(low(high)，然后用 m与中间位置(mid)上元素的值进行比较。如果 m的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 lowhjgh，查找结束。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.h#define N 10/*
11、found*/void fun(int all,int m)int low=0,high=N-1,mid;while(low=high)mid=(low+high)/2;if(mamid)high=mid-1;/*found*/else If(mamid)low=mid+1;else return(mid);return(-1);main()int i,aN=(-3,4,7,9,13,45,67,89,100,180,k,m;printf(“a数组中的数据如下:“);for(i=0;iN;i+)printf(“%d“,ai);printf(“Enter m:“);scanf(“%d“,k=fu
12、n(a,m);if(k=0)printf(“m=%d,index=%d/n“,m,k);else printf(“Not be found!/n“);（分数：30.00）_正确答案：(int fun(int a,int m)或 fun(int a,int m)(2)else if(mamid)解析：解析 本题关键字有：函数定义；ifelse 语句；折半查找算法。折半查找算法以有序数列的中间位置元素为比较对象，若查找的元素值小于该中间元素，则在左半部分继续查找，若查找的元素大于中间元素，则在右半部分继续查找，比较一次查找范围缩小一半。微分析(1)fun函数的返回值为 int类型，所以返回类型不能
13、是 void，而是 inc类型。这里 inc可以省略，函数类型标识符省略则默认为 int型。(2)C语言区分大小写，大写 If应改为小写。三、程序设计题(总题数：1，分数：40.00)3.假定输入的字符串中只包含字母和*号。请编写函数 fun，其功能是：除了尾部的*号之外，将字符中其他的*号全部删除。形参 P已指向字符串中最后的一个字母。在编写函数时，不得使用 C语言提供的字符串函数。例如，字符串中的内容为“*A*B*DEF*G*”，删除后，字符串中的内容应当是“ABCDEFG*”。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的
14、若干语句。试题程序：#incIudeconio.h#includesfdio.hvoid fun(char*a,char*P)void main()char s81,*t;printf(“Enter a string:/n“);gets(s);t=s;while(*t)t+;t-;/*指针 t指向字符串尾部*/while(*t=*)t-;/*指针 t指向最后一个字母*/fun(s,t);printf(“The string after deleted:/n“);puts(s);（分数：40.00）_正确答案：(void fun(char*a,char*p)char*t=a;for(;t=p;t+)if(*t!*)*(a+)=*f;/*保留 p以前所有不是*号的字符*/for(;*t!=/0;t+)*(a+)=*t/*保留 D以后的所有*号*/*a=/0; /*在字符串最后加上字符串结束标识符*/)解析：解析 本题关键字有：字符串操作；指针变量。微分析通过两个循环来完成操作。第 1个循环将指针 p所指字母以前所有非*号的字符保留下来，第 2个循环将指针 D以后的所有*号进行保存，并在新串的结尾加上结束符。
