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