《計(jì)算機(jī)的網(wǎng)絡(luò)》2018試卷A

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