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