题号123456789101112131415
答案DAACCBBCDDBADBA
C++ 七级
2024 年 12 月
1单选题（每题 2 分，共 30 分）
第 1 题 已知小写字母b的ASCII码为98，下列C++代码的输出结果是（ ）。
A. b
B. c
C. 98
D. 99
第 2 题 已知a为int类型变量，p为int *类型变量，下列赋值语句不符合语法的是（ ）。
A. +a = *p;
B. *p = +a;
C. a = *(p + a);
D. *(p + a) = a;
第 3 题 已知数组a的定义int a[10] = {0};，下列说法不正确的是（ ）。
A. 语句a[-1] = 0;会产生编译错误。
B. 数组a的所有元素均被初始化为0。
C. 数组a至少占用10个int大小的内存，一般为40个字节。
D. 语句a[13] = 0;不会产生编译错误，但会导致难以预测的运行结果。
第 4 题 下列关于C++类的说法，错误的是( )。
A. 构造函数不能声明为虚函数，但析构函数可以。
#include <iostream>
using namespace std;
int main() {
char a = 'b';
cout << a + 1;
return 0;
}
1
2
3
4
5
6
7
B. 函数参数如声明为类的引用类型，调用时不会调用该类的复制构造函数。
C. 静态方法属于类、不属于对象，因此不能使用对象.方法(...)的形式调用静态方法。
D. 析构派生类的对象时，一定会调用基类的析构函数。
第 5 题 下列关于有向图的说法，错误的是( )。
A. 个顶点的弱连通有向图，最少有 条边。
B. 个顶点的强连通有向图，最少有条边。
C. 个顶点的有向图，最多有 条边。
D. 个顶点的有向完全图，有 条边。
第 6 题 一棵二叉树的每个结点均满足：结点的左子树和右子树，要么同时存在，要么同时不存在。该树有197个结
点，则其叶结点有多少个？( )
A. 98
B. 99
C. 不存在这样的树。
D. 无法确定叶结点数量。
第 7 题 下列关于二叉树的说法，错误的是（ ）。
A. 二叉排序树的中序遍历顺序与元素排序的顺序是相同的。
B. 个元素的二叉排序树，其高一定为 。
C. 自平衡二叉查找树（AVL树）是一种二叉排序树。
D. 任意的森林，都可以映射为一颗二叉树进行表达和存储。
第 8 题 一个简单无向图有10个结点、6条边。在最差情况，至少增加多少条边可以使其连通？（ ）
A. 3
B. 4
C. 6
D. 9
第 9 题 一个哈希表，包括n个位置（分别编号0~(n-1)），每个位置最多仅能存储一个元素。该哈希表只有插入元素
和查询两种操作，没有删除或修改元素的操作。以下说法错误的是（ ）。
A. 如果哈希函数取值范围为0 ~ (n-1)，且当发生哈希函数碰撞时循环向后寻找空位，则查询操作的最差时间复杂
度
GESP 2024年12月认证 C++ 7级真题