二级C语言-305 (1)

二级C语言-305
(总分：100.00，做题时间：90分钟)
一、程序填空题(总题数：1，分数：30.00)
1.请补充函数proc()，该函数的功能是：把一个字符串中的字符(字母)按从小到大排序，并把这个全部由字母组成的字符串保存在原串中，函数返回这个字符串的长度。

例如，若输入“abc12def”，则新字符串
为abcdef，字符串长度为6。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。

试题程序：
#include＜stdlib.h＞
#include＜stdio.h＞
#define M 20
int proc(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;
}
void maill()
{
char str[81];
int n;
system("CLS");
printf("Input the original string");
gets(str);
printf("***The Original string***/n");
puts(str);
printf("***The new string***/n");
n=proc(str);
puts(str);
printf("***The length of Flew string is: %d***/n", n);
}
（分数：30.00）
解析：*(str+i++)=*p p=str m=j[解析] 题目中要求将一个字符串的字母字符按从小到大排序。

首先要将字符串中的所有字母字符选择出来放在原来的字符串中。

因此，第一处填“*(str+i++)=*p”。

由后面的代码可知，变量p指向新的字符串str，因此其初始值为字符串str的首地址。

因此，第二处填“p=str”。

然后将得到的新的字符串排序，因此，第三处填“m=j”。

二、程序改错题(总题数：1，分数：40.00)
2.下列给定程序中，函数proc()的功能是：给一维数组arr输入任意4个整数，并按如下的规律输出。

例如，若输入2 3 4 5，则程序运行后输m以下矩阵：
5 2 3 4
4 5 2 3
3 4 5 2
2 3 4 5
请修改程序中的错误，使它能得出正确的结果。

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

试题程序：
#include＜stdio.h＞
#define N 4
//****found****
void proc(int arr)
{
int i, j, k, m;
print(("Enter 4 number:");
for(i=0; i＜N; i++) scanf("%d", &arr[i]);
printf("/n/nThe result:/n/n");
for(i=N; i＞0; i--)
{
k=arr[N-1];
for(j=N-1; j＞0; j--)
//****found****
arr[j]=arr[j+1];
arr[0]=k;
for(m=0; m＜N; m++)printf("%d", arr[m]);
printf("/n");
}
}
void main()
{
int a[N];
proc(a); printf("/n/n");
}
（分数：40.00）
__________________________________________________________________________________________ 正确答案：()
解析：(1)错误：void proc(int arr)
正确：void proc(int *arr)
(2)错误：arr[j]=arr[j+1];
正确：arr[j]=arr[j-1]; [解析] 由主函数中的函数调用可知，函数proc的形参为整型的指针变量。

因此，“void proc(int arr)”应改为“voidproc(int*arr)”。

从“a[j]=a[j+1];”可知，当“j=M-1”时
“a[j+1]；”越界了，而程序的思路是把前一个数放到后一个中，再把最后面的数放到第一个中，因此把arr[j+1]改为arr[j-1]。

三、程序设计题(总题数：1，分数：30.00)
3.请编写一个函数void proc(int m, int k, int xx[])，该函数的功能是：将大于整数m且紧靠m的k 个素数存入所指的数组中。

例如，若输入20 6，则应输出23 29 31 37 41 43。

注意：部分源程序给出如下。

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

试题程序：
#include＜stdlib.h＞
#include＜conio.h＞
#include＜stdio.h＞
void proc(int m, int k, int xx[])
{
}
void main()
{
int m, n, arr[1000];
system("CLS");
printf("/nPlease enter two integers:");
scanf("%d%d", &m, &n);
proc(m, n, arr);
for(m=0; m＜n; m++)
printf("%d", arr[m]);
printf("/n");
}
（分数：30.00）
__________________________________________________________________________________________ 正确答案：()
解析：void proc(int m, int k, int xx[])
{
int i, j, n;
for(i=m+1, n=0; n＜k; i++) //大于整数m且紧靠m的k个数
{ for(j=2; j＜i; j++) //判断是否为素数
if(i%i==0)break;
if(j＞=i) //如果是则把其放到xx数组中
xx[n++]=i;
}
} [解析] 要将大于整数m且紧靠m的k个素数存入所指的数组中，首先应该判断大于整数m且紧靠m的整数是否为素数。

将紧靠m且为素数的k个整数放入数组xx中。