1、国家三级(网络技术)机试模拟试卷 294及答案与解析 一、程序设计题 1 文件 IN DAT中存有 200个四位整型数,函数 ReadData()负责将 IN DAT中的数读到数组 inBuf中。请编写函数 findValue(),其功能是;若一个四位数的千位数上的值小于等于百位数上的值,百位数上的值小于等于十位数上的值,以及十位数上的值小于等于个位数上的值,并且此四位数是偶数,则该数即为所要求的数。求出符合条件的数,按照从小到大的顺序存人数组 outBuf中,并用 count记录下符合条件的数的个数。函数 WriteData()负责将 outBuf7中的数输出到文件OUT DAT中并且在屏幕
2、上显示出来。 注意;部分源程序已给出。 程序中已定义数组; inBuf200, outBuf200,已定义变量; count。 请勿改动主函数 main()、读函数 ReadData()和写函数 WriteData()的内容。 试题程序; #include #define NUM 200 int inBufNUM, outBufNUM, count=0; void ReadData(); void WriteData(); void findValue() void main() int i; ReadData(); findValue(); WriteData(); printf(“coun
3、t= d n“, count); for(i=0; ioutBufj) *如果第 i位比它后面的数大,则将两者进行交换,也即将更小的值放到第 i位 * temp=outBufi; outBufi=outBufj; outBufj=temp; 【试题解析】 本题主要考查数位分解及排序。数位分解就是将 n位数上各个位上的数值单独分离出来。解决此问题的方法是;将 n位数对 10求余可以将个位上的数 值分离出来。将这个 n位数除以 10以后得到一个 n-1位数,则此时 n位数原来的 10位就变成了 n-1位数的个位,再将此 n-1位数对 10求余便可得到原 13位数的 10位。依此类推,按照同样的方法便可将 n位数各个数位上的数值分离出来。程序步骤; 1将数值送入 temp中。 2由 temp 10得到个位数; (temp 10)10得到十位数 如此可得到各位上的数值。 3按照题目所给的条件选出数据。4对选出的数据进行排序,排序的思想是 (以从小到大为例 );将当前数据与其后的各个数据相比较,如果当前的数据比其后的数据大,则将两 数据进行交换,从而使得前面的数据小于后面的数据,达到从小到大排序的目的。