2024年9月 GESP C++ 7级认证考试真题（含编程操作题部分）
选 单选题（共 15 题，每题 2 分）
已知小写字母b的ASCII码为98，下列C++代码的输出结果是（ ）。
#include <iostream>
using namespace std;
int main() {
char a = 'b';
a++;
cout << a;
return 0;
}
已知a为int类型变量，下列表达式不符合语法的是（ ）。
下列关于C++语⾔中指针的叙述，不正确的是（ ）。
下列关于C++类的说法，错误的是( )。
某二叉树T的先序遍历序列为：{A B D C E G H F}，中序遍历序列为：{D B A H G E C F}，则下列说法中正
确的是( )。
一棵完全二叉树有431个结点，则叶结点有多少个？( )
下列关于树的说法，错误的是（ ）。
一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。（ ）
以下哪个方案可以合理解决或缓解哈希表冲突（ ）。
一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（ ）。
下面程序的输出为（ ）。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
cout << (int)log(8) << endl;
return 0;
}
下面程序的输出为（ ）。
#include <iostream>
#define N 10
using namespace std;
int path[N][N];
int main() {
for (int i = 1; i < N; i++)
path[i][0] = i;
for (int j = 1; j < N; j++)
path[0][j] = j;
for (int i = 1; i < N; i++)
for (int j = 1; j < N; j++)
path[i][j] = path[i - 1][j] + path[i][j - 1];
cout << path[8][4] << endl;
return 0;
}
上题中程序的时间复杂度为（ ）。
下面fib函数的时间复杂度为( )。
int fib_rcd[MAX_N];
int fib(int n) {
if (n <= 1)
return 1;
if (fib_rcd[n] > 0)
return fib_rcd[n];
return fib(n - 1) + fib(n - 2);
}
下列选项中，哪个可能是下图的广度优先遍历序列（ ）。
判 判断题（共 10 题，每题 2 分）
表达式'a' << 1的结果为'a '。
在C++语⾔中，函数可以定义在另一个函数定义之内。
选择排序一般是不稳定的。
埃⽒筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。
使用math.h或cmath头文件中的正弦函数，表达式sin(30)的结果类型为double、值约为0.5。
一颗 层的完全二叉树，一定有 个结点。
一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。
某个哈希表键值x为整数，H(x) = x % p是常用的哈希函数之一，要求p选择素数是因为这样不会产生
冲突。( )
使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。
一个图中，每个结点表达一个⼈，连接两个结点的边表达两个结点对应的⼈相互认识，则这个图可以用来
表达社交网络。
编 编程操作题（共 2 题，共 50 分）
试题名称：⼩杨寻宝
时间限制：1.0 s | 内存限制：512.0 MB
输入格式
第⼀⾏包含⼀个正整数 ，代表测试⽤例组数。
接下来是 组测试⽤例。对于每组测试⽤例，⼀共 ⾏。
第⼀⾏包含⼀个正整数 ，代表树的节点数。
第⼆⾏包含 个⾮负整数 ，其中如果 ，则节点 放置有宝物，若 ，则节点 没有宝物。
之后 ⾏，每⾏包含两个正整数 ，代表存在⼀条连接节点 和 的边。
输出格式
对于每组测试数据，如果⼩杨能成功取得所有宝物，输出 Yes，否则输出 No。
试题名称：矩阵移动
时间限制：1.0 s | 内存限制：512.0 MB
输入格式
第⼀⾏包含⼀个正整数 ，代表测试⽤例组数。
接下来是 组测试⽤例。对于每组测试⽤例，⼀共 ⾏。
第⼀⾏包含三个正整数 ，含义如题⾯所⽰。
输出格式
对于每组测试⽤例，输出⼀⾏⼀个整数，代表最优策略下⼩杨的得分最多是多少。
3.2.4 样例1
1 2
2 3 3 1
3 000
4 111
5 01?
6 3 3 1
7 000
8 ?0?
9 01?
1 4
2 2
对于第⼆组测试⽤例，将（ ）或者 （ ）变成 均是最优策略。
子任务编号 数据点占比
1 30%
2 30%
3 40%
对于全部数据，保证有 ， ，同时保证所有测试⽤例 的总和不超过
。