海南大学C语言考试大题题.pdf

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

1、/*-【程序填空】-下面程序接受键盘上的输入，直到按键为止，这些字符被原样输出，但若有连续的一个以上的空格时只输出一个空格，请填(3)空使程序完整。-*/#include void 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)空使程序完整。-*/#include void 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）空使程序完整。-*/#include void main()int a10,max,min,i,

3、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,&y,&z);/*SPACE*/f=fun(【?】);/*SPAC

4、E*/f+=fun(【?】);printf(f=%f,f);float fun(float a,float b)return(a/b);/*-【程序填空】-以下程序是将字符串b 的内容连接字符数组a 的内容后面，形成新字符串 a，请填(2)空使程序完整。-*/#include void 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)空使

5、程序完整。经典算法提示：简单插入排序算法的基本思想使将数组处理n-1 次，第 k 次处理是将第 k 个元素插入到目前的位置。第k 次的元素是这样插入的:在第 k 次处理时，前面的元素a0,a1,ak-1必定已排成了升序，将 ak与 ak-1,ak-2,a0逐个比较（由后向前），若有 ajak,则 ak插入到 aj之后，否则ak维持原位不变。-*/#include void 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+

6、)printf(%d,ai);/*-【程序填空】-已知程序的功能是输出数组a 中的最大值，及该元素所在的行号和列号，请填(3)空使程序完整。-*/#include void 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,%d n,max,row,col);/*-【程序填空】-下面程序接受键盘上的输入，直到按键为止，这些字符被原

7、样输出，但若有连续的一个以上的空格时只输出一个空格，请填(3)空使程序完整。-*/#include void main()char cx,front=0;/*SPACE*/while(【?】)!=n)if(cx!=)putchar(cx);if(cx=)/*SPACE*/if(【?】)/*SPACE*/putchar(【?】);front=cx;/*-【程序填空】-以下程序是将字符串b 的内容连接字符数组a 的内容后面，形成新字符串 a，请填(2)空使程序完整。-*/#include void main()char a40=Great,b=Wall;int i=0,j=0;while(ai!=

8、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逐个比较（由后向前），若有 ajak,则 ak插入到 aj之后，否则ak维持原位不变。-*/#include void main()

9、int a10=191,3,6,4,11,7,25,13,89,10;int i,j,k;for(i=1;i=0&kaj)/*SPACE*/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);【?】;j-;/*SPACE*/【?】=k;for(i=0;i10;i+)printf(%d,ai);/*-【程序填空】-已知程序的功能是输出数组a 中的最大值，及该元素所在的行号和列号，请填(3)空使程序完整。-*/#include

10、void 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,%d n,max,row,col);下面程序可求出矩阵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;j=1;j-)printf(%

11、d,numj);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);下面程序将十进制整数base 转换成 n 进制，请填(3)空使程序完整。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(【

12、3】)printf(“%d”,numj);下面程序的功能是输入10 个数，找出最大值和最小值所在的位置，并把两者对调，然后输出调整后的10 个数，请填(3)空使程序完整。main()int a10,max,min,i,j,k;for(i=0;i10;i+)scanf(“%d”,&ai);main()int a10=191,3,6,4,11,7,25,13,89,10;int i,j,k;for(i=1;i=0&kaj)aj+1=aj;j-;aj+1=k;/a3=a5最小的放后面 for(i=0;i10;i+)printf(%d,ai);max=min=a0;for(i=0;i10;i+)if(

13、aimax)max=ai;【2】;【3】;for(i=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()int a10=191,3,6,4,11

14、,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);下面程序用“两路合并法”把两个已按升序（由小到大）排列的数组合并成一个新的升序数组，请填(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)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+;

15、else ck=ai;k+;i+;while(i=5)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);main()char c=a;/*需要查找的字符*/char t50;int i,j,k;gets(t);i=strlen(t);if(【1】)ck=bj;k+;j+;else ck=ai;k+

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

17、(“%5d”,bij);【3】;printf(“n”);下面程序的功能是在一个字符串中查找一个指定的字符，若字符串中包含该字符则输出该字符在字符串中第一次出现的位置（下标值），否则输出 1，请填(2)空使程序完整。#include main()char c=a;/*需要查找的字符*/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+)pr

18、intf(%6d,cij);printf(n);char t50;int i,j,k;gets(t);i=【1】;for(k=0;ki;k+)if(【2】)j=k;break;else j=-1;printf(“%d”,j);下面程序用“顺序查找法”查找数组a 中是否存在某一关键字，请填(2)空使程序完整。main()int a10=25,57,48,371,123,291,18,22,44;int i=0,x;scanf(“%d”,&x);while(ai!=x&【1】)i+;if(【2】)printf(“found=%dn”,i);else printf(“cant found!n”);以

19、下程序是求矩阵a,b 的乘积，结果存放在矩阵C中并按矩阵形式输出，请填(3)空使程序完整。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+)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);习题二main()char a40=Great,b=Wall;int i=0,j

20、=0;while(ai!=0)i+;while(bj!=0)ai=bj;i+;j+;ai+1=0 ;printf(%sn,a);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】;以下程序是将字符串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(“%

21、sn”,a);下面函数用“折半查找法”从有10 个数的 a 数组中对关键字m查找，若找到，返回其下标值，否则返回1，请填（2）空使程序完整。经典算法提示：折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。int search(int a10,int m)int x1=0,x2=9,mid;while(x1=x2)mid=(x1+x2)/2;if(mamid)【2】;else return(mid);return(-1);del 函数的作用是删除有序数组a 中的指定元素x，n

22、为数组 a 的元素个数，函数返回删除后的数组a 元素个数，请填(2)空使程序完整。int del(int a10,int n,int x)int p=0,i;while(x=ap&pn)【1】;for(i=p-1;in;i+)【2】;return(n-1);int search(int a10,int m)int x1=0,x2=9,mid;while(x1=x2)mid=(x1+x2)/2;if(mamid)x1=mid;/这是升序，若果是降序则是X2=MID，else return(mid);return(-1);int del(int a10,int n,int x)int p=0,i;

23、while(x=ap&pn)p+;for(i=p-1;in;i+)ai=ai+1;return(n-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);以下程序的功能是计算函数f=x/y+y/z,请填(3)空使程序完整。#include 【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,floa

24、t b)return(a/b);avg 函数的作用是计算数组array 的平均值返回，请填(3)空使程序完整。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=【1】,y=1.1,z;z=a/2+b*x/y+1/2;printf(“%5.2fn”,z);#include#include“math.h”;main()float x,y,z,f;scanf(“%f,%f

25、,%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);float avg(float array10)int i;float avgr,sum=0;for(i=0;i10;i+)sum+=arrayi;avgr=sum/10;return(avgr);习题三main()int x=4,y=5,z=8;int u,v;u=xy?x:y;v=uz?u:z;printf(“%d”,v);main()int n,k=1,s=0,m;for(n=1;ns)printf(“%

26、4d”,n);以下程序输出x,y,z三个数中的最小值，请填（2）空使程序完整。main()int x=4,y=5,z=8;int u,v;u=xy?【1】;v=uz?【2】;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=【1】；m=【2】；n=【3

27、】；printf(“%d”,m);下面程序的功能是输出1 至 100 之间每位数的乘积大于每位数的和的数，请填（3）空使程序完整。main()int n,k=1,s=0,m;for(n=1;n=100;n+)main()int m,n,w;scanf(“%d,%d”,&m,&n);while(n)w=m%n；m=n；n=w；printf(“%d”,m);main()int i,k,m;for(k=0,i=5;is)printf(“%4d”,n);下面程序段的功能是计算1000！的末尾有多少个零，请填(1)空使程序完整。main()int i,k,m;for(k=0,i=5;i=1000;i+=5)m=i;while(【1】)k+;m=m/5;printf(“%d”,k);下面程序接受键盘上的输入，直到按键为止，这些字符被原样输出，但若有连续的一个以上的空格时只输出一个空格，请填(3)空使程序完整。main()char cx,front=0 ;while(【1】!=n)if(cx!=)putchar(cx);if(cx=)if(【2】)putchar(【3】)；front=cx;