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