1、国家三级信息管理技术机试模拟试卷 95及答案与解析 一、程序设计题 1 下列程序的功能是：将一正整数序列 K1， K2， ， K9重新排成一个新的序列。新序列中，比 K1小的数都在 K1的左面 (后续的再向左存放 )，比 K1大的数都在 K1的右面 (后续的再向右存放 )，从 K1向右扫描。要求编写函数 jsValue()实现此功能，最后调用函数 writeDat()把新序列输出到文件 out90.dat中。 说明，在程序中已给出了 10个序列，每个序列中有 9个正整数，并存入数组a109中，分别求出这 10个新序列。 例如，序列排序前 6， 8， 9， 1， 2， 5， 4， 7， 3 序列
2、排序后 3， 4， 5， 2， 1， 6， 8， 9， 7 注意：部分源程序已给出。 请勿改动主函数 main()和写函数 writeDat()的内容。 试题程序： #include stdio.h jsValue(int a109) main() int a10 9=6,8,9,1,2,5,4,7,3, 3,5,8 9,1,2,6,4,7, 8,2,1 9,3,5,4,6,7, 3,5,1 2,9,8,6,7,4, 4,7,8 9,1,2 5,3,6, 4,7,3 5,1,2 6,8,9, 9,1,3 5,8,6 2,4,7, 2,6,1 9,8,3 5,7,4, 5,3,7,9,1,8 2
3、,6,4, 7,1,3,2,5,8 9,4,6, ; int i,j; jsValue (a); for(i=0 ;i 10; i+) for(j=0;j 9; j+) printf(“%d“,ai j); if(j =7) printf(“,“); printf (“n“); writeDat (a); writeDat(int a109) FILE *fp; int i,j; fp=fopen(“out90.dat“,“w“); for(i=0;i 10;i+) for(j=0;j 9;j+) fprintf(fp,“%d“,aij); if(j =7) fprintf(fp,“,“);
4、fprintf(fp,“n“); fclose(fp); 国家三级信息管理技术机试模拟试卷 95答案与解析 一、程序设计题 1 【正确答案】 void jsValue(int a109) int value,i,j,k,num; for(i=0;i 10;i+) value=ai0; /*将一行的第一个元素赋给 value*/ for(j=0;j 9;j+) if(aij value) /*若后面的数中有比第 1个数据小的数 */ num=aij; /*则把这个数取出，赋给 num*/ for(k=j;k 0;k-) /*将这个数据左侧的数依次向右移动 */ aik=aik-1; ai0=num; /*再将这个数放在最左侧 */ 【试题解析】 本题考查的知识点如下： (1)二维数组的访问和数组元素的移动。 (2)循环结构和判断结构的嵌套使用。 数据存放在一个二维数组中，每一行数为数据处理的基本单位。将第 1个数取出依次和后面的数比较，若后面的数中有比第 1个数据小的数，则将这个数取出。将这个数据左侧的数依次向右移动 (包括第 1个数 )，然后将这个数放在最左侧。扫描完一行后，比第 1个数小的数就都在第 1个数的左侧， 而比它大的就在它的右侧。对数的扫描和移动均可以使用循环实现。再使用循环实现对每一行数据的访问。
