GESP C++ 7级 2024年12月真题

已知小写字母b的ASCII码为98，下列C++代码的输出结果是（ ）。

已知a为int类型变量，p为int *类型变量，下列赋值语句不符合语法的是（ ）。

已知数组a的定义int a[10] = {0};，下列说法不正确的是（ ）。

下列关于C++类的说法，错误的是( )。

下列关于有向图的说法，错误的是( )。

一棵二叉树的每个结点均满足：结点的左子树和右子树，要么同时存在，要么同时不存在。该树有197个结

下列关于二叉树的说法，错误的是（ ）。

一个简单无向图有10个结点、6条边。在最差情况，至少增加多少条边可以使其连通？（ ）

一个哈希表，包括n个位置（分别编号0~(n-1)），每个位置最多仅能存储一个元素。该哈希表只有插入元素

以下关于动态规划的说法中，错误的是（ ）。

下面程序的输出为（ ）。

下面程序的输出为（ ）。

上题中程序的时间复杂度为（ ）。

下面init_sieve函数的时间复杂度为( )。

下列选项中，哪个不可能是下图的深度优先遍历序列（ ）。

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

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

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

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

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

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

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

MD5是一种常见的哈希函数，可以由任意长度的数据生成128位的哈希值，曾广泛应用于数据完整性校验。

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

一个图中，每个顶点表达一个城市，连接两个顶点的边表达从一个城市到达另一个城市的一种交通方式。