三峡大学C语言程序设计期末考试计算题题库版本.doc

功能：用辗转相除法求两个整数的最大公约数。int gcd(int n,int m) /*Program*/ int temp,c; if(mn) temp=m; m=n; n=temp; for(;m%n!=0;) c=m%n;m=n;n=c;return n; 功能：编写函数用选择排序法对数组中的数据进行从小到 大的排序。-*/#include #includevoid wwjt(); void sort(int a,int n) /*Program*/ int min,k,i,j,temp; for(i=0;in-1;i+) min=ai; k=i; for(j=i;jn;j+) if(ajmin) min=aj; k=j; if(k!=i) temp=ai; ai=ak; ak=temp; /* End */功能：用函数求fibonacci数列前n项的和。说明：fibonacci数列为数列的第一项值为1，第二项值也 为1，从第三项开始，每一项均为其前面相邻两项 的和。例如：当n=28时，运行结果：832039-*/#include void wwjt(); long sum(long f1,long f2) /*Program*/ int i,f3,fsum; /scanf(%d,&n); /if(n=1) return 1; /else if(n=2) return 2; /else / fsum=2; for(i=3;i=28;i+) f3=f1+f2; fsum+=f3; f1=f2; f2=f3; return fsum; / /* End */功能：编写函数求3!+6!+9!+12!+15+18!+21!。-*/#include void wwjt(); float sum(int n) /*Program*/int i,j;float jc,sjc=0; for(i=3;i=n;i+=3) jc=1; for(j=1;j=i;j+) jc=jc*j; sjc+=jc; return sjc; /* End */功能：求一分数序列2/1，3/2，5/3，8/5，13/8，21/13 的前n项之和。说明：每一分数的分母是前两项的分母之和，每一分数的 分子是前两项的分子之和例如：求前20项之和的值为32.660259。-*/#include void wwjt(); float fun(int n) /*Program*/int i;float fsum,fz1=2,fz2=3,fm1=1,fm2=2,fz3,fm3;fsum=fz1/fm1+fz2/fm2; if(n=1) return fz1/fm1; else if(n=2) return fsum; else for(i=3;i=n;i+) fz3=fz1+fz2; fm3=fm1+fm2; fsum+=fz3/fm3; fz1=fz2; fz2=fz3; fm1=fm2; fm2=fm3; return fsum; /* End */ 功能：编写程序求无理数e的值并输出。计算公式为： e=1+1/1!+1/2!+1/3!+.+1/n! 当1/n!0.000001时e=2.718282。-*/#include void wwjt(); main() float fun(); printf(无理数e的值是:%fn,fun(); wwjt();float fun() /*Program*/ int i,j; float fsum=0,jc=1; for(i=1;1/jc=0.000001;i+) fsum+=1/jc; jc=1; for(j=1;j=i;j+)jc=jc*j; return fsum; /* End */ 功能：求5行5列矩阵的主、副对角线上元素之和。注意， 两条对角线相交的元素只加一次。例如：主函数中给出的矩阵的两条对角线的和为45。-*/#include #define M 5void wwjt(); int fun(int aMM) /*Program*/int sum=0,i,j; for(i=0;i5;i+) for(j=0;j5;j+) if(i=j|i+j=4) sum+=aij; return sum; /* End */ 功能：编写函数用冒泡排序法对数组中的数据进行从小到 大的排序。-*/#include #includevoid wwjt(); void sort(int a,int n) /*Program*/ int i,j,temp; for(i=1;in;i+) for(j=0;jaj+1) temp=aj; aj=aj+1; aj+1=temp; /* End */功能：编写函数fun求sum=d+dd+ddd+dd.d(n个d)， 其中d为1-9的数字。/*-【程序设计】-功能：求出菲波那契数列的前一项与后一项之比的极限的 近似值。例如：当误差为0.0001时，函数值为0.618056。-*/#include #include math.hvoid wwjt(); float fun() /*Program*/ int f1=1,f2=1,f3; float fb1=1,fb2=0.5; for(;fabs(fb2-fb1)=0.0001;) f3=f1+f2; fb1=(float)f1/f2; f1=f2; f2=f3; fb2=(float)f1/f2; return fb2; /* End */ /*-【程序设计】-功能：输入2个学生3门课的成绩，计算学生成绩平均分， 课程平均分和最高分. 例如：输入2名学生3门课的成绩分别为92，87，68，56， 92，84 则 学生1平均分：82.33 学生2平均分：77.33 课程1平均分：74.00 课程2平均分：89.50 课程3平均分：76.00 最高分为：92-*/#include void wwjt(); /*定义全局变量*/*学生成绩平均分*/float StuAgv2;/*课程平均分*/float CouAgv3;/*所有学生的所有课程最高分*/float Max=0;/*说明：需要在下面函数中把题干要求中的结果赋值到上面定义一变量中*/void fun(float score23) /*Program*/ int i,j,xs2=0,kc3=0;for(i=0;i2;i+)for(j=0;jMax) Max=scoreij;for(i=0;i2;i+)StuAgvi=xsi/3.0;for(j=0;j3;j+)CouAgvj=kcj/2.0; /* End */ 程序设计】-功能：编写函数fun求sum=d+dd+ddd+dd.d(n个d)， 其中d为1-9的数字。例如：3+33+333+3333+33333(此时d=3,n=5)，d和n在主函 数中输入。-*/#include void wwjt(); long int fun(int d,int n) /*Program*/ int i; long danx=d,sum=d; if(n=1) return d; else for(i=2;i=n;i+) danx=danx*10+d; sum=sum+danx; return sum; /* End */题目：用函数求一个N阶方阵右下三角元素的和（包括副