资源描述
附 件 2：初试自命题科目考试大纲学 院 名 称 （ 盖 章 ） ： 填 表 人 ： 赵 玉 香科 目 代 码 科 目 名 称 参 考 书 目 考 试 大 纲874 数 据 结 构 数 据 结 构 （ 用 面 向 对 象 方 法 与 C+语 言 描 述 ） （ 第 2版 ） ， 殷 人 昆 主 编 ，清 华 大 学 出 版 社 ， 2015年 印 刷 ； 数 据 结 构 精 讲 与 习 题 详 解 （ 考 研 辅导 与 答 疑 解 惑 ） ， 殷 人 昆 主 编 ， 清 华 大学 出 版 社 ， 2012年 ； 数 据 结 构 （ C 语 言 版 ） ， 严 蔚 敏 主编 ， 清 华 大 学 出 版 社 ,2011年 。 一 、 考 试 目 的 与 要 求目 的 ： 通 过 本 科 目 的 考 试 ， 考 察 计 算 机 专 业 人 员 对 数 据 结 构 课 程 内 容 的 理 解 和 掌 握 程 度 以 及 算 法 编 写 能 力 。要 求 ： 掌 握 各 种 基 本 概 念 和 术 语 ， 掌 握 算 法 描 述 和 分 析 的 方 法 。重 点 是 掌 握 数 据 结 构 的 逻 辑 结 构 、 存 储 结 构 及 数 据 操 作 三 方 面 的概 念 及 相 互 关 系 ， 并 掌 握 算 法 复 杂 度 的 分 析 及 分 析 方 法 。二 、 考 试 范 围1.数 据 结 构 相 关 概 念2.算 法 时 间 复 杂 度 分 析3.线 性 表 的 顺 序 存 储 结 构 和 链 式 存 储 结 构 以 及 相 关 操 作 、 应 用 。4.栈 和 队 列 的 顺 序 存 储 结 构 和 链 式 存 储 结 构 以 及 相 关 操 作 、 应 用 。5.字 符 串 定 义 、 顺 序 存 储 结 构 、 相 关 操 作 。 模 式 匹 配 算 法 。6.数 组 定 义 和 相 关 操 作 （ 主 要 考 察 多 维 数 组 ） 。7.广 义 表 定 义 和 相 关 操 作 。8.树 ， 二 叉 树 定 义 ， 链 式 存 储 结 构 ， 主 要 性 质 ， 基 于 遍 历 的 相 关 递归 和 非 递 归 操 作 ， 线 索 化 ， 哈 夫 曼 树 。9.图 ， 图 的 基 本 概 念 ， 图 的 邻 接 表 和 邻 接 矩 阵 的 存 储 结 构 ， 深 度 优先 和 广 度 优 先 遍 历 ， 最 优 树 ， 最 短 路 径 ， 关 键 路 径 ， AOV， AOE，拓 扑 排 序 等 。10.查 找 ， 主 要 查 找 算 法 和 时 间 复 杂 度 分 析 。11.排 序 ， 主 要 排 序 算 法 和 时 间 复 杂 度 分 析 。三 、 试 题 结 构 （ 包 括 考 试 时 间 ， 试 题 类 型 等 ）满 分 150， 考 试 时 间 3 小 时 ， 试 题 类 型 主 要 为 ：选 择 、 填 空 、 简 答 、 算 法 编 写 。要 求 ： 1.参 考 书 目 应 不 少 于 两 本 ， 应 尽 量 考 虑 通 用 性 和 出 版 时 间 （ 出 版 时 间 不 宜 太 早 ， 以 方 便 考 生 购 买 ） ； 非 正 式 出 版 物 以 及 正 在 出 版 过 程 中 的 书 不能 作 参 考 书 ； 参 考 书 应 注 明 书 名 、 编 著 者 、 出 版 社 、 出 版 年 份 等 。 如 ： 高 级 英 语 （ 修 订 版 ） 第 、 册 ， 张 汉 熙 主 编 ， 外 国 教 学 与 研 究 出版 社 ， 年 ；2.理 工 科 自 命 题 科 目 一 般 允 许 考 生 考 试 时 带 无 存 储 功 能 的 计 算 器 ， 如 不 允 许 考 生 带 计 算 器 请 在 具 体 科 目 的 “ 备 注 ” 栏 内 标 明 ； 文 、 管 、 经 济 类 自命 题 科 目 如 考 试 时 允 许 考 生 带 计 算 器 请 在 “ 备 注 ” 栏 内 标 注 ； 绘 图 及 其 他 科 目 考 试 时 如 有 其 他 说 明 的 请 在 “ 备 注 ” 栏 内 标 明 。
展开阅读全文