(完整版)《計算機網(wǎng)絡(luò)》(2008-2009)試卷A

1、浙江工商大學(xué)計算機網(wǎng)絡(luò)課程考試試卷第1頁共 5 頁一、填空題（每空1分，共15分）1. 在OSI環(huán)境中發(fā)送方的應(yīng)用進程依次從應(yīng)用層逐層傳至物理層，其中傳輸層的數(shù)據(jù)傳輸單元稱為 _報文 _，網(wǎng)絡(luò)層的數(shù)據(jù)傳輸單元稱為數(shù)據(jù)包，數(shù)據(jù)鏈路層的數(shù)據(jù)傳輸單元稱為幀 _，物理層的數(shù)據(jù)傳輸單元稱為比特。2. TCP/IP 體系結(jié)構(gòu)的傳輸層上定義的兩個傳輸協(xié)議是tcp和 Udp。3.ICMP 通常被認為是網(wǎng)絡(luò) 層的協(xié)議。4.IPv6的地址由128 比特組成。5. 使用 確認 和_ 實現(xiàn)可靠傳輸?shù)牟呗苑Q為自動請求重發(fā)ARQ。6. 根據(jù) IP 頭部的結(jié)構(gòu)，一個 IP 分組（包括頭部）最大可以有1505_ 字節(jié)。7 從

2、路由選擇算法對網(wǎng)絡(luò)拓撲和通信量變化的自適應(yīng)能力的角度劃分，路由選擇算法可分為_ 非自適應(yīng)路由選擇禾廿 _ 自適應(yīng)路由選擇_。8 FTP 協(xié)議在使用時需要建立兩條連接： 控制連接和數(shù)據(jù)傳輸連接，其中服務(wù)器端控制連接的端口號為21_，數(shù)據(jù)傳輸連接的端口號為20。、選擇題（每題1分，共10分）2 .在OSI參考模型中能實現(xiàn)路由選擇、擁塞控制與互聯(lián)功能的層是4 .曼徹斯特編碼采用的是單比特錯、雙比特錯和所有小于、等于校驗比特長度的突發(fā)差錯的校驗碼是b_。A .海明碼B . CRC C.水平垂直奇偶校驗碼D .水平或垂直奇偶校驗碼6 .載波監(jiān)聽多路訪問即 CSMA a 。1.協(xié)議是d_之間進行通信的規(guī)則

3、或約定。A .同一結(jié)點上下層B .不同結(jié)點C相鄰實體不同結(jié)點對等實體A .傳輸層B .應(yīng)用層C .網(wǎng)絡(luò)層D .物理層3 .在常用的傳C_的帶寬最寬，信號傳輸衰減最小，抗干擾能力最強。A .雙絞線B .同軸電纜C .光纖D .微波A .外同步B .群同步C .自同步D .都可以5.能檢測出所有奇數(shù)個錯、浙江工商大學(xué)計算機網(wǎng)絡(luò)課程考試試卷第2頁共 5 頁A .只用于總線拓撲結(jié)構(gòu)B .只用于環(huán)狀拓撲結(jié)構(gòu)D .能用于星狀拓撲結(jié)構(gòu)和總線拓撲結(jié)構(gòu)C.只用于星狀拓撲結(jié)構(gòu)浙江工商大學(xué)計算機網(wǎng)絡(luò)課程考試試卷第3頁共 5 頁7 下面屬于路由選擇協(xié)議的是b碼為_c_。9.在虛電路服務(wù)中分組的順序a 。(分組里的數(shù)據(jù)

4、部分不能保證)A 總是按發(fā)送順序到達目的站B.總是與發(fā)送順序相反到達目的站C.至 U 達目的站時可能不按發(fā)送順序D.到達順序是任意的10 .OSPF 協(xié)議是 a。A 域內(nèi)路由協(xié)議B 域間路由協(xié)議 C 無域路由協(xié)議D 應(yīng)用層協(xié)議1 假設(shè)在以太網(wǎng)上運行IP 協(xié)議，源主機 A 和 IP 地址為 50 的主機 B 通信，請問 A 如何得到主機 B 的 MAC 地址？(說明采用的協(xié)議以及查找過程)Arp 進程在本局域網(wǎng)上廣播一個 arp 請求分組，本局域網(wǎng)所有主機運行的 arp 進程都接受到了此 arp 分組， 主機 B在 arp 請求分組中見到自己的 ip 地址，就向主機 A 發(fā)

5、送 arp 響應(yīng)分組，主機 A 收到后就向 ARP 高速緩存中寫入 B的 ip 和硬件地址的映射。2 假設(shè)有兩臺主機 A 的 IP 地址為 65，主機 B 的 IP 地址為 85，它們的子網(wǎng)掩碼24，默認網(wǎng)關(guān)為 60。試問：(1)主機 A 和主機 B 能否直接通信？(2)主機 B 不能和 IP 地址為 4 的 DNS 服務(wù)器通信。為什么？能，在同一個網(wǎng)段。不能，不在同一個網(wǎng)絡(luò)。3 簡述 CSMA/CD 的基本工作原理。載波監(jiān)聽，多點接入，碰撞檢測先聽后發(fā)，邊發(fā)邊聽，沖突停止，隨機時

6、延后發(fā)4 通過舉反例來說明，對于選擇重傳(selective repeat)協(xié)議，必須使發(fā)送窗口的大小w2n-1。n 為幀序號所占的比特數(shù)。A TCP/IPB RIPC IPX/SPX D AppleTalk8.要構(gòu)建一個可連接10 個主機的網(wǎng)絡(luò)(與其它網(wǎng)絡(luò)互連)，如果該網(wǎng)絡(luò)采用劃分子網(wǎng)的方法，則子網(wǎng)掩A B C 255.255. 255. 240D 浙江工商大學(xué)計算機網(wǎng)絡(luò)課程考試試卷第4頁共 5 頁以 n=3 為例假設(shè)接收方窗口大小為 5（大于 2A3/2），發(fā)送方可以一次連續(xù)發(fā)送 0-4 序號的幀（以幀為例），且

7、接收方全部 正確接收，于是用 ACK5 進行應(yīng)答，但此幀丟失?。òl(fā)送和接收方均不知道）發(fā)送方超時后又重發(fā)序號 0-4的幀，接收方收到后當(dāng)作新的幀收下，結(jié)果造成錯誤。5.物理層主要解決哪些問題？盡可能屏蔽物理各層設(shè)備和傳輸媒體通信手段的不同，使數(shù)據(jù)鏈路層感覺不到差異，只需考慮本層協(xié)議要完成的服務(wù)。物理層解決物理連接建立，維持，和釋放問題。兩個相鄰系統(tǒng)之間唯一標識數(shù)據(jù)鏈路。6.簡單說明擁塞控制和流控制之間的差異。擁塞控制是網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負荷，是一個全局變量；而流量控制往往只是指點對點之間對通信浙江工商大學(xué)計算機網(wǎng)絡(luò)課程考試試卷第5頁共 5 頁S=0.25/(25-2)=11ms五、綜合題（

8、第1、2小題每題10分，第3小題5分，共25分）1.下表是一個使用 CIDR 的路由表。地址各字節(jié)是16 進制的。如：C/12 中的“/12”表示網(wǎng)絡(luò)掩碼的前 12 位是 1，即 FF.F0.0.0。請說明下列地址將被傳送到的下一跳各是什么。（10 分）C4.4B.31.2EF網(wǎng)絡(luò)/掩碼長度下一跳(b)C4.5E.05.09BC4.5E.2.0/23A(c)C4.4D.31.2EEC4.5E.4.0/22B(d)C4.5E.03.87AC4.5E.C0.0/19C(e)C4.5E.7F.12FC4.5E.40.0/18DC4.5E.D1.02CC4.4C.0.0/14EC0.0

9、.0.0/2F/1G浙江工商大學(xué)計算機網(wǎng)絡(luò)課程考試試卷第6頁共 5 頁3 .給出在建立一條 TCP 連接的 3 次握手時必須交換的請求/確認信息。（5 分）seq=x SYN=1Seq=y SYN=1 ACK=1 ack=x+1Ack=y+1 ACK=1 seq=x+1量的控制。2. 應(yīng)用最短路徑優(yōu)先算法Dijkstra，寫出圖中源結(jié)點E 到達網(wǎng)絡(luò)中其它各結(jié)點的全部最短路徑。（10分）建立一條 TCP 連接的 3 次握手浙江工商大學(xué)計算機網(wǎng)絡(luò)課程考試試卷第7頁共 5 頁7.為什么要劃分子網(wǎng)？子網(wǎng)掩碼的作用是什么？1 增加 ip 地址空間的利用率，2 減少路由表，優(yōu)化網(wǎng)絡(luò)性能 3 增加兩級 ip 地址的靈活 作用：把子網(wǎng)掩碼和 ip 做與運算，就立即得出網(wǎng)絡(luò)地址32.1.假設(shè)想要傳輸?shù)南?0011010并使用 CRC多項式X X* 1 2,使用多項式長除法確定CRC 碼（循環(huán)冗余校驗碼）及實際傳輸?shù)南ⅰ?0011010 /1101=余 001CRC 碼 1實際傳輸?shù)南?100110100012 令牌桶容量是 250KB，令牌產(chǎn)生的