题目列表
选择题（每题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 . 以下代码中function1()实现了循环队列的哪种操作？ (2分)
- 10 . 以下代码实现了二叉树的深度优先搜索（DFS），并统计了叶子节点的数量。横线上应填写？ (2分)
- 11 . 以下代码实现了二叉树的广度优先搜索（BFS），并查找特定值的节点。横线上应填写? (2分)
- 12 . 以下代码用于生成 位格雷编码。横线上应填写? (2分)
- 13 . 以下代码实现了0/1背包问题的动态规划解法。假设物品重量为 weights[] ，价值为 values[] ，背包容量为 W ，横线上应填写? (2分)
- 14 . 以下代码用于检查字符串中的括号是否匹配，横线上应填写? (2分)
- 15 . 给定一个二叉排序树（BST），其中节点的值均为正整数。以下关于BST的说法中，错误的是？ (2分)
判断题（每题2分，共20分）
- 16 . 哈夫曼树在构造过程中，每次合并权值最小的两个节点，最终生成的树带权路径和最小。 (2分)
- 17 . 格雷编码的相邻两个编码之间必须有多位不同，以避免数据传输错误。 (2分)
- 18 . 在树的深度优先搜索（DFS）中，使用队列作为辅助数据结构以实现“先进后出”的访问顺序。 (2分)
- 19 . 以下代码实现的是二叉树的中序遍历： (2分)
- 20 . python可以直接定义多个构造函数，但默认无参数的构造函数只能有一个。 (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分)
相关内容
2025年第十六届蓝桥杯青少Python省赛真题（中级组）
第十六届蓝桥杯青少Python省赛中级组真题
2025年第十六届蓝桥杯青少Python省赛真题（初级组）
第十六届蓝桥杯青少Python省赛初级组真题初级组5道编程题，中级...
土豆
0次
收藏
讨论
反馈
热门试卷
1
2024 年全国青少年信息素养大赛 Python 复赛/省赛真题（小学组）
复盘也是一种总结提升，不足就加强，有缺失就弥补，下一次我们可以发挥的更好。
2
2025年全国青少年信息素养大赛-python编程挑战赛—真题试卷（初赛）(小学组-1)
考完后复盘是一种好习惯哦（每个人都是随机抽题，部分相似）
3
2023年全国青少年信息素养大赛Python 复赛/省赛（海南赛区）
全国青少年信息素养大赛Python复赛海南赛区（2023年）
4
2024 年全国青少年信息素养大赛 Python 复赛真题（华东浙江）
复盘也是一种总结提升，不足就加强，有缺失就弥补，下一次我们可以发挥的更好。
5
2022年全国青少年信息素养大赛初赛真题（python）
2022年全国青少年信息素养大赛初赛真题（python）
6
2022年全国青少年信息素养大赛(Python)复赛/省赛真题
2022年全国青少年信息素养大赛(Python)复赛真题
提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事
手机：13006071015
2025 ©
嗨信奥 琼ICP备18004408号