1、三级信息管理技术机试-128 及答案解析(总分：100.00，做题时间：90 分钟)1.在文件 IN3.DAT 中有 200 个正整数，且每个数均在 1000 至 9999 之间。函数 addat()的功能是读取这200 个数存放到数组 aa 中。请编制函数 JsSorr()，该函数的功能是：要求按每个数的后 3 位的大小进行降序排列，将排序后的前 10 个数存入数组 b 中，如果数组 b 中出现后 3 位相等的数，则对这些数按原始4 位数据进行升序排列。最后调用函数 wiltedat()把结果 bb 输出到文件 OUT3.DAT 中。例如：处理前 9012 5099 6012 7025 80
2、88处理后 5099 8088 7025 6012 9012注意：部分源程序已给出。请勿改动主函数 main()、读函数 readDat0 和写函数 writeDat()的内容。试题程序：#include stdio.h#include string.h#include conio.hint aa200, bb10;void jsSort()main()readDat ( );jsSort ();writeDat();readDat ( )FILE *in;int i;in = fopen(“IN3.DAT“, “r“);for(i = 0; i 200; i+) fscanf(in, “%d
3、 fclose(in);writeDat()FILE *out;int i;out = fopen(“OUT3.DAT“, “w“);clrscr();for (i = 0; i 10; i+)printf(“i=%d,%d/n“, i+1, bbi);fprintf(out, “%d/n“, bbi);fclose(out);（分数：100.00）_三级信息管理技术机试-128 答案解析(总分：100.00，做题时间：90 分钟)1.在文件 IN3.DAT 中有 200 个正整数，且每个数均在 1000 至 9999 之间。函数 addat()的功能是读取这200 个数存放到数组 aa
4、 中。请编制函数 JsSorr()，该函数的功能是：要求按每个数的后 3 位的大小进行降序排列，将排序后的前 10 个数存入数组 b 中，如果数组 b 中出现后 3 位相等的数，则对这些数按原始4 位数据进行升序排列。最后调用函数 wiltedat()把结果 bb 输出到文件 OUT3.DAT 中。例如：处理前 9012 5099 6012 7025 8088处理后 5099 8088 7025 6012 9012注意：部分源程序已给出。请勿改动主函数 main()、读函数 readDat0 和写函数 writeDat()的内容。试题程序：#include stdio.h#include st
5、ring.h#include conio.hint aa200, bb10;void jsSort()main()readDat ( );jsSort ();writeDat();readDat ( )FILE *in;int i;in = fopen(“IN3.DAT“, “r“);for(i = 0; i 200; i+) fscanf(in, “%d,“, fclose(in);writeDat()FILE *out;int i;out = fopen(“OUT3.DAT“, “w“);clrscr();for (i = 0; i 10; i+)printf(“i=%d,%d/n“, i
6、1, bbi);fprintf(out, “%d/n“, bbi);fclose(out);（分数：100.00）_正确答案：(void jsSort()int il j ,data;for (i=0; i199; i+) /*对数组中的 4 位数按后 3 位进行从大到小的排序*/for(j=i+l; j200; j+)if (aai %lOOOaa j %1000) /*比较每个数的后 3 位*/data=aai ;aai=aaj; aa j =data; else if(aai%1000=aaj%1000) /*若后 3 位数相等*/if(aaiaaj) /*则要按原 4 位数的值进行从
7、小到大的排序*/data=aai;aai=aaj;aaj=data; )for(i=0; i1O; i+) /*将排序后的前 10 个数存入数组 b 中*/bbi=aai; )解析：解析 本题实质上考的是对数组元素进行排序的问题。最容易理解的方法是选择法。选择法的基本思想是：依次用当前取得的元素和它后面的其他元素进行比较，比如要从大到小进行排序，则只要发现后面的元素中有比当前元素大的，就把刚发现的较大的元素与当前元素交换，这样做的目的是当与其后的所有元素都比较完后，可以保证当前位置的当前元素存放着最大数。按照同样的方法去取得次大数。由于本题中题目要求要对数组中的 4 位数的后 3 位进行排序，因此，要首先取得各个数的后 3 位并做比较，“aai%1000”就可以得到每个数的后 3 位。根据题意，对这些数按后 3 位进行从大到小的排序。若后 3位数相等，则要按原 4 位数的值进行从小到大的排序。
