[计算机类试卷]国家三级（网络技术）机试模拟试卷314及答案与解析.doc

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排序的思想是 (以从小到大为例 )；将当前数据与其后的各个数据相比较，如果当前的数据比 其后的数据大，则将两数据进行交换，从而使得前面的数据小于后面的数据，达到从小到大排序的目的。