北京工业大学软件学院专业型硕士2011考研大纲-文都网校考研

北京工业大学软件学院专业型硕士2011考研大纲

时间：2010-09-01 来源：考试吧浏览：分享：

学院（研究院、所）名称：软件学院

考试科目名称

考试内容及范围说明

892 软件专业基础综合

1、数据结构的基本概念和术语
数据结构的逻辑结构、存储结构、抽象数据类型的表示与实现、算法的时间复杂度的分析。
2、线性表
线性表的逻辑结构、线性表的顺序存储结构、链式存储结构、线性表的插入与删除操作。
3、栈和队列
栈和队列的逻辑结构、存储结构，栈和队列的特点和相关算法。
4、树和二叉树
树的基本概念和术语、二叉树的定义、遍历二叉树、树和森林与二叉树的转换、赫夫曼树及其应用。

图

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

查找

线性表的基本查找方法及对表的要求、二叉排序树的构造方法及平均查找长度的计算、散列函数的构造方法及冲突的处理方法、B树的构造方法。
7、内部排序
各种内部排序方法的基本思想、排序过程和实现算法、各种排序方法和时间复杂度的分析方法。

考研专业课大纲
责任编辑：千湖

文都网校2021考研（复试）交流群：749245763【加群】

文都2021考研（复试）交流群2群：795254737【加群】

文都2022考研交流群1群：934041692【加群】

文都2022考研交流群2群：961883652【加群】

热门课程

热文排行

考研

推荐阅读