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