1、国家三级（数据库技术）机试模拟试卷 104 及答案与解析 一、程序设计题 1 已知在文件 IN1.DAT中存有 100个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4位 )、产品名称 mc(字符型 10位 )、单价 dj(整型 )、数量 sl(整型 )、金额 je(长整型 )五部分组成。其中：金额 =单价 数量。函数 ReadDat()的功能是读取这 100个销售记录并存入结构数组 sell中。请编制函数 SortDat()，其功能要求：按产品名称从小到大进行排列，若产品名称相同，则按金额从小到大进行排列，最终排列结果仍存入结构数 组 sell中，最后调用函数 WriteDat()
2、把结果输出到文件OUT1.DAT中。 注意：部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 【试题程序】 #include stdio.h #include memory.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; /*金额 */
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(“IN1.DAT“,“r“); for(i=,0;i 100;i+) fgets(str, 80, fp); memcpy(sell i .dm,str,4); memcpy(sell i .mc,
4、str+4,10); memcpy(ch,str+14,4);ch4=0; sell i .dj=atoi(ch); memcpy(ch,str+18,5); ch5=0; sell i .sl=atoi(ch); sell i .je=(long)sell i .dj *sell i .sl; fclose(fp); void WriteDat() FILE *fp; int i; fp=fopen(“OUT1.DAT“,“w“); for(i=0; i 100; i+) fprintf(fp, “%s %s %4d %5d %101dn“, sell i .dm, sell i .mc,
5、sell i .dj, sell i .sl, sell i .je); fclose(fp); 国家三级（数据库技术）机试模拟试卷 104 答案与解析 一、程序设计题 1 【正确答案】 void SortDat() int i,j; PRO xy; for (i=0; i 99; i+) for (j=i+1;j 100; j+) if (sell i .mc sell j .mc) /*按产品名称从小到大进行排列 */ xy=sell i; sell i=sell j; sell j=xy; else if(sell i .mc=sell j .mc) sell i=sell j; sel
6、l j=xy; 或者直接使用库函数中的字符串比较函数 strcmp()，即 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=sell i; sell i=sell j; sell j=xy; else if (strcmp (sell i .mc, sell j .mc) =0) /*若产品名称相同 */ if ( sell i .je sell j .je) / *则按金额从小到
7、大进行排列 */ xy=sell i; sell i=sell j; sell j=xy; 【试题解析】 根据题目要求，先按产品名称从小到大的顺序进行排列，若产品名称相同，则按金额从小到大进行排列。由产产品名称是字符型，而定两字符的大小依据是其 ASCII 码值。在此就用选择排序法来实现，用第一个元素的产品名称和它后面的元素的产品名称进行比较，若发现当前元素的产品名称比后面的某个元素的产品名称对应的 ASCII码值更大，则交换这两个元素的位置。依次类推，最终在第一个元素中存放的是产品名称最小的元素，这样就实现了该函数排序的功能。 编写此函数时，对于初学者来说建议用以下函数来表达： if(selli.mc sellj.mc) t=selli;selli=sellj;sellj=t; elseif(selli.mc=sellj.mc)selli=sellj;sellj=t; 而对于有一定基础的编程者来说可运用下面语句来实现： if(selli.mc sellj.mc)(selli.mc=sellj.mc)&(selli.je sellj.je) 该语句的含义是先 selli.mc sellj.mc进行比较，若产品名称满足此条件，就对这两个数据位置调换；否则，就判断产品名称是否相等，若相等就对金额进行大小比较 ?最终实现按从小到大的顺序排列。
