判断题（每题 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_1 + (n - 1) \cdot d$，则前 $n$ 项和的求和公式为 $S_n = n \cdot (a_1 + a_n) / 2$。使用这一公式计算 $S_n$ 的时间复杂度是 $O(1)$。

{{ select(9) }}

• 正确
• 错误

---

第 10 题

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

{{ select(10) }}

• 正确
• 错误