1、国家三级信息管理技术机试模拟试卷 128及答案与解析 一、程序设计题 1 已知在文件 IN1.DAT中存有 100个产品销售记录,每个产品销售记录由产品代码 dm(字符型 4位 )、产品名称 mc(字符型 10位 )、单价 dj(整型 )、数量 s1(整型 )、金额 je(长整型 )五部分组成。其中:金额单价 数量。函数 ReadDat()的功能是读取这 100个销售记录并存入结构数组 .sell中。请编制函数 SortDat(),其功能要求:按产品名称从小到大进行排列,若产品名称相同,则按金额从小到大进行排列,最终排列结果仍存入结构数 组 sell中,最后调用函数 WriteDat()把结果
2、输出到文件OUT1.DAT中。 注意:部分源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 试题程序 include #include #include #include #include #define MAX 100 typedef struct char dm5; /*产品 代码 * / char mc11; /*产品名称 */ int dj; /*单价 * / int si; /*数量 */ long je; /*金额 */ PRO; PRO sell-MAX; void ReadDat() ; void Write
3、Dat() ; 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(selli.dm,str,4) memcpy(selli.mc,str + 4,10); memcpy(ch,str + 14,4);ch4=0; selli.dj=atoi(ch)
4、 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(“OUT1.DAT“,“w“); for(i=0;i100;i+) fprintf(fp,“%s%s%4d%5d%101dn“,selli.dm,selli.mc,selli.dj,selli.s1,selli.je) fclose(fp); 国家三级信息管理技术机试模拟试卷 128答案与解析 一、程序设计题 1 【正确
5、答案】 void SortDat() int i,j; PR() xy; for(i=0;i 99;i+) for(j=i+1;j 100;j+) if(strcmp(selli.mc,sellj.mc) 0) /*按产品名称从小到大进行排列 */ xy=selli;selli=sellj;selli=xy; else if(strcmp(selli.mc,sellj.mc)=0) /*若产品名称相同 */ if(selli,je sellj.je) /*则按金额从小到大进行排列 * / xy=selli;selli=sellj;sellj=xy; 【试题解析】 此题型考查的知识点包括以下几方
6、面: (1)结构体数组的排序; (2)结构体及结构体数组的相关操作; (3)字符型数组的比较; (4)C语言库函数的使用 (如函数 strcmp()。 根据题目要求,先按产品名称从小到大的顺序进行排列,若产品名称相同,则按金额从小到大进行排列。由于产品名称是字符型,而决定两字符的大小依据是其ASCII码值。在此就用选择排序法来实现,用第一个元素的产品名称和它后面的元素的产品名称进行比较,若发现当前元素的产品名称比后面的某个元素的产品名称对应的 ASCII码值更大,则交换这两个元素的位置。依 次类推,最终在第一个元素中存放的是产品名称最小的元素,这样就实现了该函数排序的功能。对于有一定基础的编程者来说可运用下面语句来实现: if(selli.mc sellj.mc)|(selli.mc=sellj.mc) (selli).je sellj.je) 该语句的含义是先 selli.mc sellj.mc进行比较,若产品名称满足此条件,就对这两个数据位置调换;否则,就判断产品名称是否相等,若相等就对金额进行大小比较,最终实现按从小到大的顺序排列。