2020年计算机408统考真题解析.pdf

0 2 0 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? h ? ? ? ? ? ? ? I 5 4 3 R E 0 v M 2 x v a 2 e v I 2 1 v M 2 W v R 2 k v R 2 9 v I 2 , v R 2 t v M 0 2 v R 0 0 v I 0 x v R 0 e v I 0 1 v a 0 W v a 0 k v I 0 9 v R 0 , v I 0 t v M x 2 v M x 0 v R x x v M x e v R x 1 v I x W v a x k v a x 9 v R x , v a x t v R e 2 v a e 0 v R e x v M e e v M e 1 v R e W v M e k v a e 9 v I e , v a e t v M 1 2 v a 1 . ? ? ? Z ? ? ? ? s ? ? S 8 o S 8 o ? N ? h ? ? ? ? 8 o x N ? h ? j ? ? ? ? ? G ? 8 , i ? y ? ? ? ? Z ? h N ? V ? 8 1 M 8 ? 8 M ? 8 x ? C C C K ? ? 8 x a , 1 a 1 c 1 a 1 h 1 a 1 z 1 a 1 D a K 5 , , N ? W A . y ? ? ? V 2 , K I 8 0 1 x , y F D H 7 C 0 1 . x , j , 8 7 8 , 0 1 . x , j , 2 U V E 5 4 2 D 3 R M K 8 . 6 a c x h 8 M e W r 3 M W r J p y J p y x , j 8 , J p y x y j 8 y J p y x z J p y z F j 8 x z F 3 M i t j k n 8 R 3 U V E u s / O P p i m - 9 D P 0 1 x , S T l d f ) + . = N Y ] v b X ( | < ~ j u 树 ， 为 了 满 足 任 意 性 ， 其 的 所 有 结 点 都 要 被 存 储 起 来 ， 即 考 虑 为 一 棵 高 度 为 满 二 叉 树 ， 总 共 需 要 存 储 单 元 的 数 量 为 . 满 . 下 . 满 . 组 . 满 . 标 . 满 . 数 “ . 析 . 内 数 题 栈 操 作 过 林 厂 的 先 根 遍 历 序 列 对 应 其 二 叉 树 先 序 遍 历 序 列 ， 森 林 尸 的 中 根 遍 历 序 列 对 应 其 二 叉 树 中 序 遍 历 序 列 。 即 先 序 遍 历 序 列 为 中 序 遍 历 序 列 为 ： & 工 内 为 据 二 叉 树 先 序 序 列 和 中 序 序 列 可 以 唯 一 确 定 它 的 结 构 ， 构 造 过 程 如 下 ： 可 以 得 到 二 叉 树 后 序 序 列 为 瓦 工 ： . 数 标 数 组 意 加 按 栈 操 作 过 个 选 项 都 逐 一 验 证 ， 选 项 成 二 叉 排 序 树 的 过 程 如 下 : 显 然 选 项 误 。 过 栈 操 作 过 示 存 一 个 递 归 算 法 ， 在 遍 历 过 程 中 ， 先 访 问 的 顶 点 被 压 入 栈 底 。 设 在 图 中 有 顶 点 匕 ， 它 有 后 继 顶 点 蚱 即 存 在 边 根 据 示 存 规 则 ， 修 入 栈 后 ， 必 先 遍 历 完 其 后 继 顶 点 后 片 才 会 出 栈 ， 也 就 是 说 “ 会 在 被 后 出 栈 ， 在 如 题 所 指 的 过 程 中 ， 必 在 ％ 后 打 印 。 由 于 修 和 有 任 意 性 ， 从 上 面 的 规 律 可 以 看 出 ， 输 出 顶 点 的 序 列 是 逆 拓 扑 有 序 序 列 。 加 栈 操 作 过 题 层 顺 用 始 任 法 ： 按 权 值 递 增 顺 序 依 次 选 取 勿 数 边 ， 并 保 证 这 〃 数 边 不 构 成 回 路 。 初 始 构 造 一 个 仅 含 〃 个 顶 点 的 森 林 ； 第 一 步 ， 选 取 权 值 最 小 的 边 有 的 入 最 小 生 成 树 ； 第 二 步 , 剩 余 边 中 权 值 最 小 的 边 为 ( 瓦 加 入 最 小 生 成 树 ， 第 二 步 操 作 后 权 值 最 小 的 边 有 的 能 选 , 因 为 会 与 之 前 已 选 取 的 边 形 成 回 路 ； 接 下 来 依 次 选 取 权 值 ： . 数 意 ： . 数 数 应 的 边 加 入 最 小 生 成 树 ， 此 时 顶 点 形 成 了 一 棵 树 ， 最 小 生 成 树 构 造 完 成 。 按 照 上 述 过 程 ， 加 到 最 小 生 成 树 的 边 依 次 为 “ . 有 的 ： . 内 ： 其 ： 出 始 ： . 工 数 组 在 标 数 组 开 工 数 组 中 数 加 的 其 生 成 过 程 如 下 所 示 。 数 组 下 标 数 意 要 依 次 向 后 挪 位 ， 而 简 单 选 择 排 序 只 需 与 找 到 的 最 小 元 素 交 换 位 置 ， 后 者 的 移 动 次 数 少 很 多 ， 有 误 。 是 I 个 4 阶 B 器 字 长 是 指 3 定 部 用 于 整 数 运 算 的 数 据 通 路 的 宽 度 。 3 定 部 数 据 通 路 是 指 3 定 部 的 数 据 流 经 的 路 径 及 路 径 上 的 部 件 ， 主 要 是 3 定 部 进 行 数 据 运 算 、 存 储 和 传 送 的 部 件 , 这 些 部 件 的 宽 度 基 本 上 要 一 致 才 能 相 互 匹 配 。 因 此 ， 机 器 字 长 等 于 3 定 部 用 于 整 数 运 算 的 运 算 器 位 数 和 通 用 寄 存 器 宽 度 。 确 个 4 阶 B 阶 递 递 I 递 递 递 递 右 I 会 I 归 归 递 递 I 归 递 递 递 I 递 递 递 递 I 递 递 递 递 I 递 递 递 递 I 递 递 递 递 I 递 递 递 递 I 递 递 递 递 I 也 其 转 换 为 对 应 的 入 也 任 多 或 有 多 ： 中 入 也 任 多 时 ， 尾 数 隐 藏 最 高 位 ， 符 为 示 负 数 ， 阶 码 递 递 归 I 递 递 递 递 I 会 I 是 是 I 归 是 阶 I , I 归 B ， 减 去 偏 置 值 是 子 到 子 ， 出 为 是 中 有 多 时 ， 带 符 号 补 码 ， 为 负 数 ， 数 值 部 分 取 反 加 ， 归 归 I 归 递 递 递 I 递 递 递 递 I 递 递 递 递 I 递 递 递 递 I 递 递 递 递 递 递 递 递 I 递 递 递 递 ， 出 I 为 子 的 是 是 子 正 I 个 4 阶 B 是 计 算 机 中 ， 按 字 节 编 址 ， 根 据 小 端 方 式 和 按 边 界 对 齐 的 定 义 ， 给 出 变 量 存 放 方 式 如 下 ： 址 _ 递 是