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