GESP 六级 · GESP 202309 C++ 六级 第 21 题

DFS 是深度优先算法的英文简写。

这题其实是个送分题，别被题干绕进去。看到 DFS 三个字，脑子里立刻蹦出“深度优先搜索”的全称，再确认题干问的是缩写定义，直接选 A 就完事了，根本不需要画图或写代码。

很多学生容易把这种概念题当成逻辑陷阱题，纠结“缩写”这个词的语义，或者误以为 DFS 和 BFS 在定义上有什么细微差别，导致在选项间犹豫。其实命题人就是故意用这种绝对化的陈述，专门卡那些只背结论不记定义的同学。只要你清楚 DFS 就是 Depth-First Search 的缩写，就不会掉进这个坑。

【考点】算法术语记忆｜DFS 定义｜基础概念识别

考纲定位：GESP 六级信息学基础模块，命题人刻意用“DFS”这个全称缩写卡住没接触过算法术语的学生。它不考实现，只考“看到缩写能反应出全称”这一信息学素养，是六级试卷里最基础的“概念识别”题。

解题思维：看到“DFS”先想“深度优先搜索”的英文缩写，确认全称是 Depth-First Search。这类题本质是“缩写 - 全称”映射，记住常见算法缩写（DFS、BFS、Dijkstra、Prim）就能秒杀，无需画图或写代码。

陷阱拆解：题干说“DFS 是深度优先算法的英文简写”，这是一个绝对化的陈述。命题人就是利用“背题党”只记结论不记定义的弱点——如果你只背“DFS 是深度优先搜索”这句话，却没理解“缩写”这个词的语义，就会在遇到这种看似同义反复的题干时犹豫。最阴险的细节是“缩写”二字，它把题目从“判断题”变成了“术语确认题”。

反命题思维：若把“DFS”换成“BFS”，改法完全一样；若把“缩写”改成“全称”，答案不变；若把“深度优先搜索”改成“广度优先搜索”，答案就反了。刷到类似题先问自己“命题人想考我什么”，答案永远是“考我是否认识这个缩写”。

考频趋势：从真实数据看，DFS 在题库中已考过 61 题，覆盖 7 个级别。其中 GESP 六级考了 16 题，是六级高频考点之一；2023 年考了 6 题，2024 年更是爆发式增长到 13 题，2025 年也有 9 题，2026 年预测数据为 22 题（注：此处依据给定数据直接引用，显示该考点近年热度极高）。相比之下，纯“算法”概念题（如 DFS、BFS 等通用术语）在题库中仅考过 7 题，且分布较散，2023 年 2 题、2024 年 2 题、2025 年 1 题。

预测：基于 DFS 在六级中连续多年高频率出现（2023-2026 数据均显著高于其他年份），以及 GESP 六级作为入门阶段的定位，未来两年 DFS 相关的基础概念题（如缩写、定义判断）仍将是六级试卷的常客，命题人大概率会继续用这种“送分但需反应快”的形式考察学生对核心术语的敏感度。暂无足够依据预测其形式会大变，因为这类基础题是信息学素养的基石，不太可能被替换。

结论：题干陈述完全正确，选 A。