二级C语言南开100题函数编程.docx

1、二级C语言南开100题函数编程南开100题1: 第1题 m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指定的函数中。 答案： int fun(int score,int m,int below)int i,k=0,aver=0;for(i=0;im;i+)aver+=scorei;aver/=m;for(i=0;im;i+)if(scoreiaver)belowk=scorei;k+;return k; 2: 第2题 请编写函数fun，它的功能是：求出1到100之内能被7或者11整除，但不能同时被7和11整

2、除的所有正数，并将他们放在a所指的数组中，通过n返回这些数的个数。 答案：void fun(int *a, int *n)int i,j=0;for(i=2;i1000;i+)if (i%7=0 | i%11=0) & i%77!=0)aj+=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+

3、)if(i%2!=0)tj=I;j+;for(i=0;ij;i+)if(x%ti=0)ppk=ti;k+;*n=k;4: 第4题 请编写一个函数void fun(char *tt,int pp),统计在tt字符中a到z26个字母各自出现的次数，并依次放在pp所指的数组中。 答案：void fun(char *tt, int pp)int i;for (i=0;i26;i+)ppi=0;while (*tt)switch (*tt) case a: pp0+;break; case b: pp1+;break; case c: pp2+;break; case d: pp3+;break; ca

4、se e: pp4+;break; case f: pp5+;break; case g: pp6+;break; case h: pp7+;break; case i: pp8+;break; case j: pp9+;break; case k: pp10+;break; case l: pp11+;break; case m: pp12+;break; case n: pp12+;break; case o: pp14+;break; case p: pp15+;break; case q: pp16+;break; case r: pp17+;break; case s: pp18+;

5、break; case t: pp19+;break; case u: pp20+;break; case v: pp21+;break; case w: pp22+;break; case x: pp23+;break; case y: pp24+;break; case z: pp25+;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;im*m;i+)f

6、or(j=0;ji;j+)if(i%j!=0)flag=1;elseflag=0;break;if (flag=1 & j=i)if (k=0)xxg+=i;k-;elsebreak;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;iLEN;i+)if (i!=n)bj=ai;j+;bj=0;7: 第7题 请编写一个函数int fun(

7、int *s,int t,int *k),用来求出数组的最大元素在数组中的下标并存放在k所指的储存单元中。 答案：void fun (int *s, int t, int *k)int i, max;max=s0;for(i=0;it;i+)if (simax)max=si;*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+

8、1/t;return s;9: 第9题 编写一个函数fun，它的功能是：根据以下公式求p的值，结果由函数值带回。m与n为两个正整数，且要求mn。 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)取

9、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题 下列程序定义了nn的二维数组，并在主函数中自动赋值。请编写函数 fun(int an),该函数的功能是：使数组左下半

10、三角元素中的值全部置成0。 答案：int fun(int an)int i,j;for(i=0;iN;i+)for(j=0;j=i;j+)aij=0;12: 第12题 下列程序定义了nn的二维数组，并在主函数中赋值。请编写函数fun,函数的功能是求出数组周边元素的平均值并作为函数值返回给主函数中的s。 答案：double fun(int wn)int i,j,k=0;double s=0.0;for(j=0;jn;j+)s+=w0j;k+;for(j=0;jn;j+)s+=wn-1j;k+;for(i=1;i=n-2;i+)s+=wi0;k+;for(i=1;i=n-2;i+)s+=win-1

11、;k+;return s/=k;13: 第13题 请编写一个函数void fun(int ttmn,int ppn),tt指向一个m行n列的二维函数组，求出二维函数组每列中最小元素，并依次放入pp所指定一维数组中。二维数组中的数已在主函数中赋予。 答案：void fun(int ttmn, int ppn)int i,j,min;for(j=0;jn;j+)min=tt0j;for(i=0;im;i+)if (ttijmin)min=ttij;ppj=min;14: 第14题 请编写函数fun,函数的功能使求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。 答案：int

12、fun(int amn)int i,j,s=0;for(j=0;jn;j+)s+=a0j;s+=am-1j;for(i=1;i=m-2;i+)s+=ai0;s+=ain-1;return s;15: 第15题 请编写一个函数unsigned fun(unsigned w),w是一个大于10的无符号整数，若w是n(n2)位的整数，则函数求出w后n1位的数作为函数值返回。 答案：unsigned fun(unsigned w)unsigned t,s=0,s1=1,p=0;t=w;while(t10)if(t/10)p=t%10;s=s+p*s1;s1=s1*10;t=t/10;return s;

13、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=si;si=sm;sm=ch

14、;i+;m-;18: 第18题 编写程序，实现矩阵(3行3列)的转置(即行列互换)。 答案：void fun(int array33)int i,j,temp;for(i=0;i3;i+)for(j=0;ji,j+)temp=arrayij;arrayij=arrayji;arrayji=temp;19: 第19题 编写函数fun,该函数的功能是：从字符中删除指定的字符，同一字母的大、小写按不同字符处理。 答案：void fun(char s,int c)int i=0;char *p;p=s;while(*p)if(*p!=c)si=*p;i+;p+;si=0;20: 第20题 编写函数in

15、t fun(int lim,int aamax),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求的素数的个数。 答案：int fun(int lim, int aamax)int k=0,i,j;for(i=lim;i1;i-)for(j=2;ji;j+)if(i%j=0)break;elsecontinue;if(j=i)aak=i;k+;return k+;21: 第21题 请编写函数fun,对长度为7个字符的字符串，除首尾字符外，将其余5个字符按ascii码降序排列。 答案：void fun(char *s,int num)char t;int i,j;fo

16、r(i=1;inum-2;i+) 冒泡法for(j=i+1;jnum-1;j+)if(sisj)t=si;si=sj;sj=t;22: 第22题 n名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：找出学生的最高分，由函数值返回。 答案：double fun(STREC *h)double max;STREC *q=h;max=h-s;doif(q-smax)max=q-s;q=q-next;while(q!=0);return max;23: 第23题 请编写函数fun，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出

17、yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。 答案：int fun(char *str)int i,n=0,fg=1;char *p=str;while (*p)n+;p+;for(i=0;in/2;i+)if (stri=strn-1-i);elsefg=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(p0=-)i+;for

18、(j=i;j=n-1;j+)t=pj-0;s1=10;for(k=j;kn-1;k+)t*=s1;s+=t;if(p0=-)return s;elsereturn 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;elsep=t;return p;

19、26: 第26题 请编写一个函数fun，它的功能是：根据以下公式求x的值(要求满足精度0.0005，即某项小于0.0005时停止迭代)：x/2=1+1/3+12/35+123/357+1234/3579+123n/357(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,它的功

20、能是：求出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)aj=i;j+;*n=j;28: 第28题 请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n 是x中的数据个数，max存放最大值，d存放最大值所在元素的下标。 答案：void fun (int a,int n, i

21、nt *max, int *d) 用指针实现传地址调用int i;*max=a0;*d=0;for(i=0;in;i+)if(ai*max)*max=ai;*d=i;29: 第29题 请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。 答案：void fun(char *ss)int i,n;n=strlen(ss);for(i=1;in;i+=2)if(ssi=a& ssi=z)ssi=ssi-32;30: 第30题 请编写一个函数fun，它的功能是：求出一个2m整型二维数组中最大元素的值，并将此值返回调用函数。 答案：

22、int fun(int am)int i,j,max;max=a00;for(i=0;i2;i+)for(j=0;jm;j+)if(aijmax)max=aij;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;in;i+)if(i%2=0&si%2=0)tj=si;j+;tj=0;32: 第32题 请编写函数fun，其功能是

23、：将s所指字符串中除了下标为奇数、同时ascii值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的一个数组中。 答案：void fun(char *s,char t)int i,j=0,n;n=strlen(s);for(i=0;in)while (*p&pt+n)ai=*p;i+;p+;ai=0;34: 第34题 学生的记录由学号和成绩组成，n名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能使：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。 答案：int fun (STREC *

24、a, STREC *b)int i,j=0,n=0, max;max=a0.s;for(i=0;in;i+)if(ai.smax)max=ai.s;for(i=0;in;i+)if(ai.s=max)*(b+j)=ai;j+;n+;return n;35: 第35题 请编写一个函数，用来删除字符串中的所有空格。 答案：void fun(char *str)int i=0;char *p=str;while (*p)if(*p!=)stri=*p;i+;p+;stri=0;36: 第36题 假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串中的前导*号全部移到字符串的尾部。 答案：void fun(char *a)int i=0,n=0;char *p;p=a;while (*p=*)n+;p+;while (*p)ai=*p;i+;p+;while(n!=0)ai=*;i+;n-;ai=0;37: 第37题 某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出。请编写函数fun，它的功能是：求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。 答案：void fun(STREC *p)double av=0.0;int i;for(i=0;iN;i+)av+=p-si;av/=