1、计算机三级网络技术机试(上机操作)模拟试卷 13及答案与解析 一、程序设计题 1 文件 IN DAT中存有 200组数据,每组有 3个数,每个数均是三位数。函数ReadData()是读取这 200组数据存放到结构数组 inBuf中。请编制函数 dataSort(),其功能是:要求在 200组数据中找出条件为每组数据中的第二个数大于第一个数加第 i个数之和,其中满足条件的个数作为函数 dataSort()的返回值。同时把满足条件的数据存人结构数组 outBuf中,再对结构数组 outBuf中的数据按照每组数据的第二个数加第三个 数之和的大小进行降序排列,排序后的结果仍重新存人结构数组outBuf
2、中,函数 WriteData()负责把结果 outBuf输出到文件 OUT DAT中。 注意:郎分源程序已给出。 请勿改动主函数 main()、读函数 ReadData()和写函数 WriteData()的内容。 试题程序: #include #include #include typedef struct int x1, x2, x3; Data; Data inBuf200, outBuf200; void ReadData(); void WriteData(int); int dataSort() void main() int count; ReadData(); count=dat
3、aSort(); *返回满足条件的个数 * WriteData(count); void ReadData() FILE*in; int i; in=fopen(“IN DAT”, “r”); for(i=0; iinBufi x1+inBufi x3) *如果符合条件,则将 inBuf中的内容写到 outBuf中 * outBufcount x1: inBufi xl; outBufcount x2=inBuf x2; outBufcount x3=inBufi x3; count+; for(i=0; icount-l; i+) 下面是按条件进行排序 for(j=i+1; jcount;
4、j+) if(outBufi x2+outBufi x3outBufEj x2+ outBufFj x3) temp x1=outBufi x1; 将 outBufi中的内容写到 temp中 temp x2=outBufEi x2; temp x3=outBufi x3; outBufi x1=outBufj x1; 将 outBufj中的内容写到 outBufi中 outBufi x2=outBufj x2; outBufi x3=outBufj x3; outBufj x1=temp x1; 将 temp中的内容写到 outBufj中 outBufj x2=temp x2; outBufj x3=temp x3; return count; 【试题解析】 本题主要考查结构数组排序的问题。 所谓结构数组排序就是以结构某一元素为依据 对结构数组进行排序。排序时仍采用冒泡排序法。但是由于结构不像变量那样可以通过简单的赋值来交换变量 (如果要赋值的话需要对结构里的所有元素进行赋位替换,比较麻烦 ),所以在进行两个相邻结构交换时,用到内存拷贝函数来对内存的内容整体进行操作。 由于本题的头文件中没有包含对内存探作的头文件 memory h,故只能用赋值的方法来进行结构的交换。