软件工程专业是依托计算机科学与技术发展起来的新学科，2022年北京科技大学招收软件工程在职研究生，培养具备扎实的理论知识与工程技术、具备从事软件分析、设计、开发、测试和管理的综合素质和能力的社会型人才。软件工程专业初试考查《数据结构》科目。下面介绍2022年北京科技大学在职研究生考试大纲之《数据结构》。

　　报考2022年北京科技大学软件工程在职研究生，要掌握《数据结构》以下八个部分内容。

　　第一，绪论部分考查数据结构在程序设计中的作用，数据结构的主要内容，数据结构的基本概念以及算法及算法分析。要求考生理解数据结构的基本概念、算法设计，掌握算法的时间和空间复杂度，掌握数据结构的定义以及算法的描述方法。

　　第二，线性表部分考查线性表的逻辑结构、线性表的顺序存储结构及实现、线性表的链接存储结构及实现、顺序表和链表的比较。要求考生掌握线性表的概念、线性表的顺序存储结构、链式存储结构及其常用算法。掌握线性表的逻辑结构、线性表的存储结构及操作的实现、链式存储结构及其常用算法以及双向循环链表。

　　第三，栈和队列部分考查栈的定义，表示及实现，表达式求值，栈与递归过，队列的定义、表示及实现。要求考生理解堆栈和队列的概念、递归的定义、循环队列和链队列的基本运算。掌握递归的编程实现以及循环队列和链队列的基本运算。

　　第四，字符串和多维数组部分考查字符串、多维数组以及矩阵的压缩存储。要求考生了解串的逻辑结构，存储结构。掌握串定义和存储方法、串的操作。

　　第五，树和二叉树部分考查树的逻辑结构、树的存储结构、二叉树的逻辑结构、二叉树的存储结构及实现、二叉树遍历的非递归算法、树、森林与二叉树的转换。要求考生了解树的基本概念。理解二叉树的性质和存储结构、掌握遍历、构造二叉树和线索二叉树。理解树的存储结构和遍历、掌握集合的一种表示方法。掌握哈夫曼树及其应用。

　　第六，图的部分考查图的逻辑结构、图的存储结构及实现、最小生成树、最短路径、有向无环图及其应用。要求考生理解图的基本概念、图的存储结构。掌握图的遍历及应用、拓扑排序和关键路径。

　　第七，查找技术部分考查查找的基本概念、查找算法的性能、线性表的查找技术、树表的查找技术、散列表的查找技术。要求考生掌握顺序查找、折半查找和索引查找的方法。掌握二叉排序树的构造方法和二叉平衡树的建立方法。掌握哈希表的构造方法，哈希表在查找不成功时的平均查找长度的计算方法。

　　第八，排序技术部分考查排序的基本概念、排序算法的性能，插入排序、交换排序、选择排序、归并排序、分配排序以及各种排序方法的比较。要求考生掌握各类排序的原理和特征。掌握排序的各种算法实现和应用。

　　以上是2022年北京科技大学在职研究生考试大纲之《数据结构》的介绍。如果您还有其他问题，请咨询我们网站的在线招生老师。