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