目录一、单选题（每题 2 分，共 10 分）二、判断题（每题 2 分，共 10 分）三、编程题（每题 20 分，共 80 分）1. 能量槽思路分析2. 星际探险思路分析3. 博弈游戏思路分析4. 作品选拔思路分析一、单选题（每题 2 分，共 10 分）栈的进出规则是？（ ）A. 先进先出B. 先进后出C. 随机进出D. 后进后出【答案】B【解析】栈（Stack）是一种后进先出（LIFO）的数据结构，即后进入栈的元素会先被弹出，也可以说成先进后出（FILO）。01 背包问题中，一维 DP 数组的内层循环需要逆序遍历，其原因是？（ ）A. 降低时间复杂度B. 避免同一件物品被多次选择C. 减少空间使用D. 提高代码可读性【答案】B【解析】01 背包中每件物品只能选择一次，在一维 DP 数组的情况下，状态转移方程为f i = max ⁡ { f i , f i − w j + v j } f_i = \max\{f_i, f_{i-w_j} + v_j\}