當前位置:才華齋>範例>校園>

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

校園 閱讀(2.22W)

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

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

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

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

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