1、三级数据库技术机试-319 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知文件 IN19.DAT 中存有 100 个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4 位)、产品名称 mc(字符型 10 位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)几部分组成。其中：金额单价数量。函数 ReadDat()的功能是读取这 100 个销售记录并存入结构数组 sell 中。请编制函数 SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组
2、sell 中，最后调用函数 WriteDat()把结果输出到文件 OUT19.DAT 中。注意：部分源程序已给出。请勿改动主函数 main()、读函数 ReadDat()和写函数 WriteDat()的内容。试题程序：#includestdio.h#includemem.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structchar dm5; /* 产品代码 */char mcil; /* 产品名称 */int dj; /* 单价 */int sl; /* 数量 */long je; /* 金额
3、 */PRO;PRO sell MAX;void ReadDat ( ;void WriteDat );void SortDat(main ( )memset(sell, 0, sizeof(sell);ReadDat ( );SortDat ();WriteDat ( );void ReadDat()FILE *fp;char str80, ch11;int i;fp = fopen(“IN19.DAT“, “r“);for(i=0; i100; i+)fgets(str, 80, fp);memcpy(selli.dm, str, 4);memcpy(selli.mc, str + 4,
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(“OUT19.DAT“, “w“);for(i = 0; i 100; i+)fprintf(fp, “%s %s %4d %5d %101d/n“, selli .dm, selli .mc,sel
5、l i .dj , selli.sl, selli.je);fclose(fp);（分数：100.00）_三级数据库技术机试-319 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知文件 IN19.DAT 中存有 100 个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4 位)、产品名称 mc(字符型 10 位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)几部分组成。其中：金额单价数量。函数 ReadDat()的功能是读取这 100 个销售记录并存入结构数组 sell 中。请编制函数 SortDat()，其功能
6、要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组 sell 中，最后调用函数 WriteDat()把结果输出到文件 OUT19.DAT 中。注意：部分源程序已给出。请勿改动主函数 main()、读函数 ReadDat()和写函数 WriteDat()的内容。试题程序：#includestdio.h#includemem.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structchar dm5; /* 产品代码 */char mcil; /* 产
7、品名称 */int dj; /* 单价 */int sl; /* 数量 */long je; /* 金额 */PRO;PRO sell MAX;void ReadDat ( ;void WriteDat );void SortDat(main ( )memset(sell, 0, sizeof(sell);ReadDat ( );SortDat ();WriteDat ( );void ReadDat()FILE *fp;char str80, ch11;int i;fp = fopen(“IN19.DAT“, “r“);for(i=0; i100; i+)fgets(str, 80, fp)
8、;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;fp = fopen(“OUT19.DAT“, “w“);for(i = 0; i 100; i+)fprintf(f
9、p, “%s %s %4d %5d %101d/n“, selli .dm, selli .mc,sell i .dj , selli.sl, selli.je);fclose(fp);（分数：100.00）_正确答案：(void SortDat()int i, j;PRO xy;for(i=0; iMAX-1; i+)for(j=i+1; jMAX; j+)if(strcmp(selli.dm, sell j.am)0) /*按产品代码从小到大进行排列*/xy=selli;sell i=sell j;sell j=xy; else if(strcmp(selli.dm, sellj.dm)=
10、0) /*若产品代码相同，则按金额从小到大进行排列*/if(sell i.jesellj.je) xy=sell i;sell i=sell j;sellj=xy;)解析：解析 本题是有关结构体数组的排序问题。可以用选择法来实现，即用第一个元素的产品代码依次和它后面的元素的产品代码进行比较，如果发现当前元素的产品代码比后面的某个元素的产品代码对应位置的字符的 ASCII 码大(这里用到了字符串比较函数 strcmp()，则交换这两个元素的位置，继续和后面的其他元素进行比较，最终在第一个元素中存放的是产品代码最小的元素，以此类推，就实现了从小到大排序的功能。注意：这里要进行交换的是两个结构体变量，而不是它们的某一个域，因此，要借助第三个结构体变量宋充当中间容器。若发现产品代码是相同的，则要按照金额从小到大进行排序。
