1、三级数据库技术机试-310 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.已知数据文件 IN27.DAT 中存有 300 个 4 位数,并已调用读函数 readDat()把这些数存入数组 a 中,请编制一函数 jsValue(),其功能是:求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数 cnt,再把所有满足此条件的 4 位数依次存入数组 b 中,然后对数组 b 的 4 位数从大到小进行排序,最后调用写函数 writeDat()把数组 b 中的数输出到 OUT27.DAT 文件。例如:7153,7+1=5+3,则该数满足
2、条件,存入数组 b 中,且个数 cnt=cnt+1。8129,8+12+9,则该数不满足条件,忽略。注意:部分源程序已给出。程序中已定义数组:a300,b300,已定义变量:cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。试题程序:#include s tdio. hint a300, b300, cnt=0;void jsValue()main ( )int i;readDat ( );jsValue();writeDat ( );printf(“cnt=%dkn“, cnt);for(i = 0; i cnt; i+)printf(“b
3、%d=%d/n“, i, bi);readDat ( )FILE *fp;int i;fp = fopen(“IN27.DAT“, “r“);for(i = 0; i 300; i+)fscanf(fp, “%d,“, fclose(fp);writeDat()FILE *fp;int i;fp = fopen(“OUT27.DAT“, “w“);fprintf (fp, “%d/n“,cnt);for(i = 0; i cnt; i+)fprintf(fp, “%d,/n“, bi);fclose(fp);(分数:100.00)_三级数据库技术机试-310 答案解析(总分:100.00,做题
4、时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.已知数据文件 IN27.DAT 中存有 300 个 4 位数,并已调用读函数 readDat()把这些数存入数组 a 中,请编制一函数 jsValue(),其功能是:求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数 cnt,再把所有满足此条件的 4 位数依次存入数组 b 中,然后对数组 b 的 4 位数从大到小进行排序,最后调用写函数 writeDat()把数组 b 中的数输出到 OUT27.DAT 文件。例如:7153,7+1=5+3,则该数满足条件,存入数组 b 中,且个数 cnt=cnt+1。8129,8
5、+12+9,则该数不满足条件,忽略。注意:部分源程序已给出。程序中已定义数组:a300,b300,已定义变量:cnt。请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。试题程序:#include s tdio. hint a300, b300, cnt=0;void jsValue()main ( )int i;readDat ( );jsValue();writeDat ( );printf(“cnt=%dkn“, cnt);for(i = 0; i cnt; i+)printf(“b%d=%d/n“, i, bi);readDat ( )FILE
6、 *fp;int i;fp = fopen(“IN27.DAT“, “r“);for(i = 0; i 300; i+)fscanf(fp, “%d,“, fclose(fp);writeDat()FILE *fp;int i;fp = fopen(“OUT27.DAT“, “w“);fprintf (fp, “%d/n“,cnt);for(i = 0; i cnt; i+)fprintf(fp, “%d,/n“, bi);fclose(fp);(分数:100.00)_正确答案:(void jsVaiue()int i, thou, hun, ten, data, i;for(i=0; i30
7、0; i+)thou=ai/1000; /*求千位数字*/hun=ai%1000/100; /*求百位数字*/ten=ai%100/10; /*求十位数字*/data=ai%10; /*求个位数字*/if(thou+hun=data+ten) /*如果千位数加百位数等于十位数加个位数*/bcnt=ai; /*把满足条件的 4 位数依次存入数组 b 中*/cnt+; /*计算满足条件的数的个数*/for(i=0; icnt-1; i+) /*对数组 b 的 4 位数从大到小进行排序*/for(j=i+1; jcnt; j+)if(bibj)data=bi;bi=bj;bj=data;)解析:解析
8、 根据题意可知,函数 jsValue()用于实现两个功能:一是找出满足条件的数,并存放在数组 b 中;二是对数组 b 中的数进行从大到小的排序。首先来找出“千位数上的数加上百位数上的数等于十位数上的数加上个位数上的数”的 4 位数。利用一个 for 循环来不断从数组 a 中取出 4 位数,并对取出的数进行条件判断。由于这里涉及到要对 4 位数的每一位进行判断,因此,“thou=ai/1000;hun=ai%1000/100; ten=ai%100/10;data=ai%10;”这 4 条语句就可以得到当前被判断的 4 位数的千位数、百位数、十位数及个位数。之后,执行条件判断语句“if(thou+hun=data+ten)”,并把满足条件的 4 位数存入数组 b 中。变量 cnt 用来统计满足条件的数的个数。将所有满足条件的数取出后利用选择法对其进行排序,即拿当前元素依次和它后面的元素进行比较,发现有大于该数的,就将这两个数进行交换。最终数组 b 的元素就是有序存放的。