南开100题精编.docx

1、南开100题精编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 fun(STREC *h)double max;STREC *q=h;max=h

2、-s;doif(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=strn-1-i);elsefg=0;break;return fg;24: 第24题 请编写一个函数fun，它的功能是：将一个字符

3、串转换为一个整数(不得调用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，它的功能是：比较两个字符串的长度，(不得调用c语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。 答案：char *fun(char

4、 *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: 第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

5、;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)aj=I;j+;*n=j;28: 第28题 请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标

6、，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中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;*d=I;29: 第29题 请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。 答案：void fun(char *ss)int I,n;n=strlen(ss);for(

7、i=1;in;i+=2)if(ssi=a& ssi=z)ssi=ssi-32;30: 第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 max;31: 第31题 请编写函数fun，其功能是：将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。 答案：void fun(char

8、*s,char t)int I,j=0,n;n=strlen(s);for(i=0;I,n;i+)if(i%2=0&si%2=0)tj=si;j+;tj=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,n;i+)if(i%2!=0&si%2!=0)tj=si;j+;tj=0;33: 第33题 假定输入的字符串中只包含字母和*号。请

9、编写函数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(kn)while (*p&pt+n)ai=*p;i+;p+;ai=0;34: 第34题 学生的记录由学号和成绩组成，n名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能使：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可

10、能不止一个，函数返回分数最高的学生的人数。 答案：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题 请编写一个函数，用来删除字符串中的所有空格。 答案：void fun(char *str)int i=0;char *p=str;while (*p)if(*p!=)stri=*p;i+;p+;stri=0;36: 第36题 假定输入的字符串中只包含

11、字母和*号。请编写函数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=

12、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题 请编写函数fun，该函数的功能是：移动一维数组中的内容，若数组中由n个整数，要求把下标从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(char *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题 请