2024年 9月 GESP认证 C++编程 八级试卷 解析

1 、下面关于 C++ 类和对象的说法，错误的是（ ）。 A. 类的析构函数可以为虚函数。 B. 类的构造函数不可以为虚函数。 C. class 中成员的默认访问权限为 private 。 D. struct 中成员的默认访问权限为 private 。 答案 :D 考纲知识点 :C++ 结构体 类的创建 解析 : 在 C++ 中， struct 默认的访问权限是 public ，而 class 的默认访问权限是 private 。如果你想改变这一默认行为，可以在 struct 中显式地声明成员为 private 。 解决方案： 在这个例子中， x 和 y 是私有成员，只能被 MyStruct 类的成员函数访问。 2 、对于一个具有 n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（ ）。 A. n×n/2 B. n×n C. (n-1)×(n-1) D. (n+1)×(n+1) 答案 :B 考纲知识点 : 图的定义和遍历 解析 :n 个顶点对的无向图，需要 n 行 n 列的矩阵 ( 对称 ) ，可以用数组下标 0~n-1 对应，选 B 。 3 、设有编号为 A 、 B 、 C 、 D 、 E 的 5 个球和编号为 A 、 B 、 C 、 D 、 E 的 5 个盒子。现将这 5 个球投入 5 个盒子，要求每个盒子放一个球，并且恰好有两个球的编号与盒子编号相同，问有多少种不同的方法？ A. 5 B. 120 C. 20 D. 60 答案 :C 考纲知识点 : 排列与组合 解析 : 先从 5 个球中选择 2 个球放到对应的盒子中，有 种，剩余的 3 个球不能和盒子编号相同，因此第 3 个球有 2 种盒子可以选择，第 4 个球和第 5 个球只有 1 种选择。 共 10*2=20 种，选 C 。 4 、从甲地到乙地，可以乘高铁，也可以乘汽车，还可以乘轮船。一天中，高铁有 10 班，汽车有 5 班，轮船有 2 班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？（ ）。 A. 100 B. 60 C. 30 D. 17 答案 :D 考纲知识点 : 计数原理 解析 : 由加法原理， ans=10+5+2=17 种。 5 、个结点的二叉树，执行释放全部结点操作的时间复杂度是（ ）。 A.O(n) B.O(nlogn) C.O(logn) D.O(2 n ) 答案 :A 考纲知识点 : 二叉树 解析 : 对二叉树执行 DFS ，在回溯阶段依次释放每个节点，复杂度 O(n) 。 6 、在一个单位圆上，随机分布 n 个点，求这 n 个点能被一个单位半圆周全部覆盖的概率（ ）。 A.n/(2 n-1 ) B.1/n² C.1/n D.1/2 n 答案 :A 考纲知识点 : 概率统计 ( 代数 ) 解析 : 可以特殊值，取 n=2, 则概率为 1 ，选 A ，更严格的证明 : 在一个圆中，假设选择 A 点，做 A 在圆中的对称点 A’ ，连接 A 和 A’ 并将圆四等分，如图所示，绿色区域可以认为是 A 的半圆区域。对 n 个点，都作出其对