考研計算機網絡的複習重點

我們在進行考研計算機的網絡複習時，需要抓住它的重點內容。小編為大家精心準備了考研計算機網絡的複習要點，歡迎大家前來閲讀。

　　考研計算機網絡的複習攻略

1.計算機網絡體系結構

這部分內容要了解計算機網絡概念的概念、組成;計算機網絡的分類，發展過程等。理解網絡分層結構、網絡協議、接口、服務等概念。重點掌握OSI參考模型和TCP/IP模型的區別和聯繫。

2.物理層

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

3.數據鏈路層

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

4.網絡層

網絡層的主要功能是路由與轉發，因此路由協議和路由算法是考試的重點。路由算法重點複習距離-向量路由算法、鏈路狀態路由算法。IP協議也是考試的重點，要求掌握IPV4地址與NAT、子網劃分、子網掩碼、CIDR。另外，IPV6協議是未來的方展方向，要了解IPV6的報文結構和地址分配方式。

5.傳輸層

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

6.應用層

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

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

數據結構教材：《數據結構(C語言版)》嚴蔚敏 清華大學出版社，334頁

數據結構習題：《數據結構題集(C語言版) 》嚴蔚敏 清華大學出版社，234頁

《算法與數據結構考研試題精析(第2版)》陳守孔 機械工業出版社，436頁

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

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

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

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

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

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

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

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

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

單項選擇題

1、線性表的順序存儲結構是一種()。

A .隨機存取的存儲結構

B.順序存取的存儲結構

C. 索引存取的存儲結構

存取的存儲結構

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

A. m個

B.m個連續的.

C.n+m個

D.n+m個連續的

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

A.方便運算的實現

B. 標識表結點中首結點的位置

C. 使單鏈表至少有一個結點

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

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

A.單鏈表

B.靜態鏈表

C.線性鏈表

D.順序表

答案及解析

1、【答案】A

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

2、【答案】D

【解析】順序存儲需要連續的存儲空間，在申請是需申請n+m個連續的存儲空間，然後將線性表原來的n個元素複製到新申請的n+m個連續存儲空間的前n個單元。

3、【答案】A

【解析】單鏈表設置頭結點的目的是為了方便運算的實現，主要好處體現在：第一，有頭結點後，插入和刪除數據元素的算法統一了，不再需要判斷是否在第一個元素之前插入或刪除第一個元素。第二，不論鏈表是否為空，鏈表指針不變。

4、【答案】B

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

---