GESP 七级 · 2025 真题

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

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

已知a 为int 类型变量，p 为int * 类型变量，下列表达式不符合语法的是( )。

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

已知数组a 的定义int a[10] = {-1};，下列说法不正确的是( )。

一棵完全二叉树有$165$个结点，则叶结点有多少个?( )

下列关于二叉树的说法，错误的是( )。

下列关于树和图的说法，错误的是( )。

对一个包含 $V$ 个顶点、$E$ 条边的图，执行广度优先搜索，其最优时间复杂度是( )。

以下哪个方案不能合理解决或缓解哈希表冲突( )。

以下关于贪心法和动态规划的说法中，错误的是( )。

下面程序的输出为( )。

01#include <iostream>
02using namespace std;
03int fib(int n) {
04    if (n == 0) return 1;
05    return fib(n - 1) + fib(n - 2);
06}
07int main() {
08    cout << fib(6) << endl;
09    return 0;
10}

下面程序的时间复杂度为( )。

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

下面 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}

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

01int gcd(int m, int n) {
02    if (m == 0) return n;
03    return gcd(n % m, m);
04}
05int count_triple(int n) {
06    int cnt = 0;
07    for (int v = 1; v * v * 4 <= n; v++)
08    for (int u = v + 1; u * (u + v) * 2 <= n; u += 2)
09    if (gcd(u, v) == 1) {
10        int a = u * u - v * v;
11        int b = u * v * 2;
12        int c = u * u + v * v;
13        cnt += n / (a + b + c);
14    }
15    return cnt;
16}

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

C++语言中，表达式9&&12的结果类型为int、值为8。

C++语言中，在有int a[10];定义的范围内，通过表达式a[-1]进行访问将导致编译错误。

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

C++语言中，float和int类型一般都是 $4$ 字节，因此float类型能够表达不同的浮点数值的数量，与 int类型能够表达不同的整数值的数量是相同的。

使用math.h或cmath头文件中的对数函数，表达式 log(256)的结果类型为double、值约为8.0。

一棵有 N 个节点的完全二叉树，则树的深度为 $\left\lfloor log _{2}(N)\right\rfloor+1$ 。

邻接表和邻接矩阵都是图的存储形式。通常，使用邻接表比使用邻接矩阵的时间复杂度更低。

C++语言中，类的构造函数可以声明为私有(private)。

泛洪算法的递归实现容易造成溢出，因此大的二维地图算法中，一般使用广度优先搜索实现。

很多游戏中为玩家设置多种可供学习的技能，要学习特定技能又往往需要先学习$1$个或以上的前置技能。尽管这样的技能间依赖关系常被玩家称为“技能树”，但它并不一定是树，更可能是有向无环图。