1、国家三级(数据库技术)机试模拟试卷 45及答案与解析 一、程序设计题 1 已知数据文件 IN45.DAT中存有 200个 4位数;并已调用读函数 readDat()把这些数存入数组 a中,请编制一函 jsVal(),其功能是:把千位数字和十位数字重新组合成一个新的十位数 ab(新十位数的十位数字是原 4位数的千位数字,新十位数的个位数字是原 4位数的十位数字 ),以及把个位数和百位数组成另一个新的十位数cd(新十位数的十位数字是原 4位数的个位数字,新十位数的个位数字是原 4位数的百位数字 ),如果新组成的两个十位数 ab-cd10且 ab-cd20且两个数均为偶数,同时两个新十位数字均不为零
2、,则将满足此条件的 4位数按从大到小的顺序存入数组 b中,并要计算满足上述条件的 4位数的个数 cnt,最后调用写函数 waiteDat( )把结果 cnt及数组 b中符合条件的 4位数输出到 OUT45.DAT文件中。 注意:部分源程序已给出。 程序中已定义数组: a200, b200,已定义变量; cnt。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序: #include stdio.h #define MAX 200 int aMAX, bMAX, cnt=0; void jsVal ( ) void readDat ( ) i
3、nt i; FILE *fp; fp=fopen(“IN45.DAT“,“r“ ); for (i=0; i MAX; i+ ) fscanf (fp, “%d“ , fclose (fp) $ main ( ) int i; readDat ( ); jsVal (); print f (“满足条件的数 =%dn“, cnt); for (i=0; i cnt; i+) printf(“%dn“,bi); print f ( “In“ ); writeDat ( ); writeDat ( ) FILE *fp; int i; fp=fopen (“OUT45 .DAT“, “w“ ); f
4、printf (fp, “%dn“ , cnt); for (i=0; i cnt; i+) fprintf(fp, “%dn“,bi); fclose (fp); 国家三级(数据库技术)机试模拟试卷 45答案与解析 一、程序设计题 1 【正确答案】 Void jsVal( ) int i,thou,hun,ten, data, j; int ab, cd; for (i=0; i 200; i+) thou=a i /1000; /*求四位数的千位数字 */ hun=ai%1000/100; /*求四位数的百位数字 */ ten=a i %100/10; /*求四位数的十位数字 */ dat
5、a=a i %10; /*求四位数的个位数字 */ ab=thou*10+ten; /*ab的十位数字是原 4位数的千位数,个位数字是原4位数的十位数 */ cd=data*10+hun; /*cd的十位数字是原 4位数的个位数字,个位数字是原 4位数的 百位数字 */ if (ab-cd =10) /*将满足条件的数存入数组 b中 */ for (i=0; i cnt-1 ;i+) /*将数组 b中的 4位数按从大到小的顺序 */ for (j=i+1; j cnt; j+) if(bi bj ) data=b i; bi=bj; bj =data; 【试题解析】 本题考查的知识点如下: (1)将一个 4位整数各位上的数转变成单独的个位数。 (2)判断结构中多个条件的布尔运算。 (3)循环的使用。 (4)数据的排序。 在本题中,首先要将一个 4位数的千位、百位、十位、个位拆成独立的数字。这里借助特殊运算符号 “%”( 取余 )和 “/”(整除 )。将一个 4位数整除 1000则可得到其千位上的数字,除以 1000取余再整除 100则可得百位上的数字,除以 100取余再整除 10则可得十位上的数字,除以 10取 余则得个位上的数字。若一个数除以 2取余为 0,则这个数是偶数。题目中所给的条件必须同时满足,所以各条件之间用“与 ”运算。最后的排序采用 “选择排序法 ”。