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

　　報考2022年北京科技大學軟件工程在職研究生，要掌握《數(shù)據(jù)結(jié)構(gòu)》以下八個部分內(nèi)容。

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

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

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

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

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

　　第六，圖的部分考查圖的邏輯結(jié)構(gòu)、圖的存儲結(jié)構(gòu)及實現(xiàn)、最小生成樹、最短路徑、有向無環(huán)圖及其應用。要求考生理解圖的基本概念、圖的存儲結(jié)構(gòu)。掌握圖的遍歷及應用、拓撲排序和關(guān)鍵路徑。

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

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

　　以上是2022年北京科技大學在職研究生考試大綱之《數(shù)據(jù)結(jié)構(gòu)》的介紹。如果您還有其他問題，請咨詢我們網(wǎng)站的在線招生老師。