资源描述
1 / 22020年 814计 算 机 基 础 综 合 考 试 大 纲考 试 科 目 ： 数 据 结 构 、 计 算 机 组 成 原 理 、 操 作 系 统考 试 形 式 和 试 卷 结 构一 、 试 卷 满 分 及 考 试 时 间试 卷 满 分 为 150 分 ， 考 试 时 间 为 180 分 钟 。二 、 试 卷 内 容 结 构数 据 结 构 1/3计 算 机 组 成 原 理 1/3操 作 系 统 1/3三 、 试 卷 题 型 结 构选 择 题 10-20 分填 空 题 15-30 分简 答 题 30-50 分解 答 题 （ 包 括 证 明 题 ） 95-50 分数 据 结 构1、 考 试 范 围算 法 复 杂 度 分 析 、 线 性 结 构 、 栈 与 队 列 、 树 形 结 构 、 图 形 结 构 、 查 找 算 法 、 排 序 算 法 。2、 考 试 要 点（ 1） 算 法 复 杂 度 分 析 的 基 本 概 念 、 渐 进 表 示 方 法 ；（ 2） 线 性 表 基 本 概 念 、 线 性 表 的 顺 序 存 储 、 链 式 存 储 及 其 基 本 操 作 与 应 用 ；（ 3） 栈 和 队 列 的 概 念 、 顺 序 存 储 、 链 式 存 储 及 其 基 本 操 作 与 应 用 ；（ 4） 二 叉 树 的 概 念 、 存 储 结 构 、 遍 历 算 法 ， 以 及 二 叉 查 找 树 、 平 衡 二 叉 树 、 堆 与 优 先队 列 等 应 用 ；（ 5） 树 与 森 林 的 概 念 、 存 储 结 构 、 遍 历 算 法 ， 树 和 森 林 与 二 叉 树 的 转 换 ；（ 6） 图 的 概 念 、 图 形 存 储 结 构 、 图 的 遍 历 算 法 ， 以 及 拓 扑 排 序 、 最 短 路 径 、 最 小 生 成树 等 应 用 ；（ 7） 基 本 的 查 找 算 法 和 排 序 算 法 及 其 算 法 复 杂 度 。3、 参 考 书赵 仲 孟 ， 张 选 平 ， 等 编 著 . 数 据 结 构 与 算 法 （ 第 一 版 ） . 北 京 ： 高 等 教 育 出 版 社 ， 2016年 11 月 操 作 系 统1、 考 试 范 围操 作 系 统 引 论 ， 进 程 管 理 ， 死 锁 ， 存 储 管 理 ， 文 件 管 理 ， 设 备 管 理 。2 / 22、 考 试 要 点（ 1） 操 作 系 统 引 论 ： 操 作 系 统 定 义 、 地 位 与 作 用 、 功 能 与 特 征 ， 操 作 系 统 的 类 型 及 特点 （ 多 道 批 处 理 系 统 、 分 时 系 统 、 实 时 系 统 、 网 络 操 作 系 统 、 分 布 式 操 作 系 统 ） ， 操 作 系 统性 能 （ 吞 吐 量 ， 响 应 时 间 ） ， 操 作 系 统 用 户 接 口 ， 系 统 调 用 。（ 2） 处 理 机 调 度 ： 作 业 、 进 程 和 线 程 的 基 本 概 念 、 状 态 转 换 及 控 制 方 法 ， 调 度 的 策 略和 算 法 ， 互 斥 、 同 步 问 题 及 使 用 P、 V 原 语 解 决 此 类 问 题 ， 死 锁 的 概 念 、 产 生 的 必 要 条 件 及解 决 死 锁 的 方 法 ， 进 程 间 通 信 ， 用 户 接 口 及 其 使 用 方 式 。（ 3） 存 储 管 理 ： 存 储 体 系 ， 存 储 管 理 的 功 能 ， 地 址 转 换 ， 虚 拟 存 储 器 ， 分 区 、 分 页 、分 段 、 段 页 式 管 理 的 实 现 原 理 、 存 储 分 配 算 法 ， 内 存 保 护 、 共 享 ， 覆 盖 、 交 换 及 请 求 式 分 页技 术 等 内 存 扩 充 技 术 ， 页 面 淘 汰 算 法 ， 局 部 性 原 理 及 工 作 集 概 念 。（ 4） 文 件 管 理 ： 文 件 、 文 件 系 统 ， 文 件 系 统 的 功 能 ， 文 件 的 逻 辑 结 构 、 物 理 结 构 、 目录 结 构 ， 文 件 存 取 与 操 作 ， 存 储 空 间 的 管 理 ， 磁 盘 调 度 算 法 ， 文 件 共 享 和 保 护 ， 文 件 的 主 要操 作 。（ 5） 设 备 管 理 ： 设 备 管 理 的 功 能 和 任 务 ， 设 备 分 类 ， I/O控 制 方 式 ， 通 道 ， 缓 冲 技 术 ，设 备 无 关 性 ， 虚 拟 设 备 技 术 ， 设 备 分 配 技 术 。3、 参 考 书汤 小 丹 ， 梁 红 兵 ， 等 著 . 计 算 机 操 作 系 统 （ 第 四 版 ） . 西 安 ： 西 安 电 子 科 技 大 学 出 版 社 ，2014年 5 月 计 算 机 组 成 原 理1、 考 试 范 围计 算 机 指 令 系 统 、 计 算 机 存 储 器 、 计 算 机 总 线 与 输 入 输 出 系 统 、 计 算 机 运 算 方 法 、 计 算机 数 据 通 路 设 计 与 控 制 器 设 计 方 法 。2、 考 试 要 点（ 1） 理 解 计 算 机 系 统 的 基 本 概 念 ； 理 解 指 令 系 统 的 功 能 及 设 计 原 则 ， 掌 握 指 令 格 式 及寻 址 方 式 ；（ 2） 理 解 存 储 器 的 组 成 及 存 储 系 统 的 工 作 原 理 ； 掌 握 存 储 器 、 系 统 总 线 及 输 入 输 出 接口 的 原 理 及 相 关 设 计 方 法 ;（ 3） 理 解 并 掌 握 计 算 机 的 运 算 方 法 和 运 算 器 ； 理 解 CPU的 组 成 和 功 能 ， 掌 握 数 据 通 路的 设 计 思 想 和 方 法 ， 掌 握 控 制 单 元 的 设 计 思 想 和 方 法 。3、 参 考 书王 换 招 ， 陈 妍 ， 赵 青 苹 . 计 算 机 组 成 与 设 计 （ 第 一 版 ） . 北 京 ： 清 华 大 学 出 版 社 ， 2013年 8 月
展开阅读全文