1、国家三级（数据库技术）机试模拟试卷 64及答案与解析 一、程序设计题 1 下列程序的功能是：找出所有 100以内 (含 100)满足 I， I+4， I+10都是素数的整数 I(1+10也是在 100以内 )的个数 cnt，以及这些 I之和 sum。请编制函数countValue()实现程序要求，最后调用函数 writeDAT()把结果 cnt和 sum输出到文件 out64.dat中 (数值 1不是素数 )。 注意：部分源程序已给出。 请勿改动主函数 main()和输出数据函数 writeDAT()的内容。 试题程序： #include stdio.h int cnt, sum; int i
2、sPrime(int number) int i,tag=1; if (number=1) return 0; for(i=2;tag i+) if(number%i=0) tag=0; return tag; void countValue ( ) void main( ) cnt=sum=0; countValue ( ); printf ( “满足条件的整数的个数 =%dn“, cnt); printf ( “满足条件的整数的和值 =%dn“, sum); writeDAT ( ); writeDAT ( ) FILE *fp; fp=fopen(“out64.dat“,“w“); fp
3、rintf(fp,“%dn%dn“,cnt,sum); fclose(fp); 国家三级（数据库技术）机试模拟试卷 64答案与解析 一、程序设计题 1 【正确答案】 void countValue() int i， count=0， xx30； int j， k， m； cnt=0； sum=0； for(i=2； i 90； i+) /*找数的范围为 100以内 */ if(isPrime(i) /*如果该数为素数，则将它存入数组 xx中，并统计个数 */ xxcount=i； count+； for(i=0； i count； i+) /*如果数组 xx中的素数加 4和加 10得到的数仍为
4、素数*/ if(isPrime(xxi+4)&isPrime(xxi+10) cnt+； /*统计满足条件的数的个数 */ sum+=xxi； /*将满足条件的数组 xx中的数求和 */ 【试题解析】 本题考查的知识点如下： (1)循环结构与判断结构的嵌套使用。 (2)判断结构中多个条件的布尔运算。 题中要求判断在 100以内， i， i+4， i+10都是素数的个数。因为 i+10也必须在 100以内， 1不是素数，我们可以从 2开始判断到 89即可 (90是偶数，明显不是 素数 )。可以先找出 2到 89之间素数的个数，再判断这些素数加 4和加 10后是否还是素数。加 4是素数与加 10是素数必须同时满足，所以两个条件间用 “与 ”运算。
