2015考研计算机学科专业基础综合真题及答案.pdf

《2015考研计算机学科专业基础综合真题及答案.pdf》由会员分享，可在线阅读，更多相关《2015考研计算机学科专业基础综合真题及答案.pdf（15页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、2 0 1 5 考 研 计 算 机 学 科 专 业 基 础 综 合 真 题 及 答 案一、单 项 选 择 题：1 4 0 小 题，每 小 题 2 分，共 8 0 分。下 列 每 题 给 出 的 四 个 选 项中，只 有 一 个 选 项 符 合 题 目 要 求。请 在 答 题 卡 上 将 所 选 项 的 字 母 涂 黑。1 已 知 程 序 如 下：i n t s(i n t n)r e t u r n(n=0)?0:s(n-1)+n;v o i d m a i n()c o u t S(1)-S(0)B S(0)-S(1)-m a i n()C m a i n()-S(0)-S(1)D S(1)

2、-S(0)-m a i n()【参 考 答 案】D【考 查 知 识 点】栈 的 基 本 概 念 和 函 数 调 用 的 原 理。2 先 序 序 列 为 a,b,c,d 的 不 同 二 叉 树 的 个 数 是A 1 3 B 1 4 C 1 5 D 1 6【参 考 答 案】C【考 查 知 识 点】二 叉 树 的 基 本 概 念。3 下 列 选 项 给 出 的 是 从 根 分 别 到 达 两 个 叶 节 点 路 径 上 的 权 值 序 列，能 属 于 同 一 棵 哈 夫曼 树 的 是A 2 4，1 0，5 和 2 4，1 0，7 B 2 4，1 0，5 和 2 4，1 2，7C 2 4，1 0，1

3、0 和 2 4，1 4，1 1 D 2 4，1 0，5 和 2 4，1 4，6【参 考 答 案】C【考 查 知 识 点】哈 夫 曼 树 的 原 理。4 现 在 有 一 颗 无 重 复 关 键 字 的 平 衡 二 叉 树（A V L 树）,对 其 进 行 中 序 遍 历 可 得 到 一 个 降序 序 列。下 列 关 于 该 平 衡 二 叉 树 的 叙 述 中，正 确 的 是A 根 节 点 的 度 一 定 为 2 B 树 中 最 小 元 素 一 定 是 叶 节 点C 最 后 插 入 的 元 素 一 定 是 叶 节 点 D 树 中 最 大 元 素 一 定 是 无 左 子 树【参 考 答 案】B【考

4、查 知 识 点】树 的 中 序 遍 历 和 A V L 树 的 基 本 概 念。5 设 有 向 图 G=(V,E)，顶 点 集 V=V0,V1,V2,V3，边 集 E=,，,若 从 顶 点 V0开 始 对 图 进 行 深 度 优 先 遍 历，则 可 能 得 到 的 不 同 遍 历 序 列 个 数 是A 2 B 3 C 4 D 5【参 考 答 案】D【考 查 知 识 点】图 的 深 度 优 先 遍 历。6 求 下 面 带 权 图 的 最 小（代 价）生 成 树 时，可 能 是 克 鲁 斯 卡（k r u s k a l）算 法 第 二 次 选中 但 不 是 普 里 姆（P r i m）算 法（从

5、 V4开 始）第 2 次 选 中 的 边 是A(V 1,V 3)B(V 1,V 4)C(V 2,V 3)D(V 3,V 4)【参 考 答 案】A【考 查 知 识 点】最 小 生 成 树 算 法 的 P r i m 算 法 和 K r u s k a l 算 法。7 下 列 选 项 中，不 能 构 成 折 半 查 找 中 关 键 字 比 较 序 列 的 是A 5 0 0，2 0 0，4 5 0，1 8 0 B 5 0 0，4 5 0，2 0 0，1 8 0C 1 8 0，5 0 0，2 0 0，4 5 0 D 1 8 0，2 0 0，5 0 0，4 5 0【参 考 答 案】A【考 查 知 识 点

6、】二 分 查 找 算 法。8 已 知 字 符 串 S 为“a b a a b a a b a c a c a a b a a b c c”.模 式 串 t 为“a b a a b c”,采 用 K M P 算法 进 行 匹 配，第 一 次 出 现“失 配”(s i!=t i)时，i=j=5,则 下 次 开 始 匹 配 时，i 和 j的 值 分 别 是A i=1，j=0 B i=5，j=0 C i=5，j=2 D i=6，j=2【参 考 答 案】C【考 查 知 识 点】模 式 匹 配（K M P）算 法。9 下 列 排 序 算 法 中 元 素 的 移 动 次 数 和 关 键 字 的 初 始 排

7、列 次 序 无 关 的 是A 直 接 插 入 排 序 B 起 泡 排 序 C 基 数 排 序 D 快 速 排 序【参 考 答 案】B【考 查 知 识 点】几 种 排 序 算 法 的 比 较。1 0 已 知 小 根 堆 为 8，1 5，1 0，2 1，3 4，1 6，1 2，删 除 关 键 字 8 之 后 需 重 建 堆，在 此 过程 中，关 键 字 之 间 的 比 较 数 是A 1 B 2 C 3 D 4【参 考 答 案】B【考 查 知 识 点】最 小 堆 的 概 念 和 最 小 堆 的 重 建。1 1 希 尔 排 序 的 组 内 排 序 采 用 的 是（）A 直 接 插 入 排 序 B 折

8、半 插 入 排 序 C 快 速 排 序 D 归 并 排 序【参 考 答 案】A【考 查 知 识 点】希 尔 排 序 基 本 思 想 是：先 将 整 个 待 排 元 素 序 列 分 割 成 若 干 个 子 序 列（由相 隔 某 个“增 量”的 元 素 组 成 的）分 别 进 行 直 接 插 入 排 序，然 后 依 次 缩 减 增 量 再 进 行 排 序，待 整 个 序 列 中 的 元 素 基 本 有 序（增 量 足 够 小）时，再 对 全 体 元 素 进 行 一 次 直 接 插 入 排 序。1 2 计 算 机 硬 件 能 够 直 接 执 行 的 是（）机 器 语 言 程 序 汇 编 语 言 程

9、序 硬 件 描 述 语 言 程 序A 仅 B 仅 C 仅 D【参 考 答 案】A【考 查 知 识 点】用 汇 编 语 言 等 非 机 器 语 言 书 写 好 的 符 号 程 序 称 源 程 序,运 行 时 汇 编 程 序要将 源 程 序 翻 译 成 目 标 程 序，目 标 程 序 是 机 器 语 言 程 序。1 3 由 3 个“1”和 5 个“0”组 成 的 8 位 二 进 制 补 码，能 表 示 的 最 小 整 数 是（）A-1 2 6 B-1 2 5 C-3 2 D-3【参 考 答 案】B【考 查 知 识 点】二 进 制 的 补 码 表 示。1 4 下 列 有 关 浮 点 数 加 减 运

10、算 的 叙 述 中，正 确 的 是（）.对 阶 操 作 不 会 引 起 阶 码 上 溢 或 下 溢.右 规 和 尾 数 舍 入 都 可 能 引 起 阶 码 上 溢.左 规 时 可 能 引 起 阶 码 下 溢.尾 数 溢 出 时 结 果 不 一 定 溢 出A 仅 B 仅 C 仅 D【参 考 答 案】B【考 查 知 识 点】浮 点 数 的 加 减 运 算。1 5 假 定 主 存 地 址 为 3 2 位，按 字 节 编 址，主 存 和 C a c h e 之 间 采 用 直 接 映 射 方 式，主 存块 大 小 为 4 个 字，每 字 3 2 位，采 用 回 写（W r i t e B a c k）

11、方 式，则 能 存 放 4 K 字 数 据 的 C a c h e的 总 容 量 的 位 数 至 少 是（）A 1 4 6 k B 1 4 7 K C 1 4 8 K D 1 5 8 K【参 考 答 案】B【考 查 知 识 点】C a c h e 和 主 存 的 映 射 方 式。直 接 映 射 方 式 地 址 映 象 规 则：主 存 储 器 中一 块 只 能 映 象 到 C a c h e 的 一 个 特 定 的 块 中。(1)主 存 与 缓 存 分 成 相 同 大 小 的 数 据 块。(2)主 存 容 量 应 是 缓 存 容 量 的 整 数 倍，将 主 存 空 间 按 缓 存 的 容 量 分

12、 成 区，主 存 中 每 一 区 的 块数 与 缓 存 的 总 块 数 相 等。(3)主 存 中 某 区 的 一 块 存 入 缓 存 时 只 能 存 入 缓 存 中 块 号 相 同 的位 置。1 6 假 定 编 译 器 将 赋 值 语 句“x=x+3;”转 换 为 指 令”a d d x a d d t,3”，其 中 x a d d t 是 x 对应 的 存 储 单 元 地 址，若 执 行 该 指 令 的 计 算 机 采 用 页 式 虚 拟 存 储 管 理 方 式，并 配 有 相 应 的 T L B，且 C a c h e 使 用 直 写（W r i t e T h r o u g h）方 式

13、，则 完 成 该 指 令 功 能 需 要 访 问 主 存 的 次 数 至 少 是（）A 0 B 1 C 2 D 3【参 考 答 案】C【考 查 知 识 点】考 察 了 页 式 虚 拟 存 储 器 及 T L B 快 表。1 7 下 列 存 储 器 中，在 工 作 期 间 需 要 周 期 性 刷 新 的 是（）A S R A M B S D R A M C R O M D F L A S H【参 考 答 案】B【考 查 知 识 点】D R A M 使 用 电 容 存 储，所 以 必 须 隔 一 段 时 间 刷 新（r e f r e s h）一 次，如 果存 储 单 元 没 有 被 刷 新，存

14、储 的 信 息 就 会 丢 失。1 8 某 计 算 机 使 用 4 体 交 叉 存 储 器，假 定 在 存 储 器 总 线 上 出 现 的 主 存 地 址（十 进 制）序列 为 8 0 0 5，8 0 0 6，8 0 0 7，8 0 0 8，8 0 0 1，8 0 0 2，8 0 0 3，8 0 0 4，8 0 0 0，则 可 能 发 生 发 生 缓 存 冲突 的 地 址 对 是（）A 8 0 0 4、8 0 0 8 B 8 0 0 2、8 0 0 7 C 8 0 0 1、8 0 0 8 D 8 0 0 0、8 0 0 4【参 考 答 案】C【考 查 知 识 点】考 察 了 存 储 器 中 的

15、 多 模 块 存 储 器，多 体 并 行 系 统。1 9 下 列 有 关 总 线 定 时 的 叙 述 中，错 误 的 是（）A 异 步 通 信 方 式 中，全 互 锁 协 议 最 慢B 异 步 通 信 方 式 中，非 互 锁 协 议 的 可 靠 性 最 差C 同 步 通 信 方 式 中，同 步 时 钟 信 号 可 由 多 设 备 提 供D 半 同 步 通 信 方 式 中，握 手 信 号 的 采 样 由 同 步 时 钟 控 制【参 考 答 案】B【考 查 知 识 点】考 察 了 总 线 操 作 和 定 时，主 要 是 同 步 定 时 与 异 步 定 时 的 定 义 及 其 特 点。2 0 若 磁

16、 盘 转 速 为 7 2 0 0 转/分，平 均 寻 道 时 间 为 8 m s,每 个 磁 道 包 含 1 0 0 0 个 扇 区，则 访问 一 个 扇 区 的 平 均 存 取 时 间 大 约 是()A 8.1 m s B 1 2.2 m s C 1 6.3 m s D 2 0.5 m s【参 考 答 案】B【考 查 知 识 点】磁 盘 访 问 时 间 计 算。2 1 在 采 用 中 断 I/O 方 式 控 制 打 印 输 出 的 情 况 下，C P U 和 打 印 控 制 接 口 中 的 I/O 端 口 之间 交 换 的 信 息 不 可 能 是()A 打 印 字 符 B 主 存 地 址 C

17、 设 备 状 态 D 控 制 命 令【参 考 答 案】A【考 查 知 识 点】程 序 中 断 I/O 方 式。2 2 内 部 异 常(内 中 断)可 分 为 故 障(f a u l t)、陷 阱(t r a p)和 终 止(a b o r t)三 类。下 列 有 关内 部 异 常 的 叙 述 中，错 误 的()A 内 部 异 常 的 产 生 与 当 前 执 行 指 令 相 关B 内 部 异 常 的 检 测 由 C P U 内 部 逻 辑 实 现C 内 部 异 常 的 响 应 发 生 在 指 令 执 行 过 程 中D 内 部 异 常 处 理 的 返 回 到 发 生 异 常 的 指 令 继 续 执

18、 行【参 考 答 案】A【考 查 知 识 点】内 部 异 常 概 念。2 3 处 理 外 部 中 断 时，应 该 由 操 作 系 统 保 存 的 是()A 程 序 计 数 器(P C)的 内 容 B 通 用 寄 存 器 的 内 容C 块 表(T L B)的 内 容 D C a c h e 中 的 内 容【参 考 答 案】A【考 查 知 识 点】外 部 中 断 处 理 过 程。2 4 假 定 下 列 指 令 已 装 入 指 令 寄 存 器。则 执 行 时 不 可 能 导 致 C P U 从 用 户 态 变 为 内 核 态(系统 态)的 是()A D I V R 0，R 1;(R 0)/(R 1)

19、R 0B I N T n；产 生 软 中 断C N O T R 0；寄 存 器 R 0 的 内 容 取 非D M O V R 0,a d d r；把 地 址 处 的 内 存 数 据 放 入 寄 存 器 R 0 中【参 考 答 案】C【考 查 知 识 点】C P U 用 户 态 和 内 核 态 概 念。2 5 下 列 选 项 中 会 导 致 进 程 从 执 行 态 变 为 就 绪 态 的 事 件 是（）A 执 行 P(w a i t)操 作 B 申 请 内 存 失 败C 启 动 I/O 设 备 D 被 高 优 先 级 进 程 抢 占【参 考 答 案】D【考 查 知 识 点】进 程 间 各 状 态

20、 的 转 化。2 6 若 系 统 S 1 采 用 死 锁 避 免 方 法，S 2 采 用 死 锁 检 测 方 法，下 列 叙 述 中 正 确 的 是（）S 1 会 限 制 用 户 申 请 资 源 的 顺 序 S 1 需 要 进 行 所 需 资 源 总 量 信 息，而 S 2 不 需 要 S 1 不 会 给 可 能 导 致 死 锁 的 进 程 分 配 资 源，S 2 会A 仅 B 仅 C 仅 D【参 考 答 案】C【考 查 知 识 点】死 锁 相 关 概 念。2 7 系 统 为 某 进 程 分 配 了 4 个 页 框，该 进 程 已 访 问 的 页 号 序 列 为2,0,2,9,3,4,2,8,

21、2,3,8,4,5，若 进 程 要 访 问 的 下 一 页 的 页 号 为 7，依 据 L R U 算 法，应 淘 汰页 的 页 号 是（）A 2 B 3 C 4 D 8【参 考 答 案】C【考 查 知 识 点】L R U 算 法。2 8 在 系 统 内 存 中 设 置 磁 盘 缓 冲 区 的 主 要 目 的 是（）A 减 少 磁 盘 I/O 次 数B 减 少 平 均 寻 道 时 间C 提 高 磁 盘 数 据 可 靠 性D 实 现 设 备 无 关 性【参 考 答 案】A【考 查 知 识 点】磁 盘 和 内 存 速 度 的 差 异。2 9 在 文 件 的 索 引 节 点 中 存 放 直 接 索

22、引 指 针 1 0 个，一 级 二 级 索 引 指 针 各 1 个，磁 盘 块大 小 为 1 K B。每 个 索 引 指 针 占 4 个 字 节。若 某 个 文 件 的 索 引 节 点 已 在 内 存 中，到 把 该 文 件 的偏 移 量（按 字 节 编 址）为 1 2 3 4 和 3 0 7 4 0 0 处 所 在 的 磁 盘 块 读 入 内 存。需 访 问 的 磁 盘 块 个 数 分别 是（）A 1，2 B 1，3 C 2，3 D 2，4【参 考 答 案】D【考 查 知 识 点】文 件 索 引 相 关 概 念。3 0 在 请 求 分 页 系 统 中，页 面 分 配 策 略 与 页 面 置

23、换 策 略 不 能 组 合 使 用 的 是（）A 可 变 分 配，全 局 置 换 B 可 变 分 配，局 部 置 换C 固 定 分 配，全 局 置 换 D 固 定 分 配，局 部 置 换【参 考 答 案】D【考 查 知 识 点】页 面 分 配 策 略 和 页 面 置 换 策 略 的 概 念 和 相 应 的 方 法。二、综 合 应 用 题：4 1 4 7 小 题，共 7 0 分。4 1.用 单 链 表 保 存 m 个 整 数，节 点 的 结 构 为(d a t a,l i n k)，且|d a t a|n(n 为 正 整 数)。现 要求 设 计 一 个 时 间 复 杂 度 尽 可 能 高 效 地

24、 算 法，对 于 链 表 中 绝 对 值 相 等 的 节 点，仅 保 留 第 一 次 出现 的 节 点 而 删 除 其 余 绝 对 值 相 等 的 节 点。例 如 若 给 定 的 单 链 表 h e a d 如 下删 除 节 点 后 的 h e a d 为要 求(1)给 出 算 法 的 基 本 思 想(2)使 用 c 或 c+语 言，给 出 单 链 表 节 点 的 数 据 类 型 定 义。(3)根 据 设 计 思 想，采 用 c 或 c+语 言 描 述 算 法，关 键 之 处 给 出 注 释。(4)说 明 所 涉 及 算 法 的 时 间 复 杂 度 和 空 间 复 杂 度。【参 考 答 案】(

25、1)算 法 思 想：定 义 一 个 大 小 为 N 的 数 组，初 始 化 为 0.在 遍 历 链 表 的 同 时 将 数 组 中 索 引 值 为 节 点 的 值的 绝 对 值 的 元 素 置 1.如 果 此 元 素 已 经 为 1，说 明 此 节 点 之 前 已 经 有 与 此 节 点 的 值 的 绝 对 值 相等 的 节 点，需 将 此 节 点 删 除。(2)节 点 的 数 据 结 构 定 义 如 下：t y p e d e f s t r u c t N o d eI n t d a t a;S t r u c t N o d e*n e x t;N o d e;(3)i n t a n

26、;/全 局 数 组 标 志 节 点 的 绝 对 值 的 值 是 否 出 现 过v o i d D e l e t e A B S E q u a l N o d e(N o d e*h e a d)m e m s e t(a,0,n);/初 始 化 为 0i f(h e a d=N U L L)r e t u r n N U L L;N o d e*p=h e a d;N o d e*r=h e a d;w h i l e(p!=N U L L)i f(a a b s(p-d a t a)=1)/如 果 此 绝 对 值 已 经 在 节 点 值 的 绝 对 值 中 出 现过/则 删 除 当 前

27、节 点r-n e x t=p-n e x t;d e l e t e p;p=r-n e x t;e l s e/否 则，将 数 组 中 对 应 的 元 素 置 1，并 将 指 针 指 向 下 一个 元 素a a b s(p-d a t a)=1;r=p;p=p-n e x t;r e t u r n h e a d;(4)只 遍 历 一 次 链 表，所 以 时 间 复 杂 度 为 O(n)，因 为 申 请 大 小 为 n 的 数 组，所 以 空 间 复 杂 度 为 O(n)，（n 为 节 点 绝 对 值 的 最 大 值）。【考 查 知 识 点】链 表 的 操 作。4 2.已 知 有 5 个

28、顶 点 的 图 G 如 下 图 所 示请 回 答 下 列 问 题(1)写 出 图 G 的 邻 接 矩 阵 A(行、列 下 标 从 0 开 始)(2)求 A2，矩 阵 A2中 位 于 0 行 3 列 元 素 值 的 含 义 是 什 么？(3)若 已 知 具 有 n(n=2)个 顶 点 的 邻 接 矩 阵 为 B，则 Bm(2=m=n)非 零 元 素 的 含 义 是 什么？【参 考 答 案】(1)邻 接 矩 阵 为0 1 1 0 01 0 0 1 11 0 0 1 00 1 1 0 10 1 0 3 0（2）20 1 1 2 21 0 2 1 1A=2 1 0 1 22 1 1 0 12 1 2

29、1 0 0 行 3 列 的 元 素 的 含 义 是 顶 点 0 到 顶 点 3 的 最 短 距 离 为 2.（3）Bm中 非 零 元 素 的 含 义 是：假 设 此 顶 点 位 于 i 行 j 列，如 果 i=j，则 表 示 i 顶 点 到自 己 的 距 离 为 0；如 果 i j，则 表 示 顶 点 i 到 达 不 了 顶 点 j。【考 查 知 识 点】邻 接 矩 阵 的 概 念，最 短 路 径。4 3.（1 3 分）某 1 6 位 计 算 机 主 存 按 字 节 编 码。存 取 单 位 为 1 6 位；采 用 1 6 位 定 长 指 令 格 式；C P U 采 用 单 总 线 结 构，主

30、要 部 分 如 下 图 所 示。图 中 R 0 R 3 为 通 用 寄 存 器；T 为 暂 存 器；S R 为移 位 寄 存 器，可 实 现 直 送(m o v)、左 移 一 位(l e f t)、右 移 一 位(r i g h t)3 种 操 作，控 制 信 号 为S r o p,S R 的 输 出 信 号 S r o u t 控 制；A L U 可 实 现 直 送 A(m o v a)、A 加 B(a d d)、A 减 B(s u b)、A与 B(a n d)、A 或 B(o r)、非 A(n o t)、A 加 1(i n c)7 种 操 作，控 制 信 号 为 A L U o p。请 回

31、 答 下 列 问 题。(1)图 中 哪 些 寄 存 器 是 程 序 员 可 见 的？为 何 要 设 置 暂 存 器 T？(2)控 制 信 号 A L U o p 和 S R o p 的 位 数 至 少 各 是 多 少？(3)控 制 信 号 S r o u t 所 控 制 邮 件 的 名 称 或 作 用 是 什 么？(4)端 点 中，哪 些 端 点 须 连 接 到 控 制 部 件 的 输 出 端？(5)为 完 善 单 总 线 数 据 通 路，需 要 在 端 点 中 相 应 的 端 点 之 间 添 加 必 要 的 连 线。写出 连 线 的 起 点 和 终 点，以 正 确 表 示 数 据 的 流 动

32、 方 向。(6)为 什 么 二 路 选 择 器 M U X 的 一 个 输 入 端 是 2？【参 考 答 案】(1)图 中 程 序 员 可 见 的 寄 存 器 有 通 用 寄 存 器 R 0 R 3 和 程 序 计 数 器 P C；设 置 暂 存 器 T 用于 暂 存 数 据 总 线 发 送 的 数 据。(2)A L U o p 和 S R o p 的 位 数 分 别 为 3,2。(3)S r o u t 所 控 制 的 部 件 作 用 是 控 制 计 算 机 运 算 结 果 的 输 出。(4)须 连 接 到 控 制 部 件 的 输 出 端 端 点 有。(5)，。(6)使 P C 自 增 2

33、以 获 取 下 一 条 指 令 地 址。【考 查 知 识 点】寄 存 器 相 关 概 念 及 寄 存 器 的 操 作，单 总 线 结 构4 4.（1 0 分）题 4 3 中 描 述 的 计 算 机，其 部 分 指 令 执 行 过 程 的 控 制 信 号 如 如 题 4 4 图 a 所 示。题 4 4 图 a 部 分 指 令 控 制 信 号该 机 指 令 格 式 如 题 4 4 图 b 所 示，支 持 寄 存 器 直 接 和 寄 存 器 间 接 两 种 寻 址 方 式，寻 址 方式 位 分 别 为 0 和 1，通 用 寄 存 器 R 0 R 3 的 编 号 分 别 为 0、1、2 和 3。题 4

34、 4 图 b 指 令 格 式请 回 答 下 列 问 题。(1)该 机 的 指 令 系 统 最 多 可 定 义 多 少 条 指 令？(2)假 定 i n c、s h l 和 s u b 指 令 的 操 作 码 分 别 为 0 1 H、0 2 H 和 0 3 H，则 以 下 指 令 对 应 的 机器 代 码 各 是 什 么？1 i n c R 1;R 1+1 R 12 s h l R 2,R 1;(R 1)1 R 2 s u b R 3,(R 1),R 2;(R 1)(R 2)R 3(3)假 定 寄 存 器 X 的 输 入 和 输 出 控 制 信 号 分 别 为 X i n 和 X o u t，其

35、 值 为 1 表 示 有 效，为 0表 示 无 效（例 如，P C o u t=1 表 示 P C 内 容 送 总 线）；存 储 器 控 制 信 号 为 M E M o p，用 于 控 制 存 储器 的 读(r e a d）和 写(w r i t e)操 作。写 出 题 4 4 图 a 中 标 号 处 的 控 制 信 号 或 控 制 信号 的 取 值。(4)指 令“s u b R 1,R 3,(R 2)”和“i n c R 1”的 执 行 阶 段 至 少 各 需 要 多 少 个 时 钟 周 期？【参 考 答 案】(1)1 2 8(2)0 2 8 0 H，0 4 A 8 H，0 6 E E H(

36、3)0，m o v，m o v a，l e f t，r e a d，s u b，m o v，S r o u t。(4)至 少 各 需 要 8 和 7 个 时 钟 周 期。【考 查 知 识 点】指 令 的 格 式 与 寻 址 方 式，指 令 执 行 过 程4 5.有 A、B 两 人 通 过 信 箱 进 行 辩 论，每 人 都 从 自 己 的 信 箱 中 取 得 对 方 的 问 题。将 答 案和 向 对 方 提 出 的 新 问 题 组 成 一 个 邮 件 放 入 对 方 的 邮 箱 中，设 A 的 信 箱 最 多 放 M 个 邮 件，B 的信 箱 最 多 放 N 个 邮 件。初 始 时 A 的 信

37、 箱 中 有 x 个 邮 件（0 x M）.B 中 有 y 个（0 y N）。辩论 者 每 取 出 一 个 邮 件，邮 件 数 减 1.A、B 两 人 操 作 过 程：C o d e B e g i nA W h i l e(T R U E)从 A 的 信 箱 中 取 出 一 个 邮 件；回 答 问 题 并 提 出 一 个 新 问 题；将 新 邮 件 放 入 B 的 信 箱；B W h i l e(T R U E)从 B 的 信 箱 中 取 出 一 个 邮 件；回 答 问 题 并 提 出 一 个 新 问 题；将 新 邮 件 放 入 A 的 信 箱；C o d e E n d当 信 箱 不 为

38、空 时，辩 论 者 才 能 从 信 箱 中 取 邮 件，否 则 等 待。当 信 箱 不 满 时，辩 论 者 才 能 将 新 邮 件 放 入 信 箱，否 则 等 待。请 添 加 必 要 的 信 号 量 和 P、V（或 w a i t,s i g n e d）操 作，以 实 现 上 述 过 程 的 同 步，要 求写 出 完 整 过 程，并 说 明 信 号 量 的 含 义 和 初 值。【参 考 答 案】S e m a p h o r e m u t e x A=1;S e m a p h o r e m u t e x B=1;S e m a p h o r e e m p t y A=M;S e

39、m a p h o r e e m p t y B=N;S e m a p h o r e f u l l A=0;S e m a p h o r e f u l l B=0;C o d e B e g i nA W h i l e(T R U E)P(f u l l A);P(m u t e x A)G e t a m a i l f r o m A _ m a i l b o x；V(m u t e x A);V(f u l l A);A n s w e r t h e q u e s t i o n a n d r a i s e a q u e s t i o n;P(e m p t

40、y B);P(m u t e x B)s e n d t h e m a i l t o B；V(m u t e x B);V(e m p t y B);B W h i l e(T R U E)P(f u l l B);P(m u t e x B)G e t a m a i l f r o m B _ m a i l b o x；V(m u t e x B);V(f u l l B);A n s w e r t h e q u e s t i o n a n d r a i s e a q u e s t i o n;P(e m p t y A);P(m u t e x A)s e n d t h e m a i l t o A；V(m u t e x A);V(e m p t y A);C o d e E n d【考 查 知 识 点】考 察 了 利 用 信 号 量 进 程 同 步 问 题。