考 研 辅 导 数 据 结 构 清 华 大 学 计 算 机 系 殷 人 昆
辅 导 的 主 要 内 容 考 研 大 纲 中 数 据 结 构 部 分 的 要 求 2009 年 考 试 改 卷 的 基 本 情 况 2009 年 考 试 试 卷 分 析 今 后 考 试 走 向 与 应 试 指 导 各 部 分 复 习 的 重 点 和 难 点 例 题 分 析
考 研 大 纲 中 数 据 结 构 部 分 的 要 求 2009 年 是 全 国 硕 士 研 究 生 统 一 入 学 考 试 计 算 机 科 学 与 技 术 学 科 的 初 试 专 业 课 考 试 实 行 联 考 的 第 一 年 以 前 计 算 机 考 试 是 各 个 学 校 自 己 命 题, 根 据 学 校 对 考 生 的 要 求 和 学 校 老 师 的 研 究 方 向 确 定 不 同 的 考 试 科 目 一 般 包 括 数 据 结 构, 组 成 原 理, 操 作 系 统, 计 算 机 网 络 这 四 个 部 分, 各 个 学 校 出 题 的 难 度 不 一 样, 教 育 部 采 用 了 统 考 方 式, 使 得 衡 量 学 生 的 计 算 机 水 平 有 一 个 客 观 的 一 致 的 评 价
数 据 结 构 部 分 的 试 题 分 值 45 分, 占 全 部 试 题 分 值 的 3 /10, 考 试 时 间 也 应 在 50~60 分 钟 左 右 数 据 结 构 的 考 试 题 型 只 有 两 种 : 单 项 选 择 题 :10 题 共 20 分 综 合 应 用 题 :2 题 共 25 分 考 试 的 出 题 范 围 严 格 限 制 在 考 试 大 纲 所 涉 及 范 围 内 数 据 结 构 仅 涉 及 线 性 表, 栈 队 列 和 数 组, 树 与 二 叉 树, 图, 查 找, 内 部 排 序 等 六 个 部 分 包 括 基 本 概 念 和 基 本 算 法 分 析 与 设 计
2009 年 考 试 改 卷 的 基 本 情 况 2009 年 考 试 结 果 已 经 出 来 了, 考 试 情 况 不 错 数 据 结 构 部 分, 特 别 是 41 题 ( 分 值 10 分 ) 和 42 题 ( 分 值 15 分 ) 绝 大 多 数 考 生 得 到 满 分 或 高 分, 这 不 仅 仅 是 因 为 考 试 题 难 度 较 低, 也 与 考 生 复 习 较 充 分 有 关 第 41 题 是 一 道 算 法 分 析 题, 给 出 一 个 图 算 法 的 简 单 描 述, 问 此 算 法 正 确 与 否 并 举 例 ; 第 42 题 是 一 道 算 法 设 计 题, 要 求 根 据 题 意 写 出 一 个 单 链 表 遍 历 算 法, 并 要 求 满 足 特 定 的 时 间 / 空 间 复 杂 度
2009 年 考 试 试 卷 分 析 一 单 项 选 择 题 ( 每 个 小 题 2 分 ) 为 解 决 计 算 机 主 机 与 打 印 机 之 间 速 度 不 匹 配 的 问 题, 通 常 设 置 一 个 打 印 数 据 缓 冲 区 主 机 将 要 输 出 的 数 据 依 次 写 入 该 缓 冲 区, 而 打 印 机 则 依 次 从 该 缓 冲 区 中 取 出 数 据 该 缓 冲 区 的 逻 辑 结 构 应 该 是 A. 栈 B. 队 列 C. 树 D. 图 解 答 : 选 B 通 常 用 于 输 入 输 出 的 缓 冲 区 都 是 采 用 先 入 先 出 的 队 列
试 题 分 析 : 此 题 的 知 识 点 源 于 外 部 排 序 中 的 败 者 树 文 件 组 织 中 的 文 件 的 有 关 概 念 以 及 操 作 系 统 缓 冲 区 是 一 个 内 存 区 域, 在 文 件 输 入 / 输 出 和 实 现 打 印 功 能 时 用 于 存 储 需 要 传 输 的 数 据, 它 的 实 现 需 要 用 队 列 来 组 织 设 栈 S 和 队 列 Q 的 初 始 状 态 均 为 空, 元 素 a, b, c, d, e, f, g 依 次 进 入 栈 S 如 果 每 个 元 素 出 栈 后 立 即 进 入 队 列 Q, 且 7 个 元 素 出 队 的 顺 序 为 b, d, c, f, e, a, g, 则 栈 S 的 容 量 至 少 是 A. 1 B. 2 C. 3 D. 4
解 答 : 选 C 确 定 栈 的 容 量 要 看 数 据 进 栈 和 出 栈 的 情 况 试 题 分 析 : 当 出 栈 序 列 为 b, d, c, f, e, a, g 时, 进 栈 出 栈 过 程 如 下 所 示 : a, b 进 栈 a b f, e, a 出 栈, g 进 栈 g f, e, a b 出 栈, c, d 进 栈 a c d b g 出 栈, 栈 空 g d, c 出 栈, e, f 进 栈 a e f d, c 由 此 可 知 栈 容 量 至 少 为 3
给 定 二 叉 树 如 下 图 所 示 设 N 代 表 二 叉 树 的 根,L 代 表 根 结 点 的 左 子 树,R 代 表 根 结 点 的 右 子 树 若 遍 历 后 的 结 点 序 列 为 3, 1, 7, 5, 6, 2, 4, 则 其 遍 历 方 式 是 a b 2 1 3 4 5 6 7 A. LRN B. NRL C. RLN D. RNL
解 答 : 选 D 试 题 分 析 : 这 是 典 型 的 二 叉 树 遍 历 方 式 由 访 问 顺 序 3, 1, 7, 5, 6, 2, 4, 看 遍 历 二 叉 树 的 顺 序 可 知, 遍 历 方 式 应 为 RNL 1 2 3 4 5 6 7
下 列 二 叉 排 序 树 中, 满 足 平 衡 二 叉 树 定 义 的 是 A. B. C. D. a b 解 答 : 选 B 试 题 分 析 : 平 衡 二 叉 树 要 求 每 个 结 点 的 左 子 树 与 右 子 树 的 高 度 之 差 的 绝 对 值 不 超 过 1 满 足 这 一 要 求 的 二 叉 树 只 有 B 这 种 形 态
已 知 一 棵 完 全 二 叉 树 的 第 6 层 ( 设 根 为 第 1 层 ) 有 8 个 叶 结 点, 则 该 完 全 二 叉 树 的 结 点 个 数 最 多 为 A. 39 B. 52 C. 111 D. 119 解 答 : 选 C 试 题 分 析 : 若 一 棵 完 全 二 叉 树 在 第 6 层 有 8 个 a b 叶 结 点, 无 非 以 下 两 种 情 况 之 一 : 一 是 第 6 层 左 侧 有 8 个 叶 结 点, 如 下 图 (a) 所 示, 总 共 有 1+ 2+4+8+16+8=39 个 结 点 另 一 是 第 6 层 右 侧 有 8 个 叶 结 点, 如 下 图 (b) 所 示, 第 6 层 左 边 的 32-8=24 个 结 点 都 不 是 叶 结 点, 第 7 层 有 48 个 叶 结 点, 总 共 有 1+2+4+8+16+32+48=111 个 结 点
(a) (b)
将 森 林 转 换 为 对 应 的 二 叉 树, 若 在 二 叉 树 中, 结 点 u 是 结 点 v 的 父 结 点 的 父 结 点, 则 在 原 来 的 森 林 中, u 和 v 可 能 具 有 的 关 系 是 I. 父 子 关 系 II. 兄 弟 关 系 a b III. u 的 父 结 点 与 v 的 父 结 点 是 兄 弟 关 系 A. 只 有 II B. I 和 II C. I 和 III D. I II 和 III 解 答 : 选 B 试 题 分 析 : 如 下 图, 在 二 叉 树 中 u 是 v 的 父 结 点
的 父 结 点, 有 以 下 几 种 情 况 : u 是 v 的 兄 长 的 父 亲, 如 2 与 7, 则 u 与 v 之 间 的 关 系 是 父 子 关 系 ; 或 父 亲 的 兄 长, 如 3 与 8, 则 u 与 v 之 间 的 关 系 是 叔 侄 关 系 ; u 是 v 的 兄 长 的 兄 长, 如 4 与 9, 则 u 与 v 的 关 系 是 兄 弟 关 系 ; 父 子 祖 孙 v u 2 u 是 v 的 父 亲 的 父 亲, 如 1 与 4, 则 u 与 v 之 间 的 关 系 是 祖 孙 关 兄 弟 系 v u v 4 u 7 1 5 9 3 8 v u 6 叔 侄
反 过 来, 如 果 u 的 父 亲 与 v 的 父 亲 是 兄 弟, 那 么 它 们 俩 是 堂 兄 弟, 在 对 应 二 叉 树 中 u 不 可 能 是 v 的 父 结 点 的 父 结 点 综 上 可 知,u 与 v 之 间 可 能 的 关 系 为 I 和 II 下 列 关 于 无 向 连 通 图 特 性 的 叙 述 中, 正 确 的 是 a b I. 所 有 顶 点 的 度 之 和 为 偶 数 II. 边 数 大 于 顶 点 个 数 减 1 III. 至 少 有 一 个 顶 点 的 度 为 1 A. 只 有 I B. 只 有 II C. I 和 II D. I 和 III 解 答 : 选 A
试 题 分 析 : 针 对 I: 无 向 连 通 图 所 有 顶 点 度 之 和 为 边 数 的 2 倍, 所 以 一 定 是 偶 数 针 对 II: 在 无 向 连 通 图 中 边 数 最 少 可 以 等 于 顶 点 个 数 减 1( 生 成 树 ), 所 以,II 不 完 全 对 ; a b 而 III 是 干 扰 项, 根 本 不 对, 例 如, 若 有 n 个 顶 点 和 n-1 条 边 构 成 一 个 环, 它 可 以 是 连 通 的 但 所 有 顶 点 的 度 均 为 2 所 以 只 有 A 是 完 全 正 确 的
下 列 叙 述 中, 不 符 合 m 阶 B 树 定 义 要 求 的 是 A. 根 结 点 最 多 有 m 棵 子 树 B. 所 有 叶 结 点 都 在 同 一 层 上 C. 各 结 点 内 关 键 字 均 升 序 或 降 序 排 列 D. 叶 结 点 之 间 通 过 指 针 链 接 a b 解 答 : 选 D 试 题 分 析 : 叶 结 点 之 间 通 过 指 针 链 接, 这 是 B+ 树 的 定 义, 不 是 B 树 的 定 义 B 树 中 有 关 叶 结 点 的 说 法 要 注 意, 按 照 严 蔚 敏 教 材,B 树 的 叶 结 点 是 表 示 查 找 失 败 的 空 结 点, 但 按 照 Sahni 与 Weiss 等 人 教 材, 叶 结 点 不 是 失 败 结 点
已 知 关 键 字 序 列 5, 8, 12, 19, 28, 20, 15, 22 是 小 根 堆 ( 最 小 堆 ), 插 入 关 键 字 3, 调 整 后 得 到 的 小 根 堆 是 A. 3, 5, 12, 8, 28, 20, 15, 22, 19 B. 3, 5, 12,19, 20, 15, 22, 8, 28 a bc. 3, 8, 12, 5, 20, 15, 22, 28, 19 D. 3, 12, 5, 8, 28, 20, 15, 22, 19 解 答 : 选 A 试 题 分 析 : 看 下 图, 最 后 结 果 按 照 完 全 二 叉 树 的 顺 序 存 储, 与 A 相 符
5 8 12 19 28 20 15 5 8 12 19 28 20 15 3 5 12 8 28 20 15 22 22 3 22 19 (a) 初 始 最 小 堆 (b) 插 入 3 后 不 再 是 堆 (c) 重 新 调 整 为 最 小 堆 a b A. 3, 5, 12, 8, 28, 20, 15, 22, 19 B. 3, 5, 12,19, 20, 15, 22, 8, 28 C. 3, 8, 12, 5, 20, 15, 22, 28, 19 D. 3, 12, 5, 8, 28, 20, 15, 22, 19
若 数 据 元 素 序 列 11, 12, 13, 7, 8, 9, 23, 4, 5 是 采 用 下 列 排 序 方 法 之 一 得 到 的 第 二 趟 排 序 后 的 结 果, 则 该 排 序 方 法 只 能 是 A. 起 泡 排 序 B. 插 入 排 序 C. 选 择 排 序 D. 二 路 归 并 排 序 a b 解 答 : 选 B 试 题 分 析 : 用 排 除 法 选 择 因 为 起 泡 排 序 第 一 趟 应 把 最 小 的 4 放 在 序 列 第 1 个 或 倒 数 第 1 个 位 置, 第 二 趟 应 把 次 小 的 5 放 在 序 列 第 2 个 或 倒 数 第 2 个 位 置, 而 题 中 给 出 的 结 果 不 符, 所 以 选 项 A 排 除
数 据 元 素 序 列 11, 12, 13, 7, 8, 9, 23, 4, 5 是 采 用 一 种 排 序 方 法 得 到 的 第 二 趟 排 序 后 的 结 果 : 选 择 排 序 第 一 趟 应 把 最 小 的 4 放 在 序 列 第 1 个 位 置, 第 二 趟 应 把 次 小 的 5 放 在 序 列 第 2 个 位 置, 也 与 题 中 所 给 答 案 不 符, 选 项 C 排 除 a b 二 路 归 并 排 序, 第 一 趟 应 得 到 长 度 为 2 的 归 并 项, 第 二 趟 应 得 到 长 度 为 4 的 归 并 项, 而 题 中 的 结 果 序 列 不 符, 所 以 选 项 D 排 除 最 后 只 剩 下 B, 选 择 之 第 二 趟 把 前 3 个 元 素 形 成 有 序 表
二 综 合 应 用 题 41.(10 分 ) 带 权 图 ( 权 值 非 空, 表 示 边 连 接 的 两 个 顶 点 间 的 距 离 ) 的 最 短 路 径 问 题 是 找 出 从 初 始 顶 点 到 目 标 顶 点 之 间 的 一 条 最 短 路 径, 假 设 从 初 始 顶 点 到 目 标 顶 点 之 间 存 在 路 径 现 有 一 种 解 决 该 问 题 的 方 法 : 设 最 短 路 径 初 始 时 仅 包 含 初 始 顶 点, 令 当 前 顶 点 u 为 初 始 顶 点 ; 选 择 离 u 最 近 且 尚 未 在 最 短 路 径 中 的 一 个 顶 点 v, 加 入 到 最 短 路 径 中, 并 修 改 当 前 结 点 u=v; 重 复 步 骤 2, 直 到 u 是 目 标 顶 点 时 为 止 请 问 上 述 方 法 能 否 求 解 最 短 路 径? 若 该 方 法 可 行
请 证 明 之 ; 否 则 请 举 例 说 明 解 答 : 该 方 法 不 一 定 能 ( 或 不 能 ) 求 得 最 短 路 径 1 1 举 例 说 明, 看 下 图 : 2 1 2 3 1 4 对 于 上 图, 假 设 初 始 顶 点 为 1, 目 标 顶 点 为 4, 按 照 题 目 中 给 出 的 方 法, 离 1 最 近 的 顶 点 是 2, 由 此 可 求 得 的 最 短 路 径 是 1 2 3 4, 最 短 路 径 长 度 为 3, 实 际 最 短 路 径 应 为 1 4, 最 短 路 径 长 度 为 2, 清 航 显 教 然 育 不 www.tsinghang.com 符 合 实 际 情 况
1 1 2 2 3 对 于 上 图, 假 设 初 始 顶 点 为 1, 目 标 顶 点 为 3, 按 照 题 目 中 给 出 的 方 法, 只 能 求 得 路 径 1 2, 不 能 到 达 目 标 顶 点 3 第 41 题 的 评 分 说 明 此 题 如 能 答 对 不 一 定 能 或 不 能, 就 能 得 4 分 ; 而 回 答 能, 不 论 给 出 何 种 证 明 都 将 是 零 分
其 次, 如 果 能 够 举 出 类 似 上 图 ( 可 以 是 带 权 无 向 图 也 可 以 是 带 权 有 向 图 ) 的 一 个 反 例 说 明 不 一 定 能 或 不 能, 或 答 案 中 体 现 了 局 部 最 优 不 等 于 全 局 最 优 的 思 想, 就 可 以 得 到 6 分 如 果 举 例 说 明 不 完 全 正 确, 酌 情 给 分 的 原 则 可 分 为 图 例 和 说 明 两 部 分, 图 例 部 分 占 4 分, 说 明 部 分 占 2 分 如 果 无 反 例, 无 说 明, 则 举 例 部 分 给 0 分 如 图 例 正 确, 但 有 个 别 缺 陷, 给 3 分 说 明 正 确, 但 有 个 别 缺 陷, 给 1 分
42. (15 分 ) 已 知 一 个 带 表 头 结 点 的 单 链 表, 结 点 的 结 构 为 (data,link) 假 设 该 链 表 只 给 出 了 表 头 指 针 list, 在 不 改 变 链 表 的 前 提 下 请 设 计 一 个 尽 可 能 有 效 的 算 法, 查 找 链 表 中 倒 数 第 k 个 位 置 上 的 结 点 (k 为 正 数 ) 若 查 找 成 功, 算 法 输 出 该 结 点 的 data 域 的 值, 并 返 回 1, 否 则 只 返 回 0 要 求 : (1) 描 述 该 算 法 的 基 本 设 计 思 想 ; (2) 描 述 该 算 法 的 详 细 实 现 步 骤 ; (3) 根 据 算 法 的 基 本 设 计 思 想 和 详 细 实 现 步 骤, 采 用 程 序 设 计 语 言 描 述 算 法 ( 使 用 C 或 C++ 或 JAVA 语 言 实 现 ), 关 键 之 处 请 给 出 简 要 注 释
解 答 : (1) 算 法 的 基 本 设 计 思 想 问 题 的 关 键 是 设 计 一 个 尽 可 能 高 效 的 算 法, 通 过 链 表 的 一 趟 遍 历, 找 到 倒 数 第 k 个 结 点 的 位 置 算 法 的 基 本 设 计 思 想 是 : 定 义 两 个 遍 历 指 针 p 和 q 初 始 时 均 指 向 表 头 结 点 的 下 一 个 结 点 ( 即 链 表 的 第 一 个 结 点 ) 首 先 让 指 针 p 移 动 到 链 表 第 k 个 结 点, 然 后 指 针 q 与 指 针 p 同 步 移 动 ; 当 指 针 p 移 动 到 链 表 最 后 一 个 结 点 时, 指 针 q 所 指 示 的 结 点 就 是 倒 数 第 k 个 结 点 的 位 置 (2) 算 法 的 详 细 实 现 步 骤
list q p 假 定 k=3 list q p 1 定 义 指 针 p 和 指 针 q, 让 p = q = list->link; 定 义 计 数 器 count = 1; 2 当 p->link==null 时 转 移 到 5, 否 则 重 复 下 列 3 4 步 3 如 果 count < k 时 执 行 count = count + 1 否 则 q = q->link; 4 p = p->link;
5 如 果 count < k 表 明 k 值 太 大 超 过 了 表 长 度, 函 数 返 回 0 否 则 输 出 q 所 指 结 点 的 data 值 并 返 回 1 算 法 结 束 (3) 用 C 语 言 描 述 算 法 typedef int Type; // 链 表 数 据 的 类 型 定 义 typedef struct ListNode { // 链 表 结 点 的 结 构 定 义 Type data; // 结 点 数 据 Struct ListNode *link; // 结 点 链 接 指 针 } *LinkedList;
int Search-K ( LinkedList list, int k ) { ListNode *p = list->link, *q = list->link; int count = 0; while ( p->link!= NULL ) { // 遍 历 链 表 到 最 后 一 个 结 点 if ( count < k ) count++; // 让 p 移 动 到 第 k 个 结 点 else q = q->link; // 之 后 让 p q 同 步 移 动 p = p->link; } if ( count < k ) return (0); // 查 找 失 败 返 回 0
else { printf (%d, q->data ); return (1); } // 否 则 打 印 并 返 回 1 } 第 42 题 阅 卷 补 充 说 明 (1) 算 法 基 本 设 计 思 想 算 法 设 计 思 想 正 确, 采 用 双 指 针 一 遍 扫 描 该 步 骤 给 5 分 算 法 设 计 思 想 正 确, 例 如 以 下 其 中 一 种 方 法, 可 给 4 分 : 两 遍 扫 描 ( 第 一 遍 确 定 元 素 个 数, 第 二 遍 从 头 至 第 n-k+1 元 素 )
采 用 栈 辅 助 取 得 倒 数 第 k 个 元 素 采 用 数 组 辅 助 取 得 第 n-k+1 号 元 素 采 用 可 存 k 个 元 素 的 队 列 取 得 倒 数 第 k 个 元 素 用 递 归 算 法 找 倒 数 第 k 个 元 素 算 法 思 想 能 够 反 映 一 遍 扫 描 要 求, 描 述 不 完 整, 给 4 分 算 法 思 想 能 够 反 映 b) 中 算 法 要 求, 描 述 不 完 整, 给 3 分 (2) 算 法 详 细 实 现 步 骤 参 见 (1) 评 分 标 准, 考 察 详 细 实 现 步 骤 描 述 情 况
(3) 语 言 实 现 部 分 : 如 语 言 描 述 完 整 正 确, 无 语 法 错 误, 并 有 注 释, 则 给 5 分 ( 该 步 骤 满 分 ) 如 语 言 描 述 完 整 正 确, 有 语 法 错 误, 该 步 骤 给 4 分 如 语 言 描 述 完 整 正 确, 无 语 法 错 误, 但 无 注 释, 该 步 骤 给 4 分 如 语 言 描 述 完 整 正 确, 有 语 法 错 误, 但 无 注 释, 该 步 骤 给 3 分 如 语 言 描 述 不 完 整 正 确, 按 描 述 完 整 性 给 予 1~3 分
2009 年 数 据 结 构 考 试 试 题 评 议 试 题 的 覆 盖 面 和 难 度 试 题 内 容 涉 及 单 链 表 栈 队 列 二 叉 树 的 遍 历 完 全 二 叉 树 平 衡 二 叉 树 森 林 与 二 叉 树 的 转 换 堆 无 向 连 通 图 最 短 路 径 问 题 排 序 B 树 等 相 关 知 识 单 项 选 择 题 涉 及 的 知 识 点 较 多 考 察 基 本 知 识 的 部 分 包 括 栈 和 队 列 图 B 树 排 序, 考 察 灵 活 运 用 知 识 的 部 分 主 要 在 树 与 二 叉 树 ( 这 部 分 份 量 相 对 较 多 ) 综 合 应 用 题 主 要 考 察 算 法 的 分 析 和 设 计 能 力, 知 识 点 分 布 在 图 和 单 链 表
因 为 是 第 一 次 全 国 统 一 考 试, 试 题 难 度 不 大 单 项 选 择 题 中, 难 度 中 等 的 有 2 道 题, 涉 及 完 全 二 叉 树 和 森 林 的 二 叉 树 表 示, 其 它 都 是 难 度 较 低 的 题, 只 要 把 结 构 特 点 和 定 义 结 构 基 本 运 算 搞 清 楚 就 能 答 对 综 合 应 用 题 中, 第 41 题 涉 及 图 的 最 短 路 径 算 法 问 题,90% 的 考 生 得 到 满 分 或 高 分, 难 度 不 大 第 42 题 涉 及 单 链 表, 得 满 分 (15 分 ) 的 考 生 约 占 10% 左 右, 得 10 分 的 考 生 约 占 50%, 大 多 是 采 用 了 两 趟 遍 历, 或 者 使 用 了 辅 助 数 组 也 有 不 会 的
有 部 分 考 生 编 程 能 力 很 差, 甚 至 看 差 了 题 例 如 42 题 的 指 针 定 义 的 是 link, 很 多 考 生 仍 用 next 试 题 的 科 学 性 和 合 理 性 试 题 内 容 基 本 不 超 纲, 单 项 选 择 题 的 第 1 小 题 涉 及 到 缓 冲 区, 只 要 学 习 了 操 作 系 统, 应 该 不 会 回 答 不 出 来 另 外, 有 些 试 题 需 要 认 真 揣 摩 题 意 例 如 单 项 选 择 题 中 第 5 小 题 是 有 关 完 全 二 叉 树 的 问 题, 忽 视 了 最 多, 很 容 易 选 择 错 误 的 答 案, 事 实 上 90% 的 考 生 都 答 错 了 第 42 题 的 题 目 中 也 有 一 个 尽 可 能 有 效 的
这 包 括 时 间 和 空 间 方 面 的 比 较, 千 万 不 要 用 大 O 表 示 来 评 估, 有 一 半 考 生 吃 了 亏 当 然 这 也 有 评 分 标 准 的 问 题 最 后, 需 要 注 意 算 法 设 计 题 的 解 答 方 法 第 42 题 有 3 个 小 步 骤, 分 别 为 (1) 算 法 设 计 思 想,(2) 详 细 步 骤 叙 述,(3) 语 言 实 现 但 多 数 考 生 在 解 答 此 题 时, 往 往 搞 不 清 算 法 设 计 思 想 和 详 细 步 骤 的 区 别, 仅 明 确 完 成 了 (1) (3) 两 个 步 骤, 或 者 把 (1) (2) 两 步 骤 合 并 在 一 起 给 出 十 分 简 单 的 叙 述, 白 白 损 失 了 5 分
今 后 考 试 走 向 与 应 试 指 导 根 据 2009 年 考 试 分 析 和 历 年 考 试 经 验, 可 以 对 今 后 考 试 走 向 作 一 个 简 单 的 预 测 : 第 一 学 时 课 间 休 息