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 #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； re
3、turn 1； void isval() void readDat( ) int i； FILE *fp； fp=fopen(“IN56 DAT“， “r“)； for(i=0； i MAX； i+) fscanf(fp， “%d“， int i; fp=fopen(“OUT56.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
4、， ten， data， j； int ab， cd； for(i=0； i 200； i+) thou=ai/1000； /*求四位数的千位数字 */ hun=ai%1000/100； /*求四位数的百位数字 */ ten=ai%100/10； /*求四位数的十位数字 */ data=ai%10； /*求四位数的个位数字 */ ab=10*thou+ten； /*把千位数字和十位数字重新组合成一个新的十位数 */ cd=lO*data+hun； /*把个位数和百位数组成另一个新的十位数 */ if(isprime(ab)j cnt； j+) if(bi bj) data=bi； bi=bj；
5、 bj=data； 【试题解析】 本题考查的知识点如下： (1)将 4位数各位上的数拆分为独立的数字。 (2)循环结构的使用。 (3)判断结构中多个条件的布尔运算。 在本题中，首先要将 4位数各位上的数字拆分为独立的数字。这要借助运算符“%”( 取余 )与 “/”(整除 )。将一个 4位数整除 1000则可得到其千位上的数字，除以1000取余再整除 100则可得百位上的数字，除以 100取余再整除 10则可得十位上的数字，除以 10取余则得个位上的数字。求得各位上的数字后，就可以重 新组合进行比较。题中已给出判断素数的函数，只要带入求出数据即可。各条件必须同时满足，所以田 “与 ”运算。题中要求将符合条件的数按从大到小的顺序存入数组b，可以先将符合条件的数存入数组 b/再对数组 b进行排序。排序使用 “选择排序法 ”。
