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