全国计算机等级考试三级上机题库：素数与偶数统计

"全国计算机等级考试三级上机题库(南开100题).doc" 在计算机编程领域，特别是对于初学者，理解并解决实际问题的能力是至关重要的。全国计算机等级考试三级上机题库旨在考察考生对于编程基础、算法设计及数据结构等核心概念的掌握程度。本题库中的两个示例题目分别涉及到素数检测和数字筛选。 题目1 关于素数的编程： 素数是大于1且仅能被1和自身整除的自然数。在给定的代码中，`num` 函数的任务是找到大于给定整数 `m` 的前 `k` 个素数，并将它们存储到数组 `xx` 中。函数通过不断递增 `data` 并检查它是否为素数来实现这一目标。当找到第 `k` 个素数时，函数停止。素数检测的优化策略是使用 `half=data/2` 作为循环上限，这样可以减少一半的计算量，因为一个非素数必定存在小于等于其平方根的因子。此外，`num` 函数使用了 `break` 语句来中断循环，当发现不是素数或达到所需素数数量时。 题目2 关于数字筛选： 该题目要求统计并排序满足特定条件的四位数。函数 `jsVal` 需要遍历数组 `a` 中的200个四位数，检查每个数字的每一位是否为0、2、4、6或8（即偶数）。如果一个四位数的所有位数都满足这个条件，它的计数值 `cnt` 加1，并将其添加到数组 `b` 中。为了保持排序，`jsVal` 使用了两重循环来进行降序排列。首先遍历 `cnt` 次，然后在内部循环中，如果当前元素小于前一个元素，则交换它们的位置，从而逐步达到降序排列的效果。 这两个题目展示了基本的编程技巧，如循环控制、条件判断、数组操作以及优化算法，这些都是编程基础的重要组成部分。同时，它们也要求考生能够理解和应用数据文件的读写操作，这是在实际开发中常见的任务。考生在准备此类考试时，需要熟练掌握这些基本概念，并能够灵活应用到不同场景中。