C语言考试必备程序题

程序题
注意：部分源程序已给出
请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

1、编写函数fun（），它的功能是求n以内（不包括n）同时能被5与11整除的所有自然数
之和的平方根s，并作为函数值返回。

例如：n为1000时，函数值应为s=96.979379.
double fun(int n)
{
double s=0.0;
int i;
for(i=1;i<n;i++)
if((i%5==0)&&(i%11==0))
s=s+i;
s=sqrt(s);
return s;
}
2、请编写一个函数void fun（int m,int k,int xx[]）,该函数的功能是：将大于整数m且紧靠
m的k个非素数存入所指的数组中。

例如，若输入15,5，则应输出16,18,20,21,22.
程序如下：
void fun(int m,int k,int xx[])
{
int i=0,j;
while(k!=0)
{
++m;
for(j=2;j<m;j++)
{
if((m%j)==0)
{
xx[i]=m;
++i;
--k;
break;
}
}
}
}
3、请编写函数fun（），它的功能是求Fibonacci数列中小雨t的最大的一个数，结果由函数
返回。

其中Fibonacci数列F(n)的定义为
F(0)=0,F(1)=1
F(n)=F(n-1)+F(n-2)
例如：t=1000时，函数值为987.
程序如下：
int fun(int t)
{
int a=0,b=1,c=a+b;
while(c<t)
{
a=b;b=c;
c=a+b;
}
return b;
}
4、请编写一个函数fun(),它的功能是：比较两个字符串的长度，（不得调用C语言提供的求
字符串长度的函数），函数返回较短的字符串。

若两个字符串的长度相等，则返回第1个字符串。

例如输入abcde<CR>xyz<CR>(<CR>表示回车键)，函数将返回xyz；或输入ab<CR>abcd<CR>，函数将返回ab
程序如下：
char *fun(char *s,char *t)
{
char *p,*t1=t;*s1=s;
int n=0,m=0;
while(*s1)
{
n++;
s1++;
}
while(*t1)
{
m++;
t1++;
}
if(n>=m)
p=s;
else
p=t;
return p;
}
5、请编写函数fun，其功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。

合并的方式是：将a数的十位和个位数依次放在c数个位和十位上，b数的十位和个位数依次放在c数的百位和千位上。

例如，当a=16，b=35，调用该函数后，c=5361.
程序如下：
void fun(int a,int b,long *c)
{
*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10;
}
6、请编写函数fun（），对长度为7个字符的字符串，除首尾字符外，将其余5个字符按
ASCII值码升序排列。

例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd
程序如下：
int fun(char *s,int num)
{
int i,j;char c;
for(i=1;i<num-2;i++)
for(j=i+1;j<num-1;j++)
if(s[i]>s[j])
{
c=s[i];s[i]=s[j];s[j]=c;
}
}
7、请编写函数fun(),其功能是：将所有大于1，小于整数m的素数存入xx所指数组中，素
数的个数通过k传回。

void fun(int m,int *k,int xx[])
{
int i,j,l=0;
for(i=2;i<m;i++)
{
for(j=2;j<i;j++)
if(i%j==0)break;
if(j>=i)xx[1++]=i;
}
*k=1;
}
8、请编写一个函数void fun(int tt[M][N],int pp[N]),tt指向一个M行N列的二维数组，求出
二维数组每列中最大元素，并依次放入pp所指的一维数组中。

二维数组中的数已在主函数中给出。

void fun(int tt[M][N]),intpp[N]
{
int i,j,max;
for(j=0;j<N;j++)
{
max=tt[0][j];
for(i=0;i<M;i++)
{
if(tt[i][j]>max)
max=tt[i][j];
}
pp[j]=max;
}
9、请编写一个函数void fun(char *tt,int pp[]),统计在tt字符串中’a’到‘z’26个字母各自出
现的次数，并以此放在pp所指数组中。

例如：当输入字符串abcdefgabcdeabc后，程序的输出结果应该是：33322110000000000000 void fun(char *tt,int pp[])
{
int i,k=0;
char c;
for(c='a';c<='z';c++)
{
pp[k]=0;
for(i=0;i<strlen(tt);i++)
if(tt[i]==c)pp[k]++;
k++;
}
}
10、请编写函数void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶数的各整数，并按照从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为30，则有4个数符合要求，他们是1,3,5,15，她们都能被30整除且不是偶数。

void fun(intx,int pp[],int *n)
{
int i,j=0,*t=pp;
for(i=1;i<=x;i++)
if(i%2!=0)
{
t[j]=i;
j++;
}
for(i=0;i<j;i++)
if(x%t[i]==0)
{
pp[k]=t[i];
k++;
}
*n=k;
}
11、请编写一个函数float fun(int n)，求s=1+(1/2)+(1/3)+...+(1/n), n通过键盘输入，大小n
不超过1000，
如输入3，输出结果应为1.833333，函数的返回值为所求和。

float fun(int n)
{
float s=0,i;
for(i=1;i<=n;i++)
s+=1/i;
return s;
}
12、请编写函数int fun(int n),求s=n!(即1*2*3*….*n),n通过键盘输入，大小n不超过10，
如输入3，输出为6…….
请编写函数double fun(int n),求s=1!+2！+…+n!,n通过键盘输入，大小n不超过20，如输入3，输出为9…….
int i;
static z=1,f=0;
for(i=1;i<=n;i++) z=z*i,
f=f+z;
return(f);
或者
int i,sum=1;
for(i=1;i<=n;i++)
sum=sum*i;
return sum;
13、请编写函数fun()，其功能是：将所有大于1,小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。

例如，输入17，则应输出4 6 8 9 10 12 14 15 16。

void fun(int m, int *k, int xx[])
{
int i,j,n=0;
for(i=4;i<m;i++) /*找出大于1小于整数m的素数*/ {for(j=2;j<i;j++)
if(i%j==0) break;
if(j<i) xx[n++]=i;
}
*k=n; /*返回素数的个数*/
}。