2026年3月青少年软件编程（C/C++）等级考试试卷（六级）

一、单选题

1.栈的进出规则？（ ）

• A.先进先出
• B.先进后出
• C.随机进出
• D.后进后出

2.01背包问题中，一维DP数组的内层循环需要逆序遍历，其原因？（ ）

• A.降低时间复杂度
• B.避免同一件物品被多次选择
• C.减少空间使用
• D.提高代码可读性

3.欧几里得算法（辗转相除法）用于求解？（ ）

• A.两个数的最小公倍数
• B.两个数的最大公约数
• C.素数判定
• D.快速幂运算

4.二叉树的遍历中，顺序为“左子树→根节点→右子树”的？（ ）

• A.前序遍历
• B.中序遍历
• C.后序遍历
• D.层序遍历

5.广度优先搜索（BFS）通常使用哪种数据结构实现？（ ）

• A.栈
• B.队列
• C.链表
• D.数组

二、判断题

6.哈希表的核心是通过哈希函数将关键字映射到数组下标，实现快速查找。（ ）

7.DFS 中的剪枝操作，目的是减少不必要的搜索分支，提高搜索效率。（ ）

8.从 5 个不同的元素中选 3 个进行排列，排列数为60。（ ）

9.哈夫曼编码的构建过程使用了贪心算法的思想。（ ）

10.有向图的邻接矩阵中，第 i 行第 j 列的元素表示从节点 j 到节点 i 的边。（ ）

三、编程题

11.能量槽 http://xiaopangoj.com/p/68952

12.星际探险 http://xiaopangoj.com/p/68953

13.博弈游戏 http://xiaopangoj.com/p/68954

14.作品选拔 http://xiaopangoj.com/p/68955