题目列表
选择题（每题2分，共30分）
- 1 . 下列关于C++中类的描述，正确的是？ (2分)
- 2 . 下列代码中，s1->draw();和s2->draw();输出不同结果的主要原因是？ (2分)
- 3 . 下面的代码在main（）中有一行会导致编译错误，请找出来。 (2分)
- 4 . 游乐园的过山车每次限坐4人，用循环队列管理排队（容量 MAX = 5，空一格判满）。下面代码执行后，循环队列是否已满？rear的值是多少？ (2分)
- 5 . 在以下计算机系统应用场景中，最适合使用循环队列的是? (2分)
- 6 . 在二叉搜索树（BST）中，若中序遍历的序列为{1,2,3,4,5}，且先序遍历的第一个序列元素为3，则下列说法正确的是? (2分)
- 7 . 某二叉树共有10个结点，记为A- J，已知它的先序遍历序列为：ABDHIECFJG，中序遍历序列为：HDBEAFJCG，则该二叉树的后序遍历序列是？ (2分)
- 8 . 下列关于树的遍历的说法中，正确的一项是？ (2分)
- 9 . 有6个字符，它们出现的次数分别为：{2，3，3，4，6，8}，现在用哈夫曼编码为这些字符编码，最小加权路径长度WPL的值为？ (2分)
- 10 . 对 n 个不同符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则 n 的值是？ (2分)
- 11 . 关于格雷编码（GrayCode），下列说法正确的是？ (2分)
- 12 . 给定一棵二叉树，采用广度优先搜索(BFS)算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。 (2分)
- 13 . 下列关于树的深度优先搜索（DFS）的说法中，正确的是? (2分)
- 14 . 小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时取相邻两家的糖果）。目标是拿到最多糖果。以下是代码实现，请补全横线。 (2分)
- 15 . 元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走1块或2块石板。动态规划定义如下： dp[i] = dp[i - 1] + dp[i - 2] ，下面关于 dp[i] 的含义最合适的是? (2分)
判断题（每题2分，共20分）
- 16 . 下面定义了一个表示二维坐标点的类Point，并提供了一个带参数的构造函数，但第②行Point b；会调用编译器自动生成的默认构造函数，将b.x和b.y初始化为0.0，程序可以正常编译运行。 (2分)
- 17 . C++中的继承支持单继承和多继承，但子类无法直接访问父类的私有成员。 (2分)
- 18 . 对如下结构的树，执行travel函数，输出结果是12345。 (2分)
- 19 . 若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。 (2分)
- 20 . 哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，任何一个字符的叶子结点都不会成为另一个字符结点的祖先。 (2分)
- 21 . 在C++中使用一维数组vector<int>tree存储按层遍历的完全二叉树时，若根节点存储在tree[0]，则对于任意非空节点tree[i]，其右孩子（如果存在）必然位于tree[2*i+2]。 (2分)
- 22 . 在C++中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。 (2分)
- 23 . 设二叉树共有 n 个结点，函数preorderTraversal以下代码的时间复杂度为 O(n)，空间复杂度为 O(n)。 (2分)
- 24 . 下列代码实现了一个0-1背包的一维动态规划代码，内层循环是经典的逆序写法。若将内层循环改成正序遍 历（即 for (int j = w[i]; j <= W; j++) ），仍能得到正确答案。 (2分)
- 25 . 在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。 (2分)
编程题（每题25分，共50分）
- 26 . 选数 (25分)
- 27 . 完全二叉树 (25分)
相关内容
GESP等级考试python四级(2026年6月)
2026年6月GESP等级考试python四级考级真题试卷
GESP等级考试python三级(2026年6月)
2026年6月GESP等级考试python三级考级真题
GESP Scratch等级考试 一级(2026年6月)
2026年6月GESPScratch等级考试一级真题试卷
GESP Scratch等级考试 二级(2026年6月)
2026年6月GESPScratch等级考试二级真题试卷
土豆
0次
收藏
讨论
反馈
热门试卷
1
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷（初赛）（初中组-1）
同学们考完试后应及时复盘：查错题、析错因，定位薄弱点，针对性训练，提升能力，补短板。
2
2026年全国青少年信息素养大赛—算法应用c++【小学组】真题试卷2
据反馈猜测题库随机组卷的，卷子各不大相同
3
GESP C++等级考试 三级（2025年12月）
2025年12月GESPC++三级等级考试真题
4
2024年全国信息素养大赛 算法创意实践挑战赛-复赛/省赛(小学组)
2024年全国信息素养大赛复赛真题(算法创意实践挑战赛)小学组
5
2026年全国青少年信息素养大赛—算法应用c++【初中组】真题试卷1
据反馈猜测题库随机组卷的，卷子各不大相同
6
2024年全国青少年信息素养大赛-智能算法应用挑战赛C++小学组 海南赛区（初赛）
2024年全国青少年信息素养大赛 智能算法应用 海南赛区选拔赛真题
提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事
手机：13006071015
2026 ©
嗨信奥 琼ICP备18004408号