CCF GESP 2024年9月认证 C++ 8级
二
判断题
第 1 题
表达式 '3' & 1 的结果为 '1'。
第 2 题
在 C++ 语言中，变量定义必须在某一个函数定义之内。
第 3 题
冒泡排序一般是不稳定的。
第 4 题
二叉排序树的查找操作的平均时间复杂度，正比于树的高度。
第 5 题
使用 math.h 或 cmath 头文件中的余弦函数，表达式 $\cos(60)$ 的结果类型为 double、值约为 $0.5$。
第 6 题
你有三种硬币，分别面值 2 元、5 元和 7 元，每种硬币都有足够多。买一本书需要 27 元，则最少可以用 5 个硬币组合起来正好付清，且不需要对方找钱。
第 7 题
现有 $n$ 个完全相同的元素，要将其分为 $k$ 组，允许每组可以有 0 个元素，则一共有 $C(n - 1, k - 1)$ 种分组方案。
第 8 题
已知 int 类型的变量 a 和 b 中分别存储着一个直角三角形的两条直角边的长度，则该三角形的面积可以通过表达式 a / 2.0 * b 求得。
第 9 题
已知等差数列的通项公式 $a_n = a_1 + (n - 1) \cdot d$，则前 $n$ 项和的求和公式为 $S_n = n \cdot (a_1 + a_n) / 2$。使用这一公式计算 $S_n$ 的时间复杂度是 $O(1)$。
第 10 题
诚实国公民只说实话，说谎国公民只说谎话。你来到一处分岔口，一条通往诚实国，一条通往说谎国，但不知是哪一条通往哪里。正在为难之际，走来两位路人，他们都自称是诚实国公民，都说对方是说谎国公民。你想去说谎国，可以这样问其中一位路人：“我要去说谎国，如果我去问另一个路人，他会指向哪一条路？”。
判断题部分已到底了。