资源描述
大 连 理 工 大 学 2019 年 硕 士 研 究 生 入 学 考 试 大 纲科 目 代 码 ： 887 科 目 名 称 ： 数 据 结 构 和 软 件 工 程 考 查 目 标计 算 机 学 科 专 业 基 础 综 合 考 试 是 为 高 等 院 校 和 科 研 院 所 招 收 计 算 机 科 学 与 技 术 学 科 的硕 士 研 究 生 而 设 置 的 具 有 选 拔 性 质 的 联 考 科 目 ， 其 目 的 是 科 学 、 公 平 、 有 效 地 测 试 考 生 掌 握计 算 机 科 学 与 技 术 学 科 大 学 本 科 阶 段 专 业 基 础 知 识 、 基 本 理 论 、 基 本 方 法 的 水 平 和 分 析 问 题 、解 决 问 题 的 能 力 ， 评 价 的 标 准 是 高 等 学 校 计 算 机 科 学 与 技 术 学 科 优 秀 本 科 生 所 能 达 到 的 及 格或 及 格 以 上 水 平 ， 以 利 于 各 高 等 院 校 和 科 研 院 所 择 优 选 拔 ， 确 保 硕 士 研 究 生 的 入 学 质 量 。 考 查 范 围计 算 机 学 科 专 业 基 础 综 合 考 试 涵 盖 数 据 结 构 、 软 件 工 程 等 学 科 专 业 基 础 课 程 。 要 求 考 生系 统 地 掌 握 上 述 专 业 基 础 课 程 的 概 念 、 基 本 原 理 和 基 本 方 法 ， 能 够 运 用 所 学 的 基 本 原 理 和 基本 方 法 分 析 、 判 断 和 解 决 有 关 理 论 问 题 和 实 际 问 题 。 考 试 形 式 和 试 卷 结 构(一 ) 试 卷 满 分 及 考 试 时 间本 试 卷 满 分 为 150 分 ， 考 试 时 间 为 180 分 钟 。(二 ) 答 题 方 式答 题 方 式 为 闭 卷 、 笔 试 。(三 ) 试 卷 内 容 结 构数 据 结 构 75 分软 件 工 程 75 分(四 ) 试 卷 题 型 结 构单 项 选 择 题 60 分 （ 数 据 结 构 、 软 件 工 程 各 为 15 小 题 ， 每 小 题 2 分 ）综 合 应 用 题 90 分 （ 数 据 结 构 、 软 件 工 程 各 为 45 分 ） 考 查 内 容数 据 结 构考 查 目 标 1 掌 握 数 据 结 构 的 基 本 概 念 、 基 本 原 理 和 基 本 方 法 。2 掌 握 数 据 的 逻 辑 结 构 、 存 储 结 构 及 基 本 操 作 的 实 现 ， 能 够 对 算 法 进 行 基 本 的 时 间 复杂 度 与 空 间 复 杂 度 的 分 析 。3 能 够 运 用 数 据 结 构 的 基 本 原 理 和 方 法 进 行 问 题 的 分 析 与 求 解 ， 具 备 采 用 C 或 C+语言 设 计 与 实 现 算 法 的 能 力 。一 、 线 性 表（ 一 ） 线 性 表 的 定 义（ 二 ） 线 性 表 的 顺 序 存 储 结 构 及 其 操 作 的 实 现（ 三 ） 线 性 表 的 链 序 存 储 结 构 及 其 操 作 的 实 现（ 四 ） 线 性 表 的 应 用二 、 栈 、 队 列 、 数 组 及 字 符 串（ 一 ） 栈 和 队 列 的 基 本 概 念（ 二 ） 栈 和 队 列 的 顺 序 存 储 结 构 和 链 式 存 储 结 构（ 三 ） 栈 和 队 列 基 本 操 作 的 实 现（ 四 ） 栈 和 队 列 的 应 用（ 五 ） 数 组 的 定 义 和 顺 序 存 储 方 式（ 六 ） 矩 阵 的 压 缩 存 储（ 七 ） 字 符 串 的 概 念 、 简 单 字 符 串 匹 配 算 法 及 KMP 算 法三 、 树 与 二 叉 树（ 一 ） 树 的 基 本 概 念（ 二 ） 二 叉 树1 二 叉 树 的 定 义 及 性 质2 二 叉 树 的 顺 序 存 储 结 构 和 链 式 存 储 结 构3 二 叉 树 的 遍 历4 线 索 二 叉 树（ 三 ） 树 、 森 林1 树 的 存 储 结 构2 树 和 二 叉 树 的 转 换 ， 森 林 与 二 叉 树 的 转 换3 树 和 森 林 的 遍 历（ 四 ） 哈 夫 曼 （ Huffman） 树 和 哈 夫 曼 编 码四 、 图（ 一 ） 图 的 基 本 概 念（ 二 ） 图 的 存 储 方 式1 数 组 （ 邻 接 矩 阵 ） 表 示 法2 邻 接 表（ 三 ） 图 的 遍 历1 深 度 优 先 搜 索2 广 度 优 先 搜 索（ 四 ） 图 的 基 本 应 用1 最 小 生 成 树2 最 短 路 径3 拓 扑 排 序4 关 键 路 径五 、 查 找（ 一 ） 查 找 的 基 本 概 念（ 二 ） 静 态 查 找 表1. 顺 序 查 找 法2. 折 半 查 找 法（ 三 ） 动 态 查 找 表1. 二 叉 排 序 树 和 平 衡 二 叉 树2. B-树 及 其 基 本 操 作 、 B+树 的 基 本 概 念（ 四 ） 哈 希 （ Hash） 表（ 五 ） 查 找 算 法 的 分 析 及 应 用六 、 排 序（ 一 ） 排 序 的 基 本 概 念（ 二 ） 插 入 排 序1 直 接 插 入 排 序2 折 半 插 入 排 序（ 三 ） 起 泡 排 序 （ bubble sort）（ 四 ） 简 单 选 择 排 序（ 五 ） 希 尔 排 序 （ shell sort）（ 六 ） 快 速 排 序（ 七 ） 堆 排 序（ 八 ） 二 路 归 并 排 序 （ merge sort）（ 九 ） 基 数 排 序（ 十 ） 外 部 排 序（ 十 一 ） 各 种 排 序 算 法 的 比 较（ 十 二 ） 排 序 算 法 的 应 用软 件 工 程考 查 目 标 1 掌 握 软 件 工 程 的 原 理 ： 能 够 掌 握 软 件 工 程 的 基 本 概 念 、 原 理 和 方 法 ， 具 备 专 业 知 识 。 。2 掌 握 软 件 工 程 的 建 模 和 实 现 技 术 ： 能 够 运 用 结 构 化 和 面 向 对 象 方 法 完 成 软 件 的 需 求分 析 、 设 计 、 实 现 和 测 试 等 技 术 活 动 ， 具 备 软 件 开 发 的 工 程 技 术 能 力 。3 掌 握 软 件 工 程 的 过 程 管 理 原 理 和 方 法 ： 能 够 运 用 软 件 项 目 管 理 、 配 置 管 理 、 质 量 保证 等 基 本 过 程 管 理 原 理 和 方 法 完 成 软 件 项 目 的 管 理 ， 具 备 软 件 项 目 管 理 的 综 合 能 力 。一 、 软 件 工 程 基 本 原 理1 软 件 危 机 的 基 本 概 念 、 产 生 原 因 、 消 除 方 法2 软 件 工 程 的 基 本 原 理 和 方 法 学3 软 件 生 命 周 期4 软 件 过 程 模 型 ： 瀑 布 模 型 、 快 速 原 型 模 型 、 增 量 模 型 、 螺 旋 模 型 、 迭 代 模 型 、 敏 捷过 程 模 型 。二 、 软 件 工 程 技 术（ 一 ） 结 构 化 方 法1 软 件 需 求 分 析 ： 需 求 分 析 流 程 、 数 据 流 图 、 数 据 字 典 、 ER模 型 、 IPO图2 软 件 系 统 概 要 设 计 ： 总 体 设 计 流 程 和 原 理 、 层 次 图 、 HIPO 图 、 变 换 和 事 务 分 析 方 法3 软 件 系 统 详 细 设 计 ： 结 构 化 程 序 、 程 序 流 程 图 、 盒 图 、 PAD图 、 判 定 表 和 树 、 伪 码4 软 件 系 统 的 实 现 与 测 试 :编 写 代 码 、 测 试 V 模 型 及 阶 段 、 白 盒 测 试 方 法 （ 逻 辑 覆 盖 和路 径 覆 盖 ） 、 黑 盒 测 试 方 法 （ 等 价 类 和 边 界 值 ）（ 二 ） 面 向 对 象 方 法1 面 向 对 象 方 法 学 ： UML和 OMT方 法 ， 类 和 对 象 及 其 关 系2. 软 件 分 析 和 设 计 ：软 件 架 构 ： layer 层 次 架 构 、 包 和 组 件 及 其 重 用 、 MVC等软 件 建 模 ： 需 求 分 析 模 型 （ 用 例 图 和 用 例 规 约 、 活 动 图 ） 、 静 态 对 象 模 型 （ 类 图 、组 件 图 ） 、 动 态 模 型 （ 时 序 图 、 通 信 图 、 状 态 图 ）设 计 模 式 ： 抽 象 工 厂 、 合 成 、 单 列 、 门 面 、 装 饰 、 观 察 者 、 桥 等 设 计 模 式3 软 件 的 实 现 与 测 试 :面 向 对 象 编 写 代 码 、 面 向 对 象 测 试 方 法 （ 类 内 测 试 、 类 间 测 试 、用 例 测 试 等 ）三 、 软 件 工 程 管 理1 软 件 项 目 管 理 ： 软 件 规 模 、 工 作 量 、 成 本 的 估 算 ， 甘 特 图 、 工 程 网 络 、 关 键 路 径 等的 进 度 计 划 制 定2 软 件 配 置 管 理 ： 配 置 项 和 基 线 、 版 本 和 变 更 控 制 、 配 置 审 计 、 配 置 报 告3 质 量 管 理 ： 质 量 体 系 ISO 和 CMMI、 过 程 和 产 品 评 审复 习 资 料 ：数 据 结 构 ： 数 据 结 构 （ c 语 言 版 ） ， 严 蔚 敏 、 吴 伟 民 编 著 ， 清 华 大 学 出 版 社 。软 件 工 程 ： 软 件 工 程 导 论 ,张 海 藩 编 著 . 清 华 大 学 出 版 社 . 设 计 模 式 :可 复 用 面 向 对 象 软 件 的 基 础 ， 伽 玛 等 著 ， 李 英 军 等 译 . 机 械 工 业 出 版 社 . UML 基 础 、 案 例 与 应 用 ， Joseph Schmuller 著 ， 人 民 邮 电 出 版 社 .
展开阅读全文