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

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

1. 表达式5 ^ 3的结果为125。

{{ select(1) }}

• 正确
• 错误

2. 在C++语言中，函数定义和函数调用可以不在同一个文件内。

{{ select(2) }}

• 正确
• 错误

3. 在 n 个元素中进行二分查找，平均时间复杂度是 O(log n)，但须要事先进行排序。

{{ select(3) }}

• 正确
• 错误

4. unsigned long long类型是C++语言中表达范围最大的非负整数类型之一，其表达范围是 [0, 2⁶⁴-1]。超 出该范围的非负整数运算，将无法使用C++语言进行计算。

{{ select(4) }}

• 正确
• 错误

5. 使用math.h或cmath头文件中的函数，表达式log2(32)的结果为5、类型为int。

{{ select(5) }}

• 正确
• 错误

6. C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一。因此，使用C语言无法实现继承。

{{ select(6) }}

• 正确
• 错误

7. 邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时，时间复杂度更低；邻接矩阵在判 断两个顶点之间是否有边时，时间复杂度更低。

{{ select(7) }}

• 正确
• 错误

8. MD5是一种常见的哈希函数，可以由任意长度的数据生成128位的哈希值，曾广泛应用于数据完整性校验。 中国科学家的系列工作首次发现了可实用的MD5破解方法。之后，MD5逐渐被其他哈希函数所取代。

{{ select(8) }}

• 正确
• 错误

9. 递归调用在运行时会由于层数过多导致程序崩溃，可以通过循环配合栈缓解这一问题。

{{ select(9) }}

• 正确
• 错误

10. 一个图中，每个顶点表达一个城市，连接两个顶点的边表达从一个城市到达另一个城市的一种交通方式。 这个图可以用来表达交通网络，且是简单有向图。

{{ select(10) }}

• 正确
• 错误