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