正在载入在线练习界面，本页内容可直接阅读…

AK CSP › 知识点练习 › 搜索与图遍历（DFS/BFS）

搜索与图遍历（DFS/BFS）真题练习（共 55 题）

第4章 算法 · 入门级考点 · 覆盖 CSP-J / CSP-S / NOIP 普及与提高组历年真题 · 免费在线练习

「搜索与图遍历（DFS/BFS）」是信息学奥赛初赛的核心考点之一。本页汇集该考点下全部 55 道历年真题，每题提供答案与深度题解，可按年份逐卷练习，也可以在页面载入后直接在线作答。

NOIP 提高 2018 第一轮（1 题）

  1. 第 24 题 阅读程序：枚举全排列求下一个排列 · 阅读程序

NOIP 提高 2016 第一轮（1 题）

  1. 第 36 题 完善程序（交朋友）第 5 空 · 完善程序

NOIP 提高 2013 第一轮（2 题）

  1. 第 18 题 以 A_0 作为起点，对下面的无向图进行深度优先遍历时（遍历的顺序与顶点 · 不定项选择
  2. 第 26 题 阅读程序：DFS 求最大四连通块大小 · 阅读程序

NOIP 提高 2012 第一轮（1 题）

  1. 第 12 题 该题选项在原卷 OCR 中缺失，待人工复核。 · 不定项选择

NOIP 提高 2011 第一轮（2 题）

  1. 第 5 题 广度优先搜索时，需要用到的数据结构是（ ） · 单项选择
  2. 第 25 题 阅读程序：DFS 枚举求图中最长路径 · 阅读程序

NOIP 提高 2010 第一轮（7 题）

  1. 第 26 题 阅读程序：减法游戏递归函数 r(n)（每次可取 1~5） · 阅读程序
  2. 第 27 题 阅读程序：枚举全排列寻找哈密顿回路 · 阅读程序
  3. 第 28 题 完善程序（过河问题）第 1 空 · 完善程序
  4. 第 29 题 完善程序（过河问题）第 2 空 · 完善程序
  5. 第 30 题 完善程序（过河问题）第 3 空 · 完善程序
  6. 第 31 题 完善程序（过河问题）第 4 空 · 完善程序
  7. 第 32 题 完善程序（过河问题）第 5 空 · 完善程序

NOIP 普及 2013 第一轮（1 题）

  1. 第 12 题 判断不可能的深度优先遍历顺序 · 单项选择

NOIP 普及 2012 第一轮（1 题）

  1. 第 25 题 递归求数字三角形的最大路径和 · 阅读程序

NOIP 普及 2011 第一轮（2 题）

  1. 第 11 题 广度优先搜索所需的数据结构 · 单项选择
  2. 第 17 题 回溯搜索的定义 · 单项选择

NOIP 普及 2010 第一轮（5 题）

  1. 第 32 题 过桥问题的最短时间搜索：第 1 空 · 完善程序
  2. 第 33 题 过桥问题的最短时间搜索：第 2 空 · 完善程序
  3. 第 34 题 过桥问题的最短时间搜索：第 3 空 · 完善程序
  4. 第 35 题 过桥问题的最短时间搜索：第 4 空 · 完善程序
  5. 第 36 题 过桥问题的最短时间搜索：第 5 空 · 完善程序

CSP-S 2025 第一轮（9 题）

  1. 第16题 程序阅读第 1 题 · 第 1 小题 · 阅读程序·判断
  2. 第17题 程序阅读第 1 题 · 第 2 小题 · 阅读程序·判断
  3. 第18题 程序阅读第 1 题 · 第 3 小题 · 阅读程序·判断
  4. 第19题 程序阅读第 1 题 · 第 4 小题 · 阅读程序·单选
  5. 第20题 程序阅读第 1 题 · 第 5 小题 · 阅读程序·单选
  6. 第21题 程序阅读第 1 题 · 第 6 小题 · 阅读程序·单选
  7. 第28题 程序阅读第 3 题 · 第 1 小题 · 阅读程序·判断
  8. 第31题 程序阅读第 3 题 · 第 4 小题 · 阅读程序·单选
  9. 第33题 程序阅读第 3 题 · 第 6 小题 · 阅读程序·单选

CSP-S 2022 第一轮（5 题）

  1. 第39题 完善程序（第 20 题）第 1 空 · 完善程序
  2. 第40题 完善程序（第 20 题）第 2 空 · 完善程序
  3. 第41题 完善程序（第 20 题）第 3 空 · 完善程序
  4. 第42题 完善程序（第 20 题）第 4 空 · 完善程序
  5. 第43题 完善程序（第 20 题）第 5 空 · 完善程序

CSP-S 2020 第一轮（7 题）

  1. 第7题 具有n个顶点，é条边的图采用邻接表存储结构，进行深度优先遍历运算的 · 单项选择
  2. 第9题 广度优先搜索时，一定需要用到的数据结构是（ · 单项选择
  3. 第28题 输出可能为θ。（） · 阅读程序·判断
  4. 第29题 若输入的两个字符串长度均为101时，则 m=0 时的输出与 m=100 · 阅读程序·判断
  5. 第31题 （2.5分）若输入的第一个字符串长度由100个不同的字符构成，第二 · 阅读程序·单选
  6. 第32题 阅读程序：己知当输入为 0123 3210 1 时输出为 4，当输入为 · 阅读程序·单选
  7. 第33题 阅读程序：若两个字符串的长度均为 n，且 0<m<n-1，且两个字符串的 · 阅读程序·单选

CSP-J 2022 第一轮（5 题）

  1. 第 40 题 洪水填充：①处应填 · 完善程序
  2. 第 41 题 洪水填充：②处应填 · 完善程序
  3. 第 42 题 洪水填充：③处应填 · 完善程序
  4. 第 43 题 洪水填充：④处应填 · 完善程序
  5. 第 44 题 洪水填充：⑤处应填 · 完善程序

CSP-J 2021 第一轮（1 题）

  1. 第 14 题 DFS最后遍历到的点可能是哪些 · 单项选择

CSP-J 2020 第一轮（5 题）

  1. 第 29 题 程序（三）：全为0时输出是否为0 · 阅读程序
  2. 第 30 题 程序（三）：输出是否一定不小于任意输入值 · 阅读程序
  3. 第 31 题 程序（三）：20个9和20个0的输出 · 阅读程序
  4. 第 32 题 程序（三）：30个0和30个5的输出 · 阅读程序
  5. 第 33 题 程序（三）：15,14,...,1两组序列的输出 · 阅读程序

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号