1、三级信息管理技术机试-24 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.已知在文件 IN.DAT 中存有 100 个产品销售记录,每个产品销售记录由产品代码 dm(字符型 4 位)、产品名称 mc(字符型 10 位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)5 部分组成。其中:金额=单价数量。函数 ReadDat()读取这 100 个销售记录并存入结构数组 sell 中。请编制函数 SortDat(),其功能要求:按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组 sel
2、l 中,最后调用函数 WriteDat()把结果输出到文件 OUT10.DAT 中。部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#include stdio.h#include mem.h#include string.h#include conio.h#include stdlib.h#define MAX 100typedef structchar dm5; /*产品代码*/char mc11; /*产品名称*/int dj; /*单价*/int sl; /*数量*/long je; /*金额*/PRO;PRO
3、sellMAX;void ReadDat();void WriteDat();void SortDat()void main()memset(sell,0,sizeof(sell);ReadDat();SortDat();WriteDat();void ReadDat()FILE *fp;char str80,ch11;int i;fp=fopen (“IN.DAT“,“r“);for(i=0;i100;i+)fgets(str,80,fp);memcpy(selli.dm,str,4);memcpy(selli.mc,str+4,10);memcpy(ch,str+14,4);ch4=0;s
4、elli.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(void)FILE *fp;int i;fp=fopen(“OUT10.DAT“,“w“);for(i=0;i100;i+)printf(“%s %s %4d %5d %5d/n“,selli.dm,selli.mc,selli.dj,selli.sl,selli,je);fprintf(fp,“%s %s %4d %5d %5d/n“,selli.dm,se
5、lli.mc,selli.dj,selli.sl,selli.je);fclose(fp);(分数:100.00)_三级信息管理技术机试-24 答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.已知在文件 IN.DAT 中存有 100 个产品销售记录,每个产品销售记录由产品代码 dm(字符型 4 位)、产品名称 mc(字符型 10 位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)5 部分组成。其中:金额=单价数量。函数 ReadDat()读取这 100 个销售记录并存入结构数组 sell 中。请编制函数 SortDat(),其
6、功能要求:按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组 sell 中,最后调用函数 WriteDat()把结果输出到文件 OUT10.DAT 中。部分程序已经给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。#include stdio.h#include mem.h#include string.h#include conio.h#include stdlib.h#define MAX 100typedef structchar dm5; /*产品代码*/char mc11; /*
7、产品名称*/int dj; /*单价*/int sl; /*数量*/long je; /*金额*/PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()void main()memset(sell,0,sizeof(sell);ReadDat();SortDat();WriteDat();void ReadDat()FILE *fp;char str80,ch11;int i;fp=fopen (“IN.DAT“,“r“);for(i=0;i100;i+)fgets(str,80,fp);memcpy(selli.dm,str
8、,4);memcpy(selli.mc,str+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(void)FILE *fp;int i;fp=fopen(“OUT10.DAT“,“w“);for(i=0;i100;i+)printf(“%s %s %4d %5d %5d/n“,selli.dm,selli.mc,selli.dj,selli.
9、sl,selli,je);fprintf(fp,“%s %s %4d %5d %5d/n“,selli.dm,selli.mc,selli.dj,selli.sl,selli.je);fclose(fp);(分数:100.00)_正确答案:(void SortDat()int i,j;PRO xy;for(i=0;i99;i+)for(j=i+1;j100;j+)if(strcmp(selli.dm,sellj.dm)0)xy=selli;selli=sellj;sellj=xy;else if(strcmp(selli.dm,sellj.dm)=0)if(selli.jesellj.je)x
10、y=selli;selli=sellj;sellj=xy;)解析:解析 该程序属于结构体数据的应用,考核的知识点为:(1)结构体类型成员变量的基本概念;(2)比较排序的算法。本题的解题思路是:先按产品代码进行降序排列,若代码相同则按金额进行降序排列。排序的算法为:每次选定一个位置的元素的代码和它后面所有元素的代码相比较,如果前者小于后者则两者交换,如果两者代码相等则按金额比较。完成比较一趟后,此位置元素的代码就不小于其后面所有元素的代码。比较一直进行到所有元素均被访问后结束,一共需,要比较 100 趟,每趟需要比较 100-j 次。在 C 语言中字符串比较不能直接通过“”或者“”实现,必须调用
11、 strcmp()函数来实现。此类题目都涉及结构体变量的分量预算符号“.”。关于结构体变量与分量的概念是三级考试的一个重点,考生在编写程序的时候一定要留心此处。程序的流程是:首先调用 memset()函数,该函数的功能是将 sell 数组的前 sizeof(sell)个字节的值赋为0。然后调用 ReadDat()函数读入数据。由 SortDat()函数处理后,再由 WriteDat()函数写回文件 OUT.DAT中。答案解析如下:void SortDat ()int i,j;PRO xy; /*定义结构体变量 xy*/for(i=0;i99;i+) /*双重 for 循环将 sell 数组元素中的 dm 两两进行比较,进行降序排列*/for(j=i+1;j100;j+)if(strcmp(selli.dm,sellj.dm)0) /*判断前者产品代码是否小于后者*/xy=selli;/*若小于两条记录交换位置*/selli=sellj;sellj=xy;else if(strcmp(selli.dm,sellj.dm)=0)/*否则再判断前者产品代码是否等于后者*/if(selli.jesellj.je) /*若相等,则判断前者的金额是否小于后者*/xy=selli;/*若小于两条记录位置*/selli=sellj;sellj=xy;