1、三级数据库技术机试-20 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.文件 IN.DAT 中存有 200 个 4 位整型数,函数 readData()负责将 IN.DAT 中的数据读到数组 inBuf中。请编制一函数 findData(),该函数的功能是:依次从数组 inBuf中取出一个 4 位数,如果 4 位数连续大于该 4 位数前的 5 个数且该数是奇数(该 4 位数以前不满 5 个数,则不统计),该数必须能被 7 整除,则按照从小到大的顺序存入 outBuf中,并用 count 记录下符合条件的数据的个数。函数 writeData
2、()负责将outBuf中的数据输出到文件 OUT.DAT 中,并且在屏幕上输出。注意:部分源程序已给出。程序中已定义数组:inBuf200,outBuf200;已定义变量:count。请勿改动主函数 main()、读函数 readData()和写函数 writeData()的内容。试题程序:#includestdio.h#define MAX 200int inBufMAX,outBufMAX,count=0;void findData()void readData()int i;FILE*fp;fp=fopen(“IN.DAT“,“r“);for(i=0;iMAX;i+)fscanf(fp,
3、“%d“,inBufi);felose(fp);void writeData()FILE*fp:int i;fp=fopen(“OUT.DAT“,“w“);fprintf(fp,“%d/n“,count);for(i=0;icount;i+)fprintf(fp,“%d/n“,outBufi);fclose(fp);void main()int i;readData();findData();printf(“the count of desired datas=%d/n“,count);for(i=0;icount;i+)printf(“%d/n”,outBufi);printf(“n“);w
4、riteData();(分数:100.00)_三级数据库技术机试-20 答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.文件 IN.DAT 中存有 200 个 4 位整型数,函数 readData()负责将 IN.DAT 中的数据读到数组 inBuf中。请编制一函数 findData(),该函数的功能是:依次从数组 inBuf中取出一个 4 位数,如果 4 位数连续大于该 4 位数前的 5 个数且该数是奇数(该 4 位数以前不满 5 个数,则不统计),该数必须能被 7 整除,则按照从小到大的顺序存入 outBuf中,并用 count 记录下符
5、合条件的数据的个数。函数 writeData()负责将outBuf中的数据输出到文件 OUT.DAT 中,并且在屏幕上输出。注意:部分源程序已给出。程序中已定义数组:inBuf200,outBuf200;已定义变量:count。请勿改动主函数 main()、读函数 readData()和写函数 writeData()的内容。试题程序:#includestdio.h#define MAX 200int inBufMAX,outBufMAX,count=0;void findData()void readData()int i;FILE*fp;fp=fopen(“IN.DAT“,“r“);for(
6、i=0;iMAX;i+)fscanf(fp,“%d“,inBufi);felose(fp);void writeData()FILE*fp:int i;fp=fopen(“OUT.DAT“,“w“);fprintf(fp,“%d/n“,count);for(i=0;icount;i+)fprintf(fp,“%d/n“,outBufi);fclose(fp);void main()int i;readData();findData();printf(“the count of desired datas=%d/n“,count);for(i=0;icount;i+)printf(“%d/n”,
7、outBufi);printf(“n“);writeData();(分数:100.00)_正确答案:(void findData()int i,j,temp,flag;count=0;for(i=5;iMAX;i+)/*选出是奇数且连续大于其前 5 项的数*/if(inBufi%2!=0inBufi%7=0)/*如果当前数是奇数且能被 7 整除*/flag=0;for(j=1;j=5;j+)if(inBufi/*如果该数比其前 5 个数中的一个小,则将标志置 1,以示不满足要求*/if(flag=0)outBufcount=inBufi;/*将满足要求的数存入 outBuf 中*/count+
8、; /*将计数器加 1*/for(i=0;icount-1;i+)/*以下是对数据进行从小到大的排序*/for(j=i+1;jcount;j+)if(outBufioutBufj)/*如果第 i 位比它后面的数大*/*则将两者进行交换,也即将更小的数放到第 i 位*/temp=outBufi;outBufi=outBufj;outBufj=temp;)解析:解析 本题考查的主要是数据的奇偶性判断及数据的排序。基本思想是:利用条件 inBufi%2!=0 找出奇数。用该数与其前面的连续 5 个数进行比较,如果有一个数不符合要求(小于或等于后面的数),则可将该数排除,这样便可找出所有符合要求的项;将当前数与其后的各个数相比较,如果当前数比其后的数大,则将两数据进行交换,从而使得前面的数小于后面的数最终达到从小到大排序的目的。