2016 年 全 国 硕 士 研 究 生 考 试 计 算 机 科 学 与 技 术 学 科 联 考 模 拟 试 卷 参 考 答 案 一 单 项 选 择 题 :1~40 题, 每 小 题 2 分, 共 80 分 下 列 每 题 给 出 的 四 个 选 项 中, 只 有 一 个 选 项 是 最 符 合 题 目 要 求 的 1. 正 确 答 案 D 2. 正 确 答 案 B 3 正 确 答 案.C 4. 正 确 答 案 B 1
5. 正 确 答 案 C 6. 正 确 答 案 C 7.D 8. 正 确 答 案 D 9. 正 确 答 案 D 2
10. 正 确 答 案 A 11. 正 确 答 案 D 12 正 确 答 案 B 图 中 虚 线 框 内 是 CPU 部 分,CPU 包 括 运 算 器 和 控 制 器, 据 此 可 排 除 选 项 C;2 与 其 他 4 个 部 件 均 有 联 系, 可 以 确 定 2 是 控 制 器, 据 此 可 排 除 选 项 A; 最 后 根 据 信 息 的 传 送 方 向 可 确 定 4 为 输 入 设 备,5 为 输 出 设 备 13 正 确 答 案 B 45100000H=0100 0101 0001 0000 0000 0000 0000 0000, 符 号 位 =0, 阶 码 =10001010, 尾 数 =00100000000000000000000 阶 码 真 值 =10001010-1111111=1011B=11 因 为 隐 含 了 尾 数 最 高 数 位, 尾 数 为 1.001, 所 以 其 真 值 为 (+1.125)10 211 14 正 确 答 案 C 如 果 仅 考 虑 纠 正 1 位 错 的 情 况, 只 要 满 足 2k n+k+1 就 可 以 了 ( 设 校 验 位 的 位 数 为 k, 信 息 位 的 位 数 为 n) 此 题 中 因 为 n = 8, 所 以 k 4 如 果 在 纠 正 1 位 错 的 同 时 还 要 能 发 现 2 位 错, 则 满 足 2k-1 n+k+1 15 正 确 答 案 D 在 补 码 表 示 中, 真 值 0 的 表 示 形 式 是 唯 一 的 ; 符 号 位 可 作 为 数 值 位 的 一 部 分 看 待, 和 数 值 位 一 起 参 加 运 算 ; 加 减 法 统 一 采 用 加 法 操 作 实 现 故 Ⅰ Ⅱ Ⅳ 均 正 确 而 Ⅲ 是 原 码 表 示 的 特 点 16 正 确 答 案 B CPU 的 访 存 时 间 与 存 储 容 量 无 关 ; 不 是 所 有 的 DRAM 都 是 破 坏 性 读 出,4 管 DRAM 是 非 破 坏 性 的 记 忆 单 元, 单 管 DRAM 是 破 坏 性 的 记 忆 单 元 17 正 确 答 案 A 对 某 个 寄 存 器 中 的 某 几 位 清 零 又 称 为 按 位 清, 将 此 寄 存 器 的 内 容 和 一 个 特 定 的 源 操 作 数 做 与 运 算, 即 可 得 到 此 题 容 易 错 选 选 项 D,XOR 指 令 可 以 实 现 对 整 个 寄 存 器 的 全 部 位 清 零 的 功 能, 但 不 能 实 现 对 指 定 的 某 几 位 清 零 的 功 能 18 正 确 答 案 C 吞 吐 率 = 指 令 数 / 执 行 时 间 19 正 确 答 案 B 微 程 序 存 放 在 只 读 的 控 制 存 储 器 中 20 正 确 答 案 B 总 线 的 最 大 数 据 传 输 率 又 称 总 线 带 宽, 即 每 秒 传 输 的 字 节 数 总 线 带 宽 = 总 线 宽 度 总 线 频 率 由 于 传 送 4 个 字 节 的 数 据 需 要 5 个 时 钟 周 期, 所 以 4B 500MHz 5=400MB/s 21 正 确 答 案 D 3
颜 色 深 度 为 24 位 (3 个 字 节 ), 每 张 照 片 的 存 储 量 为 1600 1200 3B 5.5MB,128MB/5.5MB=23.3, 所 以 内 置 的 存 储 空 间 最 多 可 存 储 23 张 照 片 22 正 确 答 案 C 中 断 和 DMA 方 式 是 I/O 设 备 与 主 机 间 交 换 数 据 常 采 用 的 传 送 控 制 方 式, 在 这 两 种 控 制 方 式 下,CPU 和 I/O 设 备 可 以 并 行 工 作, 由 于 中 断 方 式 需 要 执 行 中 断 服 务 程 序, 并 且 完 成 一 次 程 序 中 断 还 需 要 许 多 辅 助 操 作, 所 以 它 主 要 适 用 于 中 低 速 外 设 23 24 25 26 27 28 29 30 31 32 A A A A A A A A A A 备 注 : 操 作 系 统 部 分 没 有 答 案 解 析, 全 是 A 没 有 问 题, 老 师 会 在 课 程 中 进 行 详 细 讲 解 答 案 33 B 34 D 35 D 36 B 37 B 38 C 39 B 40 C 33. 分 析 本 题 考 查 OSI 参 考 模 型 和 TCP/IP 模 型 的 层 次 功 能 比 较, 重 点 是 网 络 层 所 提 供 的 服 务, 也 就 是 网 络 层 的 功 能, 在 OSI 参 考 模 型 中, 网 络 层 提 供 无 连 接 和 面 向 连 接 的 两 种 服 务 方 式, 而 TCP/IP 模 型 在 传 输 层 提 供 了 面 向 连 接 和 面 向 无 连 接 两 种 服 务, 在 网 络 层 仅 提 供 无 连 接 的 服 务 方 式, 因 此 答 案 是 B 34. 分 析 本 题 考 查 物 理 层 介 质, 单 模 光 纤 芯 径 小 (10mm 左 右 ), 仅 允 许 一 个 模 式 传 输, 色 散 小, 工 作 在 长 波 长 (1310nm 和 1550nm), 与 光 器 件 的 耦 合 相 对 困 难, 而 多 模 光 纤 芯 径 大 (62.5mm 或 50mm), 允 许 上 百 个 模 式 传 输, 色 散 大, 工 作 在 850nm 或 1310nm 与 光 器 件 的 耦 合 相 对 容 易, 也 就 是 主 要 区 别 在 于 直 径 的 粗 细, 两 者 在 数 据 传 输 速 率, 传 输 距 离 和 价 格 方 面 并 没 有 太 大 的 区 别, 因 此 答 案 是 D 35. 分 析 本 题 考 查 零 比 特 填 充, 为 了 避 免 其 它 字 段 中 出 现 0111110, 产 生 误 解,HDLC 采 用 零 比 特 填 充 技 术, 即 在 发 送 时, 除 标 志 字 段 外, 如 果 连 续 发 现 5 个 1, 则 在 其 后 自 动 插 入 一 个 0 接 收 方 收 到 连 续 5 个 1 后, 如 果 其 后 为 0, 则 自 动 将 该 0 位 删 除, 如 果 其 后 为 1, 则 继 续 检 查 下 一 位, 如 果 为 0, 则 为 标 志 位, 为 1 则 出 错 核 心 点 就 是 只 要 出 现 连 续 的 5 个 1 之 后, 添 加 一 个 0, 因 此 位 串 011111 11011111 0, 经 过 填 充 后 是 01111101101111100, 特 别 注 意 即 使 5 个 1 后 面 是 0, 也 是 需 要 再 添 加 一 个 0 的, 因 此 答 案 为 D 36. 分 析 本 题 考 查 滑 动 窗 口 机 制 的 工 作 原 理, 注 意 发 送 窗 口 的 后 沿 的 变 化 情 况 只 能 有 两 种 : (1) 原 地 不 动 ( 没 有 收 到 新 的 确 认 ); (2) 向 前 移 动 ( 收 到 了 新 的 确 认 ); 发 送 窗 口 不 可 能 向 后 移 动, 因 为 不 可 能 撤 销 掉 已 收 到 的 确 认 帧, 因 此 答 案 是 B 37. 分 析 本 题 考 查 CRC 校 验 的 计 算 方 法, 设 信 息 位 串 为 a 1 a 2 a 3.a m, 则 信 息 编 码 多 项 式 为 M(x)= a 1 x m-1 + a 2 x m-2 + a 3 x m-3 + +a m., 选 择 一 个 r 次 多 项 式 G(x) 作 为 生 成 多 项 式, 再 按 下 面 步 骤 生 成 校 验 串 : (1) 在 信 息 位 串 后 补 r 个 0, 对 应 的 多 项 式 为 x r M(x), (2) 用 模 2 又 不 借 位 除 法, 计 算 x r M(x)/G(x) 的 余 数 R(x),R(x) 就 是 校 验 位 串 对 应 的 多 项 式 设 要 发 送 的 码 字 多 项 式 为 T(x), 则 :T(x)= x r M(x)+ R(x) 本 题 中 该 字 符 串 为 1010001,G(x)= x 4 +x 2 +x+1, 因 此 M(x)= x 6 +x 4 + 1,r=4 x r M(x)= x 10 +x 8 + x 4 10100010000 R(x) 为 1101, 因 此 R(x)= x r M(x)/ G(x)= x 3 +x 2 + 1,T(x)= x r M(x)/ G(x)+ R(x) = x 10 +x 8 + x 4 +x 3 +x 2 + 1, 也 就 是 1010001( 信 息 位 串 )1101( 校 验 位 串 ), 因 此 答 案 为 B 38. 分 析 主 要 考 查 网 络 设 备 与 参 考 模 型 的 关 系, 主 机 作 为 终 端 设 备, 需 要 实 现 整 个 五 层 协 议, 而 路 由 器 作 为 网 络 层 设 备, 仅 实 现 物 理 层, 数 据 链 路 层 和 网 络 层 三 个 层 次 的 协 议, 这 里 TCP 是 传 输 层 协 议, 路 由 器 不 需 要 管 理 传 输 层 的 内 容, 仅 完 成 网 络 层 的 数 据 包 传 输, 选 项 Ⅱ 排 除, 因 此 答 案 为 C 39. 分 析 本 题 主 要 考 查 TCP 报 文 段 和 UDP 报 文 段 结 构,TCP 数 据 报 和 UDP 数 据 报 都 包 含 目 标 端 口 源 4
端 口 校 验 号 但 是 由 于 UDP 是 不 可 靠 的 传 输, 故 数 据 报 不 需 要 编 号, 所 以 不 会 有 序 号 这 一 字 段, 而 TCP 是 可 靠 的 传 输, 故 需 要 设 置 序 号 这 一 字 段, 答 案 是 B 40. 分 析 本 题 考 查 DNS 域 名 解 析 的 工 作 过 程, 具 体 步 骤 如 下 : (1) 客 户 机 提 交 域 名 解 析 请 求, 并 将 该 请 求 发 送 给 本 地 的 域 名 服 务 器 ; (2) 当 本 地 的 域 名 服 务 器 收 到 请 求 后, 就 先 查 询 本 地 的 缓 存 如 果 有 查 询 的 DNS 信 息 记 录, 则 直 接 返 回 查 询 的 结 果 如 果 没 有 该 记 录, 本 地 域 名 服 务 器 就 把 请 求 发 给 根 域 名 服 务 器 ; (3) 根 域 名 服 务 器 再 返 回 给 本 地 域 名 服 务 器 一 个 所 查 询 域 的 顶 级 域 名 服 务 器 的 地 址 ; (4) 本 地 服 务 器 再 向 返 回 的 域 名 服 务 器 发 送 请 求 ; (5) 接 收 到 该 查 询 请 求 的 域 名 服 务 器 查 询 其 缓 存 和 记 录, 如 果 有 相 关 信 息 则 返 回 本 地 域 名 服 务 器 查 询 结 果, 否 则 通 知 本 地 域 名 服 务 器 下 级 的 域 名 服 务 器 的 地 址 ; (6) 本 地 域 名 服 务 器 将 查 询 请 求 发 送 给 下 级 的 域 名 服 务 器 的 地 址, 直 到 获 取 查 询 结 果 ; (7) 本 地 域 名 服 务 器 将 返 回 的 结 果 保 存 到 缓 存, 并 且 将 结 果 返 回 给 客 户 机, 完 成 解 析 过 程 因 此 本 题 答 案 是 C 二 综 合 运 用 题 41~47 小 题, 共 70 分 41. 5
42. 43. 分 析 假 设 虚 拟 地 址 和 物 理 地 址 均 为 32 位, 页 大 小 为 4KB, 则 页 内 地 址 12 位, 其 余 20 位 为 页 号, 通 过 查 找 第 43 题 表, 可 以 将 虚 页 号 映 像 到 对 应 的 实 页 号 将 实 页 号 与 页 内 地 址 拼 接 在 一 起, 就 得 到 对 应 的 物 理 地 址 解 答 (1) 虚 拟 地 址 22433007H 中, 虚 页 号 为 22433H, 其 对 应 的 实 页 号 为 00001H, 所 以 对 应 的 物 理 地 址 00001007H (2) 虚 拟 地 址 13385ABCH 中, 虚 页 号 为 13385H, 其 对 应 的 实 页 号 为 99910H, 所 以 对 应 的 物 理 地 址 99910ABCH (3) 虚 拟 地 址 ABC89011H 中, 虚 页 号 为 ABC89H, 其 对 应 的 实 页 号 为 97887H, 所 以 对 应 的 物 理 地 址 97887011H 44 解 答 (1) 如 果 以 执 行 中 断 服 务 程 序 的 时 间 长 短 来 确 定 中 断 优 先 级 ( 时 间 越 短 优 先 级 越 高 ), 可 知 中 断 处 理 的 次 序 为 :C >A > D> B 中 断 服 务 程 序 屏 蔽 码 见 下 表 中 断 源 中 断 屏 蔽 码 A B C D A 1 1 0 1 B 0 1 0 0 C 1 1 1 1 D 0 1 0 1 (2) 根 据 各 级 中 断 源 发 出 的 中 断 请 求 信 号 的 时 刻, 画 出 CPU 执 行 中 断 服 务 程 序 的 序 列, 如 下 图 所 示 中 断 处 理 的 优 先 级 别 是 C >A > D > B 0µs 时,D 请 求 来 到, 由 于 没 有 其 他 的 中 断 请 求, 所 以 开 始 执 行 中 断 服 务 程 序 D 第 6µs 时,A 请 求 来 到,A 的 优 先 级 高 于 D, 转 去 执 行 中 断 服 务 程 序 A 第 8µs 时,B 请 求 来 到, 由 于 B 的 优 先 级 低 于 A, 所 以 不 响 应 B 请 求, 继 续 执 行 中 断 服 务 程 序 A 第 10µs 时,C 请 求 来 到,C 6
的 优 先 级 最 高, 虽 然 此 时 中 断 服 务 程 序 A 还 没 有 结 束, 也 必 须 暂 停 转 去 执 行 中 断 服 务 程 序 C 中 断 服 务 程 序 C 所 需 时 间 为 3µs, 当 第 13µs 时, 中 断 服 务 程 序 C 执 行 完 毕, 返 回 执 行 中 断 服 务 程 序 A 第 14µs 时, 中 断 服 务 程 序 A 执 行 完 毕 ( 总 共 执 行 时 间 5µs), 返 回 执 行 中 断 服 务 程 序 D 第 20µs 时 中 断 服 务 程 序 D 执 行 完 毕 ( 总 共 执 行 时 间 12µs), 返 回 现 行 程 序 因 为 B 请 求 还 存 在, 所 以 此 时 开 始 执 行 中 断 服 务 程 序 B, 直 至 第 35µs 时 结 束 ( 总 共 执 行 时 间 15µs) (3) 由 于 在 35µs 时 间 内, 完 成 了 4 级 中 断 的 处 理, 所 以 平 均 执 行 时 间 =35 4=8.75µs 45. 分 析 本 题 考 查 的 是 在 分 页 系 统 中 逻 辑 地 址 如 何 转 换 成 物 理 地 址 地 址 的 转 换 是 借 助 地 址 转 换 机 构 来 实 现 的 在 作 业 执 行 过 程 中 按 页 动 态 定 位, 调 度 程 序 在 选 择 作 业 后, 从 作 业 表 中 的 登 记 项 中 得 到 被 选 中 作 业 的 表 始 址 和 长 度, 将 其 送 入 硬 件 设 置 的 页 表 控 制 寄 存 器 地 址 转 换 时 只 要 从 页 表 控 制 寄 存 器 就 可 以 找 到 相 应 的 页 表, 在 按 照 逻 辑 地 址 中 页 号 查 页 表, 得 到 对 应 的 页 框 号 根 据 关 系 式 : 绝 对 地 址 = 页 框 号 页 面 大 小 + 页 内 地 址 计 算 出 欲 访 问 的 主 存 单 元 的 地 址 因 此, 虽 然 作 业 存 放 在 若 干 个 不 连 续 的 页 框 中, 但 在 作 业 执 行 中 总 是 按 确 切 的 地 址 进 行 存 取 解 答 (1) 对 上 述 逻 辑 地 址, 可 先 计 算 出 它 们 的 页 号 和 页 内 地 址, 然 后 通 过 页 表 转 换 成 对 应 的 物 理 地 址 逻 辑 地 址 3600,INT[3600/1024] = 3;MOD[3600/1024] = 528, 由 页 号 可 查 页 表 找 到 对 应 的 页 框 号 为 2, 故 物 理 地 址 为 :2*1024 + 528 = 2576 逻 辑 地 址 4800,INT[4800/1024] = 4,MOD[4800/1024] = 704, 因 为 页 号 4 超 过 了 页 表 长 度 4( 从 0 到 4, 已 经 是 第 5 页 了 ), 就 产 生 越 界 中 断 (2) 逻 辑 地 址 3600 的 地 址 变 换 过 程 如 图 2 如 示 越 界 中 断 页 表 寄 存 器 PTR 逻 辑 地 址 3600 页 表 始 址 页 表 长 度 页 号 3 偏 移 量 528 > + 0 5 页 框 号 2 偏 移 量 528 页 表 1 8 2 9 3 2 主 存 2576 图 2 地 址 变 换 过 程 7
46. 分 析 树 形 目 录 结 构 如 图 3 所 示 由 于 涉 及 到 硬 链 接, 所 以, 目 录 不 能 简 单 地 指 向 文 件, 而 是 指 向 该 文 件 的 索 引 节 点 (inode), 在 该 节 点 中 记 录 了 这 个 文 件 的 链 接 数 C tom 文 件 imagel.jpg 的 文 件 路 径 名 为 :\usr\name\tom\photos\image1.jpg joey 文 件 picl.jpg 的 文 件 路 径 名 为 :\usr\name\joey\picture\pic1.jpg 要 将 joey 目 录 文 件 picture 下 的 文 件 pic2.jpg 更 名 为 joey 目 录 下 的 文 件 pic3.jpg, 首 先, 从 joey 的 主 目 录 usr 查 起, 沿 路 径 找 到 picture 目 录, 将 此 目 录 项 中 的 pic2.jpg 找 到, 将 pic2.jpg 的 目 录 项 和 其 索 引 节 点 的 内 容 一 起 读 入 内 存, 然 后 在 内 存 中 将 pic2.jpg 更 改 为 pic3.jpg, 写 回 索 引 节 点, 写 回 目 录 项 释 放 相 关 内 存, 更 名 结 束 usr 的 目 录 name name 的 目 录 tom joey tom 的 目 录 myfile.c picture joey 的 目 录 C=1 photos pic1.jpg test.c A image1.jpg pic2.jpg C=1 photo 的 目 录 image2.jpg picture 的 目 录 E C=1 C=2 C=1 B C D 图 3 文 件 系 统 的 树 形 目 录 结 构 解 答 (1) 绘 图 见 图 3 imagel.jpg 的 文 件 路 径 名 为 :\usr\name\tom\photos\image1.jpg picl.jpg 的 文 件 路 径 名 为 :\usr\name\joey\picture\pic1.jpg (2) 沿 路 径 找 到 picture 目 录, 将 此 目 录 项 中 的 pic2.jpg 找 到, 将 pic2.jpg 的 目 录 项 和 其 索 引 节 点 的 内 容 一 起 读 入 内 存, 然 后 在 内 存 中 将 pic2.jpg 更 改 为 pic3.jpg, 写 回 索 引 节 点, 写 回 目 录 项 释 放 相 关 内 存, 更 名 结 束 47. 解 答 (1) 接 口 R2 的 最 大 传 输 单 元 是 100 字 节 (2) 所 传 输 的 IP 数 据 包 大 小 是 308 字 节, 分 为 了 4 个 IP 分 片 (3) 没 有 截 获 的 数 据 包 是 中 间 的 两 个 IP 分 片 : 第 二 个 分 片 :45 00 00 64 00 1e 20 0a ff 01 18 1d c0 a8 01 01 c0 a8 01 02 第 三 个 分 片 :45 00 00 64 00 1e 20 14 ff 01 18 13 c0 a8 01 01 c0 a8 01 02 8