1、国家三级（网络技术）机试模拟试卷 31及答案与解析 一、程序设计题 1 下列程序的功能是：将大于整数 m且紧靠 m的 k个素数存入数组 xx。请编写函数 num(int m， int k， int xx)实现程序的要求，最后调用函数 read write DAT()把结果输出到 out31.dat文件中。 例如，若输入 17， 5，则应输出 19， 23， 29， 31， 37。 注意：部分源程序已给出。 请勿改动主函数 main()和输入输出函数 read write DAT()的内容。 试题程序： #include #include Void readwriteDAT()； Void nu
2、m(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 read write DAT() int m， n， xx1000,i； FILE *rf.,*Wf； rf=fopen(“in31 Dat”,r”)； Wffopen(“ou1t31 Dat”/”w”)；。
3、 for(i=0;i 10;i+) fscanf(rf,%d,” %d”, num(m， n， XX); for(m=0;m fprintf(wf,%d”,xxm); fprintf (wf, “n”); fclose(rf); fclose (wf); 国家三级（网络技术）机试模拟试卷 31答案与解析 一、程序设计题 1 【正确答案】 void num(int m,int k,int xxl) int data=m+l; /*从大于整数 m的数开始找 */ int half,I,n=0； while(1) half=data/2; for(I=2;I=half;I+) /*如果该数依次除以从
4、 2到一半的整数，余数都不是 0， 则该数是素数 */ if(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，则可退出这一层循环，即退出整除取余的循环，进入下一个数的判断中。
