一 单 项 选 择 题 :1-40 小 题, 每 小 题 2 分, 共 80 分, 下 列 每 小 题 给 出 的 四 个 选 项 中, 只 有 一 项 符 合 题 目 要 求 的 请 在 答 题 卡 上 将 所 选 项 的 字 母 涂 黑 ) 1. 设 n 是 描 述 问 题 规 模 的 非 负

王 道 考 研 系 列 2011 年 全 国 硕 士 研 究 生 入 学 统 一 考 试 计 算 机 科 学 与 技 术 学 科 联 考 计 算 机 学 科 专 业 基 础 综 合 ( 科 目 代 码 :408) 特 别 鸣 谢 : 阿 三 (casper08, 哈 工 大 ) 王 道 考 研 系 列 辅 导 书 编 写 团 队 予 人 玫 瑰 手 留 余 香

一 单 项 选 择 题 :1-40 小 题, 每 小 题 2 分, 共 80 分, 下 列 每 小 题 给 出 的 四 个 选 项 中, 只 有 一 项 符 合 题 目 要 求 的 请 在 答 题 卡 上 将 所 选 项 的 字 母 涂 黑 ) 1. 设 n 是 描 述 问 题 规 模 的 非 负 整 数, 下 面 程 序 片 段 的 时 间 复 杂 度 是 x=2; while(x<n/2) x=2*x; A.O(log2n) B.O(n) C.O(nlog2n) D.O(n 2 ) 解 答 :A 程 序 中, 执 行 频 率 最 高 的 语 句 为 x=2*x 设 该 语 句 执 行 了 t 次, 则 2 t+1 =n/2, 故 t=log 2 (n/2)-1=log 2 n-2= O(log2n) 2. 元 素 a,b,c,d,e 依 次 进 入 初 始 为 空 的 栈 中, 若 元 素 进 栈 后 可 停 留 可 出 栈, 直 到 所 有 元 素 都 出 栈, 则 在 所 有 可 能 的 出 栈 序 列 中, 以 元 素 d 开 头 的 序 列 个 数 是 A.3 B.4 C.5 D.6 解 答 :C 出 栈 顺 序 必 为 d_c_b_a_,e 的 顺 序 不 定, 在 任 意 一 个 _ 上 都 有 可 能 3. 已 知 循 环 队 列 存 储 在 一 维 数 组 A[0...n-1] 中, 且 队 列 非 空 时 front 和 rear 分 别 指 向 队 头 元 素 和 队 尾 元 素 若 初 始 时 队 列 为 空, 且 要 求 第 1 个 进 入 队 列 的 元 素 存 储 在 A[0] 处, 则 初 始 时 front 和 rear 的 值 分 别 是 A.0,0 B.0,n-1 C.n-1,0 D.n-1,n-1 解 答 :B 插 入 元 素 时,front 不 变,rear+1. 而 插 入 第 一 个 元 素 之 后, 队 尾 要 指 向 尾 元 素, 显 然,rear 初 始 应 该 为 n-1,front 为 0 4. 若 一 棵 完 全 二 叉 树 有 768 个 结 点, 则 该 二 叉 树 中 叶 结 点 的 个 数 是 A.257 B.258 C.384 D.385 解 答 :C 叶 结 点 数 为 n, 则 度 为 2 的 结 点 数 为 n-1, 度 为 1 的 结 点 数 为 0 或 1, 本 题 中 为 1( 总 结 点 数 为 偶 数 ), 故 而 即 2n=768 5. 若 一 棵 二 叉 树 的 前 序 遍 历 序 列 和 后 序 遍 历 序 列 分 别 为 1,2,3,4 和 4,3,2,1, 则 该 二 叉 树 的 中 序 遍 历 序 列 不 会 是 A.1,2,3,4 B.2,3,4,1 C.3,2,4,1 D.4,3,2,1 解 答 :C 由 前 序 和 后 序 遍 历 序 列 可 知 3 为 根 结 点, 故 (1,2) 为 左 子 树,(4) 为 右 子 树, C 不 可 能 或 画 图 即 可 得 出 结 果 6. 已 知 一 棵 有 2011 个 结 点 的 树, 其 叶 结 点 个 数 为 116, 该 树 对 应 的 二 叉 树 中 无 右 孩 子 的 结 点 个 数 是 A.115 B.116 C.1895 D.1896 解 答 :D 本 题 可 采 用 特 殊 情 况 法 解 设 题 意 中 的 树 是 如 下 图 所 示 的 结 构, 则 对 应 的 二 叉 树 中 仅 有 前 115 个 叶 结 点 有 右 孩 子 共 1895 个 中 间 结 点 共 116 个 叶 结 点 7. 对 于 下 列 关 键 字 序 列, 不 可 能 构 成 某 二 叉 排 序 树 中 一 条 查 找 路 径 的 序 列 是 A.95,22,91,24,94,71 B.92,20,91,34,88,35 C.21,89,77,29,36,38 D.12,25,71,68,33,34

解 答 :A 选 项 A 中, 当 查 到 91 后 再 向 24 查 找, 说 明 这 一 条 路 径 之 后 查 找 的 数 都 要 比 91 小, 后 面 的 94 就 错 了 8. 下 列 关 于 图 的 叙 述 中, 正 确 的 是 Ⅰ. 回 路 是 简 单 路 径 Ⅱ. 存 储 稀 疏 图, 用 邻 接 矩 阵 比 邻 接 表 更 省 空 间 Ⅲ. 若 有 向 图 中 存 在 拓 扑 序 列, 则 该 图 不 存 在 回 路 A. 仅 Ⅱ B. 仅 Ⅰ Ⅱ C. 仅 Ⅲ D. 仅 Ⅰ Ⅲ 解 答 :C Ⅰ. 回 路 对 应 于 路 径, 简 单 回 路 对 应 于 简 单 路 径 ;Ⅱ. 刚 好 相 反 ;Ⅲ. 拓 扑 有 序 的 必 要 条 件 故 选 C 9. 为 提 高 散 列 (Hash) 表 的 查 找 效 率, 可 以 采 取 的 正 确 措 施 是 Ⅰ. 增 大 装 填 ( 载 ) 因 子 Ⅱ. 设 计 冲 突 ( 碰 撞 ) 少 的 散 列 函 数 Ⅲ. 处 理 冲 突 ( 碰 撞 ) 时 避 免 产 生 聚 集 ( 堆 积 ) 现 象 A. 仅 Ⅰ B. 仅 Ⅱ C. 仅 Ⅰ Ⅱ D. 仅 Ⅱ Ⅲ 解 答 :B III 错 在 避 免 二 字 10. 为 实 现 快 速 排 序 算 法, 待 排 序 序 列 宜 采 用 的 存 储 方 式 是 A. 顺 序 存 储 B. 散 列 存 储 C. 链 式 存 储 D. 索 引 存 储 解 答 :A 内 部 排 序 采 用 顺 序 存 储 结 构 11. 已 知 序 列 25,13,10,12,9 是 大 根 堆, 在 序 列 尾 部 插 入 新 元 素 18, 将 其 再 调 整 为 大 根 堆, 调 整 过 程 中 元 素 之 间 进 行 的 比 较 次 数 是 A.1 B.2 C.4 D.5 解 答 :B 首 先 与 10 比 较, 交 换 位 置, 再 与 25 比 较, 不 交 换 位 置 比 较 了 二 次 12. 下 列 选 项 中, 描 述 浮 点 数 操 作 速 度 指 标 的 是 A.MIPS B.CPI C.IPC D.MFLOPS 解 答 :D 送 分 题 13.float 型 数 据 通 常 用 IEEE 754 单 精 度 浮 点 数 格 式 表 示 若 编 译 器 将 float 型 变 量 x 分 配 在 一 个 32 位 浮 点 寄 存 器 FR1 中, 且 x=-8.25, 则 FR1 的 内 容 是 A.C104 0000H B.C242 0000H C.C184 0000H D.C1C2 0000H 解 答 :A x 的 二 进 制 表 示 为 -1000.01=-1.000 01 2 11 根 据 IEEE754 标 准 隐 藏 最 高 位 的 1, 又 E-127=3, 所 以 E=130=1000 0010(2) 数 据 存 储 为 1 位 数 符 +8 位 阶 码 ( 含 阶 符 )+23 位 尾 数 故 FR1 内 容 为 1 10000 0010 0000 10000 0000 0000 0000 000 即 1100 0001 0000 0100 0000 0000 0000 0000, 即 C104000H 14. 下 列 各 类 存 储 器 中, 不 采 用 随 机 存 取 方 式 的 是 A.EPROM B.CDROM C.DRAM D.SRAM 解 答 :B 光 盘 采 用 顺 序 存 取 方 式 15. 某 计 算 机 存 储 器 按 字 节 编 址, 主 存 地 址 空 间 大 小 为 64MB, 现 用 4M 8 位 的 RAM 芯 片 组 成 32MB 的 主 存 储 器, 则 存 储 器 地 址 寄 存 器 MAR 的 位 数 至 少 是 A.22 位 B.23 位 C.25 位 D.26 位 解 答 :D 64MB 的 主 存 地 址 空 间, 故 而 MAR 的 寻 址 范 围 是 64M, 故 而 是 26 位 而 实 际 的 主 存 的 空 间 不 能 代 表 MAR 的 位 数 16. 偏 移 寻 址 通 过 将 某 个 寄 存 器 内 容 与 一 个 形 式 地 址 相 加 而 生 成 有 效 地 址 下 列 寻 址 方 式 中, 不. 属 于 偏 移 寻 址 方 式 的 是 A. 间 接 寻 址 B. 基 址 寻 址 C. 相 对 寻 址 D. 变 址 寻 址 解 答 :A 间 接 寻 址 不 需 要 寄 存 器,EA=(A) 基 址 寻 址 :EA=A+ 基 址 寄 存 器 内 同 ; 相 对 寻 址 :EA=A+PC 内 容 ; 变 址 寻 址 :EA=A+ 变 址 寄 存 器 内 容

17. 某 机 器 有 一 个 标 志 寄 存 器, 其 中 有 进 位 / 借 位 标 志 CF 零 标 志 ZF 符 号 标 志 SF 和 溢 出 标 志 OF, 条 件 转 移 指 令 bgt( 无 符 号 整 数 比 较 大 于 时 转 移 ) 的 转 移 条 件 是 A. CF OF 1 B. SF ZF 1 C. CF ZF 1 D. CF SF 1 解 答 :C 无 符 号 整 数 比 较, 如 A>B, 则 A-B 无 进 位 / 借 位, 也 不 为 0 故 而 CF 和 ZF 均 为 0 18. 下 列 给 出 的 指 令 系 统 特 点 中, 有 利 于 实 现 指 令 流 水 线 的 是 Ⅰ. 指 令 格 式 规 整 且 长 度 一 致 Ⅱ. 指 令 和 数 据 按 边 界 对 齐 存 放 Ⅲ. 只 有 Load/Store 指 令 才 能 对 操 作 数 进 行 存 储 访 问 A. 仅 Ⅰ Ⅱ B. 仅 Ⅱ Ⅲ C. 仅 Ⅰ Ⅲ D.Ⅰ Ⅱ Ⅲ 解 答 :D 指 令 定 长 对 齐 仅 Load/Store 指 令 访 存, 以 上 三 个 都 是 RISC 的 特 征 均 能 够 有 效 的 简 化 流 水 线 的 复 杂 度 19. 假 定 不 采 用 Cache 和 指 令 预 取 技 术, 且 机 器 处 于 开 中 断 状 态, 则 在 下 列 有 关 指 令 执 行 的 叙 述 中, 错 误.. 的 是 A. 每 个 指 令 周 期 中 CPU 都 至 少 访 问 内 存 一 次 B. 每 个 指 令 周 期 一 定 大 于 或 等 于 一 个 CPU 时 钟 周 期 C. 空 操 作 指 令 的 指 令 周 期 中 任 何 寄 存 器 的 内 容 都 不 会 被 改 变 D. 当 前 程 序 在 每 条 指 令 执 行 结 束 时 都 可 能 被 外 部 中 断 打 断 解 答 :C 会 自 动 加 1,A 取 指 令 要 访 存 B 时 钟 周 期 对 指 令 不 可 分 割 20. 在 系 统 总 线 的 数 据 线 上, 不. 可 能 传 输 的 是 A. 指 令 B. 操 作 数 C. 握 手 ( 应 答 ) 信 号 D. 中 断 类 型 号 解 答 :C 握 手 ( 应 答 ) 信 号 在 通 信 总 线 上 传 输 21. 某 计 算 机 有 五 级 中 断 L4~L0, 中 断 屏 蔽 字 为 M4M3M2M1M0,Mi=1(0 i 4) 表 示 对 Li 级 中 断 进 行 屏 蔽 若 中 断 响 应 优 先 级 从 高 到 低 的 顺 序 是 L4 L0 L2 L1 L3, 则 L1 的 中 断 处 理 程 序 中 设 置 的 中 断 屏 蔽 字 是 A.11110 B.01101 C.00011 D.01010 解 答 :D 高 等 级 置 0 表 示 可 被 中 断, 比 该 等 级 低 的 置 1 表 示 不 可 被 中 断 22. 某 计 算 机 处 理 器 主 频 为 50MHz, 采 用 定 时 查 询 方 式 控 制 设 备 A 的 I/O, 查 询 程 序 运 行 一 次 所 用 的 时 钟 周 期 数 至 少 为 500 在 设 备 A 工 作 期 间, 为 保 证 数 据 不 丢 失, 每 秒 需 对 其 查 询 至 少 200 次, 则 CPU 用 于 设 备 A 的 I/O 的 时 间 占 整 个 CPU 时 间 的 百 分 比 至 少 是 A.0.02% B.0.05% C.0.20% D.0.50% 解 答 :C 每 秒 200 次 查 询, 每 次 500 个 周 期, 则 每 秒 最 少 200 500=10 0000 个 周 期,10 0000 50M=0.20% 23. 下 列 选 项 中, 满 足 短 任 务 优 先 且 不 会 发 生 饥 饿 现 象 的 调 度 算 法 是 A. 先 来 先 服 务 B. 高 响 应 比 优 先 C. 时 间 片 轮 转 D. 非 抢 占 式 短 任 务 优 先 解 答 :B 响 应 比 = 作 业 响 应 时 间 / 作 业 执 行 时 间 =( 作 业 执 行 时 间 + 作 业 等 待 时 间 )/ 作 业 执 行 时 间 高 响 应 比 算 法, 在 等 待 时 间 相 同 情 况 下, 作 业 执 行 时 间 越 少, 响 应 比 越 高, 优 先 执 行, 满 足 短 任 务 优 先 随 着 等 待 时 间 增 加, 响 应 比 也 会 变 大, 执 行 机 会 就 增 大, 所 以 不 会 产 生 饥 饿 现 象 先 来 先 服 务 和 时 间 片 轮 转 不 符 合 短 任 务 优 先, 非 抢 占 式 短 任 务 优 先 会 产 生 饥 饿 现 象 24. 下 列 选 项 中, 在 用 户 态 执 行 的 是 A. 命 令 解 释 程 序 B. 缺 页 处 理 程 序 C. 进 程 调 度 程 序 D. 时 钟 中 断 处 理 程 序 解 答 :A 缺 页 处 理 程 序 和 时 钟 中 断 都 属 于 中 断, 在 核 心 态 执 行 进 程 调 度 属 于 系 统 调 用 在 核 心 态 执 行, 命 令 解 释 程 序 属 于 命 令 接 口, 它 在 用 户 态 执 行

25. 在 支 持 多 线 程 的 系 统 中, 进 程 P 创 建 的 若 干 个 线 程 不 能 共 享 的 是 A. 进 程 P 的 代 码 段 B. 进 程 P 中 打 开 的 文 件 C. 进 程 P 的 全 局 变 量 D. 进 程 P 中 某 线 程 的 栈 指 针 解 答 :D 进 程 中 某 线 程 的 栈 指 针, 对 其 它 线 程 透 明, 不 能 与 其 它 线 程 共 享 26. 用 户 程 序 发 出 磁 盘 I/O 请 求 后, 系 统 的 正 确 处 理 流 程 是 A. 用 户 程 序 系 统 调 用 处 理 程 序 中 断 处 理 程 序 设 备 驱 动 程 序 B. 用 户 程 序 系 统 调 用 处 理 程 序 设 备 驱 动 程 序 中 断 处 理 程 序 C. 用 户 程 序 设 备 驱 动 程 序 系 统 调 用 处 理 程 序 中 断 处 理 程 序 D. 用 户 程 序 设 备 驱 动 程 序 中 断 处 理 程 序 系 统 调 用 处 理 程 序 解 答 :B 输 入 / 输 出 软 件 一 般 从 上 到 下 分 为 四 个 层 次 : 用 户 层 与 设 备 无 关 软 件 层 设 备 驱 动 程 序 以 及 中 断 处 理 程 序 与 设 备 无 关 软 件 层 也 就 是 系 统 调 用 的 处 理 程 序 所 以 争 取 处 理 流 程 为 B 选 项 27. 某 时 刻 进 程 的 资 源 使 用 情 况 如 下 表 所 示 进 已 分 配 资 源 尚 需 分 配 可 用 资 源 程 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 P2 1 2 0 1 3 2 0 2 1 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此 时 的 安 全 序 列 是 A.P1,P2,P3,P4 B.P1,P3,P2,P4 C.P1,P4,P3,P2 D. 不 存 在 解 答 :D 使 用 银 行 家 算 法 得, 不 存 在 安 全 序 列 28. 在 缺 页 处 理 过 程 中, 操 作 系 统 执 行 的 操 作 可 能 是 Ⅰ. 修 改 页 表 Ⅱ. 磁 盘 I/O Ⅲ. 分 配 页 框 A. 仅 Ⅰ Ⅱ B. 仅 Ⅱ C. 仅 Ⅲ D.Ⅰ Ⅱ 和 Ⅲ 解 答 :D 缺 页 中 断 调 入 新 页 面, 肯 定 要 修 改 页 表 项 和 分 配 页 框, 所 以 I III 可 能 发 生, 同 时 内 存 没 有 页 面, 需 要 从 外 存 读 入, 会 发 生 磁 盘 I/O 29. 当 系 统 发 生 抖 动 (thrashing) 时, 可 用 采 取 的 有 效 措 施 是 Ⅰ. 撤 销 部 分 进 程 Ⅱ. 增 加 磁 盘 交 换 区 的 容 量 Ⅲ. 提 高 用 户 进 程 的 优 先 级 A. 仅 Ⅰ B. 仅 Ⅱ C. 仅 Ⅲ D. 仅 Ⅰ Ⅱ 解 答 :A 在 具 有 对 换 功 能 的 操 作 系 统 中, 通 常 把 外 存 分 为 文 件 区 和 对 换 区 前 者 用 于 存 放 文 件, 后 者 用 于 存 放 从 内 存 换 出 的 进 程 抖 动 现 象 是 指 刚 刚 被 换 出 的 页 很 快 又 要 被 访 问 为 此, 又 要 换 出 其 他 页, 而 该 页 又 快 被 访 问, 如 此 频 繁 的 置 换 页 面, 以 致 大 部 分 时 间 都 花 在 页 面 置 换 上 撤 销 部 分 进 程 可 以 减 少 所 要 用 到 的 页 面 数, 防 止 抖 动 对 换 区 大 小 和 进 程 优 先 级 都 与 抖 动 无 关 30. 在 虚 拟 内 存 管 理 中, 地 址 变 换 机 构 将 逻 辑 地 址 变 换 为 物 理 地 址, 形 成 该 逻 辑 地 址 的 阶 段 是 A. 编 辑 B. 编 译 C. 链 接 D. 装 载 解 答 :B 编 译 过 程 指 编 译 程 序 将 用 户 源 代 码 编 译 成 目 标 模 块 源 地 址 编 译 成 目 标 程 序 时, 会 形 成 逻 辑 地 址 31. 某 文 件 占 10 个 磁 盘 块, 现 要 把 该 文 件 磁 盘 块 逐 个 读 入 主 存 缓 冲 区, 并 送 用 户 区 进 行 分 析, 假 设 一 个 缓 冲 区 与 一 个 磁 盘 块 大 小 相 同, 把 一 个 磁 盘 块 读 入 缓 冲 区 的 时 间 为 100us,

将 缓 冲 区 的 数 据 传 送 到 用 户 区 的 时 间 是 50us,CPU 对 一 块 数 据 进 行 分 析 的 时 间 为 50us 在 单 缓 冲 区 和 双 缓 冲 区 结 构 下, 读 入 并 分 析 完 该 文 件 的 时 间 分 别 是 A.1500us 1000us B.1550us 1100us C.1550us 1550us D.2000us 2000us 解 答 :B 单 缓 冲 区 下 当 上 一 个 磁 盘 块 从 缓 冲 区 读 入 用 户 区 完 成 时 下 一 磁 盘 块 才 能 开 始 读 入, 也 就 是 当 最 后 一 块 磁 盘 块 读 入 用 户 区 完 毕 时 所 用 时 间 为 150 10=1500 加 上 处 理 最 后 一 个 磁 盘 块 的 时 间 50 为 1550 双 缓 冲 区 下, 不 存 在 等 待 磁 盘 块 从 缓 冲 区 读 入 用 户 区 的 问 题, 也 就 是 100 10+100=1100 32. 有 两 个 并 发 执 行 的 进 程 P1 和 P2, 共 享 初 值 为 1 的 变 量 x P1 对 x 加 1,P2 对 x 减 1 加 1 和 减 1 操 作 的 指 令 序 列 分 别 如 下 所 示 // 加 1 操 作 // 减 1 操 作 load R1,x // 取 x 到 寄 存 器 R1 中 load R2,x inc R1 dec R2 store x,r1 // 将 R1 的 内 容 存 入 x store x,r2 两 个 操 作 完 成 后,x 的 值 A. 可 能 为 -1 或 3 B. 只 能 为 1 C. 可 能 为 0 1 或 2 D. 可 能 为 -1 0 1 或 2 解 答 :C 将 P1 中 3 条 语 句 变 为 1,2,3,P2 中 3 条 语 句 编 为 4,5,6 则 依 次 执 行 1,2,3,4,5 得 结 果 1, 依 次 执 行 1,2,4,5,6,3 得 结 果 2, 执 行 4,5,1,2,3,6 得 结 果 0 结 果 -1 不 可 能 得 出, 选 C 33.TCP/IP 参 考 模 型 的 网 络 层 提 供 的 是 A. 无 连 接 不 可 靠 的 数 据 报 服 务 B. 无 连 接 可 靠 的 数 据 报 服 务 C. 有 连 接 不 可 靠 的 虚 电 路 服 务 D. 有 连 接 可 靠 的 虚 电 路 服 务 解 答 :A TCP/IP 的 网 络 层 向 上 只 提 供 简 单 灵 活 的 无 连 接 的 尽 最 大 努 力 交 付 的 数 据 报 服 务 此 外 考 察 IP 首 部, 如 果 是 面 向 连 接 的, 则 应 有 用 于 建 立 连 接 的 字 段, 但 是 没 有 ; 如 果 提 供 可 靠 的 服 务, 则 至 少 应 有 序 号 和 校 验 和 两 个 字 段, 但 是 IP 分 组 头 中 也 没 有 (IP 首 部 中 只 是 首 部 校 验 和 ) 因 此 网 络 层 提 供 的 无 连 接 不 可 靠 的 数 据 服 务 有 连 接 可 靠 的 服 务 由 传 输 层 的 TCP 提 供 34. 若 某 通 信 链 路 的 数 据 传 输 速 率 为 2400bps, 采 用 4 相 位 调 制, 则 该 链 路 的 波 特 率 是 A.600 波 特 B.1200 波 特 C.4800 波 特 D.9600 波 特 解 答 :B 有 4 种 相 位, 则 一 个 码 元 需 要 由 log 2 4=2 个 bit 表 示, 则 波 特 率 = 比 特 率 /2=1200 波 特 35. 数 据 链 路 层 采 用 选 择 重 传 协 议 (SR) 传 输 数 据, 发 送 方 已 发 送 了 0~3 号 数 据 帧, 现 已 收 到 1 号 帧 的 确 认, 而 0 2 号 帧 依 次 超 时, 则 此 时 需 要 重 传 的 帧 数 是 A.1 B.2 C.3 D.4 解 答 :B 选 择 重 传 协 议 中, 接 收 方 逐 个 地 确 认 正 确 接 收 的 分 组, 不 管 接 收 到 的 分 组 是 否 有 序, 只 要 正 确 接 收 就 发 送 选 择 ACK 分 组 进 行 确 认 因 此 选 择 重 传 协 议 中 的 ACK 分 组 不 再 具 有 累 积 确 认 的 作 用 这 点 要 特 别 注 意 与 GBN 协 议 的 区 别 此 题 中 只 收 到 1 号 帧 的 确 认,0 2 号 帧 超 时, 由 于 对 于 1 号 帧 的 确 认 不 具 累 积 确 认 的 作 用, 因 此 发 送 方 认 为 接 收 方 没 有 收 到 0 2 号 帧, 于 是 重 传 这 两 帧 36. 下 列 选 项 中, 对 正 确 接 收 到 的 数 据 帧 进 行 确 认 的 MAC 协 议 是 A.CSMA B.CDMA C.CSMA/CD D.CSMA/CA 解 答 :D 可 以 用 排 除 法 首 先 CDMA 即 码 分 多 址, 是 物 理 层 的 东 西 ;CSMA/CD 即 带 冲 突 检 测 的 载 波 监 听 多 路 访 问, 这 个 应 该 比 较 熟 悉, 接 收 方 并 不 需 要 确 认 ;CSMA, 既 然 CSMA/CD 是 其 超 集,CSMA/CD 没 有 的 东 西,CSMA 自 然 也 没 有 于 是 排 除 法 选 D CSMA/CA 是 无 线 局 域 网 标 准 802.11 中 的 协 议 CSMA/CA 利 用 ACK 信 号 来 避 免 冲 突 的 发 生, 也 就 是 说, 只 有 当 客 户 端 收 到

网 络 上 返 回 的 ACK 信 号 后 才 确 认 送 出 的 数 据 已 经 正 确 到 达 目 的 地 址 37. 某 网 络 拓 扑 如 下 图 所 示, 路 由 器 R1 只 有 到 达 子 网 192.168.1.0/24 的 路 由 为 使 R1 可 以 将 IP 分 组 正 确 地 路 由 到 图 中 所 有 子 网, 则 在 R1 中 需 要 增 加 的 一 条 路 由 ( 目 的 网 络, 子 网 掩 码, 下 一 跳 ) 是 A.192.168.2.0 255.255.255.128 192.168.1.1 B.192.168.2.0 255.255.255.0 192.168.1.1 C.192.168.2.0 255.255.255.128 192.168.1.2 D.192.168.2.0 255.255.255.0 192.168.1.2 解 答 :D 此 题 主 要 考 察 路 由 聚 合 要 使 R1 能 够 正 确 将 分 组 路 由 到 所 有 子 网, 则 R1 中 需 要 有 到 192.168.2.0/25 和 192.168.2.128/25 的 路 由 观 察 发 现 网 络 192.168.2.0/25 和 192.168.2.128/25 的 网 络 号 的 前 24 位 都 相 同, 于 是 可 以 聚 合 成 超 网 192.168.2.0/24 从 图 中 可 以 看 出 下 一 跳 地 址 应 该 是 192.168.1.2 38. 在 子 网 192.168.4.0/30 中, 能 接 收 目 的 地 址 为 192.168.4.3 的 IP 分 组 的 最 大 主 机 数 是 A.0 B.1 C.2 D.4 解 答 :C 首 先 分 析 192.168.4.0/30 这 个 网 络 主 机 号 占 两 位, 地 址 范 围 192.168.4.0/30~ 192.168.4.3/30, 即 可 以 容 纳 (4-2=2) 个 主 机 主 机 位 为 全 1 时, 即 192.168.4.3, 是 广 播 地 址, 因 此 网 内 所 有 主 机 都 能 收 到, 因 此 选 C 39. 主 机 甲 向 主 机 乙 发 送 一 个 (SYN=1,seq=11220) 的 TCP 段, 期 望 与 主 机 乙 建 立 TCP 连 接, 若 主 机 乙 接 受 该 连 接 请 求, 则 主 机 乙 向 主 机 甲 发 送 的 正 确 的 TCP 段 可 能 是 A.(SYN=0,ACK=0,seq=11221,ack=11221) B.(SYN=1,ACK=1,seq=11220,ack=11220) C.(SYN=1,ACK=1,seq=11221,ack=11221) D.(SYN=0,ACK=0,seq=11220,ack=11220) 解 答 :C 主 机 乙 收 到 连 接 请 求 报 文 后, 如 同 意 连 接, 则 向 甲 发 送 确 认 在 确 认 报 文 段 中 应 把 SYN 位 和 ACK 位 都 置 1, 确 认 号 是 甲 发 送 的 TCP 段 的 初 始 序 号 seq=11220 加 1, 即 为 ack= 11221, 同 时 也 要 选 择 并 消 耗 一 个 初 始 序 号 seq,seq 值 由 主 机 乙 的 TCP 进 程 确 定, 本 题 取 seq= 11221 与 确 认 号 甲 请 求 报 文 段 的 序 号 没 有 任 何 关 系 40. 主 机 甲 与 主 机 乙 之 间 已 建 立 一 个 TCP 连 接, 主 机 甲 向 主 机 乙 发 送 了 3 个 连 续 的 TCP 段, 分 别 包 含 300 字 节 400 字 节 和 500 字 节 的 有 效 载 荷, 第 3 个 段 的 序 号 为 900 若 主 机 乙 仅 正 确 接 收 到 第 1 和 第 3 个 段, 则 主 机 乙 发 送 给 主 机 甲 的 确 认 序 号 是 A.300 B.500 C.1200 D.1400 解 答 :B TCP 段 首 部 中 的 序 号 字 段 是 指 本 报 文 段 所 发 送 的 数 据 的 第 一 个 字 节 的 序 号 第 三 个 段 的 序 号 为 900, 则 第 二 个 段 的 序 号 为 900-400=500 而 确 认 号 是 期 待 收 到 对 方 下 一 个 报 文 段 的 第 一 个 字 节 的 序 号 现 在 主 机 乙 期 待 收 到 第 二 个 段, 故 甲 的 确 认 号 是 500 二 综 合 应 用 题 :41~47 小 题, 共 70 分 请 将 答 案 写 在 答 题 纸 指 定 位 置 上 41.( 8 分 ) 已 知 有 6 个 顶 点 ( 顶 点 编 号 为 0~5) 的 有 向 带 权 图 G, 其 邻 接 矩 阵 A 为 上 三 角

矩 阵, 按 行 为 主 序 ( 行 优 先 ) 保 存 在 如 下 的 一 维 数 组 中 4 6 5 4 3 3 3 要 求 : (1) 写 出 图 G 的 邻 接 矩 阵 A (2) 画 出 有 向 带 权 图 G (3) 求 图 G 的 关 键 路 径, 并 计 算 该 关 键 路 径 的 长 度 解 答 : (1) 图 G 的 邻 接 矩 阵 A 如 下 所 示 0 4 6 0 5 0 4 3 A 0 3 0 3 0 (2) 有 向 带 权 图 G 如 下 图 所 示 0 4 1 6 5 2 3 4 3 3 3 4 5 (3) 关 键 路 径 为 0 1 2 3 5( 如 下 图 所 示 粗 线 表 示 ), 长 度 为 4+5+4+3=16 0 4 1 6 5 2 3 4 3 3 3 4 5 42.(15 分 ) 一 个 长 度 为 L(L 1) 的 升 序 序 列 S, 处 在 第 L / 2 个 位 置 的 数 称 为 S 的 中 位 数 例 如, 若 序 列 S1=(11,13,15,17,19), 则 S1 的 中 位 数 是 15, 两 个 序 列 的 中 位 数 是 含 它 们 所 有 元 素 的 升 序 序 列 的 中 位 数 例 如, 若 S2=(2,4,6,8,20), 则 S1 和 S2 的 中 位 数 是 11 现 在 有 两 个 等 长 升 序 序 列 A 和 B, 试 设 计 一 个 在 时 间 和 空 间 两 方 面 都 尽 可 能 高 效 的 算 法, 找 出 两 个 序 列 A 和 B 的 中 位 数 要 求 : (1) 给 出 算 法 的 基 本 设 计 思 想 (2) 根 据 设 计 思 想, 采 用 C 或 C++ 或 JAVA 语 言 描 述 算 法, 关 键 之 处 给 出 注 释 (3) 说 明 你 所 设 计 算 法 的 时 间 复 杂 度 和 空 间 复 杂 度 解 答 : (1) 算 法 的 基 本 设 计 思 想 如 下 分 别 求 出 序 列 A 和 B 的 中 位 数, 设 为 a 和 b, 求 序 列 A 和 B 的 中 位 数 过 程 如 下 : 1) 若 a=b, 则 a 或 b 即 为 所 求 中 位 数, 算 法 结 束 2) 若 a<b, 则 舍 弃 序 列 A 中 较 小 的 一 半, 同 时 舍 弃 序 列 B 中 较 大 的 一 半, 要 求 舍 弃 的 长 度 相 等 ; 3) 若 a>b, 则 舍 弃 序 列 A 中 较 大 的 一 半, 同 时 舍 弃 序 列 B 中 较 小 的 一 半, 要 求 舍 弃 的

长 度 相 等 ; 在 保 留 的 两 个 升 序 序 列 中, 重 复 过 程 1) 2) 3), 直 到 两 个 序 列 中 只 含 一 个 元 素 时 为 止, 较 小 者 即 为 所 求 的 中 位 数 (2) 算 法 的 实 现 如 下 : int M_Search(int A[],int B[],int n){ int s1=0,d1=n-1,m1,s2=1,d2=n-1,m2; // 分 别 表 示 序 列 A 和 B 的 首 位 数 末 位 数 和 中 位 数 while(s1!=d1 s2!=d2){ m1=(s1+d1)/2; m2=(s2+d2)/2; if(a[m1]==b[m2]) return A[m1]; // 满 足 条 件 1) if(a[m1]<b[m2]){ // 满 足 条 件 2) if((s1+d1)%2==0) { // 若 元 素 个 数 为 奇 数 s1=m1; // 舍 弃 A 中 间 点 以 前 的 部 分 且 保 留 中 间 点 d2=m2; // 舍 弃 B 中 间 点 以 后 的 部 分 且 保 留 中 间 点 else{ // 元 素 个 数 为 偶 数 s1=m1+1; // 舍 弃 A 中 间 点 及 中 间 点 以 前 部 分 d2=m2; // 舍 弃 B 中 间 点 以 后 部 分 且 保 留 中 间 点 else{ // 满 足 条 件 3) if((s1+d1)%2==0) { // 若 元 素 个 数 为 奇 数 d1=m1; // 舍 弃 A 中 间 点 以 后 的 部 分 且 保 留 中 间 点 s2=m2; // 舍 弃 B 中 间 点 以 前 的 部 分 且 保 留 中 间 点 else{ // 元 素 个 数 为 偶 数 d1=m1+1; // 舍 弃 A 中 间 点 以 后 部 分 且 保 留 中 间 点 s2=m2; // 舍 弃 B 中 间 点 及 中 间 点 以 前 部 分 return A[s1]<B[s2]? A[s1]:B[s2]; (3) 算 法 的 时 间 复 杂 度 为 O(log2n), 空 间 复 杂 度 为 O(1) 43.( 11 分 ) 假 定 在 一 个 8 位 字 长 的 计 算 机 中 运 行 如 下 类 C 程 序 段 : unsigned int x = 134; unsigned int y = 246; int m = x; int n = y; unsigned int z1 = x-y; unsigned int z2 = x+y; int k1 = m-n; int k2 = m+n;

若 编 译 器 编 译 时 将 8 个 8 位 寄 存 器 R1~R8 分 别 分 配 给 变 量 x y m n z1 z2 k1 和 k2 请 回 答 下 列 问 题 ( 提 示 : 带 符 号 整 数 用 补 码 表 示 ) (1) 执 行 上 述 程 序 段 后, 寄 存 器 R1 R5 和 R6 的 内 容 分 别 是 什 么?( 用 十 六 进 制 表 示 ) (2) 执 行 上 述 程 序 段 后, 变 量 m 和 k1 的 值 分 别 是 多 少?( 用 十 进 制 表 示 ) (3) 上 述 程 序 段 涉 及 带 符 号 整 数 加 / 减 无 符 号 整 数 加 / 减 运 算, 这 四 种 运 算 能 否 利 用 同 一 个 加 法 器 辅 助 电 路 实 现? 简 述 理 由 (4) 计 算 机 内 部 如 何 判 断 带 符 号 整 数 加 / 减 运 算 的 结 果 是 否 发 生 溢 出? 上 述 程 序 段 中, 哪 些 带 符 号 整 数 运 算 语 句 的 执 行 结 果 会 发 生 溢 出? 解 答 : (1) R1=134=86H, R5=90H, R6=7CH; 134=1000 0110B=86H ; x-y=1000 0110B-1111 0110B=1001 0000B=90H ; x+y=1000 0110B+1111 0110B=0111 1100B( 溢 出 ) (2)m=-122,k1=-112 m=1000 0110B, 做 高 位 为 符 号 位, 则 m 的 原 码 为 1111 1010B=-122;n=1111 0110B n 的 原 码 为 1000 1001=-10;k1=m-n=-112 (3) 无 符 号 数 和 有 符 号 数 都 是 以 补 码 的 形 式 存 储, 加 减 运 算 没 有 区 别 ( 不 考 虑 溢 出 情 况 时 ), 只 是 输 出 的 时 候 若 是 有 符 号 数 的 最 高 位 是 符 号 位 减 法 运 算 求 [-x] 补 的 时 候, 是 连 同 符 号 位 一 起 按 位 取 反 末 位 加 1, 但 是 如 果 有 溢 出 情 况, 这 两 者 是 有 区 别 的, 所 以 可 以 利 用 同 一 个 加 法 器 实 现, 但 是 溢 出 判 断 电 路 不 同 (4) 判 断 方 法 是 如 果 最 高 位 进 位 和 符 号 位 的 进 位 不 同, 则 为 溢 出 ; int k2=m+n; 会 溢 出 ; 三 种 方 法 可 以 判 断 溢 出, 双 符 号 位 最 高 位 进 位 符 号 相 同 操 作 数 的 运 算 后 与 原 操 作 数 的 符 号 不 同 则 溢 出 44.( 12 分 ) 某 计 算 机 存 储 器 按 字 节 编 址, 虚 拟 ( 逻 辑 ) 地 址 空 间 大 小 为 16MB, 主 存 ( 物 理 ) 地 址 空 间 大 小 为 1MB, 页 面 大 小 为 4KB;Cache 采 用 直 接 映 射 方 式, 共 8 行 ; 主 存 与 Cache 之 间 交 换 的 块 大 小 为 32B 系 统 运 行 到 某 一 时 刻 时, 页 表 的 部 分 内 容 和 Cache 的 部 分 内 容 分 别 如 题 44-a 图 题 44-b 图 所 示, 图 中 页 框 号 及 标 记 字 段 的 内 容 为 十 六 进 制 形 式 虚 页 号 有 效 位 页 框 号 行 号 有 效 位 标 记 0 1 06 0 0 1 020 1 1 04 1 1 0-2 1 15 2 2 1 01D 3 1 02 3 3 1 105 4 0-4 4 1 064 5 1 2B 5 5 1 14D 6 0-6 6 0-7 1 32 7 7 1 27A 题 44-a 图 页 表 的 部 分 内 容 题 44-b 图 Cache 的 部 分 内 容 请 回 答 下 列 问 题 (1) 虚 拟 地 址 共 有 几 位, 哪 几 位 表 示 虚 页 号? 物 理 地 址 共 有 几 位, 哪 几 位 表 示 页 框 号 ( 物 理 页 号 )? (2) 使 用 物 理 地 址 访 问 Cache 时, 物 理 地 址 应 划 分 成 哪 几 个 字 段? 要 求 说 明 每 个 字 段 的 位 数 及 在 物 理 地 址 中 的 位 置 (3) 虚 拟 地 址 001C60H 所 在 的 页 面 是 否 在 主 存 中? 若 在 主 存 中, 则 该 虚 拟 地 址 对 应 的 物 理 地 址 是 什 么? 访 问 该 地 址 时 是 否 Cache 命 中? 要 求 说 明 理 由

(4) 假 定 为 该 机 配 置 一 个 4 路 组 相 联 的 TLB 共 可 存 放 8 个 页 表 项, 若 其 当 前 内 容 ( 十 六 进 制 ) 如 题 44-c 图 所 示, 则 此 时 虚 拟 地 址 024BACH 所 在 的 页 面 是 否 存 在 主 存 中? 要 求 说 明 理 由 组 号 有 效 位 标 记 页 框 号 有 效 位 标 记 页 框 号 有 效 位 标 记 页 框 号 有 效 位 标 记 页 框 号 0 1 0 - - 1 001 15 0 - - 1 012 1F 1 013 2D 0 - - 1 008 7E 0 - - 题 44-c 图 TLB 的 部 分 内 容 解 答 : (1)24 位 前 12 位 ;20 位 前 8 位 16M=224 故 虚 拟 地 址 24 位,4K=212, 故 页 内 地 址 12 位, 所 以 虚 页 号 为 前 12 位 ;1M=220 故 物 理 地 址 20 位,20-12=8, 故 前 8 位 为 页 框 号 (2) 主 存 字 块 标 记 (12bit) cache 字 块 标 记 (3bit) 字 块 内 地 址 (5bit) 物 理 地 址 20 位, 其 中, 块 大 小 为 32B=25B 故 块 内 地 址 5 位 ;cache 共 8 行,8=23, 故 字 块 标 记 为 3 位 ;20-5-2=12, 故 主 存 字 块 标 记 为 12 位 (3) 在 主 存 中,04C60H, 不 命 中, 没 有 04C 的 标 记 字 段 001C60H 中 虚 页 号 为 001H=1, 查 页 表 知 其 有 效 位 为 1, 在 内 存 中 ; 该 物 理 地 址 对 应 的 也 表 项 中, 页 框 号 为 04H 故 物 理 地 址 为 04C60H; 物 理 地 址 04C60H 在 直 接 映 射 方 式 下, 对 应 的 行 号 为 4, 有 效 位 为 1 但 是 标 记 位 为 064H 04CH 故 不 命 中 (4) 在,012 的 那 个 标 记 是 对 的 思 路 : 标 记 11 位 组 地 址 1 位 页 内 地 址 12 位, 前 12 位 为 0000 0010 0100, 组 地 址 位 为 0, 第 0 组 中 存 在 标 记 为 012 的 页, 其 页 框 号 为 1F, 故 024BACH 所 在 的 页 面 存 在 主 存 中 45.( 8 分 ) 某 银 行 提 供 1 个 服 务 窗 口 和 10 个 供 顾 客 等 待 的 座 位 顾 客 到 达 银 行 时, 若 有 空 座 位, 则 到 取 号 机 上 领 取 一 个 号, 等 待 叫 号 取 号 机 每 次 仅 允 许 一 位 顾 客 使 用 当 营 业 员 空 闲 时, 通 过 叫 号 选 取 一 位 顾 客, 并 为 其 服 务 顾 客 和 营 业 员 的 活 动 过 程 描 述 如 下 : cobegin { process 顾 客 i { 从 取 号 机 获 取 一 个 号 码 ; 等 待 叫 号 ; 获 取 服 务 ; process 营 业 员 { while(true) { 叫 号 ; 为 客 户 服 务 ; coend 请 添 加 必 要 的 信 号 量 和 P V( 或 wait() signal()) 操 作, 实 现 上 述 过 程 中 的 互 斥 与 同 步

要 求 写 出 完 整 的 过 程, 说 明 信 号 量 的 含 义 并 赋 初 值 解 答 : semaphore seets = 10, // 有 10 个 坐 位 的 资 源 信 号 量 mutex = 1, // 取 号 机 互 斥 信 号 量 havecustom = 0; // 顾 客 与 营 业 员 同 步, 无 顾 客 时 营 业 员 休 息 process 顾 客 { P(seets); // 等 空 位 P(mutex); // 申 请 使 用 取 号 机 从 取 号 机 上 取 号 ; V(mutex); // 取 号 完 毕 V(haveCustom); // 通 知 营 业 员 有 新 顾 客 到 来 等 待 营 业 员 叫 号 ; V(seets); // 离 开 坐 位 接 受 服 务 ; process 营 业 员 { while(true) { P(haveCustom); // 没 有 顾 客 则 休 息 叫 号 ; 为 顾 客 服 务 ; 46.( 7 分 ) 某 文 件 系 统 为 一 级 目 录 结 构, 文 件 的 数 据 一 次 性 写 入 磁 盘, 已 写 入 的 文 件 不 可 修 改, 但 可 多 次 创 建 新 文 件 请 回 答 如 下 问 题 (1) 在 连 续 链 式 索 引 三 种 文 件 的 数 据 块 组 织 方 式 中, 哪 种 更 合 适? 要 求 说 明 理 由 为 定 位 文 件 数 据 块, 需 要 FCB 中 设 计 哪 些 相 关 描 述 字 段? (2) 为 快 速 找 到 文 件, 对 于 FCB, 是 集 中 存 储 好, 还 是 与 对 应 的 文 件 数 据 块 连 续 存 储 好? 要 求 说 明 理 由 解 答 : (1) 连 续 更 合 适, 因 为 一 次 写 入 不 存 在 插 入 问 题, 连 续 的 数 据 块 组 织 方 式 完 全 可 以 满 足 一 次 性 写 入 磁 盘 同 时 连 续 文 件 组 织 方 式 减 少 了 其 他 不 必 要 的 空 间 开 销, 而 连 续 的 组 织 方 式 顺 序 查 找 读 取 速 度 是 最 快 的 (2)FCB 集 中 存 储 好 目 录 是 存 在 磁 盘 上 的, 所 以 检 索 目 录 的 时 候 需 要 访 问 磁 盘, 速 度 很 慢 ; 集 中 存 储 是 将 文 件 控 制 块 的 一 部 分 数 据 分 解 出 去, 存 在 另 一 个 数 据 结 构 中, 而 在 目 录 中 仅 留 下 文 件 的 基 本 信 息 和 指 向 该 数 据 结 构 的 指 针, 这 样 一 来 就 有 效 地 缩 短 减 少 了 目 录 的 体 积, 减 少 了 目 录 在 磁 盘 中 的 块 数, 于 是 检 索 目 录 时 读 取 磁 盘 的 次 数 也 减 少, 于 是 就 加 快 了 检 索 目 录 的 次 数 47.( 9 分 ) 某 主 机 的 MAC 地 址 为 00-15-C5-C1-5E-28,IP 地 址 为 10.2.128.100( 私 有 地 址 ) 题 47-a 图 是 网 络 拓 扑, 题 47-b 图 是 该 主 机 进 行 Web 请 求 的 1 个 以 太 网 数 据 帧 前 80 个

字 节 的 十 六 进 制 及 ASCII 码 内 容 图 47-a 图 网 络 拓 扑 0000 00 21 27 21 51 ee 00 15 c5 c1 5e 28 08 00 45 00.!!Q.....^(..E. 0010 01 ef 11 3b 40 00 80 06 ba 9d 0a 02 80 64 40 aa...:@......d@. 0020 62 20 04 ff 00 50 e0 e2 00 fa 7b f9 f8 05 50 18 b...p....{...p. 0030 fa f0 1a c4 00 00 47 45 54 20 2f 72 66 63 2e 68...GE T /rfc.h 0040 74 6d 6c 20 48 54 54 50 2f 31 2e 31 0d 0a 41 63 tml HTTP /1.1..Ac 题 47-b 图 以 太 网 数 据 帧 ( 前 80 字 节 ) 请 参 考 图 中 的 数 据 回 答 以 下 问 题 (1)Web 服 务 器 的 IP 地 址 是 什 么? 该 主 机 的 默 认 网 关 的 MAC 地 址 是 什 么? (2) 该 主 机 在 构 造 题 47-b 图 的 数 据 帧 时, 使 用 什 么 协 议 确 定 目 的 MAC 地 址? 封 装 该 协 议 请 求 报 文 的 以 太 网 帧 的 目 的 MAC 地 址 是 什 么? (3) 假 设 HTTP/1.1 协 议 以 持 续 的 非 流 水 线 方 式 工 作, 一 次 请 求 - 响 应 时 间 为 RTT, rfc.html 页 面 引 用 了 5 个 JPEG 小 图 像, 则 从 发 出 题 47-b 图 中 的 Web 请 求 开 始 到 浏 览 器 收 到 全 部 内 容 为 止, 需 要 多 少 个 RTT? (4) 该 帧 所 封 装 的 IP 分 组 经 过 路 由 器 R 转 发 时, 需 修 改 IP 分 组 头 中 的 哪 些 字 段? 注 : 以 太 网 数 据 帧 结 构 和 IP 分 组 头 结 构 分 别 如 题 47-c 图 题 47-d 图 所 示 6B 6B 2B 46-1500B 4B 目 的 MAC 地 址 源 MAC 地 址 类 型 数 据 CRC 题 47-c 图 以 太 网 帧 结 构 比 特 0 8 16 24 31 题 47-d IP 分 组 头 结 构 解 答 : (1) 64.170.98.32 00-21-27-21-51-ee 以 太 网 帧 头 部 6+6+2=14 字 节,IP 数 据 报 首 部 目 的 IP 地 址 字 段 前 有 4*4=16 字 节, 从 以 太 网 数 据 帧 第 一 字 节 开 始 数 14+16=30 字 节, 得 目 的 IP 地 址 40 aa 62 20( 十 六 进 制 ), 转 换 为 十 进 制 得 64.170.98.32 以 太 网 帧 的 前 六 字 节 00-21-27-21-51-ee 是 目 的 MAC 地 址, 本 题 中 即 为 主 机 的 默 认 网 关 10.2.128.1 端 口 的 MAC 地 址 (2)

ARP FF-FF-FF-FF-FF-FF ARP 协 议 解 决 IP 地 址 到 MAC 地 址 的 映 射 问 题 主 机 的 ARP 进 程 在 本 以 太 网 以 广 播 的 形 式 发 送 ARP 请 求 分 组, 在 以 太 网 上 广 播 时, 以 太 网 帧 的 目 的 地 址 为 全 1, 即 FF-FF -FF-FF-FF-FF (3) 6 HTTP/1.1 协 议 以 持 续 的 非 流 水 线 方 式 工 作 时, 服 务 器 在 发 送 响 应 后 仍 然 在 一 段 时 间 内 保 持 这 段 连 接, 客 户 机 在 收 到 前 一 个 响 应 后 才 能 发 送 下 一 个 请 求 第 一 个 RTT 用 于 请 求 web 页 面, 客 户 机 收 到 第 一 个 请 求 的 响 应 后 ( 还 有 五 个 请 求 未 发 送 ), 每 访 问 一 次 对 象 就 用 去 一 个 RTT 故 共 1+5=6 个 RTT 后 浏 览 器 收 到 全 部 内 容 (4) 源 IP 地 址 0a 02 80 64 改 为 65 0c 7b 0f 生 存 时 间 (TTL) 减 1 校 验 和 字 段 重 新 计 算 私 有 地 址 和 Internet 上 的 主 机 通 信 时, 须 有 NAT 路 由 器 进 行 网 络 地 址 转 换, 把 IP 数 据 报 的 源 IP 地 址 ( 本 题 为 私 有 地 址 10.2.128.100) 转 换 为 NAT 路 由 器 的 一 个 全 球 IP 地 址 ( 本 题 为 101.12.123.15) 因 此, 源 IP 地 址 字 段 0a 02 80 64 变 为 65 0c 7b 0f IP 数 据 报 每 经 过 一 个 路 由 器, 生 存 时 间 TTL 值 就 减 1, 并 重 新 计 算 首 部 校 验 和 若 IP 分 组 的 长 度 超 过 输 出 链 路 的 MTU, 则 总 长 度 字 段 标 志 字 段 片 偏 移 字 段 也 要 发 生 变 化 注 意, 图 47-b 中 每 行 前 4bit 是 数 据 帧 的 字 节 计 数, 不 属 于 以 太 网 数 据 帧 的 内 容