1、国家三级(数据库技术)机试模拟试卷 113及答案与解析 一、程序设计题 1 已知数据文件 IN.dat中存有 200个四位数,并己调用读函数 rData()把这些数存入数组 a中,请编写函数 spellNum(),其功能是:把个位数字和千位数字重新组成一个新的二位数 (新二位数的十位数字是原四位数的个位数字,新二位数的个位数字是原四位数的千位数字 ),以及把百位数字和十位数字组成另一个新的二位数 (新二位数的十位数字是原四位数的百位数字,新二位数的个位数字是原四位数的十位数字 ),如果新组成的两个二位数一个是奇数,另一个 为偶数,并且两个二位数中至少有一个数能被 17整除,同时两个新数的十位数
2、字均不为 0,则将满足此条件的四位数按从大到小的顺序存入数组 b中,并要计算满足上述条件的四位数的个数count。最后 main()函数调用写函数 wData(),把结果 count以及数组 b中符合条件的四位数输出到 OUT.dat文件中。 注意:部分源程序已经给出。程序中已定义数组 a200、 b200,己定义变量count。请勿改动数据文件 IN.dat中的任何数据及主函数 main()、读函数 rData()和写函数 wData()的内容。 #include stdio. h #define MAX 200 int aMAX, bMAX, count = 0; void spellNu
3、m ( ) void rData() int i; FILE *fp; fp = fopen(“IN.dat“, “r“) ; for (i=0; i MAX; i+) fscanf(fp, “%d,“, fclose (fp); void wData () FILE *fp; int i; fp = fopen(“OUT.dat“, “w“); fprintf(fp, “%dn“, count); for (i=0; i count; i+) fprintf(fp, “%dn“, bi); fclose (fp); void main () int i; rData (); spellNum
4、 (); printf (“满足条件的数 =%dn“, count); for (i=0; i count; i+) printf(“%d “, bi); printf (“n“); wData (); 国家三级(数据库技术)机试模拟试卷 113答案与解析 一、程序设计题 1 【正确答案】 void spellNum() 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; data = ai%10; if (dat
5、a=0 hun=0) continue; ab = 10*data+thou; cd = 10*hun+ ten; if (ab-cd)%2!=0 count+; for (i=0; i count-1; i+) for (j=i+1; j count; j+) if (bi bj) data = bi; bi = bj; bj = data; 解题思路 对于每一个四位数,用这个四位数除以 1000,可得到这个四位数千位上的数字输给变量 thou;这个四位数对 1000求余数然后再除以 100,可得到这个四位数百位上的数字输给变量 hun;这个四位数对 100求余数然后再除以 10,可得到这个
6、四位数十位上的数字输给变量 ten;这个四位数对 10求余数,可得到这个四位数个位上的数字输给变量 data。 因为 data和 hun作为新的两个二位数字的十位上数字,所以其值不能为 0,因而在组建两个二位数之前,首先要判断 data和 hun这两个数字是否为 0。然后用逻辑表达式 (ab- cd)%2!=0 &(ab* cd)%17=0来判断新组成的两个二位数是否一个是奇数,另一个为偶数并且至少有一个数能被 17整除,如果上述逻辑表达式成立,则这个四位数是符合题目条件的一个数字,把其存入数组 b中,同时计 数变量 count加 1。最后利用两重循环对数组 b中的数字进行从大到小的排序。 【知识模块】 三级数据库技术机试模拟