首页
题库
Scratch
C++
Python
Icode
试卷题单
scratch
c++
python
下载
编程社区
图形化编程
scratch作品&源码
Plus
登录
注册
首页
c++
GESP C++等级考试 六级(2024年3月)
GESP C++等级考试 六级(2024年3月)
Puls
2024年3月GESP c++ 六级认证真题
练习模式
考试模式
GESP
C++
六级
考级
202403
题目列表
单选题
1
. 在构建哈夫曼树时,每次应该选择( )合并。
(2分)
2
. 面向对象的编程思想主要包括以下哪些原则
(2分)
3
. 在队列中,元素的添加和删除是按照( )原则进行的。
(2分)
4
. 给定一个简单的类定义如下,( )语句在类的外部正确地创建了一个 Circle 对象并调用了 getArea 函数?
(2分)
5
. 以下代码希望能在一棵二叉排序树中搜索特定的值,请在横线处填入( ),使其能正确实现相应功能。
(2分)
6
. 3 位格雷编码的正确顺序是
(2分)
7
. 以下动态规划算法的含义与目的是
(2分)
8
. 阅读以下广度优先搜索的代码:
(2分)
9
. 给定一个空栈,执行以下操作序列:
(2分)
10
. 一个有 124 个叶子节点的完全二叉树,最多有( )个结点。
(2分)
11
. 在求解最优化问题时,动态规划常常涉及到两个重要性质,即最优子结构和
(2分)
12
. 若一棵二叉树的先序遍历为:A, B, D, E, C, F、中序遍历为:D, B, E, A, F, C,它的后序遍历为
(2分)
13
. 线性筛法与埃氏筛法相比的优势是
(2分)
14
. 以下代码使用了辗转相除法求解最大公因数,请在横线处填入( ),使其能正确实现相应功能。
(2分)
15
. 下面的代码片段用于反转单链表,请进行( )修改,使其能正确实现相应功能。
(2分)
判断题
16
. 哈夫曼树是一种二叉树。
(2分)
17
. 在动态规划中,状态转移方程的作用是定义状态之间的关系。
(2分)
18
. 继承是将已有类的属性和方法引入新类的过程。
(2分)
19
. 完全二叉树的任意一层都可以不满。
(2分)
20
. 删除单向链表中的节点,只需知道待删除节点的地址即可,无需访问前一个节点。
(2分)
21
. 在宽度优先搜索中,通常使用队列来辅助实现。
(2分)
22
. 哈夫曼编码的主要应用领域是有损数据压缩。
(2分)
23
. 二叉搜索树的查找操作的时间复杂度是O(N)。
(2分)
24
. 栈的基本操作包括入栈(push)和出栈(pop)。
(2分)
25
. 使用哈夫曼编码对一些字符进行编码,如果两个字符的频率差异最大,则它们的编码可能出现相同的前缀。
(2分)
编程题
26
. 游戏
(25分)
27
. 好斗的牛
(25分)
相关内容
GESP C++等级考试 七级(2025年6月)
2025年6月 GESPC++七级等级考试真题
GESP C++等级考试 三级(2025年6月)
2025年6月 GESPC++等三级级考试真题
GESP C++等级考试 一级(2025年6月)
2025年6月GESPC++等级考试一级考级真题
GESP C++等级考试 二级(2025年6月)
2025年6月 GESPC++等级考试二级考试真题
创建用户
土豆
数据
0
次
收藏
收藏
讨论
反馈
热门试卷
1
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷(初赛)(初中组-1)
同学们考完试后应及时复盘:查错题、析错因,定位薄弱点,针对性训练,提升能力,补短板。
2
2024年全国信息素养大赛 算法创意实践挑战赛-复赛/省赛(小学组)
2024年全国信息素养大赛复赛真题(算法创意实践挑战赛)小学组
3
2024年全国青少年信息素养大赛-智能算法应用挑战赛C++小学组 海南赛区(初赛)
2024年全国青少年信息素养大赛 智能算法应用 海南赛区选拔赛真题
4
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷(初赛)(小学组-2)
真题放送,立即估分!
5
2025信息素养大赛-算法创意实践挑战赛C++【小学组】预选赛-模拟题
程序基础顺序结构:理解程序流程、基本输入输出。分支结构:if条件句、简单逻辑运算。循环结构:for循...
6
GESP C++等级考试 二级(2025年3月)
2025年3月 GESPC++ 二级等级考试真题