计算机3级上机重点题.docxVIP

三级C语言上机重点题2008-04-10　来源: 宏为世纪教育网　浏览次数: 1153 一、数学计算：1、将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现函数的要求，例如：若输入17,5,则应输出：19,23,29,31,37。void num(int m, int k, int xx[]){ int i=0;for(m=m+1;k0;m++)if(isP(m)){ xx[i++]=m; k--; }}2、下列程序的功能是：利用发下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取X1初值为0.0；(2)X0=X1,把X1的值赋给X0；(3)X1=COS(X0),求出一个新的X1；(4)若X0-X1绝对值小0.000001,执行步骤(5),否则执行步骤(2);(5)所求X1就是方程cos(X)-X=0的一个实根,作为函数值返回。请编写函数countvalue()实现程序的要求float countvalue(){ float x0,x1;x1=0.0;do{ x0=x1;x1=cos(x0); }while(fabs(x0-x1)=0.000001);return x1; }3、在三位整数(100至999)中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数,又是两位数字相同,例如144、676等。请编制函数实现此功能,满足该条件的整数的个数通过所编制的函数返回。jsValue(int bb[]){int I,j,k=0,bw,sw,gw;for(I=10;I*I=999;I++){j=I*I;bw=j/100; sw=j%100/10; gw=j%10;if(bw==sw||sw==gw||bw==gw)bb[k++]=j;}return k; }4、某级数的前两项A1=1,A2=1,以后各项具有如下关系：An=An-2+2An-1要求依次对于整数M=100,1000和10000求出对应的n值,使其满足：SnM且Sn+1=M,这里Sn=A1+A2+...+An,并依次把n值存入数组单元b[0],b[1]和b[2]中,请编制jsvalue()函数来实现此功能。jsvalue(){int a1=1,a2=1,an,sn=2,k=2;while(1){an=a1+2*a2;if(sn100sn+an=100) b[0]=k;if(sn1000sn+an=1000) b[1]=k;if(sn10000sn+an=10000) {b[2]=k;break;}sn=sn+an;a1=a2;a2=an;k++;} }5、计算出自然数SIX和NINE,它们满足的条件是SIX+SIX+SIX=NINE+NINE的个数cnt,以及满足此条件所有的SIX与NINE的和SUM。请编写函数countvalue()实现程序的要求.其中S,I,X,N,E各代表一个十进制数字。void countValue(){ int s,I,x,n,e;for(s=1;s10;s++)for(I=0;I10;I++)for(x=0;x10;x++)for(n=1;n10;n++)for(e=0;e10;e++)if((s*100+I*10+x)*3==(n*1010+I*100+e)*2){cnt++;sum+=(s*100+I*10+x+n*1010+I*100+e);}}二、200个四位数已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:第一类：1、如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。void jsVal(){ int I,j,qw,bw,sw,gw;for (I=0;I200;I++){qw=a[I]/1000; bw=a[I]%1000/100;sw=a[I]%100/10; gw=a[I]%10;if(qw%2==0bw%2==0sw%2==0gw%2==0)b[cnt++]=a[I];}/*以下为排序*/for(I=0;Icnt-1;I++)for(j=I+1;jcnt;j++)if (b[I]b[j]){k=b[I];b[I]=b[j];b[j]=k;}/*或者用下法*/for(I=cnt-1;I0;I--)for(j=0;jI-1;j++)if (b[j]b[j+1]){k=b[j];b[j]=b[j+1];b[j+1]=k;}}2、如果四位数各位上的数字均是奇数, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。3、若