2023年GESP12月认证C++六级试卷解析
一、
单选题(每题
2
分,共
30
分)
题号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
答案
D
C
C
D
B
B
B
D
B
D
A
A
B
C
B
1
、关于
C++
类和对象的说法 ,错误的是
( )
。
A.
在
C++
中 ,
⼀
切皆对象, 即便是字
⾯
量如整数
5
等也是对象
B.
在
C++
中 ,可以
⾃
定义新的类 ,并实例化为新的对象
C.
在
C++
中, 内置函数和
⾃
定义函数 ,都是类或者对象
D.
在
C++
中 ,可以在
⾃
定义函数中嵌套定义新的函数
【答案】
D
【考纲知识点】语法知识点
【解析】自定义函数中不能嵌套定义新函数。
有关下
⾯
C++
代码的说法 ,错误的是
( )
。
A. C++
中类内部可以嵌套定义类
B.
在类中定义的类被称为内部类 ,定义类的类被称为外部类
C.
内部类可以随便访问 ,不需要通过外部类来访问
D.
代码中
Point
被称为内部类,可以通过外部类
Rectangle
来访问
Rectangle::Point
【答案】
C
【考纲知识点】语法知识点
【解析】内部类是需要通过外部类访问的。
3
、有关下面
C++
代码的说法 ,正确的是
( )
。
A.
第
14
⾏
代码错误,第
15
⾏
正确
B.
第
15
⾏
代码错误,第
14
⾏
代码正确
C.
第
14
、
15
两
⾏
代码都正确
D.
第
6
⾏
代码可修改为
objCounter
+= 1
【答案】
C
【考纲知识点】语法知识点
【解析】
objCounter
是静态成员,
2
种方式都可以访问。
4
、有关下
⾯
C++
代码的说法 ,错误的是
( )
。
A.
上列
C++
代码适
⽤
于构造各种
⼆
叉树
B.
代码
struct
BiNode
⽤
于构造
⼆
叉树的节点
C.
代码
BiTree
(){root=
Creat
();}
⽤
于构造
⼆
叉树
D.
析构函数不可以省略
【答案】
D
【考纲知识点】语法知识点
【解析】析构函数可以省略。系统可以默认一个析构函数。
基于第
4
题的定义,有关下
⾯
C++
代码的说法正确的是( )。
代码中
Order( )
函数是中序遍历
⼆
叉树的
⽅
法
代码中
Order( )
先访问根节点
,然后对左
⼦
树进
⾏
前序遍历
,再对右
⼦
树前序遍历
代码中
Order( )
先访问中序遍历左
⼦
树 ,然后访问根节点 ,最后则是中序遍历右
⼦
树
代码中
Order( )
先后序遍历左
⼦
树
,然后后序遍历右
⼦
树
,最后访问根节点
【答案】
B
【考纲知识点】数据结构知识点
【解析】对二叉树的先序遍历,根左右。
6
、有关下
⾯
C++
代码的说法正确的是( )。
A.
上述代码构成单向链表
B.
上述代码构成双向链表
C.
上述代码构成循环链表
D.
上述代码构成指针链表
【答案】
B
【考纲知识点】数据结构知识点
【解析】实现一个链表,指向前面和后面的元素。
7
、对
hello world
使用霍夫曼编码(
Huffman Coding)
,最少
bit
(比特)为( )。
A. 4
B. 32
C. 64
D. 88
【答案】
B
【考纲知识点】数据结构知识点
【解析】赫夫曼编码。按照出现次数进行赫夫曼编码,如下图。共
32bit
。
下面的
fiboA
()
和
fiboB
()
两个函数分别实现斐波那契数列,该数列第
1
、第
2
项值为
1
,其余各项分别为前两项之和。下面有关说法错误的是( )。
A.
fiboA
()
采
⽤
递归
⽅
式实现斐波那契数列
B.
fiboB
()
采
⽤
动态规划算法实现斐波那契数列
C.
当
N
值较
⼤
时,
fiboA
()
存在
⼤
量重复计算
D.
由于
fiboA
()
代码较短 ,其执
⾏
效率较
⾼
【答案】
D
【考纲知识点】算法知识点
【解析】
fiboA
函数会存在重复计算,执行效率不高。
有关下
⾯
C++
代码不正确的说法是( )。
A.
该代码可
⽤
于求解
⼆
叉树的深度
B.
代码中函数
Depth( )
的参数
T
表
⽰
根节点,
⾮
根节点不可以作为参数
C.
代码中函数
Depth( )
采
⽤
了递归
⽅
法
D.
代码中函数
Depth( )
可
⽤
于求解各种形式的
⼆
叉树深度,要求该
⼆
叉树节点
⾄
少有
left
和
right
属性
【答案】
B
【考纲知识点】数据结构知识点
【解析】左右孩子也可以作为参数,不一定只有根节点。
10
、下
⾯
有关树的存储 ,错误的是( )
.
A.
完全
⼆
叉树可以
⽤
list
存储
B.
⼀
般
⼆
叉树都可以
⽤
list
存储,空
⼦
树位置可以
⽤
None
表
⽰
C.
满
⼆
叉树可以
⽤
list
存储
D.
树数据结构,都可以
⽤
list
存储
【答案】
D
【考纲知识点】数据结构知识点
【解析】完全二叉树和满二叉树的节点下标是连续的,其他类型的节点数不确定,下标不一定连续,就不宜用
list
存储。
11
、构造
⼆
叉树
[1,2,3,null,4]
( )。
A. 1(2()(4))(3)
B. 1(2(3)())(4)
C. (1,2(3),(4))
D. (1,(2)(3),(4))
【答案】
A
【考纲知识点】数据结构知识点
【解析】构造二叉树,用括号表示法。
1
是根结点,其左右孩子为
2
,
3
,写成
1(2)(3)
。用同样的思路构建左子树和右子树,选
A
。
12
、下
⾯
有关布尔类型的函数的说法 ,正确的是( )。
A. bool
类型函数只能返回
0
或者
1
两种值
B. bool
类型函数可以返回任何整数值
C. bool
类型函数必须有参数传递
D. bool
类型函数没有返回值
【答案】
A
【考纲知识点】语言函数知识点
【解析】
bool
类型
2023年GESP12月认证C++六级试卷解析,2023年12月GESP认证C++六级真题试卷答案解析