2018二级C南开100题编程题.doc

1、2018 年 C 语言南开 100 题11: 第 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 题 请编写函数 fun，它的功能是：求出 1 到 100之内能北 7 或者 11 整

2、除，但不能同时北 7 和 11 整除的所有证书，并将他们放在 a 所指的数组中，通过n 返回这些数的个数。 答案：void fun(int *a, int *n)int i,j=0;for(i=2;i1000;i+)if (i%7=0 | i%11=0) *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;fo

3、r(i=0;i=x;i+)if(i%2!=0)tj=I;j+;for(i=0;ij;i+)if(x%ti=0)ppk=ti;k+;*n=k;第 4 题 请编写一个函数void fun(char *tt,int pp),统计在 tt 字符中“a“到“z“26 各字母各自出现的次数，并依次放在 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:

4、 pp3+;break;case 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+;break;tt+; 5: 第 5 题 请编写一个函数 void fun(int m,int k,int xx),该函数的功能是：将大于整数 m 且紧靠 m 的 k 各素数存入 xx 所2018 年 C 语言南开 100 题2指的数组中。 答案：void fun(int m, int k, int xx)int g=0

6、,I,j,flag=1;for(i=m+1;im*m;i+)for(j=0;jI;j+)if(i%j!=0)flag=1;elseflag=0;break;if (flag=1 k-;elsebreak; 第 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(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 题 编写函数 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=

8、n;i+)t=t+i;s=s+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,它的功能是：利用以下的简单迭代方法求方程

9、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;2018 年 C 语言南开 100 题3dox0=x1;x1=cos(x0);while(fabs(x0-x1)1e-6);return x1;11: 第 11

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

11、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;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=t

12、tij;ppj=min;14: 第 14 题 请别写函数fun,函数的功能使求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。 答案：int 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(unsi

13、gned 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;16: 第 16 题 请编写一个函数 float fun(double h),函数的功能使对变量 h 中的值保留 2 位小树，并对第三位进行四舍五入(规定 h中的值位正数)。 答案：2018 年 C 语言南开 100 题4float fun(float h)long t;float s;h=h*1000;t=(h+5)/10;s=(float)t/100.0;return s;17: 第 17 题 请编写一个

14、函数 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;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,

15、该函数的功能是：从字符中删除指定的字符，同一字母的大、小写按不同字符处理。 答案：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 题 编写函数 int 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;el

16、secontinue;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;for(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

17、fun(STREC *h)double max;STREC *q=h;max=h-s;do2018 年 C 语言南开 100 题5if(q-smax)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;in/2;i+)if (stri=

18、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(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，它的功能是：比较两个字符串的长

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

20、)程序运行后，如果输入精度 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;fo

21、r(i=1;i=m;i+)2018 年 C 语言南开 100 题6if (i%7=0 | i%11 =0)aj=I;j+;*n=j;28: 第 28 题 请编写一个函数 fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中 x 是数组名，n 是 x 中的数据个数，max 存放最大值，index 存放最大值所在元素的下标。 答案：void fun (int a,int n, int *max, int *d)int I;*max=a0;*d=0;for(i=0;In;i+)if(ai*max)*max=ai

22、;*d=I;29: 第 29 题 请编写一个函数 fun，它的功能是：将ss 所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。 答案：void fun(char *ss)int I,n;n=strlen(ss);for(i=1;in;i+=2)if(ssi=a30: 第 30 题 请编写一个函数 fun，它的功能是：求除一个 2m 整型二维数组中最大元素的值，并将此值返回调用函数。 答案：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

23、 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,n;i+)if(i%2=0j+;tj=0;32: 第 32 题 请编写函数fun，其功能是：将 s 所指字符串中除了下标为奇数、同时 ascii 值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在 t所指的一个数组中。 答案：void fun(

24、char *s,char t)int I,j=0,n;n=strlen(s);for(i=0;I,n;i+)if(i%2!=0j+;tj=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+;2018 年 C 语言南开 100 题7if(

25、kn)while (*pi+;p+;ai=0;34: 第 34 题 学生的记录由学号和成绩组成，n 名学生的数据已在主函数中放入结构体数组 s 中，请编写函数 fun，它的功能使：把分数最高的学生数据放在 h 所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。 答案：int fun (STREC *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 题

26、请编写一个函数，用来删除字符串中的所有空格。 答案：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 题 某学生的记录由

27、学号、8 门课程成绩和平均分组成，学号和 8 门课程的成绩已在主函数中给出。请编写函数 fun，它的功能是：求出该学生的平均分放在记录的 ave 成员中。请自己定义正确的形参。 答案：void fun(STREC *p)double av=0.0;int i:for(i=0;iN;i+)av+=p-si;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

28、 题 请编写函数fun，该函数的功能是：移动一维数组中的内容，若数组中由 n 个整数，要求2018 年 C 语言南开 100 题8把下标从 0 到 p(p 小于等于 n1)的数组元素平移到数组的最后。 答案：void fun(int *w, int p, int n)int bN, i, j=0;for(i=0;i=p;i+)bi=wi;j+;for(i=0;i=p;i+)wj=bi;j+;40: 第 40 题 请编写函数fun，该函数的功能是移动字符串中内容，移动的规则如下：把第 1 到第 m 个字符，平移到字符串的最后，把第 m1 到最后的字符移到字符串的前部。 答案：void fun(c

29、har *w,int m)char bN;int I,j=0;for(i=0;im;i+)bj=wi;j+;for (i=0;istrlen(w)-m;i+)wi=wi+m;for(j=0;jm;j+)wi=bj;i+;wi=0;41: 第 41 题 请编写函数fun，该函数的功能是：将m 行 n 列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。 答案：void fun(char (*s)n,char *b)int i,j,k=0;for(j=0;jn;j+)for(i=0;im;i+)bk=*(*(s+i)+j)k+;bk=0;42: 第 42 题 下列程序定义了 nn 的二维数组

30、，并在主函数中自动赋值。请编写函数 fun(int an,int n),该函数的功能是：将数组右上半三角元素中的值乘以 m。 答案：void fun(int an,int m)int i,j;for(j=0;jn;j+)for(i=0;i=j;i+)aj=aj*m;43: 第 43 题 编写一个函数，从传入的 num 个字符串中找出一个最长的一个字符串，并通过形参指针max 传回该串地址(用*作为结束输入的标志)。 答案：char *fun(char (*a)81,int num)int i;char *max;max=a0;for(i=0;inum;i+)if(strlen(max)strl

31、en(a)max=a;return max;44: 第 44 题 编写一个函数，该函数可以统计一个长度为 2 的字符串在另一个字符串中出现的次数。 答案：int fun(char *str,char *substr)int n;char *p,*r;n=0;while(*str)p=str;r=substr;while(*r)if(*r=*p)r+;p+;elsebreak;if(*r=0)n+;str+;return n;45: 第 45 题 假定输入的字符串中只包含字母和*号。请编写函数 fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参 n 给出了字符串的

32、长度，形参h 给出了字符串中前导*号的个数，形参 e 给出了字符串中最后的*个数。在编写时不得使用 c 语言给提供得字符串函数。 答案：void fun(char *a,int n,int h,int e)int i=0;char *p;for(p=a+h;pa+n-e;p+)2018 年 C 语言南开 100 题9*(a+i)=*p;i+;*(a+i)=0;46: 第 46 题 学生得记录由学号和成绩组称个，n 名大学生得数据已在主函数中放入结构体数组 s 中，请编写函数 fun，它的功能时：按分数的高低排列学生的记录，高分在前。 答案：void fun(strec a)int i,j;st

33、rec t;for(i=0;in-1;i+)for(j=i;sn;j+)if(a.saj.s)t=a;a=aj;aj=t; 47: 第 47 题 请编写一个函数 void fun(char *ss)，其功能时：将字符串 ss 中所有下标为奇数位置上的字母转换为大写(若位置上不是字母，则不转换)。 答案：void fun(char *ss)int i,n=0;char *p=ss;while(*p)n+;p+;for (i=0;in;i+)if (ss=ass=0;48: 第 48 题 请编写函数fun，其功能是：将两个两位数的正整数 a,b 合并成一个整数放在 c 中。合并的方式是：将 a 数

34、的十位和个位依次放在 c 数的千位和十位上，b 数的十位和个位数依次放在 c 数的百位和个位上。 答案：void fun(int a,int b,long *c)*c=(a/10)*1000+(b/10)*100+(a%10)*10+b%10;49: 第 49 题 请编写函数fun，其功能是：将 s 所指字符串中下标位偶数同时ascii 值为奇数的字符删除，s 中剩余的字符形成的新串放在 t 所指的数组中。 答案：void fun(char *s,char t)int i,j=0,n=strlen(s);for(i=0;in;i+)if(i%2=0j+;tj=0;50: 第 50 题 已知学生

35、的记录是由学号和学习成绩构成，n 名学生的数据已存入 a 机构体数组中。请编写函数 fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。答案：void fun(stu a,stu *s)int i,max;max=a0.s;for (i=0;in;i+)if(a.smax)max=a.s;*s=a;51: 第 51 题 请编写函数fun，其功能是：将所有大于 1 小于整数 m 的非素数存入 xx 所指的数组中，非素数的个数通过 k 传回。 答案：void fun(int m,int *k,int xx)int i,j;int t=0;for(i=2;im;

36、i+)j=2;while(ji)if(i%j=0)xxt=i;t+;break;j+;*k=t;52: 第 52 题 编写一个函数 fun，它的功能是：实现两个字符串的连接(不使用库函数 strcat)，即把 p2所指的字符串连接到 p1 所指的字符串后。 答案：void fun(char p1,char p2)int i=0,n=0;char *p=p1,*q=p2;while (*p)p+;n+;i=n;while(*p)p1=*q;q+;i+;p1=0;53: 第 53 题 请编写函数fun,该函数的功能是：实现 b=a+a，即把矩阵 a 加上a 的转置，存放在矩阵 b 中。计算结果在

37、main 函数中输出。 答案：2018 年 C 语言南开 100 题10void fun(int a33,int b33)int i,j,at33;for(i=0;i=2;i+)for(j=0;j=2;j+)atj=aj;for(i=0;i3;i+)for(j=0;j3;j+)bj=aj+atj;54: 第 54 题 学生的记录由学号和成绩组称个，n 名学生的数据已在主函数中放入结构体数组 s 中，请编写函数 fun，它的功能是：把低于平均分的学生数据放在 b 所指的数组中，低于平均分的学生人数通过形参 n 传回，平均分通过函数值返回。 答案：double fun(strec *a, stre

38、c *b,int *n)double aver=0.0;int i,j=0;*n=0;for (i=0;in;i+)aver+=a.s;aver/=n;for(i=0;in;i+)if(a.saver)bj=a;(*n)+;j+; return aver;55: 第 55 题 请编写函数fun，该函数的功能是：将m 行 n 列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参 n所指的储存单元中。 答案：void fun(int(*s)10,int *b,int *n,int mm,int nn)int i,j;for(i=0;imm;i+)for(j=0;jnn

39、;j+)b*n=*(*(s+i)+j);*n=*n+1;56: 第 56 题 假定输入的字符串中只包含字母和*号。请编写函数 fun，它的功能是：除了尾部的*号之外，将字母串中其他*号全部删除。形参 p 已指向字符串中最后的一个字母。不使用 c 的字符串函数。 答案：void fun(char*a,char *p)int i=0;char *p=a;while(q=p)if(*q!=*)a=*q;i+;q+;while(*q)a=*q;i+;q+;a=0;57: 第 57 题 学生的记录是由学号和成绩组成，n 名学生的数据已在主函数中放入结构体数组 s 中，请编写函数 fun，它的功能是：把指

40、定分数范围内的学生数据放在 b 所指的数组中，分数范围内的学生人数由函数值返回。 答案：int fun(strec*a,strec *b,int l,int h)int i,j=0;for(i=0;in;i+)if(a.s=lj+;return j;58: 第 58 题 编写函数藏服那，它的功能是：求 n以内(不包括 n)同时能被 3与 7 整除的所有自然数之和的平方根 s，并作为函数值返回。 答案：double fun(int n)double s=0.0;int i;for(i=1;in;i+)if(i%3=0s=sqrt(s);return s;第 59 题 请别写函数fun，该函数的功能是：将放在字符串数组中的 m 个字符串(每串的长度不超过n)，按顺序合并组成一个新的字符串。 答案：void fun(char amn,char *b)int i,j,k=0;for(i=0;im;i+)for(j=0;jn;j+)if(*(*(a+i)+j)bk=*(*(a+i)+j)k+;elsebreak;bk=0;第 60 题 请编写函数fun，该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。 答案：