一 单 项 选 择 题 1. 考 查 栈 和 队 列 的 特 点 及 应 用 2009 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 计 算 机 学 科 专 业 基 础 综 合 试 题 选 择 题 部 分 解 析 C 和 D 直 接 排 除, 缓 冲 区 的 特 点 需 要 先 进 先 出, 若 用 栈, 则 先 进 入 缓 冲 区 的 数 据 则 要 排 队 到 最 后 才 能 打 印, 不 符 题 意, 所 以 只 有 队 列 符 合 题 意 2. 考 查 栈 的 最 大 递 归 深 度 时 刻 注 意 栈 的 特 点 是 先 进 后 出 下 面 是 出 入 栈 的 详 细 过 程 : 序 号 说 明 栈 内 栈 外 序 号 说 明 栈 内 栈 外 1 a 入 栈 a 8 e 入 栈 ae bdc 2 b 入 栈 ab 9 f 入 栈 aef bdc 3 b 出 栈 a b 10 f 出 栈 ae bdcf 4 c 入 栈 ac b 11 e 出 栈 a bdcfe 5 d 入 栈 acd b 12 a 出 栈 bdcfea 6 d 出 栈 ac bd 13 g 入 栈 g bdcfea 7 c 出 栈 a bdc 14 g 出 栈 bdcfeag 栈 内 的 最 大 深 度 为 3, 故 栈 S 的 容 量 至 少 是 3 3. 考 查 二 叉 树 的 特 殊 遍 历 分 析 遍 历 后 的 结 点 序 列, 可 以 看 出 根 结 点 是 在 中 间 被 访 问 的, 而 且 右 子 树 结 点 在 左 子 树 之 前, 则 遍 历 的 方 法 是 RNL 本 题 考 查 的 遍 历 方 法 并 不 是 二 叉 树 遍 历 的 三 种 基 本 遍 历 方 法, 对 于 考 生 而 言, 重 要 的 是 要 掌 握 遍 历 的 思 想 4. 考 查 平 衡 二 叉 树 的 定 义 根 据 平 衡 二 叉 树 的 定 义 有, 任 意 结 点 的 左 右 子 树 高 度 差 的 绝 对 值 不 超 过 1 而 其 余 三 个 答 案 均 可 以 找 到 不 符 合 的 结 点 5. 考 查 完 全 二 叉 树 的 特 点 完 全 二 叉 树 比 起 满 二 叉 树 只 是 在 最 下 面 一 层 的 右 边 缺 少 了 部 分 叶 结 点, 而 最 后 一 层 之 上 是 个 满 二 叉 树, 并 且 只 有 最 后 两 层 上 有 叶 结 点 第 6 层 有 叶 结 点 则 完 全 二 叉 树 的 高 度 可 能 为 6 或 7, 显 然 树 高 为 7 时 结 点 更 多 若 第 6 层 上 有 8 个 叶 结 点, 则 前 六 层 为 满 二 叉 树, 而 第 7 层 缺 失 了 8 2=16 个 叶 结 点, 故 完 全 二 叉 树 的 结 点 个 数 最 多 为 2 7-1-16=111 个 结 点 6. 考 查 森 林 和 二 叉 树 的 转 换 森 林 与 二 叉 树 的 转 换 规 则 为 左 孩 子 右 兄 弟 在 最 后 生 成 的 二 叉 树 中, 父 子 关 系 在 对 应 森 林 关 系 中 可 能 是 兄 弟 关 系 或 原 本 就 是 父 子 关 系 情 形 Ⅰ: 若 结 点 v 是 结 点 u 的 第 二 个 孩 子 结 点, 在 转 换 时, 结 点 v 就 变 成 结 点 u 第 一 个 孩 子 的 右 孩 子, 符 合 要 求 情 形 Ⅱ: 结 点 u 和 v 是 兄 弟 结 点 的 关 系, 但 二 者 之 中 还 有 一 个 兄 弟 结 点 k, 则 转 换 后, 结 点 v 就 变 为 结 点 k 的 右 孩 子, 而 结 点 k 则 是 结 点 u 的 右 孩 子, 符 合 要 求 情 形 Ⅲ: 结 点 v 的 父 结 点 要 么 是 原 先 的 父 结 点 或 兄 弟 结 点 若 结 点 u 的 父 结 点 与 v 的 父 结 点 是 兄 弟 关 系, 则 转 换 之 后, 不 可 能 出 现 结 点 u 是 结 点 v 的 父 结 点 的 父 结 点 7. 考 查 无 向 连 通 图 的 特 性 每 条 边 都 连 接 了 两 个 结 点, 则 在 计 算 顶 点 的 度 之 时, 这 条 边 都 被 计 算 了 两 次, 故 所 有 顶 点 的 度 之 和 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 1 -
为 边 数 的 两 倍, 显 然 必 为 偶 数 而 ii 和 iii 则 不 一 定 正 确, 如 : 对 顶 点 数 N 1 无 向 完 全 图 不 存 在 一 个 顶 点 的 度 为 1, 并 且 边 数 与 顶 点 数 的 差 要 大 于 1 8. 考 查 m 阶 B- 树 的 定 义 A B 和 C 都 是 B- 树 的 特 点, 而 选 项 D 则 是 B+ 树 的 特 点 注 意 区 别 B- 树 和 B+ 树 各 自 的 特 点 9. 考 查 小 根 堆 的 调 整 操 作 小 顶 堆 在 逻 辑 上 可 以 用 完 全 二 叉 树 来 表 示, 根 据 关 键 序 列 得 到 的 小 顶 堆 的 二 叉 树 形 式 为 下 图 左 图 : 插 入 关 键 字 3 时, 先 将 其 放 在 小 顶 堆 的 末 端, 再 将 该 关 键 字 向 上 进 行 调 整, 得 到 的 结 果 上 图 右 边 所 示 所 以, 调 整 后 的 小 顶 堆 序 列 为 :3,5,12,8,28,20,15,22,19 10. 考 查 各 排 序 算 法 的 特 点 解 答 本 题 之 前 要 对 不 同 排 序 算 法 的 特 点 极 为 清 楚 对 于 起 泡 排 序 和 选 择 排 序 而 言, 每 一 趟 过 后 都 能 确 定 一 个 元 素 的 最 终 位 置, 而 由 题 目 中 所 说, 前 两 个 元 素 和 后 两 个 元 素 均 不 是 最 小 或 最 大 的 两 个 元 素 并 按 序 排 列 答 案 D 中 的 二 路 归 并 排 序, 第 一 趟 排 序 结 束 都 可 以 得 到 若 干 个 有 序 子 序 列, 而 此 时 的 序 列 中 并 没 有 两 两 元 素 有 序 排 列 插 入 排 序 在 每 趟 排 序 结 束 后 能 保 证 前 面 的 若 干 元 素 是 有 序 的, 而 此 时 第 二 趟 排 序 后, 序 列 的 前 三 个 元 素 是 有 序 的, 符 合 其 特 点 11. 考 查 指 令 执 行 过 程 通 常 完 成 一 条 指 令 可 分 为 取 指 阶 段 和 执 行 阶 段 在 取 指 阶 段 通 过 访 问 存 储 器 可 将 指 令 取 出 ; 在 执 行 阶 段 通 过 访 问 存 储 器 可 以 将 操 作 数 取 出 这 样, 虽 然 指 令 和 数 据 都 是 以 二 进 制 代 码 形 式 存 放 在 存 储 器 中, 但 CPU 可 以 判 断 在 取 指 阶 段 访 问 存 储 器 取 出 的 二 进 制 代 码 是 指 令 ; 在 执 行 阶 段 访 存 取 出 的 二 进 制 代 码 是 数 据 12. 考 查 符 号 位 的 扩 展 结 合 题 干 及 选 项 可 知,int 为 32 位,short 为 16 位 ; 又 C 语 言 的 数 据 在 内 存 中 为 补 码 形 式, 故 x y 的 机 器 数 写 为 0000007FH FFF7H; 执 行 z=x+y 时, 由 于 x 是 int 型,y 为 short 型, 故 需 将 y 的 类 型 强 制 转 换 为 int, 在 机 器 中 通 过 符 号 位 扩 展 实 现, 由 于 y 的 符 号 位 为 1, 故 在 y 的 前 面 添 加 16 个 1, 即 可 将 y 强 制 转 换 为 int 型, 其 十 六 进 制 形 式 为 FFFFFFF7H; 然 后 执 行 加 法, 即 0000007FH+FFFFFFF7H=00000076H, 其 中 最 高 位 的 进 位 1 自 然 丢 弃 故 选 D 13. 考 查 浮 点 加 法 运 算 根 据 题 意,X 可 记 为 00, 111; 00, 11101( 分 号 前 为 阶 码, 分 号 后 为 尾 数 ),Y 可 记 为 00, 101; 00, 10100 首 先 对 阶,X Y 阶 码 相 减, 即 00, 111-00, 101=00, 111+11, 0111=00, 010, 可 知 X 的 阶 码 比 Y 的 价 码 大 2, 根 据 小 阶 向 大 阶 看 齐 的 原 则, 将 Y 的 阶 码 加 2, 尾 数 右 移 2 位, 可 得 Y 为 00, 111; 00, 00101 尾 数 相 加, 即 00, 11101+00, 00101=01, 00010, 尾 数 相 加 结 果 符 号 位 为 01, 故 需 进 行 右 规 规 格 化, 将 尾 数 右 移 1 位, 阶 码 加 1, 得 X+Y 为 01, 000; 00, 1000, 阶 码 符 号 位 为 01, 说 明 发 生 溢 出 14. 考 查 Cache 与 主 存 之 间 的 映 射 方 式 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 2 -
由 于 Cache 共 有 16 块, 采 用 2 路 组 相 联, 因 此 共 有 8 组,0,1,2,...,7 并 且 主 存 的 某 一 字 块 按 模 8 映 像 到 Cache 某 组 的 任 一 字 块 中, 即 主 存 的 第 0,8,16... 字 块 可 以 映 像 到 Cache 第 0 组 2 个 字 块 的 任 一 字 块 中, 而 129 号 单 元 是 位 于 第 4 块 主 存 块 中, 因 此 将 映 射 到 Cache 第 4 组 2 个 字 块 的 任 一 字 块 中 注 意 : 由 于 在 计 算 机 系 统 结 构 中 和 计 算 机 组 成 原 理 的 某 些 教 材 中 介 绍 的 组 相 联 跟 此 处 的 组 相 联 并 不 相 同, 导 致 部 分 考 生 理 解 错 题 目 考 生 应 以 真 题 为 准, 以 后 再 出 现 类 似 题 目, 应 以 此 种 解 答 为 标 准 15. 考 查 存 储 器 的 扩 展 4K 8 首 先 确 定 ROM 的 个 数,ROM 区 为 4KB, 选 用 2K 8 的 ROM 芯 片, 需 要 2 2K 8 60K 8 方 式 ;60KB 的 RAM 区, 选 用 4K 4 的 RAM 芯 片, 需 要 30 4K 4 片, 采 用 字 扩 展 片, 采 用 字 和 位 同 时 扩 展 方 式 16. 考 查 相 对 寻 址 相 对 寻 址 EA=(PC)+A, 首 先 要 求 的 是 取 指 令 后 PC 的 值 转 移 指 令 由 两 个 字 节 组 成, 每 取 一 个 字 节 PC 自 动 加 1, 因 此 取 指 令 后 PC 值 为 2002H, 故 EA=(PC)+A=2002H+06H=2008H 17. 考 查 RISC 的 特 性 相 对 于 CISC 计 算 机,RISC 计 算 机 的 特 点 指 令 条 数 少 ; 指 令 长 度 固 定, 指 令 格 式 和 寻 址 种 类 少 ; 只 有 取 数 / 存 数 指 令 访 问 存 储 器, 其 余 指 令 的 操 作 均 在 寄 存 器 之 间 进 行 ;CPU 中 通 用 寄 存 器 多 ; 大 部 分 指 令 在 一 个 或 者 小 于 一 个 机 器 周 期 内 完 成 ; 以 硬 布 线 逻 辑 为 主, 不 用 或 者 少 用 微 程 序 控 制 18. 考 查 流 水 线 中 时 钟 周 期 的 特 性 时 钟 周 期 应 以 最 长 的 执 行 时 间 为 准, 否 则 用 时 长 的 流 水 段 的 功 能 将 不 能 正 确 完 成 19. 考 查 硬 布 线 控 制 器 的 特 点 硬 布 线 控 制 器 的 速 度 取 决 于 电 路 延 迟, 所 以 速 度 快 ; 微 程 序 控 制 器 采 用 了 存 储 程 序 原 理, 每 条 指 令 都 要 访 控 存, 所 以 速 度 慢 硬 布 线 控 制 器 采 用 专 门 的 逻 辑 电 路 实 现, 修 改 和 扩 展 困 难 20. 考 查 总 线 的 基 本 概 念 总 线 带 宽 是 指 单 位 时 间 内 总 线 上 可 传 输 数 据 的 位 数, 通 常 用 每 秒 钟 传 送 信 息 的 字 节 数 来 衡 量, 单 位 可 用 字 节 / 秒 (Bps) 表 示 根 据 题 意 可 知, 在 2*1/10MHz 秒 内 传 输 了 4B, 所 以 4B*10MHz/2=20MB/S 21. 考 查 Cache 的 命 中 率 命 中 率 =Cache 命 中 的 次 数 / 所 有 访 问 次 数, 有 了 这 个 公 式 这 道 题 就 很 容 易 看 出, 要 注 意 的 一 点 是 看 清 题, 题 中 说 明 的 是 缺 失 50 次, 而 不 是 命 中 50 次, 仔 细 审 题 是 做 对 题 的 第 一 步 22. 考 查 中 断 的 分 类 选 项 中 能 引 起 外 部 中 断 的 只 能 是 输 入 设 备 键 盘 23. 考 查 并 行 性 的 限 定 单 处 理 机 系 统 中 只 有 一 条 指 令 流 水 线, 一 个 多 功 能 的 操 作 部 件, 每 个 时 钟 周 期 只 能 完 成 一 条 指 令, 故 进 程 与 进 程 显 然 不 可 以 并 行 24. 考 查 几 种 基 本 的 调 度 算 法 概 念 高 响 应 比 优 先 调 度 算 法, 同 时 考 虑 每 个 进 程 的 等 待 时 间 和 需 要 的 执 行 时 间, 从 中 选 出 响 应 比 最 高 的 进 程 投 入 执 行 响 应 比 R 定 义 如 下 : 响 应 比 R = ( 等 待 时 间 + 执 行 时 间 ) / 执 行 时 间 25. 考 查 死 锁 的 条 件 这 种 题 用 到 组 合 数 学 中 鸽 巢 原 理 的 思 想, 考 虑 最 极 端 情 况, 因 为 每 个 进 程 最 多 需 要 3 台 打 印 机, 如 果 每 个 进 程 已 经 占 有 了 两 个 打 印 机, 那 么 只 要 还 有 多 的 打 印 机, 那 么 总 能 满 足 达 到 3 台 的 条 件, 所 以, 将 8 台 打 印 机 分 给 K 个 进 程, 每 个 进 程 有 2 台 打 印 机, 这 个 情 况 就 是 极 端 情 况,K 为 4 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 3 -
26. 考 查 分 区 分 配 存 储 管 理 方 式 的 保 护 措 施 分 区 分 配 存 储 管 理 方 式 的 保 护 措 施 是 设 置 界 地 址 寄 存 器 每 个 进 程 都 有 自 己 独 立 的 进 程 空 间, 如 果 一 个 进 程 在 运 行 时 所 产 生 的 地 址 在 其 地 址 空 间 之 外, 则 发 生 地 址 越 界, 即 当 程 序 要 访 问 某 个 内 存 单 元 时, 由 硬 件 检 查 是 否 允 许, 如 果 允 许 则 执 行, 否 则 产 生 地 址 越 界 中 断, 由 操 作 系 统 进 行 相 应 处 理 27. 考 查 分 段 存 储 管 理 系 统 段 地 址 为 32 位 二 进 制 数, 其 中 8 位 表 示 段 号, 则 段 内 位 移 占 用 32-8=24 位 二 进 制 数, 故 最 大 段 长 为 2 24 字 节 28. 考 查 文 件 物 理 结 构 的 特 性 随 机 访 问 是 索 引 结 构 的 特 性 29. 考 查 磁 盘 的 调 度 算 法 类 似 于 电 梯 调 度 的 思 想 首 先, 磁 头 选 择 与 当 前 磁 头 所 在 磁 道 距 离 最 近 的 请 求 作 为 首 次 服 务 的 对 象 (110), 当 磁 头 沿 途 相 应 访 问 请 求 序 列 直 到 达 到 一 端 末 (110,170,180,195), 再 反 向 移 动 响 应 另 一 端 的 访 问 请 求 (68,45,35,12) 30. 考 查 文 件 控 制 块 的 内 容 在 文 件 控 制 块 中, 通 常 含 有 以 下 3 类 信 息, 即 基 本 信 息 存 取 控 制 信 息 及 使 用 信 息 31. 考 查 软 / 硬 链 接 建 立 的 属 性 建 立 符 号 链 接 ( 软 链 接 ) 时, 引 用 计 数 值 直 接 复 制 ; 建 立 硬 链 接 时, 引 用 计 数 值 加 1 删 除 文 件 时, 删 除 操 作 对 于 符 号 链 接 是 不 可 见 的, 这 并 不 影 响 文 件 系 统, 当 以 后 再 通 过 符 号 链 接 访 问 时, 发 现 文 件 不 存 在, 直 接 删 除 符 号 链 接 ; 但 是 对 于 硬 链 接 则 不 可 以 直 接 删 除, 引 用 计 数 值 减 1, 若 值 不 为 0, 则 不 能 删 除 此 文 件, 因 为 还 有 其 它 硬 链 接 指 向 此 文 件 32. 考 查 系 统 调 用 的 设 备 标 识 用 户 程 序 对 I/O 设 备 的 请 求 采 用 逻 辑 设 备 名, 而 在 程 序 实 际 执 行 时 使 用 物 理 设 备 名 33. 考 查 OSI 模 型 中 传 输 层 的 功 能 传 输 层 提 供 应 用 进 程 间 的 逻 辑 通 信, 即 端 到 端 的 通 信 而 网 络 层 提 供 点 到 点 的 逻 辑 通 信 因 此 选 B 34. 考 查 奈 氏 准 则 和 香 农 定 理 采 用 4 个 相 位, 每 个 相 位 有 4 种 幅 度 的 QAM 调 制 方 法, 每 个 信 号 可 以 有 16 种 变 化, 传 输 4bit 的 数 据 根 据 奈 奎 斯 特 定 理, 信 息 的 最 大 传 输 速 率 为 2 3K 4=24Kbps 35. 考 查 后 退 N 帧 协 议 的 工 作 原 理 在 后 退 N 帧 协 议 中, 发 送 方 可 以 连 续 发 送 若 干 个 数 据 帧, 如 果 收 到 接 收 方 的 确 认 帧 则 可 以 继 续 发 送 若 某 个 帧 出 错, 接 收 方 只 是 简 单 的 丢 弃 该 帧 及 其 后 所 有 的 后 续 帧, 发 送 方 超 时 后 需 重 传 该 数 据 帧 及 其 后 续 的 所 有 数 据 帧 这 里 要 注 意, 连 续 ARQ 协 议 中, 接 收 方 一 般 采 用 累 积 确 认 的 方 式, 即 接 收 方 对 按 序 到 达 的 最 后 一 个 分 组 发 送 确 认, 因 此 题 目 中 收 到 3 的 确 认 帧 就 代 表 编 号 为 0 1 2 3 的 帧 已 接 收, 而 此 时 发 送 方 未 收 到 1 号 帧 的 确 认 只 能 代 表 确 认 帧 在 返 回 的 过 程 中 丢 失 了, 而 不 代 表 1 号 帧 未 到 达 接 收 方 因 此 需 要 重 传 的 帧 为 编 号 是 4 5 6 7 的 帧 36. 考 查 交 换 机 的 工 作 原 理 交 换 机 实 质 上 是 一 个 多 端 口 网 桥, 工 作 在 数 据 链 路 层, 数 据 链 路 层 使 用 物 理 地 址 进 行 转 发, 而 转 发 通 常 都 是 根 据 目 的 地 址 来 决 定 出 端 口 37. 考 查 CSMA/CD 协 议 的 工 作 原 理 首 先 由 例 8 可 知, 若 最 短 帧 长 减 少, 而 数 据 传 输 速 率 不 变, 则 需 要 使 冲 突 域 的 最 大 距 离 变 短 来 实 现 争 用 期 的 减 少 争 用 期 是 指 网 络 中 收 发 结 点 间 的 往 返 时 延, 因 此 假 设 需 要 减 少 的 最 小 距 离 为 s, 单 位 是 m, 则 可 以 得 到 下 式 ( 注 意 单 位 的 转 换 ):2 [s/(2 10 8 )]=800/(1 10 9 ), 因 此 可 得 s=80, 即 最 远 的 两 个 站 点 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 4 -
之 间 的 距 离 最 少 需 要 减 少 80m 38. 考 查 TCP 的 数 据 编 号 与 确 认 TCP 是 面 向 字 节 流 的, 其 选 择 确 认 (Selective ACK) 机 制 是 接 收 端 对 字 节 序 号 进 行 确 认, 其 返 回 的 序 号 是 接 收 端 下 一 次 期 望 接 收 的 序 号, 因 此 主 机 乙 接 收 两 个 段 后 返 回 给 主 机 甲 的 确 认 序 列 号 是 1000 39. 考 查 TCP 的 拥 塞 控 制 方 法 本 题 计 算 原 理 如 图 4 所 示 无 论 在 慢 开 始 阶 段 还 是 在 拥 塞 避 免 阶 段, 只 要 发 送 方 判 断 网 络 出 现 拥 塞 ( 其 根 据 就 是 没 有 按 时 收 到 确 认 ), 就 要 把 慢 开 始 门 限 ssthresh 设 置 为 出 现 拥 塞 时 的 发 送 方 窗 口 值 的 一 半 ( 但 不 能 小 于 2) 然 后 把 拥 塞 窗 口 cwnd 重 新 设 置 为 1, 执 行 慢 开 始 算 法 这 样 做 的 目 的 就 是 要 迅 速 减 少 主 机 发 送 到 网 络 中 的 分 组 数, 使 得 发 生 拥 塞 的 路 由 器 有 足 够 时 间 把 队 列 中 积 压 的 分 组 处 理 完 毕 因 此, 在 发 送 拥 塞 后, 慢 开 始 门 限 ssthresh 变 为 16/2 = 8 KB, 发 送 窗 口 变 为 1 KB 在 接 下 来 的 3 个 RTT 内, 拥 塞 窗 口 执 行 慢 开 始 算 法, 呈 指 数 形 式 增 加 到 8 KB, 此 时 由 于 慢 开 始 门 限 ssthresh 为 8 KB, 因 此 转 而 执 行 拥 塞 避 免 算 法, 即 拥 塞 窗 口 开 始 加 法 增 大 因 此 第 4 个 RTT 结 束 后, 拥 塞 窗 口 的 大 小 为 9 KB 40. 考 查 FTP 协 议 的 特 点 FTP 协 议 是 基 于 传 输 层 TCP 协 议 的 FTP 的 控 制 连 接 使 用 端 口 21, 用 来 传 输 控 制 信 息 ( 如 连 接 请 求, 传 送 请 求 等 ), 数 据 连 接 使 用 端 口 20, 用 来 传 输 数 据 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 5 -
一 单 项 选 择 题 1. 考 查 限 定 条 件 的 出 栈 序 列 2010 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 计 算 机 学 科 专 业 基 础 综 合 试 题 选 择 题 部 分 解 析 A 可 由 in,in,in,in,out,out,in,out,out,in,out,out 得 到 ; B 可 由 in,in,in,out,out,in,out,out,in,out,in,out 得 到 ; C 可 由 in,in,out,in,out,out,in,in,out,in,out,out 得 到 ; D 可 由 in,out,in,in,in,in,in,out,out,out,out,out 得 到, 但 题 意 要 求 不 允 许 连 续 三 次 退 栈 操 作, 故 D 错 2. 考 查 受 限 的 双 端 队 列 的 出 队 序 列 A 可 由 左 入, 左 入, 右 入, 右 入, 右 入 得 到 B 可 由 左 入, 左 入, 右 入, 左 入, 右 入 得 到 D 可 由 左 入, 左 入, 左 入, 右 入, 左 入 得 到 所 以 不 可 能 得 到 C 3. 考 查 线 索 二 叉 树 的 基 本 概 念 和 构 造 题 中 所 给 二 叉 树 的 后 序 序 列 为 dbca 结 点 d 无 前 驱 和 左 子 树, 左 链 域 空, 无 右 子 树, 右 链 域 指 向 其 后 继 结 点 b; 结 点 b 无 左 子 树, 左 链 域 指 向 其 前 驱 结 点 d; 结 点 c 无 左 子 树, 左 链 域 指 向 其 前 驱 结 点 b, 无 右 子 树, 右 链 域 指 向 其 后 继 结 点 a 4. 考 查 平 衡 二 叉 树 的 插 入 算 法 操 作 插 入 48 以 后, 该 二 叉 树 根 结 点 的 平 衡 因 子 由 -1 变 为 -2, 失 去 平 衡, 需 进 行 两 次 旋 转 ( 先 右 旋 后 左 旋 ) 5. 考 查 树 结 点 数 的 特 性 设 树 中 度 为 i(i=0,1,2,3,4) 的 结 点 数 分 别 为 N i, 树 中 结 点 总 数 为 N, 则 树 中 各 结 点 的 度 之 和 等 于 N-1, 即 N = 1+N 1 +2N 2 +3N 3 +4N 4 = N 0 + N 1 +N 2 +N 3 +N 4, 根 据 题 设 中 的 数 据, 即 可 得 到 N 0 = 82, 即 树 T 的 叶 结 点 的 个 数 是 82 6. 考 查 哈 弗 曼 树 的 特 性 哈 夫 曼 树 为 带 权 路 径 长 度 最 小 的 二 叉 树, 不 一 定 是 完 全 二 叉 树 哈 夫 曼 树 中 没 有 度 为 1 的 结 点,B 正 确 ; 构 造 哈 夫 曼 树 时, 最 先 选 取 两 个 权 值 最 小 的 结 点 作 为 左 右 子 树 构 造 一 棵 新 的 二 叉 树,C 正 确 ; 哈 夫 曼 树 中 任 一 非 叶 结 点 P 的 权 值 为 其 左 右 子 树 根 结 点 权 值 之 和, 其 权 值 不 小 于 其 左 右 子 树 根 结 点 的 权 值, 在 与 结 点 P 的 左 右 子 树 根 结 点 处 于 同 一 层 的 结 点 中, 若 存 在 权 值 大 于 结 点 P 权 值 的 结 点 Q, 那 么 结 点 Q 的 兄 弟 结 点 中 权 值 较 小 的 一 个 应 该 与 结 点 P 作 为 左 右 子 树 构 造 新 的 二 叉 树, 综 上 可 知, 哈 夫 曼 树 中 任 一 非 叶 结 点 的 权 值 一 定 不 小 于 下 一 层 任 一 结 点 的 权 值 7. 考 查 图 的 连 通 性 要 保 证 无 向 图 G 在 任 何 情 况 下 都 是 连 通 的, 即 任 意 变 动 图 G 中 的 边,G 始 终 保 持 连 通, 首 先 需 要 G 的 任 意 六 个 结 点 构 成 完 全 连 通 子 图 G1, 需 15 条 边, 然 后 再 添 一 条 边 将 第 7 个 结 点 与 G1 连 接 起 来, 共 需 16 条 边 8. 考 查 拓 扑 排 序 序 列 题 中 图 有 三 个 不 同 的 拓 扑 排 序 序 列, 分 别 为 abced,abecd,aebcd 9. 考 查 折 半 查 找 的 过 程 具 有 n 个 结 点 的 判 定 树 的 高 度 为 2 10. 考 查 快 速 排 序 log n 1, 长 度 为 16, 高 度 为 5, 所 以 最 多 比 较 5 次 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 6 -
递 归 次 数 与 各 元 素 的 初 始 排 列 有 关 如 果 每 一 次 划 分 后 分 区 比 较 平 衡, 则 递 归 次 数 少, 如 果 划 分 后 分 区 不 平 衡, 则 递 归 次 数 多 递 归 次 数 与 处 理 顺 序 无 关 11. 考 查 各 种 排 序 算 法 的 过 程 看 第 一 趟 可 知 仅 有 88 被 移 到 最 后. 如 果 是 希 尔 排 序, 则 12,88,10 应 变 为 10,12,88 因 此 排 除 希 尔 排 序 如 果 是 归 并 排 序, 则 应 长 度 为 2 的 子 序 列 是 有 序 的, 由 此 可 排 除 归 并 如 果 是 基 数 排 序, 则 16,5,10 应 变 为 10,5,16, 由 此 排 除 基 数 可 以 看 到, 每 一 趟 都 有 一 个 元 素 移 到 其 最 终 位 置, 符 合 冒 泡 排 序 特 点 12. 考 查 计 算 机 的 性 能 指 标 Ⅰ.CPU 的 时 钟 频 率, 也 就 是 CPU 主 频 率, 一 般 说 来, 一 个 时 钟 周 期 内 完 成 的 指 令 数 是 固 定 的, 所 以 主 频 越 高,CPU 的 速 度 也 就 快, 程 序 的 执 行 时 间 就 越 短 Ⅱ. 数 据 在 功 能 部 件 之 间 传 送 的 路 径 称 为 数 据 通 路, 数 据 通 路 的 功 能 是 实 现 CPU 内 部 的 运 算 器 和 寄 存 器 以 及 寄 存 器 之 间 的 数 据 交 换 优 化 数 据 通 路 结 构, 可 以 有 效 提 高 计 算 机 系 统 的 吞 吐 量, 从 而 加 快 程 序 的 执 行 Ⅲ. 计 算 机 程 序 需 要 先 转 化 成 机 器 指 令 序 列 才 能 最 终 得 到 执 行, 通 过 对 程 序 进 行 编 译 优 化 可 以 得 到 更 优 的 指 令 序 列, 从 而 使 得 程 序 的 执 行 时 间 也 越 短 13. 考 查 定 点 数 的 运 算 用 补 码 表 示 时 8 位 寄 存 器 所 能 表 示 的 整 数 范 围 为 -128~+127 由 于 r1 = -2,r2 = -14,r3 = -112, r4 = -8, 则 r2 r3 = 1568, 结 果 溢 出 14. 考 查 不 同 精 度 的 数 在 计 算 机 中 的 表 示 方 法 及 其 相 互 装 换 由 于 (int)f=1, 小 数 点 后 面 4 位 丢 失, 故 II 错 IV 的 计 算 过 程 是 先 将 f 转 化 为 双 精 度 浮 点 数 据 格 式, 然 后 进 行 加 法 运 算, 故 (d+f)-d 得 到 的 结 果 为 双 精 度 浮 点 数 据 格 式, 而 f 为 单 精 度 浮 点 数 据 格 式, 故 IV 错 15. 考 查 存 储 器 的 组 成 和 设 计 用 2K 4 位 的 芯 片 组 成 一 个 8K 8 位 存 储 器, 每 行 中 所 需 芯 片 数 为 2, 每 列 中 所 需 芯 片 数 为 4, 各 行 芯 片 的 地 址 分 配 为 : 第 一 行 (2 个 芯 片 并 联 ) 0000H~07FFH 第 二 行 (2 个 芯 片 并 联 ) 0800H~0FFFH 第 三 行 (2 个 芯 片 并 联 ) 1000H~17FFH 第 四 行 (2 个 芯 片 并 联 ) 1800H~1FFFH 于 是 地 址 0B1FH 所 在 芯 片 的 最 小 地 址 即 为 0800H 16. 考 查 半 导 体 随 机 存 取 存 储 器 一 般 Cache 采 用 高 速 的 SRAM 制 作, 比 ROM 速 度 快 很 多, 因 此 III 是 错 误 的, 排 除 法 即 可 选 A RAM 需 要 刷 新, 而 ROM 不 需 要 刷 新 17. 考 查 TLB Cache 及 Page 之 间 的 关 系 TLB 即 为 快 表, 快 表 只 是 慢 表 (Page) 的 小 小 副 本, 因 此 TLB 命 中, 必 然 Page 也 命 中, 而 当 Page 命 中,TLB 则 未 必 命 中, 故 D 不 可 能 发 生 ; 而 Cache 的 命 中 与 否 与 TLB Page 的 命 中 与 否 并 无 必 然 联 系 18. 考 查 CPU 内 部 寄 存 器 的 特 性 汇 编 程 序 员 可 以 通 过 指 定 待 执 行 指 令 的 地 址 来 设 置 PC 的 值, 而 IR,MAR,MDR 是 CPU 的 内 部 工 作 寄 存 器, 对 程 序 员 不 可 见 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 7 -
19. 考 查 指 令 流 水 线 的 基 本 概 念 有 三 种 相 关 可 能 引 起 指 令 流 水 线 阻 塞 :1. 结 构 相 关, 又 称 资 源 相 关 ;2. 数 据 相 关 ;3. 控 制 相 关, 主 要 由 转 移 指 令 引 起 数 据 旁 路 技 术, 其 主 要 思 想 是 不 必 待 某 条 指 令 的 执 行 结 果 送 回 到 寄 存 器, 再 从 寄 存 器 中 取 出 该 结 果, 作 为 下 一 条 指 令 的 源 操 作 数, 而 是 直 接 将 执 行 结 果 送 到 其 他 指 令 所 需 要 的 地 方, 这 样 可 以 使 流 水 线 不 发 生 停 顿 20. 考 查 典 型 的 总 线 标 准, 目 前 典 型 的 总 线 标 准 有 :ISA EISA VESA PCI PCI-Express AGP USB RS-232C 等 21. 考 查 中 断 处 理 过 程 单 级 中 断 系 统 中, 不 允 许 中 断 嵌 套 中 断 的 处 理 过 程 为 :1. 关 中 断 ;2. 保 存 断 点 ;3. 识 别 中 断 源 ; 4. 保 存 现 场 ;5. 中 断 事 件 处 理 ;( 开 中 断 执 行 中 断 服 务 程 序 关 中 断 )6. 恢 复 现 场 ;7. 开 中 断 ;8. 中 断 返 回 其 中,1~3 步 由 硬 件 完 成,4~8 由 中 断 服 务 程 序 完 成 22. 考 查 显 示 器 相 关 概 念 刷 新 所 需 带 宽 = 分 辨 率 色 深 帧 频 = 1600 1200 24b 85HZ = 3916.8Mbps, 显 存 总 带 宽 的 50% 用 来 刷 屏, 于 是 需 要 的 显 存 总 带 宽 为 3916.8/0.5 = 7833.6Mbps 7834Mbps 23. 考 查 操 作 系 统 的 接 口 系 统 调 用 是 能 完 成 特 定 功 能 的 子 程 序, 当 应 用 程 序 要 求 操 作 系 统 提 供 某 种 服 务 时, 便 调 用 具 有 相 应 功 能 的 系 统 调 用 库 函 数 则 是 高 级 语 言 中 提 供 的 与 系 统 调 用 对 应 的 函 数 ( 也 有 些 库 函 数 与 系 统 调 用 无 关 ), 目 的 是 隐 藏 访 管 指 令 的 细 节, 使 系 统 调 用 更 为 方 便 抽 象 但 要 注 意, 库 函 数 属 于 用 户 程 序 而 非 系 统 调 用, 是 系 统 调 用 的 上 层 24. 考 查 引 起 创 建 进 程 的 事 件 引 起 进 程 创 建 的 事 件 有 : 用 户 登 录 作 业 调 度 提 供 服 务 应 用 请 求 等, 本 题 的 选 项 分 别 对 应 :Ⅰ 用 户 登 录 成 功 在 分 时 系 统 中, 用 户 登 录 成 功, 系 统 将 为 终 端 建 立 一 个 进 程 Ⅱ 设 备 分 配 设 备 分 配 是 通 过 在 系 统 中 设 置 相 应 的 数 据 结 构 实 现 的, 不 需 要 创 建 进 程 Ⅲ 启 动 程 序 执 行 典 型 的 引 起 创 建 进 程 的 事 件 25. 考 查 信 号 量 的 原 理 信 号 量 表 示 当 前 的 可 用 相 关 资 源 数 当 信 号 量 K>0 时, 表 示 还 有 K 个 相 关 资 源 可 用 ; 而 当 信 号 量 K<0 时, 表 示 有 K 个 进 程 在 等 待 该 资 源 所 以 该 资 源 可 用 数 是 1, 等 待 该 资 源 的 进 程 数 是 0 26. 考 查 进 程 调 度 进 程 时 间 片 用 完, 从 执 行 态 进 入 就 绪 态 应 降 低 优 先 级 以 让 别 的 进 程 被 调 度 进 入 执 行 状 态 B 中 进 程 刚 完 成 I/O, 进 入 就 绪 队 列 后 应 该 等 待 被 处 理 机 调 度, 故 应 提 高 优 先 权 ;C 中 有 类 似 的 情 况 ;D 中 不 应 该 在 此 时 降 低, 应 该 在 时 间 片 用 完 后 降 低 27. 考 查 进 程 间 通 信 与 Peterson 算 法 此 算 法 实 现 互 斥 的 主 要 思 想 在 于 设 置 了 一 个 turn 变 量, 用 于 进 程 间 的 互 相 谦 让 一 般 情 况 下, 如 果 进 程 p0 试 图 访 问 临 界 资 源, 设 置 flag[0]=true, 表 示 希 望 访 问 此 时 如 果 进 程 p1 还 未 试 图 访 问 临 界 资 源, 则 flag[1] 在 进 程 上 一 次 访 问 完 临 界 资 源 退 出 临 界 区 后 已 设 置 为 false 所 以 进 程 p0 在 执 行 循 环 判 断 条 件 时, 第 一 个 条 件 不 满 足, 进 程 p0 可 以 正 常 进 入 临 界 区, 且 满 足 互 斥 条 件 我 们 需 要 考 虑 的 是 两 个 进 程 同 时 试 图 访 问 临 界 资 源 的 情 况 注 意 turn 变 量 的 含 义 : 进 程 在 试 图 访 问 时, 首 先 设 置 自 己 的 flag 变 量 为 true, 表 示 希 望 访 问 ; 但 又 设 置 turn 变 量 为 对 方 的 进 程 编 号, 表 示 谦 让, 因 为 在 循 环 判 断 条 件 中 turn 变 量 不 是 自 己 编 号 时 就 循 环 等 待 这 时 两 个 进 程 就 会 互 相 谦 让 一 番, 但 是 这 不 会 造 成 饥 饿 的 局 面, 因 为 turn 变 量 会 有 一 个 最 终 值, 所 以 必 定 有 进 程 可 以 结 束 循 环 进 入 临 界 区 实 际 的 情 况 是, 先 作 出 谦 让 的 进 程 先 进 入 临 界 区, 后 作 出 谦 让 的 进 程 则 需 要 循 环 等 待 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 8 -
其 实 这 里 可 以 想 象 为 两 个 人 进 门, 每 个 人 进 门 前 都 会 和 对 方 客 套 一 句 你 走 先 如 果 进 门 时 没 别 人, 就 当 和 空 气 说 句 废 话, 然 后 大 步 登 门 入 室 ; 如 果 两 人 同 时 进 门, 就 互 相 请 先, 但 各 自 只 客 套 一 次, 所 以 先 客 套 的 人 请 完 对 方, 就 等 着 对 方 请 自 己, 然 后 光 明 正 大 进 门 28. 考 查 动 态 分 区 分 配 考 生 需 对 动 态 分 区 分 配 的 四 种 算 法 加 以 理 解 最 佳 适 配 算 法 是 指 : 每 次 为 作 业 分 配 内 存 空 间 时, 总 是 找 到 能 满 足 空 间 大 小 需 要 的 最 小 的 空 闲 分 区 给 作 业 可 以 产 生 最 小 的 内 存 空 闲 分 区 下 图 显 示 了 这 个 过 程 的 主 存 空 间 的 变 化 : 15M 15M 15M 15M 6M 9M 55M 30M 30M 30M 30M 40M 10M 10M 8M 2M 8M 2M 初 始 分 配 15Mb 分 配 30Mb 释 放 15Mb 图 2010-28 最 佳 适 配 算 法 分 配 示 意 图 分 配 8Mb 分 配 6Mb 图 中, 灰 色 部 分 为 分 配 出 去 的 空 间, 白 色 部 分 为 空 闲 区 这 样, 容 易 发 现, 此 时 主 存 中 最 大 空 闲 分 区 的 大 小 为 9Mb 29. 考 查 非 连 续 分 配 的 分 页 存 储 管 理 方 式 页 大 小 为 2 10 字 节, 页 表 项 大 小 为 2 字 节, 采 用 二 级 页 表, 一 页 可 存 放 2 9 个 页 表 项, 逻 辑 地 址 空 间 大 小 为 2 16 页, 要 使 表 示 整 个 逻 辑 地 址 空 间 的 页 目 录 表 中 包 含 的 的 个 数 最 少, 则 需 要 2 16 /2 9 = 2 7 = 128 个 页 面 保 存 页 表 项, 即 页 目 录 表 中 包 含 的 个 数 最 少 为 128 30. 考 查 磁 盘 文 件 的 大 小 性 质 因 每 个 磁 盘 索 引 块 和 磁 盘 数 据 块 大 小 均 为 256 字 节 所 以 4 个 直 接 地 址 索 引 指 向 的 数 据 块 大 小 为 4 256 字 节 2 个 一 级 间 接 索 引 共 包 括 2 (256 4) 个 直 接 地 址 索 引, 既 其 指 向 的 数 据 块 大 小 为 2 (256 4) 256 字 节 1 个 二 级 间 接 地 址 索 引 所 包 含 的 直 接 地 址 索 引 数 为 (256 4) (256 4), 即 其 所 指 向 的 数 据 块 大 小 为 (256 4) (256 4) 256 字 节 即 7 个 地 址 项 所 指 向 的 数 据 块 总 大 小 为 4 256+2 (256 4) 256+(256 4) (256 4) 256=1082368 字 节 =1057KB 31. 考 查 当 前 目 录 的 作 用 一 个 文 件 系 统 含 有 许 多 级 时, 每 访 问 一 个 文 件, 都 要 使 用 从 树 根 开 始 直 到 树 叶 为 止, 包 括 各 中 间 节 点 名 的 全 路 径 名 当 前 目 录 又 称 工 作 目 录, 进 程 对 各 个 文 件 的 访 问 都 相 对 于 当 前 目 录 进 行, 所 以 检 索 速 度 要 快 于 检 索 全 路 径 名 32. 考 查 中 断 处 理 键 盘 是 典 型 的 通 过 中 断 I/O 方 式 工 作 的 外 设, 当 用 户 输 入 信 息 时, 计 算 机 响 应 中 断 并 通 过 中 断 处 理 程 序 获 得 输 入 信 息 33. 考 查 计 算 机 网 络 体 系 结 构 的 基 本 概 念 我 们 把 计 算 机 网 络 的 各 层 及 其 协 议 的 集 合 称 为 体 系 结 构 因 此 A B D 正 确, 而 体 系 结 构 是 抽 象 的, 它 不 包 括 各 层 协 议 及 功 能 的 具 体 实 现 细 节 34. 考 查 存 储 转 发 机 制 由 题 设 可 知, 分 组 携 带 的 数 据 长 度 为 980B, 文 件 长 度 为 980000B, 需 拆 分 为 1000 个 分 组, 加 上 头 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 9 -
部 后, 每 个 分 组 大 小 为 1000B, 总 共 需 要 传 送 的 数 据 量 大 小 为 1MB 由 于 所 有 链 路 的 数 据 传 输 速 度 相 同, 因 此 文 件 传 输 经 过 最 短 路 径 时 所 需 时 间 最 少, 最 短 路 径 经 过 2 个 分 组 交 换 机 当 t = 1M 8/100Mbps = 80ms 时,H1 发 送 完 最 后 一 个 bit; 由 于 传 输 延 时, 当 H1 发 完 所 有 数 据 后, 还 有 两 个 分 组 未 到 达 目 的 地, 其 中 最 后 一 个 分 组, 需 经 过 2 个 分 组 交 换 机 的 转 发, 在 两 次 转 发 完 成 后, 所 有 分 组 均 到 达 目 的 主 机 每 次 转 发 的 时 间 为 t0 = 1K 8/100Mbps = 0.08ms 所 以, 在 不 考 虑 分 组 拆 装 时 间 和 等 待 延 时 的 情 况 下, 当 t = 80ms + 2t0 = 80.16ms 时,H2 接 收 完 文 件, 即 所 需 的 时 间 至 少 为 80.16ms 35. 考 查 RIP 路 由 协 议 RIP 使 用 距 离 向 量 算 法 的 工 作 过 程 参 见 内 容 精 讲 部 分 R1 在 收 到 信 息 并 更 新 路 由 表 后, 若 需 要 经 过 R2 到 达 net1, 则 其 跳 数 为 17, 由 于 距 离 为 16 表 示 不 可 达, 因 此 R1 不 能 经 过 R2 到 达 net1,r2 也 不 可 能 到 达 net1 B C 错 误,D 正 确 而 题 目 中 并 未 给 出 R1 向 R2 发 送 的 信 息, 因 此 A 也 不 正 确 36. 考 查 ICMP 协 议 ICMP 差 错 报 告 报 文 有 5 种, 终 点 不 可 达 源 点 抑 制 时 间 超 过 参 数 问 题 改 变 路 由 ( 重 定 向 ), 其 中 源 点 抑 制 是 当 路 由 器 或 主 机 由 于 拥 塞 而 丢 弃 数 据 报 时, 就 向 源 点 发 送 源 点 抑 制 报 文, 使 源 点 知 道 应 当 把 数 据 报 的 发 送 速 率 放 慢 37. 考 查 子 网 划 分 与 子 网 掩 码 CIDR 由 于 该 网 络 的 IP 地 址 为 192.168.5.0/24, 因 此 其 网 络 号 为 前 24 位 第 25-32 位 为 子 网 位 + 主 机 位 而 子 网 掩 码 为 255.255.255.248, 其 第 25-32 位 的 248 用 二 进 制 表 示 为 11111000, 因 此 后 8 位 中, 前 5 位 用 于 子 网 号, 后 3 位 用 于 主 机 号 RFC 950 文 档 规 定, 对 分 类 的 IPv4 地 址 进 行 子 网 划 分 时, 子 网 号 不 能 为 全 1 或 全 0 但 随 着 无 分 类 域 间 路 由 选 择 CIDR 的 广 泛 使 用, 现 在 全 1 和 全 0 的 子 网 号 也 可 以 使 用 了, 但 一 定 要 谨 慎 使 用, 要 弄 清 你 的 路 由 器 所 有 的 路 由 选 择 软 件 是 否 支 持 全 0 或 全 1 的 子 网 号 这 种 用 法 但 不 论 是 分 类 的 IPv4 地 址 还 是 无 分 类 域 间 路 由 选 择 CIDR, 其 子 网 中 的 主 机 号 均 不 能 为 全 1 或 全 0 因 此 该 网 络 空 间 的 最 大 子 网 个 数 为 2 5 = 32 个, 每 个 子 网 内 的 最 大 可 分 配 地 址 个 数 为 2 3-2 = 6 个 38. 考 查 网 络 设 备 与 网 络 风 暴 物 理 层 设 备 中 继 器 和 集 线 器 既 不 隔 离 冲 突 域 也 不 隔 离 广 播 域 ; 网 桥 可 隔 离 冲 突 域, 但 不 隔 离 广 播 域 ; 网 络 层 的 路 由 器 既 隔 离 冲 突 域, 也 隔 离 广 播 域 ;VLAN 即 虚 拟 局 域 网 也 可 隔 离 广 播 域 对 于 不 隔 离 广 播 域 的 设 备, 他 们 互 连 的 不 同 网 络 都 属 于 同 一 个 广 播 域, 因 此 扩 大 了 广 播 域 的 范 围, 更 容 易 产 生 网 络 风 暴 39. 考 查 TCP 流 量 控 制 与 拥 塞 控 制 发 送 方 的 发 送 窗 口 的 上 限 值 应 该 取 接 收 方 窗 口 和 拥 塞 窗 口 这 两 个 值 中 较 小 的 一 个, 于 是 此 时 发 送 方 的 发 送 窗 口 为 MIN{4000,2000}=2000 字 节, 由 于 发 送 方 还 没 有 收 到 第 二 个 最 大 段 的 确 认, 所 以 此 时 主 机 甲 还 可 以 向 主 机 乙 发 送 的 最 大 字 节 数 为 2000-1000=1000 字 节 40. 考 查 DNS 系 统 域 名 解 析 过 程 当 采 用 递 归 查 询 的 方 法 解 析 域 名 时, 如 果 主 机 所 询 问 的 本 地 域 名 服 务 器 不 知 道 被 查 询 域 名 的 IP 地 址, 那 么 本 地 域 名 服 务 器 就 以 DNS 客 户 的 身 份, 向 其 他 根 域 名 服 务 器 继 续 发 出 查 询 请 求 报 文, 这 种 方 法 用 户 主 机 和 本 地 域 名 服 务 器 发 送 的 域 名 请 求 条 数 均 为 1 条 www.cskaoyan.com 王 道 论 坛 予 人 玫 瑰 手 留 余 香 - 10 -