GESP C++ 7级 2025.06
已知小写字母 b 的 ASCII 码为 ，下列 C++ 代码的输出结果是（ ）。
#include
using namespace std;
int main() {
char a = 'b' ^ 4;
cout << a;
return 0;
}
已知 为 类型变量， 为 int * 类型变量，下列赋值语句不符合语法的是（ ）。
*(p + a) = *p;
*(p - a) = a;
p + a = p;
p = p + a;
下列关于 C++ 类的说法，错误的是（ ）。
如需要使用基类的指针释放派生类对象，基类的析构函数应声明为虚析构函数。
构造派生类对象时，只调用派生类的构造函数，不会调用基类的构造函数。
基类和派生类分别实现了同一个虚函数，派生类对象仍能够调用基类的该方法。
如果函数形参为基类指针，调用时可以传入派生类指针作为实参。
下列 C++ 代码的输出是（ ）。
#include
using namespace std;
int main() {
int arr[5] = {2, 4, 6, 8, 10};
int * p = arr + 2;
cout << p[3] << endl;
return 0;
}
编译出错，无法运行。
不确定，可能发生运行时异常。
假定只有一个根节点的树的深度为 ，则一棵有 个节点的完全二叉树，则树的深度为（ ）。
不能确定
对于如下图的二叉树，说法正确的是（ ）。
先序遍历是
中序遍历是
后序遍历是
广度优先遍历是
图的存储和遍历算法，下面说法错误的是（ ）。
图的深度优先遍历须要借助队列来完成。
图的深度优先遍历和广度优先遍历对有向图和无向图都适用。
使用邻接矩阵存储一个包含 个顶点的有向图，统计其边数的时间复杂度为 。
同一个图分别使用出边邻接表和入边邻接表存储，其边结点个数相同。
一个连通的简单有向图，共有 条边，则该图至少有（ ）个顶点。
第 9 题
以下哪个方案不能合理解决或缓解哈希表冲突（ ）。
在每个哈希表项处，使用不同的哈希函数再建立一个哈希表，管理该表项的冲突元素。
在每个哈希表项处，建立二叉排序树，管理该表项的冲突元素。
使用不同的哈希函数建立额外的哈希表，用来管理所有发生冲突的元素。
覆盖发生冲突的旧元素。
以下关于动态规划的说法中，错误的是（ ）。
动态规划方法通常能够列出递推公式。
动态规划方法的时间复杂度通常为状态的个数。
动态规划方法有递推和递归两种实现形式。
对很多问题，递推实现和递归实现动态规划方法的时间复杂度相当。