1、三级数据库技术机试-241 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:5,分数:100.00)1.下列程序的功能是:计算出自然数 SIX和 NINE,它们满足的条件是 SIX+SIX+SIX=NINE+NINE的个数 cnt以及满足此条件所有的 SIX与 NINE的和 sum。请编写函数 countValue()实现程序的要求,最后调用函数writeDat(),把结果 cnt和 sum输出到 OUT.DAT文件中。其中,S、I、X、N、E 各代表一个十进制数。注意:部分源程序已经给出。请勿改动主函数 main()和输出数据函数 writeDat()的内容。#in
2、cludestdio.hint cnt,sum;void countValue()void writeDat()FILE *fp;fp=fopen(“OUT.DAT“,“w“);fprintf(fp,“%d/n%d/n“,cnt,sum);fclose(fp);void main()cnt=sum=0;countValue();printf(“满足条件的个数=%d/n“,cnt);printf(“满足条件所有的 SIX与 NINE的和=%d/n“,sum);writeDat();(分数:20.00)_2.已知在 IN.DAT文件中存有 100个产品销售记录,每个产品销售记录由产品代码 dm(字
3、符型 4位)、产品名称 mc(字符型 10位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)五部分组成。其中:金额=单价数量。函数 ReadDat()是读取这 100个销售记录并存入结构数组 sell中。请编写函数 SortDat(),其功能是:按产品名称从大到小进行排列,若产品名称相等,则按金额从大到小进行排列,最终排列结果仍存入结构数组 sell中,最后调用函数 WriteDat(),把结果输出到 OUT.DAT文件中。注意:部分源程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio
4、.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structchar dm5; /*产品代码*/char mc11; /*产品名称*/int dj; /*单价*/int sl; /*数量*/long je; /*金额*/PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()void main()memset(sell,0,sizeof(sell);ReadDat();SortDat();WriteDat();void ReadDat
5、()FILE *fp;char str80,ch11;int i;fp=fopen(“IN.DAT“,“r“);for(i=0; i100;i+)fgets(str,80,fp);memcpy(selli.dm,str,4);memcpy(selli.mc,str+4,10);memcpy(ch,str+14,4);ch4=0;selli.dj=atoi(ch);memcpy(ch,str+18,5);ch5=0;selli.sl=atoi(ch);selli.je=(long)selli.dj*selli.sl;fclose(fp);void WriteDat()FILE *fp;int i
6、;fp=fopen(“OUT.DAT“,“w“);for(i=0;i100;i+)printf(“%s%s%4d%5d%5d/n“,selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fprintf(fp,“%s%s%4d%5d%5d/n“,selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fclose(fp);(分数:20.00)_3.函数 ReadDat()实现从 in.dat文件中读取 20行数据并存放到字符串数组 xx中(每行字符串长度均小于80)。请编写函数 jsSort(),其函数的功能是:以行为单位
7、对字符串变量的下标为奇数的字符按其 ASCII值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组 xx中,最后调用函数 WriteDat(),把结果 xx输出到 out.dat文件中。例如: 位置 0 1 2 3 4 5 6 7源字符串 h g f e d c b a则处理后字符串 h a f c d e b g注意:部分源程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.hchar xx2080;void jsSort()v
8、oid ReadDat()FILE *in;int i=0;char *p;in=fopen(“in.dat“,“r“);while(i20fgets(xxi,80,in)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;fclose(in);void WriteDat()FILE *out;int i;out=fopen(“out.dat“,“w“);for(i=0;i20; i+)printf(“%s/n“,xxi);fprintf(out,“%s/n“,xxi);fclose(out);void main()ReadDat();jsSort();WriteDat(
9、);(分数:20.00)_4.函数 ReadDat()实现从 in.dat文件中读取 20行数据并存放到字符串数组 xx中(每行字符串长度均小于80)。请编写函数 jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组 xx中,最后调用函数 WriteDat(),把结果 xx输出到 out.dat文件中。条件:从字符串中间一分为二,左边部分按字符的 ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。例如: 位置 0 1 2 3 4 5 6 7 8源字符串 a b
10、c d h g f e1 2 3 4 9 8 7 6 5则处理后字符串 h g f e d C b a8 7 6 5 9 4 3 2 1注意:部分源程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.hchar xx2080;void jsSort()void ReadDat()FILE *in;int i=0;char *p;in=fopen(“in.dat“,“r“);while(i20fgets(xxi,80,in)!=NULL)p=
11、strchr(xxi,/n);if(p)*p=0;i+;fclose(in);void WriteDat()FILE *out;int i;out=fopen(“out.dat“,“w“);for(i=0;i20; i+)printf(“%s/n“,xxi);fprintf(out,“%s/n“,xxi);fclose(out);void main()ReadDat();jsSort();WriteDat();(分数:20.00)_5.已知数据文件 in.dat中存有 200个四位数,并已调用读函数 readDat()把这些数存入数组 a中。请编写函数 jsVal(),其功能是:依次从数组 a
12、中取出一个四位数,如果该四位数连续大于该四位数以前的五个数且该数是偶数(该四位数以前不满五个数,则不统计),则统计出满足此条件的个数 cnt并把这些四位数按从大到小的顺序存入数组 b中,最后调用写函数 writeDat(),把结果 cnt以及数组 b中符合条件的四位数输出到 out.dat文件中。注意:部分源程序已经给出。程序中已定义数组:a200,b200;已定义变量:cnt。请勿改动数据文件 in.dat中的任何数据及主函数 main()、读函数 readDat()和写函数 writeDat()的内容。#includestdio.h#define MAX 200int aMAx,bMAX,
13、cnt=0;void jsVal()void readDat()int i;FILE *fp;fp=fopen(“in.dat“,“r“);for(i=0;iMAX; i+)fscanf(fp,“%d,“,ai);fclose(fp);void writeDat()FILE *fp;int i;fp=fopen(“out.dat“,“w“);fprintf(fp,“%d/n“,cnt);for(i=0; icnt;i+)fprintf(fp,“%d/n“,bi);fclose(fp);void main()int i;readDat();jsVal();printf(“满足条件的数=%d/n“
14、,cnt);for(i=0; icnt; i+)printf(“%d“,bi);printf(“/n“);writeDat();(分数:20.00)_三级数据库技术机试-241 答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:5,分数:100.00)1.下列程序的功能是:计算出自然数 SIX和 NINE,它们满足的条件是 SIX+SIX+SIX=NINE+NINE的个数 cnt以及满足此条件所有的 SIX与 NINE的和 sum。请编写函数 countValue()实现程序的要求,最后调用函数writeDat(),把结果 cnt和 sum输出到 OUT.DAT文件中。其
15、中,S、I、X、N、E 各代表一个十进制数。注意:部分源程序已经给出。请勿改动主函数 main()和输出数据函数 writeDat()的内容。#includestdio.hint cnt,sum;void countValue()void writeDat()FILE *fp;fp=fopen(“OUT.DAT“,“w“);fprintf(fp,“%d/n%d/n“,cnt,sum);fclose(fp);void main()cnt=sum=0;countValue();printf(“满足条件的个数=%d/n“,cnt);printf(“满足条件所有的 SIX与 NINE的和=%d/n“,
16、sum);writeDat();(分数:20.00)_正确答案:(void countValue()int S,I,X,N,E;/*定义 5个循环变量,他们分别代表题目所述的 5个数字*/int SIX,NINE;/*用穷举法遍历这 5个数字的所有组合*/for(S=1;S10;S+) /*S 为 SIX的百位数字不能为 0,故取值范围为 19*/for(I=0;I10;I+)for(X=0;X10;X+)for(N=1;N10;N+)/*N 是 NINE的千位不能为 0,故范围为 19*/for(E=0;E10;E+)SIX=S*100+I*10+X; /*组合成 SIX值*/NINE=N*
17、1000+I*100+N*10+E;/*组合成 NINE值*/if(SIX*3=NINE*2) /*如果 SIX*3等于 NINE乘以 2,则找到一个解*/cnt+; /*计数值 cnt增 1*/sum+=SIX+NINE; /*将 SIXSHNINE累加进 sum*/)解析:2.已知在 IN.DAT文件中存有 100个产品销售记录,每个产品销售记录由产品代码 dm(字符型 4位)、产品名称 mc(字符型 10位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)五部分组成。其中:金额=单价数量。函数 ReadDat()是读取这 100个销售记录并存入结构数组 sell中。请编写函
18、数 SortDat(),其功能是:按产品名称从大到小进行排列,若产品名称相等,则按金额从大到小进行排列,最终排列结果仍存入结构数组 sell中,最后调用函数 WriteDat(),把结果输出到 OUT.DAT文件中。注意:部分源程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structchar dm5; /*产品代码*/char mc11; /*产品名称*
19、/int dj; /*单价*/int sl; /*数量*/long je; /*金额*/PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()void main()memset(sell,0,sizeof(sell);ReadDat();SortDat();WriteDat();void ReadDat()FILE *fp;char str80,ch11;int i;fp=fopen(“IN.DAT“,“r“);for(i=0; i100;i+)fgets(str,80,fp);memcpy(selli.dm,str,4);m
20、emcpy(selli.mc,str+4,10);memcpy(ch,str+14,4);ch4=0;selli.dj=atoi(ch);memcpy(ch,str+18,5);ch5=0;selli.sl=atoi(ch);selli.je=(long)selli.dj*selli.sl;fclose(fp);void WriteDat()FILE *fp;int i;fp=fopen(“OUT.DAT“,“w“);for(i=0;i100;i+)printf(“%s%s%4d%5d%5d/n“,selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fp
21、rintf(fp,“%s%s%4d%5d%5d/n“,selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fclose(fp);(分数:20.00)_正确答案:(void SortDat ()int i,j;PRO xy;/*对数组 sell的所有 100条记录进行选择排序*/for(i=0;i99;i+)for(j=i+1;j100;j+)/*按每条记录 mc字段(产品名称)的大小进行降序排列*/if(strcmp(selli.inc,sellj.inc)0)xy=selli;selli=sellj;sellj=xy;else if(strcmp(se
22、lli.mc,sellj.mc)=0) /*若 mc字段相等则按 je字段(金额)的大小进行降序排列*/if(selli.jesellj.je)xy=selli;selli=sellj;sellj=xy;)解析:3.函数 ReadDat()实现从 in.dat文件中读取 20行数据并存放到字符串数组 xx中(每行字符串长度均小于80)。请编写函数 jsSort(),其函数的功能是:以行为单位对字符串变量的下标为奇数的字符按其 ASCII值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组 xx中,最后调用函数 WriteDat(),把结果 xx输出到 out.dat文件中。例如: 位
23、置 0 1 2 3 4 5 6 7源字符串 h g f e d c b a则处理后字符串 h a f c d e b g注意:部分源程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.hchar xx2080;void jsSort()void ReadDat()FILE *in;int i=0;char *p;in=fopen(“in.dat“,“r“);while(i20fgets(xxi,80,in)!=NULL)p=strchr(x
24、xi,/n);if(p)*p=0;i+;fclose(in);void WriteDat()FILE *out;int i;out=fopen(“out.dat“,“w“);for(i=0;i20; i+)printf(“%s/n“,xxi);fprintf(out,“%s/n“,xxi);fclose(out);void main()ReadDat();jsSort();WriteDat();(分数:20.00)_正确答案:(void jsSort ()int i,j,k,strl;char ch;for(i=0;i20;i+) /*循环遍历数组 xx中的 20行字符串*/strl=strl
25、en(xxi);/*对当前行下标为奇数的字符进行选择排序*/for(j=1;jstrl-2;j=j+2) /*循环从 1开始每次增 2,即遍历奇数*/for(k=j+2;kstrl;k=k+2)if(xxijxxik) /*前面的数大于后面的数则交换,即升序排列*/ch=xxij;xxij=xxik;xxik=ch;)解析:4.函数 ReadDat()实现从 in.dat文件中读取 20行数据并存放到字符串数组 xx中(每行字符串长度均小于80)。请编写函数 jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组 xx中,最后调用函数 W
26、riteDat(),把结果 xx输出到 out.dat文件中。条件:从字符串中间一分为二,左边部分按字符的 ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。例如: 位置 0 1 2 3 4 5 6 7 8源字符串 a b c d h g f e1 2 3 4 9 8 7 6 5则处理后字符串 h g f e d C b a8 7 6 5 9 4 3 2 1注意:部分源程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#i
27、ncludestring.h#includeconio.hchar xx2080;void jsSort()void ReadDat()FILE *in;int i=0;char *p;in=fopen(“in.dat“,“r“);while(i20fgets(xxi,80,in)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;fclose(in);void WriteDat()FILE *out;int i;out=fopen(“out.dat“,“w“);for(i=0;i20; i+)printf(“%s/n“,xxi);fprintf(out,“%s/n“,x
28、xi);fclose(out);void main()ReadDat();jsSort();WriteDat();(分数:20.00)_正确答案:(void jsSort ()int i,j,k,strl,half;char ch;for(i=0;i20;i+) /*循环遍历数组 xx中的 20行字符串*/strl=strlen(xxi);half=Str1/2;/*对当前行前半部分字符进行选择排序*/for(j=0;jhalf-1;j+)for(k=j+1;k(half;k+)if(xxijxxik) /*前面的数小于后面的数则交换,即降序排列*/ch=xxij;xxij=xxik;xxik
29、=ch;/*双循环变量的 for循环,一个从字符串中间往前遍历,一个从末尾往前遍历*/for(j=half-1,k=strl-1;j=0;j-,k-)/*循环中交换两个循环变量位置处的字符,即交换字符串的前半部分和后半部分*/ch=xxij;xxij=xxik;xxik=ch;)解析:5.已知数据文件 in.dat中存有 200个四位数,并已调用读函数 readDat()把这些数存入数组 a中。请编写函数 jsVal(),其功能是:依次从数组 a中取出一个四位数,如果该四位数连续大于该四位数以前的五个数且该数是偶数(该四位数以前不满五个数,则不统计),则统计出满足此条件的个数 cnt并把这些四
30、位数按从大到小的顺序存入数组 b中,最后调用写函数 writeDat(),把结果 cnt以及数组 b中符合条件的四位数输出到 out.dat文件中。注意:部分源程序已经给出。程序中已定义数组:a200,b200;已定义变量:cnt。请勿改动数据文件 in.dat中的任何数据及主函数 main()、读函数 readDat()和写函数 writeDat()的内容。#includestdio.h#define MAX 200int aMAx,bMAX,cnt=0;void jsVal()void readDat()int i;FILE *fp;fp=fopen(“in.dat“,“r“);for(i
31、=0;iMAX; i+)fscanf(fp,“%d,“,ai);fclose(fp);void writeDat()FILE *fp;int i;fp=fopen(“out.dat“,“w“);fprintf(fp,“%d/n“,cnt);for(i=0; icnt;i+)fprintf(fp,“%d/n“,bi);fclose(fp);void main()int i;readDat();jsVal();printf(“满足条件的数=%d/n“,cnt);for(i=0; icnt; i+)printf(“%d“,bi);printf(“/n“);writeDat();(分数:20.00)_
32、正确答案:(void jsVal ()int i,j,flag=0;/*循环以遍历数组 a的第 6至最后一个数*/for(i=5;i(MAX;i+) /*循环以遍历当前数的前 5个数*/for(j=i-5;ji;j+)if(aiaj) /*若当前数大于前 5个数则设标志 flag为 1*/flag=1;else /*否则设标志 flag为 0并跳出循环*/flag=0;break;if(flag=1ai%2=0) /*若 flag为 1说明当前数连续大于前 5个数,且为偶数的话*/bcnt=ai=ai /*把当前数存入数组 b*/cnt+; /*计数值 cnt增 1*/*对数组 b的前 cnt个数进行选择排序*/for(i=0;i(cnt-1;i+)for(j=i+1;jcnt;j+)if(bibj) /*前面的数小于后面的数则交换,即降序排列*/flag=bi;bi=bj;bj=flag;)解析: