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

 　　為適應石油工業(yè)數(shù)字化轉型和智能化發(fā)展的需要，培養(yǎng)人工智能大數(shù)據(jù)和油氣行業(yè)復合型后備人才，中國石油大學開設人工智能專業(yè)在職研究生課程，報考者需要通過《數(shù)據(jù)結構和計算機網絡》科目的考核。《數(shù)據(jù)結構和計算機網絡》涵蓋數(shù)據(jù)結構和計算機網絡兩門專業(yè)基礎課程，本篇先介紹數(shù)據(jù)結構部分。以下是2022年中國石油大學在職研究生考試大綱之《數(shù)據(jù)結構和計算機網絡(一)》。

　　數(shù)據(jù)結構要求考生掌握九部分知識點。

　　第一，掌握數(shù)據(jù)結構、存儲結構的概念;數(shù)據(jù)類型與抽象數(shù)據(jù)類型;算法的概念、用C/C++描述算法和程序設計、算法分析初步。

　　第二，掌握線性表的定義和基本操作;線性表的抽象數(shù)據(jù)類型;線性表的順序存儲結構，應用舉例;線性表的鏈式存儲結構、應用舉例。

　　第三，掌握棧的定義和基本操作;棧的抽象數(shù)據(jù)類型;順序棧，鏈式棧;棧和遞歸算法、算術表達式求值、其它應用。

　　第四，掌握隊列的定義和基本操作;隊列的抽象數(shù)據(jù)類型;順序隊列，鏈式隊列;雙端隊列的定義和基本操作;應用舉例。

　　第五，掌握數(shù)組的定義和基本操作;數(shù)組的順序存儲結構，應用舉例;特殊矩陣和稀疏矩陣的壓縮存儲。字符串的定義和基本操作、字符串的存儲結構、字符串操作的實現(xiàn)舉例、字符串和模式匹配。

　　第六，掌握樹的基本概念和基本操作、樹的抽象數(shù)據(jù)類型;二叉樹的概念和性質、特殊二叉樹;二叉樹的存儲結構;二叉樹的生成與建立;遍歷二叉樹：前序遍歷、中序遍歷、后序遍歷、層次遍歷;二叉樹其它操作實現(xiàn)舉例;線索二叉樹的概念和存儲結構、二叉樹的線索化、線索二叉樹的遍歷;樹的存儲結構,樹與二叉樹之間的轉換、森林與二叉樹之間的轉換、樹和森林的遍歷;樹的路徑長度和帶權路徑長度,哈夫曼樹的概念、哈夫曼算法、哈夫曼編碼樹;二叉排序樹的的概念和基本操作、二叉排序樹的建立、二叉排序樹其它操作實現(xiàn)舉例。

　　第七，掌握圖的基本概念和基本操作，圖的抽象數(shù)據(jù)類型;圖的存儲結構：數(shù)組表示法(鄰接矩陣);鄰接表，逆鄰接表，十字鏈表;鄰接多重表;圖的遍歷：深度優(yōu)先搜索法, 寬度優(yōu)先搜索法, 求圖的連通分量;生成樹、最小生成樹的概念;克魯斯卡爾(Kruskal)算法、普里姆(Prim)算法;從一個頂點到其余各頂點的最短路徑,每對頂點之間的最短路徑;拓撲排序和關鍵路徑。

　　第八，掌握查找的概念,關鍵字比較次數(shù),平均查找長度;順序表的查找:順序查找,折半查找,分塊查找;樹表的查找:二叉排序樹,平衡二叉樹。哈希(Hash)表的查找:哈希表的概念,哈希函數(shù)構造方法,哈希表的建立和查找,沖突處理方法。

　　第九，排序的概念;排序的穩(wěn)定性;比較關鍵字次數(shù)，移動記錄次數(shù)，內排序方法與算法，各種排序算法的評價和應用。

　　以上是2022年中國石油大學在職研究生考試大綱之《數(shù)據(jù)結構和計算機網絡(一)》的內容。如您想了解更多關于中國石油大學在職研究生的信息，您可以咨詢我們的在線老師。