【计算机类职业资格】二级C语言分类模拟题224及答案解析.doc

1、二级 C语言分类模拟题 224及答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是：将 NN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若 N=3，有下列矩阵： 1 2 3 4 5 6 7 8 9 交换后为： 3 2 1 4 5 6 9 8 7 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #include stdio.h #define N 4 /*found*/ voi

2、d fun(int _, int n) int i,s; /*found*/ for (_; i+) s=ti i; ti i=ti n-i-1; /*found*/ ti n-1-i=_; main() int t N=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; i+) for(j=0; jN; j+) printf(“%d“,ti j); printf (“/n“); fun (t,N); printf(“/nThe result

3、 is:/n“); for(i=0; iN; i+) for(j=0; jN;j+) printf(“%d“,ti j); printf (“/n“); （分数：30.00）_二、程序修改题(总题数：1，分数：30.00)2.由 N个有序整数组成的数列已放在一维数组中，给定程序 MODI1.C中函数 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-1, mid; while (low=high) mid=(low+high)/2; if (ma mid) high=mid-1; /*found*/ else If(mamid) low=mid+1; else r

5、eturn(mid); return(-1); main() int i,a N =-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=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.假定输入的字符串中只包含字母和*号。

6、请编写函数 fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参 p已指向字符串中最后的一个字母。在编写函数时，不得使用 C语言提供的字符串函数。 例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：ABCDEFG*。 注意：部分源程序在文件 PROG1.C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include stdio.h void fun(char *a, char *p) main() char s81,*t; void NONO(); printf(“Enter a st

7、ring:/n“);gets(s); t=s; while (*t) t+; t-; while (*t=“*“)t-; fun(s, t); printf(“The string after deleted:/n“);puts(s); NONO(); void NONO() /* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in, *out; int i; char s81,*t; in=fopen(“in.dat“,“r“); out=fopen(“out.dat“,“w“); for(i=0; i10; i+) fscanf(in, “%s“, s);

8、 t=s; while (*t) t+; t-; while (*t=“*“)t-; fun(s, t); fprintf(out, “%s/n“, s); fclose (in); fclose (out); （分数：40.00）_二级 C语言分类模拟题 224答案解析(总分：100.00，做题时间：90 分钟)一、程序填空题(总题数：1，分数：30.00)1.给定程序中，函数 fun的功能是：将 NN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若 N=3，有下列矩阵： 1 2 3 4 5 6 7 8 9 交换后为： 3 2 1 4 5 6 9 8 7 请在程序的下

9、划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 注意：源程序存放在 下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构! #include stdio.h #define N 4 /*found*/ void fun(int _, int n) int i,s; /*found*/ for (_; i+) s=ti i; ti i=ti n-i-1; /*found*/ ti n-1-i=_; main() int t N=21,12,13,24,25,16,47,38,29,11,32,54,42, 21,33,10,i,j; printf (“/nThe orig

10、inal array:/n“); for(i=0; iN; i+) for(j=0; jN; j+) printf(“%d“,ti j); printf (“/n“); fun (t,N); printf(“/nThe result is:/n“); for(i=0; iN; i+) for(j=0; jN;j+) printf(“%d“,ti j); printf (“/n“); （分数：30.00）_正确答案：()解析：(1)tN (2)i=0;in (3)s 答案考生文件夹 解析 函数 fun的功能是将 NN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换，在 NN的矩阵

11、t中，i 标识行下标，对角线元素为 tii，反向对角元素为 tiN-i-1。 第一空：在主函数中 fun函数的调用形式是“fun(t,N);”，t 是二维数组名，故 fun函数的第一个参数为指针，因此第一空处应为“tN”。 第二空：fun 函数的第二个参数 n指明了矩阵的大小为 n，对角线元素与反向对角线元素有 n个，故循环有 n次，因此变量 i从 0开始，到 n-1结束，因此第一空处应为“i=0;in”。 第三空：循环体内部是对角线元素与反向对角线元素的交换，“s=tii;”s 保存了对角元素 tii，因此第三处应填“s”。 考点 二维数组、for 循环结构。二、程序修改题(总题数：1，分数

12、30.00)2.由 N个有序整数组成的数列已放在一维数组中，给定程序 MODI1.C中函数 fun的功能是：利用折半查找算法查找整数 m在数组中的位置。若找到，返回其下标值：反之，返回-1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围：low 和 high(lowhigh)，然后把 m中中间位置(mid)中元素的值进行比较。如果 m的值大于中间位置元素中的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到 lowhigh，查找结束。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改

13、程序的结构。 #include stdio.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 (ma mid) high=mid-1; /*found*/ else If(mamid) low=mid+1; else return(mid); return(-1); main() int i,a N =-3,4,7, 9,13,45,67,89,100,180,k,m; printf(“a数组中的数据如下:“); for(i

14、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)int fun(int a,int m) (2)else if(mamid) 答案考生文件夹 解析 该题中函数功能是利用折半查找算法查找整数 m在数组中的位置。其中，折半查找法是在有序数组中进行的，过程是先将待找的数和数组中间的元素进行比较，若待找的数大于数组中间元素

15、的值，就在数组的后一半继续查找，若待找的数小于数组中间的值，就在数组的前一半继续查找，然后在取新区间的中间元素进行比较，不断重复以上过程，直到找到待找的元素为止。 从已给定源程序的 main主函数开始入手，从键盘输入获得要查找的值 m“scanf(%d,”，调用函数fun来实现折半查找。 根据主函数中“k=fun(a,m);”，知道函数 fun应该是返回 int型的函数，所以第一个标识下面定义的“void fun(int a,int m)”应该改为“int fun(int a,int m)”。 第二个标识下的“else If(mamid)”是判断 m是否比 amid大，在 while循环中采用

16、的是 if-else if-else语句，显然“else If”当中“If”应当小写，故第二标识下“else If(mamid)”应改为“else if(mamid)”。 考点 一维数组、while 循环控制。三、程序设计题(总题数：1，分数：40.00)3.假定输入的字符串中只包含字母和*号。请编写函数 fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参 p已指向字符串中最后的一个字母。在编写函数时，不得使用 C语言提供的字符串函数。 例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：ABCDEFG*。 注意：部分源程序在文件 PROG1.

17、C中。 请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #include stdio.h void fun(char *a, char *p) main() char s81,*t; void NONO(); printf(“Enter a string:/n“);gets(s); t=s; while (*t) t+; t-; while (*t=“*“)t-; fun(s, t); printf(“The string after deleted:/n“);puts(s); NONO(); void NONO() /* 本函数用于打开文件，

18、输入数据，调用函数，输出数据，关闭文件。 */ FILE *in, *out; int i; char s81,*t; in=fopen(“in.dat“,“r“); out=fopen(“out.dat“,“w“); for(i=0; i10; i+) fscanf(in, “%s“, s); t=s; while (*t) t+; t-; while (*t=“*“)t-; fun(s, t); fprintf(out, “%s/n“, s); fclose (in); fclose (out); （分数：40.00）_正确答案：()解析：char *q=a; int j=0; while

19、q q+; while(*p)aj+=*p+; aj=“/0“; 答案考生文件夹 解析 该程序功能是除了尾部的“*”号之外，将字符串中其他“*”号全部删除。其中，实现删除指定元素的功能，一般是使用循环语句，通过指针变量在字符串中前后的移动，判断其是否为要删除的元素。若是，则进行相应的操作。还要注意的是，删除字符后，要将其后的字符依次移动。 (1)首先，主函数中使指针移到字符串的最后一个字符，对字符串由串尾开始进行操作。 (2)然后，指针由尾开始向头移动，查找第一个非“*”号字符，指针 t指向后一个非“*”，即从最后一个非“*”，字符开始的字符都不需要删除，将前面的其他“*”号全部删除后，将尾部的“*”字符往前移动即可。 (3)确定了字符数组的最后一个字符非“*”后，调用 fun函数，在 fun函数中，将原串中由起始位置的字符开始到最后一个非“*”逐个查询该字符是否是“*”字符，如果是则删除，并将后面的字符往前移动；然后将 t之后的字符移动到前面，最后在字符串的后面添加“/0“”即可。 考点 字符数组和字符串。