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