2022年《計算機網(wǎng)絡》試卷

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

2、網(wǎng)絡拓撲和通信量變化的自適應能力的角度劃分，路由選擇算法可分為自適應路由選擇和 自適應路由選擇。8FTP 協(xié)議在使用時需要建立兩條連接：控制連接和數(shù)據(jù)傳輸連接，其中服務器端控制連接的端口號為21 ，數(shù)據(jù)傳輸連接的端口號為 20 。二、選擇題（每題 1 分，共 10 分）1. 協(xié)議是 d 之間進行通信的規(guī)則或約定。A 同一結(jié)點上下層 B不同結(jié)點 C相鄰實體 D不同結(jié)點對等實體2在 OSI參考模型中能實現(xiàn)路由選擇、擁塞控制與互聯(lián)功能的層是 c 。A 傳輸層 B應用層 C網(wǎng)絡層 D物理層3在常用的傳輸介質(zhì)中，c 的帶寬最寬，信號傳輸衰減最小，抗干擾能力最強。A 雙絞線 B同軸電纜 C光纖 D微波4曼

3、徹斯特編碼采用的是 c 。A 外同步 B群同步 C自同步 D都可以5能檢測出所有奇數(shù)個錯、單比特錯、雙比特錯和所有小于、等于校驗比特長度的突發(fā)差錯的校驗碼是b 。A 海明碼 BCRC C水平垂直奇偶校驗碼 D水平或垂直奇偶校驗碼6載波監(jiān)聽多路訪問即 CSMA a 。A 只用于總線拓撲結(jié)構(gòu) B只用于環(huán)狀拓撲結(jié)構(gòu)C只用于星狀拓撲結(jié)構(gòu) D能用于星狀拓撲結(jié)構(gòu)和總線拓撲結(jié)構(gòu)第 1 頁 共 5頁浙江工商大學計算機網(wǎng)絡課程考試試卷7下面屬于路由選擇協(xié)議的是 b 。A TCP/IP BRIP CIPX/SPX DAppleTalk8要構(gòu)建一個可連接 10 個主機的網(wǎng)絡（與其它網(wǎng)絡互連），如果該網(wǎng)絡采用劃分子網(wǎng)

4、的方法，則子網(wǎng)掩碼為 c 。A B C255.255. 255. 240 D 9. 在虛電路服務中分組的順序 a 。（分組里的數(shù)據(jù)部分不能保證）A 總是按發(fā)送順序到達目的站B. 總是與發(fā)送順序相反到達目的站C. 到達目的站時可能不按發(fā)送順序D. 到達順序是任意的A 如何得到10 .OSPF 協(xié)議是a 。C無域路由協(xié)議D應用層協(xié)議A 域內(nèi)路由協(xié)議B域間路由協(xié)議1 假設在以太網(wǎng)上運行IP 協(xié)議，源主機A 和 IP 地址為 50 的主機 B 通信，請問主機 B 的 MAC 地址？（說明采用的協(xié)議以及查找過程）Arp 進程在本局域網(wǎng)上廣播一個 arp 請求分組， 本局域網(wǎng)所有主機運行的 arp 進程都

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

6、過舉反例來說明，對于選擇重傳（selective repeat）協(xié)議，必須使發(fā)送窗口的大小2n-1。n 為幀序號所占的比特數(shù)。第 2 頁 共 5頁浙江工商大學計算機網(wǎng)絡課程考試試卷以 n=3 為例假設接收方窗口大小為 5(大于 23/2) ，發(fā)送方可以一次連續(xù)發(fā)送 0-4 序號的幀（以幀為例） ，且接收方全部正確接收， 于是用 ACK5 進行應答， 但此幀丟失?。òl(fā)送和接收方均不知道）發(fā)送方超時后又重發(fā)序號 0-4的幀，接收方收到后當作新的幀收下，結(jié)果造成錯誤。5 物理層主要解決哪些問題？盡可能屏蔽物理各層設備和傳輸媒體通信手段的不同，使數(shù)據(jù)鏈路層感覺不到差異，只需考慮本層協(xié)議要完成的服務。物

7、理層解決物理連接建立，維持，和釋放問題。兩個相鄰系統(tǒng)之間唯一標識數(shù)據(jù)鏈路。6 簡單說明擁塞控制和流控制之間的差異。擁塞控制是網(wǎng)絡能夠承受現(xiàn)有的網(wǎng)絡負荷，是一個全局變量；而流量控制往往只是指點對點之間對通信量的控制。7 為什么要劃分子網(wǎng)？子網(wǎng)掩碼的作用是什么？1 增加 ip 地址空間的利用率，2 減少路由表，優(yōu)化網(wǎng)絡性能x3 增加兩級 ip 地址的靈活CRC 碼作用：把子網(wǎng)掩碼和ip 做與運算，就立即得出網(wǎng)絡地址3x21，使用多項式長除法確定1 假設想要傳輸?shù)南?0011010 并使用 CRC 多項式（循環(huán)冗余校驗碼）及實際傳輸?shù)南ⅰ?0011010 /1101= 余 001 CRC 碼

8、1 實際傳輸?shù)南?10011010001 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 的速率，直到傳輸結(jié)束。求令牌桶工作時間。第 3 頁 共 5頁浙江工商大學計算機網(wǎng)絡課程考試試卷S=0.25/(25-2)=11ms 五、綜合題（第 1、2 小題每題 10 分，第 3 小題 5 分，共 25 分）1下表是一個使用 CIDR 的路由

9、表。地址各字節(jié)是 16 進制的。如： C/12 中的“/12” 表示網(wǎng)絡掩碼的前 12 位是 1，即 FF.F0.0.0。請說明下列地址將被傳送到的下一跳各是什么。（10 分）(a) C4.4B.31.2E F 網(wǎng)絡 /掩碼長度 下一跳(b) C4.5E.05.09 B C4.5E.2.0/23 A (c) C4.4D.31.2E E C4.5E.4.0/22 B (d) C4.5E.03.87 A C4.5E.C0.0/19 C (e) C4.5E.7F.12 F C4.5E.40.0/18 D (f) C4.5E.D1.02 C C4.4C.0.0/14 E C/2 F /1 G 第 4 頁 共 5頁浙江工商大學計算機網(wǎng)絡課程考試試卷2. 應用最短路徑優(yōu)先算法Dijkstra ，寫出圖中源結(jié)點E 到達網(wǎng)絡中其它各結(jié)點的全部最短路徑。（10 分）1 CA1 42B22DA E2C