GESP2024
年
6月认证C++七级
题号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
答案
D
B
A
D
D
A
A
C
D
B
C
A
B
B
C
一、单选题（每题2分，共30分）
1
、下列
C++
代码的输出结果是（ ）。
A. 0
B. 1
C. 0.5
D. 0.7071
【答案】：
B
【解析】：计算机中的三角函数使用的是弧度，
3.1415926
可以看作
Π
，也就是求
sin(Π/2)=1.
2
、对于如下图的⼆叉树 ，说法正确的是（ ）。
A.
先序遍历是
132
。
B.
中序遍历是
123
。
C.
后序遍历是
312
。
D.
先序遍历和后序遍历正好是相反的。
【答案】：
D
【解析】：先序遍历为
123
，中序遍历为
132
，后序遍历为
321
，答案选
D
3
、已知两个序列
s1= {1,3,4,5,6,7,7,8,1}
、
s2= {3,5,7,4,8,2,9,5,1}
，则它们的最长公共⼦序列是
( )
。
A. {3,5,7,8,1}
B. {3,4,5,7,8}
C. {5,7,8}
D. {3,5,7,9,1}
【答案】：
A
【解析】：最长公共子序列指最长的序列满足即是
s1
的子序列又是
s2
的子序列，选项
A
满足要求且是最长的
4
、关于序列
{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}
也是它的最长上升子序列，并不唯一
5、关于图的深度优先搜索和⼴度优先搜索，下列说法错误的是（ ）。
A.
⼆叉树是也是⼀种图。
B.
⼆叉树的前序遍历和后序遍历都是深度优先搜索的⼀种。
C.
深度优先搜索可以从任意根节点开始。
D.
⼆叉树的后序遍历也是⼴度优先搜索的⼀种。
【答案】：
D
【解析】：广度优先搜索往往使用队列按照节点的深度有序的方式依次遍历，很容易发现，后序遍历中节点的深度并不有序。
6
、对于如下⼆叉树 ，下⾯访问顺序说法错误的是（ ）。
A. HDEBFIGCA
不是它的后序遍历序列
B. ABCDEFGHI
是它的⼴度优先遍历序列
C. ABDHECFGI
是它的深度优先遍历序列
D. ABDHECFGI
是它的先序遍历序列
【答案】：
A
【解析】：后序遍历可以记作左右根，上图的后序遍历为
HDEBFIGCA
，选项
A
错误
7
、以下哪个方案不能合理解决或缓解哈希表冲突（ ）。
A.
丢弃发生冲突的新元素。
B.
在每个哈希表项处 ，使用不同的哈希函数再建立⼀个哈希表 ，管理该表项的冲突元素。
C.
在每个哈希表项处 ，建立二叉排序树 ，管理该表项的冲突元素。
D.
使用不同的哈希函数建⽴额外的哈希表 ，
2024年6月GESP认证C++编程七级真题及答案解析