1、国家三级(网络技术)机试模拟试卷 314及答案与解析 一、程序设计题 1 文件 IN DAT中存有 200个四位整型数,函数 ReadData()负责将 IN DAT中的数读到数组 inBuf中。请编制一函数 findData(),其功能是;依次从数组 inBuf中取出一个四位数,如果该四位数连续小于该 四位数以前的 5个数且该数是偶数 (该四位数以前不满 5个数的,则不统计 ),则按照从大到小的顺序存人数组 outBuf中,并用 count记录下符合条件的数的个数。函数 WriteData()负责将 outBuf中的数 输出到文件 OUT DAT中并且在屏幕上显示出来。 注意;部分源程序已给
2、出。 程序中已定义数组; inBuf200, outBuf200,已定义变量; count。 请勿改动主函数 main()、读函数 ReadData()和写函数 WriteData()的内容。 试题程序; #include #define MAX 200 int inBufMAX, outBufMAX, count=0; void findData() void ReadData() Int 1; FILE*fp; fp=fopen(“IN DAT“, “r“); for(i=0; i=inBufj) flag=1; 如果当前数据比前 5个数中的一个要大,则将标志置 1,以示不满足要求 if(
3、flag=0) outBufcount=inBufi; 将满足要求的数据存人 outBuf中 count+; 将计数器加 1 for(i=0; i count-1; i+) 以下是将数据进行从大到小排序的程序 for(j=i+1; jcount; j+) if(outBufioutBufj) *如果第 i位比它后面的数小,则将两者进行交换,也即将更大的值放到第 i位 * temp=outBufi; outBufi=outBufj; outBufj=temp; 【试题解析】 本题主要考查数据的奇偶判断、数组中数据的比较及排序程序步骤; 1查找符合要求的项;利用条件 inBufi 2!=0找出数值是奇数的项。用该项与其前面的连续 5项相比较,如果有一项不符合要求 (大于或等于前面的项 ),则可将该项排除,程序中的 flag变量即是为此目的而设的。这样一来便可找出所有符合要求的项。 2排序的思想是 (以从小到大为例 );将当前数据与其后的各个数据相比较,如果当前的数据比 其后的数据大,则将两数据进行交换,从而使得前面的数据小于后面的数据,达到从小到大排序的目的。