海南大学C语言考试大题题库.doc

《海南大学C语言考试大题题库.doc》由会员分享，可在线阅读，更多相关《海南大学C语言考试大题题库.doc（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、/*-【程序填空】-下面程序接受键盘上的输入，直到按键为止，这些字符被原样输出，但若有连续的一个以上的空格时只输出一个空格，请填(3)空使程序完整。-*/#includevoid main( ) char cx , front=0 ;/*SPACE*/while (【?】)!=n)if (cx!= ) putchar(cx) ;if (cx= )/*SPACE*/if (【?】)/*SPACE*/putchar(【?】);front=cx ;/*-【程序填空】-del函数的作用是删除有序数组a中的指定元素x，n为数组a的元素个数，函数返回删除后的数组a元素个数。主函数调用del删除5，输出删除

2、后的数组，请填(3)空使程序完整。-*/#includevoid main() int del (int a10,int n,int x);int x10=1,2,3,4,5,6,7,8,9,10;int i,y;/*SPACE*/y=【?】;for(i=0;i=ap&pn)/*SPACE*/【?】;for (i=p-1; in; i+)/*SPACE*/【?】;return (n-1) ;/*-【程序填空】-下面程序的功能是输入10个数，找出最大值和最小值所在的位置，并把两者对调，然后输出调整后的10个数。请填（4）空使程序完整。-*/#includevoid main() int a10,

3、max,min,i,j,k ;k=0;j=0;for (i=0; i10; i+)scanf(%d,&ai);/*SPACE*/【?】=a0;for (i=0; i10; i+) /*SPACE*/if (aimax) max=ai;【?】; aj=max;/*SPACE*/【?】;for (i=0; i10; i+)printf(%d ,ai);/*-【程序填空】-以下程序的功能是计算函数f=x/y+y/z ,请填(3)空使程序完整。-*/# include main ( )/*SPACE*/ 【?】; /*函数原型声明*/float x,y,z,f ;scanf(%f,%f,%f,&x,&

4、y,&z);/*SPACE*/f = fun (【?】);/*SPACE*/f += fun (【?】);printf(f=%f,f);float fun(float a,float b)return (a/b) ;/*-【程序填空】-以下程序是将字符串b的内容连接字符数组a的内容后面，形成新字符串a，请填(2)空使程序完整。-*/#includevoid main ( ) char a40=Great , b =Wall;int i=0,j=0 ;while (ai!=0) i+ ;/*SPACE*/while (【?】) ai=bj ; i+ ; j+ ;/*SPACE*/【?】;prin

5、tf(%sn,a);/*-【程序填空】-下面程序用插入法对数组a进行由小到大的排序，请填(3)空使程序完整。经典算法提示：简单插入排序算法的基本思想使将数组处理n-1次，第k次处理是将第k个元素插入到目前的位置。第k次的元素是这样插入的:在第k次处理时，前面的元素a0,a1,ak-1必定已排成了升序，将ak与ak-1,ak-2,a0逐个比较（由后向前），若有ajak,则ak插入到aj之后，否则ak维持原位不变。-*/#includevoid main ( ) int a10=191,3,6,4,11,7,25,13,89,10 ;int i,j,k ; for (i=1; i=0 & kaj

6、) /*SPACE*/【?】;j-;/*SPACE*/【?】=k ;for (i=0; i10; i+) printf(%d ,ai);/*-【程序填空】-已知程序的功能是输出数组a 中的最大值，及该元素所在的行号和列号，请填(3)空使程序完整。-*/#includevoid main( ) int i,j,row=0,col=0,max;int a43=4,5,6,10,1,23,2,-8,9,9,7,18;max=a00;/*SPACE*/for(【?】)for(j=0;j3;j+)/*SPACE*/if(【?】)/*SPACE*/【?】;row=i;col=j;printf(%d,%d,

7、%d n,max,row,col);/*-【程序填空】-下面程序接受键盘上的输入，直到按键为止，这些字符被原样输出，但若有连续的一个以上的空格时只输出一个空格，请填(3)空使程序完整。-*/#includevoid main( ) char cx , front=0 ;/*SPACE*/while (【?】)!=n)if (cx!= ) putchar(cx) ;if (cx= )/*SPACE*/if (【?】)/*SPACE*/putchar(【?】);front=cx ;/*-【程序填空】-以下程序是将字符串b的内容连接字符数组a的内容后面，形成新字符串a，请填(2)空使程序完整。-*/

8、#includevoid main ( ) char a40=Great , b =Wall;int i=0,j=0 ;while (ai!=0) i+ ;/*SPACE*/while (【?】) ai=bj ; i+ ; j+ ;/*SPACE*/【?】;printf(%sn,a);/*-【程序填空】-下面程序用插入法对数组a进行由小到大的排序，请填(3)空使程序完整。经典算法提示：简单插入排序算法的基本思想使将数组处理n-1次，第k次处理是将第k个元素插入到目前的位置。第k次的元素是这样插入的:在第k次处理时，前面的元素a0,a1,ak-1必定已排成了升序，将ak与ak-1,ak-2,a0

9、逐个比较（由后向前），若有ajak,则ak插入到aj之后，否则ak维持原位不变。-*/#includevoid main ( ) int a10=191,3,6,4,11,7,25,13,89,10 ;int i,j,k ; for (i=1; i=0 & kaj ) /*SPACE*/【?】;j-;/*SPACE*/【?】=k ;for (i=0; i10; i+) printf(%d ,ai);/*-【程序填空】-已知程序的功能是输出数组a 中的最大值，及该元素所在的行号和列号，请填(3)空使程序完整。-*/#includevoid main( ) int i,j,row=0,col=0,

10、max;int a43=4,5,6,10,1,23,2,-8,9,9,7,18;max=a00;/*SPACE*/for(【?】)for(j=0;j3;j+)/*SPACE*/if(【?】)/*SPACE*/【?】;row=i;col=j;printf(%d,%d,%d n,max,row,col);习题一下面程序可求出矩阵a的主对角线上的元素之和，请填(2)空使程序完整。main ( ) int a33=1,3,5,7,9,11,13,15,17 , sum=0, i, j ;main ( ) Int a33=1,3,5,7,9,11,13,15,17 , sum=0,i,j;for (i=

11、0;i3;i+)for (j=0;j3;j+)if (i=j)sum=sum+aij;printf(sum=%d,sum);for (i=0 ; i3 ; i+)for (j=0 ; j=1;j-)printf(%d,numj);main ( ) int i=0,base,n,j,num20=0;scanf(“%d”,&n);scanf(“%d”,&base);do i+;numi=【1 】;base=【2 】; while (base!=0);for (【3 】) printf(“%d”,numj) ;main ( ) int a10,max,min,i,j,k=0;for (i=0; i1

12、0; i+)scanf(%d,&ai);max=min=a0;for (i=0; imax) max=ai; j=i; ak=max;aj=min;for (i=0; i10; i+)printf(%d,ai);下面程序的功能是输入10个数，找出最大值和最小值所在的位置，并把两者对调，然后输出调整后的10个数，请填(3)空使程序完整。main ( ) int a10,max,min,i,j,k ;for (i=0; i10; i+)scanf(“%d”,&ai);max=min=a0;for (i=0; i10; i+) if (aimax) max=ai; 【2 】; 【3 】;for (i

13、=0; i10; i+)printf(“%d”,ai);下面程序用“插入法”对数组a进行由小到大的排序，请填(3)空使程序完整。经典算法提示：简单插入排序算法的基本思想使将数组处理n-1次，第k次处理是将第k个元素插入到目前的位置。第k次的元素是这样插入的:在第k次处理时，前面的元素a0,a1,ak-1必定已排成了升序，将ak与ak-1,ak-2,a0逐个比较（由后向前），若有ajak,则ak插入到aj之后，否则ak维持原位不变。main ( )main ( ) int a10=191,3,6,4,11,7,25,13,89,10 ;int i,j,k ; for (i=1; i=0 & k

14、aj+1=aj; j-; aj+1=k; /a3=a5最小的放后面for (i=0; i10; i+) printf(%d,ai); int a10=191,3,6,4,11,7,25,13,89,10 ;int i,j,k ; for (i=1; i=0 & kaj ) 【2 】;j-;【3 】=k ;for (i=0; i10; i+) printf(“%d”,ai);main ( ) int a3=5,9,10 ;int b5=12,24,26,37,48 ;int c10,i=0,j=0,k=0 ;while (i3 & jbj) ck=bj ; k+ ; j+ ; else ck=a

15、i ; k+ ; i+ ;while (i=5) ck=ai ; i+ ; k+ ; while (i=3 & j5) ck=bj ; j+ ; k+ ; for (i=0; i 下面程序用“两路合并法”把两个已按升序（由小到大）排列的数组合并成一个新的升序数组，请填(3)空使程序完整。main ( ) int a3=5,9,10 ;int b5=12,24,26,37,48 ;int c10,i=0,j=0,k=0 ;while (i3 & j5)if (【1 】) ck=bj ; k+ ; j+ ; else ck=ai ; k+ ; i+ ;while (【2 】) ck=ai ; i+

16、 ; k+ ; while (【3 】) ck=bj ; j+ ; k+ ; for (i=0; ik; i+) printf(“%d ”,ci); 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);printf(n);下面程序的功能是将二维数组a中每个元素向右移一列，最

17、右一列换到最左一列，移后的结果保存到b数组中，并按矩阵形式输出a和b,请填(3)空使程序完整。main ( ) int a234,5,6,1,2,3, b23, i,j;for (i=0; i2 ; i+)for (j=0; j3 ; j+ ) printf(“%5d”,aij);【1 】;printf(“n”);for (【2 】) bi0=ai2;for (i=0; i2 ; i+) for (j=0; j3 ; j+) printf(“%5d”,bij);【3 】;printf(“n”);下面程序的功能是在一个字符串中查找一个指定的字符，若字符串中包含该字符则输出该字符在字符串中第一次出

18、现的位置（下标值），否则输出1，请填(2)空使程序完整。# include main ( ) char c=a ; /* 需要查找的字符*/char t50 ; int i,j,k;gets(t) ;i = strlen(t);for (k=0; kif (tk=c) j = k ; break ;else j=-1;printf(%d,j);main ( ) char c=a ; /* 需要查找的字符*/char t50 ; int i,j,k;gets(t) ;i = 【1 】;for (k=0; ki; k+)if (【2 】) j = k ; break ;else j=-1;prin

19、tf(“%d”,j);下面程序用“顺序查找法”查找数组a中是否存在某一关键字，请填(2)空使程序完整。main ( )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); int a10=25,57,48,371,123,291,18,22,44;int i=0,x ;scanf(“%d”,&x);while (ai!=x&【1 】) i+ ;if (【

20、2 】) printf(“found=%dn”,i);else printf(“cant found!n”);习题二main ( ) 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; cij=s;for (i=0; i2; i+)for (j=0; j3; j+) printf(%6d,cij);printf(n);以下程序是求矩阵a,b的乘积，结果存放在矩阵C中并按矩阵形式输出，请填(3

21、)空使程序完整。main ( ) int a22=-1,-2,-3,-4, b23=2,10,9,4,5,119;int i,j,k,s,c23;for (i=0; i2; i+)for (j=0; j3; j+) 【1 】for (k=0; k2; k+) s+=【2 】;cij=s;for (i=0; i3; i+)for (j=0; j2; j+) printf(“%6d”,cij);【3 】;main ( ) char a40=Great , b =Wall;int i=0,j=0 ;while (ai!=0) i+ ;while (bj!=0) ai=bj ; i+ ; j+ ;ai

22、+1=0;printf(%sn,a);以下程序是将字符串b的内容连接字符数组a的内容后面，形成新字符串a，请填(2)空使程序完整。main ( ) char a40=”Great ”, b =”Wall”;int i=0,j=0 ;while (ai!=0) i+ ;while (【1 】) ai=bj ; i+ ; j+ ;【2 】;printf(“%sn”,a);下面函数用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回1，请填（2）空使程序完整。经典算法提示：折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素

23、的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。int search(int a10,int m)int search(int a10,int m) int x1=0,x2=9,mid ;while (x1amid) x1=mid;/ 这是升序，若果是降序则是X2=MID，else return (mid) ;return (-1) ; int x1=0,x2=9,mid ;while (x1=x2) mid = (x1+x2)/2;if (mamid) 【2 】;else return (mid) ;return (-1) ;del函数的作用是删除有序数组a中的指定

24、元素x，n为数组a的元素个数，函数返回删除后的数组a元素个数，请填(2)空使程序完整。int del (int a10,int n,int x) int p=0,i ;int del (int a10,int n,int x) int p=0,i ;while (x=ap&pfor (i=p-1; ireturn (n-1) ;/只能删除升序序列while (x=ap&pn) 【1 】;for (i=p-1; in; i+) 【2 】;return (n-1) ;以下程序的功能是计算函数f=x/y+y/z ,请填(3)空使程序完整。# include # include #include “m

25、ath.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) ;【1 】;main ( ) float x,y,z,f ;scanf(“%f,%f,%f”,&x,&y,&z);f = fun (【2 】);f += fun (【3 】);printf(“f=%d”,f);/要改%f输出float fun(float a,float b) return (a/b) ;avg

26、函数的作用是计算数组array的平均值返回，请填(3)空使程序完整。float avg(float array10) int i;float avgr,sum=0;for (i=0;i10;i+)sum+=arrayi;avgr=sum/10 ;return(avgr);float avg(float array10) int i ;float avgr , sum=0 ;for (i=0; 【1 】; i+)sum+=【2 】;avgr = sum / 10 ;【3 】;习题三下列程序的输出结果是16.00，请填（1）空使程序完整。main ( ) int a=9,b=2;float x=6.6 , y=1.1 , z;z=a/2+b*x/y+1/2;printf(“%5.2fn”,z);main ( ) int a=9,b=2;float x=【1】 , y=1.1 , z;z=a/2+b*x/y+1/2;printf(“%5.2fn”,z);main ( ) int x=4,y=5,z=8 ;int u,v;u = xv = uprintf (“%d”,v);以下程序输出x,y,z三个数中的最小值，请填（2）空使程序完整。main ( ) int x=4,y=5,z=8 ;int u,v;u = xy ? 【1 】 ;v =