1、国家三级信息管理技术机试模拟试卷 118及答案与解析 一、程序设计题 1 已知数据文件 IN14.DAT中存有 300个四位数，并已调用读函数 readDat()把这些数存入数组 a中。请编制一个函数 jsValue()，其功能是：求出所有这些四位数是素数的个数 cnt，再把所有满足此条件的四位数依次存入数组 b中，然后对数组 b中的四位数按从小到大的顺序进行排序，最后调用写函数 writeDat()把结果输出到OUT14.DAT文件。 例如： 5591是素数，则该数满足条件存入数组 b中，且个数 cnt=cnt+1。 9812是非素数，则该数不满足条件，忽略。 注意：部分源程序已给出。程序中
2、已定义数组： a300、 b300；已定义变量：cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序 #include stdio.h int a300,b300,cnt=0； int isP(int m) int i； for(i=2;i m;i+) if(m%i=0)return 0； return 1； void jsValue() main() int i； readDat()； jsValue()； writeDat()； for(i=0;i cnt;i+)printf(“b%d=%d n“,i,bi)； readDat()
3、 FILE *fp； int i； fp=fopen(“IN14.DAT“,“r“)； for(i=0;i 300;i+)fscanf(fp,“%d,“,i cnt;i+)fprintf(fp,“%d n“,bi)； fclose(fp)； 国家三级信息管理技术机试模拟试卷 118答案与解析 一、程序设计题 1 【正确答案】 void jsValue() int j,i,value； for(i=0;i 300;i+) if(isP(ai)bcnt=ai;cnt+; for(i=0;i cnt-1;i+) /*将数组 b中的四位数按从小到大的顺序进行排序 */ for(j=i+1;j cnt;j+) if(bi bi)value=bi;bi=bj;bj=value; 解析 此题型考查的知识点包括以下几方面： (1) 运算符 “/”(相除 )和 “%”(取余 )的灵活运用； (2) 循环结构的使用； (3) 数据的排序 (在这里主要是使用选择排序法 )； (4) 选择结构的使用。 此函数的功能是：求出所有这些四位数中是素数的数值，并依次存入数组 b中，然后对数组 b中的四位数按从小到大的顺序进行排序。程序中判断素数的函数 isP()已 给出。
