1、计算机三级数据库技术-81 及答案解析(总分：100.00，做题时间：90 分钟)1.已知在文件 IN.DAT中存有 100条产品销售记录，每个产品销售记录由产品代码 dm(字符型 4位)、产品名称 mc(字符型 10位)、单价 dj(整型)、数量 sl(整型)和金额 je(长整型)5 部分组成。其中：金额=单价X数量。函数 ReadDat()的功能是读取这 100条销售记录并存入结构数组 sell中。请编写函数 SortDat()，其功能是：按产品名称从小到大顺序排列，若产品名称相同，则按金额从小到大顺序排列，最终排列结果仍存入结构数组 sell中，最后调用函数 WriteDat()，把结果
2、输出到文件 OUT.DAT中。 请勿改动主函数 main()、读函数 ReadDat()和写函数 WriteDat()的内容。 试题程序 #includestdio.h #includememory.h #includestring.h #includestdlib.h #define MAX 100 typedef struct char dm5; /产品代码 char mc11; /产品名称 int dj; /单价 int sl; /数量 long je; /金额 PRO; PRO sellMAX; void ReadDat(); void WriteDat(); void SortDat
3、() 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); memcpy(selli.mc, str+4, 10); memcpy(oh, str+14, 4); ch4=0; selli.dj=atoi(ch); memc
4、py(ch, str+18, 5); ch5=0; selli.sl=atoi(ch); selli.je=(long)selli.dj* selli.sl; fcloae(fp); void WriteDat() FILE*fp; int i; fp=fopen(“OUT.DAT“, “w“); for(i=0; i100; i+) fprintf(fp, “%s %s %4d %5d %101dn“, selli.dm, selli.mc, selli.dj, selli.sl, selli.je); fclose(fp); （分数：100.00）_计算机三级数据库技术-81 答案解析(总
5、分：100.00，做题时间：90 分钟)1.已知在文件 IN.DAT中存有 100条产品销售记录，每个产品销售记录由产品代码 dm(字符型 4位)、产品名称 mc(字符型 10位)、单价 dj(整型)、数量 sl(整型)和金额 je(长整型)5 部分组成。其中：金额=单价X数量。函数 ReadDat()的功能是读取这 100条销售记录并存入结构数组 sell中。请编写函数 SortDat()，其功能是：按产品名称从小到大顺序排列，若产品名称相同，则按金额从小到大顺序排列，最终排列结果仍存入结构数组 sell中，最后调用函数 WriteDat()，把结果输出到文件 OUT.DAT中。 请勿改动主
6、函数 main()、读函数 ReadDat()和写函数 WriteDat()的内容。 试题程序 #includestdio.h #includememory.h #includestring.h #includestdlib.h #define MAX 100 typedef struct char dm5; /产品代码 char mc11; /产品名称 int dj; /单价 int sl; /数量 long je; /金额 PRO; PRO sellMAX; void ReadDat(); void WriteDat(); void SortDat() void main() memset
7、(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); memcpy(selli.mc, str+4, 10); memcpy(oh, str+14, 4); ch4=0; selli.dj=atoi(ch); memcpy(ch, str+18, 5); ch
8、5=0; selli.sl=atoi(ch); selli.je=(long)selli.dj* selli.sl; fcloae(fp); void WriteDat() FILE*fp; int i; fp=fopen(“OUT.DAT“, “w“); for(i=0; i100; i+) fprintf(fp, “%s %s %4d %5d %101dn“, selli.dm, selli.mc, selli.dj, selli.sl, selli.je); fclose(fp); （分数：100.00）_正确答案：()解析：void SortDat() int i, j; /*定义循环
9、控制变量*/ PRO temp; /*定义数据交换时的暂存变量（这里是 PRO类型的结构体变量）*/ for(i=0; i99; i+) /*利用选择法进行排序*/ for(j=i+1; j100; j+) if(strcmp(selli.mc, sellj.mc)0) /*按产品名称从小到大进行排列*/ temp=selli; sell i=sellj; sellj=temp; else if(strcmp(selli.mc, sellj.mc)=0) /*若产品名称相同*/ if(selli.jesellj.je) /*则按金额从小到大进行排列*/ temp=selli; selli=se
10、llj; sellj=temp; 考点 本题考查结构体数组的排序。考查的知识点主要包括：结构体成员运算，字符串比较符，数组排序。 此题属于销售记录排序类题型。此类题型主要考查对结构体数组的排序。解题时，应注意 3个关键点：关键点 1如何按产品名称从小到大排序；关键点 2如果产品名称相同；关键点 3如何按金额从小到大排列。数组排序可以用起泡法实现，起泡法的思路是：将较小的值像空气泡一样逐渐“上浮”到数组的顶部，而较大的数值逐渐“下沉”到数组的底部。具体为第 1趟用第 1个记录和第 2个记录进行比较，如果不符合要求，就进行交换，第 2个记录和第 3个记录比较，直到倒数第 2个记录和最后 1个记录比较完成；第 2趟用第 2个记录和第 3个记录比较，然后第 3个和第 4个比较，依此类推。 本题在双循环中进行每次记录比较时，首先用字符串比较函数 strcmp比较两个产品的名称，如果返回的值大于 0，则这两个产品进行数据交换；如果返回值等于 0，再比较两个产品的金额，如果前一个产品的金额大于后一个产品的金额，则这两个产品进行数据交换。
