搜索
2011,2012年上机题100题库1:第1题m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。答案：intfun(intscore[],intm,intbelow[]){inti,k=0,aver=0;for(i=0;i＜m;i++)aver+=score[i];aver/=m;for(i=0;i＜m;i++)if(score[i]＜aver){below[k]=score[i];k++;}returnk;}2:第2题请编写函数fun，它的功能是：求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。答案：voidfun(int*a,int*n){inti,j=0;for(i=2;i＜1000;i++)if((i%7==0||i%11==0)&&i%77!=0)a[j++]=i;*n=j;}3:第3题请编写函数voidfun(intx,intpp[],int*n),它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。答案：voidfun(intx,intpp[],int*n){inti=1,j=0;k=0,*t=pp;for(i=0;i＜=x;i++)if(i%2!=0){t[j]=I;j++;}for(i=0;i＜j;i++)if(x%t[i]==0){pp[k]=t[i];k++;}*n=k;}4:第4题请编写一个函数voidfun(char*tt,intpp[]),统计在tt字符中a到z26各字母各自出现的次数，并依次放在pp所指的数组中。答案：voidfun(char*tt,intpp[]){inti;for(i=0;i＜26;i++)pp[i]=0;while(*tt){switch(*tt){case‘a’:pp[0]++;break;case‘b’:pp[1]++;break;case‘c’:pp[2]++;break;case‘d’:pp[3]++;break;case‘e’:pp[4]++;break;case‘f’:pp[5]++;break;case‘g’:pp[6]++;break;case‘h’:pp[7]++;break;case‘i’:pp[8]++;break;case‘j’:pp[9]++;break;case‘k’:pp[10]++;break;case‘l’:pp[11]++;break;case‘m’:pp[12]++;break;case‘n’:pp[12]++;break;case‘o’:pp[14]++;break;case‘p’:pp[15]++;break;case‘q’:pp[16]++;break;case‘r’:pp[17]++;break;case‘s’:pp[18]++;break;case‘t’:pp[19]++;break;case‘u’:pp[20]++;break;case‘v’:pp[21]++;break;case‘w’:pp[22]++;break;case‘x’:pp[23]++;break;case‘y’:pp[24]++;break;case‘z’:pp[25]++;break;}tt++;}}5:第5题请编写一个函数voidfun(intm,intk,intxx[]),该函数的功能是：将大于整数m且紧靠m的k各素数存入xx所指的数组中。答案：voidfun(intm,intk,intxx[]){intg=0,I,j,flag=1;for(i=m+1;i＜m*m;i++){for(j=0;j＜I;j++){if(i%j!=0)flag=1;else{flag=0;break;}}if(flag==1&&j=i){if(k=0){xx[g++]=i;k--;}elsebreak;}}}6:第6题请编写一个函数voidfun(chara[],char[],intn),其功能是：删除以各字符串中指定下标的字符。其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。答案：voidfun(chara[],charb[],intn){intI,j=0;for(i=0;i＜LEN;i++)if(i!=n){b[j]=a[i];j++;}b[j]=‘\0’;}7:第7题请编写一个函数intfun(int*s,intt,int*k),用来求除数组的最大元素在数组中的下标并存放在k所指的储存单元中。答案：voidfun(int*s,intt,int*k){intI,max;max=s[0];for(i=0;i＜t;i++)if(s[i]max){max=s[i];*k=I;}}8:第8题编写函数fun,功能是：根据以下攻势计算s,计算结果作为函数值返回；n通过形参传入。S=1+1/(1+2)+1/(1+2+3)+…….+1/(1+2+3+4+……+n)答案：floatfun(intn){inti;floats=1.0,t=1.0;for(i=2;i＜=n;i++){t=t+i;s=s+1/t;}returns;}9:第9题编写一个函数fun，它的功能是：根据以下公式求p的值，结果由函数值带回。M与n为两个正整数，且要求mn。p=m!/n!(m-n)!答案：floatfun(intm,intn){floatp,t=1.0;intI;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;returnp;}10:第10题编写函数fun,它的功能是：利用以下的简单迭代方法求方程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。答案：floatfun(){floatx1=0.0,x0;do{x0=x1;x1=cos(x0);}while(fabs(x0-x1)1e-6);returnx1;}11:第11题下列程序定义了n×n的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][n]),该函数的功能是：使数组左下半三角元素中的值全部置成0。答案：intfun(inta[][N]){intI,j;for(i=0;i＜N;i++)for(j=0;j＜=I;j++)a[i][j]=0;}12:第12题下列程序定义了n×n的二维数组，并在主函数中赋值。请编写函数fun,函数的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的s。答案：doublefun(intw[][N]){intI,j,k=0;doubles=0.0;for(j=0;j＜N;j++){s+=w[0][j];k++;}for(j=0;j＜N;j++){s+=w[N-1][j];k++;}for(i=1;i＜=N-2;i++){s+=w[i][0];k++;}for(i=1;i＜=N-2;i++){s+=w[i][N-1];k++;}returns/=k;}13:第13题请编写一个函数voidfun(inttt[m][n],intpp[n]),tt指向一个m行n列的二维函数组，求出二维函数组每列中最小元素，并依次放入pp所指定一维数组中。二维数组中的数已在主函数中赋予。答案：voidfun(inttt[M][N],intpp[N]){intI,j,min;for(j=0;j＜N;j++){min=tt[0][j];for(i=0;i＜M;i++){if(tt[i][j]＜min)min=tt[i][j];}pp[j]=min;}}14:第14题请别写函数fun,函数的功能使求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。答案：intfun(inta[M][N]){intI,j,s=0;for(j=0;j＜N;j++){s+=a[0][j];s+=a[M-1][j];}for(i=1;i＜=M-2;i++){s+=a[i][0];s+=a[i][N-1];}returns;}15:第15题请编写一个函数unsignedfun(unsignedw),w使一个大于10的无符号整数，若w使n(n≥2)位的整数，则函数求出w后n－1位的数作为函数值返回。答案：unsignedfun(unsignedw){unsignedt,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;}returns;}16:第16题请编写一个函数floatfun(doubleh),函数的功能使对变量h中的值保留2位小树，并对第三位进行四舍五入(规定h中的值位正数)。答案：floatfun(floath){longt;floats;h=h*1000;t=(h+5)/10;s=(float)t/100.0;returns;}17:第17题请编写一个函数fun(char*s)，该函数的功能使把字符串中的内容拟置。答案：voidfun(char*s){charch;intI,m,n;i=0;m=n=strlen(s)-1;while(i＜(n+1)/2){ch=s[i];s[i]=s[m];s[m]=ch;i++;m--;}18:第18题编写程序，实现矩阵(3行3列)的转置(即行列互换)。答案：voidfun(intarray[3][3]){intI,j,temp;for(i=0;i＜3;i++)for(j=0;j＜I,j++){temp=array[i][j];array[i][j]=array[j][i];array[j][i]=temp;}}19:第19题编写函数fun,该函数的功能是：从字符中删除指定的字符，同一字母的大、小写按不同字符处理。答案：voidfun(chars[],intc){inti=0;char*p;p=s;while(*p){if(*p!=c){s[i]=*p;i++;}p++;}s[i]=‘\0’;}20:第20题编写函数intfun(intlim,intaa[max]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求的素数的个数。答案：intfun(intlim,intaa[MAX]){intk=0,I,j;for(i=lim;i1;i--){for(j=2;j＜i;j++)if(i%j==0)break;elsecontinue;if(j=i){aa[k]=i;k++;}}returnk++;}21:第21题请编写函数fun,对长度位7个字符的字符串，除首尾字符外，将其余5个字符按ascii码降序排列。答案：voidfun(char*s,intnum){chart;intI,j;for(i=1;i＜num-2;i++)for(j=i+1;j＜num-1;j++)if(s[i]＜s[j]){t=s[i];s[i]=s[j];s[j]=t;}}22:第22题n名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：找出学生的最高分，由函数值返回。答案：doublefun(STREC*h){doublemax;STREC*q=h;max=h-s;do{if(q-smax)max=q-s;q=q-next;}while(q!=0);returnmax;}23:第23题请编写函数fun，该函数的功能是：判断字