1、计算机三级数据库技术-83 及答案解析(总分：100.00，做题时间：90 分钟)1.已知数据文件 IN.DAT 中存有 200 个 4 位数，并已调用读函数 readDat()，把这些数存入数组 a 中，请编写函数 jsVal()，其功能是：把数组 a 中 1 个 4 位数的千位数字和十位数字重新组成一个新的 2 位数ab(新 2 位数的十位数字是原 4 位数的千位数字，新 2 位数的个位数字是原 4 位数的十位数字)；把个位数字和百位数字组成新的 2 位数 cd(新 2 位数的十位数字是原 4 位数的个位数字，新 2 位数的个位数字是原4 位数的百位数字)；新组成的两个 2 位数满足：ab
2、-cd=0 且 ab-cd=10 目这两个数均是奇数，同时这两个数的十位数字均不为零。将满足此条件的 4 位数按从大到小的顺序存入数组 b 中，并计算满足上述条件的 4 位数的个数 cnt，最后调用写函数 writeDat()，把结果 cnt 及数组 b 中符合条件的 4 位数输出到OUT.DAT 文件中。 程序中已定义数组 a200，b200，已定义变量 cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序 #includestdio.h #define MAX 200 int aMAX, bMAX, cnt=0; void wri
3、teDat(); void JsVal() void readDat() int i; FILE*fp; fp=fopen(“IN.DAT“, “r“); for(i=0; iMAX; i+) fscanf(fp, “%d“, fclose(fp); void main() int i; readDat(); jsVal(); printf(“满足条件的数的个数=%dn“, cnt); for(i=0; icnt; i+) printf(“%d“, bi); printf(“n“); writeDat(): void writeDat() FILE*fp; int i; fp=fopen(“O
4、UT.DAT“, “w“); fprintf(fp, “%dn“, cnt); for(i=0; icnt; i+) fprintf(fp, “%dn“, bi); fclose(fp); （分数：100.00）_计算机三级数据库技术-83 答案解析(总分：100.00，做题时间：90 分钟)1.已知数据文件 IN.DAT 中存有 200 个 4 位数，并已调用读函数 readDat()，把这些数存入数组 a 中，请编写函数 jsVal()，其功能是：把数组 a 中 1 个 4 位数的千位数字和十位数字重新组成一个新的 2 位数ab(新 2 位数的十位数字是原 4 位数的千位数字，新 2 位数
5、的个位数字是原 4 位数的十位数字)；把个位数字和百位数字组成新的 2 位数 cd(新 2 位数的十位数字是原 4 位数的个位数字，新 2 位数的个位数字是原4 位数的百位数字)；新组成的两个 2 位数满足：ab-cd=0 且 ab-cd=10 目这两个数均是奇数，同时这两个数的十位数字均不为零。将满足此条件的 4 位数按从大到小的顺序存入数组 b 中，并计算满足上述条件的 4 位数的个数 cnt，最后调用写函数 writeDat()，把结果 cnt 及数组 b 中符合条件的 4 位数输出到OUT.DAT 文件中。 程序中已定义数组 a200，b200，已定义变量 cnt。请勿改动主函数 ma
6、in()、读函数 readDat()和写函数 writeDat()的内容。 试题程序 #includestdio.h #define MAX 200 int aMAX, bMAX, cnt=0; void writeDat(); void JsVal() void readDat() int i; FILE*fp; fp=fopen(“IN.DAT“, “r“); for(i=0; iMAX; i+) fscanf(fp, “%d“, fclose(fp); void main() int i; readDat(); jsVal(); printf(“满足条件的数的个数=%dn“, cnt);
7、 for(i=0; icnt; i+) printf(“%d“, bi); printf(“n“); writeDat(): void writeDat() FILE*fp; int i; fp=fopen(“OUT.DAT“, “w“); fprintf(fp, “%dn“, cnt); for(i=0; icnt; i+) fprintf(fp, “%dn“, bi); fclose(fp); （分数：100.00）_正确答案：()解析：void jsVal() int i, j; /*定义循环控制变量*/ int a1, a2, a3, a4; /*定义变量保存 4 位数的每位数字*/
8、int temp; /*定义数据交换时的暂存变量*/ int ab, cd; /*存储重新组合成的十位数*/ for(i=0; i200; i+) /*逐个取每一个 4 位数*/ a4=ai/1000; /*求 4 位数的千位数字*/ a3=ai%1000/100; /*求 4 位数的百位数字*/ a2=ai%100/10; /*求 4 位数的十位数字*/ a1=ai%10; /*求 4 位数的个位数字*/ ab=10*a4+a2; /*把千位数字和十位数字重新组成一个新的十位数 ab*/ cd=10*a1+a3; /*把个位数字和百位数字组成另一个新的十位数 cd*/ if (ab-cd)=
9、0 /*则把满足条件的数存入数组 b 中*/ cnt+; /*统计满足条件的数的个数*/ for(i=0; icnt-1; i+) /*将数组 b 中的数按从大到小的顺序排列*/ for(j=i+1; jcnt; j+) if(bibj) temp=bi; bi=bj; bj=temp; 考点 本题考查对多个整数的筛选以及排序。考查的知识点主要包括：多位整数的分解算法，逻辑表达式，数组排序算法。此题属于 4 位数的筛选类题，并且需将各位数组成新的 2 位数，再筛选排序。解题时，需主要解决 4 个问题：问题 1 如何取得 4 位数的各个数位数字；问题 2 如何按照要求组成新的 2 位数字 ab(
10、本题为千位数字与十位数字)，以及 cd(本题为个位数字与百位数字)；问题 3 如何通过判断条件(ab-cd=0，ab-cd=10，ab 和 cd 都为奇数，ab 和 cd 都不为 0)筛选出满足条件的数，并统计出满足条件的数的个数；问题 4 如何对数组中的数进行从小到大的排序。解此类题的一般思路为：先求出每个数的各位数字，再根据各位数数字组成 2 位数的条件筛选出满足要求的数存入新的数组中，最后对新数组进行排序。本类题和前一类题的不同之处在于筛选的判断条件不同。问题 2 由加法和乘法得出的各位数字组成新的 2 位数(本题为：ab=10*a4+a2，cd=10*a1+a3)；问题 3 的条件可以由逻辑表达式实现(本题为：(ab-cd)=0&(ab-cd)=10&ab%2=1&cd%2=1&a4!=0&a1!=0)。
