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