不知不覺21年考研黨全都投入到火熱的備考當中了，各高校也陸續(xù)的發(fā)布了2021年考試大綱，以便考生能夠根據(jù)考試目錄進行有效的備考，小編為大家整理了“2021考研大綱：山東建筑大學011計算機科學與技術(shù)學院2021年碩士研究生考試大綱”的相關(guān)內(nèi)容，希望對大家有所幫助！

山東建筑大學學術(shù)學位碩士研究生入學初試

《計算機專業(yè)綜合一》課程考試大綱

一、數(shù)據(jù)結(jié)構(gòu)（占75分）

（一）緒論

1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異；

2.理解算法的概念、重要特性、設(shè)計要求，掌握算法的時間和空間復雜性分析。

（二）線性表

1.理解線性表的定義和基本操作；

2.掌握線性表順序存儲及基本操作實現(xiàn)；

3.掌握線性表鏈式存儲及基本操作實現(xiàn)，包括單鏈表、單向循環(huán)鏈表、雙向循環(huán)鏈表的實現(xiàn)；

4.了解靜態(tài)線性表的概念；

5.理解順序存儲和鏈式存儲的優(yōu)缺點及適用場合；

6.掌握線性表的應(yīng)用，如集合的并、交、差運算的實現(xiàn)，一元多項式求和等。

（三）棧和隊列

1.理解棧和隊列的特性和它們之間的差異，掌握棧和隊列的適用場合；

2.掌握順序棧和鏈棧定義及基本操作的實現(xiàn)；

3.掌握循環(huán)隊列和鏈隊列定義及基本操作的實現(xiàn)；

4.了解優(yōu)先隊列的概念和常用操作的實現(xiàn)；

5.掌握棧和隊列的應(yīng)用。

（四）樹與二叉樹

1.理解樹的基本概念；

2.掌握二叉樹的定義及主要特征；

3.掌握二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)；

4.掌握二叉樹的先序、中序、后序和層次遍歷及遍歷應(yīng)用；

5.理解樹的存儲結(jié)構(gòu)；

6.掌握樹和森林的遍歷、樹和森林與二叉樹的轉(zhuǎn)換；

7.掌握哈夫曼（Huffman）樹和哈夫曼編碼。

（五）圖

1.理解圖的基本概念；

2.掌握圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu)，掌握圖的基本操作在兩種存儲結(jié)構(gòu)上的實現(xiàn)；

3.了解圖的多重鄰接表和十字鏈表存儲結(jié)構(gòu)；

4.掌握圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷；

5.掌握圖的基本應(yīng)用中的最小生成樹（Prim和Kruskal）、最短路徑（Dijkstra和Floyd）、拓撲排序算法及復雜性分析。

（六）查找

1.理解查找的基本概念；

2.掌握順序查找法和查找性能分析；

3.掌握折半查找法和查找性能分析；

4.掌握二叉排序樹的定義、構(gòu)造、插入、刪除及查找性能分析；

5.理解二叉平衡樹的定義及構(gòu)造；了解B＋樹；

6.掌握哈希（Hash）表的構(gòu)造、查找及查找性能分析。

（七）內(nèi)部排序

1.理解排序的基本概念；

2.了解直接插入排序、折半插入排序、簡單選擇排序；

3.掌握希爾排序、快速排序、堆排序、歸并排序、基數(shù)排序

4.各種排序算法的比較，包括時間性能、空間性能、穩(wěn)定性等。

二、操作系統(tǒng)（占75分）

（一）操作系統(tǒng)概述

1.操作系統(tǒng)的概念、特性和功能；

2.操作系統(tǒng)的發(fā)展與分類；

3.操作系統(tǒng)中內(nèi)核態(tài)與用戶態(tài)、中斷、系統(tǒng)調(diào)用等概念；

4.操作系統(tǒng)的體系結(jié)構(gòu)如微內(nèi)核的概念。

（二）進程管理

（1）進程與線程

1.進程的概念；

2.進程的狀態(tài)與轉(zhuǎn)換；

3.進程控制；

4.進程組織；

5.進程通信：共享存儲系統(tǒng)；消息傳遞系統(tǒng)；管道通信；

6.線程概念；

7.用戶級線程與內(nèi)核支持級線程。

（2）處理機調(diào)度

1.調(diào)度的基本概念；

2.調(diào)度時機、切換與過程；

3.調(diào)度的基本準則；

4.調(diào)度方式；

5.典型調(diào)度算法：先來先服務(wù)調(diào)度算法；短作業(yè)優(yōu)先調(diào)度算法；時間片輪轉(zhuǎn)調(diào)度算法；優(yōu)先級調(diào)度算法；高響應(yīng)比優(yōu)先調(diào)度算法；多級反饋隊列調(diào)度算法等。

（3）進程同步與互斥

1.進程同步的基本概念；

2.實現(xiàn)臨界區(qū)互斥的基本方法：軟件實現(xiàn)方法；硬件實現(xiàn)方法；

3.使用信號量解決同步互斥問題；

4.管程。

（4）死鎖

1.死鎖的概念；

2.形成死鎖的四個必要條件；

3.處理死鎖的方法：死鎖預防（破壞形成死鎖的各個必要條件）；死鎖避免（系統(tǒng)安全狀態(tài)：銀行家算法）；死鎖檢測和解除。

（三）內(nèi)存管理

（1）內(nèi)存管理基礎(chǔ)

1.內(nèi)存管理概念：程序裝入與鏈接種類與過程；邏輯地址與物理地址空間；

2.交換與覆蓋；

3.連續(xù)分配管理方式：固定分區(qū)與動態(tài)分區(qū)；

4.非連續(xù)分配管理方式：基本分頁管理方式、基本分段管理方式、段頁式管理方式、快表；

（2）虛擬內(nèi)存管理：

1.虛擬內(nèi)存基本概念；

2.請求分頁管理方式；

3.頁面置換算法：最佳置換算法（OPT）；先進先出置換算法（FIFO）；最近最少使用置換算法（LRU）；改進的時鐘置換算法（CLOCK）；

4.頁面分配策略；

5.抖動：抖動現(xiàn)象；工作集；

6.請求分段管理方式。

（四）輸入輸出（I/O）管理

（1）I/O管理概述

1.I/O設(shè)備接口、設(shè)備控制器、通道；

2.I/O控制方式：程序I/O、中斷驅(qū)動I/O、直接存儲器訪問I/O和通道I/O；

3.I/O軟件層次結(jié)構(gòu)：中斷處理程序、設(shè)備驅(qū)動程序、設(shè)備獨立性軟件、用戶層I/O軟件；中斷服務(wù)程序和驅(qū)動程序的目的與過程。

（2）設(shè)備分配

1.分配中使用的數(shù)據(jù)結(jié)構(gòu)；

2.獨占設(shè)備的分配過程；

3.設(shè)備獨立性；

4.假脫機技術(shù)（SPOOLing）。

（3）提高性能的高速緩存與緩沖區(qū)技術(shù)。

（五）文件管理

（1）文件系統(tǒng)基礎(chǔ)

1.文件概念；

2.文件邏輯結(jié)構(gòu)：順序文件、索引文件、索引順序文件；

3.目錄結(jié)構(gòu)：文件控制塊和索引節(jié)點、單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu)、樹形目錄結(jié)構(gòu)、目錄的查詢技術(shù)；

4.文件共享及保護。

（2）磁盤組織與管理

1.外存的組織方式/文件的物理機構(gòu)：連續(xù)分配、鏈接分配（隱式鏈接與顯式鏈接）、索引分配（含混合索引算法）；

2.磁盤存儲空間管理：空閑表/鏈法、位示圖法、成組鏈接法；

3.磁盤調(diào)度算法：先來先服務(wù)、最短尋道、掃描及循環(huán)掃描等算法。

（六）操作系統(tǒng)接口

（1）接口類型；

（2）系統(tǒng)調(diào)用的概念、類型和實現(xiàn)；

三、參考書目

[1]嚴蔚敏，吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語言版）[M].北京：清華大學出版社

[2]（美）薩尼（Sahni，S.）著，汪詩林等譯.數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用（C++語言描述）.北京：機械工業(yè)出版社.

[3]劉小晶、杜選主編.數(shù)據(jù)結(jié)構(gòu)——Java語言描述（第2版）.北京：清華大學出版社。

[4]湯小丹，梁紅兵，湯子瀛等.計算機操作系統(tǒng)（第四版）[M].西安電子科技大學出版社.2014年5月第4版

[5]湯小丹等.計算機操作系統(tǒng)學習指導與題解[M].西安電子科技大學出版社，2008年9月

[6]操作系統(tǒng)考研輔導教程(計算機專業(yè)研究生入學考試全真題解)[M].電子科技大學出版社，2010年9月第1版

以上為山東建筑大學計算機科學與技術(shù)學院的部分考試大綱，詳細內(nèi)容請下載附件查看或到院校官網(wǎng)查詢！

附件：011計算機科學與技術(shù)學院2021年考試大綱

原文標題：山東建筑大學2021年碩士研究生考試自命題試題考試大綱

原文鏈接：https://www.sdjzu.edu.cn/yjsc/info/1023/3962.htm

以上就是小編整理“2021考研大綱：山東建筑大學011計算機科學與技術(shù)學院2021年碩士研究生考試大綱”的全部內(nèi)容，更多考研大綱信息，請持續(xù)關(guān)注！