CCF GESP 2024年12月认证 C++ 7级
二
判断题
第 1 题
表达式
5^3 的结果为 125。
第 2 题
在 C++ 语言中，函数定义和函数调用可以不在同一个文件内。
第 3 题
在 $n$ 个元素中进行二分查找，平均时间复杂度是 $O(\log n)$，但须要事先进行排序。
第 4 题
unsigned long long 类型是 C++ 语言中表达范围最大的非负整数类型之一，其表达范围是 $[0, 2^{64} - 1]$。超出该范围的非负整数运算，将无法使用 C++ 语言进行计算。
第 5 题
使用
math.h 或 cmath 头文件中的函数，表达式 $\log_2(32)$ 的结果为 5、类型为 int。
第 6 题
C++ 是一种面向对象编程语言，C 不是。继承是面向对象三大特性之一。因此，使用 C 语言无法实现继承。
第 7 题
邻接表和邻接矩阵都是图的存储形式。邻接表在遍历单个顶点的所有边时，时间复杂度更低；邻接矩阵在判断两个顶点之间是否有边时，时间复杂度更低。
第 8 题
MD5 是一种常见的哈希函数，可以由任意长度的数据生成 128 位的哈希值，曾广泛应用于数据完整性校验。中国科学家的系列工作首次发现了可实用的 MD5 破解方法。之后，MD5 逐渐被其他哈希函数所取代。
第 9 题
递归调用在运行时会由于层次过多导致程序崩溃，可以通过循环配合栈缓解这一问题。
第 10 题
一个图中，每个顶点表达一个城市，连接两个顶点的边表达从一个城市到达另一个城市的一种交通方式。这个图可以用来表达交通网络，且是简单有向图。
判断题部分已到底了。