2020北京交通大学软件学院硕士研究生考试大纲.docx

返回 相关 举报
2020北京交通大学软件学院硕士研究生考试大纲.docx_第1页
第1页 / 共4页
亲,该文档总共4页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
( 3) 白盒测试、黑盒测试的原理( 4) 路径覆盖、条件覆盖、边界值分析等测试用例设计技术( 5) 单元测试、集成测试、确认测试、系统测试( 6) 程序正确性证明( 7) 调 试6. 软件维护技术( 1) 软件维护的基本概念和基本活动( 2) 软件维护过程( 3) 软件可维护性( 4) 软件再工程技术7. 软件质量保证( 1) 软件质量的概念( 2) 软件评审技术( 3) 软件质量保证的原理和措施( 4) 软件配置管理的概念和方法8. 软件项目管理( 1) 项目管理的概念( 2) 软件度量( 3) 软件项目的评估:成本估计、效益分析( 4) 软件风险分析和管控二 、 10101 数据结构参 考 书 目 : 严 蔚 敏 、 吴 伟 民 等 数 据 结 构 ( C 版 ) 、 清 华 大 学 出 版 社 、 20111. 概 述( 1) 数据结构的基本概念(理解)( 2) 算法的五个特性(理解)( 3) 计算语句频度和估算算法时间复杂度和空间复杂度的方法 (掌握)( 4) 抽象数据类型(理解)2. 线 性 表( 1) 线性表的逻辑结构(理解)( 2) 线性表的顺序存储结构和链式存储结构(掌握)( 3) 线性表在顺序结构上实现基本操作的方法(掌握)( 4) 线性表在链式结构上实现基本操作的方法 (掌握)( 5) 从 时 间 、 空 间 复 杂 度 的 角 度 比 较 线 性 表 两 种 存 储 结 构 的 不 同 特 点 及 其 适 用场合(理解)3. 栈和队列( 1) 栈的特点(理解)( 6) B-树的特点及其建立过程和查找过程(理解)( 7) 哈希表的构造方法和查找方法(掌握)( 8) 各 种 查 找 算 法 在 等 概 率 情 况 下 查 找 成 功 和 查 找 失 败 时 的 平 均 查 找 长 度 的计算方法(掌握)8. 排序算法( 1) 插 入 排 序 ( 直 接 插 入 排 序 、 折 半 插 入 排 序 ) 方 法 的 排 序 过 程 和 特 点 ( 掌 握 )( 2) SHELL 插入排序方法的排序过程(理解)( 3) 交 换 排 序 (起泡排序, 快速排序) 方法的排序过程和特点(掌握)( 4) 选 择 排 序 (简单选择排序, 堆排序) 的排序过程和特点(掌握)( 5) 归并排序方法的排序过程和特点(掌握)( 6) 基数排序方法的排序过程和特点(理解)( 7) 各种排序方法的算法实现以及时间复杂度和空间复杂度分析(理解)
展开阅读全文
相关资源
相关搜索
资源标签

考研文库@kaoyanwenku.com