計(jì)算機(jī)考研大綱詳解——考研必看

1、考查目標(biāo)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)機(jī)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和方法，能夠運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題?？荚囆问胶驮嚲斫Y(jié)構(gòu)一、 試卷滿分及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘二、 答題方式答題方式為閉卷、筆試三、 試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu) 45分計(jì)算機(jī)組成原理 45分操作系統(tǒng) 35分計(jì)算機(jī)網(wǎng)絡(luò) 25分四、 試卷題型結(jié)構(gòu)單項(xiàng)選擇題 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、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。一、線性表（一）線性表的定義和基本操作（二）線性表的實(shí)現(xiàn)1.順序存儲(chǔ)結(jié)構(gòu)2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.線性表的應(yīng)用二、棧、隊(duì)列和數(shù)組（一）棧和隊(duì)列的基本概念（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（四）棧和隊(duì)列的應(yīng)用（五）特殊矩陣的壓縮存儲(chǔ)三、樹(shù)與二叉樹(shù)（一）樹(shù)的概念（二）二叉樹(shù)1.二叉樹(shù)的定義及其主要特征2.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.二叉樹(shù)的遍歷4.線索二叉樹(shù)的基本概念和構(gòu)造5.二叉排序樹(shù)6.平衡二叉樹(shù)（三）樹(shù)、森林1.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

28、共享語(yǔ)義。5. 文件保護(hù)訪問(wèn)類型；訪問(wèn)控制。（二） 文件系統(tǒng)實(shí)現(xiàn)1. 文件系統(tǒng)層次結(jié)構(gòu)2. 目錄實(shí)現(xiàn)3. 文件實(shí)現(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. 假脫機(jī)技術(shù)（SPOOLing）5. 出錯(cuò)處理【知識(shí)點(diǎn)解析】操作系統(tǒng)學(xué)科是圍繞操作系統(tǒng)的功能來(lái)展開(kāi)的，包括進(jìn)程管理、存儲(chǔ)管理、文件管理、作業(yè)管理和設(shè)備管理(輸入/輸出管理)。 1

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

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

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

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

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

34、調(diào)度算法FCFS、最短尋道時(shí)間優(yōu)先調(diào)度算法SSTF、掃描算法SCAN等)、磁盤的管理等內(nèi)容。 5、輸入輸出管理 輸入輸出管理(I/O)的功能是進(jìn)行設(shè)備的分配和實(shí)現(xiàn)真正的I/O操作，在這個(gè)知識(shí)點(diǎn)，我們要理解和熟悉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è)備分配與回收、假脫機(jī)技術(shù)(SPOOLing)、出錯(cuò)處理等。這部分知識(shí)與計(jì)算機(jī)組成原理的考查知識(shí)點(diǎn)有一定的交叉。 【復(fù)習(xí)方法】 1、教材的選擇 對(duì)于操作系統(tǒng)的復(fù)習(xí)，建議考生選擇希賽教育推薦計(jì)算機(jī)操作系統(tǒng)(第三版)(西安電

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

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

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

38、MA/CA協(xié)議。3. 輪詢?cè)L問(wèn)介質(zhì)訪問(wèn)控制：令牌傳遞協(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)橋與生成樹(shù)算飯；源選徑網(wǎng)橋與源選徑算法。2. 局域網(wǎng)交換機(jī)及其工作原理。四、 網(wǎng)絡(luò)層（一） 網(wǎng)絡(luò)層的功能1. 異構(gòu)網(wǎng)絡(luò)互聯(lián)2. 路由與轉(zhuǎn)發(fā)3. 擁塞控制（二） 路由算法1. 靜態(tài)路由與動(dòng)態(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的主要特點(diǎn)2. IPv6地址（五） 路由協(xié)議1. 自治系統(tǒng)2. 域內(nèi)路由與域間路由3. RIP路由協(xié)議4. OSPF路由協(xié)議5. BGP路由協(xié)議（六） IP組播1. 組播的概念2. IP組播地址3. 組播路由算法（七） 移動(dòng)IP1. 移動(dòng)IP的概念2. 移動(dòng)IP的通信過(guò)程（八） 網(wǎng)絡(luò)層設(shè)備1. 路由器的組成和功能2. 路由表與路由轉(zhuǎn)發(fā)五、 傳輸層（一） 傳輸層提供的服務(wù)1. 傳輸層的功能2. 傳輸層尋址與端口3. 無(wú)連接服務(wù)與面向連接服務(wù)（二）

40、 UDP協(xié)議1. UDP數(shù)據(jù)報(bào)2. UDP校驗(yàn)（三） 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. 域名解析過(guò)程（三） 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é)議【知識(shí)點(diǎn)解析】 1、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 網(wǎng)絡(luò)體系就是為了完成計(jì)算機(jī)之間的通信合作，把

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

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