1、国家三级(网络技术)机试模拟试卷 227及答案与解析 一、程序设计题 1 已知在文件 IN DAT中存有 100个产品销售记录,每个产品销售记录由产品代码 dm(字符型 4位 )、产品名称 mc(字符型 10位 )、单价 dj(整型 )、数量 sl(整型 )、金额 je(长整型 )五部分组成。其中;金额一单价 *数量计算得出。函数 ReadDat()是读取这 100个销售记录并存入结构数组 sell中。请编制函数 SortDat(),其功能要求;按产品名称从小到大进行排列,若产品名称相等,则按金额从小到大进行排列,最终排列结果仍存人结构数组 sell中,最后调用函数 WriteDat()把结果
2、输出到文件 OUT5 DAT中。 注意;部分源程序已给出。 请勿改动主函数 main()、读数据函数 ReadDat()和输出数据函数 WriteDat()的内容。 试题程序; #include #include #include #include #include #define MAX 100 typedef struct char dm5;产品代码 char mc11;产品名称 int dj; 单价 int Sl; 数量 long je; 金额 PRO; PRO sellMAX; void ReadDat(); void WriteDat(); void SortDat() void m
3、ain() memset(sell, 0, sizeof(sell); ReadDat(); SortDat(); WriteDat(); void ReadDat() FILE*fp; char str80, ch11; int 1; fp=fopen(“IN DAT“, “r“); for(i=0; i0如果产品 i的产品名称大于产品 j的产品名称 |(strcmp(selli mc, sellj me)=0如果产品 i的产品名称等于产品 j的产品名称 &selli jesellj je) 如果产品 i的金额大于产品 j的金额 xy=selli; selli=sellj; sellj=xy; 产品 i和产品 j交换 【试题解析】 本题主要考查数组的排序操作。算法思路; 1 i结点与后面的所有j结点比较,若符合条件则交换 i、 j结点位置。 2然后后移 i结点,执行步骤 1直到 i结点是倒数第二结点为止。