1、三级数据库技术机试-216 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知在文件 IN1.DAT中存有 100个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4位)、产品名称 mc(字符型 10位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)五部分组成。其中：金额=单价数量。函数 ReadDat()的功能是读取这 100个销售记录并存入结构数组 sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列，若产品名称相同，则按金额从小到大进行排列，最终排列结果仍存入结构数组 sell中，
2、最后调用函数 WriteDat()把结果输出到文件 OUT1.DAT中。注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。【试题程序】#include stdio.h#include memory.h#include string.h#include conio.h#include stdlib.h#define MAX 100typedef structchar dm5; /*产品代码*/char mc11; /*产品名称*/int dj; /*单价*/int sl; /*数量*/long je; /*金额*/PR
3、O;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(“IN1.DAT“,“r“);for(i=,0;i100;i+)fgets(str, 80, fp);memcpy(sell i .dm,str,4);memcpy(sell i .mc,str+4,10);memcpy(ch,s
4、tr+14,4);ch4=0;sell i .dj=atoi(ch);memcpy(ch,str+18,5); ch5=0;sell i .sl=atoi(ch);sell i .je=(long)sell i .dj *sell i .sl;fclose(fp);void WriteDat()FILE *fp;int i;fp=fopen(“OUT1.DAT“,“w“);for(i=0; i100; i+)fprintf(fp, “%s %s %4d %5d %101d/n“, sell i .dm, sell i .mc, sell i .dj, sell i .sl, sell i .j
5、e);fclose(fp);（分数：100.00）_三级数据库技术机试-216 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知在文件 IN1.DAT中存有 100个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4位)、产品名称 mc(字符型 10位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)五部分组成。其中：金额=单价数量。函数 ReadDat()的功能是读取这 100个销售记录并存入结构数组 sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列，若产品名称相同，则按金额从小到大
6、进行排列，最终排列结果仍存入结构数组 sell中，最后调用函数 WriteDat()把结果输出到文件 OUT1.DAT中。注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。【试题程序】#include stdio.h#include memory.h#include string.h#include conio.h#include stdlib.h#define MAX 100typedef structchar dm5; /*产品代码*/char mc11; /*产品名称*/int dj; /*单价*/int sl
7、; /*数量*/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(“IN1.DAT“,“r“);for(i=,0;i100;i+)fgets(str, 80, fp);memcpy(sell i .dm,str,4);memcpy(sell i
8、.mc,str+4,10);memcpy(ch,str+14,4);ch4=0;sell i .dj=atoi(ch);memcpy(ch,str+18,5); ch5=0;sell i .sl=atoi(ch);sell i .je=(long)sell i .dj *sell i .sl;fclose(fp);void WriteDat()FILE *fp;int i;fp=fopen(“OUT1.DAT“,“w“);for(i=0; i100; i+)fprintf(fp, “%s %s %4d %5d %101d/n“, sell i .dm, sell i .mc, sell i .
9、dj, sell i .sl, sell i .je);fclose(fp);（分数：100.00）_正确答案：(参考答案void SortDat()int i,j;PRO xy;for (i=0; i99; i+)for (j=i+1;j100; j+)if (sell i .mcsell j .mc) /*按产品名称从小到大进行排列*/xy=sell i; sell i=sell j; sell j=xy;else if(sell i .mc=sell j .mc) sell i=sell j; sell j=xy;或者直接使用库函数中的字符串比较函数 strcmp()，即void Sor
10、tDat()int i,j;PRO xy;for (i=0; i99; i+)for(j=i+1;j100;j+)if (strcmp (sell i .mc, sell j .mc)0 /*按产品名称从小到大进行排列*/xy=sell i; sell i=sell j; sell j=xy;else if (strcmp (sell i .mc, sell j .mc) =0) /*若产品名称相同*/if ( sell i .jesell j .je) / *则按金额从小到大进行排列*/xy=sell i; sell i=sell j; sell j=xy;)解析：解析 根据题目要求，先按产
11、品名称从小到大的顺序进行排列，若产品名称相同，则按金额从小到大进行排列。由产产品名称是字符型，而定两字符的大小依据是其 ASCII码值。在此就用选择排序法来实现，用第一个元素的产品名称和它后面的元素的产品名称进行比较，若发现当前元素的产品名称比后面的某个元素的产品名称对应的 ASCII码值更大，则交换这两个元素的位置。依次类推，最终在第一个元素中存放的是产品名称最小的元素，这样就实现了该函数排序的功能。编写此函数时，对于初学者来说建议用以下函数来表达：if(selli.mcsellj.mc)t=selli;selli=sellj;sellj=t;else if(selli.mc=sellj.mc)selli=sellj;sellj=t;而对于有一定基础的编程者来说可运用下面语句来实现：if(selli.mcsellj.mc)(selli.mc=sellj.mc)&(selli.jesellj.je)该语句的含义是先 selli.mcsellj.mc 进行比较，若产品名称满足此条件，就对这两个数据位置调换；否则，就判断产品名称是否相等，若相等就对金额进行大小比较?最终实现按从小到大的顺序排列。
