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

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

1. C++语言非常强大，可以用来求解方程的解。例如，如果变量x为double类型的变量，则执行语句x*2 - 4 = 0;后，变量x的值会变为2.0。

{{ select(1) }}

• 正确
• 错误

2. 一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，且不放回袋子，这样进行3次后，将取出的小球依次排列，则可能的颜色顺序有7种。

{{ select(2) }}

• 正确
• 错误

3. 杨辉三角，是二项式系数的一种三角形排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现，是中国数学史上的一项伟大成就。

{{ select(3) }}

• 正确
• 错误

4. N个顶点的有向完全图（不带自环）有N×(N - 1)/2条边。

{{ select(4) }}

• 正确
• 错误

5. 如果待查找的元素确定，只要哈希表的大小不小于查找元素的个数，就一定存在不会产生冲突的哈希函数。

{{ select(5) }}

• 正确
• 错误

6. 动态规划算法的时间复杂度一般为：必要状态的数量，乘以计算一次状态转移方程的时间复杂度。

{{ select(6) }}

• 正确
• 错误

7. 已知int类型的变量a、b和h中分别存储着一个梯形的顶边长、底边长和高，则这个梯形的面积可以通过表达式(a + b)*h/2求得。

{{ select(7) }}

• 正确
• 错误

8. 判断图是否连通只能用广度优先搜索算法实现。

{{ select(8) }}

• 正确
• 错误

9. 在N个元素的二叉排序树中查找一个元素，最好情况的时间复杂度是0(logN)。

{{ select(9) }}

• 正确
• 错误

10. 给定double类型的变量x，且其值大于等于0，我们可以通过二分法求出 $\sqrt{x}$ 的近似值。

{{ select(10) }}

• 正确
• 错误