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

一、单选题(共5题，共10分)

1.下列关于栈和队列的叙述，正确的是？（ ）

• A.栈是先进先出的线性结构
• B.队列是后进先出的线性结构
• C.栈的插入和删除操作都规定在栈顶一端进行
• D.栈和队列在内存中都必须是连续存储的

2.广度优先搜索遍历图时，通常借助的辅助数据结构是？（ ）

• A.队列
• B.栈
• C.优先队列
• D.二叉搜索树

3.用动态规划求解 0-1 背包问题时，为了保证每件物品最多被选取一次，容量（内层）循环应当？（ ）

• A.从小到大遍历
• B.从大到小遍历
• C.按任意顺序遍历
• D.只循环物品，不循环容量

4.已知 a、b 为正整数， gcd(a,b)表示 a、b 的最大公因数，下列说法正确的是？（ ）

• A.gcd(a,b) 一定大于 min(a,b)
• B.若 gcd(a,b)=1，则 a 和 b 一定都是质数
• C.gcd(a,b)=gcd(a,a% b) 恒成立
• D.gcd(6,15)=3

5.从 5 名候选人中选出 2 人分别担任正、副队长，不同的任命方式共有多少种？（ ）

• A.10
• B.20
• C.25
• D.7

二、判断题(共5题，共10分)

6.用数组实现顺序栈时，若约定栈顶指针初始值为 - 1（指向当前栈顶元素的位置），则入栈操作的正确步骤是：先移动栈顶指针，再存入新元素。（ ）

7.深度优先搜索通常使用队列作为辅助数据结构。（ ）

8.一个问题能用动态规划求解，通常需要同时具备"最优子结构"和"重叠子问题"两个特性。（ ）

9.用埃拉托斯特尼筛法求 1~n 之间的所有质数时，外层循环可以只枚举到 sqrt(n) 。（ ）

10.加法原理适用于"分步完成"的事件，乘法原理适用于"分类完成"的事件。（ ）

三、编程题(共4题，共80分)

11.补全括号 http://xiaopangoj.com/p/68944

12.大富翁 http://xiaopangoj.com/p/68945

13.训练计划 http://xiaopangoj.com/p/68946

14.最小频率和 http://xiaopangoj.com/p/68947