GESP 七级 · 2024 真题

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

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

已知 a 为 int 类型变量，下列表达式不符合语法的是（ ）。

下列关于 C++ 语言中指针的叙述，不正确的是（ ）。

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

某二叉树 T 的先序遍历序列为：{ABDCEGHF}，中序遍历序列为：{DBAHGECF}，则下列说法中正确的是（ ）。

一棵完全二叉树有 $431$ 个结点，则叶结点有多少个？（ ）

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

一个简单无向图有 $10$ 个结点、$30$ 条边。再增加多少条边可以成为完全图。（ ）

以下哪个方案可以合理解决或缓解哈希表冲突（ ）。

一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（ ）。

下面程序的输出为（ ）。

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

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

01#include <iostream>
02#define N 10
03using namespace std;
04int path[N][N];
05int main() {
06    for (int i = 1; i < N; i++)
07        path[i][0] = i;
08    for (int j = 1; j < N; j++)
09        path[0][j] = j;
10    for (int i = 1; i < N; i++)
11        for (int j = 1; j < N; j++)
12            path[i][j] = path[i - 1][j] + path[i][j - 1];
13    cout << path[8][4] << endl;
14    return 0;
15}

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

编者注：官方原题 B 选项此处写作 $\phi=(\sqrt{5}-1)/2$，但该数小于 $1$，与递归时间复杂度及官方答案 B 矛盾；本题按题意修正为 $\phi=(\sqrt{5}+1)/2$。

01int fib_rcd[MAX_N];
02int fib(int n) {
03    if (n <= 1)
04        return 1;
05    if (fib_rcd[n] > 0)
06        return fib_rcd[n];
07    return fib(n - 1) + fib(n - 2);
08}

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

表达式 'a' << 1 的结果为 'a '。（ ）

在 C++ 语言中，函数可以定义在另一个函数定义之内。（ ）

选择排序一般是不稳定的。（ ）

埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。（ ）

使用 math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double、值约为 $0.5$。（ ）

一颗 N 层的完全二叉树，一定有 $2^N-1$ 个结点。（ ）

一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。（ ）

某个哈希表键值 x 为整数，H(x) = x % p 是常用的哈希函数之一，要求 p 选择素数是因为这样不会产生冲突。（ ）

使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。（ ）

一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。（ ）