计算机三级:整数排序与统计算法解题指导

需积分: 0 0 下载量 139 浏览量 更新于2024-07-28 收藏 192KB DOC 举报
计算机三级考试主要考察了与网络技术相关的多个知识点,其中部分题目涉及到了整数处理和排序算法。以下是两个具体的题目及其要求的详细介绍: 1. 整数排序题目: - 题目背景:在`in.dat`文件中,有200个正整数,范围在1000至9999之间。考生需编写名为`jsSort()`的函数,该函数首先对这些整数按照每个数后三位进行升序排序,如果有后三位数值相同,则按照原来的数值进行降序排列。然后,筛选出排序后的前10个数,存储在数组`bb`中。例如,原始输入中的60125099901270258088处理后变成90126012702580885099。 - 技术要点:这个题目考察了数组操作、条件判断和排序算法,具体涉及到的是冒泡排序的思想。考生需要遍历数组,通过条件语句`if`和`else`实现整数的比较和交换,确保满足排序规则。 2. 整数统计排序题目: - 要求:在`IN.DAT`文件中,有200个四位数,考生需要编写函数`jsVal()`。函数需要逐个检查数组`a`中的四位数,如果该数连续大于后续五个数且该数为奇数,就将这样的数计数并存入`b`数组,最后将计数`cnt`和符合条件的四位数按升序排列后输出到`OUT.DAT`文件。这里涉及到的数据结构处理和逻辑判断,比如嵌套循环用于比较和条件判断,以及数组的插入操作。 这两个题目既考察了考生的基础算术和数组操作技能,也考验了他们的逻辑思维和算法理解能力,特别是对于排序算法的灵活运用。在实际编程过程中,除了代码实现外,理解和掌握这些基本的整数处理技巧对解决更复杂的IT问题至关重要。通过这类题目,考生可以提升自己的编程技巧和解决问题的能力,为通过计算机三级考试做好准备。