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