計(jì)算機(jī)考研大綱詳解1

------------------------------------------------------------------------計(jì)算機(jī)考研大綱詳解[1]2012年計(jì)算機(jī)考研大綱Ⅰ考查目標(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)題。Ⅱ考試形式和試卷結(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)、存儲(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ǔ)三、樹與二叉樹（一）樹的概念（二）二叉樹1.二叉樹的定義及其主要特征2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.二叉樹的遍歷4.線索二叉樹的基本概念和構(gòu)造5.二叉排序樹6.平衡二叉樹（三）樹、森林1.書的存儲(chǔ)結(jié)構(gòu)2.森林與二叉樹的轉(zhuǎn)換3.樹和森林的遍歷（四）樹的應(yīng)用1.等價(jià)類問(wèn)題2.哈夫曼（Huffman）樹和哈夫曼編碼圖圖的概念圖的存儲(chǔ)及基本操作鄰接矩陣法鄰接表法圖的遍歷深度優(yōu)先搜索廣度優(yōu)先搜索圖的基本應(yīng)用及其復(fù)雜度分析最?。ù鷥r(jià)）生成樹最短路徑拓?fù)渑判蜿P(guān)鍵路徑查找查找的基本概念順序查找法折半查找法B-樹散列（Hash）表及其查找查找算法的分析及應(yīng)用內(nèi)部排序排序的基本概念插入排序直接插入排序折半插入排序氣泡排序（bubblesort）簡(jiǎn)單選擇排序希爾排序（shellsort）快速排序堆排序二路歸并排序（mergesort）基數(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ì)列的基本概念，以及他們之間的區(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、樹與二叉樹二叉樹和樹是兩種不同的概念，這一點(diǎn)是必須要搞清楚的。在這個(gè)部分，我們要掌握樹的定義、二叉樹的定義及主要特征(特殊的二叉樹、二叉樹的性質(zhì))。在二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)方面，特別是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因?yàn)楹芏鄳?yīng)用都是建立在鏈?zhǔn)酱鎯?chǔ)基礎(chǔ)上，例如，二叉樹的遍歷(前序遍歷、中序遍歷、后序遍歷)就是一種典型的應(yīng)用。在特殊的二叉樹中，完全二叉樹的概念是必須要搞清楚的，其次，線索二叉樹的基本概念和構(gòu)造、二叉排序樹、平衡二叉樹的基本概念和應(yīng)用，特別是二叉排序樹的基本性質(zhì)和特點(diǎn)要能很好地理解。多棵獨(dú)立的樹就組成了森林，樹的存儲(chǔ)結(jié)構(gòu)和遍歷、森林的遍歷、樹和二叉樹的轉(zhuǎn)換、森林和二叉樹的轉(zhuǎn)換等知識(shí)，也要有了了解。最后就是樹的應(yīng)用，通常會(huì)作為綜合應(yīng)用類試題出現(xiàn)，包括等價(jià)類問(wèn)題、哈夫曼(Huffman)樹和哈夫曼編碼等。4、圖在數(shù)據(jù)結(jié)構(gòu)中，圖的結(jié)構(gòu)是最復(fù)雜的，這里的概念也是最多的。我們要掌握?qǐng)D的基本概念(有向圖、無(wú)向圖、連通、路徑、子圖、出度、入度、生成樹、最短路徑、關(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à))生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑。在給出的一個(gè)具體的圖中，我們要會(huì)利用已知條件，求出上述應(yīng)用的結(jié)果。5、查找在給定的數(shù)據(jù)集合中查找某個(gè)關(guān)鍵值就是查找，查找的基本方法主要有順序查找法、折半查找法、B-樹、散列(Hash)表及其查找?？嫉谋容^多的是折半查找和散列表，我們要掌握它們的基本概念和方法，例如散列表的碰撞如何解決，裝載因子的概念等。另外，我們要掌握各種查找算法的分析及應(yīng)用，最好能把各種查找在查找成功、查找失敗的情況下的最好、平均、最壞的平均查找次數(shù)的計(jì)算方法搞清楚。6、內(nèi)部排序根據(jù)考試大綱，只考查內(nèi)部排序。所謂內(nèi)部排序，就是在內(nèi)存中進(jìn)行排序。在這一部分中，主要要掌握直接插入排序、折半插入排序、冒泡排序(bubblesort)、簡(jiǎn)單選擇排序、希爾排序(shellsort)、快速排序、堆排序、二路歸并排序(mergesort)、基數(shù)排序的基本概念和方法。搞清楚這些排序方法的流程，以及它們之間的區(qū)別。在這個(gè)知識(shí)點(diǎn)，一個(gè)很重要的考查點(diǎn)就是各種內(nèi)部排序算法的比較，一般的書上都會(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)包含，所以，選擇哪本書并不是最重要的事情。不過(guò)，根據(jù)希賽教育推薦，對(duì)于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)，可以選擇清華大學(xué)出版社的《數(shù)據(jù)結(jié)構(gòu)(第二版)》(嚴(yán)蔚敏主編)。這本書有多種語(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è)計(jì)語(yǔ)言去具體實(shí)現(xiàn))。如果沒(méi)有條件，那就只有在心里進(jìn)行推導(dǎo)了，可以使用實(shí)際的例子，手工“實(shí)現(xiàn)”算法。計(jì)算機(jī)組成原理【考查目標(biāo)】理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念。理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識(shí)和基本實(shí)現(xiàn)方法。能夠運(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)計(jì)算機(jī)硬件的基本組成計(jì)算機(jī)軟件的分類計(jì)算機(jī)的工作過(guò)程計(jì)算機(jī)性能指標(biāo)吞吐量、響應(yīng)時(shí)間；CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間；MIPS、MFLOPS。數(shù)據(jù)的表示和運(yùn)算數(shù)制與編碼進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換真值和機(jī)器數(shù)BCD碼字符與字符串校驗(yà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ù)邏輯單元ALU串行加法器和并行加法器算術(shù)邏輯單元ALU的功能和機(jī)構(gòu)存儲(chǔ)器層次機(jī)構(gòu)存儲(chǔ)器的分類存儲(chǔ)器的層次化結(jié)構(gòu)半導(dǎo)體隨機(jī)存取存儲(chǔ)器SRAM存儲(chǔ)器的工作原理DRAM存儲(chǔ)器的工作原理只讀存儲(chǔ)器主存儲(chǔ)器與CPU的連接雙口RAM和多模塊存儲(chǔ)器高速緩沖存儲(chǔ)器（Cache）程序訪問(wèn)的局部Cache的基本工作原理Cache和主存之間的映射方式Cache中主存塊的替換算法Cache寫策略虛擬存儲(chǔ)器虛擬存儲(chǔ)器的基本概念頁(yè)式虛擬存儲(chǔ)器段式虛擬存儲(chǔ)器段頁(yè)式虛擬存儲(chǔ)器TLB（快表）指令系統(tǒng)指令格式指令的基本格式定長(zhǎng)操作碼指令格式擴(kuò)展操作碼指令格式指令的尋址方式有效地址的概念數(shù)據(jù)尋址和指令尋址常見(jiàn)尋址方式CISC和RISC的基本概念中央處理器（CPU）CPU的功能和基本結(jié)構(gòu)指令執(zhí)行過(guò)程數(shù)據(jù)通路的功能和基本結(jié)構(gòu)控制器的功能和工作原理硬布線控制器微程序控制器微程序、微指令和微命令；微指令的編碼方式；微地址的形式方式。指令流水線指令流水線的基本概念超標(biāo)量和動(dòng)態(tài)流水線的基本概念總線總線概述總線的基本概念總線的分類總線的組成及性能指標(biāo)總線仲裁集中仲裁方式分布仲裁方式總線操作和定時(shí)同步定時(shí)方式異步定時(shí)方式總線標(biāo)準(zhǔn)輸入輸出（I/O）系統(tǒng)I/O系統(tǒng)基本概念外部設(shè)備輸入設(shè)備：鍵盤、鼠標(biāo)輸出設(shè)備：顯示器、打印機(jī)外存儲(chǔ)器：硬盤存儲(chǔ)器、磁盤陣列、光盤存儲(chǔ)器I/O接口（I/O控制器）I/O接口的功能和基本結(jié)構(gòu)I/O端口及其編址I/O方式程序查詢方式程序中斷方式中斷的基本概念；中斷響應(yīng)過(guò)程；中斷處理過(guò)程；多重中斷和中斷屏蔽的概念。DMA方式DMA控制器的組成；DMA傳送過(guò)程。通道方式【知識(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ī)軟件的分類，以及計(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冗余校驗(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的功能和結(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)，我們要掌握程序訪問(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)就是CISC(復(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ì)影響流水線，等等。在這一點(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)系統(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)合。在這些方式中，以程序中斷方式為考查重點(diǎn)，我們要掌握中斷的基本概念、中斷響應(yīng)過(guò)程、中斷處理過(guò)程、多重中斷和中斷屏蔽的概念?！緩?fù)習(xí)方法】1、教材的選擇從考試大綱來(lái)看，所要求的知識(shí)在一般的大學(xué)計(jì)算機(jī)組成原理教材中都已經(jīng)包含，所以，選擇哪本書并不是最重要的事情。不過(guò)，根據(jù)希賽教育的推薦，對(duì)于計(jì)算機(jī)組成原理的復(fù)習(xí)，可以選擇高等教育出版社的《計(jì)算機(jī)組成原理(第2版)(唐朔飛主編)，該書寫得比較好，曾經(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ī)常用的邏輯器件、部件的原理、參數(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í)要緊緊抓住考試大綱。操作系統(tǒng)【考查目標(biāo)】了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn)。理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設(shè)計(jì)方法與實(shí)現(xiàn)技術(shù)。能夠運(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)程與線程進(jìn)程概念進(jìn)程的狀態(tài)與轉(zhuǎn)換進(jìn)程控制進(jìn)程組織進(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)度算法先來(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)程同步進(jìn)程同步的基本概念實(shí)現(xiàn)臨界區(qū)互斥的基本方法軟件實(shí)現(xiàn)方法；硬件實(shí)現(xiàn)方法。信號(hào)量管程經(jīng)典同步問(wèn)題生產(chǎn)者-消費(fèi)者問(wèn)題；讀者-寫者問(wèn)題；哲學(xué)家進(jìn)餐問(wèn)題。死鎖死鎖的概念死鎖處理策略死鎖預(yù)防死鎖避免系統(tǒng)安全狀態(tài)：銀行家算法。死鎖檢測(cè)和解除內(nèi)存管理內(nèi)存管理基礎(chǔ)內(nèi)存管理概念程序裝入與鏈接；邏輯地址與物理地址空間；內(nèi)存保護(hù)。交換與覆蓋連續(xù)分配管理方式單一連續(xù)分配；分區(qū)分配。非連續(xù)分配管理方式分頁(yè)管理方式；分段管理方式；段頁(yè)式管理方式。虛擬內(nèi)存管理虛擬內(nèi)存基本概念請(qǐng)求分頁(yè)管理方式頁(yè)面置換算法最佳置換算法（OPT）；先進(jìn)先出置換算法（FIFO）；最近最少使用置換算法（LRU）；時(shí)鐘置換算法（CLOCK）。頁(yè)面分配策略抖動(dòng)抖動(dòng)現(xiàn)象；工作集。請(qǐng)求分段管理方式請(qǐng)求段頁(yè)式管理方式文件管理文件系統(tǒng)基礎(chǔ)文件概念文件結(jié)構(gòu)順序文件；索引文件；索引順序文件。目錄結(jié)構(gòu)文件控制塊和索引節(jié)點(diǎn)；單級(jí)目錄結(jié)構(gòu)和兩級(jí)目錄結(jié)構(gòu)；樹形目錄結(jié)構(gòu)；圖形目錄結(jié)構(gòu)。文件共享共享動(dòng)機(jī)；共享方式；共享語(yǔ)義。文件保護(hù)訪問(wèn)類型；訪問(wèn)控制。文件系統(tǒng)實(shí)現(xiàn)文件系統(tǒng)層次結(jié)構(gòu)目錄實(shí)現(xiàn)文件實(shí)現(xiàn)磁盤組織與管理磁盤的結(jié)構(gòu)磁盤調(diào)度算法磁盤的管理輸入輸出（I/O）管理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è)備分配與回收假脫機(jī)技術(shù)（SPOOLing）出錯(cuò)處理【知識(shí)點(diǎn)解析】操作系統(tǒng)學(xué)科是圍繞操作系統(tǒng)的功能來(lái)展開(kāi)的，包括進(jìn)程管理、存儲(chǔ)管理、文件管理、作業(yè)管理和設(shè)備管理(輸入/輸出管理)。1、操作系統(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)度的基本準(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操作的概念、流程，以及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)存管理的基本概念(程序裝入與鏈接、邏輯地址與物理地址空間、內(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)等策略。不管采用哪一種策略和算法，都要防止抖動(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)、樹形目錄結(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ù)調(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)(第三版)》(西安電子科技大學(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)】掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法。掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理能夠運(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ò)概述計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成與功能計(jì)算機(jī)網(wǎng)絡(luò)的分類計(jì)算機(jī)網(wǎng)絡(luò)與互聯(lián)網(wǎng)的發(fā)展歷史計(jì)算機(jī)網(wǎng)絡(luò)的標(biāo)準(zhǔn)化工作及相關(guān)組織計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與參考模型計(jì)算機(jī)網(wǎng)絡(luò)分層結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念I(lǐng)SO/OSI參考模型和TCP/IP模型物理層通信基礎(chǔ)信道、信號(hào)、寬帶、碼元、波特、速率等基本概念奈奎斯特定理與香農(nóng)定理信源與信宿編碼與調(diào)制電路交換、報(bào)文交換與分組交換數(shù)據(jù)報(bào)與虛電路傳輸介質(zhì)雙絞線、同軸電纜、光纖與無(wú)線傳輸介質(zhì)物理層接口的特性物理層設(shè)備中繼器集線器數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層的功能組幀差錯(cuò)控制檢錯(cuò)編碼糾錯(cuò)編碼流量控制與可靠傳輸機(jī)制流量控制、可靠傳輸與滑輪窗口機(jī)制單幀滑動(dòng)窗口與停止-等待協(xié)議多幀滑動(dòng)窗口與后退N幀協(xié)議（GBN）多幀滑動(dòng)窗口與選擇重傳協(xié)議（SR）介質(zhì)訪問(wèn)控制信道劃分介質(zhì)訪問(wèn)控制頻分多路復(fù)用、時(shí)分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用的概念和基本原理。隨即訪問(wèn)介質(zhì)訪問(wèn)控制ALOHA協(xié)議；CSMA協(xié)議；CSMA/CD協(xié)議；CSMA/CA協(xié)議。輪詢?cè)L問(wèn)介質(zhì)訪問(wèn)控制：令牌傳遞協(xié)議局域網(wǎng)局域網(wǎng)的基本概念與體系結(jié)構(gòu)以太網(wǎng)與IEEE802.3IEEE802.11令牌環(huán)網(wǎng)的基本原理廣域網(wǎng)廣域網(wǎng)的基本概念PPP協(xié)議HDLC協(xié)議ATM網(wǎng)絡(luò)基本原理數(shù)據(jù)鏈路層設(shè)備網(wǎng)橋網(wǎng)橋的概念；透明網(wǎng)橋與生成樹算飯；源選徑網(wǎng)橋與源選徑算法。局域網(wǎng)交換機(jī)及其工作原理。網(wǎng)絡(luò)層網(wǎng)絡(luò)層的功能異構(gòu)網(wǎng)絡(luò)互聯(lián)路由與轉(zhuǎn)發(fā)擁塞控制路由算法靜態(tài)路由與動(dòng)態(tài)路由距離-向量路由算法鏈路狀態(tài)路由算法層次路由IPv4IPv4分組IPv4地址與NAT子網(wǎng)劃分與子網(wǎng)掩碼、CIDRARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議IPv6IPv6的主要特點(diǎn)IPv6地址路由協(xié)議自治系統(tǒng)域內(nèi)路由與域間路由RIP路由協(xié)議OSPF路由協(xié)議BGP路由協(xié)議IP組播組播的概念I(lǐng)P組播地址組播路由算法移動(dòng)IP移動(dòng)IP的概念移動(dòng)IP的通信過(guò)程網(wǎng)絡(luò)層設(shè)備路由器的組成和功能路由表與路由轉(zhuǎn)發(fā)傳輸層傳輸層提供的服務(wù)傳輸層的功能傳輸層尋址與端口無(wú)連接服務(wù)與面向連接服務(wù)UDP協(xié)議UDP數(shù)據(jù)報(bào)UDP校驗(yàn)TCP協(xié)議TCP段TCP連接管理TCP可靠傳輸TCP流量控制與擁塞控制應(yīng)用層網(wǎng)絡(luò)應(yīng)用模型客戶/服務(wù)器模型P2P模型DNS系統(tǒng)層次域名空間域名服務(wù)器域名解析過(guò)程FTPFTP協(xié)議的工作原理控制連接與數(shù)據(jù)連接電子郵件電子郵件系統(tǒng)的組成結(jié)構(gòu)電子郵件格式與MIMESMTP協(xié)議與POP3協(xié)議WWWWWW的概念與組成結(jié)構(gòu)HTTP協(xié)議【知識(shí)點(diǎn)解析】1、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)網(wǎng)絡(luò)體系就是為了完成計(jì)算機(jī)之間的通信合作，把每臺(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è)定理(奈奎斯特定理與香農(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ù)用)的概念和基本原理。在數(shù)據(jù)鏈路層的協(xié)議中，要求我們掌握主要有ALOHA協(xié)議、CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié)議、令牌傳遞協(xié)議。對(duì)局域網(wǎng)與廣域網(wǎng)的考查，也放在的這個(gè)知識(shí)點(diǎn)中。要求我們掌握局域網(wǎng)的基本概念