1、三级网络技术机试-236 及答案解析(总分:100.00,做题时间:90 分钟)一、上机题(总题数:1,分数:100.00)1.已知在文件 IN.DAT中存有 100个产品销售记录,每个产品销售记录由产品代码 dm(字符型 4位)、产品名称 mc(字符型 10位)、单价 dj(整型)、数量 sl(整型)、金额 je(长整型)5 部分组成。其中,金额=单价数量。函数 ReadDat()是读取 100个销售记录并存入结构数组 sell中。请编制函数 SortDat(),其功能要求如下:按金额从小到大进行排列,若金额相等,则按产品代码从小到大进行排列,最终结果仍存入结构数组 sell中,最后调用函数
2、 WriteDat()把结构输出到文件 OUT1.DAT中。注意:部门源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。试题程序:#includestdio.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structchar dm5;/*产品代码*/char mc11;/*产品名称*/int dj;/*单价*/int sl;/*数量*/long je;/*金额*/PRO;PRO sellMAX;void ReadDat();void
3、 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.me,str+4,10);memcpy(ch,str+14,4);ch4=0;selli.dj=atoi(ch);memcpy(ch,st
4、r+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(“OUT1.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,selli.mc,selli.dj,selli.sl,selli.je);fclose(f
5、P);(分数:100.00)_三级网络技术机试-236 答案解析(总分: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()把结构输出到文件 OUT1.DAT中。注意:部门源程序已给出。请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。试题程序:#includestdio.h#includestring.h#includeconio.h#includestdlib.h#define MAX 100typedef structchar dm5;/*产品代码*/char mc11;/*产品名称*/int dj;/*单价*/int sl;/*数量*/long je;/*金额*/PRO;PRO sellMAX;void
7、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.me,str+4,10);memcpy(ch,str+14,4);ch4=0;selli.dj=atoi(ch
8、);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(“OUT1.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,selli.mc,selli.dj,selli.sl,sell
9、i.je);fclose(fP);(分数:100.00)_正确答案:(int i,j;PRO xy;for(i=0;i99;i+)for(j=i+1;j100;j+)if(selli.jesellj.je如果产品 i的金额大于产品 j的金额selli.je=selli.je如果产品 i的金额等于产品 j的金额strcmp(selli.dm,sellj.dm)O)如果产品 i的产品代码大于产品 j的产品代码xy=selli;selli=sellj;sellj=xy;产品 i和产品 j交换)解析:本题主要考查数组的排序操作。算法思路:结点与后面的所有 j结点比较,若符合条件则交换i、j 结点位置。然后后移 i结点,执行步骤直到 i结点是倒数第 2个结点为止。