计算机机试题库

### 知识点一：素数检测与存储 在题目描述中提到的函数 `jsValue(int m,int k,int xx[])` 的主要功能是找到大于给定整数 `m` 的紧邻的 `k` 个素数，并将其存储到数组 `xx` 中。 #### 素数定义 - **素数**：指只能被1和它本身整除的大于1的自然数。 - **非素数**：除了1和它本身外还有其他因子的数称为合数。 #### 素数检测算法 - **函数实现**：`int isP(int m)` 用于判断一个数是否为素数。 - 对于输入参数 `m`： - 遍历从 2 到 `m-1` 的所有整数 `i`； - 如果 `m` 能被 `i` 整除，则返回 0 表示不是素数； - 如果遍历完成后没有发现能整除 `m` 的数，则返回 1 表示是素数。 - **优化**：可以进一步优化为只检查到 `sqrt(m)` 即可，因为如果 `m` 是合数且有一个因子大于 `sqrt(m)`，那么必然还有一个因子小于等于 `sqrt(m)`。 #### 素数存储算法 - **函数实现**：`void num(int m,int k,int xx[])` - 初始化计数器 `s` 为 0，用于追踪已找到的素数数量。 - 从 `m + 1` 开始逐个检查每个数是否为素数。 - 如果是素数，则将其添加到数组 `xx` 中，并递减 `k`。 - 当 `k` 降为 0 时停止查找。 ### 知识点二：数值处理与排序 题目中的 `jsVal()` 函数涉及到对数组中的数值进行特定条件筛选和排序。 #### 数值处理 - **目标**：找出所有四位数中各个位上的数字均为偶数的数，并将其存储到数组 `b` 中。 - 通过 `qw`、`bw`、`sw` 和 `gw` 分别获取数千位、百位、十位和个位上的数字。 - 检查这四个数字是否都是偶数。 - 将符合条件的数存储到数组 `b` 中，并更新计数器 `cnt`。 #### 排序算法 - **选择排序**：将数组 `b` 按照升序排序。 - 遍历数组 `b`，对于每个元素 `b[i]`，找到从 `i` 到数组末尾中最小的元素 `b[j]`。 - 如果找到更小的元素，则交换 `b[i]` 和 `b[j]` 的位置。 - 重复以上步骤直到整个数组排序完成。 ### 知识点三：字符串处理 题目中的 `StrOR()` 函数涉及到对字符串中的字符顺序进行特殊调整。 #### 字符串处理逻辑 - **目标**：对于输入的每一行字符串 `xx[i]`，如果存在字符 `'o'`，则将所有位于 `'o'` 右边的字符移动到字符串的左边，然后将 `'o'` 左边的非 `'o'` 字符移到右边。 - 遍历每一行字符串，查找 `'o'` 的位置。 - 如果找到了 `'o'`，则构建一个临时字符串 `tem` 来存储新的字符串。 - 将 `'o'` 右边的所有字符移到 `tem` 的左边。 - 将 `'o'` 左边的所有非 `'o'` 字符移到 `tem` 的右边。 - 最后用 `strcpy()` 函数将 `tem` 赋值给原始字符串 `xx[i]`。 ### 知识点四：字符串逆序处理 题目中的 `StrOL()` 函数涉及到对字符串中的字母进行逆序处理。 #### 字符串逆序逻辑 - **目标**：对于输入的每一行字符串 `xx[i]`，将所有的字母逆序排列，非字母字符保持原位。 - 遍历每一行字符串，从右往左遍历。 - 使用计数器 `k` 记录连续的字母数量。 - 当遇到非字母字符时，将之前记录的字母逆序存储到新字符串 `str` 中。 - 最后将剩余的字母也逆序存储到 `str` 中，并用 `strcpy()` 函数将 `str` 赋值给原始字符串 `xx[i]`。 ### 知识点五：数组排序与数据提取 题目中的 `jsSort()` 函数涉及到对数组中的数值进行排序，并从中提取前十个元素。 #### 数组排序与提取 - **目标**：读取一个包含 200 个整数的数组 `aa`，对数组进行排序，并将前十个元素存储到另一个数组 `bb` 中。 - 使用选择排序或其它排序算法对数组 `aa` 进行排序。 - 将排序后的前十个元素复制到数组 `bb` 中。 - 输出数组 `bb` 的内容到文件 `out.dat`。 这些知识点涵盖了计算机科学中的基本算法，如素数检测、数值处理、字符串操作以及排序等。这些技能对于理解计算机编程的基础概念至关重要。