2010三级网络技术南开100

### 知识点分析 #### 题目1：寻找紧邻的大于m的k个素数 **问题描述：** 编写一个函数 `jsValue`，接收三个参数：整数 `m`、整数 `k` 和整数数组 `xx[]`。函数的任务是找到所有大于 `m` 的前 `k` 个素数并将它们存储在数组 `xx[]` 中。此外，还需要编写 `main()` 函数和 `writeDat()` 函数来测试函数的正确性并输出结果。 **关键知识点：** 1. **素数判断**：通过 `isP(int m)` 函数判断一个整数是否为素数。该函数检查整数 `m` 是否只能被1和自身整除。 2. **循环与条件控制**：使用 `for` 循环遍历所有可能的数，并利用 `if` 条件语句判断这些数是否为素数。 3. **数组操作**：将找到的素数存储在数组 `xx[]` 中，并使用变量 `s` 记录当前已经找到的素数的数量。 **实现思路：** - 实现 `isP` 函数，用于检查一个整数是否为素数。 - 在 `num` 函数中，从 `m + 1` 开始遍历每个数，使用 `isP` 函数检查是否为素数。 - 当找到一个素数时，将其添加到数组 `xx[]` 中，并递减 `k`。 - 使用 `writeDat()` 函数读取10组数据并输出结果到文件 `out.dat` 中。 #### 题目2：筛选符合条件的四位数 **问题描述：** 已知文件 `IN.DAT` 中包含200个四位数，编写函数 `jsVal()` 对这些数进行筛选。如果一个四位数的每一位都是偶数（0、2、4、6、8），则统计满足条件的数的数量 `cnt` 并将这些数按从大到小排序后存储在数组 `b` 中。 **关键知识点：** 1. **位运算**：通过整数除法和取模运算获取一个四位数的每一位。 2. **条件判断**：使用 `if` 语句判断每一位是否为偶数。 3. **排序算法**：使用简单的冒泡排序算法对数组 `b` 进行降序排列。 **实现思路：** - 遍历数组 `a` 中的每一个数，使用整数除法和取模运算获取每一位的值。 - 检查每一位是否为偶数，如果是，则将该数添加到数组 `b` 中，并增加计数器 `cnt`。 - 使用冒泡排序算法对数组 `b` 进行降序排列。 - 将计数器 `cnt` 和数组 `b` 中的数据写入文件 `OUT.DAT`。 #### 题目3：字符串处理——移动字母'o' **问题描述：** 给定一篇文章，存储在一个字符串数组 `xx` 中。编写函数 `StrOR()`，对每行字符串进行处理：将所有小写字母 'o' 左边的字符串内容移到该串的右边，然后删除所有的 'o' 字符，最后将处理后的字符串按行存回数组 `xx`。 **关键知识点：** 1. **字符串操作**：使用 `strlen` 获取字符串长度，`strcpy` 复制字符串等。 2. **动态内存分配与释放**：使用 `memset` 初始化内存区域。 3. **字符串遍历**：使用双层循环遍历字符串中的每个字符。 4. **条件判断**：使用 `if` 语句判断当前字符是否为 'o'。 **实现思路：** - 遍历字符串数组 `xx` 中的每一行。 - 使用双层循环查找第一个 'o' 字符的位置。 - 将 'o' 后面的字符复制到临时字符串 `tem` 中。 - 删除 'o' 字符。 - 将 'o' 前面的非 'o' 字符复制到 `tem` 的后面。 - 将处理后的字符串 `tem` 复制回原位置。 #### 题目4：字符串处理——单词倒排 **问题描述：** 给定一篇文章，存储在一个字符串数组 `xx` 中。编写函数 `StrOL()`，对每行中的单词进行倒排处理，单词之间的分隔符为任何空白字符或标点符号。处理后的字符串不包含标点符号，并按行存回数组 `xx`。 **关键知识点：** 1. **字符串操作**：使用 `strlen` 获取字符串长度，`strcpy` 复制字符串等。 2. **字符分类**：使用 `isalpha` 判断字符是否为字母。 3. **字符串遍历**：使用双层循环遍历字符串中的每个字符。 4. **条件判断**：使用 `if` 语句判断当前字符是否为字母。 **实现思路：** - 遍历字符串数组 `xx` 中的每一行。 - 使用双层循环从字符串的末尾开始向前遍历。 - 如果遇到字母，则将其逆序添加到临时字符串 `str` 中。 - 当遇到非字母字符时，将 `str` 中的内容逆序添加到 `xx[i]` 的相应位置。 - 清空 `str`，继续处理下一段文本。