资源描述
新 祥 旭 考 研 官 网 http:/www.xxxedu.net/2020 年 浙 江 师 范 大 学 885 数 据 结 构 与 程 序 设 计 硕 士 研 究 生入 学 考 试 初 试 科 目考 试 大 纲科 目 代 码 、 名 称 : 885 数 据 结 构 与 程 序 设 计适 用 专 业 : 081200 计 算 机 科 学 与 技 术 （ 一 级 学 科 ）一 、 考 试 形 式 与 试 卷 结 构（ 一 ） 试 卷 满 分 及 考 试 时 间本 试 卷 满 分 为 150分 ， 考 试 时 间 为 180分 钟 。（ 二 ） 答 题 方 式答 题 方 式 为 闭 卷 、 笔 试 。试 卷 由 试 题 和 答 题 纸 组 成 ； 答 案 必 须 写 在 答 题 纸 （ 由 考 点 提 供 ） 相 应 的 位 置 上 。（ 三 ） 试 卷 题 型 结 构1 单 项 选 择 题 ： 10 小 题 ， 每 小 题 2 分 ， 共 20 分2 填 空 题 ： 10 小 题 ， 每 小 题 2 分 ， 共 20 分3 程 序 填 空 与 程 序 分 析 题 题 ： 5 小 题 ， 每 小 题 6 分 ， 共 30 分4 解 答 题 ： 5 小 题 ， 每 小 题 8 分 ， 共 40 分5 算 法 与 程 序 设 计 题 ： 3 小 题 ， 第 1、 2 小 题 每 小 题 12 分 ， 第 3 小 题 16 分 ， 共 40 分二 、 考 查 目 标 （ 复 习 要 求 ）全 日 制 攻 读 硕 士 学 位 研 究 生 入 学 考 试 数 据 结 构 与 程 序 设 计 科 目 考 试 内 容 包 括 数 据 结 构 和 C 语 言 程 序 设 计 课 程 的 主 要 内 容 ， 要 求 考 生 系 统 掌 握 相 关 学 科 的 基 本 知 识 、 基 础 理 论 和 基本 方 法 ， 并 能 运 用 相 关 理 论 和 方 法 分 析 、 解 决 程 序 设 计 中 的 实 际 问 题 。三 、 考 查 范 围 或 考 试 内 容 概 要第 一 章 绪 论1 什 么 是 数 据 结 构2 基 本 概 念 和 术 语3 抽 象 数 据 类 型 的 表 示 与 实 现4 算 法 与 算 法 分 析第 二 章 线 性 表1 线 性 表 的 类 型 定 义2 线 性 表 的 顺 序 表 示 和 实 现3 线 性 表 的 链 式 表 示 和 实 现4 线 性 表 的 应 用第 三 章 栈 和 队 列1 栈新 祥 旭 考 研 官 网 http:/www.xxxedu.net/2 栈 的 应 用3 栈 与 递 归 的 实 现4 队 列 及 其 应 用第 四 章 串1 串 类 型 的 定 义2 串 的 表 示 和 实 现3 串 的 模 式 匹 配 算 法第 五 章 数 组 和 广 义 表1 数 组 的 定 义2 数 组 的 顺 序 表 示 及 实 现3 矩 阵 的 压 缩 存 储 （ 特 殊 矩 阵 、 稀 疏 矩 阵 ）4 广 义 表 的 定 义5 广 义 表 的 存 储 结 构6 m 元 多 项 式 的 表 示7 广 义 表 的 递 归 算 法 （ 求 广 义 表 的 深 度 、 复 制 广 义 表 、 建 立 广 义 表 ）第 六 章 树 与 二 叉 树1 树 的 定 义 和 基 本 术 语2 二 叉 树 的 定 义 、 性 质 和 存 储 结 构5 遍 历 二 叉 树 和 线 索 二 叉 树6 树 和 森 林 （ 树 的 存 储 结 构 、 森 林 与 二 叉 树 的 转 换 、 树 和 森 林 的 遍 历 ）7 Huffman 树 及 其 应 用第 七 章 图1 图 的 定 义 和 术 语2 图 的 存 储 结 构 （ 数 组 、 邻 接 表 、 邻 接 多 重 表 ）3 图 的 遍 历4 生 成 树 和 最 小 生 成 树5 有 向 无 环 图 及 其 应 用 (拓 扑 排 序 、 关 键 路 径 )6 最 短 路 径 （ Dijkstra 算 法 、 Floyd 算 法 ）第 八 章 检 索1 静 态 查 找 表 （ 顺 序 表 、 有 序 表 、 顺 序 索 引 表 ）2 动 态 查 找 表 （ 二 叉 排 序 树 和 平 衡 二 叉 树 、 B 树 ）3 哈 希 表第 九 章 排 序1 排 序 的 基 本 概 念新 祥 旭 考 研 官 网 http:/www.xxxedu.net/2 插 入 排 序 （ 直 接 插 入 排 序 、 其 它 插 入 排 序 、 希 尔 排 序 ）3 选 择 排 序 （ 简 单 选 择 排 序 、 树 形 选 择 排 序 、 堆 排 序 ）4 交 换 排 序 （ 冒 泡 排 序 、 快 速 排 序 ）5 归 并 排 序6 基 数 排 序7 各 种 内 部 排 序 算 法 的 比 较参 考 教 材 或 主 要 参 考 书 ：1 数 据 结 构 （ C 语 言 版 ） ， 严 蔚 敏 ， 吴 伟 民 编 著 ， 清 华 大 学 出 版 社 ，ISBN:978-7-302-14751-0
展开阅读全文