资源描述
1871 计 算 机 综 合 一 考 试 大 纲一 、 考 试 性 质 与 范 围本 考 试 科 目 是 计 算 机 科 学 与 技 术 学 科 硕 士 研 究 生 入 学 的 专 业 基 础 课 程 考 试 ，旨 在 考 察 考 生 对 计 算 机 组 成 原 理 与 数 据 结 构 基 本 原 理 和 方 法 的 掌 握 程 度 以 及 运用 基 本 原 理 和 方 法 分 析 、 解 决 问 题 的 能 力 。 考 试 范 围 包 括 计 算 机 组 成 原 理 和 数 据结 构 。二 、 考 试 基 本 要 求计 算 机 组 成 原 理 要 求 考 生 掌 握 ：1. 掌 握 计 算 机 硬 件 系 统 的 基 本 组 成 及 工 作 机 理 ， 包 括 运 算 器 的 构 成 及 工 作原 理 ； 控 制 器 的 设 计 与 实 现 方 法 ； 存 储 器 及 层 次 存 储 体 系 的 概 念 及 工 作原 理 ； 输 入 /输 出 系 统 及 工 作 方 式 。 并 建 立 整 机 概 念 ， 各 基 本 部 件 如 何 协调 工 作 完 成 指 定 任 务 ；2. 理 解 计 算 机 系 统 层 次 化 结 构 概 念 ， 熟 悉 硬 件 与 软 件 之 间 的 界 面 ， 掌 握 指令 集 体 系 结 构 的 基 本 知 识 和 基 本 实 现 方 法 ；3. 能 够 运 用 计 算 机 组 成 的 基 本 原 理 和 基 本 方 法 ， 对 有 关 计 算 机 硬 件 系 统 中的 理 论 和 实 际 问 题 进 行 计 算 、 分 析 ， 并 能 对 一 些 基 本 部 件 进 行 简 单 设 计 。数 据 结 构 要 求 考 生 掌 握 ：1. 数 据 结 构 的 基 本 概 念 、 基 本 原 理 和 基 本 方 法 ；2. 数 据 的 逻 辑 结 构 、 存 储 结 构 及 基 本 操 作 的 实 现 ， 能 够 对 算 法 进 行 基 本 的时 间 复 杂 度 与 空 间 复 杂 度 分 析 ； 能 够 运 用 数 据 结 构 基 本 原 理 和 方 法 进 行问 题 分 析 与 求 解 ， 具 备 采 用 C或 C+语 言 设 计 与 实 现 算 法 的 能 力 。三 、 考 试 形 式 与 分 值答 题 方 式 为 闭 卷 、 笔 试 。考 试 时 间 为 180分 钟 ， 试 卷 满 分 为 150分 ， 其 中 ：计 算 机 组 成 原 理 75分数 据 结 构 75分四 、 考 试 内 容I 计 算 机 组 成 原 理21.计 算 机 系 统 概 述1） 电 子 计 算 机 与 存 储 程 序 控 制 。 了 解 计 算 机 的 发 展 历 史 ， 掌 握 数 字 化 概 念 、 存储 程 序 工 作 方 式 和 冯 诺 依 曼 体 制 。2） 计 算 机 系 统 层 次 结 构计 算 机 硬 件 的 基 本 组 成 、 计 算 机 软 件 的 分 类 、 计 算 机 的 工 作 过 程（ 1） 计 算 机 系 统 。 熟 悉 计 算 机 硬 件 系 统 的 组 织 、 硬 件 与 软 件 间 的 关 系 、计 算 机 系 统 软 硬 件 的 逻 辑 等 效 性 。（ 2） 掌 握 计 算 机 系 统 的 层 次 结 构 概 念 ， 了 解 系 列 机 和 软 件 兼 容 。3） 计 算 机 性 能 指 标吞 吐 量 、 响 应 时 间 ； CPU 时 钟 周 期 、 主 频 、 CPI、 CPU 执 行 时 间 ； MIPS、MFLOPS。2.数 据 的 机 器 层 次 表 示1） 数 值 数 据 的 表 示 。 熟 悉 进 位 计 数 制 基 本 概 念 ， 掌 握 原 码 、 补 码 表 示 方 法 及 其相 互 转 换 。2） 机 器 数 的 定 点 表 示 和 浮 点 表 示 。 掌 握 定 点 整 数 、 定 点 小 数 表 示 。 掌 握 浮 点 数的 表 示 方 法 和 表 示 范 围 、 规 格 化 和 隐 藏 位 等 技 术 、 阶 码 的 移 码 表 示 法 及IEEE754 标 准 。 了 解 定 点 、 浮 点 表 示 法 的 区 别 ， 定 点 、 浮 点 计 算 机 。3） 非 数 值 数 据 的 表 示 。 了 解 字 符 和 字 符 串 的 表 示 、 汉 字 的 编 码 及 统 一 代 码（ Unicode） 。4） 十 进 制 数 和 数 串 的 表 示 。 掌 握 常 见 的 十 进 制 数 的 编 码 方 法 以 及 十 进 制 数 串 的存 储 方 法 。 了 解 现 代 微 型 计 算 机 系 统 中 各 种 数 据 的 表 示 方 法 。5） 数 据 校 验 码 。 掌 握 数 据 校 验 码 的 概 念 和 实 现 原 理 ， 了 解 奇 偶 校 验 、 海 明 校 验的 校 验 原 理 与 实 现 方 法 。3.指 令 系 统1） 指 令 格 式 ： 掌 握 扩 展 操 作 码 指 令 集 设 计 的 基 本 方 法 。指 令 的 基 本 格 式 、 定 长 操 作 码 指 令 格 式 、 扩 展 操 作 码 指 令 格 式 。2） 指 令 的 寻 址 方 式有 效 地 址 的 概 念 、 数 据 寻 址 和 指 令 寻 址 、 常 见 寻 址 方 式 、 堆 栈 的 结 构 和 堆栈 操 作33） CISC 和 RISC 的 基 本 概 念4. 数 值 的 机 器 运 算1） 定 点 数 的 运 算1. 定 点 数 的 移 位 运 算 和 舍 入 操 作 。2. 定 点 数 的 加 /减 运 算 ； 溢 出 概 念 和 判 别 方 法 。3. 定 点 数 的 乘 /除 运 算 ； 掌 握 一 位 乘 法 及 其 实 现 逻 辑 。2） 规 格 化 浮 点 运 算1. 浮 点 数 的 运 算 方 法 与 流 程2. 浮 点 运 算 器 的 组 成 及 实 现3） 算 术 逻 辑 单 元 ALU1. 串 行 加 法 器 、 并 行 加 法 器 和 快 速 进 位 链2. 算 术 逻 辑 单 元 ALU 的 基 本 组 成 与 实 现5.存 储 系 统 和 结 构1） 存 储 器 的 分 类2） 存 储 器 的 层 次 化 结 构3） 半 导 体 随 机 存 取 存 储 器1. SRAM 存 储 器 的 工 作 原 理2. DRAM 存 储 器 的 工 作 原 理3. 只 读 存 储 器4. Flash 存 储 器4） 主 存 储 器 与 CPU 的 连 接5） 双 口 RAM 和 多 模 块 存 储 器6） 高 速 缓 冲 存 储 器 （ Cache）1. 程 序 访 问 的 局 部2. Cache 的 基 本 工 作 原 理3. Cache 和 主 存 之 间 的 映 射 方 式4. Cache 中 主 存 块 的 替 换 算 法5. Cache 写 策 略6.中 央 处 理 器 （ CPU）41） CPU 的 功 能 和 基 本 结 构2） 数 据 通 路 的 功 能 和 基 本 结 构3） 时 序 系 统 与 控 制 方 式4） 指 令 执 行 过 程5） 控 制 器 的 功 能 和 工 作 原 理1. 组 合 逻 辑 控 制 器2. 微 程 序 控 制 器 ： 微 程 序 、 微 指 令 和 微 命 令 ； 微 指 令 的 编 码 方 式 ；微 地 址 的 形 式 方 式 。6） 控 制 单 元 的 设 计 。 掌 握 设 计 模 型 机 的 流 程 ， 掌 握 组 合 逻 辑 控 制 器 的 组 成原 理 及 设 计 方 法 ； 掌 握 微 程 序 控 制 器 的 设 计 方 法 与 步 骤 。7.输 入 输 出 （ I/O） 系 统1） I/O 系 统 基 本 概 念2） I/O 接 口 （ I/O 控 制 器 ）1. I/O 接 口 的 功 能 和 基 本 结 构2. I/O 端 口 及 其 编 址3） I/O 方 式1. 程 序 查 询 方 式2. 程 序 中 断 方 式中 断 的 基 本 概 念 ； 中 断 响 应 过 程 ； 中 断 处 理 过 程 ； 多 重 中 断 和 中断 屏 蔽 的 概 念 。3. DMA 方 式DMA 控 制 器 的 组 成 ； DMA 传 送 过 程 。4. 通 道 方 式4） 总 线 技 术1. 总 线 的 基 本 概 念 、 分 类 及 性 能 指 标2. 同 步 定 时 方 式 ， 异 步 定 时 方 式II 数 据 结 构1.数 据 结 构 绪 论51） 数 据 结 构 的 基 本 概 念 、 数 据 的 逻 辑 结 构 与 物 理 结 构2） 算 法 和 算 法 分 析2.线 性 表1） 线 性 表 的 定 义 及 其 基 本 操 作2） 线 性 表 的 顺 序 存 储 结 构3） 线 性 表 的 链 式 存 储 结 构4） 线 性 表 的 应 用3.栈 和 队 列1） 栈 和 队 列 的 定 义 及 其 操 作2） 栈 和 队 列 的 顺 序 存 储 结 构3） 栈 和 队 列 的 链 式 存 储 结 构4） 栈 和 队 列 的 应 用4. 数 组1） 数 组 的 定 义 及 其 操 作2） 数 组 的 存 储 结 构3） 矩 阵 的 压 缩 存 储5. 树1） 树 的 基 本 概 念2） 二 叉 树 的 定 义 及 其 基 本 操 作 、 二 叉 树 的 性 质 与 存 储 结 构3） 二 叉 树 的 遍 历4） 线 索 二 叉 树5） 树 和 森 林6） Huffman树 与 Huffman编 码7） 二 叉 树 的 应 用6.图1） 图 的 定 义 及 操 作2） 图 的 存 储 结 构3） 图 的 遍 历4） 最 小 生 成 树65） 最 短 路 径 问 题6） 拓 扑 排 序 与 关 键 路 径7） 图 的 应 用7.查 找1） 查 找 的 基 本 概 念2） 顺 序 表 的 查 找3） 二 叉 排 序 树 (或 称 二 叉 查 找 树 ） 和 平 衡 二 叉 排 序 树4） Hash表 及 其 查 找5） 查 找 算 法 的 应 用8.排 序1） 排 序 的 基 本 概 念2） 插 入 排 序 ： 直 接 插 入 排 序 、 折 半 插 入 排 序 、 链 表 插 入 排 序 、 Shell排 序3） 交 换 排 序 ： 起 泡 排 序 、 快 速 排 序4） 选 择 排 序 ： 直 接 选 择 排 序 、 堆 选 择 排 序5） 二 路 归 并 排 序6） 基 数 排 序7） 各 种 内 排 序 方 法 的 比 较8） 内 排 序 算 法 的 应 用参 考 书 目1 蒋 本 珊 计 算 机 组 成 原 理 （ 第 3 版 ） 清 华 大 学 出 版 社 ， 20132 唐 朔 飞 计 算 机 组 成 原 理 （ 第 2 版 ） 高 等 教 育 出 版 社 ， 20083 齐 悦 ， 夏 克 俭 ， 姚 琳 数 据 结 构 、 算 法 与 应 用 清 华 大 学 出 版 社4 严 蔚 敏 ， 吴 伟 民 数 据 结 构 （ C 语 言 版 ） 清 华 大 学 出 版 社
展开阅读全文