计算机三级机试.docVIP

数列问题 39题 编写函数JSvalue（）它的功能是求F数列中大于t的最小的一个数，结果由函数返回，其中F数列F(n)的定义为： F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2) 最后调用函数writeDAT()把结果输入到文件outDAT中。 答案解析： int f0=0, f1=1,fn; fn=f0+f1; while (fn=t) { f0=f1; f1=fn; fn=f0+f1; } return fn; 第38题 下列程序的功能是，利用以下所示的简单迭代方法求方程 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=0的一个实根，作为函数值返回 请编制函数countValue()实现程序要求，最后调用函数writeDAT(),把结果输出到文件outDAT中。 答案解析： float x1=0.0, x0; do { x0=x1; x1=cos(x0); } while (fabs(x0-x1)=0.000001); return x1; 第95题 请编写函数countValue()，它的功能是求n以内（不包括n）同时能被3与7整除的所有自然数之和的平方根,并作为函数值返回，最后结果s输出到文件夹OUTDAT中。 答案解析： int i; double s=0; for (i=21;in;i+=21) s+=i; return sqrt (s); 第七题 下列程序的功，能是；计算出自然数six和nine,他们满足的条件是six+six+six=nine+nine的个数cnt,以及满足此条件的所有six与nine的和SUM，请编写函数countValue()实现程序要求，最后调用WRITEDAT()把结果cnt,sum输出到文件outDAT中，其中SIXNE各代表一个十进制数字。 答案解析： int i,j,a1,a2,a3,a4; for (i=100;i=999;i++) { j=3*i/2; a1=i/10%10; a2=j/100%10; a3=j/1000; a4=j/10%10; if(a1==a2 a3==a4 j=1000 j=9999 3*i==2*j) { cnt++; sum+=i+j; } } 素数问题 44 45 10 45.下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx，请编写函数num(int m,int k,inxx[ ])实现程序的要求，最后调用函数readwriteDAT（）把结果输出到out dat文件中。 答案解析： int i,d,h,n=0; d=m+1; while (nk) { h=d/2; for(i=2;i=h;i++) if(d%i==0) break; if(ih) { xx[n]=d; n++; } d++; } 44.下列程序的功能是计算500-800之间的个数cnt,并按所要求素数的值从大到小的顺序，在计算其间隔减加之和，即第一个素数-第二个素数+第三个素数-第四个素数+第五个素数……的值sum，请编写函数countvlue(),实现程序的要求，最后调用函数writeDAT()把结果cnt和sum输出到文件outDAT中。 答案解析： int i,j,h,f=1; for (i=799;i500;i-=2) { h=i/2; for (j=2;j=h;j++) if(i%j==0) break; if (jh) { cnt++; sum+=i*f; f=-f; } } 10. 下列程序的功能是：选出100-1000之间的所有个位数字与十位数字之和被10 除所得余数恰是百位数字的素数（293）。计算并输出上述这些素数的个数cnt,以及这些函数值的和sum 请编写函数vlue(),实现程序的要求，最后调用函数writeDAT()把结果cnt和sum输出到文件outDAT中。 答案解析： int i,j,h,ge,shi,bai; for (i=101;i=999;i+=2) { ge=i%10; shi=i/10%10; bai=i/100; if ((ge+shi)%10==bai) { h=i/2; for(j=2;j=h;j++) if(i%j==