2024年齊魯工業大學非全日制研究生招生考試《計算機專業綜合》考試大綱
《數據結構》部分：
一、考試題型
1、術語解釋
2、簡答題
3、分析應用題
4、算法設計題
二、考試參考用書
《數據結構(C 語言版第2 版)》，嚴蔚敏、李冬梅、吳偉民，人民郵電出版社，2022 年1 月第2 版
三、考試內容
第一章緒論
了解：數據類型和抽象數據類型的概念;
熟悉：數據的邏輯結構、存儲結構和運算之間的關系，時間復雜度和空間復雜度的概念和分析方法;
掌握：數據結構的基本概念和相關術語、數據的邏輯結構和存儲結構的分類。
第二章線性表
了解：線性表的定義和基本操作、鏈表的概念;
熟悉：順序表、單鏈表、循環鏈表和雙向鏈表的概念，順序表的應用;
掌握：線性表的順序存儲結構及鏈式存儲結構的定義，查找、插入和刪除等基本操作的實現。
第三章棧和隊列
了解：遞歸的執行過程;
熟悉：棧和隊列的順序存儲結構和鏈式存儲結構實現，循環隊列的設
計，遞歸的概念;
掌握：棧和隊列的概念、結構特性、典型應用。
第四章數組和廣義表
了解：特殊矩陣和稀疏矩陣的壓縮存儲方法、廣義表的存儲結構;
熟悉：數組的概念和數組的存儲結構;
掌握：多維數組元素在順序存儲結構中的存儲地址的計算。
第五章樹和二叉樹
了解：樹的定義、表示方法和基本操作;
熟悉：樹的相關術語，二叉樹的概念、存儲結構和基本操作，二叉樹遍歷的定義以及先序和中序遍歷的非遞歸算法，線索二叉樹的概念，樹和森林的遍歷，哈夫曼樹和哈夫曼編碼的概念;
掌握：二叉樹的定義、性質、二叉鏈表存儲結構，滿二叉樹和完全二叉樹的概念，二叉樹遍歷的遞歸算法，二叉樹線索化的方法，樹與二叉樹的轉換方法，哈夫曼樹的構造方法。
第六章圖
了解：圖的定義和基本操作，無向圖的連通分量和生成樹的求法，拓撲排序的算法、關鍵路徑的算法，任意一對頂點間的最短路徑問題;
熟悉：拓撲排序的概念，最小生成樹的概念，單源最短路徑問題的算法;
掌握：圖的基本概念、鄰接矩陣和鄰接表存儲結構、深度和廣度優先遍歷、普里姆算法和克魯斯卡爾算法求最小生成樹的方法、拓撲排序算法的基本思想、關鍵路徑的求法、用Dijkstra 算法求解單源最短路徑問題的過程。
由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
山東大學
山東財經大學
濟南大學
山東師范大學
山東建筑大學
微信小程序
微信公眾號
在職研APP
