1、国家三级信息管理技术机试模拟试卷 58及答案与解析 一、程序设计题 1 已知数据文件 IN58.DAT中存有 300个 4位数，并已调用读函数 readDat()把这些数存入数组 a中，请编制一函数 JsValue()，其功能是：求出这些 4位数是素数的个数 cnt，再把所有满足此条件的 4位数依次存入数组 b中，然后对数组 b的 4位数按从小到大的顺序进行排序，最后调用函数 writeDat()把数组 b中的数输出到OUT58.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; jsValue ) main ( ) int i; readDat ( ); jsValue(); writeDat(); printf(“cnt=%dn“,cnt); for(i=0;i cnt;i+) p
3、rintf( “b %d =%dn “,i,bi); readDat ( ) FILE *fp; int i; fp=fopen(“IN58.DAT“,“r“); for(i=0;i 300;i+) fscanf(fp,“%d,“, fclose(fp); writeDat() FILE *fp; int i; fp=fopen(“OUT58.DAT“,“w“); fprintf(fp,“%dn“,cnt); for(i=0;i cnt;i+) fprintf(fp, “%dn“,bi); fclose(fp); 国家三级信息管理技术机试模拟试卷 58答案与解析 一、程序设计题 1 【正确答案
4、】 jsValue ( ) int i, j ,value; for (i=0; i 300; i+) if(isP(ai) /*如果该数为素数，则将该数存入数组 b中 */ bcnt=ai; cnt+; /*并统计满足条件的数的个数 */ for (i=0; i cnt-1; i+) /*对数组 b的 4位数按从小到大的顺序进行排序 */ for (j=i+1; j cnt; j+) if(bi bj) value=bi; bi=bj; b j=value; 【试题解析】 本题考查的知识点如下： (1)循环的嵌套。 (2)数据的排序。 在本题中，已给出了判断素数的函数 vold isP(int m)，只需将数代入进行判断即可。将素数存入数组 b，再对数组 b中的数进行排序。排序采用 “选 择排序法 ”第一次从第一个数据开始和所有后面的数据进行比较，与比它大 (小 )的数据交换位置，将数据中最大 (小 )的数交换到最前面。第二次从第二个数据开始与后面的数据进行比较，将本次比较中最大 (小 )的数据交换至第二个位置，直至最后一个数据。以此类推，则可完成题目的要求。
