GESP 七级 · 2024 真题

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

01#include <iostream>
02using namespace std;
03int main() {
04    char a = 'b';
05    cout << a + 1;
06    return 0;
07}

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

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

下列关于 C++ 类的说法，错误的是（ ）。

下列关于有向图的说法，错误的是（ ）。

一棵二叉树的每个结点均满足：结点的左子树和右子树，要么同时存在，要么同时不存在。该树有 $197$ 个结点，则其叶结点有多少个？（ ）

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

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

一个哈希表，包括 $n$ 个位置（分别编号 $0\sim(n-1)$），每个位置最多仅能存储一个元素。该哈希表只有插入元素和查询两种操作，没有删除或修改元素的操作。以下说法错误的是（ ）。

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

下面程序的输出为（ ）。

01#include <iostream>
02#include <cmath>
03using namespace std;
04int main() {
05    cout << (int)exp(2) << endl;
06    return 0;
07}

下面程序的输出及其时间复杂度：

01#include <iostream>
02#define N 10
03using namespace std;
04int h[N];
05int main() {
06    h[0] = h[1] = 1;
07    for (int n = 2; n < N; n++)
08        for (int j = 0; j < n; j++)
09            h[n] += h[j] * h[n - j - 1];
10    cout << h[6] << endl;
11    return 0;
12}

下面 init_sieve 函数的时间复杂度为（ ）。

01int sieve[MAX_N];
02void init_sieve(int n) {
03    for (int i = 1; i <= n; i++)
04        sieve[i] = i;
05    for (int i = 2; i <= n; i++)
06        for (int j = i; j <= n; j += i)
07            sieve[j]--;
08}

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

表达式 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$ 位的哈希值，曾广泛应用于数据完整性校验。中国科学家的系列工作首次发现了可实用的 MD5 破解方法。之后，MD5 逐渐被其他哈希函数所取代。

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

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