1、国家三级信息管理技术机试模拟试卷 56及答案与解析 一、程序设计题 1 已知数据文件 IN56,DAT中存有 200个 4位数，并已调用读函数 readDat()把这些数存入数组 a中，请编制一函数 jsVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数 (新十位数的十位数字是原 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(m%i=0) return 0;
3、return 1; void jsVal () void readDat ( ) int i; FILE *fp; 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“,bi); printf(“n“); writeDat(); writeDat() FILE *fp; int i; fp=fopen(“OUT56.
4、DAT“,“w“); fprintf(fp,“%dn“,cnt); for(i=0;i cnt;i+) fprintf(fp, “%dn“,bi); fclose(fp); 国家三级信息管理技术 机试模拟试卷 56答案与解析 一、程序设计题 1 【正确答案】 void jsVal() int i, thou, hun, ten, data, j; int ab,cd; for (i=0;i 200 ;i+) thou=ai/1000; /*求四位数的千位数字 */ hun=ai%1000/100; /*求四位数的百位数字 */ ten=ai%100 / 10; /*求四位数的十位数字 */ d
5、ata=ai%10; /*求四位数的个位数字 */ ab=10*thou+ten; /*把千位数字和十位数字重新组合成一个新的十位数 */ cd=10*data+hun; /*把个位数和百位数组成另一个新的十位数 */ if (isprime (ab) /*把满足条件的数存入数组 b中 */ cnt+; /*统计满足条件的数的个数 */ for (i=0; i cnt-1; i+) /*将满足此条件的 4位数按从大到小的顺序存入数组 b中 */ for (3=i+1; j cnt; j+) if (bi bj ) data=bi; bi=bj; bj=data; 【试题解析】 本题考查的知识点
6、如下： (1)将 4位数各位上的数拆分为独立的 数字。 (2)循环结构的使用。 (3)判断结构中多个条件的布尔运算。 在本题中，首先要将 4位数各位上的数字拆分为独立的数字。这要借助运算符“%” ( 取余 )与 “/”(整除 )。将一个 4位数整除 1000则可得到其千位上的数字，除以100D取余再整除 100则可得百位上的数字，除以 100取余再整除 10则可得十位上的数字，除以 10取余则得个位上的数字。求得各位上的数字后，就可以重新组合进行比较。题中已给出判断素数的函数，只要带入求出数据即可。各条件必须同时满足，所以用 “与 ”运算。题中要求将符合条件的数 按从大到小的顺序存入数组b，可以先将符合条件的数存入数组 b，再对数组 b进行排序。排序使用 “选择排序法 ”。
