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

一、单选题

1.队列的进出规则是？（ ）

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

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

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

3.完全背包和01背包的核心区别是？（ ）

• A.完全背包的物品数量更多
• B.完全背包的每件物品可以选择无限次，01背包只能选一次
• C.完全背包的背包容量更大
• D.完全背包只能用二维DP数组实现

4.利用欧几里得辗转相除法计算 gcd(48,36)，最大公约数结果？（ ）

• A.4
• B.6
• C.12
• D.18

5.一棵二叉树的前序遍历为1 2 4 5 3，中序遍历为4 2 5 1 3，则后序遍历为？（ ）

• A.4 5 2 3 1
• B.1 2 3 4 5
• C.4 2 5 3 1
• D.5 4 3 2 1

二、判断题

6.DFS 剪枝操作一定会改变最终求解答案。（ ）

7.从8个不同元素中选4个的组合数为70。（ ）

8.无向图的邻接矩阵是对称矩阵。（ ）

9.哈希冲突是指两个不同的关键字，通过哈希函数得到了相同的哈希地址。（ ）

10.一棵有n个节点的树，恰好有n-1条边。（ ）

三、编程题

11.删除字符串 http://xiaopangoj.com/p/68948

12.空间折叠 http://xiaopangoj.com/p/68949

13.宝可梦 http://xiaopangoj.com/p/68950

14.L形硬币 http://xiaopangoj.com/p/68951