1、计算机三级数据库技术-143 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.已知数据文件 IN.DAT 中存有 200 个 4 位数,并已调用读函数 readDat()把这些数存入数组 a 中,请编写函数 jsval(),其功能是:把千位数字和十位数字重新组合成一个新的 2 位数 ab(新 2 位数的十位数字是原 4 位数的千位数字,新 2 位数的个位数字是原 4 位数的十位数字),以及把个位数和百位数组成另一个新的 2 位数 cd(新 2 位数的十位数字是原 4 位数的个位数字,新十位数的个位数字是原 4 位数的百位数字)。如果新组成的
2、两个 2 位数满足:abcd,ab 必须是奇数且不能被 5 整除,cd 必须是偶数,同时两个新十位数字均不为零的条件,则将满足此条件的 4 位数按从大到小的顺序存入数组 b 中,并计算满足上述条件的 4 位数的个数 cnt,最后调用写函数 writeDat(),把结果 cnt 及数组 b 中符合条件的 4 位数输出到NOUT.DAT 文件中。 注意:程序中已定义数组 a200、b200,已定义变量 cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 【试题程序】 #include stdio.h #define MAX 200 int aMA
3、X,bMAX ,cnt =0; void writeDat () ; void jsVal () void readDat () int i; FILE * fp; fp = fopen ( “IN. DAT“, “r“ ) ; for(i =0;i MAX;i +) fscanf (fp, “%d“, fclose (fp) ; void main () int i; readDat () ; jsVal () ; printf (“满足条件的数的个数 =%dn“, cnt) ; for (i =0;i cnt;i + ) printf (“%dn“,bi ) ; printf (“n“)
4、; writeDat () ; void writeDat () FILE * fp; int i ; fp = fopen ( “OUT. DAT“, “w“ ) ; fprintf (fp, “%dn“, cnt) ; for (i =0;i cnt;i + ) fprintf (fp, “%dn“,bi ) ; fclose (fp) ; (分数:100.00)_计算机三级数据库技术-143 答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.已知数据文件 IN.DAT 中存有 200 个 4 位数,并已调用读函数 readDat()把这些
5、数存入数组 a 中,请编写函数 jsval(),其功能是:把千位数字和十位数字重新组合成一个新的 2 位数 ab(新 2 位数的十位数字是原 4 位数的千位数字,新 2 位数的个位数字是原 4 位数的十位数字),以及把个位数和百位数组成另一个新的 2 位数 cd(新 2 位数的十位数字是原 4 位数的个位数字,新十位数的个位数字是原 4 位数的百位数字)。如果新组成的两个 2 位数满足:abcd,ab 必须是奇数且不能被 5 整除,cd 必须是偶数,同时两个新十位数字均不为零的条件,则将满足此条件的 4 位数按从大到小的顺序存入数组 b 中,并计算满足上述条件的 4 位数的个数 cnt,最后调
6、用写函数 writeDat(),把结果 cnt 及数组 b 中符合条件的 4 位数输出到NOUT.DAT 文件中。 注意:程序中已定义数组 a200、b200,已定义变量 cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 【试题程序】 #include stdio.h #define MAX 200 int aMAX,bMAX ,cnt =0; void writeDat () ; void jsVal () void readDat () int i; FILE * fp; fp = fopen ( “IN. DAT“, “r“ ) ;
7、for(i =0;i MAX;i +) fscanf (fp, “%d“, fclose (fp) ; void main () int i; readDat () ; jsVal () ; printf (“满足条件的数的个数 =%dn“, cnt) ; for (i =0;i cnt;i + ) printf (“%dn“,bi ) ; printf (“n“) ; writeDat () ; void writeDat () FILE * fp; int i ; fp = fopen ( “OUT. DAT“, “w“ ) ; fprintf (fp, “%dn“, cnt) ; for
8、 (i =0;i cnt;i + ) fprintf (fp, “%dn“,bi ) ; fclose (fp) ; (分数:100.00)_正确答案:()解析:void jsVal( ) int i,j; /*定义循环控制变量*/ int a1,a2,a3,a4; /*定义变量保存 4 位数的每位数字*/ int temp; /*定义数据交换时的暂存变量*/ int ab,cd; /*存储重新组合成的十位数*/ for(i=0;i200;i+) /*逐个取每一个 4 位数*/ a4=ai/1000; /*求 4 位数的千位数字*/ a3=ai%1000/100; /*求 4 位数的百位数字*
9、/ a2=ai%100/10; /*求 4 位数的十位数字*/ a1=ai%10; /*求 4 位数的个位数字*/ ab=10*a4+a2; /*把千位数和十位数重新组合成一个新的十位数 ab*/ cd=10*a1+a3; /*把个位数和百位数组合成另一个新的十位数 cd*/ if(abcd) /*将满足条件的数存入数组 b 中*/ cnt+; /*统计满足条件的数的个数*/ for(i=0;icnt-1;i+) /*将数组 b 中的 4 位数按从大到小的顺序*/ for(j=i+1;jcnt;j+) if(bibj) temp=bi; bi=bj; bj=temp; 考点 本题考查对多个整数
10、的筛选以及排序。考查的知识点主要包括:多位整数的分解算法,逻辑表达式,数组排序算法。 解析 此题属于 4 位数的筛选类题,并且需将各位数组成新的 2 位数,再筛选排序。解题时,需主要解决 4 个问题:问题 1 如何取得 4 位数的各个数位数字;问题 2 如何按照要求组成新的 2 位数字 ab(本题为千位数字与十位数字),以及组成 cd(本题为个位数字与百位数字);问题 3 如何通过判断条件(本题为新组成的两个 2 位数 abcd,ab 必须是奇数且不能被 5 整除,cd 必须是偶数,同时两个新十位数字均不为零)筛选出满足条件的数,并统计出满足条件的数的个数;问题 4 如何对数组中的数进行从大到小的排序。通过问题分析,得出解此题的思路为:先求出每个数的各位数字,再根据各位数数字组成 2 位数的条件筛选出满足要求的数存入新的数组中,最后对新数组进行排序。问题 2 由加法和乘法得出的各位数字组成新的 2 位数(本题为 ab=10*a4+a2, cd=10*a1+a3),问题 3 的条件可以由逻辑表达式实现(本题为 “(abcd)&(ab%21)&(ab%5!0)&(cd%20)&a4!0&a1!0“)。 分解 4 位数算法的使用, 对 4 位数筛选和排序时 if 结构中的逻辑表达式。
copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1