中国在职研究生招生信息网

 　　軟件工程專業是依托計算機科學與技術發展起來的新學科，2022年北京科技大學招收軟件工程在職研究生，培養具備扎實的理論知識與工程技術、具備從事軟件分析、設計、開發、測試和管理的綜合素質和能力的社會型人才。軟件工程專業初試考查《數據結構》科目。下面介紹2022年北京科技大學在職研究生考試大綱之《數據結構》。

　　報考2022年北京科技大學軟件工程在職研究生，要掌握《數據結構》以下八個部分內容。

　　第一，緒論部分考查數據結構在程序設計中的作用，數據結構的主要內容，數據結構的基本概念以及算法及算法分析。要求考生理解數據結構的基本概念、算法設計，掌握算法的時間和空間復雜度，掌握數據結構的定義以及算法的描述方法。

　　第二，線性表部分考查線性表的邏輯結構、線性表的順序存儲結構及實現、線性表的鏈接存儲結構及實現、順序表和鏈表的比較。要求考生掌握線性表的概念、線性表的順序存儲結構、鏈式存儲結構及其常用算法。掌握線性表的邏輯結構、線性表的存儲結構及操作的實現、鏈式存儲結構及其常用算法以及雙向循環鏈表。

　　第三，棧和隊列部分考查棧的定義，表示及實現，表達式求值，棧與遞歸過，隊列的定義、表示及實現。要求考生理解堆棧和隊列的概念、遞歸的定義、循環隊列和鏈隊列的基本運算。掌握遞歸的編程實現以及循環隊列和鏈隊列的基本運算。

　　第四，字符串和多維數組部分考查字符串、多維數組以及矩陣的壓縮存儲。要求考生了解串的邏輯結構，存儲結構。掌握串定義和存儲方法、串的操作。

　　第五，樹和二叉樹部分考查樹的邏輯結構、樹的存儲結構、二叉樹的邏輯結構、二叉樹的存儲結構及實現、二叉樹遍歷的非遞歸算法、樹、森林與二叉樹的轉換。要求考生了解樹的基本概念。理解二叉樹的性質和存儲結構、掌握遍歷、構造二叉樹和線索二叉樹。理解樹的存儲結構和遍歷、掌握集合的一種表示方法。掌握哈夫曼樹及其應用。

　　第六，圖的部分考查圖的邏輯結構、圖的存儲結構及實現、最小生成樹、最短路徑、有向無環圖及其應用。要求考生理解圖的基本概念、圖的存儲結構。掌握圖的遍歷及應用、拓撲排序和關鍵路徑。

　　第七，查找技術部分考查查找的基本概念、查找算法的性能、線性表的查找技術、樹表的查找技術、散列表的查找技術。要求考生掌握順序查找、折半查找和索引查找的方法。掌握二叉排序樹的構造方法和二叉平衡樹的建立方法。掌握哈希表的構造方法，哈希表在查找不成功時的平均查找長度的計算方法。

　　第八，排序技術部分考查排序的基本概念、排序算法的性能，插入排序、交換排序、選擇排序、歸并排序、分配排序以及各種排序方法的比較。要求考生掌握各類排序的原理和特征。掌握排序的各種算法實現和應用。

　　以上是2022年北京科技大學在職研究生考試大綱之《數據結構》的介紹。如果您還有其他問題，請咨詢我們網站的在線招生老師。