GESP C++ 八 级 2024年12月真题（180 分钟，总分 100 分）

判断题（共 10 题，每题 2 分，共 20 分）

1. 表达式'3' + '5'的结果为'8'，类型为char。

{{ select(1) }}

• 正确
• 错误

2. 在C++语言中，可以在函数内定义结构体，但该结构体类型只能在该函数内使用。

{{ select(2) }}

• 正确
• 错误

3. 对 n 个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 O( n log n )。但快速排序存在退化情况，使得时间复杂度升高至 O( n² )；归并排序需要额外的空间开销。

{{ select(3) }}

• 正确
• 错误

4. 二维数组的最后一维在内存中一定是连续的，但第一维在内存中可能不连续。

{{ select(4) }}

• 正确
• 错误

5. 使用 math.h或cmath 头文件中的函数，表达式log(1000)的结果类型为double、值约为3。

{{ select(5) }}

• 正确
• 错误

6. 你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则有8种硬币组合（组合与顺序无关，‘1个2元+1个5元+1个2元’与‘1个5元+2个2元’认为是同样的组合）可以正好付清，且不需要对方找钱。

{{ select(6) }}

• 正确
• 错误

7. 使用哈希函数f(x) = x % p建立键值为int类型的哈希表，只要p取小于等于哈希表大小的素数，可保证不发生碰撞。

{{ select(7) }}

• 正确
• 错误

8. 杨辉三角中的第 n 行、第 m 项，即为将二项式 (a+b)ⁿ 展开后 a^n-mb^m 项的系数。

{{ select(8) }}

• 正确
• 错误

9. 判断图是否连通，可以通过广度优先搜索实现。

{{ select(9) }}

• 正确
• 错误

10. 要求解一元二次方程 x²+ax+b=0，需要先判断表达式a ^ 2 - b * 4 >= 0是否为真。

{{ select(10) }}

• 正确
• 错误