计算机国家二级编程题.docx

资源描述

计算机国家二级编程题.docx

《计算机国家二级编程题.docx》由会员分享，可在线阅读，更多相关《计算机国家二级编程题.docx（126页珍藏版）》请在冰点文库上搜索。

计算机国家二级编程题.docx

计算机国家二级编程题

第三部分编程题

1.m个人的成绩存放在score数组中,请编写函数fun,它的功能是:

将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。

例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的人数应该是4,below中的数据应为10、20、30、40。

#include

/*第一个for（）循环用来计算score数组中分数的总和，然后用aver/=m求出平均值，第二个循环用来找出小于平均分的元素，并放到数组below中，这里要注意j的递增方式。

intfun（intscore[],intm,intbelow[]）

{inti,j=0,aver=0;

for（i=0;i

aver+=score[i];

aver/=m;

for（i=0;i

if（score[i]

below[j++]=score[i];

returnj;

}

main（）

{inti,n,below[9];

intscore[9]={10,20,30,40,50,60,70,80,90};

clrscr（）;

n=fun（score,9,below）;

printf（"\nBelowtheaveragescoreare:

"）;

for（i=0;i

}

2.请编写函数fun,它的功能是:

求出1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。

#include

/*该题关键就是如何表示能被7或11整除，但不能同时被7和11整除。

用（i%7==0）//（i%11==0）来表示能被7或11整除，用!

（（i%7==0）&&（i%11==0））来表示不能同时被7和11整除。

voidfun（int*a,int*n）

{inti,m=0;

for（i=1;i<1000;i++）

if（（（i%7==0）//（i%11==0））&&!

（（i%7==0）&&（i%11==0）））

{a[m]=i;m+=1;}

*n=m;

}

main（）

{intaa[1000],n,k;

clrscr（）;

fun（aa,&n）;

for（k=0;k

if（（k+1）%10==0）printf（"\n"）;

elseprintf（"%d,",aa[k]）;

}

3.请编写函数voidfun（intx,intpp[],int*n）,它的功能是:

求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。

例如,若x中的值为30,则有4个数符合要求,它们是1,3,5,15。

#include

/*由于要求的数不能是偶数故编程时从1开始循环而步长为2这样正好保正i永远的奇数。

这里也要注意存放结果的数组pp的下标变化方式。

voidfun（intx,intpp[],int*n）

{inti,j=0;

for（i=1;i<=x;i=i+2）

if（x%i==0）

pp[j++]=i;

*n=j;

}

main（）

{intx,aa[1000],n,i;

printf（"\npleaseenteranintegernumber:

\n"）;scanf（"%d

",&x）;

fun（x,aa,&n）;

for（i=0;i

printf（"%d",aa[i]）;

printf（"\n"）;

}

4.请编写一个函数voidfun（char*tt,intpp[]）,统计在字符串中‘a’到‘z’26个字母各自出现的次数,并依次放在pp所指数组中。

例如,当输入字符串abcdefgabcdeabc后,程序的输出结果应该是:

33322110000000000000000000

#include

/*34题：

本题采用的是字母的ASCII码值与数组pp下标的对应转换关系分别求出对应字母的个数。

第一个for（）是给pp赋初值0，第二个for（）用于控制在字符串内从头到尾移动。

由于字母'a'的ASCII码值为97而它的个数要放在pp[0]中，而'a'-97的值正好为0，其它的依此类推。

voidfun（char*tt,intpp[]）

{inti;

for（i=0;i<26;i++）

pp[i]=0;

for（;*tt;tt++）

if（*tt<='z'&&*tt>='a'）

pp[*tt-97]++;

}

main（）

{charaa[1000];

intbb[26],k;

clrscr（）;

printf（"\nPleaseenteracharstring:

"）;scanf（"%s",aa）

;

fun（aa,bb）;

for（k=0;k<26;k++）printf（"%d",bb[k]）;

printf（"\n"）;

}

5.请编写一个函数voidfun（intm,intk,intxx[]）,该函数的功能是:

将大于整数m且紧靠m的k个素数存入xx所指的数组中。

例如,若输入:

17,5,则应输出:

19,23,29,31,37。

#include

/*本题中的for（）循环用来判断一个数是否为素数，由于个数只能是k个所以用do-while循环来控制。

voidfun（intm,intk,intxx[]）

{inti,j=0,p=m+1;

{for（i=2;i

if（p%i==0）break;

if（i>=p）xx[j++]=p;

p++;

}while（j

}

main（）

{intm,n,zz[1000];

printf（"\npleaseentertwointegers:

"）;

scanf（"%d%d",&m,&n）;

fun（m,n,zz）;

for（m=0;m

printf（"%d",zz[m]）;

printf（"\n"）;

}

6.请编写一个函数voidfun（chara[],charb[],intn）,其功能是:

删除一个字符串中指定下标的字符。

其中,a指向原字符串,删除后的字符串存放在b所指的数组中,n中存放指定的下标。

例如,输入一个字符串World,然后输入3,则调用该函数后的结果为Word。

#include

#define　LEN20

voidfun（chara[],charb[],intn）

{

inti,k=0;

for（i=0;a[i]!

='\0';i++）

if（i!

=n）

b[k++]=a[i];

b[k]='\0';

}

main（）

{

FILE*wf;

charstrl[LEN],str2[LEN];

intn;

printf（"Enterthestring:

\n"）;

gets（strl）;

printf（"Enterthepositionofthestringdeleted:

"）;

scanf（"%d",&n）;

fun（strl,str2,n）;

printf（"Thenewstringis:

%s\n",str2）;

wf=fopen（"out.dat","w"）;

fun（"world",str2,3）;

fprintf（wf,"%s",str2）;

fclose（wf）;

}

7.请编写一个函数intfun（int*s,intt,int*k）,用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。

例如,输入如下整数:

876675896101301401980431451777则输出结果为:

6,980。

#include

intfun（int*s,intt,int*k）

{inti,max;

max=s[0];

for（i=0;i

if（s[i]>max）

{max=s[i];

*k=i;}

}

main（）

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

clrscr（）；

fun（a,10，&k）；

printf（"%d，%d\n"，k,a[k]）;

}

8.编写函数fun,函数的功能是:

根据以下公式计算s,计算结果作为函数值返回；n通过形参传入。

s=1+1/（1+2）+1/（1+2+3）+.......+1/（1+2+3+4+......+n）例如:

若n的值为11时,函数的值为1.833333。

#include

floatfun（intn）

{inti,s;

s=0;

for（i=0,i<=n,i++）{

s=s+1/chsdc（i）;

}

return（s）;

}

longchsdc（intn）

{inti,s;

s=0;

for（i=0,i

s=s+i;

}

return（s）;

}

main（）

{intn;floats;

printf（"\nPleaseenterN:

"）;scanf（"%d",&n）;

s=fun（n）;

printf（"theresultis:

%f\n",s）;

NONO（）;

}

NONO（）

{/*本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。

FILE*fp,*wf;

inti,n;

floats;

fp=fopen（"K:

\\k1\\24000322\\in.dat","r"）;

wf=fopen（"K:

\\k1\\24000322\\out.dat","w"）;

for（i=0;i<10;i++）{

fscanf（fp,"%d",&n）;

s=fun（n）;

fprintf（wf,"%f\n",s）;

}

fclose（fp）;

fclose（wf）;

}

9.编写函数fun,它的功能是:

根据以下公式求P的值,结果由函数值带回。

m与n为两个正整数且要求m>n。

p=m!

/n!

（m-n）!

。

例如:

m=12,n=8时,运行结果为495.000000。

#include

floatfun（intm,intn）

{inti,j,k;

longintt=1,s=1,p=1;

floatq;

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;

returnq;

}

main（）

{printf（"\np=%lf\n",fun（12,8））;

}

10.编写函数fun,它的功能是:

利用以下所示的简单迭代方法求方程cos（x）-x=0的一个实根。

Xn+1=cos（Xn）

迭代步骤如下：

⑴取x1初值为0.0；

⑵x0=x1,把x1的值赋给x0；

⑶x1=cos（x0）,求出一个新的x1；

⑷若x0-x1的绝对值小于0.000001,则执行步骤（5）,否则执行步骤

（2）；

⑸所求x1就是方程cos（x）-x=O的一个实根,作为函数值返回。

程序将输出结果Root=0.739085。

#include

floatfun（）

{floatx0,x1=0;

do{x0=x1;

x1=cos（x0）;

}while（fabs（x0-x1）>1e-006）;

returnx1;

}

main（）

{printf（"root=%f\n",fun（））;

}

11.下列程序定义了N×N的二维数组,并在主函数中自动赋值。

请编写函数fun（inta[][N]），该函数的功能是:

使数组左下半三角元素中的值全部置成0。

例如:

a数组中的值为

则返回主程序后a数组中的值应为

#include

#defineN5

/*29题：

该题的关键是如何表示出左下半角的元素，当从上往下到第i行时只有左边的

i个元素要置为0（每行总是如此）。

用外层for（）来控制行而内嵌的for（）来控制每行的

左边元素，故而在内嵌for（）中j最大只能循环到i（即表示出第i行左边的i个元素）。

intfun（inta[][N]）

{inti,j;

for（i=0;i

for（j=0;j<=i;j++）

a[i][j]=0;

}

main（）

{inta[N][N],i,j;

clrscr（）;

printf（"***Thearray****\n"）;

for（i=0;i

{for（j=0;j

{a[i][j]=rand（）%10;printf（"%4d",a[i][j]）;}

printf（"\n"）;

}

fun（a）;

printf（"Theresult\n"）;

for（i=0;i

{for（j=0;j

printf（"%4d",a[i][j]）;

printf（"\n"）;

}

12.下列程序定义了N×N的二维数组,并在主函数中赋值。

请编写函数fun,函数的功能是:

求出数组周边元素的平均值并作为函数值返回给主函数中的s。

例如:

若a数组中的值为

则返回主程序后s的值应为3.375。

#include

#defineN5

/*注意不能重复计算，第一个for（）循环求出第一列与最后一列的和，第二个for（）循环求出第一行与最后一行（已除去两头元素），要注意第二个for（）中起始为1，最后为N-2。

doublefun（intw[][N]）

{inti,t=0;

doubles=0;

for（i=0;i

{s+=w[i][0]+w[i][N-1];t+=2;}

for（i=1;i

{s+=w[0][i]+w[N-1][i];t+=2;}

s=s/t;

returns;

}

main（）

{inta[N][N]={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};

inti,j;

doubles;

clrscr（）;

printf（"*****Thearray*****\n"）;

for（i=0;i

{for（j=0;j

printf（"%4d",a[i][j]）;

printf（"\n"）;

}

s=fun（a）;

printf（"*****Theresult*****\n"）;

printf（"Thesumis%lf\n",s）;

}

13.请编一个函数voidfun（inttt[M][N],intpp[N]）,tt指向一个M行N列的二维数组,求出二维数组每列中最小元素,并依次放入pp所指一维数组中。

二维数组中的数已在主函数中赋予。

#include"conio.h"

#include"stdio.h"

#defineM3

#defineN4

/*注：

该题用for（i=0;i

j++）用于控制同列内元素的比较。

多重循环的嵌套总是最里层循环变化最快，即外层循

环改变一个值，内层循环就要循环完一次，对于多重循环一定要好好去体会和理解，在

多数题目中都要用到多重循环（一般为二重）。

voidfun（inttt[M][N],intpp[N]）

{inti,j;

for（i=0;i

{pp=tt[0][i];

for（j=0;j

if（tt[j][i]

}

main（）

{intt[M][N]={{22,45,56,30},

{19,33,45,38},

{20,22,66,40}};

intp[N],i,j,k;

clrscr（）;

printf（"theoriginaldatais:

\n"）;

for（i=0;i

{for（j=0;j

printf（"%6d",t[i][j]）;

printf（"\n"）;

}

fun（t,p）;

printf（"\ntheresultis:

\n"）;

for（k=0;k

printf（"%4d",p[k]）;

printf（"\n"）;

}

14.请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。

二维数组中的值在主函数中赋予。

例如:

若二维数组中的值为13579则函数值为61。

29994

69998

13570

#include

#defineM4

#defineN5

/*注：

该题的第一个for（）循环是计算矩阵的最上一行和最下一行的总和，第二个for（）是计算除两头元素以外的最左一列和最右一列的元素的和，最后sun就是周边元素的和。

intfun（inta[M][N]）

{intsum=0,i;

for（i=0;i

sum+=a[0][i]+a[M-1][i];

for（i=1;i

sum+=a[i][0]+a[i][N-1];

returnsum;

}

main（）

{intaa[M][N]={{1,3,5,7,9},

{2,9,9,9,4},

{6,9,9,9,8},

{1,3,5,7,0}};

inti,j,y;

clrscr（）;

printf（"Theoriginaldatais:

\n"）;

for（i=0;i

{for（j=0;j

printf（"\n"）;

}

y=fun（aa）;

printf（"\nThesum:

%d\n",y）;

printf（"\n"）;

}

15.请编写一个函数unsignedfun（unsignedw）,w是一个大于10的无符号整数,若w是n（n≥2）位的整数,则函数求出w的后n-1位的数作为函数值返回。

例如:

w值为5923,则函数返回923；若w值为923,则函数返回23。

#include

/*注：

由于unsigned型整数在0-65535这间，只要它大于10000则对10000求余即得出后面4位，否则如果大于1000则对1000求余得出后3位数，这样一层一层往小的判断。

由于return的作用除了返回值以外，还有当执行到return时就跳出该程序，所以可以连续的用if（）语句。

unsignedfun（unsignedw）

{if（w>=10000）returnw%10000;

if（w>=1000）returnw%1000;

if（w>=100）returnw%100;

returnw%10;

}

main（）

{unsignedx;

printf（"ente

展开阅读全文