c语言程序设计经典考题

1、1找出二维数组中最人的数.intfirn(intaM)mtijjnax=aOO;for(i=0;i2;i-H-)血0=0)+)if(niax=eps)sl=sl*n/(2*n+l)；s=s+sl;/*当某项大于精度要求时，继续求下一项*/*求多项式的每一项*/*求和*/n+;return2*s;3求出能被整除的个数voidftin(int*a.mt*n)mtij-0;foi(i-l;i-1000:i+)/*求1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数，并放入数组a中可if(i%70|i%ll0)&i%77!-0)叩卄r；*n-j;4.求出字符串中只有字母的字符void

2、hm(chai*a)mtij=0;fbr(i=O;ai!=O：i+)if(ai!=*)aj+=ai;/*若不是要删除的字符嗦则留下*/叩=05-实现两个字符串的连接voidfun(charpl,chaip2)intij；fbr(i=O;pli!=,O,;i+);他0=0卫2=0+)pli+=p2UJ;pli=*o:某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数firn，其功能是：求出该学生的平均分，并放入记录的ave成员中。voidhm(STREC*a)doubleave=0.0;inti;fbi(i=0;iave=a-ave+a-si;a-av

3、e/=N;N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fim,其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487,则平均分应当是：78.625。doublefun(STREC*h)doubleave=0.0;STREC*p=h-next;wliile(p!=NULL)ave=ave+p-s;p=p-next;returnave/N;&编写函数hm,其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17,则应输出：46891012141516。voidfun(mtm,

4、nit*k.mtxx)/*mtij;mtt=0;for(i=2;im;i-H-)j=2;xvliile(ji)if(i%j=O)xxt=i;t+；break;j+；*k=t;*/编写函数firn,其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132,输入字符为1,则输出3。mtfiin(char*ss,charc)mti=0;fdr(;*ss?=r0*;ss-H-)if(*ss=c)1卄;/*求出ss所指字符串中指定字符的个数*/returni;其功能是计算n门课程的平均分，结果作为函数值返回。floatfun(float*a,mtn)inti;floa

5、tav=00;fbi(i=O;in;i+)av=av+ai;retuin(av/n);11学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数丘山，其功能是：把分数最高的学生数据放在b所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。intfun(STRECSTREC*b)uitij-0.max-a0.s;广找出最大值可ifinaxai.s)niax-ai.s;fmaxai.s)bj+-ai;/*找出成绩与max相等的学生的记录，存入结构体b中可returnj;/*返回最高成绩的学生人数*/规定输入的字符串中只包含字母和*号。请编写函

6、数hm,其功能是：除了字符串前导的*号之外，将串中其它*号全部删除。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：*A*EC*DEF*G*,删除后，字符串中的内容应当是：*AECDEFG。voidfiin(char*a)mti=0;char*p=a;while(*p&*p=,*t)ai=*P；p+;while(*p)if(*p!=和)ai=*p;i-H-;P+；ai=，O：下列给定程序中，函数hm的功能是：把形参s所指字符串中卞标为奇数的字符右移到卞一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形

7、参s所指字符串为abcdefgh,执行结果为ahcbedgf。voidfun(char*tt,intpp)inti;for(i=0;i=a&*tt=*z)PpE*tt_，a，+;下列给定程序中，函数firn的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。voidftin(char*a)while(*a?-r0,)n卄；a-；/*指针a指向字符串的尾部*/whilefa*)a-;/*指针a指向最后一个字母*/(a+lHVO*;/*在字符串最后加上结束

8、标志符*/下列给定程序中已建立了一个带头结点的单向链表，在main函数中将多次调用fim函数，每调用一次，输出链表尾部结点中的数据，并释放该结点，使链表缩短。char(char*s,char*t)intij；foi(i-0;si!-r0;i+);/*求字符串的长度*/for(r0;tjl0;j+);if(K-j)/*比较两个字符串的长度巧retuint;严函数返回较长的字符串，若两个字符串长度相等，则返回第1个字符串巧elsereturns;16学生的记录由学号成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数firn,其功能是：函数返回该学号的学生数据，指定的学号在主函数中输

9、入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1,作为函数值返回。（用于字符串比较的函数是strcmp）oSTRECfiin（STREC*a,char*b）mti;STRECstr-O”,J;/*若没找到指定的学号，在结构体变呈中给学号置空串，给成绩S-1*/foi（i-0;i-le-6);reniinxl:19.规定输入的字符串中只包含字母和*号。请编写函数hm,其功能是：将字符串中的前导*号全部移到字符串的尾部。例如f字符串中的内容为：*A*BC*DEF*G*,移动后f字符1串中的内容应丁1是：A*BC*DEF*G*。在编耳函数时，不得使用C语言提供的字符串函数。voidhm

10、(chai*a)iiiti=0,n=0;char*p;p=a;wlule(*p=*1)n+;p+;wliile(*p)ai=*p;i+;p+;xvhile(n!=0)ai=*,;i+;n-;ai=*0：20学生记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组中，请编写函数hm,其功能是：把分数最低的学生数据放入b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生人数。【参考答案】mtfiin(STREC*a,STREC*b)mti,j=O,min=aO.s;fbr(i=O;iai.s)nun=ai.s;/*找出最小值*/for(i=0;iN;i+)if(min

11、二二ai.s)bj+=ai;/*找出成绩与min相等的学生的记录，存入结构体bp*/returnj;【考点分析】本题考查：查找结构体数组中的最小数据，需要通过for循环语句和if条件语句来完成。【解题思路】本题中第一个循坏语句的作用是遍历数组求出最低分数，第二个循环语句的作用是将数组中的元素与最低分比较，查找是否存在与最低分相等的成绩。编写函数hm,其功能是计算：5=Jln(l)+4(2)+ln(3)+ln(?)$作为函数值返回。在C语言中可调用log(n)函数求ln(n)olog函数的引用说明为：doublelog(doublex)。【参考答案】doublefun(intm)inti;dou

12、bles-0.0;fdi(i-l;i-m:i+)ss十log；八计算s=ln(1)+ln(2)+ln(3)+leturnsqrt；/对s求平方根并返回可【考点分析】本题考查：计算表达式的值运用for循坏语句通过累加操作求和；平方根函数sqrt()的使用。【解题思路】首先计算从1到m的对数的和，因此循环变量的范I制是1m,每次循坏都进行一次累加求和。该题需要注意的是，log()函数的形式参数应当为double型变量，而用于循环的基数变屋为整数，需要进行强制转换。在返回的时候求出平方根。规定输入的字符串中只包含字母和*号。请编写函数hm,其功能是：只删除字符前导和尾部的*号，串中字母间的*号都不删

13、除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中尾部*号的个数。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：*A*BC*DEF*G*,删除后，字符串中的内容应当是：A*BC*DEF*G。voidfun(chai*a,intn,inth,inte)mti,j=0;foi(i=h;in-e;i+)a(j+=ai;叩=9；【参考答案】voidftin(char*s.chait)mti.j-O.k-strlen(s);/*k为字符串的长度勺foi(i-l;ik;i-i+2)/*将s所指字符串中下标为奇数的字符存入t所指字符串中*/tU+-si；心f0；【考点分析】本题考查：删除字符串中指定字符，采用保留非指定字符的方法操作。【解题思路】本题使用了一种i永远是奇数的循坏方法，即for(i=l；Kk：i=i+2),因为开始时啲值为1,当i+2循环时，值永远是奇数。循环结束后在新串的尾部加上结束符0。21适用于数字.mtfiin(char*sti)严将指针p严将指针p置位到字符串末尾，并统计字符数引n+；P+；P+；for(i=0;in/2;i-H-)if(stri=strn-1-i