内容发布更新时间 : 2024/10/18 14:17:31星期一 下面是文章的全部内容请认真阅读。
www.qidaokaoyan.com
4. 面向对象的程序设计方法
（1） 类、对象、封装、消息、继承、多态等基本概念（2） 统一建模语言 UML 的基础知识（3） 类图、时序图
5. 软件验证技术
（1） 软件测试的目标、过程和步骤（2） 代码复审（3） 白盒测试、黑盒测试的原理（4） 路径覆盖、条件覆盖、边界值分析等测试用例设计技术（5） 单元测试、集成测试、确认测试、系统测试（6） 程序正确性证明（7） 调试
6. 软件维护技术
（1） 软件维护的基本概念和基本活动（2） 软件维护过程（3） 软件可维护性（4） 软件再工程技术
7. 软件质量保证
（1） 软件质量的概念（2） 软件评审技术（3） 软件质量保证的原理和措施（4） 软件配置管理的概念和方法
8. 软件项目管理
（1） 项目管理的概念（2） 软件度量（3） 软件项目的评估：成本估计、效益分析（4） 软件风险分析和管控
10101 数据结构
参考书目：严蔚敏、吴伟民等《数据结构》（C 版）、清华大学出版社、2011 1. 概述
（1） 数据结构的基本概念（理解）（2） 算法的五个特性（理解）（3） 计算语句频度和估算算法时间复杂度和空间复杂度的方法 （掌握）（4） 抽象数据类型（理解）
2. 线性表
（1） 线性表的逻辑结构（理解）（2） 线性表的顺序存储结构和链式存储结构（掌握）（3） 线性表在顺序结构上实现基本操作的方法（掌握）（4） 线性表在链式结构上实现基本操作的方法 （掌握）（5） 从时间、空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合（理解）
3. 栈和队列
（1） 栈的特点（理解）（2） 在顺序存储结构上栈的基本操作的实现（掌握）（3） 在链式存储结构上栈的基本操作的实现（掌握）（4） 递归算法中栈的作用（理解）（5） 栈
www.qidaokaoyan.com
的典型应用实例（掌握）（6） 队列的特点（理解）（7） 在顺序存储结构上循环队列基本操作的实现（掌握）（8） 在链式存储结构上链队列的基本操作的实现（掌握）（9） 队列的典型应用实例（掌握）
4. 数组和广义表
（1） 数组的存储结构（理解）（2） 数组在行序为主序的存储结构中的地址计算方法（掌握）（3） 特殊矩阵的压缩存储方法（掌握）（4） 稀疏矩阵的三元组表示以及运算处理方法（理解）（5） 广义表的概念（理解）
5. 树与二叉树
（1） 二叉树的概念（理解）（2） 二叉树的各种存储结构（掌握）（3） 二叉树的性质（掌握）（4） 按各种次序遍历二叉树的递归算法（掌握）（5） 按各种次序遍历二叉树的非递归算法（掌握）（6） 建立二叉树的各种算法（掌握）（7） 建立最优二叉树和哈夫曼编码的方法（掌握）（8） 树的各种存储结构及其特点（理解）（9） 树与二叉树、森林与二叉树的相互转换（理解）（10） 树与等价类划分问题（理解）
6. 图
（1） 图的基本概念（理解）（2） 图的存储结构（邻接矩阵和邻接表）（掌握）（3） 图的深度优先遍历和广度优先遍历（掌握）（4） 最小生成树（PRIM 算法和 Kruscal 算法）（掌握）（5） 某一点到其他各点之间的最短路径（迪杰斯特拉算法）（掌握）（6） 拓扑排序（掌握）（7） 关键路径和关键活动（掌握）
7. 查找算法
（1） 顺序查找算法及特点（掌握）（2） 折半查找算法及特点（掌握）（3） 索引查找的过程和特点（理解）（4） 二叉排序树的构造方法和查找过程（掌握）（5） 二叉平衡树的旋转平衡方法（掌握）（6） B-树的特点及其建立过程和查找过程（理解）（7） 哈希表的构造方法和查找方法（掌握）（8） 各种查找算法在等概率情况下查找成功和查找失败时的平均查找长度的计算方法（掌握）
8. 排序算法
（1） 插入排序（直接插入排序、折半插入排序）方法的排序过程和特点（掌握）（2） SHELL 插入排序方法的排序过程（理解）（3） 交换排序(起泡排序,快速排序)方法的排序过程和特点（掌握）（4） 选择排序(简单选择排序,堆排序)的排序过程和特点（掌握）（5） 归并排序方法的排序过程和特点（掌握）（6） 基数排序方法的排序过程和特点（理解）（7）
www.qidaokaoyan.com
各种排序方法的算法实现以及时间复杂度和空间复杂度分析（理解）
复试经验
1、应届生考研复试要准备哪些材料？
据启道小编了解，各院校要求略有差别，需要携带的具体材料需要查看学校官网。一般应届生需要携带《准考证》、有效身份证原件及复印件、学生证原件及复印件、大学期间成绩单原件加盖学校教务部门公章等，另外如果有学校通知需要在面试期间进行体检，最好带上一寸免冠照片几张。
2、往届生考研复试要额外准备哪些材料？
《准考证》、有效身份证原件及复印件、毕业证书原件及复印件、档案中成绩单复印件加盖人事档案单位公章、同样根据学校体检通知，确定是否需要携带一寸免冠照片
3、复试有必要带四六级证书吗？
有必要，因为四六级等相关证书可以在复试中加分，但每个学校比例不一样，有的学校比较少，而有的院校这部分的比例却可以占到复试总分的百分之十左右。
4、证书以及各种材料需要准备复印件吗？
需要，证书的原件不可能留给学校，用来审核你的资料是否真实，复印件要给学校留档。 5、复试有必要带上简历吗？
尽管没有硬性要求，但启道考研复试辅导班建议最好附上个人简历，给老师最快了解你的机会。
6、一定要带准考证吗？
最好带上，有的学校虽然没有特别说明，但在必要的时候可能会用到，比如凭准考证进入复试考场。
7、初试准考证丢了怎么办？
首先去自己所在学院的办公室去开一张证明，来证明你的身份，报考的学校专业，和准考证丢失的原因。然后拿着这份证明和你的身份证到报考院校的研究生处，请那里的老师给予补办。
8、复试通过了就一定会被录取吗？
复试之后，还会有政审环节，如果没有意外的话，一般复试过了就意味着已经被录取。 9、政审表去哪里盖章？
往届生交由考生所在单位人事部门或人才交流中心填写并盖章。应届考生由考生所在院
www.qidaokaoyan.com
系填写并盖章。
10、录取通知书什么时候发？ 一般院校在5月中旬到7月初。
更多的考研复试问题，可以关注启道考研网，或者咨询启道考研复试辅导班老师。考研初试成绩即将公布，建议考生频繁关注自己目标院校，提前做好复试准备。
最后，启道考研复试班预祝大家复试中金榜题名！