1、国家三级（网络技术）机试模拟试卷 295及答案与解析 一、程序设计题 1 已知在文件 IN DAT中存有 100个产品销售记录，每个产品销售记录由产品代码 dm(字符型 4位 )、产品名称 me(字符型 10位 )、单价 dj(整型 )、数量 sl(整型 )、金额 je(长整型 )五部分组成。其中；金额一单价 *数量计算得出。函数 ReadDat()是读取这 i00个销售记录并存入结构数组 sell中。请编制函数 SortDat()，其功能要求；按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组 sell中，最后调用函数 WriteDat()把结果输出
2、到文件OUT4 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， chilli； int i； fp=fopen(“IN DAT“， “r“)； for(i=0； iMAX； i+) fgets(str， 80， fp)； memcpy(selli dm， str， 4)； memcpy(selli mc， str+4， 10)； memcpy(ch， str+14， 4)； ch4= 0； selli dj=atoi(ch)； memcpy(ch， str+18， 4)； ch
4、4= 0； selli sl=atoi(ch)； selli je=(long)selli dj*sell i sl； fclose(fp)； void WriteDat(void) FILE*fp； int i； fp=open(“OUT4 DAT“， “w“)； for(i=0； iMAX； i+) printf(“ s s 4d 5d 51d n“， selli dm， selli mc， selli dj， sell i sl， selli je)； fprint(fp， “ s s 4d 51d 5d n“， selli dm， selli mc， sell i dj， selli
5、sl， selli je)； fclose(fp)； 国家三级（网络技术）机试模拟试卷 295答案与解析 一、程序设计题 1 【正确答案】 int i， j； PRO xy ; for(i=0； iMAX-1； i+) for(j=i+1； jMAX； j+) if(selli jesellj 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， &sellj， size of(xy)； memcpy(& sellj， &temp， size of(temp)； 产品 i和产品 j交换 【试题解析】 本题主要考查数组的排序操作。算法思路； 1 i节点与后面的所有j结点比较，若符合条件则交换 i、 j结点位置。 2然后后移 i 节点，执行步骤 1知道 i结点是倒数第 2个节点为止。
