2009二级C++上机题

1: 第1题 m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。

答案：

int fun(int score[],int m,int below[])

{

int i,k=0,aver=0;

for(i=0;i＜m;i++)

aver+=score[i];

aver/=m;

for(i=0;i＜m;i++)

if(score[i]＜aver)

{

below[k]=score[i];

k++;

}

return k;

}

1: 第1题 m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。

答案：

int fun(int score[],int m,int below[])

{

int i,k=0,aver=0;

for(i=0;i＜m;i++)

aver+=score[i];

aver/=m;

for(i=0;i＜m;i++)

if(score[i]＜aver)

{

below[k]=score[i];

k++;

}

return k;

}

2: 第2题 请编写函数fun，它的功能是：求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。

答案：

void fun(int *a, int *n)

{

int i,j=0;

for(i=2;i＜1000;i++)

if ((i%7==0 || i%11==0) && i%77!=0)

a[j++]=i;

*n=j;

}

3: 第3题 请编写函数void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

答案：

void fun(int x, int pp[ ], int *n)

{

int i=1,j=0;k=0,*t=pp;

for(i=0;i＜=x;i++)

if(i%2!=0)

{

t[j++]=i;

}

for(i=0;i＜j;i++)

if(x%t[i]==0)

{

pp[k]=t[i];

k++;

}

*n=k;

}

4: 第4题 请编写一个函数void fun(char *tt,int pp[]),统计在tt字符中"a"到"z"26各字母各自出现的次数，并依次放在pp所指的数组中。

答案：

void fun(char *tt, int pp[])

{

int i;

for (i=0;i＜26;i++)

pp[i]=0;

while (*tt)

{

switch (*tt)

{

case ‘a’: pp[0]++;break;

case ‘b’: pp[1]++;break;

case ‘c’: pp[2]++;break;

case ‘d’: pp[3]++;break;

case ‘e’: pp[4]++;break;

case ‘f’: pp[5]++;break;

case ‘g’: pp[6]++;break;

case ‘h’: pp[7]++;break;

case ‘i’: pp[8]++;break;

case ‘j’: pp[9]++;break;

case ‘k’: pp[10]++;break;

case ‘l’: pp[11]++;break;

case ‘m’: pp[12]++;break;

case ‘n’: pp[12]++;break;

case ‘o’: pp[14]++;break;

case ‘p’: pp[15]++;break;

case ‘q’: pp[16]++;break;

case ‘r’: pp[17]++;break;

case ‘s’: pp[18]++;break;

case ‘t’: pp[19]++;break;

case ‘u’: pp[20]++;break;

case ‘v’: pp[21]++;break;

case ‘w’: pp[22]++;break;

case ‘x’: pp[23]++;break;

case ‘y’: pp[24]++;break;

case ‘z’: pp[25]++;break;

}

tt++;

}

}

5: 第5题 请编写一个函数void fun(int m,int k,int xx[]),该函数的功能是：将大于整数m且紧靠m的k各素数存入xx所指的数组中。

答案：

void fun(int m, int k, int xx[])

{

int g=0,I,j,flag=1;

for(i=m+1;i＜m*m;i++)

{

for(j=0;j＜I;j++)

{

if(i%j!=0)

flag=1;

else

{

flag=0;

break;

}

}

if (flag==1 && j>=i)

{

if (k>=0)

{

xx[g++]=i;

k--;

}

else

break;

}

}

}

6: 第6题 请编写一个函数void fun(char a[],char[],int n),其功能是：删除以各字符串中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

答案：

void fun(char a[],char b[], int n)

{

int I,j=0;

for (i=0;i＜LEN;i++)

if (i!=n)

{

b[j]=a[i];

j++;

}

b[j]=‘/0’;

}

7: 第7题 请编写一个函数int fun(int *s,int t,int *k),用来求除数组的最大元素在数组中的下标并存放在k所指的储存单元中。

答案：

void fun (int *s, int t, int *k)

{

int I, max;

max=s[0];

for(i=0;i＜t;i++)

if (s[i]>max)

{

max=s[i];

*k=I;

}

}

8: 第8题 编写函数fun,功能是：根据以下攻势计算s,计算结果作为函数值返回；n通过形参传入。S=1+1/(1+2)+1/(1+2+3)+…….+1/(1+2+3+4+……+n)

答案：

float fun (int n)

{

int i;

float s=1.0, t=1.0;

for(i=2;i＜=n;i++)

{

t=t+i;

s=s+1/t;

}

return s;

}

9: 第9题 编写一个函数fun，它的功能是：根据以下公式求p的值，结果由函数值带回。M与n为两个正整数，且要求m>n。 p=m!/n!(m-n)!

答案：

float fun(int m, int n)

{

float p,t=1.0;

int I;

for (i=1;i＜=m;i++)

t=t*I;

p=t;

for(t=1.0,i=1;i＜=n;i++)

t=t*I;

p=p/t;

for(t=1.0,i=1;i＜=m-n;i++)

t=t*I;

p=p/t;

return p;

}

10: 第10题 编写函数fun,它的功能是：利用以下的简单迭代方法求方程cos(x)-x=0的一个实根。

迭代步骤如下：(1)取x1初值为0.0； (2)x0=x1,把x1的值赋各x0;

(3)x1=cos(x0),求出一个新的x1;

(4)若x0-x1的绝对值小于0.000001，则执行步骤(5),否则执行步骤(2);

(5)所求x1就是方程cos(x)-x=0的一个实根，作为函数值返回。

程序将输出root=0.739085。

答案：

float fun()

{

float x1=0.0,x0;

do

{

   x0=x1;

x1=cos(x0);

}

while(fabs(x0-x1)>1e-6);

return x1;

}

11: 第11题 下列程序定义了n×n的二维数组，并在主函数中自动赋值。请编写函数 fun(int a[][n]),该函数的功能是：使数组左下半三角元素中的值全部置成0。

答案：

int fun(int a[][N])

{

int I,j;

for(i=0;i＜N;i++)

for(j=0;j＜=I;j++)

a[i][j]=0;

}

12: 第12题 下列程序定义了n×n的二维数组，并在主函数中赋值。请编写函数fun,函数的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的s。

答案：

double fun(int w[][N])

{

int I,j,k=0;

double s=0.0;

for(j=0;j＜N;j++)

{

s+=w[0][j];

k++;

}

for(j=0;j＜N;j++)

{

s+=w[N-1][j];

k++;

}

for(i=1;i＜=N-2;i++)

{

s+=w[i][0];

k++;

}

for(i=1;i＜=N-2;i++)

{

s+=w[i][N-1];

k++;

}

return s/=k;

}

13: 第13题 请编写一个函数void fun(int tt[m][n],int pp[n]),tt指向一个m行n列的二维函数组，求出二维函数组每列中最小元素，并依次放入pp所指定一维数组中。二维数组中的数已在主函数中赋予。

答案：

void fun(int tt[M][N], int pp[N])

{

int I,j,min;

for(j=0;j＜N;j++)

{

min=tt[0][j];

for(i=0;i＜M;i++)

{

if (tt[i][j]＜min)

min=tt[i][j];

}

pp[j]=min;

}

}

14: 第14题 请别写函数fun,函数的功能使求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

答案：

int fun(int a[M][N])

{

int I,j,s=0;

for(j=0;j＜N;j++)

{

s+=a[0][j];

s+=a[M-1][j];

}

for(i=1;i＜=M-2;i++)

{

s+=a[i][0];

s+=a[i][N-1];

}

return s;

}

15: 第15题 请编写一个函数unsigned fun(unsigned w),w使一个大于10的无符号整数，若w使n(n≥2)位的整数，则函数求出w后n－1位的数作为函数值返回。

答案：

unsigned fun(unsigned w)

{

unsigned t,s=0,s1=1,p