1、国家三级（数据库技术）机试模拟试卷 58及答案与解析 一、程序设计题 1 已知数据文件 IN58.DAT中存有 300个 4位数，并己调用读函数 readDat()把这些数存入数组 a中，请编制一函数 isValue()，其功能是：求出这些 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+) prin
3、tf(“b%d=%dn“,i,bi); readDat ( ) FILE *fp; int i; fp= fopen ( “IN58. DAT“, “r“ ); for (i=0; i 300; i+) fscanf(fp,“%d,“, 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； i+) if(bi bj) value=bi； bi=bj； bj=value； 【试题解析】 本题考查的知识点如下： (1)循环的嵌套。 (2)数据的排序。 在本题中，已给出了判断素数的函数 voidisP(intm)，只需将数代入进行判断即可。将素数存入数组 b，再对数组 b中的数进行排序。排序采用 “选择排序法 ”第一次从第一个数据 开始和所有后面的数据进行比较，与比它大 (小 )的数据交换位置，将数据中最大 (小 )的数交换到最前面。第二次从第二个数据开始与后面的数据进行比较，将本次比较中最大 (小 )的数据交换至第二个位置，直至最后一个数据。以此类推，则可完成题目的要求。
