1、三级数据库技术机试-222 及答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.请编制一个函数 arrange(int inBuf109)，其功能是：将一正整数序列 K1，K 2，K 9重新排成一个新的序列。新序列中，比 K1小的数都在 K1的左面(后续的再向左存放)，比 K1大的数都在K1的右面(后续的再向右存放)，从 K1向右扫描。函数 WriteData()负责将 outBuf中的数据输出到文件 OUT.DAT 中。说明：在程序中已给出了 10 个序列，每个序列中有 9 个正整数，并存入数组 inBufE109中，分别求出这 10 个新序
2、列。例如：序列排序前 3，5，8，9，1，2，6，4，7序列排序后 2，1，3，5，8，9，6，4，7注意：部分源程序已给出。请勿改动主函数 main()和写函数 WriteData()的内容。试题程序：#includestdio.hvoid writeData()；int inBuf109=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
3、，7，9，1，8，2，6，4，7，1，3，2，5，8，9，4，6，；void arrangeValue()void main()int i，j；arrangeValue()；for(i=0；i10；i+)for(i=0；i9；i+)printf(”%d”，inBufij)；if(j=7)printf(“，“)；printf(“n“)；writeData()；void writeData()FILE*fp；int i，j；fp=fopen(“OUT.DAT“，“w“)；for(i=0；i10；i+)for(j=0, j9；j+)fprintf(fp，“%d“，inBufij)；if(j=7)fp
4、rintf(fp,“,“)；fprintf(fp，“/n“)；fclose(fp)；（分数：100.00）_三级数据库技术机试-222 答案解析(总分：100.00，做题时间：90 分钟)一、上机题(总题数：1，分数：100.00)1.请编制一个函数 arrange(int inBuf109)，其功能是：将一正整数序列 K1，K 2，K 9重新排成一个新的序列。新序列中，比 K1小的数都在 K1的左面(后续的再向左存放)，比 K1大的数都在K1的右面(后续的再向右存放)，从 K1向右扫描。函数 WriteData()负责将 outBuf中的数据输出到文件 OUT.DAT 中。说明：在程序中已给
5、出了 10 个序列，每个序列中有 9 个正整数，并存入数组 inBufE109中，分别求出这 10 个新序列。例如：序列排序前 3，5，8，9，1，2，6，4，7序列排序后 2，1，3，5，8，9，6，4，7注意：部分源程序已给出。请勿改动主函数 main()和写函数 WriteData()的内容。试题程序：#includestdio.hvoid writeData()；int inBuf109=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，
6、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，6，4，7，1，3，2，5，8，9，4，6，；void arrangeValue()void main()int i，j；arrangeValue()；for(i=0；i10；i+)for(i=0；i9；i+)printf(”%d”，inBufij)；if(j=7)printf(“，“)；printf(“n“)；writeData()；void writeData()FILE*fp；int i，j；fp=fopen(“OUT.DAT“，“w“)；for(i=0；i10
7、；i+)for(j=0, j9；j+)fprintf(fp，“%d“，inBufij)；if(j=7)fprintf(fp,“,“)；fprintf(fp，“/n“)；fclose(fp)；（分数：100.00）_正确答案：(davoid arrangeValue()int i，j，temp9，num_low，num_high；for(i+0；i10；i+) /对 10 行数据进行扫描num_low=0，num_high=8；for(j=8；j=0；j)/从最后一列向前扫描if(inBufijinBufi0)/如果当前数据比首位数据大tempnum_high=inBufij；/将当前数据放到
8、temp 中的第 num_high 位num_high； /将存放比首位数据大的数据的下标前移，以指定下次存放的位置elsetempnum_low=inBufij；/将当前数据放到 temp 中的第 num_low 位hum_low+； /将存放比首位数据小的数据的下标后移，以指定下次存放的位置tempnum_high=inBufi0； /将最后留下的位置上存放原数组的首位数据for(j=0；j9；j+)inBufij=tempij；/将 temp 中的内容复制到 inBuf 中)解析：解析 本题主要考查数组中数据按指定要求重新排序的方法。从左边开始扫描时，不管是比第一个大的还是小的，都以第一个元素所在的位置来确定起始位置，由于第一个元素的位置不确定，所以比第一个元素大的和小的元素的起始存放位置也不能确定。若从右侧开始扫描，则比第一个元素大的和小的元素的起始存放位置是数组的两侧，起始位置固定。程序步骤：从右侧开始查找，如果当前元素比第一个元素大，则从数组 temp 的右侧起存放，反之，则从数组 temp 的左侧起存放，最后将第一个元素存放在剩下的位置；将 temp 中的值赋给数组 inBuf。
