1、三级数据库技术机试-89 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知在文件 IN.DAT 中存有 100 个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4 位)，产品名称 mc(字符型 10 位)，单价 dj(整型)，数量 sl(整型)，金额 je(长整型)五部分组成。其中，“金额一单价*数量”计算得出。函数 ReadDat()是读取这 100 个销售记录并存入结构数组 sell 中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数
2、组 sell 中，最后调用函数 WriteDat()把结果输出到文件 OUT6.DAT 中。注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 writeDat()的内容。试题程序：#includestdio.h#includemem.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structchar dm5；/*产品代码*/char mc11；/*产品名称*/int dj；/*单价*/int sl；/*数量*/long je；/*金额*/PRO;PR
3、O 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)；memcpy(sellimc，str+4，10)；memcpy(ch，str+14，4)；ch4=0；se
4、lli.dj=atoi(ch)；memcpy(ch，str+18，5)；oh5=0；selli.sl=atoi(ch)；selli.je=(;ong)selli.dj*selli.sl；fclose(fp)；void WriteDat(void)FILE*fp；int i；fp=fopen(“OUT6.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.am，selli.mc，sell
5、i.dj，selli.sl，selli.je)；fclose(fp)；（分数：100.00）_三级数据库技术机试-89 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.已知在文件 IN.DAT 中存有 100 个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4 位)，产品名称 mc(字符型 10 位)，单价 dj(整型)，数量 sl(整型)，金额 je(长整型)五部分组成。其中，“金额一单价*数量”计算得出。函数 ReadDat()是读取这 100 个销售记录并存入结构数组 sell 中。请编制函数SortDat()，其功能要求：按
6、产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组 sell 中，最后调用函数 WriteDat()把结果输出到文件 OUT6.DAT 中。注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 writeDat()的内容。试题程序：#includestdio.h#includemem.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structchar dm5；/*产品代码*/char mc11；/*产品名称*/
7、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)；memcpy(
8、sellimc，str+4，10)；memcpy(ch，str+14，4)；ch4=0；selli.dj=atoi(ch)；memcpy(ch，str+18，5)；oh5=0；selli.sl=atoi(ch)；selli.je=(;ong)selli.dj*selli.sl；fclose(fp)；void WriteDat(void)FILE*fp；int i；fp=fopen(“OUT6.DAT“，“w“)；for(i=0；i100；i+)printf(“%s%s%4d%5d%5d/n“，selli.dm，selli.mc，selli.dj，selli.sl，selli.je)；fprin
9、tf(fp，“%s%s%4d%5d%5d/n“，selli.am，selli.mc，selli.dj，selli.sl，selli.je)；fclose(fp)；（分数：100.00）_正确答案：(void SortDat()int i，j；PRO xy；for(i=0；i99；i+)for(j=i+1；j100；j+)if(strcmp(selli.dm，sellj.dm)0/如果产品 i 的产品代码小于产品 j 的产品代码| strcmp(selli.dm，sellj.dm)=0/如果产品 i 的产品代码等于产品 j 的产品代码selli.jesellj.je) /如果产品 i 的金额小于产品 j 的金额xy=selli；sell i=sellj；sellj=xy；/产品 i 和产品 j 交换)解析：解析 本题主要考查数组的排序操作。算法思路 1、i 结点与后面的所有 j 结点比较，若符合条件则交换 i、j 结点位置。2、然后后移 i 结点，执行步骤 1 直到 i 结点是倒数第二结点为止。
