全国计算机等级考试三级上机题库解析

"全国计算机等级考试，三级上机题库，包括‘南开一百题’，涉及素数计算和特定条件数字筛选问题" 在给定的计算机三级考试题库中，我们有两个编程题目，分别涉及素数计算和特定条件的数字筛选。下面将对这两个知识点进行详细解释。 首先，素数是指大于1且除了1和它本身以外没有其他正因数的自然数。在题目1中，程序需要找到大于给定整数m的k个素数，并存储到数组xx中。函数`num`实现这个功能。算法的核心在于判断一个数是否为素数，通常采用的方法是试除法。程序中，对于每个待判断的数`data`，它从2开始到`data`的一半（即`half`）遍历，检查是否有因子。如果发现因子，那么`data`不是素数，跳出循环；如果没有找到因子，且遍历到`I>half`时，说明`data`是素数。当找到k个素数后，函数停止执行。 接下来，题目2涉及到对四位数的筛选。题目要求找出所有四位数中，每一位都是0、2、4、6或8的数，统计满足条件的个数（cnt），并将这些数按降序存入数组b中。函数`jsVal`完成这个任务。它首先将四位数分解为四个单独的数字存储在`bb`数组中，然后逐位检查，如果其中任意一位不是偶数，则设置标志`flag`为0并跳出循环。如果所有位都是偶数，则更新`flag`为1，并将该四位数加入结果数组`b`。最后，使用两个嵌套循环对`b`数组进行排序，确保数组中的元素按照从大到小的顺序排列。 这两个题目主要考察了以下编程知识点： 1. 素数检测算法：试除法。 2. 数组操作：存储和处理多位数。 3. 循环控制：用于遍历数组和检查条件。 4. 条件判断：用于检查数字是否满足特定条件。 5. 文件操作：读取和写入数据到文件。 6. 内存管理：动态存储结果。 7. 数组排序：对筛选后的数组进行排序。 在解答此类问题时，考生需要具备扎实的编程基础，理解素数的概念，熟悉数组操作，以及掌握基本的文件输入输出技巧。通过解决这样的问题，考生可以提升逻辑思维能力和编程实践能力。