计算机二级c语言上机百题题库.doc

1假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导和尾部的*号之外，将串中其它*号全部删除。形参h已指向字符串中第一个字母，形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。 例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：*ABCDEFG*。在编写函数时，不得使用C语言提供的字符串函数。void fun(char *a,char *h,char *p)char b81,*x; int i=0,j=0; x=a; while (xh) bj=*x;x+;j+; while (h=eps) /*通过循环语句判断公式中某项是否在精度范围之内*/ pi+=one; n+; up=up*n; down=down*(2*n+1); one=(double)up/(double)down; return pi*2;3请编写一个函数fun，它的功能是：比较两个字符串的长度，（不得调用C语言提供的求字符串长度的函数），函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。 例如，输入beijing shanghai （为回车键） 函数将返回shanghai。char *fun ( char *s, char *t) int first=0,second=0; char *p,*q; p=s; q=t; while(*p+!=0) /*判断是否到了字符串s的结尾*/ first+; while(*q+!=0) /*判断是否到了字符串t的结尾*/ second+; if(first=second) /*判断两个字符串的长度是否相等*/ return s; /*若上述条件成立，则返回第一个字符串*/ else if (firstsecond) /*返回较长的字符串*/ return s; else return t; 4 规定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串最前面连续的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。 例如，字符串中的内容为：*A*BC*DEF*G*，若n的值为4，删除后，字符串中的内容应当是：*A*BC*DEF*G*；若n的值为8，则字符串中的内容仍为：*A*BC*DEF*G*。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。void fun(char *a,int n) char b81; int i=0,j=0,s=0,k; while (ai=*) s+;i+; if (sn) for (k=0;kn;k+) bj=*;j+; while (ai)bj=ai;j+;i+; bj=0; i=0;j=0; while (bj) ai=bj;i+;j+; ai=0; 5 请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。 例如：若有5门课程的成绩是：90.5,72,80,61.5,55，则函数的值为：71.80。float fun ( float *a , int n ) int i; float average; double sum=0; for(i=0;in;i+) sum+=ai; /*对数组中的各个元素求和*/ average=(float)sum/n; /*计算平均值*/ return average; /*返回平均值*/6 某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出。请编写函数fun，它的功能是：求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。 例如，学生的成绩是：85.5,76,69.5,85,91,72,64.5,87.5，他的平均分应当是：78.875。void fun(STREC *p) int i; double aver=0; /*将平均分赋初值0*/ for (i=0;iN;i+) aver=aver+(*p).si; /*求和*/ (*p).ave=aver/N; /*计算平均值*/7 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在h所指的数组中，高于等于平均分的学生人数通过形参传回，平均分通过函数值返回。double fun(STREC *a,STREC *b,int *n) int i,j; double aver=0; *n=0; for (i=0;iN;i+) aver=aver+ai.s; /*求和*/ aver=aver/N; /*计算平均分*/ for (i=0;i=aver) b*n.s=ai.s; /*将高于等于平均分的学生数据放在另一数组b中*/ for (j=0;j10;j+) b*n.numj=ai.numj; *n=*n+1; /*统计高于等于平均分的学生人数*/ return (aver); /*返回平均分*/8 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。void fun(STREC a)int i,j,p,t,k; char h; for (i=0;iN;i+) p=i; for (j=i+1;jN;j+) /*按分数从高到低进行排序*/ if (ap.saj.s) p=j; if (p!=i) t=ap.s;ap.s=ai.s;ai.s=t; for (k=0;k10;k+) h=ap.numk; ap.numk=ai.numk; ai.numk=h; 9 函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的百位和个位上，b数的十位和个位数依次放在c数的十位和千位上。 例如，当a=45,b=12。调用该函数后，c=2415。void fun(int a, int b, long *c) int a_up,a_low,b_up,b_low; a_up=a/10; /*求正整数a的十位数*/ a_low=a%10; /*求正整数a的个位数*/ b_up=b/10; /*求正整数b的十位数*/ b_low=b%10; /*求正整数b的个位数*/ *c=b_low*1000+a_up*100+b_up*10+a_low; /*将a数的十位和个位数依次放在c数的百位和个位上，b数的十位和个位数依次放在c数的十位和千位上*/10 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。（用于字符串比较的函数是strcmp）。STREC fun(STREC *a,char *b) int i,f=0; STREC p; /*定义结构体变量*/ p=a0; for (i=0;iN;i+) if (strcmp(ai.num,b)=0) p=ai;f=1; /*通过字符串比较函数将指定的学号与每一个学生的学号进行比较，若相同，则返回指定的学生数据*/ if (f=0) /*判断是否找到指定学号*/ p.num0=0; /*若没找到指定学号，在结构体变量中给学号置空串*/ p.s=-1; /*若没找到指定学号，在结构体变量中给成绩置-1*/ return p; /*返回学号和成绩*/11 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把指定分数范围内的学生数据放在h所指的数组中，分数范围内的学生人数由函数值返回。 例如，输入的分数是60 69，则应当把分数在60到69的学生数据进行输出，包含60分和69分的学生数据。主函数中将把60放在low中，把69放在heigh中。int fun(STREC *a,STREC *b,int l,int h) int i,j=0,k,f=0; for (i=0;i=l) & (ai.s=h) /*判断该学生的分数是否在范围之内*/ for (k=0;knext; while (p!=0) aver=aver+p-s; /*从链表首结点开始，累计成绩之和*/ p=p-next; /*p后移一个结点*/ aver=aver/N; /*求成绩的平均值aver*/ return aver; /*返回结果*/13 请编写一个函数unsigned fun(unsigned w)，w是一个大于10的无符号整数，若w是n(n2)位的整数，函数求出w的低n-1位的数作为函数值返回。 例如：w值为5923，则函数返回923；w值为923，则函数返回23。unsigned fun( unsigned w ) if(w=10000) return w%10000; if(w=1000) return w%1000; if(w=100) return w%100; return w%10;14 请编写一个函数 int fun(int *s, int t, int *k)，用来求出数组的最大元素在数组中的下标, 用k返回。 例如， 输入如下整数: 876 675 896 101 301 401 980 431 451 777 则输出结果为： 6, 980int fun(int *s, int t, int *k) int max_integer=0; /*定义变量max_integer，用以存放数组s中的最大元素*/ int i=0; max_integer = s0; /*假定第一个数组元素为最大*/ for(i=0; it; i=i+1) /*建立循环，查找出数组s中的最大元素*/ /*将查找到的最大元素的下标赋给k，并传回主函数*/ if(max_integersi) max_integer=si; *k=i; return *k;15 请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串-1234，则函数把它转换为整数值 -1234。long fun ( char *p) long n=0; int flag=0;/*通过循环语句移动指针，取出指针所在位置上的字符*/ while(*p!=0) if(*p=-) /*判断其是否为负号*/ flag=1; else if (*p=+) /*判断其是否为正号*/ flag=0; else /*判断其是否为数字字符*/ n=n*10+(*p-0); /*将数字字符转化为相应的数值*/ p+; if (flag=1) n=-n; return n;16 请编写一个函数fun，它的功能是：求出1到m之内(含m)能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。例如，若传送给m的值为50，则程序输出： 7 11 14 21 22 28 33 35 42 44 49#include #include #define M 100void fun ( int m, int *a , int *n ) int i,count=0; /*count用于计数*/ for(i=1;i=m;i+) /*使用循环语句使循环变量依次从1递增到m*/ if(i%7=0 | i%11=0) /*判断变量i是否能被7或者11整除*/ acount+=i; /*将符合条件的值存放入数组a中*/ *n=count; /*返回能被7或者11整除的数的个数*/17请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标， 最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名， n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。void fun(int a, int n , int *max, int *d ) int i,base,subscript; base=a0; /*假定第一个元素的值最大*/ subscript=0; /*subscript用于存放数组下标*/ for(i=1;ibase) /*将数组中的其他元素与变量base作比较，如果大于它则交换两者的值*/ subscript=i; base=ai; *max=base; /*将最大值元素的值赋给*max*/ *d=subscript; /*将最大值元素的下标赋给*d*/18 函数fun的功能是：将s所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。 例如，当s所指字符串中的内容为：ABCDEFGHIJK， 在t所指数组中的内容应是：BDFHJ。void fun(char *s, char t) int i,slenth,n=0; slenth=strlen(s); /*通过strlen函数求字符串s的长度*/ for(i=1;islenth;i+=2) /*循环语句将数组下标为奇数的元素的值存入数组t中*/ tn+=si; tn=0;19 请编写函数fun，其功能是：计算并输出给定数组（长度为9）中每相邻两个元素之平均值的平方根之和。 例如，给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0，输出应为：s=35.951014。double fun(double x9)int i ;double avg=0.0,sum=0.0; /*将变量avg、sum定义为双精度型，并给其赋初值为0.0*/for (i=0;i1&n=100)for(i=1;i=n;i+)sum+=1.0/(2*i-1)-1.0/(2*i); /*计算出1.0/(2*i-1)-1.0/(2*i)相应的每一个多项式的值，同时累加到变量sum中*/return sum; /*返回计算结果*/21 请编写函数fun，它的功能是：计算并输出n（包括n）以内能被5或9整除的所有自然数的倒数之和。 例如，在主函数中从键盘给n输入20后，输出为：s=0.583333。 注意：要求n的值不大于100。#include double fun(int n)int i; double sum=0.0; /*将sum定义为双精度型变量，并给其赋初值为0.0*/if(n0&n=100)for (i=1;i=n;i+) if(i%5=0|i%9=0) /*判断i是否能被5或者9整除*/ sum+=1.0/i; /*累加自然数的倒数之和，放入变量sum中*/return sum; /*返回结果*/22 请编写函数fun，其功能是：计算并输出当x0.97时下列多项式的值，直到|S(n)-S(n-1)|0.000001为止。 例如，在主函数中从键盘给x输入0.21后，输出为:s=1.100000。#include #include 可以通过while循环求出各项表达式的值，然后进行累加。double fun(double x) int n=1;/* 循环计数*/ double sn=1;/* 累计数*/ double xn=1,xn1=0;/*x的n值,以及x的n-1值;*/ while(fabs(xn-xn1)=0.000001)/*绝对值是否合格*/ xn=xn*x*(0.5-n+1)/n; /*表达式分解以后xn=(xn-1)*x*(0.5-n+1)/n*/n+=1;sn+=xn; /*sn累加上xn*/ return(sn);23请编写函数fun，其功能是：计算并输出给定10个数的方差： 1 10 0.5S= (Xk-X)2 10 k=1 1 10其中X= Xk 10 k=1 例如，给定的10个数为95.0、89.0、76.0、65.0、88.0、72.0、85.0、81.0、90.0、56.0，输出为s=11.730729。#include #include double fun(double x10) int i; /*定义变量*/double avg=0.0;double sum=0.0;double abs=0.0;double fc;for (i=0;i10;i+) /*循环开始*/sum+=xi; /*计算已结定的10个数之和，并将其值赋给变量sum中*/avg=sum/10; /*计算已结定的10个数的平均值，并将其值赋给变量avg*/for (i=0;i10;i+) /*循环开始*/abs+=(xi-avg)*(xi-avg); /*计算(Xk-X)的平方和，并将其值赋给变量abc*/fc=sqrt(abs/10) ; /*sqrt(abs/10)函数是计算abs/10的平方根*/return fc; /*返回结果*/24 请编写函数fun，其功能是：计算并输出3到n之间所有素数的平方根之和。 例如，在主函数中从键盘给n输入100后， 输出为：sum=148.874270。 注意：要求n的值大于2但不大于100。#include #include double fun(int n) int i,j=0; /*定义两个整型变量*/ double s=0; /*定义变量s为双精度型*/ for (i=3;i=n;i+) for (j=2;ji;j+) if (i%j=0) break; /*如果i能被j整除就说明i不是素数，继而退出循环体*/ if (j=i) s=s+sqrt(i); /*sqrt(i)函数是计算i的平方根*/ return s; /*返回结果*/25请编写函数fun，其功能是：计算并输出S=1+(1+20.5)+(1+20.5+30.5)+(1+20.5+30.5+n0.5) 例如，在主函数中从键盘给n输入20后，输出为：s=534.188884。 注意：要求n的值大于1但不大于100。#include #include double fun(int n)int i; /*定义一个整形变量*/double fac=1.0; /*定义变量fac、sum为双精度型*/double sum=1.0;if (n1&n=100)for(i=2;i=n;i+)fac+=sqrt(i); /*使用sqrt()函数求出每一个多项式的值*/ sum+=fac; /*通过sum+=fac;计算出所有多项式之和*/return sum; /*返回结果*/26 请编一个函数fun(char *s)，函数的功能是把字符串中的内容逆置。例如：字符串中原有的内容为：abcdefg，则调用该函数后，串中的内容为：gfedcba。void fun ( char *s )int i ,length;char tmp;length = strlen( s ); /*统计字符串s中字符的个数*/for (i = 0;i length / 2; i+) /*以下三行即将s中的第i个字符与第length-i个字符进行交互*/ tmp = si; si = slength - i - 1; slength - i - 1 = tmp;27 编写程序，实现矩阵（3行3列）的转置（即行列互换）。例如，输入下面的矩阵： 程序输出： 100 200 300 100 400 700 400 500 600 200 500 800 700 800 900 300 600 900void fun(int array33) int i,j;int b33; for (i=0;i3;i+) for (j=0;j3;j+) bji=arrayij;/*将矩阵行列互换*/ for (i=0;i3;i+) for (j=0;j3;j+) arrayij=bij;/*将b数组中的数据原封不动的保存在array数组中*/28 编写函数 int fun(int lim,int aaMAX)，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回求出素数的个数。int fun(int lim,int aaMAX) int i,j=0,k=0; for (i=2;i=lim;i+) /*判断i是否小于或等于lim,如果i小于等于lim执行循环*/ for (j=2;ji;j+) /*判断i是否能被比它小的整数整除*/ if (i%j=0) break; /*假如i能被整除，则退出该层循环*/ if (j=i) aak+=i;/*假如i不能被比它小的整数整除，则将i存入aa数组中*/ return k;29 请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。 例如：二维数组中的值为 1 3 5 7 9 2 9 9 9 4 6 9 9 9 8 1 3 5 7 0则函数值为61。int fun ( int aMN ) int i, j, sum = 0; for (i = 0; i M; i+) for (j = 0; j N; j+) if (i = 0)|(i = M - 1)|(j = 0)|(j = N - 1) )/*判断aij是否为数组中的第一行或最后一行或第一列或最后一列*/ sum += aij;/*对a数组的周边元素求和*/ return sum;30 请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按降序排列。例如，原来的字符串为CEAedca，排序输出为CedcEAa。int fun(char *s,int num)int i,j,h,t; for (i=1;inum-1;i+) h=i; for (j=i;jnum-1;j+) if (shsj) h=j;/*从字符串的第i+1个字符到num-1个字符中找出最大的字符，并将其数组下标赋值给h*/ if (h!=i)/*判断找到的最大字符的下标是否为第i个字符*/ t=sh;sh=si;si=t;/*将sh与si中的字符进行交换*/ 31请编一个函数 void fun(int ttMN,int ppN)，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。int i, j, min; for(i = 0; i 4; i+) min = tt0i;/*将每列的第一个数赋值给min*/ for(j = 0; j ttji) min = ttji; ppi = min; 32编写一个函数，从传入的num个字符串找出最长的一个字符串，并通过形参指针max传回该串地址。（注意：用*作为结束输入的标志。）fun(char(*a)81,int num,char *max) int i; *max=a0;/*将第一个字符串赋值给max指针*/ for (i=1;istrlen(*max) *max=ai;/*假如字符串ai的长度比指针max中的字符串的长度长，则将ai字符串赋值给max指针*/33编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。 例如，假定输入的字符串为：asd asasdfg asd as zx67 ask mklo，子字符串为：as，则应输出6。int fun(char *str,char *substr)unsigned int i=0; int j,k=0,add; while (istrlen(str) j=0;add=i; while (stradd=substrj) & (substrj!=0) add+;j+; if (substrj=0) k+; i+; return k;34 请编写函数fun，函数的功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k传回。 例如，若输入：17，则应输出：9和4 6 8 9 10 12 14 15 16。void fun(int m,int *k,int xx)int i,j; *k=0; for (i=2;im;i+) for (j=2;ji;j+)/*判断i是否能被比它小的整数整除*/ if (i%j=0) break; if (ji) xx*k=i; *k=*k+1;/*假如i能被整除即为非素数，则将i存入xx数组中，计数变量k加1*/ 35程序定义了NN的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。 例如：a数组中的值为 |0 1 2 7 9| |1 9 7 4 5|a= |2 3 8 3 1| |4 5 6 8 2| |5 9 1 4 1|则返回主程序后s的输出结果为：3.375000。double fun ( int wN ) int i,j,count=0; double average,sum=0.0; for(i=0;iN;i+) if(i=0 | i=(N-1)/*判断是否为第一行或最后一行的元素*/ for(j=0;jN;j+) sum+=wij; count+;/*元素个数加1*/ /*对第一行或最后一行的元素求和*/ else sum+=wi0;/*对第i行第一列的元素求和*/ sum+=wiN-1;/*对第i行最后一列的元素求和*/ count+=2; /*对除首尾两行外的其他行中每行的首尾两个元素求和*/ average=sum/count;/*计算数组周边元素的平均值*/ return average;36 编写一个函数fun，它的功能是：实现两个字符串的连接（不使用库函数strcat）。 例如，分别输入下面两个字符串： FirstString- SecondString程序输出： FirstString-SecondStringvoid fun(char p1, char p2) char *point1,*point2; point1=p1; point2=p2; while(*point1!=0) point1+;/*将指针point1指向字符串末尾的结束符位置上*/while(*point2!=0) *point1=*point2;/*将point2指向的字符通过指针point1逐一连接在字符串p1末尾*/ point1+;/*point1指针指向p1字符串中的下一个字符*/ point2+; /*判断point2是否指向字符串末尾的结束符位置上，如果是则连接完成退出循环*/ *point1=0;/*将point指针指向0，以保证指针不越界*/37请编写函数fun，函数的功能是：实现B=A+A，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。 例如，输入下面的矩阵： 其转置矩阵为： |1 2 3| |1 4 7| |4 5 6| |2 5 8| |7 8 9| |3 6 9|程序输出： |2 6 10| |6 10 14| |10 14 18|void fun(int a33,int b33)int i,j; for(i=0;i3;i+) for (j=0;j3;j+) bij=aij+aji;/*按从行到列的顺序，求得矩阵与其转置的和*/38 m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回。 例如，当score数组中的数据为：10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为：10 20 30 40。int fun(int score, int m, int below)int total=0;/*用于计算m个学生的成绩之和*/int average=0;int *p_below=below;/*用于存放成绩低于平均分的学生的成绩*/int i=0;int j=0;/*用于计算成绩低于平均分的学生的人数*/for(i=0;im;i+)total=total+scorei;/*求出m个学生成绩之和*/average=total/m;for(i=0;im;i+)if(scoreiaverage) *p_below=scorei; p_below+; j+; /*假如学生的成绩低于平均分，则将成绩存放到p_below指针中并使指针指向下一个学生成绩，同时计数变量j增1*/*p_below=0;return(j);39请编写一个函数void fun(char *tt,int pp)，统计在tt字符串中a到z26个字母各自出现的次数，并依次放在pp所指数组中。 例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：3 3 3 2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 void fun(char *tt,int pp) int i; for(i=0;i26;i+) ppi=0; /*for()循环用于给数组pp赋初值0*/ for(;*tt;tt+) /*for()循环用于控制在字符串内从头到尾移动*/ if(*tt=a) pp*tt-97+; /*统计字符串中各个字母出现的次数*/ 40函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中，合并的方式是：将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的个位和百位上。例如，当a=45,b=12。调用该函数后，c=4251。void fun(int a, int b, long *c) int a_up,a_low,b_up,b_low;/*a_up、a_low、b_up和b_low分别存放指针c的千位、十位、百位和个位数上的数字*/ a_up=a/10; a_low=a%10; b_up=b/10; b_low=b%10; *c=a_up*1000+b_low*100+a_low*10+b_up;41请编写一个函数void fun(int m,int k,int xx)，该函数的功能是：将大于整数m且紧靠m的k个素数存入xx所指的数组中。 例如，若输入17，5，则应输出：19，23，29，31，37。void fun(int m, int k, int xx)int i, j ,total=0;int *p_xx=xx;for(i=m+1;i+)for(j=2;ji;j+) if(i%j=0) break ;/*找出第一个能整除i的整数，找到则退出循环*/if(i=j)/*判断i是否为素数，假如能整除i的整数为其自身j，则i为素数*/ *p_xx=i; p_xx+; total+; if(total=k)*p_xx=/0;break; 42已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。已给出函数的首部，请完成该函数。fun( STU a, S