51CTO下载-2010二级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]++;b reak;
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]++;bre ak;
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;
}
25: 第25题请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用c语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。
答案：
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;
}
26: 第26题请编写一个函数fun，它的功能是：根据以下公式求x的值(要求
满足精度0.0005，即某项小于0.0005时停止迭代)：
x/2=1+1/3+1×2/3×5+1×2×3/3×5×7+1×2×3×4/3×5×7×9+…+1×2×3×…×n/3×5×7×(2n+1)
程序运行后，如果输入精度0.0005，则程序输出为3.14…。
答案：
double fun(double eps)
{
double s;
float n,t,pi;
t=1;pi=0;n=1.0;s=1.0;
while((fabs(s))>=eps)
{
pi+=s;
t=n/(2*n+1);
s*=t;
n++;
}
pi=pi*2;
return pi;
}
27: 第27题请编写一个函数fun,它的功能是：求出1到m之内(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。
答案：
void fun(int m, int *a, int *n)
{
int i,j=0; *n=0;
for(i=1;i＜=m;i++)
if (i%7==0 || i%11 ==0)
{
a[j]=i;
j++;
}
*n=j;
}
28: 第28题请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n 是x中的数据个数，max存放最
大值，d存放最大值所在元素的下标。
答案：
void fun (int a[],int n, int *max, int *d) \\用指针实现传地址调用{
int i;
*max=a[0];
*d=0;
for(i=0;i＜n;i++)
if(a[i]>*max)
{
*max=a[i];
*d=i;
}
}
29: 第29题请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。
答案：
void fun(char *ss)
{
int i,n;
n=strlen(ss);
for(i=1;i＜n;i+=2)
if(ss[i]>=‘a’&& ss[i]＜=‘z’)
ss[i]=ss[i]-32;
}
30: 第30题请编写一个函数fun，它的功能是：求出一个2×m整型二维数组中最大元素的值，并将此值返回调用函数。
答案：
int fun(int a[][m])
{
int i,j,max;
max=a[0][0];
for(i=0;i＜2;i++)
for(j=0;j＜m;j++)
if(a[i][j]>max)
max=a[i][j];
return max;
}
31: 第31题请编写函数fun，其功能是：将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。
答案：
void fun(char *s,char t[])
{
int i,j=0,n;
n=strlen(s);
for(i=0;i if(i%2==0&&s[i]%2==0) { t[j]=s[i]; j++; } t[j]=‘\0’; } 32: 第32题请编写函数fun，其功能是：将s所指字符串中除了下标为奇数、同时ascii值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的一个数组中。 答案： void fun(char *s,char t[]) { int i,j=0,n; n=strlen(s); for(i=0;i if(i%2!=0&&s[i]%2!=0) { t[j]=s[i]; j++; } t[j]=‘\0’; } 33: 第33题假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多于的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。 答案： void fun(char *a,int n) { int i=0;k=0; char *p, *t; p=t=a; while (*t) t++; t--; \\? while(*t==‘*’) { k++; t--; } t++; if(k>n) { while (*p&&p＜t+n) { a[i]=*p; i++; p++; } a[i]=‘\0’; } } 34: 第34题学生的记录由学号和成绩组成，n名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能使：把分数最高的学生数据放在h 所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。 答案： int fun (STREC *a, STREC *b) { int i,j=0,n=0, max; max=a[0].s; for(i=0;i＜n;i++) if(a[i].s>max) max=a[i].s; for(i=0;i＜n;i++) if(a[i].s==max) { *(b+j)=a[i]; j++; n++; } return n; } 35: 第35题请编写一个函数，用来删除字符串中的所有空格。 答案： void fun(char *str) { int i=0; char *p=str; while (*p) { if(*p!=‘’) { str[i]=*p; i++; } p++; } str[i]=‘\0’; } 36: 第36题假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部移到字符串的尾部。 答案： void fun(char *a) { int i=0,n=0; char *p; p=a; while (*p==‘*’) { n++; p++; } while (*p) { a[i]=*p; i++; p++; } while(n!=0) { a[i]=‘*’; i++; n--; } a[i]=‘\0’; } 37: 第37题某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出。请编写函数fun，它的功能是：求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。 答案： void fun(STREC *p) { double av=0.0; int i; for(i=0;i＜N;i++) av+=p->s[i]; av/=N; p->ave=av; } 38: 第38题请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。 答案： int fun(char *ss, char c) { int n=0; while (*ss) if(*ss==c) n++; ss++; } return n; } 39: 第39题请编写函数fun，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(p小于等于n－1)的数组元素平移到数组的最后。 答案： void fun(int *w, int p, int n) { int b[n], i, j=0; for(i=0;i＜=p;i++) { b[i]=w[i]; j++; } for(i=0;i＜=p;i++) { w[j]=b[i]; j++; } } 40: 第40题请编写函数fun，该函数的功能是移动字符串中内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m＋1到最后的字符移到字符串的前部。 答案： void fun(char *w,int m) { char b[m]; int i,j=0; for(i=0;i＜m;i++) { b[j]=w[i]; j++;