A. 計算機考研408各科參考書目是哪些
數據結構方面的教材:《數據結構》嚴蔚敏 清華大學出版社
計算機組成原理的教材:《計算機組成原理》唐朔飛 高等教育出版社
《計算機組成原理》白中英 科學出版社
操作系統方面的教材:《計算機操作系統(修訂版)》湯子瀛 西安電子科技大學出版社
計算機網路的教材:《計算機網路(第五版)》謝希仁 電子工業出版社
(1)計算機網路第7版配套擴展閱讀:
報名參加碩士研究生全國統一入學考試的人員,須符合下列條件:
(一)中華人民共和國公民。
(二)擁護中國共產黨的領導,品德良好,遵紀守法。
(三)身體健康狀況符合國家和招生單位規定的體檢要求。
(四)考生學業水平必須符合下列條件之一:
1.國家承認學歷的應屆本科畢業生(含普通高校、成人高校、普通高校舉辦的成人高等學歷教育應屆本科畢業生)及自學考試和網路教育屆時可畢業本科生,錄取當年9月1日前須取得國家承認的本科畢業證書)。
2.具有國家承認的大學本科畢業學歷的人員,要求報名時通過學信網學歷檢驗,沒通過的可向有關教育部門申請學歷認證。
3.獲得國家承認的高職高專畢業學歷後滿2年(從畢業後到錄取當年9月1日,下同)或2年以上,達到與大學本科畢業生同等學歷,且符合招生單位根據本單位的培養目標對考生提出的具體業務要求的人員。
4.國家承認學歷的本科結業生,按本科畢業生同等學歷身份報考。
5.已獲碩士、博士學位的人員。
在校研究生報考須在報名前徵得所在培養單位同意。
參考資料:網路——全國碩士研究生統一招生考試
B. 計算機網路(3)
課程筆記,筆記主要來源於《計算機網路(第7版)》,侵刪
簡述/引言:
信道是鏈路的一個抽象,並非實際的描述。
數據鏈路層有兩種類型:
鏈路:一個結點到相鄰接待您的一段物理線路(有限或無線),中間沒有其他的交換結點。
數據鏈路:實現協議的硬體和軟體 + 鏈路 = 數據鏈路
網路適配器:一般都包括了數據鏈路層和物理層這兩層的功能
*規程:早期的數據通信協議
幀:點對點信道的數據鏈路層的協議數據單元
IP數據報:網路層協議數據單元(數據報、分組、包)
三個基本問題:封裝成幀、透明傳輸、差錯檢測
目前點對點鏈路中,使用最廣泛的數據鏈路層協議就是PPP協議
PPP協議:用戶計算機和ISP進行通信時所使用的數據鏈路層協議
PPP協議應滿足的需求(主要部分):
PPP協議的三個組成部分:
首部和尾部分別為四個欄位和兩個欄位
首部:
區域網的主要特點:網路為一個單位所擁有,且地理范圍和站點數目均有限
*區域網具有的優點:
區域網按網路拓撲進行分類有:星形網、環線網、匯流排網(現使用最多)
共享信道的方法:
乙太網的兩個標准:DIX Ethernet V2 和 IEEE的802.3標准
802.3標准把區域網的數據鏈路層拆成兩個子層:邏輯鏈路控制LLC子層(偏網路層)、媒體接入控制MAC子層(偏物理層)
適配器(網路介面卡/網卡)的作用:連接計算機與外界區域網
早期的乙太網是多個計算機連接在一條匯流排上的
匯流排的特點:廣播通信方式,實現一對一通信
為了通信的簡便,乙太網採取了兩種措施:
CSMA/CD協議(載波監聽多點接入/碰撞檢測):
CSMA/CD協議特性:
關於碰撞:
集線器:在星型拓撲網路的中心增加的一種可靠性非常高的設備
集線器的特點:
令 , 為單程端到端時延, 為幀的發送時間
則 越小,乙太網的信道利用率就越高
極限信道率
只有當參數 遠小於1才能得到盡可能的信道利用率
MAC地址:48位(IEEE 802標准),是區域網中的硬體地址/物理地址,是每個站的「名字」或標識符(固化在適配器的ROM中的地址,一般不可更改)
IP地址:32位,代表了一台計算機,是終端地址(可更改)
MAC幀之間傳送要有一定的時間間隔
適配器對接收到的MAC幀的處理:先檢查MAC幀中的目的地址,若是本站的則收下再進行其它處理,否則直接丟棄
接收到的MAC幀有三種:
MAC幀的格式
兩種MAC幀格式標准:DIX Ethernet V2標准(乙太網V2標准)、IEEE的802.3標准
MAC幀的類型欄位用來標志上一層用的什麼協議,以便把接收到的MAC幀的數據上交給上一層的這個協議
IEEE 802.3標准規定的無效MAC幀:
(原理不變,擴大距離)
使用光纖和一對光纖調節器
使用多個集線器
好處:
缺點:
最初使用網橋
網橋的傳輸不會改變MAC幀的源地址
網橋的作用:對MAC幀的目的地址進行轉發和過濾
網橋的優點:
網橋的缺點:
後改用乙太網交換機
乙太網交換機 / 交換式集線器:工作在數據鏈路層,實質上就是一個多介面的網橋
乙太網交換機特點:是一種透明網橋(一種即插即用設備),其內部的幀交換表(地址表)是通過自學習演算法自動轉建立起來的
乙太網交換機可實現虛擬區域網(VLAN)
虛擬區域網:由一些區域網網段構成的與物理位置無關的邏輯組
C. 2019年同等學力申碩計算機綜合試題解析--計算機網路
本文解析的原文出處都是《計算機網路第七版謝希仁》
一、填空題
1. 乙太網的爭用期是指(乙太網的端到端往返時間2 ),乙太網發送數據使用(曼切斯特)編碼
解析: 第一空出處教材P88,第七段第三句: 「因此乙太網的端到端往返時間2 稱為爭用期」
第二空原話出處教材p86,第二段第一句:「 乙太網發送的數據都使用曼切斯特編碼 的信號」
2. 一個廣域網傳輸比特率是4Kbps,傳播時延為20ms,若採用停-等協議效率是50%,幀長至少為(160)位
解析: 停止等待協議概念出處P213,
傳播時延為20ms,則往返時延rtt為40ms,效率即為信道利用率,設分組時延為T, , 忽略不計,把已知數據代入公式求出
幀長度為 (式子中有單位轉換),因此幀長度最少為160位。
3. 一個網段的網路號為130.10.3.0/21,子網掩碼可以寫為(255.255.248.0)
解析:用位與的方法即可求出。
4. TCP協議中發送窗口的大小應該由(擁塞)窗口和(接收)窗口中較小的一個決定
二、 選擇題
1. 數據鏈鏈路層採用後退N幀協議,若發送窗口大小是16,那至少需要(C)位序號才能保證不出錯
A. 7
B.6
C.5
D.4
解析: 發窗口的大小 ,n代表序號位數,n位序號要減去0的組合,最大窗口只有n個1表示為 ,因此該題選C
2. 一台主機的IP地址為152.68.70.3,子網掩碼為255.255.224.0,必須路由器才能與該主機通信的是(A)
A.152.68.62.23
B.152.68.67.15
C.152.68.85.220
D.152.68.90.30
解析: 根據子網掩碼可知網路號是19位,主機IP為152.68.70.3,與子網掩碼按位求與,其網路號為152.68.64.0,把子網掩碼與選項中ip按位求與得到,A的網路號為152.68.32.0,其他選項的網路號為152.68.64.0,因此A與題干中ip不在一個網路,因此要路由器通信。
3. 對分片後的數據進行重組的是(B)
A.中間主機
B. 目的主機
C. 核心路由器
D.下一跳路由器
解析: IP協議規定,只有最終的目的主機才可以對分片數據報進行重組,這樣做有兩個好處:首先,在目的主機上進行重組減少了路由器的計算量,當轉發一個IP數據報時,路由器不需要知道它是不是個分片;其次,路由器可以為每個分片獨立選擇路由,每個分片到達目的地所經過的路徑可以不同。
4. CIDR地址塊192.168.10.0/20所包含的IP地址范圍是(D)
A.192.168.10.0-192.168.12.255
B.192.168.10.0-192.168.13.255
C.192.168.10.0-192.168.14.255
D.192.168.10.0-192.168.15.255
解析: 根據題干192.168.10.0/20可以得到
子網掩碼是 ,
IP地址的二進製表示為:
因此原題干IP范圍為
192.168.10.0-192.168.15.255
5. 一個由25台計算機組成的通信網路,網路中任意兩台計算機之間的往返時延為20ms,他們之間採用UDP協議進行請求和響應,如果40ms內未收到響應,該計算機立即重傳請求,但很快網路發生崩潰,解決辦法是(D)
A.增加超時計時器時間
B.增加路由中隊列長度
C.在接收方使用滑動窗口機制防止緩沖區溢出
D.超時後重傳請求時,使用二進制指數退避演算法
解析: P88,二進制指數退避演算法用來確定碰撞後重傳時機,這種演算法讓發生碰撞的站在停止發送數據後,不是等待信道變為空閑後就立即再發送數據,而是推遲一個隨機的時間。
三、名詞解釋
1.BGP協議
解析: (P164第三段和第四段)
BGP邊界網關協議,是不同AS的路由器之間交換路由信息的協議。BGP力求尋找一條能夠到達目的網路且比較好的路由,而並非要尋找一條最佳路由。BGP採用路徑向量路由選擇協議。
2.DHCP協議
解析: (P295-P296)
動態主機配置協議DHCP提供了一種機制,即插即用連網,這種機制允許一台計算機加入新的網路和獲取IP地址而不用手工參與。DHCP對於運行客戶軟體和服務軟體器軟體都適用。DHCP使用客戶伺服器方式。DHCP伺服器分配給DHCP客戶的IP是臨時的,因此DHCP客戶只能在一段有限時間內使用這個分配到的IP地址。
四、計算
1. 一台路由器收到一個1500位元組的IPv4分組,IP頭部為20位元組,如果需要將該分組轉發到一個MTU為500位元組的鏈路上,
1)該IP分組共分成幾個分片,長度分別為多少位元組
2)最後一個分片的片偏移是多少位元組
解析:
(1)IP頭部20個位元組,而轉發mtu500位元組,因此數據量只有480位元組。1500個位元組分成4組,前三組都是480+20 = 500位元組,其中數據長度為480位元組,共用了1440個位元組,原來的數據量為1500-20=1480,因此第四組長度為 1480-1440 +20= 60位元組,其中數據長度為40位元組。
(2)最後一個分片的片偏移了三個分組,mtu大小為500位元組,ip佔20個位元組,每片大小最大為480,片偏移必須為8位元組的整數倍。
第一個片偏移是:0/8 = 0,第二個片偏移是:480/8=60;
第三個片偏移是:480*2/8=960/8=120, 第四個片偏移是:480*3/8=1440/8=180, 因此得到答案180。
2. 一個TCP連接使用256Kbps鏈路,其端到端的傳輸時延為128ms,實際吞吐量是128Kbps,若忽略數據封裝開銷及接收方響應分組的發送時間,發送窗口大小是多少位元組
解析: 實際吞吐量為128Kbps,使用的是256Kbps的鏈路,則說明信道利用率只有50%
ms,發送窗口大小即發送分組長度的大小,根據信道利用率公式: , 其中 忽略不計,rtt代入公式求出分組時間T=256ms,
則窗口大小為
3. 客戶端C和S之間建立一個TCP連接,該連接總是以1KB的最大段長發送TCP段,C有足夠數據發送,當擁塞窗口為32KB時,收到了三個重復的ACK報文,如果接下來4個RTT時間內TCP段的傳輸是成功的,那麼在當四個RTT時間內發送的TCP段都得到ACK,擁塞窗口大小是多少?採用了怎樣的擁塞機制?
解析: (P234-P235)有題干可知MSS=1KB,當收到3個重復確認時,就知道接收方確實沒有收到最近發的那個報文段,立即使用 快重傳 ,此時不是用慢啟動而是使用 快恢復 演算法,接下來的 第一個rtt ,發送放調整門限ssthresh = cwnd /2 = 32/2 = 16KB,於此同時設置擁塞窗口cwnd = ssthresh = 16KB。之後並開始執行 擁塞避免演算法 ,因此接下來的連續 3個rtt 都是連續加法增大,因此最終擁塞窗口cwnd = 16+3*MSS = 19KB
因此該擁塞機制過程為: 快重傳 → 快恢復 → 擁塞避免
D. 《計算機網路(第7版)》pdf下載在線閱讀,求百度網盤雲資源
《計算機網路(第7版)》(謝希仁)電子書網盤下載免費在線閱讀
資源鏈接:
鏈接:
書名:計算機網路(第7版)
作者:謝希仁
豆瓣評分:8.8
出版社:電子工業出版社
出版年份:2017-1
頁數:464
內容簡介:
本書自1989年首次出版以來,曾於1994年、1999年、2003年、2008年和2013年分別出了修訂版。在2006年本書通過了教育部的評審,被納入普通高等教育「十一五」國家級規劃教材;2008年出版的第5版獲得了教育部2009年精品教材稱號。2013年出版的第6版是「十二五」普通高等教育本科國家級規劃教材。
目前2017年發行的第7版又在第6版的基礎上進行了一些修訂。 全書分為9章,比較全面系統地介紹了計算機網路的發展和原理體系結構、物理層、數據鏈路層(包括區域網)、網路層、運輸層、應用層、網路安全、互聯網上的音頻/視頻服務,以及無線網路和移動網路等內容。各章均附有習題(附錄A給出了部分習題的答案和提示)。
本書的特點是概念准確、論述嚴謹、內容新穎、圖文並茂,突出基本原理和基本概念的闡述,同時力圖反映計算機網路的一些最新發展。本書可供電氣信息類和計算機類專業的大學本科生和研究生使用,對從事計算機網路工作的工程技術人員也有參考價值。
作者簡介:
謝希仁,解放軍理工大學指揮自動化學院,教授,博士生導師。主要學術成果有:1986年完成總參通信部區域網辦公系統項目;1987年在《電子學報》發表「分組話音通信新進展」;為國內首次介紹分組數據通信;1991年完成國家自然科學基金項目「分組交換的話音數據通信系統」項目。1999年完成第一個軍用衛星通信系統網管中心的研製任務及「金橋網網管技術」項目等。上述科研項目分別獲得國家、軍隊和部級獎項。著有:《計算機網路》第1至第7版(「十一五國家級規劃教材」),曾兩次獲得國家級優秀教材獎,成為高校最受讀者歡迎的本國計算機網路教材。
E. 求《計算機網路釋疑與習題解答》第七版 謝希仁著PDF
分四個等級 級別 科目/類別 考試形式 一級 MS Office 上機 一級 B 上機 一級 WPS Office 上機 二級 C語言程序設計 筆試+上機 二級 Visual Basic語言程序設計 筆試+上機 二級 Visual FoxPro資料庫程序設計 筆試+上機 二級 Access資料庫程序設計