1、三级网络技术机试-47 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知数据文件 IN58.DAT 中存有 300 个 4 位数，并已调用读函数 readDat()把这些数存入数组 a 中，请编制一函 njsValue()，其功能是：求出这些 4 位数是素数的个数 cnt，再把所有满足此条件的 4 位数依次存入数组 b 中，然后对数组 b 的 4 位数按从小到大的顺序进行排序，最后调用函数 writeDat()把数组 b中的数输出到OUT58.DAT 文件中。例如：5591 是素数，则该数满足条件，存入数组 b 中，且个数 cnt=cn
2、t+1。9812 是非素数，则该数不满足条件，忽略。注意：部分源程序已给出。程序中已定义数组：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=/od/n“,cnt);for
3、 (i=0; icnt; i+)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, “, fctose(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）_三级网络技术
4、机试-47 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知数据文件 IN58.DAT 中存有 300 个 4 位数，并已调用读函数 readDat()把这些数存入数组 a 中，请编制一函 njsValue()，其功能是：求出这些 4 位数是素数的个数 cnt，再把所有满足此条件的 4 位数依次存入数组 b 中，然后对数组 b 的 4 位数按从小到大的顺序进行排序，最后调用函数 writeDat()把数组 b中的数输出到OUT58.DAT 文件中。例如：5591 是素数，则该数满足条件，存入数组 b 中，且个数 cnt=cnt+1。981
5、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=/od/n“,cnt);for (i=0;
6、icnt; i+)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, “, fctose(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
7、 ( )int i, j, value;for (i=0; i300; i+)if (isP (a ii ) ) /*如果该数为素数，则将该数存入数组 b 中*/bcnt=ai;for (i=0; icnt-1; i+) /*对数组 b 的 4 位数按从小到大的顺序进行排序*/for (j=i+l; jcnt; j+)if (b ii bj )value=b i;bi=bj;b j =value;)解析：解析本题考查的知识点如下：(1)循环的嵌套。(2)数据的排序。在本题中，已给出了判断素数的函数 void isP(int m)，只需将数代入进行判断即可。将素数存入数组b，再对数组 b 中的数进行排序。排序采用“选择排序法”第一次从第一个数据开始和所有后面的数据进行比较，与比它大(小)的数据交换位置，将数据中最大(小)的数交换到最前面。第二次从第二个数据开始与后面的数据进行比较，将本次比较中最大(小)的数据交换至第二个位置，直至最后一个数据。以此类推，则可完成题目的要求。
