1、国家三级信息管理技术机试模拟试卷 31及答案与解析 一、程序设计题 1 下列程序的功能是：将大于整数 m且紧靠 m的 k个素数存入数组 xx。请编写函数 num(int m, int k, int xx)实现程序的要求，最后调用函数 readwriteDAT()把结果输出到 out31.dat文件中。 例如，若输入 17， 5，则应输出 19， 23， 29， 31， 37。 注意：部分源程序已给出。 请勿改动主函数 main()和输入输出函数 readwriteDAT()的内容。 试题程序： #include conio.h #include stdio.h void readwriteDA
2、T(); void num(int m, int k, int xx) main() int m,n,xx1000; clrscr(); printf(“nPlease enter two integers:“); scanf(“%d,%d“, num(m, n, xx); for(m=0;m n;m+) printf(“%d “,xxm); printf(“n“); readwriteDAT(); void readwriteDAT() int m, n, xx1000,i; FILE *rf,*wf; rf=fopen(“in31.dat“,“r“); wf=fopen(“out31.da
3、t“,“w“); for(i=0;i 10;i+) fscanf(rf,“%d %d“, num(m,n,xx); for(m=0;m n;m+) fprintf(wf,“%d “,xxm fprintf(wf,“n“); fclose(rf); fclose(wf); 国家三级信息管理技术机试模拟试卷 31答案与解析 一、程序设计题 1 【正确答案】 void num(int m, int k,int xx) int data=m+1; /*从大于整数 m的数开始找 */ int half, I,n=0; while(1) half=data/2; for(I=2;I =half;I+) /
4、如果该数依次除以从 2到一半的整数，余数都不是 0，则该数是素数 */ if(data%I=O) break; /*如果余数为 0，则退出循环，取下一个数判断 */ if (I half) xxn=data; n+; /*判断该数为素数后，将该数存入数组 xx中，并累计素数的个数 */ if (n =k) break; /*如果累计素数的个数超过了要求的个数，则退出循环 */ data+; /*如果累计素数的个数小于要求的个数，则继续取下一个数 */ 【试题解析】 本题考查的知识点如下： (1) 循环结构与选择结构的嵌套使用。 (2) 强行退出循环结构。 (3) 特殊运算符 “%” 的使用。 素数是除了 1和它本身之外不能被其他数整除的数 (1除外 )。在本题中，首先要结合相关数学知识找出判定一个数是否为素数的方法，从而对数据进行筛选。如果数据 a依次除以从 2到 a/2的整数，余数都不是 0，则该数是素数因为所给的数据是连续的数，而且最终所求的数据的个数一定，所以这里可以使用循环结构对数据依次筛选。同时嵌套选择结构对筛选 的数据进行不同的处理。在 a依次除以从 2到 a/2的整数的过程中，只要有一次余数为 0，则可退出这一层循环，即退出整除取余的循环，进入下一个数的判断中。
