复旦大学2019年961软件工程专业基础综合考试大纲.pdf
复 旦 大 学 2 0 1 9 年 9 6 1 软 件 工 程 专 业 基 础 综合 考 试 大 纲复 旦 大 学 2019 年 硕 士 研 究 生 招 生 考 试 自 命 题 科 目 考 试 大 纲科 目 代 码 961 科 目 名称 软 件 工 程 专 业 基 础综 合一 、 考 试 内 容 范 围第 一 部 分 数 据 结 构 与 算 法一 、 栈 ( Stack) 、 队 列 ( Queue) 和 向 量 ( Vector)内 容 : 单 链 表 ,双 向 链 表 ,环 形 链 表 ,带 哨 兵 节 点 的 链 表 ;栈 的 基 本 概 念 和 性 质 ,栈 ADT及 其 顺 序 ,链 接 实 现 ;栈 的 应 用 ;栈 与 递 归 ;队 列 的 基 本 概 念 和 性 质 ,队 列 ADT及 其 顺 序 ,链 接 实 现 ;队 列 的 应 用 ;向 量 基 本 概 念 和 性 质 ;向 量 ADT及 其 数 组 、 链 接 实 现 ;二 、 树内 容 : 树 的 基 本 概 念 和 术 语 ;树 的 前 序 ,中 序 ,后 序 ,层 次 序 遍 历 ;二 叉 树 及 其 性 质 ;普 通 树 与 二 叉 树 的 转 换 ;树 的 存 储 结 构 ,标 准 形 式 ;完 全 树 (complete tree)的 数 组 形 式 存 储 ;树 的 应 用 ,Huffman树 的 定 义 与 应 用 ;三 、 查 找 (search)内 容 : 查 找 的 基 本 概 念 ;对 线 性 关 系 结 构 的 查 找 ,顺 序 查 找 ,二 分 查 找 ;Hash查 找 法 ,常 见 的 Hash函 数 (直 接 定 址 法 ,随 机 数 法 ),hash 冲 突 的 概 念 ,解 决 冲 突 的 方 法 (开 散列 方 法 /拉 链 法 ,闭 散 列 方 法 /开 址 定 址 法 ),二 次 聚 集 现 象 ;BST树 定 义 ,性 质 ,ADT及 其 实 现 ,BST树 查 找 ,插 入 ,删 除 算 法 ;平 衡 树 (AVL)的 定 义 ,性 质 ,ADT及 其 实 现 ,平 衡 树 查 找 ,插 入 算 法 ,平 衡 因 子 的 概 念 ;优 先 队 列 与 堆 ,堆 的 定 义 ,堆 的 生 成 ,调 整 算 法 ;范 围 查 询 ;四 、 排 序内 容 : 排 序 基 本 概 念 ;插 入 排 序 ,希 尔 排 序 ,选 择 排 序 ,快 速 排 序 ,合 并 排 序 ,基 数 排 序 等 排 序 算 法 基本 思 想 ,算 法 代 码 及 基 本 的 时 间 复 杂 度 分 析五 、 图内 容 : 图 的 基 本 概 念 ;图 的 存 储 结 构 ,邻 接 矩 阵 ,邻 接 表 ;图 的 遍 历 ,广 度 度 优 先 遍 历 和 深 度 优 先 遍历 ;最 小 生 成 树 基 本 概 念 ,Prim算 法 ,Kruskal算 法 ;最 短 路 径 问 题 ,广 度 优 先 遍 历 算 法 ,Dijkstra算法 ,Floyd算 法 ;拓 扑 排 序第 二 部 分 软 件 工 程一 、 软 件 过 程软 件 过 程 的 概 念 ; 经 典 软 件 过 程 模 型 的 特 点 ( 瀑 布 模 型 、 增 量 模 型 、 演 化 模 型 、 统 一 过 程 模 型 ) ;过 程 评 估 与 CMM/CMMI的 基 本 概 念 ; 敏 捷 宣 言 与 敏 捷 过 程 的 特 点 。二 、 软 件 需 求软 件 需 求 的 概 念 ; 需 求 工 程 的 基 本 过 程 ; 分 层 数 据 流 模 型 ; 用 例 和 场 景 建 模 及 其 UML表 达 ( 用 例图 、 活 动 图 、 泳 道 图 、 顺 序 图 ) ; 数 据 模 型 建 模 及 其 UML表 达 ( 类 图 ) ; 行 为 模 型 建 模 及 其 UML表 达( 状 态 机 图 ) 。三 、 软 件 设 计 与 构 造软 件 体 系 结 构 及 体 系 结 构 风 格 的 概 念 ; 设 计 模 式 的 概 念 ; 模 块 化 设 计 的 基 本 思 想 及 概 念 ( 抽 象 、分 解 、 模 块 化 、 封 装 、 信 息 隐 藏 、 功 能 独 立 ) ; 软 件 重 构 的 概 念 ; 软 件 体 系 结 构 的 UML建 模 ( 包 图 、类 图 、 构 件 图 、 顺 序 图 、 部 署 图 ) ; 接 口 的 概 念 ; 面 向 对 象 设 计 原 则 ( 开 闭 原 则 、 Liskov替 换 原 则 、依 赖 转 置 原 则 、 接 口 隔 离 原 则 ) ; 内 聚 与 耦 合 的 概 念 、 常 见 的 内 聚 和 耦 合 类 型 。四 、 软 件 测 试软 件 测 试 及 测 试 用 例 的 概 念 ; 单 元 测 试 、 集 成 测 试 、 确 认 测 试 、 系 统 测 试 、 回 归 测 试 的 概 念 ; 调试 的 概 念 、 调 试 与 测 试 的 关 系 ; 测 试 覆 盖 度 的 概 念 ; 白 盒 测 试 、 黑 盒 测 试 的 概 念 ; 代 码 圈 复 杂 度 的 计算 方 法 ; 白 盒 测 试 中 的 基 本 路 径 测 试 方 法 ; 黑 盒 测 试 中 的 等 价 类 划 分 方 法 。第 三 部 分 计 算 机 系 统 基 础一 、 处 理 器 体 系 结 构内 容 : CPU中 的 时 序 电 路 、 单 周 期 处 理 器 的 设 计 、 流 水 线 处 理 器 的 基 本 原 理 、 Data Hazard 的 处理 、 流 水 线 设 计 中 的 其 他 问 题二 、 优 化 程 序 性 能内 容 : 优 化 程 序 性 能 、 优 化 编 译 器 的 能 力 和 局 限 性 以 及 表 示 程 序 性 能 、 特 定 体 系 结 构 或 应 用 特 性的 性 能 优 化 、 限 制 因 素 、 确 认 和 消 除 性 能 瓶 颈三 、 存 储 器 结 构 及 虚 拟 存 储 器内 容 : 局 部 性 、 存 储 器 层 级 结 构 、 计 算 机 高 速 缓 存 器 原 理 、 高 速 缓 存 对 性 能 的 影 响 、 地 址 空 间 、虚 拟 存 储 器 、 虚 拟 内 存 的 管 理 、 翻 译 和 映 射 、 TLB、 动 态 存 储 器 分 配 和 垃 圾 收 集四 、 链 接 、 进 程 及 并 发 编 程内 容 : 静 态 链 接 、 目 标 文 件 、 符 号 和 符 号 表 、 重 定 位 和 加 载 、 动 态 链 接 库 、 异 常 和 进 程 、 进 程 控制 和 信 号 、 进 程 间 的 通 信 、 进 程 间 信 号 量 的 控 制 、 信 号 量 , 各 种 并 发 编 程 模 式 , 共 享 变 量 和 线 程 同 步 ,其 他 并 行 问 题五 、 系 统 级 I/O和 网 络 编 程内 容 : I/O相 关 概 念 、 文 件 及 文 件 操 作 、 共 享 文 件 、 网 络 编 程 、 客 户 端 -服 务 器 模 型 , 套 接 字 接口 、 HTTP请 求 , Web服 务 器二 、 试 卷 结 构试 卷 总 分 : 150 分第 一 部 分 数 据 结 构 与 算 法 ( 总 分 : 60分 )考 试 题 型 : 问 答 、 分 析 、 编 程第 二 部 分 软 件 工 程 ( 总 分 : 60 分 )考 试 题 型 : 概 念 问 答 题 、 实 践 案 例 题第 三 部 分 计 算 机 系 统 基 础 ( 总 分 : 30分 )考 试 题 型 : 问 答 、 分 析 、 编 程三 、 参 考 书 目作 者 书 名 出 版 社 出 版 时间 版次 备注Mark Allen Weiss 数 据 结 构 与 算 法 分 析 -Java语言 描 述 ( 英 文 版 第 3 版 ) 机 械 工业 出 版社 2013 年3月 第三版Roger Pressman 软 件 工 程 : 实 践 者 的 研 究 方 法( 英 文 版 , 第 7版 ) 机 械 工业 出 版社 2010 年10月 第七版Randal Bryant;David OHalloran 深 入 理 解 计 算 机 系 统 ( 英 文版 第 二 版 ) 机 械 工业 出 版社 2011 年1月 第二版