当前位置：查字典考研网 > 院校信息 > 考研大纲 > 2015年北京工业大学085212软件工程（专业学位）考研大纲（官方）院校资讯 | 导师介绍 | 招生信息 | 考研复试

2015年北京工业大学085212软件工程（专业学位）考研大纲（官方）

查字典查字典考研网快讯，据北京工业大学研究生院信息，2015年北京工业大学085212软件工程（专业学位）考研大纲（官方）已经公布，详情如下：

考试科目代码及名称

考试内容及范围说明

892软件专业基础综合

一、数据结构

1、数据结构的基本概念和术语

数据结构的逻辑结构、存储结构、抽象数据类型的表示与实现、算法的时间复杂度的分析。

2、线性表

线性表的逻辑结构、线性表的顺序存储结构、链式存储结构、线性表的插入与删除操作。

3、栈和队列

栈和队列的逻辑结构、存储结构，栈和队列的特点和相关算法。

4、树和二叉树

树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换、赫夫曼树及其应用

5、图

图的定义和术语、图的存储结构、图的遍历算法、最小生成树、最短路径、拓扑排序的构造方法。

6、查找

线性表的基本查找方法及对表的要求、二叉排序树的构造方法及平均查找长度的计算、散列函数的构造方法及冲突的处理方法、B树的构造方法。

7、内部排序

各种内部排序方法的基本思想、排序过程和实现算法、各种排序方法和时间复杂度的分析方法。

【2015年北京工业大学085212软件工程（专业学位）考研大纲（官方）】相关文章：

院校信息

院校资讯 + 导师介绍招生信息考研复试