2024年山東大學非全日制研究生招生考試《計算機綜合》考試大綱
計算機綜合包括數據結構、計算機組成原理兩部分內容，每部分內容各占1/2。
I 數據結構
一、考試基本要求
要求考生系統地理解線性結構(線性表、數組和矩陣、棧、隊列、跳表和散列表)、樹型結構(森林(樹)、二叉樹、優先隊列、搜索樹)、圖結構等各種主要數據結構的基本概念，掌握各種數據結構的定義、實現算法和應用;掌握基本算法設計方法(遞歸、貪婪算法、分而治之、動態規劃)及應用;掌握程序性能分析方法。要求考生具有抽象思維能力，邏輯推理能力，和綜合運用所學的知識分析問題和解決問題的能力。
二、考試范圍
(一) 預備知識
1. C++基本語法結構和應用
2. 遞歸思想和方法
(二) 程序性能分析
1. 復雜性(時間復雜性和空間復雜性)的表示和計算方法
2. 插入排序、選擇排序、冒泡排序、按名次排序方法
3. 順序搜索、折半搜索方法
(三) 線性表
1. 線性表的數組描述、鏈表描述等存儲方法
2. 線性表的插入、刪除、合并等基本操作實現方法
3. 遍歷器的作用、實現方法和應用
4. 線性表結構應用：箱子排序、基數排序、并查集(在線等價類)等
(四) 數組和矩陣
1. 一般矩陣存儲方法和基本運算實現
2. 特殊矩陣的特征、存儲方法和基本運算實現
3. 稀疏矩陣的存儲方法和基本運算實現
(五) 棧
1. 棧的基本概念、基本操作和實現方法
2. 棧結構應用：括號匹配、列車車廂重排、迷宮老鼠、離線等價類等
(六) 隊列
1. 隊列的基本概念、基本操作和實現方法
2. 隊列結構應用：列車車廂重排、電路布線、圖元識別等
(七) 跳表和散列
1. 字典結構基本概念和表示結構
2. 跳表的基本概念、基本操作和實現方法
3. 散列表的基本概念、基本操作和實現方法
4. LZW壓縮思想
(八) 二叉樹和其他樹
1. 樹(以及森林)和二叉樹的基本概念、存儲方法、常用操作和特性
2. 二叉樹的前序、中序、后序、層次遍歷方法及應用
3. 樹(以及森林)的存儲方法
4. 樹和二叉樹結構的應用：基于樹存儲的并查集(在線等價類)等
由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
山東財經大學
山東師范大學
濟南大學
山東建筑大學
齊魯工業大學
微信小程序
微信公眾號
在職研APP
