GESP 2025年6月认证 C++ 7级试题

二、判断题（每题2分，共20分）

第 16 题 C++语言中，表达式 9 & 12 的结果类型为 int、值为 8。（ ） {{ select(16) }}

• 对
• 错

第 17 题 C++语言中，指针变量指向的内存地址不一定都能够合法访问。（ ） {{ select(17) }}

• 对
• 错

第 18 题 对 $n$ 个元素的数组进行快速排序，最差情况的时间复杂度为 $O(n^2)$。（ ） {{ select(18) }}

• 对
• 错

第 19 题 一般情况下，long long 类型占用的字节数比 float 类型多。（ ） {{ select(19) }}

• 对
• 错

第 20 题 使用 math.h 或 cmath 头文件中的函数，表达式 pow(10, 3) 的结果的值为 1000、类型为 int。（ ） {{ select(20) }}

• 对
• 错

第 21 题 二叉排序树的中序遍历序列一定是有序的。（ ） {{ select(21) }}

• 对
• 错

第 22 题 无论哈希表采用何种方式解决冲突，只要管理的元素足够多，都无法避免冲突。（ ） {{ select(22) }}

• 对
• 错

第 23 题 在C++语言中，类的构造函数和析构函数均可以声明为虚函数。（ ） {{ select(23) }}

• 对
• 错

第 24 题 动态规划方法将原问题分解为一个或多个相似的子问题，因此必须使用递归实现。（ ） {{ select(24) }}

• 对
• 错

第 25 题 如果将城市视作顶点，公路视作边，将城际公路网络抽象为简单图，可以满足城市间的车道级导航需求。（ ） {{ select(25) }}

• 对
• 错