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