我們在進行考研計算機的網路複習時,需要抓住它的重點內容。小編為大家精心準備了考研計算機網路的複習要點,歡迎大家前來閱讀。
考研計算機網路的複習攻略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
【解析】由於插入和刪除不需要移動元素,不能是順序表,只能是連結串列,但需要事先分配較大的空間,所以是靜態連結串列。靜態連結串列插入和刪除只需要修改指標遊標,不需要移動元素。