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

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

1. 表达式'3' & 1的结果为'1'。

{{ select(1) }}

• 正确
• 错误

2. 在C++语言中，变量定义必须在某一个函数定义之内。

{{ select(2) }}

• 正确
• 错误

3. 冒泡排序一般是不稳定的。

{{ select(3) }}

• 正确
• 错误

4. 二叉排序树的查找操作的平均时间复杂度，正比于树的高度。

{{ select(4) }}

• 正确
• 错误

5. 使用math.h或cmath头文件中的余弦函数，表达式cos(60)的结果类型为double、值约为0.5。

{{ select(5) }}

• 正确
• 错误

6. 你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则最少可以用5个硬币组合起来正好付清，且不需要对方找钱。

{{ select(6) }}

• 正确
• 错误

7. 现有n个完全相同的元素，要将其分为k组，允许每组可以有0个元素，则一共有 C(n-1,k-1) 种分组方案。

{{ select(7) }}

• 正确
• 错误

8. 已知int类型的变量a和b中分别存储着一个直角三角形的两条直角边的长度，则该三角形的面积可以通过表达式a / 2.0 * b求得。

{{ select(8) }}

• 正确
• 错误

9. 已知等差数列的通项公式 a_n=a₁+(n-1)*d，则前项和的求和公式为 S_n=n*(a₁+a_n)/2。使用这一公式计算S_n的时间复杂度是O(1)。

{{ select(9) }}

• 正确
• 错误

10. 诚实国公民只说实话，说谎国公民只说谎话。你来到一处分岔口，一条通往诚实国，一条通往说谎国，但不知是哪一条通往哪里。正在为难之际，走来两位路人，他们都自称是诚实国公民，都说对方是说谎国公民。你想去说谎国，可以这样问其中一位路人：“我要去说谎国，如果我去问另一个路人，他会指向哪一条路？”。

{{ select(10) }}

• 正确
• 错误