【计算机类职业资格】二级C语言笔试操作题-1及答案解析.doc

1、二级 C语言笔试操作题-1 及答案解析(总分：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请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.h#define N4/*found*/void fun(int_,int n)int i,s;

2、/*found*/for(_;i+)s=tii;tii=tin-i-1;/*found*/tin-i-1=_;main()int tN=21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10,i,j;printf(“/nThe original array:/n“);for(i=0;iN;j+)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(“%d“,tij);print

3、f(“n“);（分数：30.00）填空项 1:_二、程序改错题(总题数：1，分数：30.00)2.由 N个有序整数组成的数列已放在一维数组中，下列给定程序中，函数 fun的功能是：利用折半查找法查找整数 m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围 low和 high(lowhigh)，然后用 m与中间位置(mid)上元素的值进行比较。如果 m的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 lowhigh，查找结束。请改正程序中的错误，使它能得出正确的结

4、果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.h#define N 10/*found*/void fun(int a,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数组中的数据如下:

5、“);for(i=0;iN;i+)printf(“%d“,ai);printf(“Enter m:“);scanf(“%d“,m);k=fun(a,m);if(k=0)printf(“m=%d,index=%d/n“,m,k);else printf(“Not be found!/n“);（分数：30.00）填空项 1:_三、程序设计题(总题数：1，分数：40.00)3.假定输入的字符串中只包含字母和*号。请编写函数 fun，其功能是：除了尾部的*号之外，将字符中其他的*号全部删除。形参 p已指向字符串中最后的一个字母。在编写函数时，不得使用 C语言提供的字符串函数。例如，字符串中的内容为“*

6、A*BC*DEF*G*”，删除后，字符串中的内容应当是“ABCDEFG*”。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容。仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdio.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 d

7、eleted:/n“);puts(s);（分数：40.00）_二级 C语言笔试操作题-1 答案解析(总分：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请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.h#define N4/*found

8、*/void fun(int_,int n)int i,s;/*found*/for(_;i+)s=tii;tii=tin-i-1;/*found*/tin-i-1=_;main()int tN=21,12,13,24,25,16,47,38,29,11,32,54,42,21,33,10,i,j;printf(“/nThe original array:/n“);for(i=0;iN;j+)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=

9、0;jN;j+)printf(“%d“,tij);printf(“n“);（分数：30.00）填空项 1:_ （正确答案：tN i=0;iN s）解析：解析 填空 1：根据 main函数中的函数调用语句，可以填写 fun函数定义中的形参内容。填空 2：由于是 NN矩阵，所以 for语句中循环变量 i的取值范围是 0到 N。填空 3：for 循环体中是变量值交换算法。二、程序改错题(总题数：1，分数：30.00)2.由 N个有序整数组成的数列已放在一维数组中，下列给定程序中，函数 fun的功能是：利用折半查找法查找整数 m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是

10、：每次查找前先确定数组中待查的范围 low和 high(lowhigh)，然后用 m与中间位置(mid)上元素的值进行比较。如果 m的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 lowhigh，查找结束。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构!试题程序：#includestdio.h#define N 10/*found*/void fun(int a,int m)int low=0,high=N-1,mid;while(low=high)mid=

11、(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“,m);k=fun(a,m);if(k=0)printf(“m=%d,index=%d/n“,m,k);else printf(“Not be found!

12、/n“);（分数：30.00）填空项 1:_ （正确答案：(1)int fun(int a,int m)或 fun(int a,int m)(2)else if(mamid)）解析：解析 (1)fun(int a，int m)函数的返回值为 int类型，所以定义函数时，函数的返回类型不能是 void，而是 int类型。这里 int可以省略，若省略函数类型标识符，系统将默认为 int型。(2)else If(mamid)中，关键字 if需要区别大小写，大写是错误的。三、程序设计题(总题数：1，分数：40.00)3.假定输入的字符串中只包含字母和*号。请编写函数 fun，其功能是：除了尾部的*号之

13、外，将字符中其他的*号全部删除。形参 p已指向字符串中最后的一个字母。在编写函数时，不得使用 C语言提供的字符串函数。例如，字符串中的内容为“*A*BC*DEF*G*”，删除后，字符串中的内容应当是“ABCDEFG*”。注意：部分源程序给出如下。请勿改动主函数 main和其他函数中的任何内容。仅在函数 fun的花括号中填入你编写的若干语句。试题程序：#includestdio.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指向

14、字符串尾部*/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+)=*t; for(;*t!=/0;t+)*(a+)=*t;*a=/0;/*在字符串最后加上字符串结束标识*/)解析：解析 本题用两个循环语句来实现。第 1个循环的作用是将指针 p所指字母以前所有非*号的字符保留下来，即删除指针 p以前所有的*号。第 2个循环的作用是将指针 p以后的所有*号保留下来。最后在新串的结尾加上结束符。