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