1、国家三级（网络技术）机试模拟试卷 56及答案与解析 一、程序设计题 1 已知数据文件 1N56.DAT中存有 200个 4位数，并已调用读函数 readDat()把这些数存入数组 a中，请编制一函数 isVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数 (新十位数的十位数字是原 4位数的千位数字，新十位数的个位数字是原 4位数的十位数字 )，以及把个位数和百位数组成另一个新的十位数 (新十位数的十位数字是原 4位数的个位数字，新个位数的个位数字是原 4位数的百位数字 )，如果新组成的两个十位数均为素数且新十位数字 均不为零，则将满足此条件的 4位数按从大到小的顺序存入数组 b
2、中，并要计算满足亡述条件的 4位数的个数 cnt，最后调用写函数 writeDat()把结果 cnt及数组 b中符合条件的 4位数输出到OUT56.DAT文件中。 注意：部分源程序己给出。 程序中已定义数组： a200， b200，己定义变量： cnt。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序： #include stdio . h #define MAX 200 int aMAX ,bMAX ,cnt=0; int isprime(int m) int i; for (i=2; i =m/2 ;i+) if(re%i=0) r
3、eturn 0; return 1; void jsVal() void readDat ( ) int i; FILE rfp; fp= fopen (“ IN56. DAT“, “r“ ); for (i=0; i MAX; i+) fscanf (fp, “%d“, fclose (fp); main ( ) int i; readDat (); jsVal (); printf (“满足条件的数 =%dn“, cnt); for (i=0; i cnt; i+) printf (“%dn“, b i ; printf (“kn); writeDat (); writeDat () FI
4、LE *fp; int i; fp=fopen (“OUT56. DAT“, “w“); fprintf (fp, “%dn“, cnt); for (i=0; i cnt; i+) fprintf(fp, “%dkn“,bi); fclose (fp); 国家三级（网络技术）机试模拟试卷 56答案与解析 一、程序设计题 1 【正确答案】 void jsVal() int i, thou, hun, ten, data, j; int ab, cd; for (i=0; i 200; i+) thou=a i/1000; /*求四位数的千位数字 */ hun=a i %1000/100; /*
5、求位烽的百位数字 */ ten=a i %10 0 / 10; /*求四位数 的十位数字 */ data=a i %10; /*求四位数的个位数字 */ ab= 10 *thou+ ten; /*把千位数字和十位数字重新组合成一个新的十位数*/ cd=lO*data+hun; /*把个位数和百位数组成另一个新的十位数 */ if (isprime (ab) /*把满足条件的数存入数组 b中 */ cnt+; /*统计满足条件的数的个数 */ for (i=O; i cnt-1; i+) /*将满足此条件的 4位数按从大到小的顺序存入数组b中 */ for (j=i+l; j cnt; j+)
6、if(bi bj) data=bi; bi=bj; b j =data; 【试题解析】 本题考查的知识点如下： (1)将 4位数各位亡的数拆分为独立的数字。 (2)循环结构的使用。 (3)判断结构中多个条件的 布尔运算。 在本题中，首先要将 4位数各位上的数字拆分为独立的数字。这要借助运算符“%” ( 取余 )与 “/” (整除 )。将一个 4位数整除 1000则叫 得到其千位上的数字，除以 1000取余再整除 100则可得百位上的数字，除以 100取余再整除 10则可得十位上的数字，除以 10取余则得个位上的数字。求得各位上的数字后，就可以重新组合进行比较。题中已给出判断素数的函数，只要带入求出数据即可。各条件必须同时满足，所以用 “与 ”运算。题中要求将符合条件的数按从大到小的顺序存入数组 b，可以先将符合条件的数存入数组 b，再对 数组 b进行排序。排序使用 “选择排序法 ”。
