2024年9月GESP认证C++编程七级真题及答案

题号123456789101112131415 答案BDCCACABDDACDBA C++　七级 2024 年 09 月 1单选题（每题 2 分，共 30 分） 第 1 题 已知小写字母b的ASCII码为98，下列C++代码的输出结果是（ ）。 A. b B. c C. 98 D. 99 第 2 题 已知a为int类型变量，下列表达式不符合语法的是（ ）。 A. &a + 3 B. +a & 3 C. a - - 4 D. a++3 第 3 题 下列关于C++语言中指针的叙述，不正确的是（ ）。 A. 指针变量中存储的是内存地址。 B. 指针变量指向的内存地址不一定能够合法访问。 C. 结构类型中的指针成员不能指向该结构类型。 D. 定义指针变量时必须指定其指向的类型。 第 4 题 下列关于C++类的说法，错误的是( )。 #include <iostream> using namespace std; int main() {    char a = 'b';    a++;    cout << a;    return 0; } 1 2 3 4 5 6 7 8 A. 将C++类对象通过值传递给函数参数时，会自动调用复制构造函数。 B. 将一个类的对象赋值给该类的另一个对象时，不会自动调用构造函数。 C. 定义C++类对象时，一定会调用默认构造函数。 D. 构造派生类的对象时，一定会调用基类的构造函数。 第 5 题 某二叉树T的先序遍历序列为：{A B D C E G H F}，中序遍历序列为：{D B A H G E C F}，则下列说法中正 确的是( )。 A. T的高为5 B. T有4个叶节点 C. T是平衡树 D. 以上说法都不对 第 6 题 一棵完全二叉树有431个结点，则叶结点有多少个？( ) A. 176 B. 215 C. 216 D. 255 第 7 题 下列关于树的说法，错误的是（ ）。 A. 二叉树的中序遍历与其深度优先遍历总是相同的。 B. 所有树都可以构造一颗二叉树与之一一对应。 C. 如果树的一个叶结点有两个不同的祖先结点，那么其中一个一定是另一个的祖先结点。 D. 树的结点不能有两个父结点。 第 8 题 一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。（ ） A. 10 B. 15 C. 51 D. 60 第 9 题 以下哪个方案可以合理解决或缓解哈希表冲突（ ）。 A. 丢弃发生冲突的新元素。 B. 用新元素覆盖发生冲突的元素。 C. 用新元素覆盖在冲突位置的下一个位置。 D. 将新元素放置在冲突位置之后的第一个空位。 第 10 题 一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（ ）。 A. 可以使用深度优先搜索找到这条路径。 B. 可以使用广度优先搜索找到这条路径。 C. 该迷宫内与起点连通的结点，一定也与终点连通。 D. 该迷宫内与起点连通的结点及它们之间的路径可以抽