1、计算机三级数据库技术-82 及答案解析(总分:100.00,做题时间:90 分钟)1.已知数据文件 IN.DAT 中存有 300 个 4 位数,并已调用读函数 readDat()把这些数存入数组 a 中。请编写函数 jsValue(),其功能是:求出千位上的数加个位上的数等于百位上的数加十位上的数的个数 cnt,再把所有满足此条件的 4 位数依次存入数组 b 中,然后对数组 b 中的 4 位数按从小到大的顺序进行排序,最后调用写函数 writeDat(),把数组 b 中的数输出到 OUT.DAT 文件中。 例如,6712,6+2=7+1,则该数满足条件,存入数组 b 中,且个数 cnt=cnt
2、+1。 8129,8+91+2,则该数不满足条件,忽略。 程序中已定义数组 a300,b300,已定义变量 cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序 #includestdio.h int a300, b300, cnt=0; void readDat(); void writeDat(); void jsValue() void main() int i; readDat(); jsValue(); writeDat(); printf(“cnt=%dn“, cnt); for(i=0; icnt; i+) printf
3、(“b%d=%dn“, i, bi); void readDat() FILE*fp; int i; fp=fopen(“IN.DAT“, “r“); for(i=0; i300; i+) fscanf(fp, “%d,“, fclose(fp); void writeDat() FILE*fp; int i; fp=fopen(“OUT.DAT“, “w“); fprintf(fp, “%dn“, cnt); for(i=0; icnt; i+) fprintf(fp, “%d, n“, bi); fclose(fp); (分数:100.00)_计算机三级数据库技术-82 答案解析(总分:1
4、00.00,做题时间:90 分钟)1.已知数据文件 IN.DAT 中存有 300 个 4 位数,并已调用读函数 readDat()把这些数存入数组 a 中。请编写函数 jsValue(),其功能是:求出千位上的数加个位上的数等于百位上的数加十位上的数的个数 cnt,再把所有满足此条件的 4 位数依次存入数组 b 中,然后对数组 b 中的 4 位数按从小到大的顺序进行排序,最后调用写函数 writeDat(),把数组 b 中的数输出到 OUT.DAT 文件中。 例如,6712,6+2=7+1,则该数满足条件,存入数组 b 中,且个数 cnt=cnt+1。 8129,8+91+2,则该数不满足条件
5、,忽略。 程序中已定义数组 a300,b300,已定义变量 cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序 #includestdio.h int a300, b300, cnt=0; void readDat(); void writeDat(); void jsValue() void main() int i; readDat(); jsValue(); writeDat(); printf(“cnt=%dn“, cnt); for(i=0; icnt; i+) printf(“b%d=%dn“, i, bi); void
6、 readDat() FILE*fp; int i; fp=fopen(“IN.DAT“, “r“); for(i=0; i300; i+) fscanf(fp, “%d,“, fclose(fp); void writeDat() FILE*fp; int i; fp=fopen(“OUT.DAT“, “w“); fprintf(fp, “%dn“, cnt); for(i=0; icnt; i+) fprintf(fp, “%d, n“, bi); fclose(fp); (分数:100.00)_正确答案:()解析:void jsValue() int i, j; /*定义循环控制变量*/
7、 int a1, a2, a3, a4; /*定义变量保存 4 位数的每位数字*/ int temp; /*定义数据交换时的暂存变量*/ for(i=0; i300; i+) /*逐个取每一个 4 位数*/ a4=ai/1000; /*求 4 位数的千位数字*/ a3=ai%1000/100; /*求 4 位数的百位数字*/ a2=ai%100/10; /*求 4 位数的十位数字*/ a1=ai%10; /*求 4 位数的个位数字*/ if(a4+a1=a3+a2) /*如果千位数加个位数等于百位数加十位数*/ bcnt=ai; /*将满足条件的数存入数组 b 中*/ cnt+; /*统计满足
8、条件的数的个数 cnt*/ for(i=0; icnt-1; i+) /*用选择法对数组 b 的 4 位数按从小到大的顺序进行排序*/ for(j=i+1; jcnt; j+) if(bibj) temp=bi; bi=bj; bj=temp; 考点 本题考查对多个整数的筛选以及排序。考查的知识点主要包括:多位整数的分解算法,逻辑表达式,数组排序算法。 此题属于 4 位数的筛选类题,并且需求出各位数数字,再筛选排序。解此类题目需主要解决 3 个问题:问题 1 如何取得 4 位数的各个数位数字;问题 2 如何通过条件(本题为千位数字加个位数字等于百位数字加十位数字)筛选出满足条件的数;问题 3 如何对数组中的数进行排序。解此类题的一般思路为:先求出每个数的各位数字,再根据各位数数字筛选出满足条件的数存入新的数组中,最后对新数组进行排序。对于问题 1 通过算术运算取余和整除可以分解得到 4 位数的各个数位上的数字;问题 2 通过 if 条件判断语句和逻辑表达式可以实现。问题 3 排序可以通过循环嵌套的起泡法来完成。在求各位数数字时,先将每个数进行取整运算求出千位数,将该数取余再除 100 取整得出百位数,将该数取余再除 10 取整得出十位数,最后将该数取余得出个位数。