海南大学C语言程序设计考试试题及答案.doc

以下程序是求矩阵a,b的乘积，结果存放在矩阵C中并按矩阵形式输出，请填(3)空使程序完整。main （ ) int a22=1,-2,-3，-4, b23=2，10，9,4,5，119； int i,j，k,s=0，c23main （ ） int a22=1，2，3，4, b23=2，10,9,4，5，119; int i，j,k，s=0,c23=0; for (i=0； i2; i+) for （j=0； j3； j+） s=0; for （k=0; k2； k+） s+=aik*bkj; printf(d %d dn”，aik，bkj，s)； cij=s; for (i=0； i2; i+) for (j=0; j3； j+） printf（6d,cij）; printf(”n); system（pause”）;=0; for (i=0; i2; i+) for (j=0; j3; j+） s=0； for （k=0; k2; k+） s+=aikbkj； printf（d %d dn，aik,bkj,s); cij=s； for （i=0； i2; i+) for （j=0； j=ap&pn） p+;for (i=p1； in； i+) ai=ai+1；return （n-1） ;/只能删除升序序列 以下程序的功能是计算函数f=x/y+y/z ,请填（3）空使程序完整. include #include “math。h”；main （ ) float x，y,z,f ；scanf（“f,f，f,&x，&y，&z);f = fun (x，y）;f += fun (y,z)；printf(“f=%f”,f)；float fun（float a,float b) return (a/b） ；avg函数的作用是计算数组array的平均值返回,请填(3）空使程序完整。float avg(float array10） int i； float avgr，sum=0; for （i=0；i10；i+） sum+=arrayi； avgr=sum/10 ； return(avgr）；下列程序的输出结果是16。00,请填（1）空使程序完整.main （ ） int a=9，b=2；float x=6。6，y=1.1，z;z=a/2+bx/y+1/2；printf（“%5.2fn”，z);以下程序输出x，y,z三个数中的最小值，请填（2）空使程序完整。main （ ） int x=4,y=5,z=8 ；int u,v；u = xy ? x:y;v = uz ？ u:z ；printf （“%d”,v)；下述程序用“碾转相除法”计算两个整数m和n的最大公约数.该方法的基本思想是计算m和n相除的余数，如果余数为0则结束,此时的被除数就是最大公约数。否则，将除数作为新的被除数，余数作为新的除数,继续计算m和n相除的余数，判断是否为0，等等，请填（3）空使程序完整.main （ ） int m,n,w;scanf(“%d,d”，&m，n）;while (n) w=mn；m=n；n=w；printf(“%d，m）;下面程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，请填(3）空使程序完整。main （ ） int n，k=1,s=0,m ;for (n=1 ; n=100 ； n+） k=1 ； s=0 ；m=n;while (m1) k=m%10；s+=m10;m=m/10；if （ks） printf（“4d”,n);下面程序段的功能是计算1000！的末尾有多少个零，请填（1）空使程序完整.main （ ）int i，k，m;for (k=0,i=5; i=1000； i+=5） m = i ;while （m%5） k+； m=m/5 ； printf(“%d”,k）；下面程序接受键盘上的输入，直到按键为止，这些字符被原样输出，但若有连续的一个以上的空格时只输出一个空格，请填（3)空使程序完整.main ( ） char cx , front=0 ;while (cx!=n） if （cx！= ） putchar(cx） ;if （cx= )if (cx！=)putchar()；front=cx ；下面程序可求出矩阵a的主对角线上的元素之和，请填(2)空使程序完整。main （ ) Int a33=1，3，5,7,9,11，13,15，17 ， sum=0,i,j； for (i=0;i3;i+） for (j=0;j3;j+) if （i=j) sum=sum+aij; printf(”sum=d，sum)；下面程序将十进制整数base转换成n进制,请填(3）空使程序完整。main （ ) int i=0,base,n,j，num20=0； scanf（”d,&n); scanf（d,&base）; do i+； numi=base%n; base=base/n； while (base！=0); for （j=i;j0;j-) printf(”d,numj）；下面程序的功能是输入10个数，找出最大值和最小值所在的位置，并把两者对调，然后输出调整后的10个数，请填(3)空使程序完整。main ( ） int a10,max，min,i，j,k=0;for （i=0; i10； i+） scanf（”%d”，ai）; max=min=a0; for （i=0； i10; i+） if (aimax） max=ai; j=i; ak=max; aj=min; for (i=0； i10; i+) printf（”d”，ai)；下面程序用“插入法”对数组a进行由小到大的排序，请填(3)空使程序完整.经典算法提示：简单插入排序算法的基本思想使将数组处理n1次，第k次处理是将第k个元素插入到目前的位置.第k次的元素是这样插入的：在第k次处理时,前面的元素a0，a1，ak1必定已排成了升序,将ak与ak-1,ak2,a0逐个比较（由后向前），若有ajak,则ak插入到aj之后，否则ak维持原位不变。main （ ) int a10=191,3，6，4，11，7,25，13，89，10 ； int i,j,k ； for (i=1； i=0 ka5 aj+1=aj； /a5=a4？ a4=a3 j;/a3 a2 aj+1=k; /a3=a5最小的放后面 for (i=0； i10； i+) printf(”%d”，ai）;下面程序用“两路合并法”把两个已按升序（由小到大)排列的数组合并成一个新的升序数组,请填(3）空使程序完整。main （ ) int a3=5,9,10 ; int b5=12，24,26,37，48 ； int c10，i=0，j=0,k=0 ； while (ibj) ck=bj ; k+ ; j+ ; else ck=ai ； k+ ； i+ ； while (i=3 j5） ck=ai ; i+ ； k+ ； while (i3 j5) ck=bj ; j+ ； k+ ； for (i=0; ik; i+) printf（%d ,ci）； system(pause”); 下面程序的功能是将二维数组a中每个元素向右移一列，最右一列换到最左一列，移后的结果保存到b数组中，并按矩阵形式输出a和b，请填（3)空使程序完整。main （ ) int a23=4，5,6,1,2，3, b23=0, i，j; for （i=0； i2 ； i+） for (j=0; j3 ； j+ ) printf（”%5d”,aij)； bij+1=aij； printf（n）; for (i=0；i2；i+） bi0=ai2； for（i=0；i2；i+) for (j=0; j3 ; j+) printf（%5d”，bij); / 3 】；下面程序的功能是在一个字符串中查找一个指定的字符,若字符串中包含该字符则输出该字符在字符串中第一次出现的位置（下标值)，否则输出1，请填(2）空使程序完整。main （ ） char c=a ; /* 需要查找的字符/ char t50 ； int i，j,k； gets(t) ; i = strlen（t); for (k=0； ki； k+） if （tk1=c） j = k ; break ; else j=-1； printf(%d”，j）; system（pause）;下面程序用“顺序查找法”查找数组a中是否存在某一关键字，请填(2）空使程序完整.main ( ） int a10=25,57，48,371,123,291,18,22,44； int i=0,x ； scanf(d,&x); while （ai！=x &i 10） i+ ; if (i10) printf(”found=%dn,i)； else printf(cant found!n”）； system（”pause”)；