計算機考研大綱詳解——考研必看

1、考查目標(biāo)計算機學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)機構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和方法，能夠運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題?？荚囆问胶驮嚲斫Y(jié)構(gòu)一、 試卷滿分及考試時間本試卷滿分為150分，考試時間為180分鐘二、 答題方式答題方式為閉卷、筆試三、 試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 45分計算機組成原理 45分操作系統(tǒng) 35分計算機網(wǎng)絡(luò) 25分四、 試卷題型結(jié)構(gòu)單項選擇題 80分（40小題，每小題2分）綜合應(yīng)用題 70分考查范圍數(shù)據(jù)結(jié)構(gòu)【考查目標(biāo)】1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、

2、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM行設(shè)計與分析。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進行問題求解。一、線性表（一）線性表的定義和基本操作（二）線性表的實現(xiàn)1.順序存儲結(jié)構(gòu)2.鏈?zhǔn)酱鎯Y(jié)構(gòu)3.線性表的應(yīng)用二、棧、隊列和數(shù)組（一）棧和隊列的基本概念（二）棧和隊列的順序存儲結(jié)構(gòu)（三）棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)（四）棧和隊列的應(yīng)用（五）特殊矩陣的壓縮存儲三、樹與二叉樹（一）樹的概念（二）二叉樹1.二叉樹的定義及其主要特征2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)3.二叉樹的遍歷4.線索二叉樹的基本概念和構(gòu)造5.二叉排序樹6.平衡二叉樹（三）樹、森林1.

3、書的存儲結(jié)構(gòu)2.森林與二叉樹的轉(zhuǎn)換3.樹和森林的遍歷（四）樹的應(yīng)用1.等價類問題2.哈夫曼（Huffman）樹和哈夫曼編碼四、 圖（一） 圖的概念（二） 圖的存儲及基本操作1. 鄰接矩陣法2. 鄰接表法（三） 圖的遍歷1. 深度優(yōu)先搜索2. 廣度優(yōu)先搜索（四） 圖的基本應(yīng)用及其復(fù)雜度分析1. 最?。ù鷥r）生成樹2. 最短路徑3. 拓?fù)渑判?. 關(guān)鍵路徑五、 查找（一） 查找的基本概念（二） 順序查找法（三） 折半查找法（四） B-樹（五） 散列（Hash）表及其查找（六） 查找算法的分析及應(yīng)用六、 內(nèi)部排序（一） 排序的基本概念（二） 插入排序1. 直接插入排序2. 折半插入排序（三） 氣泡排

4、序（bubble sort）（四） 簡單選擇排序（五） 希爾排序（shell sort）（六） 快速排序（七） 堆排序（八） 二路歸并排序（merge sort）（九） 基數(shù)排序（十） 各種內(nèi)部排序算法的比較（十一） 內(nèi)部排序算法的應(yīng)用【知識點解析】 1.線性表 線性表是一種最簡單的數(shù)據(jù)結(jié)構(gòu)，在線性表方面，主要考查線性表的定義和基本操作、線性表的實現(xiàn)。在線性表實現(xiàn)方面，要掌握的是線性表的存儲結(jié)構(gòu)，包括順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，特別是鏈?zhǔn)酱鎯Y(jié)構(gòu)，是考查的重點。另外，還要掌握線性表的基本應(yīng)用。 2.棧、隊列和數(shù)組 棧和隊列是兩種特殊的線性表，在這方面，要求我們掌握棧和隊列的基本概念，以及他們之

5、間的區(qū)別。對于棧和隊列的存儲結(jié)構(gòu)(包括順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu))要有較深的理解，對于棧和隊列的應(yīng)用，例如，排隊問題、子程序調(diào)用問題、表達(dá)式問題等，要搞清楚。 一維數(shù)組屬于線性表范疇，但多維數(shù)組不屬于線性表。在這方面，主要掌握數(shù)組的存儲結(jié)構(gòu)，例如按行優(yōu)先、按列優(yōu)先等，某個元素存在的地址是什么。對于特殊矩陣(二維數(shù)組)的壓縮存儲原理也要搞清楚。 3、樹與二叉樹 二叉樹和樹是兩種不同的概念，這一點是必須要搞清楚的。在這個部分，我們要掌握樹的定義、二叉樹的定義及主要特征(特殊的二叉樹、二叉樹的性質(zhì))。在二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)方面，特別是鏈?zhǔn)酱鎯Y(jié)構(gòu)，因為很多應(yīng)用都是建立在鏈?zhǔn)酱鎯A(chǔ)上，

6、例如，二叉樹的遍歷(前序遍歷、中序遍歷、后序遍歷)就是一種典型的應(yīng)用。 在特殊的二叉樹中，完全二叉樹的概念是必須要搞清楚的，其次，線索二叉樹的基本概念和構(gòu)造、二叉排序樹、平衡二叉樹的基本概念和應(yīng)用，特別是二叉排序樹的基本性質(zhì)和特點要能很好地理解。 多棵獨立的樹就組成了森林，樹的存儲結(jié)構(gòu)和遍歷、森林的遍歷、樹和二叉樹的轉(zhuǎn)換、森林和二叉樹的轉(zhuǎn)換等知識，也要有了了解。 最后就是樹的應(yīng)用，通常會作為綜合應(yīng)用類試題出現(xiàn)，包括等價類問題、哈夫曼(Huffman)樹和哈夫曼編碼等。 4、圖 在數(shù)據(jù)結(jié)構(gòu)中，圖的結(jié)構(gòu)是最復(fù)雜的，這里的概念也是最多的。我們要掌握圖的基本概念(有向圖、無向圖、連通、路徑、子圖、出度

7、、入度、生成樹、最短路徑、關(guān)鍵路徑等)。 圖的存儲及基本操作主要有鄰接矩陣法和鄰接表法，我們要掌握這有向圖和無向圖的這2種存儲方法，要清楚圖的連通和存儲方法之間的關(guān)系。例如，一個頂點的出度和臨界矩陣中1的個數(shù)有什么關(guān)系，等等。 圖的遍歷方法有深度優(yōu)先搜索和廣度優(yōu)先搜索，我們要掌握這2種遍歷方法的算法實現(xiàn)。給出一個具體的圖，要能知道它的遍歷次序。 在數(shù)據(jù)結(jié)構(gòu)課程中，圖的基本應(yīng)用是最多的，也是最復(fù)雜的，我們要掌握這些應(yīng)用的復(fù)雜度分析。要掌握的具體應(yīng)用主要包括最小(代價)生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑。在給出的一個具體的圖中，我們要會利用已知條件，求出上述應(yīng)用的結(jié)果。 5、查找 在給定的數(shù)據(jù)集

8、合中查找某個關(guān)鍵值就是查找，查找的基本方法主要有順序查找法、折半查找法、B-樹、散列(Hash)表及其查找?？嫉谋容^多的是折半查找和散列表，我們要掌握它們的基本概念和方法，例如散列表的碰撞如何解決，裝載因子的概念等。 另外，我們要掌握各種查找算法的分析及應(yīng)用，最好能把各種查找在查找成功、查找失敗的情況下的最好、平均、最壞的平均查找次數(shù)的計算方法搞清楚。 6、內(nèi)部排序 根據(jù)考試大綱，只考查內(nèi)部排序。所謂內(nèi)部排序，就是在內(nèi)存中進行排序。在這一部分中，主要要掌握直接插入排序、折半插入排序、冒泡排序(bubble sort)、簡單選擇排序、希爾排序(shell sort)、快速排序、堆排序、二路歸并排

9、序(merge sort)、基數(shù)排序的基本概念和方法。搞清楚這些排序方法的流程，以及它們之間的區(qū)別。 在這個知識點，一個很重要的考查點就是各種內(nèi)部排序算法的比較，一般的書上都會有這樣的一個表格，列出了所有排序在各種情況下(最好、最壞、平均)的時間復(fù)雜度和空間復(fù)雜度，這個表是需要我們記下來的。當(dāng)然，如果我們能掌握復(fù)雜度的計算方法，自己能推算出來，那就更好了。 最后，就是要掌握內(nèi)部排序算法的基本應(yīng)用，以及算法的實現(xiàn)。 【復(fù)習(xí)方法】 1、教材的選擇 從考試大綱來看，所要求的知識在一般的大學(xué)數(shù)據(jù)結(jié)構(gòu)教材中都已經(jīng)包含，所以，選擇哪本書并不是最重要的事情。不過，根據(jù)希賽教育推薦，對于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)，可以選

10、擇清華大學(xué)出版社的數(shù)據(jù)結(jié)構(gòu)(第二版)(嚴(yán)蔚敏主編)。這本書有多種語言的版本，建議選擇C語言的版本，在復(fù)習(xí)的過程中，還可以配以相應(yīng)的習(xí)題集。 2、學(xué)習(xí)方法 對于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，難在其中的算法及實現(xiàn)。有條件的考生，可以在計算機上編寫程序，自己實現(xiàn)教材上的算法(要注意，書上的算法通常都采用偽代碼編寫，需要我們自己用某種程序設(shè)計語言去具體實現(xiàn))。如果沒有條件，那就只有在心里進行推導(dǎo)了，可以使用實際的例子，手工“實現(xiàn)”算法。計算機組成原理【考查目標(biāo)】1. 理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念。2. 理解計算機系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與

11、軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實現(xiàn)方法。3. 能夠運用計算機組成的基本原理和基本方法，對有關(guān)計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設(shè)計。一、 計算機系統(tǒng)概述（一） 計算機發(fā)展歷程（二） 計算機系統(tǒng)層次結(jié)構(gòu)1. 計算機硬件的基本組成2. 計算機軟件的分類3. 計算機的工作過程（三） 計算機性能指標(biāo)吞吐量、響應(yīng)時間；CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間；MIPS、MFLOPS。二、 數(shù)據(jù)的表示和運算（一） 數(shù)制與編碼1. 進位計數(shù)制及其相互轉(zhuǎn)換2. 真值和機器數(shù)3. BCD碼4. 字符與字符串5. 校驗碼（二） 定點數(shù)的表示和運算1.

12、 定點數(shù)的表示無符號數(shù)的表示；有符號數(shù)的表示。2. 定點數(shù)的運算定點數(shù)的位移運算；原碼定點數(shù)的加/減運算；補碼定點數(shù)的加/減運算；定點數(shù)的乘/除運算；溢出概念和判別方法。（三） 浮點數(shù)的表示和運算1. 浮點數(shù)的表示浮點數(shù)的表示范圍；IEEE754標(biāo)準(zhǔn)2. 浮點數(shù)的加/減運算（四） 算術(shù)邏輯單元ALU1. 串行加法器和并行加法器2. 算術(shù)邏輯單元ALU的功能和機構(gòu)三、 存儲器層次機構(gòu)（一） 存儲器的分類（二） 存儲器的層次化結(jié)構(gòu)（三） 半導(dǎo)體隨機存取存儲器1. SRAM存儲器的工作原理2. DRAM存儲器的工作原理（四） 只讀存儲器（五） 主存儲器與CPU的連接（六） 雙口RAM和多模塊存儲器（

13、七） 高速緩沖存儲器（Cache）1. 程序訪問的局部2. Cache的基本工作原理3. Cache和主存之間的映射方式4. Cache中主存塊的替換算法5. Cache寫策略（八） 虛擬存儲器1. 虛擬存儲器的基本概念2. 頁式虛擬存儲器3. 段式虛擬存儲器4. 段頁式虛擬存儲器5. TLB（快表）四、 指令系統(tǒng)（一） 指令格式1. 指令的基本格式2. 定長操作碼指令格式3. 擴展操作碼指令格式（二） 指令的尋址方式1. 有效地址的概念2. 數(shù)據(jù)尋址和指令尋址3. 常見尋址方式（三） CISC和RISC的基本概念五、 中央處理器（CPU）（一） CPU的功能和基本結(jié)構(gòu)（二） 指令執(zhí)行過程（三

14、） 數(shù)據(jù)通路的功能和基本結(jié)構(gòu)（四） 控制器的功能和工作原理1. 硬布線控制器2. 微程序控制器微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。（五） 指令流水線1. 指令流水線的基本概念2. 超標(biāo)量和動態(tài)流水線的基本概念六、 總線（一） 總線概述1. 總線的基本概念2. 總線的分類3. 總線的組成及性能指標(biāo)（二） 總線仲裁1. 集中仲裁方式2. 分布仲裁方式（三） 總線操作和定時1. 同步定時方式2. 異步定時方式（四） 總線標(biāo)準(zhǔn)七、 輸入輸出（I/O）系統(tǒng)（一） I/O系統(tǒng)基本概念（二） 外部設(shè)備1. 輸入設(shè)備：鍵盤、鼠標(biāo)2. 輸出設(shè)備：顯示器、打印機3. 外存儲器：硬盤存儲器、

15、磁盤陣列、光盤存儲器（三） I/O接口（I/O控制器）1. I/O接口的功能和基本結(jié)構(gòu)2. I/O端口及其編址（四） I/O方式1. 程序查詢方式2. 程序中斷方式中斷的基本概念；中斷響應(yīng)過程；中斷處理過程；多重中斷和中斷屏蔽的概念。3. DMA方式DMA控制器的組成；DMA傳送過程。4. 通道方式【知識點解析】在計算機組成原理方面，主要考查計算機系統(tǒng)基礎(chǔ)知識、數(shù)據(jù)的表示和運算、存儲器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入輸出系統(tǒng)。 1、計算機系統(tǒng)概述 學(xué)習(xí)計算機組成原理之前，我們先要了解計算機的發(fā)展歷程，搞清楚計算機的系統(tǒng)層次結(jié)構(gòu)，包括計算機硬件的基本組成(五大部件的構(gòu)成)、計算機軟件的

16、分類，以及計算機的基本工作過程。 從體系結(jié)構(gòu)上來看，有多種不同類型的計算機，那么這些不同的計算機誰好誰壞?如何評價?所以，還需要我們了解計算機性能評價指標(biāo)和相關(guān)參數(shù)，包括吞吐量、響應(yīng)時間;CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間;MIPS、MFLOPS等。 2、數(shù)據(jù)的表示和運算 我們?nèi)粘Ｋ褂玫氖鞘M制數(shù)據(jù)，但在計算機中，除了十進制數(shù)據(jù)外，還有二進制、八進制、十六進制表示方法，我們要掌握這些進位計數(shù)制及其相互轉(zhuǎn)換的方法，要搞清楚真值(實際的數(shù)值)和機器數(shù)(計算機中表示的數(shù)值)之間的關(guān)系，特別是負(fù)數(shù)的各種表示。另外，還要理解BCD碼、字符與字符串的編碼方法，以及數(shù)據(jù)的校驗碼(奇偶校驗、CRC

17、冗余校驗等)。 不管是哪種進制和校驗方法，計算機中數(shù)據(jù)的表示有原碼、反碼、補碼等方法，我們要搞清楚它們之間的關(guān)聯(lián)與區(qū)別。 在計算機中對數(shù)據(jù)進行計算，分為定點表示和浮點表示。 在定點數(shù)的表示和運算方面，我們要掌握定點數(shù)的表示(無符號數(shù)的表示，有符號數(shù)的表示)和定點數(shù)的運算，包括定點數(shù)的位移運算、原碼定點數(shù)的加/減運算、補碼定點數(shù)的加/減運算、定點數(shù)的乘/除運算、溢出概念和判別方法。在浮點數(shù)的表示和運算方面，我們要掌握浮點數(shù)的表示(浮點數(shù)的表示范圍和IEEE754標(biāo)準(zhǔn))和浮點數(shù)的加/減運算。 本知識點的最后一個考點就是算術(shù)邏輯單元ALU，我們要掌握串行加法器和并行加法器、算術(shù)邏輯單元ALU的功能和

18、結(jié)構(gòu)。 3、存儲器層次結(jié)構(gòu) 從整個計算機的存儲體系來看，可以看成是一個“Cache內(nèi)存外存”三級結(jié)構(gòu)，在這個層次化結(jié)構(gòu)中，我們要掌握存儲器的分類以及各類存儲器的基本工作原理，包括半導(dǎo)體隨機存取存儲器(SRAM、DRAM)、只讀存儲器(ROM)，掌握主存儲器(內(nèi)存)與CPU的連接和數(shù)據(jù)交換、雙口RAM和多模塊存儲器，還有就是外存儲器(在輸入輸出系統(tǒng)知識點中，做具體講解)。 在存儲器這個知識點中，2個很重要的考點是高速緩沖存儲器(Cache)和虛擬存儲器(在操作系統(tǒng)課程中，也會講解有關(guān)虛擬存儲器的知識點)。 在CPU和內(nèi)存之間增加一層Cache，其目的是為了解決CPU和內(nèi)存的速度匹配問題。在這一點

19、，我們要掌握程序訪問的局部性原理(時間局部性、空間局部性)、Cache的基本工作原理(命中率)、Cache和主存之間的映射方式、Cache中主存塊的替換算法，以及Cache寫策略。 虛擬存儲器的重點在于“虛擬”二字，我們要掌握虛擬存儲器的基本概念及種類，包括頁式虛擬存儲器、段式虛擬存儲器、段頁式虛擬存儲器、TLB(快表)等，理解這些虛擬存儲器的基本原理、碎片的處理，各種方法的優(yōu)點和缺點。 4、指令系統(tǒng) 在指令系統(tǒng)知識點中，我們要掌握指令的格式(包括指令的基本格式、定長操作碼指令格式、擴展操作碼指令格式)和各種尋址方式，還要能夠區(qū)分?jǐn)?shù)據(jù)尋址和指令尋址的區(qū)別。 本知識點的另外一個重要考點就是CIS

20、C(復(fù)雜指令系統(tǒng)計算機)和RISC(精簡指令系統(tǒng)計算機)，我們要掌握它們的基本概念、特征，以及它們之間的主要區(qū)別。 5、中央處理器 中央處理器，也就是我們常說的CPU。在這個知識點，我們要掌握CPU的功能和基本結(jié)構(gòu)，以及工作原理，具體包括指令執(zhí)行過程、數(shù)據(jù)通路的功能和基本結(jié)構(gòu)、控制器的功能和工作原理(硬布線控制器、微程序控制器)。特別是在微程序控制器考點中，要掌握微程序、微指令和微命令，微指令的編碼方式，以及微地址的形式方式。 在這個知識點中，一個最重要的考點是流水線(主要是指令流水線)。我們要搞清楚流水線的基本概念(包括超標(biāo)量和動態(tài)流水線)，為什么需要流水線，流水線有哪些優(yōu)勢，哪些因素會影響

21、流水線，等等。在這一點，有可能出現(xiàn)計算題，例如，求流水線的周期、求指令的執(zhí)行時間。有關(guān)流水線，還有一些評價指標(biāo)，例如流水線的吞吐率、加速比等。 6、總線 總線就是一組進行互連和傳輸信息(指令、數(shù)據(jù)和地址)的信號線，我們要掌握總線的基本概念，總線的分類，以及總線的組成和性能指標(biāo)(例如，各類總線的寬度會影響哪些部件的性能等)。 其次，就是要掌握總線仲裁方法(包括集中仲裁方式和分布仲裁方式)和總線操作和定時(包括同步定時方式和異步定時方式)。 最后，就是要對總線的標(biāo)準(zhǔn)(正式標(biāo)準(zhǔn)和工業(yè)標(biāo)準(zhǔn))有所了解，總線標(biāo)準(zhǔn)主要規(guī)定總線的機械結(jié)構(gòu)規(guī)范、功能結(jié)構(gòu)規(guī)范和電氣規(guī)范。 7、輸入輸出系統(tǒng) 在輸入輸出(I/O)系

22、統(tǒng)知識點，我們首先要掌握I/O系統(tǒng)的基本概念，理解各種外部設(shè)備，其中包括輸入設(shè)備(鍵盤、鼠標(biāo)、掃描儀等)、輸出設(shè)備(顯示器、打印機等)、外存儲器(硬盤存儲器、磁盤陣列、光盤存儲器等)。要理解這些設(shè)備的基本工作原理和常見的性能指標(biāo)。例如顯示器的分辨率、磁盤的讀寫時間等，特別是磁盤的有關(guān)讀寫過程(尋道時間、等待時間等)，是一定要掌握的。 其次，我們要掌握I/O接口(I/O控制器)的功能和基本結(jié)構(gòu)、I/O端口及其編址方式。 在I/O方式中，主要掌握程序查詢方式、程序中斷方式、DMA方式、通道方式的基本概念、工作原理和過程，以及這些方式之間的區(qū)別、各自的優(yōu)點和缺點、應(yīng)用場合。在這些方式中，以程序中斷方

23、式為考查重點，我們要掌握中斷的基本概念、中斷響應(yīng)過程、中斷處理過程、多重中斷和中斷屏蔽的概念。 【復(fù)習(xí)方法】 1、教材的選擇 從考試大綱來看，所要求的知識在一般的大學(xué)計算機組成原理教材中都已經(jīng)包含，所以，選擇哪本書并不是最重要的事情。不過，根據(jù)希賽教育的推薦，對于計算機組成原理的復(fù)習(xí)，可以選擇高等教育出版社的計算機組成原理(第2版)(唐朔飛主編)，該書寫得比較好，曾經(jīng)獲得優(yōu)秀教材稱號，同時也是國家高等教育“十一五”教材。在學(xué)習(xí)的過程中，同樣，配以計算機組成原理：學(xué)習(xí)指導(dǎo)與習(xí)題解答(唐朔飛，高等教育出版社)。 2、學(xué)習(xí)方法 計算機組成原理的基本要求是使考生掌握計算機常用的邏輯器件、部件的原理、參

24、數(shù)及使用方法，學(xué)懂簡單、完備的單臺計算機的基本組成原理，學(xué)習(xí)計算機設(shè)計中的入門性知識，掌握維護、使用計算機的技能。 總的來講，計算機組成原理課程中屬于記憶型的知識比較多，需要我們花時間去對相關(guān)概念、原理進行識記。另外，就是有關(guān)參數(shù)和性能指標(biāo)的計算和評價，這一塊是需要理解的，不能靠死記硬背。在學(xué)習(xí)計算機組成原理課程中，要注意以下幾方面的問題： (1)要正確理解考試大綱中規(guī)定的各種基本概念，掌握各概念中的要點。 (2)要能將有關(guān)的概念和原理聯(lián)系起來，不要孤立地學(xué)習(xí)各個部分的內(nèi)容，比如數(shù)據(jù)表示、運算和運算器部件等，都要關(guān)聯(lián)起來。 (3)要把握重點、難點問題，分清主次。所以，學(xué)習(xí)時要緊緊抓住考試大綱。

25、操作系統(tǒng)【考查目標(biāo)】1. 了解操作系統(tǒng)在計算機系統(tǒng)中的作用、地位、發(fā)展和特點。2. 理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設(shè)計方法與實現(xiàn)技術(shù)。3. 能夠運用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。一、 操作系統(tǒng)概述（一） 操作系統(tǒng)的概念、特征、功能和提供的服務(wù)（二） 操作系統(tǒng)的發(fā)展與分類（三） 操作系統(tǒng)的運行環(huán)境二、 進程管理（一） 進程與線程1. 進程概念2. 進程的狀態(tài)與轉(zhuǎn)換3. 進程控制4. 進程組織5. 進程通信共享存儲系統(tǒng)；消息傳遞系統(tǒng)；管道通信。6.線程概念與多線程模型（二）處理機調(diào)度1.調(diào)度的基本概念2.調(diào)度時機、切換與過程3.調(diào)度的基本準(zhǔn)則4.調(diào)度方式5.典型調(diào)度

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

27、一連續(xù)分配；分區(qū)分配。4. 非連續(xù)分配管理方式分頁管理方式；分段管理方式；段頁式管理方式。（二） 虛擬內(nèi)存管理1. 虛擬內(nèi)存基本概念2. 請求分頁管理方式3. 頁面置換算法最佳置換算法（OPT）；先進先出置換算法（FIFO）；最近最少使用置換算法（LRU）；時鐘置換算法（CLOCK）。4. 頁面分配策略5. 抖動抖動現(xiàn)象；工作集。6. 請求分段管理方式7. 請求段頁式管理方式四、 文件管理（一） 文件系統(tǒng)基礎(chǔ)1. 文件概念2. 文件結(jié)構(gòu)順序文件；索引文件；索引順序文件。3. 目錄結(jié)構(gòu)文件控制塊和索引節(jié)點；單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu)；樹形目錄結(jié)構(gòu)；圖形目錄結(jié)構(gòu)。4. 文件共享共享動機；共享方式；

28、共享語義。5. 文件保護訪問類型；訪問控制。（二） 文件系統(tǒng)實現(xiàn)1. 文件系統(tǒng)層次結(jié)構(gòu)2. 目錄實現(xiàn)3. 文件實現(xiàn)（三） 磁盤組織與管理1. 磁盤的結(jié)構(gòu)2. 磁盤調(diào)度算法3. 磁盤的管理五、 輸入輸出（I/O）管理（一） I/O管理概述1. I/O設(shè)備2. I/O管理目標(biāo)3. I/O管理功能4. I/O應(yīng)用接口5. I/O控制方式（二） I/O核心子系統(tǒng)1. I/O調(diào)度概念2. 高速緩存與緩沖區(qū)3. 設(shè)備分配與回收4. 假脫機技術(shù)（SPOOLing）5. 出錯處理【知識點解析】操作系統(tǒng)學(xué)科是圍繞操作系統(tǒng)的功能來展開的，包括進程管理、存儲管理、文件管理、作業(yè)管理和設(shè)備管理(輸入/輸出管理)。 1

29、、操作系統(tǒng)概述 在操作系統(tǒng)的基礎(chǔ)知識方面，我們要掌握操作系統(tǒng)的概念、特征、功能和提供的服務(wù)，操作系統(tǒng)的發(fā)展與分類，以及操作系統(tǒng)的運行環(huán)境。 2、進程管理 進程管理是操作系統(tǒng)的核心功能，也是考試的重點，這部分的考試分?jǐn)?shù)將在10分以上。對進程管理知識點的細(xì)化，可以包括4個考點，分別是進程與線程的基本概念、處理機調(diào)度、進程同步與互斥、死鎖。 在進程與線程的基本概念方面，我們要掌握進程的概念、進程的狀態(tài)與轉(zhuǎn)換(三態(tài)模型、五態(tài)模型)、進程控制、進程組織、進程通信(共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道通信)，以及線程的概念與多線程模型。 在處理機調(diào)度方面，我們要掌握調(diào)度的基本概念、調(diào)度時機、切換與過程、調(diào)度的

30、基本準(zhǔn)則、調(diào)度方式，特別是要掌握幾種典型的調(diào)度算法，包括先來先服務(wù)調(diào)度算法、短作業(yè)(短任務(wù)、短進程、短線程)優(yōu)先調(diào)度算法、時間片輪轉(zhuǎn)度算法、優(yōu)先級調(diào)度算法、高響應(yīng)比優(yōu)先調(diào)度算法、多級反饋隊列調(diào)度算法等，搞清楚這些算法的基本原理和調(diào)度過程，以及每種調(diào)度算法的優(yōu)點和缺點。 進程同步與互斥是進程管理的重點，也是操作系統(tǒng)學(xué)科的一個難點。這個考點的知識，一般都會出現(xiàn)在考試試題中。具體包括進程同步的基本概念、實現(xiàn)臨界區(qū)互斥的基本方法(包括軟件實現(xiàn)方法、硬件實現(xiàn)方法)、信號量(PV操作)、管程、經(jīng)典同步問題(包括生產(chǎn)者-消費者問題、讀者-寫者問題、哲學(xué)家進餐問題等)。我們一定要掌握PV操作的概念、流程，以及

31、PV操作在同步問題、互斥問題中的應(yīng)用。 如果進程調(diào)度算法不合適，或者進程同步與互斥處理機制不好，就會產(chǎn)生死鎖。死鎖是進程之間“互相等待、互相不放棄”的一種僵持狀態(tài)，我們要理解死鎖的概念，知道死鎖發(fā)生的根本原因和有關(guān)條件，死鎖處理策略和死鎖的預(yù)防、死鎖的避免(系統(tǒng)安全狀態(tài)、銀行家算法)，以及死鎖檢測和解除。在這個知識點中，特別是要掌握死鎖產(chǎn)生的條件，因為知道了條件，就知道了解決辦法。比較?？嫉膬?nèi)容是銀行家算法。 3、內(nèi)存管理 這部分內(nèi)容與計算機組成原理考試模塊有一定的交叉和重疊，主要考查內(nèi)存管理基礎(chǔ)和虛擬內(nèi)存管理。 在內(nèi)存管理基礎(chǔ)知識點，需要我們掌握內(nèi)存管理的基本概念(程序裝入與鏈接、邏輯地址與

32、物理地址空間、內(nèi)存保護)、交換與覆蓋，以及連續(xù)分配管理方式(單一連續(xù)分配、分區(qū)分配)和非連續(xù)分配管理方式(分頁管理方式、分段管理方式、段頁式管理方式)。理解這些管理方式的基本原理和工作過程，搞清楚它們之間的關(guān)系和區(qū)別，以及各種方式的優(yōu)點和缺點。 在虛擬內(nèi)存管理方面，我們要掌握虛擬內(nèi)存的基本概念、請求分頁管理方式和頁面置換算法，包括最佳置換算法(OPT)、先進先出置換算法(FIFO)、最近最少使用置換算法(LRU)、時鐘置換算法(CLOCK)。理解這些算法的基本工作原理和置換過程，所產(chǎn)生的缺頁次數(shù)(缺頁率)。與置換算法相關(guān)的是頁面分配策略，包括最佳適應(yīng)、最差適應(yīng)等策略。不管采用哪一種策略和算法，

33、都要防止抖動現(xiàn)象的發(fā)生。與抖動相關(guān)的概念是工作集和程序局部性原理，這也是要掌握的內(nèi)容。 另外，還要掌握請求分段管理方式、請求段頁式管理方式的基本概念、工作流程。 4、文件管理 首先，我們要掌握文件系統(tǒng)的基礎(chǔ)知識，包括文件的概念、文件結(jié)構(gòu)(順序文件、索引文件、索引順序文件)、目錄結(jié)構(gòu)(文件控制塊和索引節(jié)點、單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu)、樹形目錄結(jié)構(gòu)、圖形目錄結(jié)構(gòu))、文件共享(共享動機、共享方式、共享語義)、文件保護(訪問類型、訪問控制)。 其次，我們要掌握操作系統(tǒng)中文件系統(tǒng)的實現(xiàn)，包括文件系統(tǒng)層次結(jié)構(gòu)、目錄實現(xiàn)和文件實現(xiàn)。 最后，我們要掌握磁盤的組織與管理，包括磁盤的結(jié)構(gòu)、磁盤調(diào)度算法(先來先服務(wù)

34、調(diào)度算法FCFS、最短尋道時間優(yōu)先調(diào)度算法SSTF、掃描算法SCAN等)、磁盤的管理等內(nèi)容。 5、輸入輸出管理 輸入輸出管理(I/O)的功能是進行設(shè)備的分配和實現(xiàn)真正的I/O操作，在這個知識點，我們要理解和熟悉I/O設(shè)備、I/O管理目標(biāo)、I/O管理功能、I/O應(yīng)用接口和I/O控制方式等基本概念，要掌握I/O核心子系統(tǒng)的基本功能和工作原理，包括I/O調(diào)度的概念、高速緩存與緩沖區(qū)、設(shè)備分配與回收、假脫機技術(shù)(SPOOLing)、出錯處理等。這部分知識與計算機組成原理的考查知識點有一定的交叉。 【復(fù)習(xí)方法】 1、教材的選擇 對于操作系統(tǒng)的復(fù)習(xí)，建議考生選擇希賽教育推薦計算機操作系統(tǒng)(第三版)(西安電

35、子科技大學(xué)出版社，湯小丹、梁紅兵、哲鳳屏、湯子瀛主編)，該教材適合于初學(xué)者，寫得比較簡單，也適合自學(xué)。同時，也配以計算機操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解(西安電子科技大學(xué)出版社，湯子瀛、梁紅兵、湯小丹主編)進行學(xué)習(xí)。 2、學(xué)習(xí)方法 在考試知識點上，操作系統(tǒng)模塊和計算機組成原理模塊的部分內(nèi)容是相關(guān)甚至是重疊的，例如磁盤的組織和管理、虛擬存儲器、輸入輸出等，因此，在學(xué)習(xí)這部分內(nèi)容時，我們可以對照計算機組成原理的教材一起進行學(xué)習(xí)，以加深理解。計算機網(wǎng)絡(luò)【考查目標(biāo)】1. 掌握計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法。2. 掌握計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點，理解典型網(wǎng)絡(luò)設(shè)備的工

36、作原理3. 能夠運用計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法進行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用一、 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)（一） 計算機網(wǎng)絡(luò)概述1. 計算機網(wǎng)絡(luò)的概念、組成與功能2. 計算機網(wǎng)絡(luò)的分類3. 計算機網(wǎng)絡(luò)與互聯(lián)網(wǎng)的發(fā)展歷史4. 計算機網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織（二） 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型1. 計算機網(wǎng)絡(luò)分層結(jié)構(gòu)2. 計算機網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念3. ISO/OSI參考模型和TCP/IP模型二、 物理層（一） 通信基礎(chǔ)1. 信道、信號、寬帶、碼元、波特、速率等基本概念2. 奈奎斯特定理與香農(nóng)定理3. 信源與信宿4. 編碼與調(diào)制5. 電路交換、報文交換與分組交換6. 數(shù)據(jù)報與虛電路

37、（二） 傳輸介質(zhì)1. 雙絞線、同軸電纜、光纖與無線傳輸介質(zhì)2. 物理層接口的特性（三） 物理層設(shè)備1. 中繼器2. 集線器三、 數(shù)據(jù)鏈路層（一） 數(shù)據(jù)鏈路層的功能（二） 組幀（三） 差錯控制1. 檢錯編碼2. 糾錯編碼（四） 流量控制與可靠傳輸機制1. 流量控制、可靠傳輸與滑輪窗口機制2. 單幀滑動窗口與停止-等待協(xié)議3. 多幀滑動窗口與后退N幀協(xié)議（GBN）4. 多幀滑動窗口與選擇重傳協(xié)議（SR）（五） 介質(zhì)訪問控制1. 信道劃分介質(zhì)訪問控制頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和基本原理。2. 隨即訪問介質(zhì)訪問控制ALOHA協(xié)議；CSMA協(xié)議；CSMA/CD協(xié)議；CS

38、MA/CA協(xié)議。3. 輪詢訪問介質(zhì)訪問控制：令牌傳遞協(xié)議（六） 局域網(wǎng)1. 局域網(wǎng)的基本概念與體系結(jié)構(gòu)2. 以太網(wǎng)與IEEE 802.33. IEEE 802.114. 令牌環(huán)網(wǎng)的基本原理（七） 廣域網(wǎng)1. 廣域網(wǎng)的基本概念2. PPP協(xié)議3. HDLC協(xié)議4. ATM網(wǎng)絡(luò)基本原理（八） 數(shù)據(jù)鏈路層設(shè)備1. 網(wǎng)橋網(wǎng)橋的概念；透明網(wǎng)橋與生成樹算飯；源選徑網(wǎng)橋與源選徑算法。2. 局域網(wǎng)交換機及其工作原理。四、 網(wǎng)絡(luò)層（一） 網(wǎng)絡(luò)層的功能1. 異構(gòu)網(wǎng)絡(luò)互聯(lián)2. 路由與轉(zhuǎn)發(fā)3. 擁塞控制（二） 路由算法1. 靜態(tài)路由與動態(tài)路由2. 距離-向量路由算法3. 鏈路狀態(tài)路由算法4. 層次路由（三） IPv4

39、1. IPv4分組2. IPv4地址與NAT3. 子網(wǎng)劃分與子網(wǎng)掩碼、CIDR4. ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議（四） IPv61. IPv6的主要特點2. IPv6地址（五） 路由協(xié)議1. 自治系統(tǒng)2. 域內(nèi)路由與域間路由3. RIP路由協(xié)議4. OSPF路由協(xié)議5. BGP路由協(xié)議（六） IP組播1. 組播的概念2. IP組播地址3. 組播路由算法（七） 移動IP1. 移動IP的概念2. 移動IP的通信過程（八） 網(wǎng)絡(luò)層設(shè)備1. 路由器的組成和功能2. 路由表與路由轉(zhuǎn)發(fā)五、 傳輸層（一） 傳輸層提供的服務(wù)1. 傳輸層的功能2. 傳輸層尋址與端口3. 無連接服務(wù)與面向連接服務(wù)（二）

40、 UDP協(xié)議1. UDP數(shù)據(jù)報2. UDP校驗（三） TCP協(xié)議1. TCP段2. TCP連接管理3. TCP可靠傳輸4. TCP流量控制與擁塞控制六、 應(yīng)用層（一） 網(wǎng)絡(luò)應(yīng)用模型1. 客戶/服務(wù)器模型2. P2P模型（二） DNS系統(tǒng)1. 層次域名空間2. 域名服務(wù)器3. 域名解析過程（三） FTP1. FTP協(xié)議的工作原理2. 控制連接與數(shù)據(jù)連接（四） 電子郵件1. 電子郵件系統(tǒng)的組成結(jié)構(gòu)2. 電子郵件格式與MIME3. SMTP協(xié)議與POP3協(xié)議（五） WWW1. WWW的概念與組成結(jié)構(gòu)2. HTTP協(xié)議【知識點解析】 1、計算機網(wǎng)絡(luò)體系結(jié)構(gòu) 網(wǎng)絡(luò)體系就是為了完成計算機之間的通信合作，把

41、每臺計算機相連的功能劃分成有明確定義的層次，并固定了同層次的進程通信的協(xié)議及相鄰之間的接口及服務(wù)。這個知識點要求我們對網(wǎng)絡(luò)的概念、組成、分類、發(fā)展過程等內(nèi)容要有所了解，同時還要理解網(wǎng)絡(luò)分層結(jié)構(gòu)、網(wǎng)絡(luò)層協(xié)議、接口、服務(wù)等概念，掌握ISO/OSI參考模型和TCP/IP模型的區(qū)別與聯(lián)系。這部分知識理論性強，主要以選擇題的形式出現(xiàn)。 2、物理層 物理層作為OSI模型的最底層、也是各層通信的基礎(chǔ)，在計算機考研網(wǎng)絡(luò)模塊中，需要重點復(fù)習(xí)。我們要掌握的概念有：信道、信號、寬帶、碼元、波特、速率、信源與信宿、編碼與調(diào)制、電路交換、報文交換與分組交換、數(shù)據(jù)報與虛電路等基本概念。同時，網(wǎng)絡(luò)技術(shù)中有名的兩個定理(奈奎

42、斯特定理與香農(nóng)定理)及其表達(dá)公式，需要考生能夠熟練掌握與應(yīng)用。這部分還涉及到綜合布線相關(guān)知識，如：傳輸介質(zhì)(雙絞線、同軸電纜、光纖與無線傳輸介質(zhì))、物理層設(shè)備(中繼器、集線器)及物理層接口的特性。這部分知識理論與實踐并重，可能會涉及一道綜合應(yīng)用題。 3、數(shù)據(jù)鏈路層 數(shù)據(jù)鏈路層功能強大，對該層知識的考查涉及的面比較廣，主要以選擇題出現(xiàn)。對該知識點的復(fù)習(xí)，考生可以從該層所提供的功能為線索，便于更加形象的理解與記憶。數(shù)據(jù)鏈路層的主要功能有：數(shù)據(jù)幀的拆分與拼接、差錯控制(檢錯編碼、糾錯編碼)、流量控制與可靠傳輸機制(滑動窗口機制、停止-等待協(xié)議、后退N幀協(xié)議GBN、選擇重傳協(xié)議SR)、介質(zhì)訪問控制(頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用)的概念和基