国家计算机题库之编程题.docx

《国家计算机题库之编程题.docx》由会员分享，可在线阅读，更多相关《国家计算机题库之编程题.docx（58页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国计算机等级考试c语言一一编程题1 . m个人的成绩存放在score数组中，请编写函数firn,它的功能是:将低于平均分的人数作为函数值返回，将低 于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、 90时,函数返【可的人数应该是4,bclow中的数据应为10、20、30、40。第一个for循环用来计算score数组中 分数的总和，然后用aver/=m求出平均值，第二个循环用来找出小于平均分的元素，并放到数组below中,这里要 注意j的递增方式。#include #include #includc int fiin(i

2、nt score,int m,int below) int iJ=0,aver=0;for(i=0;im;i+) aver+=scorei; aver/=m;for(i=0;im;i+) if(scoreiaver) below j+=scorei; return j;main() int i,n,below9;int score9=10,20,30,40,50,60,70,80,90);n=fun(score,9,below);printfifnbelow the average score are :*); fbr(i=0;in;i+) printf(M%4dM,belowi);2 .请编

3、写函数fun,它的功能是:求出1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数 并将它们放在a所指的数组中，通过n返回这些数的个数。该题关键就是如何表示能被7或11整除，但不能同 时被7和11整除。用(i%7=0) | (i%l 1=0)来表示能被7或11整除，用!(i%7=0) & (i%l 1=0)来表示不 能同时被7和11整除。#include #include void fiin(int *a,int *n) int i,m=0;for(i=l ;il000;i+)if(i%7=0) II (i%ll=0) & !(i%7=0) & (i%ll=0) am=i;m+

4、=l;*n=m;main() int aa1000,n,k;clrscr();fun(aa,&n);for(k=0;kn;k-H-)if(k+1)% 10=0) printf(HnH); else printf(M%d,aak);3 .请编写函数void fun(int xjnt pp,int)，它的功能是:求出能整除x且不是偶数的各整数，并按从小到大的 顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30,则有4个数符合要求, 它们是1,3,5,15。由于要求的数不能是偶数故编程时从1开始循环而步长为2这样正好保正i永远的奇数。 这里也要注意存放结果的数组pp的卜标

5、变化方式。#include #include void fun(int x,int pp,int *n) int ij=0;for( i=l;i=x;i=i+2)if(x%i=0) ppj+=i；*n=j；main() int x,aa1000,n,i;printfi(Hn please enter an integer number:nM);scanfi(H%dM,&x);fun(x,aa,&n);fbr(i=0;in;i-H-) printRd ,aai);4 .请编写一个函数void fun(char *tt,int pp),统计在字符串中H到N26个字母各自出现的次数，并依次放在pp

6、所指数组中。例如，当输入字符串abcdefgabcdeabc后，程序的输出结果应该是:3 33 22 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0000000本题采用的是字母的ASCII码值与数组pp下标的对应转换关系分别求出对应字母的个数。第- 个for是给pp赋初值0,第二个for用于控制在字符串内从头到尾移动。由于字母宜的ASCII码值为97而它 的个数要放在pp0中，而冒-97的值正好为0.#include #include void fun(char *tt,int pp) int i;for(i=0;i26;i+)PPfi=O;for(;*tt;tt+)if(*tt=

7、a) pp*tt-97+;)main() char aa1000;int bb26,k;clrscr();printf(nPlease enter a char string:);scanRs”,aa);fun(aa,bb);for(k=0；k26;k+) primff%d”,bbk);printffn);5 .请编写一个函数void fiin(int m,int k,int xx),该函数的功能是:将大于整数m且紧靠m的k个素数存入xx 所指的数组中。例如,若输入:17,5,则应输出:19,23,29,31,37。本题中的for循环用来判断个数是否为素数, 由于个数只能是k个所以用do-wh

8、ile循环来控制。#include #include void fiin(int m,int k,int xx) int iJ=0,p=m+l;do for( i=2;i=p) xxj+=p;P+； while(jk);main() int m,n,zz1000;printffn please enter two integers:*);scanf(%d%d,&m,&n);fun( m,n,zz);fbr(m=0;mn;m+) printff%d ”,zzm);6 .请编写一个函数void ftm(chara口,charb,int n)淇功能是删除一个字符串中指定下标的字符。其中,a指向 原字

9、符串，删除后的字符串存放在b所指的数组中,n中存放指定的下标。例如，输入一个字符串World,然后输 入3,则调用该函数后的结果为Wordo#include #include #define LEN 20void fun (char a,char b ,int n) int i,k=0;for(i=0;ai!=,0,;i+)if(i!=n) bk+=ai;bk=*0*;)main() FILE *wf; char strlLEN,str2LEN; int n;printf (Enter the string:nM);gets(strl);printf (MEnter the position

10、deleted:1);scanf (M%dn,&n);fun(strl,str2,n);printf (MThe new string is:%s nH,str2);wffbpen(Mout.datn,HwM);fun(nworldM,str2,3)；用 rintRwf,”s”,str2);fclose(wf);7 .请编写个函数int fun(int *s,int t,int *k),用来求出数组的最大元素在数组中的下标并存放在k所指的存储 单元中。例如,输入如下整数:876 675 896 101 301 401 980 431 451 777则输出结果为:6,980。#include #

11、include int fiin(int *s,int t,int *k) int i,max;max=s0;for( i=0;imax) max=si;*k=i;main() int al 0=876,675,896,101,301,401,980,431,451,777,k; fun(a,10,&k);printfC%d,%dn”,k,ak);8 .编写函数ftm,函数的功能是:根据以下公式计算s,计算结果作为函数值返回;n通过形参传入。 s=l+l/(l+2)+l/(H-2+3)+.+1/(1+2+3+4+n),例如:若 n 的值为 11 时，函数的值为 1.833333。#includ

12、e float fun(int n) int i,sum=l;float s=l;for(i=2;i=n;i+) sum=sum+i; s=s+1.0/sum;return s; long chsdc(int n) int i,s;s=0;for(i=0;in。 p=m!/n!(m-n)!o 例如:m=12,n=8 时，运行结果为 495.0000000#include #include float fun( int m,int n) int ij,k;long int t=l,s=l,p=l;float q;for(i=l;i=m;i+) t*=i;for(j=l;j=n;j+) s*=j;

13、for(k=l;k=m-n;k+) p*=k;q=(float)t/s/p;return q;main() printf(Mnp=%lfn,fun(l 2,8);10 .编写函数fun,它的功能是:利用以下所示的简单迭代方法求方程cos(x)-x=0的一个实根。 Xn+l=cos(Xn) 迭代步骤如下：取X1初值为0.0;(2)x0=xl,把xl的值赋给x0;(3)xl=cos(xO),求出一个新的 xl;(4)若xO-xl的绝对值小于0.000001,则执行步骤，否则执行步骤(2);(5)所求xl就是方程cos(x)-x=0的一个实根，作为函数值返回。程序将输出结果Root=0.739085

14、o#include #include #include float fun() float x0,xl=0;do x0=xl;xl=cos(x0); while( fabs(x0-xl)le-006);return xl;main() printfIHroot=%fnH,ftin();11 .下列程序定义了 NxN的二维数组，并在主函数中自动赋值。请编写函数该函数的功能是: 使数组左下半三角元素中的值全部置成0o例如:a数组中的值为该题的关键是如何表示出左下半角的元素, 当从上往下到第i行时只有左边的i个元素要置为0(每行总是如此)。用外层for来控制行而内嵌的for来控 制每行的左边元素，故

15、而在内嵌for中j最大只能循环到i(即表示出第i行左边的i个元素)。a=，则返回主程序后a数组中的值应为0#include#include#include#define N 5int fun(int aN) int ij;for(i=0;iN;i+)for(j=0;j=i;j+) aiU=0;main() intaNN,ij;printR”* The array *nM);fbr(i=O;iN;i-H-)for(j=0;jN;j-H-) aij=rand( )%10;printff %4d”,ai 皿);fun(a);printffThe resultnH);fbr(i=O;iN;i-H-)f

16、or(j=0JN;j4-+) printR4d”,aij);12 .下列程序定义了 NN的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素 的平均值并作为函数值返回给主函数中的so例如:若a数组中的值为0127919 7 4 5a= 238314 56825 9141则返回主程序后s的值应为3.375。注意不能重复计算,第一个for循环求出第一列与最后一列的和，第二个for循环求出第一行与最后一行(已除去两头元素)，要注意第二个for中起始为1,最后为N-2o#include #include #include #define N 5double fun (int

17、wN) int i,t=0;double s=0;for(i=0;iN;i+) s+=wi0+wiN-l;t+=2;for(l=l;iN-l;i+) s+=wrOi+wN-li;t+=2;s=s/t;return s;main() int aNN=0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,1,4,1;int i,j;double s;printf(n* The array *nM);fbr(i=0；iN;i+)for(j=0yN;j-H-)printf(M%4dn,aij);s=fiin(a);printfif1* The result *nH);

18、printf(HThe sum is %lfn,s);13 .请编一个函数void fun(int ttMN,int ppN),tt指向一个M行N列的二维数组，求出二维数组每列中最小 元素，并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。该题用fbr(i=0;ivN;i+)来控制一 列一列地找，而内嵌循环ibr(j=O;jvMJ+)用于控制同列内元素的比较。多重循环的嵌套总是最里层循环变化 最快，即外层循环改变一个值，内层循环就要循环完一次，对于多重循环一定要好好去体会和理解，在多数题H 中都要用到多重循环(一般为二重)。#include Ttconio.hTT#include

19、stdio.h#define M 3#define N 4void fun(int ttMN,int ppN) int ij;for(i=0;iN;i+) PP=tt0i;fora=0dM;j+)if(ttjiPpi) ppi=ttUi; main() int tMN=22,45,56,30,19,33,45,38,20,22,66,40;int pN,ij,k;printf(Hthe original data is:nn);fbr(i=0;iM;i+)fdr(j=O;jNJ+) print*6dllun(t,p);printf(ftnthe result is:n);for(k=0;kN;

20、k+) printf%4d,;pk);14 .请编写函数fun,函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中 赋予。例如:若二维数组中的值为1 35792 99946 999813570则函数值为61。该题的第一个for循环是计算矩阵的最上一行和最下一行的总和,第二个for是计算除两头元素以外的最 左-一列和最右一列的元素的和，最后sum就是周边元素的和。#include #include #define M 4#define N 5int fun(int aMN) int sum=0,i；for(i=0;iN;i+) sum+=a0i+aM-li;for(i

21、=l;iM-l;i+) sum+=aiJlOJ+aiJN-l;return sum;main() int aaMN=l,3,5,7,9,299,9,4,6,9,998,135,7,0; int ij,y;printffThe original data is :n);fbr(i=0;iM;i+)for(j=O;jNJ+) printff%6d”,aai 皿);y=fun(aa);printf(MnThe sum:%dnM,y);15.请编写一个函数unsigned fun(unsigned w),w是一个大于10的无符号整数，若w是n(nN2)位的整数，则函 数求出w的后n-1位的数作为函数值

22、返回。例如:w值为5923,则函数返回923;若w值为923,则函数返回23。 由于unsigned型整数在0-65535这间，只要它大于10000则对10000求余即得出后面4位,否则如果大于1000 则对1000求余得出后3位数,这样一层一层往小的判断。由于return的作用除了返回值以外,还有当执行到 return时就跳出该程序，所以可以连续的用if语句。/include #include unsigned fun( unsigned w ) if(w=10000) return w% 10000;if(w=1000) return w % 1000;if(w=100) return w

23、%100;return w%10;main() unsigned x;printfif enter a integer number:);scanf( M%uH,&x);if(x10) printf(Mdata error!M);else printf (nthe result:%unM,fun(x);16.请编一个函数float fun(double h),函数的功能是对变量h中的值保留2位小数，并对第三位进行四舍五入(规 定h中的值为正数)。例如:若h值为8.32433,则函数返回8.32;若h值为8.32533,则函数返回8.33。h乘以1000 后正好是原小数点后第三位做了新数的个位数

24、,然后再进行加5运算时。如原小数点后第三位为4及以下则 加5后还是不能进一位(即四舍)，如是5及以上则加5后该位就要向前进一位数(即五入)。进行加5运算后除 10再赋给一个整型变量此时就只有原小数点第二位及以前各位保留在整型变量中,最后再对整型变量除100, 这样又出现了两位小数。该题中，进行四舍五入后一定要赋给个整型变量才能将不用部分彻底变成0。#include #include float fun(float h) long t;h=h*1000;t=(h+5)/10;return (float)t/100;)main() float a;printf(MEnter a:)；scanfC%

25、r,&a);printffThe original data is:)； primfT%fnna);prinrffThe result :%6.2fnM,fun(a);17.请编一个函数fun(char *s),该函数的功能是把字符串中的内容逆置。例如:字符串中原有的字符串为 abede场则调用该函数后,串中的内容为gfedcba该题的算法是先分别找出字符串的两头，然后同时逐往中 间移动，每移动一次都进行两字符的位置对换,直到中间字符(用s+is+n-l-i来控制)。由于s+i中一个地址，因此要注意把它的内容取出再进行换位。#include #include #include #define

26、N 81fun(char *s) int l=O,t9n=strlen(s);for(;s+is+n-l-i;i+) t=*(s+i);*(s+i)=*(s+n-l-i);*(s+n-l-i)=t;main() char aN;printf(HEnter a string:M); gets(a);printRnThe original string is:M);puts(a);fun(a);printffn”)；printffThe string after modified:*);puts(a);)18.编写程序，实现矩阵(3行3歹ij)的转置(即行列互换)。例如,若输入下面的矩阵：100

27、200 300则程序输出100 400 700400 500 600200 500 800700 800 900300 600 900这题的关键在于进行行列下标转换的算法，由矩阵的对称性我们不难看出在进行行列互换时aj在好是与 互换，因而只要我位让程序走完矩阵的左上角即可(用for(i=0；iv2;i)再套for(j=i+l;jv3;j+)来完成左上 角的走动。#include #include int fiin(int array33)int i j,t；fbr(i=0;i2;i-H-)fbr(j=i+lj3u+)t=arrayi j ;arrayij=arrayj i;arrayji=t;

28、)main()int ij;int array33=100,200,300,400,500,600,700,800,900);clrscr();fbr(i=0；i3；i+)for(j=0j3ij-H-)printfT%7d”,arrayij);printXn*);fiin(array);printfifCon verted array:nn);fbr(i=0;i3;i+)for(j=0y3u+)printfT%7d”,arrayijD;printfCn);i19 .编写函数fun,该函数的功能是:从字符串中删除指定的字符。同一字母的大、小写按不同字符处理。例如:若程序执行时输入字符串为:tur

29、bo c and borland c+从键盘上输入字符n,则输出后变为:turbo c ad borlad c+如果输入的字符在字符串中不存在，则字符串照原样输出。注:该题的算法是让i控制一个一个字符往后走，在移动过程中如果si不是要删的字符,则将其按顺序放到新 串中(新串亦是用s来做,只是用k来控制新串的下标,由于要删除一些元素，因此新串的下标总是比原下标i要 慢。因而可用此法即同一字符串变量的方法。#include #include int fun(char s,int c)int i,k=0;fbr(i=O;si;i-H-)if(si!=c) sk+=si;sk=AOf;main() s

30、tatic char str=*turbo c and borlandchar ch;clrscr();printff1 :%snH,str);printsscanf(n%c,1,&ch);fun(str,ch);printf(Hstr=%snM,str);)20 .编写函数int fun(int lim,int aaMAX),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该 函数返回所求出的素数的个数。注:循环fbr(i=2；ivk;iH)用于判断k是否为素数源理是当用2到k-1这间的数去对k求余，如余数为0(即被整 除)则表示k不是一个素数。语句iRi=k)用于判断在上一个

31、fbr()循环中i能否走到k,如果能则表示在2到k-1 的数都不能整除k,即k为素数。#include #include #define MAX 100int fun( int lim, int aaMAX) int lJ=0,k;for( k=2; klim; k+) for( i=2; i=k) aaj+=k;return j;!main() int limit,i,sum;int aaMAX;printf(Hn input a integer number:*);scanff %dM,&limit);sum=fun(limit,aa);fbr(i=O; isum; i+) if(i%10

32、=0&i!=0)printf(,nw);printfT%5d”, aai);21 .编写函数ftm,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。 例如，若原来的字符串为CEAedca,则排序后输出为CedcEAa。/*该题采用的排序法是选择法进行降序排序，算法是用外fbr()循环从字符串的前端往后端走动,每走动一个字 符都用内嵌的fbr()循环在该字符后找出最小的字符与该字符进行换位。直到外for。循环走到最后一个字符。 此外，此题还要注意把首尾字符除开，即在最外层fbr()循环中从1开始，只到num-2即可。*/#include #include #inc

33、ludc int fiin(char *s,int num) int ij,t；for(i=l;inuni-2;i+)for(j=i+l;jnum-l;j+) if(sisj) t=si;si=sj;sj=t;main() char s10;printf(输入7个字符的字符串:)；gets(s);ftin(s,7);primffn%s”,s);22 .N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数ftm,它的 功能是:找出学生的最高分，由函数值返回。#include #include #define N 8struct slist double s;st

34、ruct slist *next;typedef struct slist STREC; double fun( STREC *h ) double max ; int i; max=h-s;for(i=0; ismax) max=(h+i)-s; return max;STREC * creat( double *s) STREC *h,*p,*q; int i=0;h=p=(STREC*)malloc(sizeofiSTREC);p-s=0; while(is=si; i+; p-next=q; p=q; p-next=0;return h;outlist( STREC *h) STREC

35、 *p; p=h-next; printffhead)； do printf(,-%2.0f,p-s); p=p-next; while(p!=0); printffXW); main() double sN= 85,76,69,85,91,72,64,87, max;STREC *h; h=creat(s); outlist(h); max=fun( h);printf(,max=%6.1 fnH,max);23 .请编写函数fun,该函数的功能是:判断字符串是否为回文?若是则函数返回1,主函数中输出YES,否则返回 0,主函数中输出N0。回文是指顺读和倒读都一样的字符串。例如,字符串LEV

36、EL是回文，而字符串123312就不是回文。#include #define N 80 int fun(char *str) int i,n=0,fg=l;char *p=str;while (*p) n+; p+; for (i=0;in/2;i+) if (stri=strn-l-i);else fg=0;break; return fg;main() char sN;printf(MEnter a string: ); gets(s);printf(Mnnw); puts(s);if(fun(s) printf( YESnn);else printff NOW);24.请编写一个函数ft

37、m,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换 为整数的函数)。例如,若输入字符串“-1234”,则函数把它转换为整数值-1234。#include #includc long fun ( char *p) long s=O,t；int i=OJ,n=strlen(p),k,sl;if(pO=*.*) i+;for(j=i;j=n-l;j+) t=pU-O; sl=10;for (k=j;kn-l;k+) t*=sl;s+=t; if(pO=*-*) return -s;else return s;main() char s6;long n;printR”En

38、ter a string:nH);gets(s);n=fiin(s);printf(%ldn,n);25 .请编写一个函数fun,它的功能是:比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函 数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如,输入:beijing shanghai( 为回车键)，函数将返回shanghai#include char *fun ( char *s, char *t)；char *ss=s, *tt=t;while(*ss)&(*tt) ss+; tt+;return(t);else return(s);main() char

39、a20,b10,*p,*q;int i;printf(Input 1th string:);gets( a);printf(MInput 2th string:H); gets( b);printf(%sn,fun (a, b ); 26 .请编写一个函数fim,它的功能是:根据以下公式求兀的值(要求满足精度0.0005,即某项小于0.0005时停止 迭代)：X/2=l+l/3+lx2/3x5+lx2x3/3x5x7+lx2x3x4/3x5x7x9+.+lx2x3x.xn/3x5x7x(2n+l) 程序运行后,如果输入精度0.0005,则程序输出为3.14.#include #include

40、double fiin ( double eps) double s;float n,t,pi;t=l;pi=0;n=1.0;s=1.0;while(fabs(s)=eps) pi+=s;t=n/(2*n+l);s*=t; n+; pi=pi*2; return pi;| main() double x; printfifInput eps:); scanf(M%ir,&x); printfi(Hneps=%lf, PI=%lfnM, x, fun(x);27 .请编写一个函数firn，它的功能是:求出1到m之内(含m)能被7或11整除的所有整数放在数组a中，通过n 返回这些数的个数。例如，若

41、传送给m的值为50,则程序输出:7 11 14 21 22 28 33 35 42 44 49#include #include #define M 100void fun (int m, int *a , int *n ) int i9k;*n=0;for(i=l,k=0; i=m; i+)if(i%7=0)ll(i%ll=0) ak+=i; (*n)+;)main() int aaM, n, k;fun ( 50, aa, &n );fbr ( k=0; kn; k+ )if(k+l)%20=0) printfCXn);else prints 4d”，aak);printf) ；28 .请编写一个函数fun,它的功能是:找出一维整型数组元素中最大的值和它所在的下标,最大的值和它所在的 卜标