1、国家三级(网络技术)机试模拟试卷 272及答案与解析 一、程序设计题 1 文件 IN DAT中存有 200个四位整型数,函数 ReadData()负责将 IN DAT中的数据读到数组 inBuf中。请编写一个函数 findValue(),其功能是;求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个数 count,按照从大到小的顺序存人 outBuf中,并用 count记录下符合条件的数据的个数。函数WriteData()负责将 outBuf中的数据输出到文件 OUT DAT中并且在屏幕上打出。 注意;部分源程序已给出。 程序中已定义数组; inBuf200, outBuf20
2、0,已定义变量; 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(“count= d n“, count); for(i=0; i0) outBufcount=inBufi
3、; count+; for(i=0; icount-1; i+) 以下是将数据进行从大到小排序的程序 for(j=i+1;jcount; j+) if(outBufioutBufj) 如果第 i位比它后面的数小则将两者进行交换,即将更大的值放到第 i位 temp=outBufi; outBufi=outBufj; outBufj=temp; 【试题解析】 本题主要考查数位分解及排序。数位分解就是将 n位数上各个数位上的数值单独分离出来。解决此问题的方法是;将 n位数对 10求余可以将个位上的数值分离出来。将这个 n位数除以 10以后得到一个 n-1位数,则此时 n位数原来的 10位就变成了 n-1位数的个位,再将此 n-1位数对 10求余便可得到原 n位数的十位。依此类推,按照同样的方法便可将 n位数各个数位上的数值分离出来。程序步骤; 1将数值送入 temp中。 2由 temp 10得到个位数; (temp 10)10得到十位数 如此可得到各位上的数值。 3按照题目所给的条件选出数据。4对选出的数据进行排序,排序的思想是 (以从小到大为例 );将当前数据与其后的各个数据相比较,如果当前的数据比其后的数据大,则将两数据进行交换,从而使得前面的数据小于后面的数据,达到从小到大排序的目的。