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