《821計算機專業(yè)基礎》命題規(guī)律分析及?？贾R精講安大計算機考研特點與考試主要內(nèi)容

1、安徽大學計算機專業(yè)基礎命題規(guī)律分析及?？贾R精講第一講安大計算機考研特點與考試主要內(nèi)容安大計算機學院怎么樣？安大計算機學院怎么樣？值得考么？當然只對考研來說，上985院校比211院校要好，但分數(shù)相對較高，我們學院考研的性價比個人認為是很高的。安大去年升級為教育部共建學校，我們計算機學院是國家一級學科。就業(yè)現(xiàn)狀很好，說說我們實驗室安大計算機學院好考嗎？只考兩門：數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)從2013屆考試自主命題，帶上今年一共自主命題兩屆。是優(yōu)勢從這兩年的試卷看，比統(tǒng)考簡單復試安大計算機學院考研的性價比很高考研任重而道遠，總歸還是要踏踏實實的復習安大計算機學院考試科目數(shù)據(jù)結(jié)構(gòu)教材：數(shù)據(jù)結(jié)構(gòu) (C語言版)

2、嚴蔚敏 (作者)操作系統(tǒng)教材：計算機操作系統(tǒng)(第3版) 湯小丹 (作者)安大計算機學院考試內(nèi)容考試范圍只是指出了考試的章節(jié)，并沒有大綱性質(zhì)的指出要掌握的內(nèi)容，結(jié)合近年統(tǒng)考大綱，加上這兩年安大自主命題的真題以及我本科上課時老師畫的重點，給大家總結(jié)一下具體的復習大綱操作系統(tǒng)考試重點一、操作系統(tǒng)概述操作系統(tǒng)的概念、特征、功能和提供的服務。操作系統(tǒng)的發(fā)展與分類。操作系統(tǒng)的運行環(huán)境，內(nèi)核態(tài)與用戶態(tài)，中斷、異常，系統(tǒng)調(diào)用。操作系統(tǒng)體系結(jié)構(gòu)。操作系統(tǒng)考試重點二、進程管理進程與線程，進程概念，進程的狀態(tài)與轉(zhuǎn)換，進程控制，進程組織，進程通信，共享存儲系統(tǒng)；消息傳遞系統(tǒng)，管道通信，線程概念與多線程模型。處理機調(diào)度

3、，調(diào)度的基本概念，調(diào)度時機、切換與過程，調(diào)度的基本準則，調(diào)度方式，典型調(diào)度算法（先來先服務調(diào)度算法；短作業(yè)(短進程、短線程)優(yōu)先調(diào)度算法；時間片輪轉(zhuǎn)調(diào)度算法；優(yōu)先級調(diào)度算法；高響應比優(yōu)先調(diào)度算法；多級反饋隊列調(diào)度算法。）操作系統(tǒng)考試重點同步與互斥，進程同步的基本概念，實現(xiàn)臨界區(qū)互斥的基本方法，軟件實現(xiàn)方法；硬件實現(xiàn)方法。信號量、管程。經(jīng)典同步問題：生產(chǎn)者-消費者問題；讀者-寫者問題；哲學家進餐問題。死鎖，死鎖的概念，死鎖處理策略，死鎖預防，死鎖避免，系統(tǒng)安全狀態(tài)：銀行家算法，死鎖檢測和解除。操作系統(tǒng)考試重點三、內(nèi)存管理內(nèi)存管理基礎，內(nèi)存管理概念：程序裝入與鏈接；邏輯地址與物理地址空間；內(nèi)存保護

4、。交換與覆蓋。連續(xù)分配管理方式。非連續(xù)分配管理方式：分頁管理方式；分段管理方式；段頁式管理方式。虛擬內(nèi)存管理，虛擬內(nèi)存基本概念，請求分頁管理方式，.頁面置換算法，最佳置換算法(OPT)；先進先出置換算法(FIFO)；最近最少使用置換算法(LRU)；時鐘置換算法(CLOCK)。頁面分配策略。工作集。抖動。操作系統(tǒng)考試重點四、文件管理文件系統(tǒng)基礎，文件概念，文件的邏輯結(jié)構(gòu)，順序文件；索引文件；索引順序文件。目錄結(jié)構(gòu)，文件控制塊和索引節(jié)點；單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu)；樹形目錄結(jié)構(gòu)；圖形目錄結(jié)構(gòu)。文件共享。文件保護。訪問類型；訪問控制。文件系統(tǒng)實現(xiàn)，文件系統(tǒng)層次結(jié)構(gòu)，目錄實現(xiàn)，文件實現(xiàn)。磁盤組織與管理

5、，.磁盤的結(jié)構(gòu)，磁盤調(diào)度算法，磁盤的管理。操作系統(tǒng)考試重點五、輸入輸出(I/O)管理I/O管理概述，I/O控制方式， I/O軟件層次結(jié)構(gòu)。I/O核心子系統(tǒng)，I/O調(diào)度概念，高速緩存與緩沖區(qū)。設備分配與回收。假脫機技術(SPOOLing)。出錯處理。數(shù)據(jù)結(jié)構(gòu)考試重點一、線性表(一)線性表的定義和基本操作。(二)線性表的實現(xiàn)：順序存儲，鏈式存儲，線性表的應用。數(shù)據(jù)結(jié)構(gòu)考試重點二、棧、隊列和數(shù)組(一)棧和隊列的基本概念(二)棧和隊列的順序存儲結(jié)構(gòu)(三)棧和隊列的鏈式存儲結(jié)構(gòu) (四)棧和隊列的應用(五)特殊矩陣的壓縮存儲數(shù)據(jù)結(jié)構(gòu)考試重點樹與二叉樹(一)樹的概念 (二)二叉樹1.二叉樹的定義及其主要特征

6、 2.二叉樹的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)3.二叉樹的遍歷 4.線索二叉樹的基本概念和構(gòu)造數(shù)據(jù)結(jié)構(gòu)考試重點(三)樹、森林1.樹的存儲結(jié)構(gòu) 2.森林與二叉樹的轉(zhuǎn)換3.樹和森林的遍歷(四)樹與二叉樹的應用1.二叉排序樹 2.平衡二叉樹3.哈夫曼(Huffman)樹和哈夫曼編碼 數(shù)據(jù)結(jié)構(gòu)考試重點四、圖(一)圖的基本概念(二)圖的存儲及基本操作1.鄰接矩陣法2.鄰接表法數(shù)據(jù)結(jié)構(gòu)考試重點(三)圖的遍歷1.深度優(yōu)先搜索2.廣度優(yōu)先搜索(四)圖的基本應用1.最小(代價)生成樹2.最短路徑3.拓撲排序4.關鍵路徑 數(shù)據(jù)結(jié)構(gòu)考試重點五、查找(一)查找的基本概念(二)順序查找法(三)折半查找法(四)B樹及其基本操作

7、、B+樹的基本概念(五)散列(Hash)表(六)查找算法的分析及應用數(shù)據(jù)結(jié)構(gòu)考試重點六、排序(一)排序的基本概念(二)插入排序1直接插入排序 2折半插入排序(三)汽包排序(四)簡單選擇排序(五)希爾排序數(shù)據(jù)結(jié)構(gòu)考試重點(六)快速排序(七)堆排序(八)二路歸并排序(九)基數(shù)排序(十)外部排序(十一)各種內(nèi)部排序算法的比較(十二)排序算法的應用安大真題題型介紹我們知道統(tǒng)考題型是單選題80分，綜合應用題70分。總分150分，考試時間為180分鐘安大：題型分值單選選擇15題共30分填空題20題共20分簡答題5題共40分應用題6題共60分安大真題題型介紹數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)大致各占一半具體說一說（附件一是電子版