STEMA考试 C++中高级试卷(12月)

### 相关知识点 #### 1. 字符串索引访问 **知识点解析：** - 在C++中，可以通过索引直接访问字符串中的特定字符。字符串的索引是从0开始的。 - 对于字符串 `string a = "Hello C++"`，`a[0]` 将返回 `'H'`，`a[1]` 返回 `'e'`，依此类推。 **题目分析：** - 为了获取字符 `'C'`，我们需要找到 `'C'` 在字符串 `"Hello C++"` 中的位置。 - `'C'` 位于字符串的第7个位置，但因为索引是从0开始的，所以 `'C'` 的索引实际上是6。 - 因此，正确答案是 `a[6]`，即选项 **B**。 #### 2. 数制转换 **知识点解析：** - 在计算机科学中，常见的数制包括二进制（基数为2）、八进制（基数为8）、十进制（基数为10）和十六进制（基数为16）。 - 不同数制之间的转换非常重要，尤其是从其他数制转换到十进制。 **题目分析：** - 需要将各选项转换为十进制来比较其大小。 - A. (1234)_5 = 1 * 5^3 + 2 * 5^2 + 3 * 5^1 + 4 * 5^0 = 125 + 50 + 15 + 4 = 194 - B. (302)_8 = 3 * 8^2 + 0 * 8^1 + 2 * 8^0 = 192 + 0 + 2 = 194 - C. (11000100)_2 = 1 * 2^7 + 1 * 2^6 + 0 * 2^5 + 0 * 2^4 + 0 * 2^3 + 1 * 2^2 + 0 * 2^1 + 0 * 2^0 = 128 + 64 + 0 + 0 + 0 + 4 + 0 + 0 = 196 - D. (c2)_16 = 12 * 16^1 + 2 * 16^0 = 192 + 2 = 194 - 所以，数值与其他项不同的是选项 **C**，即 (11000100)_2。 #### 3. 前缀自减运算符 **知识点解析：** - `--i` 是前缀自减运算符，它首先将 `i` 的值减1，然后返回新值。 - `i--` 是后缀自减运算符，它先返回 `i` 的当前值，然后才将 `i` 减1。 **题目分析：** - 定义变量 `int i = 0, a;` - 执行 `a = --i;` - `i` 被减1变为 `-1`，然后将 `-1` 赋值给 `a`。 - 因此，`i` 和 `a` 的值都是 `-1`。 - 正确答案是选项 **C**，即 `-1、-1`。 #### 4. 指针算术 **知识点解析：** - `*(a + 5)` 可以理解为获取数组 `a` 中第6个元素的值。 - 在C++中，`a` 实际上是指向数组第一个元素的指针，`a + 5` 指向数组中的第6个元素。 - `*(a + 5)` 等价于 `a[5]`。 **题目分析：** - 给定数组 `int a[10] = {4, 6, 1, 3, 8, 7, 2, 9, 0, 5};` - `*(a + 5)` 实际上是 `a[5]` 的值。 - `a[5]` 的值为 7。 - 正确答案是选项 **A**，即 7。 #### 5. 递归函数 **知识点解析：** - 递归是一种解决问题的方法，其中函数调用自身来解决子问题。 - 在编写递归函数时，需要确定基本情况（base case），以防止无限循环。 **题目分析：** - 函数 `func(int x, int y, int z)` 通过递归调用来计算结果。 - 当 `x == 1 || y == 1 || z == 1` 时，返回 1。 - 当 `x < y && x < z` 时，调用 `func(x, y - 1, z) + func(x, y, z - 1)`。 - 当 `y < x && y < z` 时，调用 `func(x - 1, y, z) + func(x, y, z - 1)`。 - 否则，调用 `func(x - 1, y, z) + func(x, y - 1, z)`。 - 对于 `func(3, 3, 2)`： - 调用 `func(3, 2, 2) + func(3, 3, 1)`。 - `func(3, 2, 2)` 会继续调用，最终返回 2。 - `func(3, 3, 1)` 也会继续调用，最终返回 3。 - 结果为 2 + 3 = 5。 - 正确答案是选项 **A**，即 5。 #### 编程题解析 **第 6 题：求和题目** - 这是一道简单的遍历数组并累加符合条件的元素的问题。 - 主要是判断每个元素是否大于等于10，如果是，则累加到结果中。 **第 7 题：数位和为偶数的数** - 这道题目涉及到了数位操作。 - 需要遍历从1到n的所有整数，并计算每个整数的数位和。 - 如果数位和为偶数，则将该整数添加到结果列表中。 **第 8 题：填涂颜色** - 这道题目主要考察了二维数组的应用和逻辑处理能力。 - 通过计算被填色的行列数，进而得出未被填色的小方格数量。 **第 9 题：外观数列** - 外观数列是一个非常有趣且具有挑战性的数列。 - 需要理解每一步的规则，并通过递归或迭代的方式来生成数列。 - 该题目主要考察递归或循环算法的应用。