计算机网络机试辅导:排序与方差计算

需积分: 5 1 下载量 142 浏览量 更新于2024-07-31 收藏 223KB DOC 举报
"该资源是一份关于三级计算机网络机试的辅导资料,包含了历年来的机试真题,主要涉及数组排序算法和数据统计计算。" 在计算机科学领域,尤其是编程和算法设计中,排序和数据统计是基础且重要的概念。在给出的部分内容中,我们可以看到两个不同的排序算法用于处理200个正整数数组`aa`,目标是根据数字的后三位进行特定的排序。 第一个算法是针对降序排列的需求,它首先根据后三位的大小进行降序排序,如果遇到后三位相等的情况,则根据原始4位数据进行升序排列。这个算法通过两个嵌套的for循环实现,外层循环遍历数组元素,内层循环用于比较并交换相邻元素。当`aa[i]%1000`小于`aa[j]%1000`时,执行交换操作;如果后三位相等,则比较原始4位数据,较小的数应该在前面。排序完成后,前10个元素被复制到数组`bb`中。 第二个算法与第一个类似,但排序规则相反,它是先根据后三位进行升序排列,然后在后三位相等的情况下,根据原始4位数据进行降序排列。这个算法的实现逻辑与前一个基本一致,只是比较和交换条件相反。 接下来,资源中提到了计算奇数的个数(odd)、奇数的平均值(ave1)、偶数的平均值(ave2)以及所有奇数的方差(totfc)。这部分内容涉及到数据读取和统计分析。`ReadDat`函数负责从文件`IN.DAT`中读取数据,`Compute`函数则用于计算相关统计信息。在`Compute`函数中,可能包含计算奇数个数、奇数平均值和方差的代码,但给出的部分不完整,没有展示具体的计算过程。 在实际的机试中,考生需要理解并能熟练应用这些基础知识,包括但不限于排序算法(如冒泡排序、快速排序等)、文件操作、基本统计计算等。掌握这些技能对于解决计算机网络相关的编程问题至关重要。在准备此类考试时,熟悉这些真题并进行实践是提高解题能力的有效途径。