二级C语言机试模拟70

二级C语言机试模拟70
1、填空题
1、请补充函数fun()，该函数的功能是：把一个字符串中的字符(字母)按从小到大排序，并把这个全部由字母组成的字符串保存在原串中，函数返回这个字符串的长度。

例如；输入“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'&&*p＜='Z')||(*p＞＝'a'
&&*p＜='z'))
【1】
p++;
}
*(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 str[81];
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);
puts(str);
printf("***The length of new string is:
%d***\n",n);
}
2、改错题
1、下列给定的程序中，函数fun()的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：
#include＜stdio.h＞
#define N 20
void fun(int a[],int n)
{int i,j,t,p;
for (j=0;j＜n-1;j++)
/*************found**************/
{p=j
for(i=j;i＜n;i++)
if(a[i]＜a[p])
/*************found**************/
p=j;
t=a[p]; a[p]=a[j]; a[j]=t;
}
}
main()
{int a[N]={9.6,8,3,-1},i,m=5;
printf("排序前的数据: ");
for(i=0;i＜m;i++) printf("%d",a[i]);
printf("\n");
fun(a,m);
printf("排序后的顺序: ");
for(i=0;i＜m;i++) printf("%d",a[i]);
printf("\n");
}
3、编程题
1、请编写一个函数void fun(char *tt,int pp[])，统计在tt字符串中“a”
到“ z”26个字母各自出现的次数，并依次放在pp所指数组中。

例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000
注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号
中填入所编写的若干语句。

试题程序：
#include ＜conio.h＞
#include ＜stdio.h＞
void fun (char*tt, int pp[])
{
}
main()
{
char aa[1000];
int bb[26], k, n;
clrscr();
printf("\nPlease enter a char string: ") ;
scanf("%s",aa);
fun(aa,bb);
for (k=0 ;k＜26 ; k++)
printf("%d ",bb[k]) ;
printf("\n ");
}
答案:
1、填空题
1、[1] *(str+i++)=*p [2] p=str [3] m=j
[解析] 填空1：将字符串中的字母字符存入原字符串str中，通过变量i的自
加逐一向后移动字符串指针。

填空2：从后面的程序中可以看出，通过指针p
对字符串进行排序，所以应使指针p指向字符串str的首部，即将字符串str
的首地址赋给p。

填空3：本题采用选择法对字符串进行排序，选择法的思路是，
假设从小到大排序，依次用当前取得的元素和它后面的所有元素进行比较，在
第一个元素和它后面的元素顺次比较时，可以借助中间变量来对两数进行交换，要保证这第一个元素始终存放数组中的最小数，以后依次挑出次小数，这样最
终的数组就是按从小到大的顺序排列。

此处要将变量j的值赋给m。

2、改错题
1、错误：p=j 正确：p=j;
(2) 错误：p=j; 正确：p=i;
[解析] 题中所提到的“从小到大”的顺序。

这类题都可以利用选择法，即从后
N个比较过程中，选择一个最小的与第一个元素交换，依次类推，即用第二个
元素与后N-1个进行比较，并进行交换。

该题也是与我们常见的C语言排序题
类似，当然也是改错和编程题中的重点，请看同类试题，以便达到举一反三的
目的。

3、编程题
1、void fun(char*tt,int pp[] )
{
int i;
fori=0;i＜26;i++)
pp[i]=0;
/*初始化pp数组各元素为
0*/
for(;*tt!='\0';tt++)
if(*tt＞='a'&&*tt＜='z')
pp[*tt-'a']++; /*将tt字符串中'a'到'z'26个字母
各自出现的次数，依次放在pp数组中，任一个小写字
母减去'a'后所得结果正好
是它对应的下标*/
}
[解析] 第1个循环的作用是初始化数组pp，未经赋值变量的量为一个不确定
数字。

由于它要将'a'到'z'26个字母的个数依次放到数组pp中。

即'a'的个数
存于pp[0]中，'b'的个数存于pp[1]中，'c'的个数存于pp[2]中，…，依次类推。

而'a'-'a'的值正好为0，'b'-'a'的值为1，'c'-'a'的值为2，…，依此
类推。

即任一个小写字母减去'a'后所得结果正好是它对应的下标，所以就有了pp[*tt-'a']++。

但*tt必须是小写字母即if()不应省略。