計算機學院計算機網(wǎng)絡(luò)試題

1、計算計算機網(wǎng)絡(luò)試題姓名學號得分_一、填空題（共 20 分）1、2、3、分組交換網(wǎng)的組網(wǎng)方式一般有（Token-Ring 和FDDI 網(wǎng)絡(luò)都是采用（）和（）兩種。）機制實現(xiàn)介質(zhì)；），用于實現(xiàn)應(yīng)用在Internet 中，用戶實現(xiàn)主機到主機之間的通信的協(xié)議是（進程到應(yīng)用進程之間通信的協(xié)議是（）和（）。4、5、6、7、8、9、用于在主機IP 地址與MAC 地址進行的協(xié)議稱為（）協(xié)議。IPv6 協(xié)議的地址長度為（）字節(jié)。Internet 中路由器向主機報告差錯的協(xié)議是（）。Internet 路由協(xié)議分為（）和（）兩大類。最主要的兩個路由算法分別是（）和（）。Internet 中用于將翻譯成IP 地址的系

2、統(tǒng)叫作（）。）2 條TCP 連接。）。10、FTP 要求在客戶和服務(wù)器之間要建立連接和（11、用于Internet 郵件服務(wù)器之間傳輸郵件的協(xié)議是（12、用于在瀏覽器和 Web 服務(wù)器之間傳輸 Web 頁面的應(yīng)用層協(xié)議叫（）。13、Internet 中常用的協(xié)議是（）。）。14、常用的加密方式有（）和（二、單選題（共 10 分）1、對于帶寬為 3kHz 的無噪聲信道，假設(shè)信道中每個碼元信號的可能狀態(tài)數(shù)為 16，則該信道所能支持的最大數(shù)據(jù)傳輸率可達（）。24Kbps48Kbps12Kbps72Kbps2、與X.25 不同，幀中繼的復(fù)用放在（）。網(wǎng)絡(luò)層物理層數(shù)據(jù)鏈路層傳輸層3、IP 地址為 224

3、.0.0.11 屬于（）類地址。C A BD4、下列各種數(shù)據(jù)通信網(wǎng)中，（）網(wǎng)不支持虛電路方式。X.25FRATMDDN5、下列各種網(wǎng)絡(luò)互聯(lián)設(shè)備中，不能域的是（）。以太網(wǎng)集線器IP 路有器以太網(wǎng)交換機透明網(wǎng)橋6、標準TCP 不支持的功能是（可靠數(shù)據(jù)傳輸）。全雙工通信組播通信流量和擁塞7、下列哪個設(shè)備可以ARP 廣播幀（）。路由器網(wǎng)橋LAN 交換機集線器8、數(shù)據(jù)傳輸率為 10Mbps 的以太網(wǎng)，其物理線路上信號的波特率是（）。10M Hz20M Hz30M Hz40M Hz9、在平均往返時間 RTT 為 20ms 的快速以太網(wǎng)上運行TCP/IP 協(xié)議，假設(shè) TCP 的最大窗口為 64KB，問此時T

4、CP 協(xié)議所能支持的最大數(shù)據(jù)傳輸率是（）。3.2Mbps12.8Mbps25.6Mbps51.2Mbps10、以下描述IGP 路由協(xié)議的 4 句話中，不正確的是（）。路由協(xié)議在路由器之間傳送路由信息路由協(xié)議依賴IP 協(xié)議完成路由信息傳遞路由協(xié)議的作用是建立、維護路由表路由協(xié)議不選擇最佳路徑三、題（共 10 分）1、 數(shù)字傳輸系統(tǒng)一般不能采用FDM 方式。廣播域。2、 LAN 交換機既能域，又能3、 對模擬信號進行數(shù)字化的技術(shù)稱為脈碼調(diào)制PCM 技術(shù)。4、 X.25 和FR 都提供端到端差錯功能。5、 距離-向量路由算法最優(yōu)路徑計算的復(fù)雜度要比鏈路-狀態(tài)路由算法最優(yōu)路徑計算的復(fù)雜度大。6、 通過

5、以太網(wǎng)上接入到 Internet 的主機，必須在主機上配置一個缺省網(wǎng)關(guān)的 IP 地址（不考慮采用和DHCP 服務(wù)器的情形）。7、 UDP 協(xié)議根據(jù) UDP 報文中的目的端進行去復(fù)用操作。8、 TCP 只支持流量，不支持擁塞9、 ARP 協(xié)議只能用于將IP 地址到以太網(wǎng)地址的。10、Internet 路P 不支持層次路由。四、簡答題（共 20 分）1、簡述計算機網(wǎng)絡(luò)和互聯(lián)網(wǎng)的定義。2、請簡述ISO/OSI 參考模型每層的名稱和主要功能。3、 簡述CSMA/CD 協(xié)議的工作過程。4、畫出面向連接的客戶/服務(wù)器時序圖。五、計算題（共 20 分）1、假設(shè)某話音線路的帶寬為 3kHz，信噪比為 30dB

6、，問該話音線路在傳輸二進制信號（量化等級V 等于 2）時的最大數(shù)據(jù)傳輸率是多少？2、長度為 1km，數(shù)據(jù)傳輸率為 10Mbps 的以太網(wǎng)，電信號在網(wǎng)上的速度是200m/ms。假設(shè)以太網(wǎng)數(shù)據(jù)幀的長度為 256 比特，其中包括 64 比特幀頭、校驗和及其它開銷。數(shù)據(jù)幀后的第一個時間片保留給接收方用于一個 64 比特的的確認幀。假設(shè)網(wǎng)絡(luò)負載非常輕（即不考慮有效數(shù)據(jù)傳輸率是多少？的任何情形），問該以太網(wǎng)的3、圖所示的網(wǎng)絡(luò)中，采用距離-向量路由算法。假設(shè)路由器C 收到鄰居發(fā)來的距離向量表，分別為來自 B：(5, 0, 8, 12, 6, 2)；來自 D：(16, 12, 6, 0, 9, 10)；來自

7、E：(7, 6, 3, 9, 0, 4)。而C 到 B、D 和E 的距離分別為 6、3 和 5。請計算路由器 C 更新后的距離向量表以及 C 到每一個目的站點的最短路徑所必須經(jīng)過的下一鄰居站點（要求給出計算步驟）?！咀ⅲ杭僭O(shè)線路是不對稱的】4、在采用分組交換技術(shù)（packet switching）的網(wǎng)絡(luò)中，假設(shè)某用戶要傳輸 X 位二進制數(shù)據(jù)，源結(jié)點到目的結(jié)點需經(jīng)k（k1）個信道，每個信道的信號延遲是d 秒；分組中的數(shù)據(jù)長度為 p 位，分組頭部長度為 h 位（假設(shè) Xp+h）；該分組交換網(wǎng)的數(shù)據(jù)傳輸率為r bps（即分組交換網(wǎng)中各個信道的數(shù)據(jù)傳輸率）。為了使分組從源結(jié)點到達目的結(jié)點的延遲最小，求

8、 p 的取值（不考慮在中間結(jié)點的排隊等待時間）。六、應(yīng)用題（20 分）1、下圖中，假設(shè)主機 1（在圖中網(wǎng)絡(luò) 1 以太網(wǎng)上）是可以運行IE 瀏覽器的某客戶機，主機 4（在圖中網(wǎng)絡(luò) 3 以太網(wǎng)上）為國防科大 Web 服務(wù)器（IP 地址為 ），主機 5（在圖中網(wǎng)絡(luò) 2 的 FDDI 主干網(wǎng)上）為國防科大 DNS 服務(wù)器，該 DNS 服務(wù)器上有國防科大 Web 站點的地址到IP 地址。其中路由器 1 以太網(wǎng)端口（a端口）的MAC 地址是E3，IP 地址是 ，子網(wǎng)掩碼是 ；路由器 1 的 FDDI 端口（c 端口）的 MAC 地址

9、是 F1，IP 地址是 ，子網(wǎng)掩碼是 。路由器 2 的以太網(wǎng)端口（b 端口）的 MAC 地址是 E4，IP 地址是 ，子網(wǎng)掩碼是 ；路由器 2 的 FDDI 端口（c 端口）的MAC 地址是 F3，IP 地址是 ，子網(wǎng)掩碼是 ，其它站點的IP 地址和MAC 地址。請回答下列問題：（1） 為了使得主機 1 能夠以國防科大 Web 服務(wù)器，主機 1 上的IP 地址、子網(wǎng)掩碼、缺省網(wǎng)關(guān)IP 地址、DNS 服務(wù)器地址應(yīng)該如何配置？（2） 假設(shè)主機 1 使

10、用的 1234 的 UDP 端口與 DNS 服務(wù)器通信，使用的 1235 的TCP 端口與 Web 服務(wù)器通信，請分別填寫出主機 1 發(fā)給 DNS 服務(wù)器和 Web服務(wù)器的 UDP 報文和TCP 報文中的源端和目的端、IP 報文中的源IP 地址和目的 IP 地址以及在三個物理網(wǎng)絡(luò)中地址和目的MAC 地址。的 MAC 幀中的源 MAC計算計算機網(wǎng)絡(luò)試題（）一、填空題（共 20 分）15、數(shù)據(jù)報、虛電路16、Token-Passing（或令牌傳遞） 17、IP、TCP、UDP18、ARP19、1620、ICMP21、域內(nèi)路由協(xié)議（IGP）、域間路由協(xié)議（EGP）22、距離-矢量（V-D）、鏈路-狀

11、態(tài)（L-S）23、系統(tǒng)（DNS）24、數(shù)據(jù)連接25、SMTP26、HTTP27、SNMP28、密鑰加密（對稱密鑰加密）、公開密鑰加密（非對稱密鑰加密）二、單選題（共 10 分）1、2、3、4、5、6、7、8、9、10、三、10、11、12、13、14、題 (共 10 分)（）（）（）（）（）15、16、17、18、（）（）（）（）10、（）四、簡答題（共 20 分）1 答：自治、相互連接的計算機集合就是計算機網(wǎng)絡(luò)； 網(wǎng)絡(luò)之間的互聯(lián)互聯(lián)網(wǎng)。2 答：ISO/OSI 參考模型 每層的名稱和主要功能：（1） 物理層：完成原始比特傳輸；（2） 數(shù)據(jù)鏈路層：完成相鄰結(jié)點之間的可靠數(shù)據(jù)傳輸；（3） 網(wǎng)絡(luò)層：

12、完成任意兩臺主機之間的數(shù)據(jù)傳送；（4） 傳輸層：完成兩臺主機上兩個進程之間數(shù)據(jù)通信；（5） 會話層：完成進程之間的會話管理；（6） 表示層：完成數(shù)據(jù)格式轉(zhuǎn)換以及數(shù)據(jù)加密、壓縮等工作；（7）應(yīng)用層：是用戶網(wǎng)絡(luò)的接口。3 答：某站點要數(shù)據(jù)前，首先必須偵聽信道；（1）如果信道空閑，立即數(shù)據(jù)并進行檢測；（2）如果信道忙，繼續(xù)偵聽信道，直到信道變?yōu)榭臻e，立即檢測。數(shù)據(jù)并進行（3）如果站點在的時間，重新偵聽信道。數(shù)據(jù)過程中檢測到，立即停止數(shù)據(jù)并等待一隨機長4 答面向連接的客戶/服務(wù)器時序圖為：服務(wù)器客戶accept( )阻塞,等待客戶請求數(shù)據(jù)圖12-3面向連接客戶/服務(wù)器時序圖五、計算題 （共 20 分）

13、1 答：由于在話音線路上只傳輸二進制信號，按照 Nyquist 定理可得其最大數(shù)據(jù)傳輸率為6Kbps；另外，按照Shannon 定理，可得其最大數(shù)據(jù)傳輸率為 30Kbps；兩者之間取最小值，為 6Kbps。2 答：（1）256 比特數(shù)據(jù)幀所用的時間=256bits/10Mbps=25.6ms；（2）數(shù)據(jù)幀在電纜上的時間=1000m/(200m/ms)=5ms；（3）64 比特的確認幀所用的時間=64bits/10Mbps=6.4ms；（4） 確認幀在電纜上的（5） 有效數(shù)據(jù)傳輸率=而有效數(shù)據(jù)=256-64=192 比特，時間=1000m/(200m/ms)=5ms；的有效數(shù)據(jù)/有效數(shù)據(jù)所用的總

14、的時間，192 比特的有效數(shù)據(jù)所占用的總的時間=25.6ms+5ms+6.4ms+5ms=42ms ； 則 該 以 太 網(wǎng) 的 有 效 數(shù) 據(jù) 傳 輸 率 為192bits/42ms=4.57Mbps。close( )close( )recv( )send( )數(shù)據(jù)send( )recv( )connect( )請求建立連接socket( )listen( )bind( )socket( )3 答：C 通過 B 到達每個站點的距離向量：(11, 6, 14, 18, 12, 8)；C 通過 D 到達每個站點的距離向量：(19, 15, 9, 3, 12, 13)；C 通過E 到達每個站點的距離

15、向量：(12, 11, 8, 14, 5, 9)；除C 外，對于每個目的站點取最小值可得 C 更新后的路由表為：(11, 6, 0, 3, 5, 8)，對應(yīng)的輸出線路為：(B, B, -, D, E, B)。4 答：報文從源結(jié)點到達目的結(jié)點的延遲時間為：(X/p*(p+h)/r + d + (k-1)*(d+(p+h)/r) = (p+h) /r )*(X/p + (k-1) + k*d對上述公式求導(dǎo)并令其等于 0，可以求得p 的取值為p = x*h k -1六、應(yīng)用題（20 分）1、（1）IP 地址：；（1 分）子網(wǎng)掩碼：（2 分）缺省網(wǎng)關(guān)IP 地址：（2 分）DNS 服務(wù)器地址：（2 分）（2）（a）主機 1 到 DNS 服務(wù)器：UDP 報文：目的端53，源端1234；（2 分）IP 報文：目的地址是 ，源地址是：（2 分）MAC 幀：ll以太網(wǎng)段（網(wǎng)絡(luò) 1）：目的地址是 E3，