《計算機的網(wǎng)絡》2018試卷A

實用標準文案一、填空題（每空 1分，共15分）1.在OSI環(huán)境中發(fā)送方的應用進程依次從應用層逐層傳至物理層， 其中傳輸層的數(shù)據(jù)傳輸單元稱為 報文 ，網(wǎng)絡層的數(shù)據(jù)傳輸單元稱為 數(shù)據(jù)包 ，數(shù)據(jù)鏈路層的數(shù)據(jù)傳輸單元稱為 幀 ，物理層的數(shù)據(jù)傳輸單元稱為 比特 。2.TCP/IP體系結構的傳輸層上定義的兩個傳輸協(xié)議是 tcp 和 Udp 。3.ICMP通常被認為是 網(wǎng)絡 層的協(xié)議。4．IPv6的地址由 128 比特組成。5.使用 確認 和 超時重傳 實現(xiàn)可靠傳輸?shù)牟呗苑Q為自動請求重發(fā) ARQ。6.根據(jù)IP頭部的結構，一個 IP分組（包括頭部）最大可以有 1505 字節(jié)。7．從路由選擇算法對網(wǎng)絡拓撲和通信量變化的自適應能力的角度劃分，路由選擇算法可分為 非自適應路由選擇和 自適應路由選擇 。8．FTP協(xié)議在使用時需要建立兩條連接： 控制連接和數(shù)據(jù)傳輸連接， 其中服務器端控制連接的端口號為21 ，數(shù)據(jù)傳輸連接的端口號為 20 。二、選擇題（每題 1分，共10分）1.協(xié)議是 d 之間進行通信的規(guī)則或約定。A．同一結點上下層 B．不同結點 C．相鄰實體 D．不同結點對等實體2．在OSI參考模型中能實現(xiàn)路由選擇、擁塞控制與互聯(lián)功能的層是 c 。A．傳輸層 B．應用層 C．網(wǎng)絡層 D．物理層3．在常用的傳輸介質中， c的帶寬最寬，信號傳輸衰減最小，抗干擾能力最強。A．雙絞線 B．同軸電纜 C．光纖 D．微波精彩文檔實用標準文案4．曼徹斯特編碼采用的是 c 。A．外同步 B．群同步 C．自同步 D．都可以．能檢測出所有奇數(shù)個錯、單比特錯、雙比特錯和所有小于、等于校驗比特長度的突發(fā)差錯的校驗碼是。A．海明碼 B．CRC C．水平垂直奇偶校驗碼 D．水平或垂直奇偶校驗碼6．載波監(jiān)聽多路訪問即 CSMA a 。A．只用于總線拓撲結構 B．只用于環(huán)狀拓撲結構C．只用于星狀拓撲結構 D．能用于星狀拓撲結構和總線拓撲結構7．下面屬于路由選擇協(xié)議的是 b 。A．TCP/IP B．RIP C．IPX/SPX D．AppleTalk8．要構建一個可連接 10個主機的網(wǎng)絡（與其它網(wǎng)絡互連） ，如果該網(wǎng)絡采用劃分子網(wǎng)的方法，則子網(wǎng)掩碼為 c。A． B． C．40D．9.在虛電路服務中分組的順序 a 。（分組里的數(shù)據(jù)部分不能保證）A．總是按發(fā)送順序到達目的站 B.總是與發(fā)送順序相反到達目的站C.到達目的站時可能不按發(fā)送順序 D.到達順序是任意的10.OSPF協(xié)議是 a 。A．域內(nèi)路由協(xié)議 B．域間路由協(xié)議 C．無域路由協(xié)議 D．應用層協(xié)議1．假設在以太網(wǎng)上運行 IP協(xié)議，源主機 A和IP地址為 的主機B通信，請問 A如何得到主機B的MAC地址？（說明采用的協(xié)議以及查找過程）Arp 進程在本局域網(wǎng)上廣播一個 arp請求分組，本局域網(wǎng)所有主機運行的 arp進程都接受到了此 arp分精彩文檔實用標準文案組，主機 B在arp請求分組中見到自己的 ip地址，就向主機 A發(fā)送arp響應分組，主機 A收到后就向ARP高速緩存中寫入 B的ip和硬件地址的映射。2．假設有兩臺主機 A的IP地址為 ，主機B的IP地址為 ，它們的子網(wǎng)掩碼，默認網(wǎng)關為。試問：1）主機A和主機B能否直接通信？（2）主機B不能和IP地址為 的DNS服務器通信。為什么？能，在同一個網(wǎng)段。不能，不在同一個網(wǎng)絡。3．簡述CSMA/CD 的基本工作原理。載波監(jiān)聽，多點接入，碰撞檢測先聽后發(fā)，邊發(fā)邊聽，沖突停止，隨機時延后發(fā)4．通過舉反例來說明，對于選擇重傳（selectiverepeat）協(xié)議，必須使發(fā)送窗口的大小≤2n-1。n為幀序號所占的比特數(shù)。以n=3為例假設接收方窗口大小為 5(大于2^3/2) ，發(fā)送方可以一次連續(xù)發(fā)送 0-4序號的幀（以幀為例），且接收方全部正確接收，于是用 ACK5進行應答，但此幀丟失！ （發(fā)送和接收方均不知道）發(fā)送方超時后又重發(fā)序號0-4的幀，接收方收到后當作新的幀收下，結果造成錯誤。精彩文檔實用標準文案5．物理層主要解決哪些問題？盡可能屏蔽物理各層設備和傳輸媒體通信手段的不同，使數(shù)據(jù)鏈路層感覺不到差異，只需考慮本層協(xié)議要完成的服務。物理層解決物理連接建立，維持，和釋放問題。兩個相鄰系統(tǒng)之間唯一標識數(shù)據(jù)鏈路。6．簡單說明擁塞控制和流控制之間的差異。擁塞控制是網(wǎng)絡能夠承受現(xiàn)有的網(wǎng)絡負荷，是一個全局變量；而流量控制往往只是指點對點之間對通信量的控制。7．為什么要劃分子網(wǎng)？子網(wǎng)掩碼的作用是什么？1增加ip地址空間的利用率， 2減少路由表，優(yōu)化網(wǎng)絡性能 3增加兩級 ip地址的靈活作用：把子網(wǎng)掩碼和 ip做與運算，就立即得出網(wǎng)絡地址1．假設想要傳輸?shù)南?0011010并使用CRC多項式x3x21，使用多項式長除法確定CRC碼（循環(huán)冗余校驗碼）及實際傳輸?shù)南ⅰ?0011010/1101===余001CRC碼1實際傳輸?shù)南?2．令牌桶容量是 250KB，令牌產(chǎn)生的速率是 2MB/s，即允許桶以 2MB/s 的穩(wěn)定速率向網(wǎng)絡輸出數(shù)據(jù)。設開始時，令牌桶是空的，隨后令牌開始到達。假設當令牌桶已滿后，有 1MB突發(fā)數(shù)據(jù)到達。這時，可精彩文檔實用標準文案以令牌桶可以 25MB/s 的突發(fā)速率（最大發(fā)送速率）向網(wǎng)絡傳送一段時間的數(shù)據(jù)，然后回到 2MB/s 的速率，直到傳輸結束。求令牌桶工作時間。S=0.25/(25-2)=11ms五、綜合題（第 1、2小題每題10分，第3小題5分，共25分）1．下表是一個使用 CIDR的路由表。地址各字節(jié)是 16進制的。如： 中的“/12”表示網(wǎng)絡掩碼的前 12位是1，即。請說明下列地址將被傳送到的下一跳各是什么。 （10分）網(wǎng)絡/掩碼長度 下一跳(a) F A(b) B B(c) E C(d) A D(e) F E(f) C F G精彩文檔實用標準文案2.應用最短路徑優(yōu)先算法 Dijkstra，寫出圖中源結點 E到達網(wǎng)絡中其它各結點的全部最短路徑。 （10分）1AC12B242DE 2A CBE DA B