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