1、二级 C 语言机试-109 及答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是：把一个字符串中的字符(字母)按从小到大排序，并把这个全部由字母组成的字符串保存在原串中，函数返回这个字符串的长度。例如；输入“cixbr2.3”，如果为bcirx，字符串长度为 5。注意：部分源程序给出如下请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。#include stdio.h#define N 20int fun (char *str)int i=0,j=0,
2、k=-0,m=0;char t;char *p=str;while(*p)if(*p=A*(str+i)=/0;【2】 ;while(*(p+j)k=j;【3】 ;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(“* T
3、he nwe string */n“);n=fun(str);puts(str);printf(“*The length of new string is:%d*/n“,n);（分数：30.00）填空项 1:_二、改错题(总题数：1，分数：30.00)2.下列给定的程序中，函数 fun()的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。试题程序：#includestdio.h#define N 20void fun(int a,int n)int i,j,t,p;f
4、or (j=0;jn-1;j+)/*found*/p=jfor(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:_三、编程题(总题数：1，分数：40.00)3.printf(“/n “);
5、（分数：40.00）_二级 C 语言机试-109 答案解析(总分：100.00，做题时间：90 分钟)一、填空题(总题数：1，分数：30.00)1.请补充函数 fun()，该函数的功能是：把一个字符串中的字符(字母)按从小到大排序，并把这个全部由字母组成的字符串保存在原串中，函数返回这个字符串的长度。例如；输入“cixbr2.3”，如果为bcirx，字符串长度为 5。注意：部分源程序给出如下请勿改动主函数 main 和其他函数中的任何内容，仅在函数 fun()的横线上填入所编写的若干表达式或语句。#include stdio.h#define N 20int fun (char *str)in
6、t i=0,j=0,k=-0,m=0;char t;char *p=str;while(*p)if(*p=A*(str+i)=/0;【2】 ;while(*(p+j)k=j;【3】 ;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);p
7、rintf(“* The nwe string */n“);n=fun(str);puts(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：本题采用选择法对字符串进行
8、排序，选择法的思路是，假设从小到大排序，依次用当前取得的元素和它后面的所有元素进行比较，在第一个元素和它后面的元素顺次比较时，可以借助中间变量来对两数进行交换，要保证这第一个元素始终存放数组中的最小数，以后依次挑出次小数，这样最终的数组就是按从小到大的顺序排列。此处要将变量 j 的值赋给 m。二、改错题(总题数：1，分数：30.00)2.下列给定的程序中，函数 fun()的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动 main 函数，不得增行或删行，也不得更改程序的结构。试题程序：#includestdio.h#def
9、ine N 20void fun(int a,int n)int i,j,t,p;for (j=0;jn-1;j+)/*found*/p=jfor(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）填空
10、项 1:_ （正确答案：错误：p=j 正确：p=j;(2) 错误：p=j; 正确：p=i;）解析：解析 题中所提到的“从小到大”的顺序。这类题都可以利用选择法，即从后 N 个比较过程中，选择一个最小的与第一个元素交换，依次类推，即用第二个元素与后 N-1 个进行比较，并进行交换。该题也是与我们常见的 C 语言排序题类似，当然也是改错和编程题中的重点，请看同类试题，以便达到举一反三的目的。三、编程题(总题数：1，分数：40.00)3.printf(“/n “);（分数：40.00）_正确答案：(void fun(char*tt,int pp )int i;fori=0;i26;i+)ppi=0;
11、 /*初始化 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()不应省略。
