1、国家三级（数据库技术）机试模拟试卷 21及答案与解析 一、程序设计题 1 已知文件 IN21.DAT中存有 100个产品销售记录，每个产品销售记录由产品代码dm(字符型 4位 )、产品名称 mc(字符型 10位 )、单价 dj(整型 )、数量 sl(整型 )、金额je(长整型 )几部分组成。其中：金额：单价 X数量。函数 ReadDat()的功能是读取这100个销售记录并存入结构数组 sell中。请编制函数 SortDat()，其功能要求：按产品名称从大到小进行排列，若产品名称相同，则按金额从小到大进行排列，最终排列结果仍存入结构数 组 sell中，最后调用函数 WriteDat()把结果输出
2、到文件OUT21.DAT中。 注意：部分源程序已给出。 请勿改动主函数 main()、读函数 ReadDat()和写函数 WriteDat()的内容。 试题程序： #include stdio. h #include mem. h #include string.h #include conio.h #include stdlib.h #define MAX 100 typedef struct char dm5; /* 产品代码 */ char mc 11; /* 产品名称 */ int dj; /* 单价 */ int sl; /* 数量 */ long je; /* 金额 */ PRO;
3、 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(“IN21.DAT“, “r“); for(i=0; i 100; i+) fgets(str, 80, fp) ; memcpy(sell i.dm, str, 4); memcpy(selli.
4、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(“OUT21.DAT“, “w“); for(i = 0; i 100; i+) fprintf(fp, “%s %s %4d %5d %101dn“, se
5、lli .dm, selli .mc, selli.dj, selli.sl, selli.je); fclose (fp); 国家三级（数据库技术）机试模拟试卷 21答案与解析 一、程序设计题 1 【正确答案】 void SortDat() int i, j; PRO xy; for(i=0; i 99; i+) for(j=i+1; j 100; j+) if (strcmp(selli.mc, sellj.mc) 0) /*按产品名称从大到小进行排列 */ xy=selli; sell i=sell j; sell j=xy; else if(strcmp(selli.mc, sell
6、j.mc)=0) /*若产品名称相同，则按金额从小到大排列 */ if(selli.jesellj.je) xy=sell i; selli=sellj; sellj=xy; 【试题解析】 本题是有关结构体数组的排序问题。可以用选择法来实现，即用第一个元素的产品名称依次和它后面的元素的产品名称进行比较，如果发现当前元素的产品名称比后面的某个元素的产品名称的对应位置的字符的 ASCII码小 (这里用到了字符串比较函数 strcmp()，则交换这两个元素的位置，继续 和后面的其他元素进行比较，最终在第一个元素中存放的是产品名称最大的元素。以此类推，就实现了从大到小排序的功能。 注意：这里需要进行交换的是两个结构体变量，而不是它们的某一个域，因此，要借助第三个结构体变量来充当中间容器。若发现产品名称是相同的，则要按照金额从小到大进行排序。
