[计算机类试卷]国家三级（网络技术）机试模拟试卷16及答案与解析.doc

1、国家三级（网络技术）机试模拟试卷 16及答案与解析 一、程序设计题 1 已知文件 IN16.DAT中存有 100个产品销售记录，每个产品销售记录由产品代码dm(字符型 4位 )、产品名称 mc(字符型 10位 )、单价由 (整型 )、数量 s1(整型 )、金额je(长整型 )几部分组成。其中：金额 =单价 数量。函数 ReadDat()的功能是读取这100个销售记录并存入结构数组 sell中。请编制函数 SortDat()，其功能要求：按产品名称从大到小进行排列，若产品名称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组 sell中，最后调用函数 WriteDat()把结果输出到文件

2、OUT16.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 mc11; /* 产品名称 */ int dj; /* 单价 */ int s1; /* 数量 */ long je; /* 金额 */ PRO; PRO s

3、ell 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; i 100; i+) fgets (str, 80, fp); memcpy(selli.dm, str, 4); memcpy (sell i .m

4、c, str + 4, 10); memcpy(ch, str + 14, 4); ch4 = 0; selli .dj = atoi(ch); memcpy(ch, str +18, 5); ch5 = 0; selli.s1 = atoi(ch); selli.je = (long) selli.dj * selli.s1; 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 %101dn“, s

5、elli .dm, selli .mc, selli.dj, selli.s1, selli.je); felose (fp); 国家三级（网络技术）机试模拟试卷 16答案与解析 一、程序设计题 1 【正确答案】 void SortDat() int i， j； PRO xy； for(i=0； i MAX-1； i+) for(j=i+1； j MAX； j+) if(strcmp(selli.mc， sellj.mc)0) *按产品名称从大到小进行排列 * xy=selli； sell i=sellj； sellj=xy； else if(strcmp(selli.mc， selli.mc

6、)=0) *若产品名称相同，则按金额从大到小进行排列 * if(selli.je sellj.je) xy=selli； selli=sellj； sellj=xy； 【试题解析】 本题是有关结构体数组的排序问题。可以用选择法来实现，即用第一个元素的产品名称依次和它后面的元素的产品名称进行比较，如果发现当前元素的产品名称比后面的某个元素的产品名称的对应位置的字符的 ASCII码小 (这里用到了字符串比较函数 strcmp()，则交换这两个元素的位置，继续和后面的其他元素进行比较，最终在第一个元素中存放的是产品名称最大的元素。以此类推，就实现了从大到小排序的功能。 注意：这里要进行交换的 是两个结构体变量，而不是它们的某一个域，因此，要借助第三个结构体变量来充当中间容器。若发现产品名称是相同的，则要按照金额从大到小进行排序。