Question

c++南开100题上机题.doc

大哥，我要的是二级C++的南开一百题上机题.doc 不是c语言的。希望你能重发。仍然表示感谢！

Answer 1

计算机二级C语言上机南开100题
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;
j++;
}
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;
}
}
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;
j++;
}
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=0;
t=w;
while(t>10)
{
if(t/10)
p=t%10;
s=s+p*s1;
s1=s1*10;
t=t/10;
}
return s;
}

16: 第16题 请编写一个函数float fun(double h),函数的功能使对变量h中的值保留2位小树，并对第三位进行四舍五入(规定h中的值位正数)。
答案：
float fun(float h)
{
long t;
float s;
h=h*1000;
t=(h+5)/10;
s=(float)t/100.0;
return s;
}

17: 第17题 请编写一个函数fun(char *s)，该函数的功能使把字符串中的内容拟置。
答案：
void fun(char *s)
{
char ch;
int I,m,n;
i=0;
m=n=strlen(s)-1;
while(i＜(n+1)/2)
{
ch=s[i];
s[i]=s[m];
s[m]=ch;
i++;
m--;
}
}

18: 第18题 编写程序，实现矩阵(3行3列)的转置(即行列互换)。
答案：
void fun(int array[3][3])
{
int I,j,temp;
for(i=0;i＜3;i++)
for(j=0;j＜I,j++)
{
temp=array[i][j];
array[i][j]=array[j][i];
array[j][i]=temp;
}
}

19: 第19题 编写函数fun,该函数的功能是：从字符中删除指定的字符，同一字母的大、小写按不同字符处理。
答案：
void fun(char s[],int c)
{
int i=0;
char *p;
p=s;
while(*p)
{
if(*p!=c)
{
s[i]=*p;
i++;
}
p++;
}
s[i]=‘\0’;
}

20: 第20题 编写函数int fun(int lim,int aa[max]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求的素数的个数。
答案：
int fun(int lim, int aa[MAX])
{
int k=0,I,j;
for(i=lim;i>1;i--)
{
for(j=2;j＜i;j++)
if(i%j==0)
break;
else
continue;
if(j>=i)
{
aa[k]=i;
k++;
}
}
return k++;
}

21: 第21题 请编写函数fun,对长度位7个字符的字符串，除首尾字符外，将其余5个字符按ascii码降序排列。
答案：
void fun(char *s,int num)
{
char t;
int I,j;
for(i=1;i＜num-2;i++)
for(j=i+1;j＜num-1;j++)
if(s[i]＜s[j])
{
t=s[i];
s[i]=s[j];
s[j]=t;
}
}

22: 第22题 n名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：找出学生的最高分，由函数值返回。
答案：
double fun(STREC *h)
{
double max;
STREC *q=h;
max=h->s;
do
{
if(q->s>max)
max=q->s;
q=q->next;
}
while(q!=0);
return max;
}

23: 第23题 请编写函数fun，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。
答案：
int fun(char *str)
{
int I,n=0;fg=1;
char *p=str;
while (*p)
{
n++;
p++;
}
for(i=0;i＜n/2;i++)
if (str[i]==str[n-1-i]);
else
{
fg=0;
break;
}
return fg;
}

24: 第24题 请编写一个函数fun，它的功能是：将一个字符串转换为一个整数(不得调用c语言提供的将字符串转换为整数的函数)。
答案：
long fun (char *p)
{
long s=0,t;
int i=0,j,n=strlen(p),k,s1;
if(p[0]==‘-’)
i++;
for(j=I;j＜=n-1;j++)
{
t=p[j]-‘0’;
s1=10;
for(k=j;k＜n-1;k++)
t*=s1;
s+=t;
}
if(p[0]==‘-’)
return –s;
else
return s;
}

只给出部分 留下邮箱 发过去