考研計算機網(wǎng)絡的復習重點

　　我們在進行考研計算機的網(wǎng)絡復習時，需要抓住它的重點內(nèi)容。小編為大家精心準備了考研計算機網(wǎng)絡的復習要點，歡迎大家前來閱讀。

　　考研計算機網(wǎng)絡的復習攻略

　　1.計算機網(wǎng)絡體系結(jié)構(gòu)

　　這部分內(nèi)容要了解計算機網(wǎng)絡概念的概念、組成;計算機網(wǎng)絡的分類，發(fā)展過程等。理解網(wǎng)絡分層結(jié)構(gòu)、網(wǎng)絡協(xié)議、接口、服務等概念。重點掌握OSI參考模型和TCP/IP模型的區(qū)別和聯(lián)系。

　　2.物理層

　　對這部分內(nèi)容的考查，以基本原理和概念的形式為主。掌握信道、信號、帶寬、碼元、波特、速率、信元、信宿、編碼與調(diào)制、電路交換、報文交換、分組交換、數(shù)據(jù)報、虛電路等基本概念。重點掌握奈奎斯特定理和香農(nóng)定理。此外，還要注意復習每層上的網(wǎng)絡設(shè)備，在考查目標中特別強調(diào)了對典型網(wǎng)絡設(shè)備的工作原理及應用的考查。物理層設(shè)備有集線器、中繼器。

　　3.數(shù)據(jù)鏈路層

　　這部分內(nèi)容的復習可以從數(shù)據(jù)鏈路層所提供的功能入手，便于理解和記憶。數(shù)據(jù)鏈路層的主要功能：差錯控制、流量控制與可靠傳輸機制、介質(zhì)訪問控制。建議重點復習流量控制與可靠傳輸機制、介質(zhì)訪問控制這兩部分內(nèi)容。數(shù)據(jù)鏈路層的協(xié)議中，建議重點復習CSMA/CD協(xié)議。在前兩年的考試中，考查了后退N幀協(xié)議，CSMA/CD協(xié)議等內(nèi)容，這些內(nèi)容不好理解，大家可以通過《計算機學科專業(yè)基礎(chǔ)綜合輔導講義》的中相應例題的講解來理解掌握這部分內(nèi)容。

　　4.網(wǎng)絡層

　　網(wǎng)絡層的主要功能是路由與轉(zhuǎn)發(fā)，因此路由協(xié)議和路由算法是考試的重點。路由算法重點復習距離-向量路由算法、鏈路狀態(tài)路由算法。IP協(xié)議也是考試的重點，要求掌握IPV4地址與NAT、子網(wǎng)劃分、子網(wǎng)掩碼、CIDR。另外，IPV6協(xié)議是未來的方展方向，要了解IPV6的報文結(jié)構(gòu)和地址分配方式。

　　5.傳輸層

　　傳輸層重點考查UDP協(xié)議和TCP協(xié)議。要掌握UDP數(shù)據(jù)報的發(fā)送和UDP校驗方式;TCP連接管理、三次握手協(xié)議、TCP可靠傳輸，以及TCP流量控制與擁塞控制。這部分要多做習題來加深理解。我給大家推薦的是《計算機學科專業(yè)基礎(chǔ)綜合輔導講義同步練習》，這本書是與《計算機學科專業(yè)基礎(chǔ)綜合輔導講義》配套的一本習題集，大家可以通過同步習題訓練加深對知識的理解，掌握解題思路和技巧。

　　6.應用層

　　應用層要重點掌握DNS、FTP、電子郵件及www的.概念、基本原理，所涉及的網(wǎng)絡協(xié)議等。

　　計算機考研復習的參考用書

　　數(shù)據(jù)結(jié)構(gòu)教材：《數(shù)據(jù)結(jié)構(gòu)(C語言版)》嚴蔚敏 清華大學出版社，334頁

　　數(shù)據(jù)結(jié)構(gòu)習題：《數(shù)據(jù)結(jié)構(gòu)題集(C語言版) 》嚴蔚敏 清華大學出版社，234頁

　　《算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析(第2版)》陳守孔 機械工業(yè)出版社，436頁

　　計算機組成原理教材：《計算機組成原理(第2版)》唐朔飛 高等教育出版，428頁

　　計算機組成原理習題：《計算機組成原理學習指導與習題解答》唐朔飛 高等教育出版，346頁

　　操作系統(tǒng)教材：《計算機操作系統(tǒng)(第3版)》湯子瀛 西安電子科技出版社，393頁

　　操作系統(tǒng)習題：《計算機操作系統(tǒng)學習指導與題解(第2版)》湯子瀛 西安電子科技出版社，243頁

　　《操作系統(tǒng)學習指導和考試指導》李善平 浙江大學出版社，297頁

　　計算機網(wǎng)絡教材：《計算機網(wǎng)絡(第5版)》謝希仁 電子工業(yè)出版社，402頁

　　計算機網(wǎng)絡習題：《計算機網(wǎng)絡知識要點與習題解析》王慧強 哈爾濱工業(yè)大學出版社，349頁

　　考研復習全書：《計算機專業(yè)基礎(chǔ)綜合考試指導全書》王道論壇 機械工業(yè)出版社，497頁

　　計算機考研習題訓練：線性表

　　單項選擇題

　　1、線性表的順序存儲結(jié)構(gòu)是一種()。

　　A .隨機存取的存儲結(jié)構(gòu)

　　B.順序存取的存儲結(jié)構(gòu)

　　C. 索引存取的存儲結(jié)構(gòu)

　　D.Hash存取的存儲結(jié)構(gòu)

　　2、順序表的插入算法中，當n個空間已滿時，可再申請增加分配m個空間，若申請失敗，則說明系統(tǒng)沒有()可分配的存儲空間。

　　A. m個

　　B.m個連續(xù)的

　　C.n+m個

　　D.n+m個連續(xù)的

　　3、單鏈表中，增加一個頭結(jié)點的目的是為了()

　　A.方便運算的實現(xiàn)

　　B. 標識表結(jié)點中首結(jié)點的位置

　　C. 使單鏈表至少有一個結(jié)點

　　D. 說明單鏈表是線性表的鏈式存儲

　　4、需要分配一個較大的存儲空間并且插入和刪除不需要移動元素，滿足以上特點的存儲結(jié)構(gòu)是()

　　A.單鏈表

　　B.靜態(tài)鏈表

　　C.線性鏈表

　　D.順序表

　　答案及解析

　　1、【答案】A

　　【解析】順序表是一種支持隨機存取的順序存儲結(jié)構(gòu)，根據(jù)起始地址加上元素的序號，可以很方便的訪問到任一元素，即隨機存取的概念。

　　2、【答案】D

　　【解析】順序存儲需要連續(xù)的存儲空間，在申請是需申請n+m個連續(xù)的存儲空間，然后將線性表原來的n個元素復制到新申請的n+m個連續(xù)存儲空間的前n個單元。

　　3、【答案】A

　　【解析】單鏈表設(shè)置頭結(jié)點的目的是為了方便運算的實現(xiàn)，主要好處體現(xiàn)在：第一，有頭結(jié)點后，插入和刪除數(shù)據(jù)元素的算法統(tǒng)一了，不再需要判斷是否在第一個元素之前插入或刪除第一個元素。第二，不論鏈表是否為空，鏈表指針不變。

　　4、【答案】B

　　【解析】由于插入和刪除不需要移動元素，不能是順序表，只能是鏈表，但需要事先分配較大的空間，所以是靜態(tài)鏈表。靜態(tài)鏈表插入和刪除只需要修改指針游標，不需要移動元素。

---

【考研計算機網(wǎng)絡的復習重點】相關(guān)文章：

考研計算機網(wǎng)絡參考書及復習重點12-16

考研英語強化復習的重點12-08

考研數(shù)學暑假復習的重點12-16

考研數(shù)學大綱的復習重點12-12

考研數(shù)學復習真題是沖刺復習重點11-15

考研翻譯碩士復習重點內(nèi)容11-14

考研英語基礎(chǔ)寫作的復習重點12-08

考研英語暑期復習重點及關(guān)鍵12-08

考研英語強化階段復習的重點12-08