為適應石油工業數字化轉型和智能化發展的需要，培養人工智能大數據和油氣行業復合型后備人才，中國石油大學開設人工智能專業在職研究生課程，報考者需要通過《數據結構和計算機網絡》科目的考核�！稊祿Y構和計算機網絡》涵蓋數據結構和計算機網絡兩門專業基礎課程，本篇先介紹數據結構部分。以下是2022年中國石油大學在職研究生考試大綱之《數據結構和計算機網絡(一)》。
數據結構要求考生掌握九部分知識點。
第一，掌握數據結構、存儲結構的概念;數據類型與抽象數據類型;算法的概念、用C/C++描述算法和程序設計、算法分析初步。
第二，掌握線性表的定義和基本操作;線性表的抽象數據類型;線性表的順序存儲結構，應用舉例;線性表的鏈式存儲結構、應用舉例。
第三，掌握棧的定義和基本操作;棧的抽象數據類型;順序棧，鏈式棧;棧和遞歸算法、算術表達式求值、其它應用。
第四，掌握隊列的定義和基本操作;隊列的抽象數據類型;順序隊列，鏈式隊列;雙端隊列的定義和基本操作;應用舉例。
第五，掌握數組的定義和基本操作;數組的順序存儲結構，應用舉例;特殊矩陣和稀疏矩陣的壓縮存儲。字符串的定義和基本操作、字符串的存儲結構、字符串操作的實現舉例、字符串和模式匹配。
第六，掌握樹的基本概念和基本操作、樹的抽象數據類型;二叉樹的概念和性質、特殊二叉樹;二叉樹的存儲結構;二叉樹的生成與建立;遍歷二叉樹：前序遍歷、中序遍歷、后序遍歷、層次遍歷;二叉樹其它操作實現舉例;線索二叉樹的概念和存儲結構、二叉樹的線索化、線索二叉樹的遍歷;樹的存儲結構,樹與二叉樹之間的轉換、森林與二叉樹之間的轉換、樹和森林的遍歷;樹的路徑長度和帶權路徑長度,哈夫曼樹的概念、哈夫曼算法、哈夫曼編碼樹;二叉排序樹的的概念和基本操作、二叉排序樹的建立、二叉排序樹其它操作實現舉例。
第七，掌握圖的基本概念和基本操作，圖的抽象數據類型;圖的存儲結構：數組表示法(鄰接矩陣);鄰接表，逆鄰接表，十字鏈表;鄰接多重表;圖的遍歷：深度優先搜索法, 寬度優先搜索法, 求圖的連通分量;生成樹、最小生成樹的概念;克魯斯卡爾(Kruskal)算法、普里姆(Prim)算法;從一個頂點到其余各頂點的最短路徑,每對頂點之間的最短路徑;拓撲排序和關鍵路徑。
第八，掌握查找的概念,關鍵字比較次數,平均查找長度;順序表的查找:順序查找,折半查找,分塊查找;樹表的查找:二叉排序樹,平衡二叉樹。哈希(Hash)表的查找:哈希表的概念,哈希函數構造方法,哈希表的建立和查找,沖突處理方法。
第九，排序的概念;排序的穩定性;比較關鍵字次數，移動記錄次數，內排序方法與算法，各種排序算法的評價和應用。
以上是2022年中國石油大學在職研究生考試大綱之《數據結構和計算機網絡(一)》的內容。如您想了解更多關于中國石油大學在職研究生的信息，您可以咨詢我們的在線老師。
主管單位：教育部 主辦單位：全國高等學校學生信息咨詢與就業指導中心 承辦單位：北京言字旁科技有限公司
服務熱線：131-2111-6837 客服郵箱：kefu@yanzipang.com 京ICP證030485號