全国计算机等级考试c语言――编程题.docx

《全国计算机等级考试c语言――编程题.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试c语言――编程题.docx（70页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、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) belowj+J=scorei; return j;main() int i,n,below9;int score9=10,20,30,40,50,60,70,80,90);n=fun(score,9,bclow);printfi(nbelow the average score are fbr(i=0;in;i-H-) printfl(,%4d,belowi);2 .请编写函数fun

3、,它的功能是:求出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 fun(int *a,int *n) int i,m=0;for(i=l;i1000;i+)if(l%7=0) II (i%ll=0) & !(i%7=0) & (i%ll=0) am=i;m+=l; *n=m

4、; jmain() int aa1000,n,k;clrscr();ftin(aa,&n);for(k=0;kn;k+)if(k+l)%10=0) printf(MnH);else printf(H%d,aak);3 .请编写函数void fun(int x,int pp,int *n),它的功能是:求出能整除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) pplj+J=i；*n=j；main() int x,aa1000,n,i;printf(”n please enter an integer number:n*);scanff%d,&x);fun(x,aa,&n);fbr(i=0;in;i-H-) printff%d ,aai);4 .请编写一个函数void fun(char *tt,int pp),统计在字符串中R到N26个字母各自出现的次数，并依次放在pp 所指数组

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

7、0;int bb26,k;clrscr();printfi(nnPlease enter a char string:)；scanf(M%s,aa);fiin(aa,bb);for(k=0;k26;k+) printff%d”,bbk);5 .请编写一个函数void fun(int m,int k,int xx口)，该函数的功能是:将大于整数m且紧靠m的k个素数存入xx 所指的数组中。例如,若输入:17,5,则应输出:19,23,29,31,37。本题中的for循环用来判断一个数是否为素数, 由于个数只能是k个所以用dowhile循环来控制。#include #includc void fii

8、n(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;printfifVn please enter two integers:*);scanf(,%d%d,&m,&n);fun( m,n,zz);fbr(m=0;mn;m+4-) printRd ”,zzm);6 .请编写一个函数void fun(chara口,charb,intn),其功能是删除一个字符串中指定下标的字符。其中,a指向 原字符串，删除后的字符串存放在b所指的数组中,n中存放指定的下标。

9、例如，输入一个字符串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 (HEnter the string:nM);gets(strl);printf (HEnter the position deleted:1);scanf(”d”,&n);fun(st

10、rl,str2,n);printf (MThe new string is:%s nn,str2);wf=fbpen(,out.dat,wM);ftin(worldM,str2,3)；fprintf(wf；%sM,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 #includc int fun(int *s,int t,int

11、 *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);printfT%d,%dn”,k,ak)；8 .编写函数ftm,函数的功能是:根据以下公式计算s,计算结果作为函数值返回;n通过形参传入。s=l+l/(l+2)+l/(l+2+3)+.+1/( 1+2+3+4+n),例如:若 n 的值为 11 时，函数的值为 1.833333。#include float fun(int n)int itsum=1;flo

12、at s=1;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;i+) s=s+i; return(s); NONO() FILE *fp,*wf;int i,n;main() int n;float s;printf(,nPlease enter N:M);scanf(%d,&n);s=fiin(n);printffthe result is:%fn,s);NONO();fbr(i=0;in。p=m!/n!(m-n)!o 例如:m=12,n=8 时，运行结果为 4

13、95.000000。#include #include main() printf(,np=%lfn,fun(l 2,8);float fiin( int m,int n) intlong int t=1,s=1,p=1;float q;for(i=1 ;i=m;i+) t*=i;for(j=1;j=n;j+) s*=j;for(k=1 ;k=m-n;k+) p*=k;q=(float)t/s/p;return q;10 .编写函数ftin,它的功能是:利用以下所示的简单迭代方法求方程cos(x)x=0的一个实根。 Xn+l=cos(Xn)迭代步骤如下：取X1初值为0.0;(2)x0=xl,把

14、xl的值赋给x0;(3)xl=cos(xO),求出一个新的 xl;(4)若xO-xl的绝对值小于0.000001,则执行步骤(5),否则执行步骤(2);(5)所求xl就是方程cos(x)-x=0的一个实根，作为函数值返回。程序将输出结果Root=0.739085o#include #include #include float fun() float x0,x1=0;do x0=x1;x1=cos(x0);while( fabs(x0-x1)1e-006);return x1;main() printf(nroot=%fnM,fun();#include#include#include#def

15、ine N 5 int fun(int aN) int ij;for(i=0;iN;i+)forO=0;j=i;j+) ai0=O；11 .下列程序定义了 NxN的二维数组，并在主函数中自动赋值。请编写函数ftm(int叫N),该函数的功能是: 使数组左下半三角元素中的值全部置成0,例如:a数组中的值为该题的关键是如何表示出左下半角的元素, 当从上往下到第i行时只有左边的i个元素要置为0(每行总是圳此)。用外层for来控制行而内嵌的for来控 制每行的左边元素，故而在内嵌fbr中j最大只能循环到i(即表示出第i行左边的i个元素)。a=，则返回主程序后a数组中的值应为0main() intaNN

16、,ij;printf(n* The array *nH); fbr(i=0；iN;i+) fbr(j=O;jNj+) aij=rand( )%10;printf(,%4d,aij); fun(a);printfifThe resultnw);for(i=0;iN;i+) for(j=OjN;j+) printf(%4d,aij);12 .卜列程序定义了 NxN的二维数组，并在主:函数中赋值。请编写函数ftin,函数的功能是:求出数组周边元素 的平均值并作为函数值返回给主函数中的s。例如:若a数组中的值为0127919 7 4 5a= 238314568259141则返回主程序后s的值应为3.3

17、75o注意不能重复计算,第一个for循环求出第一列与最后一列的和，第二 个for循环求出第一行与最后一行(已除去两头元素)，要注意第二个for中起始为1,最后为N-2o#include #include #include /define N 5double fun (int wN) int i,t=0;double s=0;for(i=0;iN;i+) s+=wi0+wiN-1;t+=2; for(i=1;iN-1;i+) s+=w0i+wN-1i;t+=2; s=s/t;main() int aNN=0,l,2,7,9,l, 9,7,452,3,8,3,1,4, 5,6,8,259,1,4,

18、1;int ij;double s;printfif* The array *nH);fbr(i=0;iNfor(j=OjNj+) printfi%4dM,ai|j);s=fun(a);printf(n* The result *nM); printf(nThe sum is %lfnM,s);return s;13.请编一个函数void fun(int ttMN,int ppN),tt指向一个M行N列的二维数组，求出二维数组每列中最小 元素，并依次放入PP所指一维数组中。二维数组中的数已在主函数中赋予。该题用fbr(i=0;iN;i+珠控制一 列一列地找，而内嵌循环for(j=0JvM;j+

19、)用于控制同列内元素的比较。多重循环的嵌套总是最里层循环变化 最快，即外层循环改变一个值，内层循环就要循环完一次，对于多重循环一定要好好去体会和理解，在多数题目中都要用到多重循环(一般为二重)。#include conio.h”main()#include stdio.h#define M 3 int tMN= 22,45,56,30,19,33,45,38,#define N 4void fun(int ttMN,int ppN) int ij;for(i=0;iN;i+) PP=ttOi;for(j=0;jM;j+)if(ttOiPPi) PPi=ttOi；20,22,66,40;int

20、pN,ij,k;printf(the original data is:nH):for(i=0;iM;i+)for(j=OaNJ+)primfC%6d”,ti 皿)；fim(t,p);printfifnthe result is:nM);fbr(k=0;kN ;k-H-)printf(M%4dM,pk);14.请编写函数fun,函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如:若二维数组中的值为13579299946999813 5 7 0则函数值为61。该题的第一个for循环是计算矩阵的最上一行和最下一行的总和,第二个for是计算除两头元素以外的最左一

21、列和最右一列的元素的和，最后#include #include #define M 4#define N 5sum就是周边元素的和。int fun(int aMN) int sum=0,i;for(i=0;iN;i+)sum+=a0i+aM-1i;for(i=1;iM-1;i+);sum+=ai0+aiN-1;return sum;)main() intaaMN= 1,3,5,7,9, 2,9,9,9,4, 699,9,8, 1,3,5,7,0);int ij,y;printfl(The original data is :n*);fbr(i=0;ivM;i+)fbr(j=0yNy+)prin

22、tf(n%6dM,aaij);y=fiin(aa);printf(nThe sum:%dn,y);15.请编写一个函数unsigned fun(unsigned w),w是一个大于10的无符号整数，若w是n(nN2)位的整数，则函 数求出w的后n-1位的数作为函数值返回。例如:w值为5923,则函数返回923;若w值为923,则函数返回23。 由于unsigned型整数在0-65535这间，只要它大于10000则对10000求余即得出后面4位,否则如果大于1000 则对1000求余得出后3位数,这样一层一层往小的判断。由于return的作用除了返回值以外,还有当执行到 return时就跳出该程

23、序，所以可以连续的用if语句。#include #include unsigned fun( unsigned w ) if(w=10000) return w% 10000; if(w=1000) return w%1000; if(w=100) return w%100;return w%10;main() unsigned x;printf( enter a integer number:H );scanf( M%un,&x);if(x10) prmtf(Mdata error!0);else printf (nthe result:%un*,ftin(x);16 .请编个函数float

24、 fun(doubleh),函数的功能是对变量h中的值保留2位小数，并对第三位进行四舍五入(规 定h中的值为正数)。例如:若h值为8.32433,则函数返回8.32;若h值为8.32533,则函数返回8.33。h乘以1000 后正好是原小数点后第三位做了新数的个位数,然后再进行加5运算时。如原小数点后第三位为4及以卜一则 加5后还是不能进一位(即四舍)，如是5及以上则加5后该位就要向前进一位数(即五入)。进行加5运算后除 10再赋给一个整型变量此时就只有原小数点第二位及以前各位保留在整型变量中,最后再对整型变量除100, 这样又出现了两位小数。该题中，进行四舍五入后一定要赋给一个整型变量才能将

25、不用部分彻底变成0。#include #include float fun(float h) long t;h=h*1000;t=(h+5)/10;return (float)t/100;main() float a;clrscr();printf(MEnter a:”)； scanR”F,&a);printffThe original data is:);printfC%fnn”,a);printffThe result :%6.2fnM,fun(a);)17 .请编一个函数fUn(char *s),该函数的功能是把字符串中的内容逆置。例如:字符串中原有的字符串为 abcdefg,则调用该函

26、数后,串中的内容为gfedcbao该题的算法是先分别找出字符串的两头，然后同时逐往中 间移动，每移动一次都进行两字符的位置对换,直到中间字符(用s+is+n-l-i来控制)。由于s+i中一个地址，因 此要注意把它的内容取出再进行换位。#include #include #include #defineN 81fiin(char *s) int i=O,t,n=strlen(s);for(;s+is+n-1-i;i+) t=*(s+i);*(s+i)=*(s+n-1-i);*(s+n-1 -i)=t;main() char aN;clrscr();printf(MEnter a string:n

27、); gets(a);printffThe original string is:n);puts(a);fun(a);printWn”)；printffThe string after modified:1*);puts(a);)18 .编写程序，实现矩阵(3行3歹ij)的转置(即行列互换)。例如,若输入卜.面的矩阵：100 200 300则程序输出100 400 700400 500 600200 500 800700 800 900300 600 900#include #include /*这题的关键在于进行行列下标转换的算法，由矩阵的对称性我们不难看出在进行行列互换时a|j在好是与 互

28、换，因而只要我位让程序走完矩阵的左上角即可(用ibr(i=0；i2;i+)再套fbr(j=i+l;j3J+)来完成左上 角的走动。*/int fun(int array33) int i,j,t；fbr(i=0;i2;i+)fbr(j=i+l j3j+)t=arrayij；arrayij=arrayji；arrayji=t;main() int i,j;int array33= 100,200,300, 400,500,600, 700,800,900;clrscr();fbr(i=0;i3;i-H-)fbr(j=0j3u+)printf(M%7dM,arrayij);printffn”)；f

29、iin(array);printflCConvertcd array:n);for(i=0；i3；i+)for(j=0a3y-i-F)primfC%7d”,arrayij);printffn”)；)19 .编写函数ftm,该函数的功能是:从字符串中删除指定的字符。同一字母的大、小写按不同字符处理。例如:若程序执行时输入字符串为:turbo c and borland c-H-从键盘上输入字符n,则输出后变为:turbo c ad borlad c+如果输入的字符在字符串中不存在，则字符串照原样输出。#include #include /*注:该题的算法是让i控制一个一个字符往后走，在移动过程中

30、如果si不是要删的字符,则将其按顺序放到新 串中(新串亦是用S来做,只是用k来控制新串的下标,由于要删除一些元素，因此新串的下标总是比原下标i要 慢。因而可用此法即同一字符串变量的方法。*/int ftin(char s,int c)int i,k=0;fbr(i=0;si;i-H-)if(si!=c) sk+=si;sk=W;)main() static char str=,turbo c and borland c+”；char ch;clrscr();printft :%snM,str);printfif* :M);scanff%c”,&ch);fun(str,ch);printf(Hs

31、tr=%snM,str);20 .编写函数int fun(int lim,int aaMAX),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该 函数返回所求出的素数的个数。#include #includc #define MAX 100/*注:循环fbr(i=2;ivk;i+)用于判断k是否为素数，原理是当用2到k-1这间的数去对k求余，如余数为0(即被 整除)则表示k不是一个素数。语句if(i=k)用于判断在上一个fbr()循环中i能否走到k,如果能则表示在2到 k-1的数都不能整除k,即k为素数。*/int fiin(血 lim, int aaMAX) int ij=O

32、,k;for( k=2; klim; k+) fbr( i=2; i=k) aaj+=k;return j;)main()int limit,i,sum;int aaMAX;printfVn input a integer number:n);scanf( %dM,&limit);sum=fun(limit,aa);fbr(i=O; isum; i+)if(i%10=0&i!=0)printfi,nM);printfC%5d”, aai);)21 .编写函数ftm,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。例如，若原来的字符串为CEAedca,则排序后输出

33、为CedcEAa。#include #include #include /*该题采用的排序法是选择法进行降序排序，算法是用外for()循环从字符串的前端往后端走动,每走动一个字 符都用内嵌的fbr()循环在该字符后找出最小的字符与该字符进行换位。直到外fbr()循环走到最后一个字符。 此外，此题还要注意把首尾字符除开，即在最外层fbr()循环中从1开始，只到num-2即可。*/int fiin(char *s,int num)int i,j,t；fbr(i= 1 ;inum-2;i+)fbr(j=i+ l;jnum-l ；j+) if(sisj) t=si;si=sU； sj=t； ) mai

34、n() char s10; clrscr();primf(输入7个字符的字符串:)； gets(s);fun(s,7);printf(,n%s,s);22 .N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数ftm,它的 功能是:找出学生的最高分，由函数值返回。堂*爱会堂泰堂堂爱#include #include #define N 8 struct siist double s;struct siist *next;typedef struct siist STREC; double fiin( STREC *h ) double max ;int i;m

35、ax=h-s;fbr(i=O; ismax) max=(h+i)-s;return max;)STREC * creat( double *s)STREC *h,*p,*q; int i=0;h=p=(STREC*)malloc(sizeofl(STREC);p-s=0; while(is=si; i-H-； p-next=q; p=q;p-next=O; return h;outlist( STREC *h) STREC *p; p=h-next; printfVhead)；do printfifM-%2.0f,p-s);p=p-next; while(p!=0);printffnn”)；

36、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 fnM,max);NONO();)NONO()/*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。*/ FILE *in, *out;int i,j; double sN,max;STREC *h ;in=fbpen(HK:k0124001514Win.dat,r*);out=fopen(HK:kO 1W24001514out.datM,HwM);fbr(i=O

37、; i10 ; i-H-) fbr(j=O ； jN; j+) fscanf(in, &sj)； h=creat( s );max=fun( h);fprintf(out, M%6.11fnM, max);)fclose(in); fclose(out);)23.请编写函数fim,该函数的功能是:判断字符串是否为回文?若是则函数返回1,主函数中输出YES,否则返回 0,主函数中输出NOo回文是指顺读和倒读都一样的字符串。例如,字符串LEVEL是回文，而字符串123312就不是回文。#include #define N 80 int fiin(char *str) int i,n=0,fg=l;

38、char *p=str;while (*p)n+；p+;fbr (i=0;in/2;i-l-+)if(stri=strn-l-i);elsefg=o；break;return fg;main() char sN;printfi(Enter a string: ); gets(s);printff,nn); puts(s);if(fim(s) printfi( YESn);else printf NOnM);NONO();NONO()/*请在此函数内打开文件,输入测试数据，调用fun函数，输出数据，关闭文件。*/FILE *rf, *wf;int i; char sN;rf=fbpen(MK:k

39、l24000214in.datM,V);wffbpen(nK:kl24000214out.dat,；,wH);fbr(i=O ; i10 ; i-H-) fscanf(rf, %sH, s);iflfun(s) fprintflwf, M%s YESnM, s);else fprintf(wf； n%s NOW”, s);fclose(rf) ; fclose(wf);24.请编写一个函数fun,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换 为整数的函数)。例如,若输入字符串“-1234”,则函数把它转换为整数值-1234。今今今今今今今金今今会今会今今今今*今今今今，爱今今今:今*今今今今今，今今今今今今今今#include #include long fun ( char *p) long s=O,t;int i=0 j,n=strlen(p),k,sl ；if(pO=-) i+；fbrO=ij=n-lJ+)t=pUJo,;sl=10;for (k=j;k(CR 为回车键)，函数将返回shanghaio#include char *fun ( char *s, char *t)char *ss=s, *tt=t;while(*ss)&(*tt) ss-H-； tt-H-; ifi(*tt) retum(t);else retum