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