1、三级数据库技术机试-248 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：5，分数：100.00)1.在 in.dat 文件中有 200 个正整数，且每个数均在 10009999 之间。函数 ReadDat()读取这 200 个数并存放到数组 aa 中。请编写函数 jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前 10 个数依次存入数组 bb 中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数 WriteDat()，把结果 bb 输出到 out.dat 文件中。例如： 处理前 9012 5099 601
2、2 7025 8088处理后 5099 8088 7025 6012 9012注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.hint aa200,bb10;void jsSort()void ReadDat()FILE *in;int i;in=fopen(“in.dat“,“r“);for(i=0;i200;i+)fscanf(in,“%d,“,aai);fclose(in);void WriteDat()FILE *ou
3、t;int i;out=fopen(“out.dat“,“w“);for(i=0; i10;i+)printf(“i=%d,%d/n“,i+1,bbi);fprintf(out,“%dkn“,bbi);fclose(out);void msin()ReadDat();jsSort();WriteDat();（分数：20.00）_2.已知在 IN.DAT 文件中存有 100 个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4 位)、产品名称 mc(字符型 10 位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)五部分组成。其中：金额=单价数量。函数 ReadDat()读
4、取这 100 个销售记录并存入结构数组 sell 中。请编写函数 SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组 sell 中，最后调用函数 WriteDat()，把结果输出到 OUT.DAT 文件中。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structcha
5、r 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 ()FILE*fp;char str80,ch11;int i;fp=fopen(“IN.DAT“,“r“);for(i=0; i100;i+)fgets(st
6、r,80,fp);memcpy(selli.dm,str,4);memcpy(selli.mc,str+4,10);memcpy(ch,Str+14,4);ch4=0;sell i.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(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“W“);for(i=0; i100;i+)printf(“%s%s%4d%5d%5d/n“,selli.dm,
7、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 文件中读取一篇英文文章，存入字符串数组 xx 中；请编写函数encryptChar()，按给定的替代关系对数组 xx 中的所有字符进行替代，仍存入数组 xx 的对应的位置上，最后调用函数 WriteDal()，把结果 xx 输出到 OUT.DAT 文件中。替代关系：f(p)=p*1
8、1 mod 256(p 是数组中某一个字符的 ASCII 值，f(p)是计算后新字符的 ASCII 值)，如果计算后 f(p)值小于等于 32 或大于 130，则该字符不变，否则将 f(p)所对应的字符进行替代。原始数据文件存放的格式是：每行的宽度均小于 80 个字符。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includeStdio.h#includestring.h#includeconio.h#includectype.hunsigned char xx5080;int maxline=0; /*文章
9、的总行数*/int ReadDat(void);void WriteDat(void);void encryptChar()void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char*p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;
10、maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“w“);for(i=0; imaxline;i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_4.函数 ReadDat()实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数SonCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组 xx 中，最后调用函数 W
11、fiteDat()，把结果 xx 输出到 OUT.DAT 文件中。例如，原文：dAeBfC.CCbbAA结果：fedCBA.bbCCAA原始数据文件存放的格式是：每行的宽度均小于 80 个字符(含标点符号和空格)。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includeStdio.h#includestring.h#includeconio.hchar xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);void Sor
12、tCharD(void)void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;SortCharD();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;in
13、t i;fp=fopen(“OUT.DAT“,“W“);for(i=0;imaxline; i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_5.函数 ReadDat()实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数ConvertCharA()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母 z，则改写成字母 a。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组 xx 中，最后调用函数
14、WriteDat()，把结果 xx 输出到 OUT.DAT文件中。例如，原文：AdbBcdzaabckLLhj结果：AecBdeabbcdlLLik原始数据文件存放的格式是：每行的宽度均小于 80 个字符(含标点符号和空格)。注意：部分源程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WfiteDat()的内容。#includeStdio.h#includestring.h#includeconio.hchar xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);v
15、oid ConvertCharA(void)void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;ConvertCharA();WriteDat();int ReadDat(void)FILE*fp;int i=0;char*p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fP)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)
16、FILE *fp;int i;fp=fopen(“OUT.DAT“,“W“);for(i=0;imaxline;i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_三级数据库技术机试-248 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：5，分数：100.00)1.在 in.dat 文件中有 200 个正整数，且每个数均在 10009999 之间。函数 ReadDat()读取这 200 个数并存放到数组 aa 中。请编写函数 jsSort()，其函数的功能是：要求按每个数的后三位的大小进
17、行降序排列，然后取出满足此条件的前 10 个数依次存入数组 bb 中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数 WriteDat()，把结果 bb 输出到 out.dat 文件中。例如： 处理前 9012 5099 6012 7025 8088处理后 5099 8088 7025 6012 9012注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.h#includestring.h#includeconio.hint aa200,bb10;void jsSort()v
18、oid ReadDat()FILE *in;int i;in=fopen(“in.dat“,“r“);for(i=0;i200;i+)fscanf(in,“%d,“,aai);fclose(in);void WriteDat()FILE *out;int i;out=fopen(“out.dat“,“w“);for(i=0; i10;i+)printf(“i=%d,%d/n“,i+1,bbi);fprintf(out,“%dkn“,bbi);fclose(out);void msin()ReadDat();jsSort();WriteDat();（分数：20.00）_正确答案：(void js
19、Sort ()int i,j,data;/*对数组 aa 的所有 200 个数进行选择排序*/for(i=0;i199;i+)for(j=i+1;j200;j+)/*按每个数后三位的大小进行降序排列*/if(aai%1000aaj%1000)data=aai;aai=aaj;aaj=data;else if(aai%1000=aaj%1000) /*若后三位相等则按实际大小进行升序排列*/if(aaiaaj)data=aai;aai=aaJ;aaj=data;for(i=0;i10;i+) /*取出排序后数组 aa 中的前 10 个数存入数组 bb*/bbi=aai;)解析：2.已知在 IN.
20、DAT 文件中存有 100 个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4 位)、产品名称 mc(字符型 10 位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)五部分组成。其中：金额=单价数量。函数 ReadDat()读取这 100 个销售记录并存入结构数组 sell 中。请编写函数 SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组 sell 中，最后调用函数 WriteDat()，把结果输出到 OUT.DAT 文件中。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数
21、 ReadDat()和输出数据函数 WriteDat()的内容。#includestdio.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
22、);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);memcpy(selli.mc,str+4,10);memcpy(ch,Str+14,4);ch4=0;sell i.dj=atoi(ch);memcpy(ch,Str+18,5);ch5=0;selli.sl=atoi(ch);selli.je=(long)selli.dj*sel
23、li.sl;fclose(fp);void WriteDat(void)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);fprintf(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;/*对数
24、组 sell 的所有 100 条记录进行选择排序*/for(i=0;i99;i+)for(j=i+1;ji00;j+)/*按每条记录 dm 字段(产品代码)的大小进行降序排列*/*(注意;字符串比较必须通过 strcmp 函数)*/if(strcmp(selli.dm,sellj.dm)0)xy=selli;selli=sellj;sellj=xy;else if(strcmp(selli.dm,sellj.dm)=0) /*若 dm 字段相等则按 je 字段(金额)的大小进行降序排列*/if(selli.jesellj.je)xy=selli;selli=sellj;sellj=xy;)解析
25、：3.函数 ReadDat()实现从 IN.DAT 文件中读取一篇英文文章，存入字符串数组 xx 中；请编写函数encryptChar()，按给定的替代关系对数组 xx 中的所有字符进行替代，仍存入数组 xx 的对应的位置上，最后调用函数 WriteDal()，把结果 xx 输出到 OUT.DAT 文件中。替代关系：f(p)=p*11 mod 256(p 是数组中某一个字符的 ASCII 值，f(p)是计算后新字符的 ASCII 值)，如果计算后 f(p)值小于等于 32 或大于 130，则该字符不变，否则将 f(p)所对应的字符进行替代。原始数据文件存放的格式是：每行的宽度均小于 80 个字
26、符。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includeStdio.h#includestring.h#includeconio.h#includectype.hunsigned char xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);void encryptChar()void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;encrypt
27、Char();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char*p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“w“);for(i=0; imaxline;i+)printf(“%s/n“,xxi);fprin
28、tf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_正确答案：(void encryptChar()int i;char*pf;/*循环以遍历英文文章的每一行*/for(i=0;i(maxline;i+)pf=xxi; /*以字符指针指向当前行行首*/while(*pf!=0) /*若所指字符不为 0(即字符串结束标志)则循环*/ /*若所指字符依题意计算后小于等于 130 且大于 32,则用计算结果替换之*/if(*pf*11%256=130*pf*11%25632)*pf=*pf*11%256;pf+; /*让指针指向下一个字符*/)解析：4.函数 ReadDa
29、t()实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数SonCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组 xx 中，最后调用函数 WfiteDat()，把结果 xx 输出到 OUT.DAT 文件中。例如，原文：dAeBfC.CCbbAA结果：fedCBA.bbCCAA原始数据文件存放的格式是：每行的宽度均小于 80 个字符(含标点符号和空格)。注意：部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#includeStdio
30、.h#includestring.h#includeconio.hchar xx5080;int maxline=0; /*文章的总行数*/int ReadDat(void);void WriteDat(void);void SortCharD(void)void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;SortCharD();WriteDat();int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;whi
31、le(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“W“);for(i=0;imaxline; i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_正确答案：(void SortCharD(void)int i,j,k,strl;char ch;/*循环以遍历英文文章的每一行*/for(i
32、=0;imaxline;i+)strl=strlen(xxi);/*用选择排序法对当前行进行排序*/for(j=0;jstrl-1;j+)for(k=j+1;kstrl;k+)if(xxijxxik) /*前面的字符小于后面的字符则交换两者,所以此排序是降序排序*/ch=xxij;xxij=xxik;xxik=ch;)解析：5.函数 ReadDat()实现从 IN.DAT 文件中读取一篇英文文章并存入字符串数组 xx 中。请编写函数ConvertCharA()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母 z，则改写成字母 a。大写字母仍为大写字母，小
33、写字母仍为小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组 xx 中，最后调用函数 WriteDat()，把结果 xx 输出到 OUT.DAT文件中。例如，原文：AdbBcdzaabckLLhj结果：AecBdeabbcdlLLik原始数据文件存放的格式是：每行的宽度均小于 80 个字符(含标点符号和空格)。注意：部分源程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WfiteDat()的内容。#includeStdio.h#includestring.h#includeconio.hchar xx5080;int maxline=0;
34、 /*文章的总行数*/int ReadDat(void);void WriteDat(void);void ConvertCharA(void)void main()if(ReadDat()printf(“数据文件 IN.DAT 不能打开!/n/007“);return;ConvertCharA();WriteDat();int ReadDat(void)FILE*fp;int i=0;char*p;if(fp=fopen(“IN.DAT“,“r“)=NULL)return 1;while(fgets(xxi,80,fP)!=NULL)p=strchr(xxi,/n);if(p)*p=0;i+
35、;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(“OUT.DAT“,“W“);for(i=0;imaxline;i+)printf(“%s/n“,xxi);fprintf(fp,“%s/n“,xxi);fclose(fp);（分数：20.00）_正确答案：(void ConvertCharA(void)int i,j,str;/*循环以遍历英文文章的每一行*/for(i=0;imaxline;i+)str=strlen(xxi);/*循环以遍历当前行的每一个字符*/for(j=0;jstr;j+)if(xxij=z)xxij=a;/*如果当前字符是小写字母z,则改为a*/else if(xxij=axxij=y)xxij+=1; /*否则如果是其他小写字母,则让其自增 1*/)解析：
