题目列表
选择题（每题2分，共30分）
- 1 . 在面向对象编程中，类是一种重要的概念。下面关于类的描述中，不正确的是? (2分)
- 2 . 哈夫曼编码是一种数据压缩算法。以下关于哈夫曼编码的描述中，不正确的是？ (2分)
- 3 . 以下代码实现了树的哪种遍历方式？ (2分)
- 4 . 以下代码实现了二叉排序树的哪种操作？ (2分)
- 5 . 以下关于完全二叉树的代码描述，正确的是？ (2分)
- 6 . 给定字符集 {A, B, C, D} 的出现频率分别为 {5, 1, 6, 2} ，则正确的哈夫曼编码是? (2分)
- 7 . 关于动态规划的描述，正确的是？ (2分)
- 8 . 以下代码中，类的构造函数被调用了（ ）次。 (2分)
- 9 . 以下代码实现了循环队列的哪种操作？ (2分)
- 10 . 以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写? (2分)
- 11 . 以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点，则横线上应填写? (2分)
- 12 . 以下代码用于生成 位格雷编码。横线上应填写? (2分)
- 13 . 以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ，价值为 values[] ，背包容量为 W ，横线上应填写? (2分)
- 14 . 以下代码用于检查字符串中的括号是否匹配，横线上应填写? (2分)
- 15 . 关于下面代码，说法错误的是？ (2分)
判断题（每题2分，共20分）
- 16 . 哈夫曼树在构造过程中，每次合并权值最小的两个节点，最终生成的树带权路径长度最小。 (2分)
- 17 . 格雷编码的相邻两个编码之间必须有多位不同，以避免数据传输错误。 (2分)
- 18 . 在树的深度优先搜索（DFS）中，使用队列作为辅助数据结构以实现“先进后出”的访问顺序。 (2分)
- 19 . 以下代码实现的是二叉树的中序遍历： (2分)
- 20 . C++ 支持构造函数重载，但默认无参数的构造函数只能有一个。 (2分)
- 21 . 二叉排序树（BST）中，若某节点的左子树为空，则该节点一定是树中的最小值节点。 (2分)
- 22 . 在动态规划解决一维硬币找零问题时，若硬币面额为 [1, 3, 4] ，目标金额为 6 ，则最少需要 2 枚硬币 （3+3）。 (2分)
- 23 . 面向对象编程中，封装是指将数据和行为绑定在一起，并对外隐藏实现细节。 (2分)
- 24 . 以下代码创建的树是一棵完全二叉树： (2分)
- 25 . 栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为 O(1) 。 (2分)
编程题（每题25分，共50分）
- 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++ 二级等级考试真题
提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事
手机：13006071015
2025 ©
嗨信奥 琼ICP备18004408号