1、二级 C 语言机试 18 及答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是：把一个字符串中的字符(字母)按从小到大排序，并把这个全部由字母组成的字符串保存在原串中，函数返回这个字符串的长度。例如；输入“cixbr2.3”，如果为bcirx，字符串长度为 5。 注意：部分源程序给出如下 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 #include stdio.h #define N 20 int fun (char *str) int
2、i=0,j=0,k=-0,m=0; char t; char *p=str; while(*p) if(*p=A *(str+i)=/0; U【2】 /U; while(*(p+j) k=j; U 【3】 /U; while (*(p+k) if(*(p+k)*(str+m) t=*(str+m); *(str+m)=*(p+k); *(p+k)=t; k+; j+; return i; main() char str81; iht n; clrscr(); printf(“Input the original string “); gets(str); printf(“* The Origi
3、nal string *In“); puts(str); printf(“* The nwe string */n“); n=fun(str); puts(str); printf(“*The length of new string is: %d*/n“,n); （分数：30.00）填空项 1:_二、B改错题/B(总题数：1，分数：30.00)2.下列给定的程序中，函数 fun()的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 试题程序： #includes
4、tdio.h #define N 20 void fun(int a,int n) int i,j,t,p; for (j=0;jn-1;j+) /*found*/ p=j for(i=j;in;i+) if(aiap) /*found*/ p=j; t=ap; ap=aj; aj=t; main() int aN=9.6,8,3,-1,i,m=5; printf(“排序前的数据: “); for(i=0;im;i+) printf(“%d“,ai); printf(“/n“); fun(a,m); printf(“排序后的顺序: “); for(i=0;im;i+) printf(“%d“,
5、ai); printf(“/n“); （分数：30.00）填空项 1:_三、B编程题/B(总题数：1，分数：40.00)3.请编写一个函数 void fun(char *tt,int pp)，统计在 tt 字符串中“a”到“ z”26 个字母各自出现的次数，并依次放在 pp 所指数组中。 例如：当输入字符串 abcdefghabcdeabc 后，程序的输出结果应该是：33322110000000000000000000 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序： #include conio.h
6、#include stdio.h void fun (char*tt, int pp) main() char aa1000; int bb26, k, n; clrscr(); printf(“/nPlease enter a char string: “) ; scanf(“%s“,aa); fun(aa,bb); for (k=0 ;k26 ; k+) printf(“%d “,bbk) ; printf(“/n “); （分数：40.00）_二级 C 语言机试 18 答案解析(总分：100.00，做题时间：90 分钟)一、B填空题/B(总题数：1，分数：30.00)1.请补充函数 fu
7、n()，该函数的功能是：把一个字符串中的字符(字母)按从小到大排序，并把这个全部由字母组成的字符串保存在原串中，函数返回这个字符串的长度。例如；输入“cixbr2.3”，如果为bcirx，字符串长度为 5。 注意：部分源程序给出如下 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。 #include stdio.h #define N 20 int fun (char *str) int i=0,j=0,k=-0,m=0; char t; char *p=str; while(*p) if(*p=A *(str+i)=/0; U【2】
8、 /U; while(*(p+j) k=j; U 【3】 /U; while (*(p+k) if(*(p+k)*(str+m) t=*(str+m); *(str+m)=*(p+k); *(p+k)=t; k+; j+; return i; main() char str81; iht n; clrscr(); printf(“Input the original string “); gets(str); printf(“* The Original string *In“); puts(str); printf(“* The nwe string */n“); n=fun(str); p
9、uts(str); printf(“*The length of new string is: %d*/n“,n); （分数：30.00）填空项 1:_ （正确答案：1 *(str+i+)=*p 2 p=str 3 m=j）解析：解析 填空 1：将字符串中的字母字符存入原字符串 str 中，通过变量 i 的自加逐一向后移动字符串指针。填空 2：从后面的程序中可以看出，通过指针 p 对字符串进行排序，所以应使指针 p 指向字符串 str 的首部，即将字符串 str 的首地址赋给 p。填空 3：本题采用选择法对字符串进行排序，选择法的思路是，假设从小到大排序，依次用当前取得的元素和它后面的所有元素
10、进行比较，在第一个元素和它后面的元素顺次比较时，可以借助中间变量来对两数进行交换，要保证这第一个元素始终存放数组中的最小数，以后依次挑出次小数，这样最终的数组就是按从小到大的顺序排列。此处要将变量 j 的值赋给 m。二、B改错题/B(总题数：1，分数：30.00)2.下列给定的程序中，函数 fun()的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。 试题程序： #includestdio.h #define N 20 void fun(int a,int n)
11、int i,j,t,p; for (j=0;jn-1;j+) /*found*/ p=j for(i=j;in;i+) if(aiap) /*found*/ p=j; t=ap; ap=aj; aj=t; main() int aN=9.6,8,3,-1,i,m=5; printf(“排序前的数据: “); for(i=0;im;i+) printf(“%d“,ai); printf(“/n“); fun(a,m); printf(“排序后的顺序: “); for(i=0;im;i+) printf(“%d“,ai); printf(“/n“); （分数：30.00）填空项 1:_ （正确答案
12、：错误：p=j 正确：p=j;）解析：(2) 错误：p=j; 正确：p=i; 解析 题中所提到的“从小到大”的顺序。这类题都可以利用选择法，即从后 N 个比较过程中，选择一个最小的与第一个元素交换，依次类推，即用第二个元素与后 N-1 个进行比较，并进行交换。该题也是与我们常见的 C 语言排序题类似，当然也是改错和编程题中的重点，请看同类试题，以便达到举一反三的目的。三、B编程题/B(总题数：1，分数：40.00)3.请编写一个函数 void fun(char *tt,int pp)，统计在 tt 字符串中“a”到“ z”26 个字母各自出现的次数，并依次放在 pp 所指数组中。 例如：当输入
13、字符串 abcdefghabcdeabc 后，程序的输出结果应该是：33322110000000000000000000 注意：部分源程序给出如下。 请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun 的花括号中填入所编写的若干语句。 试题程序： #include conio.h #include stdio.h void fun (char*tt, int pp) main() char aa1000; int bb26, k, n; clrscr(); printf(“/nPlease enter a char string: “) ; scanf(“%s“,aa); fu
14、n(aa,bb); for (k=0 ;k26 ; k+) printf(“%d “,bbk) ; printf(“/n “); （分数：40.00）_正确答案：()解析：void fun(char*tt,int pp ) int i; fori=0;i26;i+) ppi=0; /*初始化 pp 数组各元素为 0*/ for(;*tt!=/0;tt+) if(*tt=a /*将 tt 字符串中a到z26 个字母各自出现的次数，依次放在 pp 数组中，任一个小写字 母减去a后所得结果正好是它对应的下标*/ 解析 第 1 个循环的作用是初始化数组 pp，未经赋值变量的量为一个不确定数字。由于它要将a到z26 个字母的个数依次放到数组 pp 中。即a的个数存于 pp0中，b的个数存于 pp1中，c的个数存于 pp2中，依次类推。而a-a的值正好为 0，b-a的值为 1，c-a的值为2，依此类推。即任一个小写字母减去a后所得结果正好是它对应的下标，所以就有了 pp*tt-a+。但*tt 必须是小写字母即 if()不应省略。
