首页 › 题库 › GESP编程能力等级认证 › 综合练习

GESP-C++七级 题库

共 86 道题 ,第 2 / 5 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列关于C++语言中指针的叙述,不正确的是( )。

A
指针变量中存储的是内存地址。
B
指针变量指向的内存地址不一定能够合法访问。
C
结构类型中的指针成员不能指向该结构类型。
D
定义指针变量时必须指定其指向的类型。
答案与解析
正确答案:C

结构体类型中的指针成员是可以指向该结构类型的,常见操作如链表。

题目详情
22 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

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

A
将C++类对象通过值传递给函数参数时,会自动调用复制构造函数。
B
将一个类的对象赋值给该类的另一个对象时,不会自动调用构造函数。
C
定义C++类对象时,一定会调用默认构造函数。
D
构造派生类的对象时,一定会调用基类的构造函数。
答案与解析
正确答案:C

如果类中定义了其他构造函数(如有参数的构造函数)但没有定义默认构造函数,且在创建对象时没有提供初始化参数,则不会调用默认构造函数,甚至可能导致编译错误。

例如:

class MyClass {
public:
   MyClass(int value) : m_value(value) {}
private:
   int m_value;
};

在这个例子中,MyClass有一个接受一个整数参数的构造函数。如果尝试创建一个MyClass对象而不提供初始化参数,如下所示:

MyClass obj;

这将导致编译错误,因为编译器找不到一个无参数的默认构造函数。

题目详情
23 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

某二叉树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
以上说法都不对
答案与解析
正确答案:A

先序可以确定根节点,中序可以确定左右子树节点,根据先序和中序可以构造一棵唯一的二叉树。

如果根节点高度为1,则这棵二叉树的高度为5, 有三个叶子节点。A选择对,B选项错。

平衡树:一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 所以C选项错。

题目详情
24 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

一棵完全二叉树有431个结点,则叶结点有多少个?( )

A
176
B
215
C
216
D
255
答案与解析
正确答案:C

深度为8的满二叉树共有:28-1(255)个结点,深度为9的满二叉树共有:29 -1(511)个结点。一棵拥有431个结点的完全二叉树,深度为9。第9层结点数量:431-255=176(都是叶结点),第八层总结点数量:

2(8-1) =128,第8层中为叶结点的数量:128-176/2=40,所以这棵二叉树叶结点:176+40=216

题目详情
25 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列关于树的说法,错误的是( )。

A
二叉树的中序遍历与其深度优先遍历总是相同的。
B
所有树都可以构造一颗二叉树与之一一对应。
C
如果树的一个叶结点有两个不同的祖先结点,那么其中一个一定是另一个的祖先结点。
D
树的结点不能有两个父结点。
答案与解析
正确答案:A

深度优先搜索是一个更广泛概念,包括三种不同的遍历方式:前序遍历、中序遍历、后序遍历,虽然中序遍 历是深度优先搜索的一种形式,所以不能说二叉树的中序遍与其深度优先搜索遍历总是相同的。

题目详情
26 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

一个迷宫,已知从起点不经过重复结点到达终点的路径有且仅有一条,则下面说法错误的是( )。

A
可以使用深度优先搜索找到这条路径。
B
可以使用广度优先搜索找到这条路径。
C
该迷宫内与起点连通的结点,一定也与终点连通。
D
该迷宫内与起点连通的结点及它们之间的路径可以抽象为无向无环图。
答案与解析
正确答案:D

通过深搜或广搜可以找到这条路径,所以A选项和B选项正确。

C选项,根据题目条件,从起点不经过重复点到达终点的路径仅有一条,这意味着所有与起点连通的节点都在这条路 径上,因此也必然与终点连通。

D选项,尽管从起点不经过重复结点到达终点的路径有且仅有⼀条,但不在这条路径的“冗余”分支上还是可能有环的,比如下图所示的迷宫。因此不一定可以抽象为无向无环图。

题目详情
27 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

关于序列 {2,7,1,5,6,4,3,8,9} ,以下说法错误的是( )。

A
{2,5,6,8,9} 是它的最长上升子序列
B
{1,5,6,8,9} 是它的最长上升子序列
C
{7,5,4,3} 是它的最长下降子序列
D
{1,5,6,8,9} 是它的唯一最长上升子序列
答案与解析
正确答案:D

{2,5,6,8,9}也是它的最长上升子序列,并不唯一

题目详情
28 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

对于如下二叉树,下面访问顺序说法错误的是( )。

A
HDEBFIGCA不是它的后序遍历序列
B
ABCDEFGHI是它的广度优先遍历序列
C
ABDHECFGI是它的深度优先遍历序列
D
ABDHECFGI是它的先序遍历序列
答案与解析
正确答案:A

后序遍历可以记作左右根,上图的后序遍历为HDEBFIGCA,选项A错误

题目详情
29 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

在C++中,关于运算符&,下面说法正确的是( )。

A
2 & 3 的结果是 true
B
011 & 111 的结果是 3
C
3 & 6 的结果是 2
D
110 & 101 的结果是 4
答案与解析
正确答案:C

运算符&是按位与,结果类型为整类型,A错误。,数字3的二进制为11,6的二进制为110,所以3&6=。注意B和D选项中,011为八进制的9,而111、110、101则均为十进制。

题目详情
30 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下列关于排序的说法,正确的是(   )。

A
冒泡排序是最快的排序算法之一。
B
快速排序通常是不稳定的。
C
最差情况, 个元素做归并排序的时间复杂度为 。
D
以上均不正确。
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
31 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面的程序属于哪种算法(   )。

int pos[8];
void queen(int n) {
	for (int i = 0; i < 8; i++) {
		pos[n] = i;
		bool attacked = false;
		for (int j = 0; j < n; j++)
			if (pos[n] == pos[j] || pos[n] + n == pos[j] + j || pos[n] - n == pos[j]- j) {
				attacked = true;
				break;
			}
		if (attacked)
			continue;
		if (n == 7) {
			return;
		} else {
			queen(n + 1);
		}
	}
}
A
贪心算法
B
动态规划
C
深度优先搜索
D
广度优先搜索
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
32 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

下面有关C++类的说法,错误的是(   )。

A

C++类对象销毁时,会执行析构函数。

B

C++类可以通过定义构造函数实现自动类型转换。

C

C++类可以通过重载 [] 运算符实现通过给定下标访问数组成员的元素。

D

C++类可以包含任意类型的成员变量。

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
33 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知一颗二叉树的中序遍历序列为:{C F B A E D G},后序遍历序列为:{F C B E G D A},则下列说法中正确的是(   )。

A

该树是平衡二叉树。

B

该树的高为4。

C

该树有4个叶节点。

D

以上说法都不对。

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
34 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

以下关于二叉排序树的说法,正确的是(   )。

A

二叉排序树的中序遍历序列一定是有序的。

B

在含 n 个节点的二叉排序树中查找元素,最差情况的时间复杂度为O(log(n))。

C

二叉排序树一定是二叉平衡树。

D

以上说法都不对。

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
35 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

已知 x 为 double 类型的变量,且值大于0,则下列表达式的值一定大于0的是(   )。

A

sin(x) / x

B

exp(x) - x

C

log(x) - x

D

x * x - x

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
36 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

定义变量 double x ,如果下面代码输入为 100 ,输出最接近(   )。

A

0

B

-5

C

-8

D

8

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
37 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

对于下面动态规划方法实现的函数,以下选项中最适合表达其状态转移函数的为(   )。

A
B
C
D
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
38 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

C++语言中,下列关于关键字 static 的描述不正确的是(   )。

A

可以修饰类的成员函数。

B

常量静态成员可以在类外进行初始化。

C

若 a 是类 A 常量静态成员,则 a 的地址都可以访问且唯一。

D

静态全局对象一定在 main 函数调用前完成初始化,执行完 main 函数后被析构。

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
39 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

某二叉树T的先序遍历序列为: {A B D F C E G H} ,中序遍历序列为: {B F D A G E H C} ,则下列说法中正确的是(   )。

A

T的度为1

B

T的高为4

C

T有4个叶节点

D

以上说法都不对

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
40 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

一棵完全二叉树有 2023 个结点,则叶结点有多少个?(   )

A

1024

B

1013

C

1012

D

1011

答案与解析
正确答案:C
这道题暂未补解析。
题目详情