2013.03全国计算机等级考试二级C上机题库中难度题型.docVIP

1.规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号void fun( char *a ) int i,j=0; for(i=0;ai!=0;i+) if(ai!=*) aj+=ai; /*若不是要删除的字符*则留下*/ aj=0;2.编写函数fun，其功能是：实现两个字符串的连接，即把p2所指的字符串连接到p1所指的字符串的后面。void fun(char p1, char p2) int i,j; for(i=0;p1i!=0;i+) ; for(j=0;p2j!=0;j+) p1i+=p2j; p1i=0;3.N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。double fun( STREC *h ) double ave=0.0; STREC *p=h-next; while(p!=NULL) ave=ave+p-s; p=p-next; return ave/N;4.学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把分数最高的学生数据放在b所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高的学生人数。int fun( STREC *a, STREC *b ) int i,j=0,max=a0.s; /*找出最大值*/ for(i=0;iN;i+) if(maxai.s) max=ai.s; for(i=0;iN;i+) if(max=ai.s) bj+=ai; /*找出成绩与max相等的学生的记录，存入结构体b中*/ return j; /*返回最高成绩的学生人数*/5.编写函数void fun(char *tt,int pp)，统计在tt所指的字符串中a到z26个小写字母各自出现的次数，并依次放在pp所指的数组中。void fun(char *tt, int pp)int i; for(i=0;i=a&*tt=z) pp*tt-a+; 6.规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。void fun( char *a ) while(*a!=0) a+; a-; /*指针a指向字符串的尾部*/ while(*a=*) a-; /*指针a指向最后一个字母*/ *(a+1)=0; /*在字符串最后加上结束标志符*/7.学生的记录由学号成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：函数返回该学号的学生数据，指定的学号在主函数中输入，若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。STREC fun( STREC *a, char *b )int i; STREC str=0,-1; /*若没找到指定的学号，在结构体变量中给学号置空串，给成绩置1*/ for(i=0;iN;i+) if(strcmp(ai.num,b)=0) /*找到指定学号的学生数据*/ str=ai; return str; /*返回学生记录*/8. 学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。double fun( STREC *a, STREC *b, int *n ) int i; double av=0.0; *n=0; for(i=0;iN;i+) av=av+ai.s; av=av/N; /*求平均值*/ for(i=0;iN;i+) if(av=ai.s) b*n=ai;*n=*n+1; /*将高于等于平均分的学生存入b所指存储单元中，并统计人数*/ return av; /*返回平均分*/9.请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。void fun(int (*s)10,int *b,int *n,int mm,int nn) int i,j; for(j=0;jnn;j+) /*将二维数组中的数据按列的顺序依次放入一维数组中*/ for(i=0;imm;i+) b*n=*(*(s+i)+j); *n=*n+1; /*通过指针返回元素个数*/ 10. 请编写函数fun，函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0p(含p，p小于等于n-1)的数组元素平移到数组的最后。void fun(int *w, int p, int n) int x,j,ch; for(x=0;x=p;x+) ch=w0; for(j=1;jn;j+) /*通过for循环语句,将p+1到n-1（菏n-1）之间的数组元素依次向前移动p+1个存储单元*/ wj-1=wj; wn-1=ch; /*将0到p个数组元素逐一赋给数组wn-1*/ 11. 请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。int fun(int a, int n) int i,j=1; for(i=1;in;i+) if(aj-1!=ai) /*若该数与前一个数不相同,则要保留*/ aj+=ai; return j; /*返回不相同数的个数*/ 12.请编一个函数fun(char *s)，该函数的功能是：把字符串中的内容逆置。void fun(char*s)char ch;int i,m,n;i=0;m=n=strlen(s)-1;/*将第i个和倒数第i个数互换，但循环的次数为数组长度的一半*/while(i(n+1)/2)/*使用中间变量交换*/ch=si;si=sm;sm=ch;i+; m-; 13.编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。int fun(char *str, char *substr) int i,j=0; for(i=0;stri+1!=0;i+) /*如果一个长度为2的子字符串在主字符串中出现一次，则j1，如此循环*/ if(stri=substr0&stri+1=substr1) j+; return j; /*返回子字符串在主字符串中出现的次数*/14.请编写函数fun，其功能是：计算并输出给定10个数的方差。double fun(double x10) double x1=0.0,s=0.0; int i; for(i=0;i10;i+) x1=x1+xi; x1=x1/10; /*求10个数的平均值*/ for(i=0;i10;i+) s=s+(xi-x1)*(xi-x1); return sqrt(s/10); /*求10个数的方差*/15.请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1-1/2)+(1/3-1/4)+(1/(2n-1)-1/2n)double fun(int n) int i; double s=0.0; for(i=1;i=n;i+) s=s+(1.0/(2*i-1)-1.0/(2*i); /*计算S=（1-1/2）+（1/3-1/4）+（1/(2n-1)-1/2n）*/ return s; 16.请编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。int fun(char *s) int i,j=0; for(i=0;si!=0;i+) if(si!= &(si+1= |si+1=0) /*如果一个字母的下一个字符为空格或者结束标记，则表示一个单词结束*/ j+; return j; /*返回单词个数*/17.请编写一个函数，用来删除字符串中的所有空格。void fun (char *str) int i=0; char *p=str; while(*p) if(*p!= ) /*删除空格*/ stri=*p; i+; p+; stri=0; /*加上结束符*/ 18.请编写一个函数void fu