GESP C++ 七 级 2025年6月真题（180 分钟，总分 100 分）

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

1. C++语言中，表达式9 & 12的结果类型为int、值为8。

{{ select(1) }}

• 正确
• 错误

2. C++语言中，指针变量指向的内存地址不一定都能够合法访问。

{{ select(2) }}

• 正确
• 错误

3. 对n个元素的数组进行快速排序，最差情况的时间复杂度为O(n log n)。

{{ select(3) }}

• 正确
• 错误

4. 一般情况下，long long类型占用的字节数比float类型多。

{{ select(4) }}

• 正确
• 错误

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

{{ select(5) }}

• 正确
• 错误

6. 二叉排序树的中序遍历序列一定是有序的。

{{ select(6) }}

• 正确
• 错误

7. 无论哈希表采用何种方式解决冲突，只要管理的元素足够多，都无法避免冲突。

{{ select(7) }}

• 正确
• 错误

8. 在C++语言中，类的构造函数和析构函数均可以声明为虚函数。

{{ select(8) }}

• 正确
• 错误

9. 动态规划方法将原问题分解为一个或多个相似的子问题，因此必须使用递归实现。

{{ select(9) }}

• 正确
• 错误

10. 如果将城市视作顶点，公路视作边，将城际公路网络抽象为简单图，可以满足城市间的车道级导航需求。

{{ select(10) }}

• 正确
• 错误