枚举算法是一种暴力求解方法,逐个尝试所有可能的解。( )
这道题其实就在考定义:枚举就是‘把所有可能情况列出来、一个个试’,题干描述完全吻合,不用想复杂,直接选A。
很多同学习惯把‘枚举’和‘暴力搜索’画等号,看到‘逐个尝试’就紧张,以为命题人要挖‘盲目试错’的坑,结果犹豫选错;还有人纠结‘暴力’听起来不高级,担心枚举算不算‘有结构的暴力’,其实枚举恰恰是结构化、可控制的穷举,用循环就能实现,和盲目试错有本质区别。
【考点】枚举算法|暴力搜索|算法分类
GESP 三级 C++ 算法模块,属于“基础算法”中的枚举法。命题人放这道判断题,就是要卡住那些只背“枚举=暴力”口诀、却不理解枚举本质是“结构化穷举”的考生——很多人看到“逐个尝试”就以为是在考“暴力搜索”,其实枚举恰恰是暴力搜索的一种规范化实现,用循环就能穷尽所有候选解。
解题时看到“枚举”二字,先锁定“穷尽式搜索”这个核心定义,再核对题干描述是否匹配。题目中“逐个尝试所有可能的解”与枚举法的定义完全一致,无需画流程图、无需写代码,直接判定为 A 即可。这类判断题的通法是:关键词对概念定义进行描述时,只要描述准确、无歧义,就选对;若出现“一定”“必然”等绝对化词,再考虑反例。
陷阱在于“暴力”与“枚举”的语义混淆。暴力搜索是盲目试错,枚举是结构化穷举;题目中“逐个尝试”已隐含结构化流程(通常用循环实现)。命题人利用“暴力”一词诱导考生误判为“盲目试错”,实则枚举是“有组织的穷举”。如果你只背结论、不理解本质,就会把枚举误当成“暴力搜索”而选错。
反命题视角:若把题干改成“枚举算法一定比暴力搜索快”,答案就变 B 了——因为枚举是暴力的一种,未必更快;若改成“枚举算法只能用于小规模问题”,也是 B,枚举配合剪枝可解大规模。刷到类似题,先问自己“命题人想考定义还是考对比?”
【考频趋势】枚举法在题库中已考过 159 题,覆盖 9 个级别,近年热度持续上升:2023 年 5 题、2024 年 6 题、2025 年 6 题、2026 年 13 题,且 GESP 三级单场就考了 9 题,说明低级别考生对枚举概念掌握仍是高频考点。模拟法紧随其后(178 题),但枚举更偏“基础定义”,命题人常以判断题或简单选择题形式出现,考查学生对算法分类的清晰认知。算法类题目总体较少(仅 7 题),搜索类更是只考了 1 题,可见枚举在低级别考试中仍是“压舱石”。
【预测】基于现有数据,枚举法在 GESP 三级及 CSP 入门级中仍会保持高频,命题人大概率继续用“概念辨析”类题目(如本题)或结合简单循环实现的小题来检验基础。暂无足够依据预测未来会突然转向复杂剪枝或大规模枚举优化,因为题库中相关高阶题目极少,趋势显示基础概念仍是重点。