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