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