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

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

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

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

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

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

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

　　第六，圖的部分考查圖的邏輯結(jié)構(gòu)、圖的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)、最小生成樹、最短路徑、有向無環(huán)圖及其應(yīng)用。要求考生理解圖的基本概念、圖的存儲(chǔ)結(jié)構(gòu)。掌握?qǐng)D的遍歷及應(yīng)用、拓?fù)渑判蚝完P(guān)鍵路徑。

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

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

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