计算机考试题库：含素数算法与偶数统计

"国家三级计算机试题库包含了数据库相关的考试题目，包括编程实现素数筛选、特定数字统计和英文文章处理等功能。" 这篇摘要提供的是一个针对国家三级计算机考试的题库，主要涉及数据库领域的知识，但实际上包含的题目跨越了几个不同的编程和数据处理主题。下面我们将分别对三个题目涉及的知识点进行详细讲解。 题目1 关键知识点：素数判断与数组操作 题目要求编写一个函数`num`来找出大于给定整数`m`的前`k`个素数，并存储到数组`xx`中。素数是大于1且只有两个正因子（1和自身）的自然数。在这个问题中，我们可以看到一个简单的素数检测算法，它通过将数据除以从2到数据的一半的所有整数来检查是否能整除。如果不能整除，那么这个数可能是素数。当找到的素数数量达到`k`时，函数结束。这里涉及到的主要知识点有： 1. 素数判断：利用`data % I == 0`来检查数据是否可被整除。 2. 循环结构：`while`循环用于不断检查下一个可能的素数。 3. 数组操作：将找到的素数添加到数组`xx`中。 题目2 关键知识点：条件统计与排序 题目2要求统计四位数中各位数字只包含0、2、4、6、8的情况，并按降序排列这些数字。函数`jsVal`实现了这一功能，通过将四位数拆分为四位并检查每一位是否满足条件，然后统计满足条件的个数并存入数组`b`。之后，使用两层循环进行冒泡排序，将数组`b`中的元素按降序排列。这里的关键知识点包括： 1. 条件判断：使用`if(bb[j] % 2 == 0)`检查数字是否为偶数。 2. 循环结构：嵌套循环用于遍历数组并进行排序。 3. 排序算法：冒泡排序，通过比较相邻元素并交换位置实现排序。 题目3 关键知识点：文件读取与字符串处理 题目3要求从文件`IN.DAT`中读取英文文章并存储到字符串数组`XX`中。这涉及到文件操作和字符串处理，通常需要使用文件流进行文件读取，并使用字符串数组来存储文章的每一行。函数`READDAT`可能是这样的实现，但具体实现细节没有给出。关键知识点包括： 1. 文件操作：使用`ifstream`类从文件读取数据。 2. 字符串处理：使用字符串数组存储文章内容，可能涉及到字符串的分割和拼接操作。 这些题目综合了基础的编程概念，如循环、条件判断、数组操作，以及特定于计算机科学的概念，如素数检测和文件操作，都是计算机科学教育中的核心知识点。