1、三级信息管理技术机试-6 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)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()的内容。试题程序：#includestdio.hint a300,b300,cnt=0;int isP(int m)int i;for(i=2;im;i+)if(m%i=0) return 0;return 1;jsValue )main ( )int i;readDat ( );jsValue();writeDat();printf(“cnt=%d/n“,cnt);for(i=0;icnt;i+)
3、printf( “b %d =%d/n “,i,bi);readDat ( )FILE *fp;int i;fp=fopen(“IN58.DAT“,“r“);for(i=0;i300;i+)fscanf(fp,“%d,“,fclose(fp);writeDat()FILE *fp;int i;fp=fopen(“OUT58.DAT“,“w“);fprintf(fp,“%d/n“,cnt);for(i=0;icnt;i+)fprintf(fp, “%d/n“,bi);fclose(fp);（分数：100.00）_三级信息管理技术机试-6 答案解析(总分：100.00，做题时间：90 分钟)一、上
4、机题(总题数：1，分数：100.00)1.已知数据文件 IN58.DAT中存有 300个 4位数，并已调用读函数 readDat()把这些数存入数组 a中，请编制一函数 JsValue()，其功能是：求出这些 4位数是素数的个数 cnt，再把所有满足此条件的 4位数依次存入数组 b中，然后对数组 b的 4位数按从小到大的顺序进行排序，最后调用函数 writeDat()把数组b中的数输出到 OUT58.DAT文件中。例如：5591 是素数，则该数满足条件，存入数组 b中，且个数 cnt=cnt+1。9812是非素数，则该数不满足条件，忽略。注意：部分源程序己给出。程序中已定义数组：a300，b3
5、00，已定义变量：cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。试题程序：#includestdio.hint a300,b300,cnt=0;int isP(int m)int i;for(i=2;im;i+)if(m%i=0) return 0;return 1;jsValue )main ( )int i;readDat ( );jsValue();writeDat();printf(“cnt=%d/n“,cnt);for(i=0;icnt;i+)printf( “b %d =%d/n “,i,bi);readDat ( )FILE
6、 *fp;int i;fp=fopen(“IN58.DAT“,“r“);for(i=0;i300;i+)fscanf(fp,“%d,“,fclose(fp);writeDat()FILE *fp;int i;fp=fopen(“OUT58.DAT“,“w“);fprintf(fp,“%d/n“,cnt);for(i=0;icnt;i+)fprintf(fp, “%d/n“,bi);fclose(fp);（分数：100.00）_正确答案：(jsValue ( )int i, j ,value;for (i=0; i300; i+)if(isP(ai) /*如果该数为素数，则将该数存入数组 b中*
7、/bcnt=ai;cnt+; /*并统计满足条件的数的个数*/for (i=0; icnt-1; i+) /*对数组 b的 4位数按从小到大的顺序进行排序*/for (j=i+1; jcnt; j+)if(bibj)value=bi;bi=bj;b j=value;)解析：解析 本题考查的知识点如下：(1)循环的嵌套。(2)数据的排序。在本题中，已给出了判断素数的函数 vold isP(int m)，只需将数代入进行判断即可。将素数存入数组b，再对数组 b中的数进行排序。排序采用“选择排序法”第一次从第一个数据开始和所有后面的数据进行比较，与比它大(小)的数据交换位置，将数据中最大(小)的数交换到最前面。第二次从第二个数据开始与后面的数据进行比较，将本次比较中最大(小)的数据交换至第二个位置，直至最后一个数据。以此类推，则可完成题目的要求。
