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

1、国家三级（网络技术）机试模拟试卷 218及答案与解析 一、程序设计题 1 文件 IN DAT中存有 200个四位整型数，函数 readData()负责将 IN DAT中的数读到数组 inBuf中。请编写函数 findValue()，其功能是；把千位数字和十位数字重新组合成一个新的两位数 (新两位数的十位数字是原四位数的千位数字，新两位数的个位数字是原四位数的十位数字 )，以及把个位数和百位数组成另一个新的两位数 (新两位数的十位数字是原四位数的个位数字 )，新生成的两个两位数均为素数且新两位数均不为零。求满足条件的数， 用 count记录下符合条件的数的个数，并按照从大到小的顺序存人数组 ou

2、tBuf中。函 数 writeData()负责将 outBuf中的数输出到文件 OUT DAT中，并且在屏幕上显示出来。 注意；部分源程序已给出。 程序中已定义数组； inBufNUM， outBufNUM，已定义变量； count。 请勿改动主函数 main()、读函数 readData()和写函数 writeData()的内容。 试题程序； #include #define NUM 200 int inBufNUM， outBufNUM， count=0； void readData()； void writeData()； void findValue() void main() int

3、 i； readData()； findValue()； writeData()； printf(“count= d n“， count)； for(i=0； icount； i+) printf(“outBuf d= d n“， i， outBuf i)； void readData() FILE*fp； int i； fp=fopen(“IN DAT“， “r“)； for(i=0； iNUM； i+) fscanf(fp， “ d， “， &inBufi)； fclose(fp)； void writeData() FILE*fp； int i； fp=fopen(“OUT DAT“，

4、“w“)； fprintf(fp， “count= d n“， count)； for(i=0； icount； i+) fprintf(fp， “d， n“， outBufi)； fclose(fp)； 国家三级（网络技术）机试模拟试卷 218答案与解析 一、程序设计题 1 【正确答案】 void findValue() int i， j， k， d4， temp， flag， ab， cd， abcd2； for(i=0； iNUM； i+) for(j=0； j4； j+) temp=inBufi； 将要进行分解的数据存人 temp中 for(k=0 kj； k+)temp=temp 1

5、0； 求第 j位的值时， d3-j=temp 10； 先将 temp除以 10的 j次方，再对其求余即可 ab=d0*10+d2； cd=d3*10+d1； abed0=ab； abcd1=cd； 以下为验证是否为素数的程序 flag=0； for(j=0； j=1； j+) for(k=2； kabcdj； k+) if(abedj k=0) *如果当前数据可被除 1和其自身之外的整数整除的话，则将标志置 1，表明该数不是素数 * flag=1； break； 一旦发现不是素数，就退出循环 if(flag=0&ab*cd!=0) outBufcount=inBufi； count+； for

6、(i=0； i,(count-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 位数原来的十位就变成了 n-1位数的个位，再将此 n-1位数对 10求余便可得到原 13位数的十位。依此类推，便可将 n位数各个位上的数值分离出来。程序基本步骤是； 1将数值送入temp 中。 2由 temp 10得到个位数； (temp 10) 10得到十位数，依此类推，可得到各位上的数值。 3按照题目所给的条件筛选出数据。 4对选出的数据进行排序。本题判断素数的方法是固定的，但思路有很多，读者可根据自己的喜好来编写程序，如可以自定义一个判断素数的函数， 然后在 if条件中直接调用此函数也可以达到目的。