1、計算機學院計算機網絡試題姓名_ 學號_ 得分_一、填空題（共20分）1、 分組交換網的組網方式一般有（ ）和（ ）兩種。2、 Token-Ring和FDDI網絡都是采用（ ）機制實現介質訪問控制；3、 在Internet中，用戶實現主機到主機之間的通信的協議是（ ），用于實現應用進程到應用進程之間通信的協議是（ ）和（ ）。4、 用于在主機IP地址與MAC地址進行解析的協議稱為（ ）協議。5、 IPv6協議的地址長度為（ ）字節。6、 Internet中路由器向主機報告差錯的協議是（ ）。7、 Internet路由協議分為（ ）和（ ）兩大類。8、 最主要的兩個路由算法分別是（ ）和（ ）。9

2、、 Internet中用于將域名翻譯成IP地址的系統叫作（ ）。10、 FTP要求在客戶和服務器之間要建立控制連接和（ ）2條TCP連接。11、 用于Internet郵件服務器之間傳輸郵件的協議是（ ）。12、 用于在瀏覽器和Web服務器之間傳輸Web頁面的應用層協議叫（ ）。13、 Internet中常用的網管協議是（ ）。14、 常用的加密方式有（ ）和（ ）。二、單選題（共10分）1、對于帶寬為3kHz的無噪聲信道，假設信道中每個碼元信號的可能狀態數為16，則該信道所能支持的最大數據傳輸率可達（ ）。 24Kbps 48Kbps 12Kbps 72Kbps2、與X.25不同，幀中繼的復用

3、放在（ ）。物理層數據鏈路層網絡層傳輸層3、IP地址為1屬于（ ）類地址。 A B DC 4、下列各種數據通信網中，（ ）網不支持虛電路方式。 X.25 FR ATM DDN5、下列各種網絡互聯設備中，不能隔離沖突域的是（ ）。 IP路有器 以太網交換機 以太網集線器 透明網橋6、標準TCP不支持的功能是（ ）。 可靠數據傳輸 全雙工通信流量控制和擁塞控制 組播通信7、下列哪個設備可以隔離ARP廣播幀（ ）。路由器網橋LAN交換機集線器8、數據傳輸率為10Mbps的以太網，其物理線路上信號的波特率是（ ）。10M Hz20M Hz30M Hz40M Hz9、在平均往返時間RT

4、T為20ms的快速以太網上運行TCP/IP協議，假設TCP的最大窗口尺寸為64KB，問此時TCP協議所能支持的最大數據傳輸率是（ ）。 3.2Mbps 12.8Mbps 25.6Mbps 51.2Mbps10、以下描述IGP路由協議的4句話中，不正確的是（ ）。路由協議在路由器之間傳送路由信息 路由協議的作用是建立、維護路由表路由協議依賴IP協議完成路由信息傳遞 路由協議不選擇最佳路徑三、判斷題（共10分）1、 數字傳輸系統一般不能采用FDM方式 。2、 LAN交換機既能隔離沖突域，又能隔離廣播域。3、 對模擬信號進行數字化的技術稱為脈碼調制PCM技術。4、 X.25和FR都提供端到端差錯控制

5、功能。5、 距離-向量路由算法最優路徑計算的復雜度要比鏈路-狀態路由算法最優路徑計算的復雜度大。6、 通過以太網上接入到Internet的主機，必須在主機上配置一個缺省網關的IP地址（不考慮采用代理和DHCP服務器的情形）。7、 UDP協議根據UDP報文中的目的端口號進行去復用操作。8、 TCP只支持流量控制，不支持擁塞控制。9、 ARP協議只能用于將IP地址到以太網地址的解析。10、Internet路由系統P不支持層次路由。四、簡答題（共20分）1、 簡述計算機網絡和互聯網的定義。2、請簡述ISO/OSI參考模型每層的名稱和主要功能。3、簡述CSMA/CD協議的工作過程。4、 畫出面向連接的

6、客戶/服務器時序圖。五、計算題（共20分）1、 假設某話音線路的帶寬為3kHz，信噪比為30dB，問該話音線路在傳輸二進制信號（量化等級V等于2）時的最大數據傳輸率是多少？2、 長度為1km，數據傳輸率為10Mbps的以太網，電信號在網上的傳播速度是200m/ms。假設以太網數據幀的長度為256比特，其中包括64比特幀頭、校驗和及其它開銷。數據幀發送成功后的第一個時間片保留給接收方用于發送一個64比特的的確認幀。假設網絡負載非常輕（即不考慮沖突的任何情形），問該以太網的有效數據傳輸率是多少？3、 圖所示的網絡中，采用距離-向量路由算法。假設路由器C收到鄰居發來的距離向量表，分別為來自B：(5,

7、 0, 8, 12, 6, 2)；來自D：(16, 12, 6, 0, 9, 10)；來自E：(7, 6, 3, 9, 0, 4)。而C到B、D和E的距離分別為6、3和5。請計算路由器C更新后的距離向量表以及C到每一個目的站點的最短路徑所必須經過的下一鄰居站點（要求給出計算步驟）。【注：假設線路是不對稱的】4、 在采用分組交換技術（packet switching）的網絡中，假設某用戶要傳輸X位二進制數據，源結點到目的結點需經k（k>1）個信道，每個信道的信號傳播延遲是d秒；分組中的數據長度為p位，分組頭部長度為h位（假設X>>p+h）；該分組交換網的數據傳輸率為r bps（

8、即分組交換網中各個信道的數據傳輸率）。為了使分組從源結點到達目的結點的延遲最小，求p的取值（不考慮在中間結點的排隊等待時間）。六、應用題（20分）1、 下圖中，假設主機1（在圖中網絡1以太網上）是可以運行IE瀏覽器的某客戶機，主機4（在圖中網絡3以太網上）為國防科大Web服務器（IP地址為），主機5（在圖中網絡2的FDDI主干網上）為國防科大DNS服務器，該DNS服務器上有國防科大Web站點的域名地址到IP地址解析。其中路由器1以太網端口（a端口）的MAC地址是E3，IP地址是，子網掩碼是；路由器1的FDDI端口（c端口

9、）的MAC地址是F1，IP地址是，子網掩碼是。路由器2的以太網端口（b端口）的MAC地址是E4，IP地址是，子網掩碼是；路由器2的FDDI端口（c端口）的MAC地址是F3，IP地址是，子網掩碼是，其它站點的IP地址和MAC地址如圖所示。請回答下列問題：（1） 為了使得主機1能夠以域名訪問國防科大Web服務器，主機1上的IP地址、子網掩碼、缺省網關IP地址、DNS服務器地址應該如何配置？ （2） 假設主機1使用的1234的UDP端口與DNS服務器通

10、信，使用的1235的TCP端口與Web服務器通信，請分別填寫出主機1發給DNS服務器和Web服務器的UDP報文和TCP報文中的源端口號和目的端口號、IP報文中的源IP地址和目的IP地址以及在三個物理網絡中發送的MAC幀中的源MAC地址和目的MAC地址。計算機學院計算機網絡試題（答案）一、填空題（共20分）15、 數據報、虛電路16、 Token-Passing（或令牌傳遞）17、 IP、TCP、UDP18、 ARP19、 1620、 ICMP21、 域內路由協議（IGP）、域間路由協議（EGP）22、 距離-矢量（V-D）、鏈路-狀態（L-S）23、 域名系統（DNS）24、 數據連接25、

11、SMTP26、 HTTP27、 SNMP28、 秘密密鑰加密（對稱密鑰加密）、公開密鑰加密（非對稱密鑰加密）二、單選題（共10分）1、2、3、4、5、6、7、8、9、10、三、判斷題 (共10分)10、 （）11、 （×）12、 （）13、 （×）14、 （）15、 （）16、 （）17、 （×）18、 （×）10、（×）四、簡答題（共20分）1答：獨立自治、相互連接的計算機集合就是計算機網絡；網絡之間的互聯構成互聯網。2答：ISO/OSI參考模型每層的名稱和主要功能： （1）物理層：完成原始比特傳輸；（2）數據鏈路層：完成相鄰結點之間的可靠數

12、據傳輸；（3）網絡層：完成任意兩臺主機之間的數據傳送；（4）傳輸層：完成兩臺主機上兩個進程之間數據通信；（5）會話層：完成進程之間的會話管理；（6）表示層：完成數據格式轉換以及數據加密、壓縮等工作；（7）應用層：是用戶訪問網絡的接口。3答：某站點要發送數據前，首先必須偵聽信道；（1）如果信道空閑，立即發送數據并進行沖突檢測； （2）如果信道忙，繼續偵聽信道，直到信道變為空閑，立即發送數據并進行沖突檢測。 （3）如果站點在發送數據過程中檢測到沖突，立即停止發送數據并等待一隨機長的時間，重新偵聽信道。4答面向連接的客戶/服務器時序圖為： 五、計算題 （共20分）1答：由于在話音線路上只傳輸二進制信

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

14、的有效數據所占用的總的時間=25.6ms +5ms +6.4ms +5ms=42ms；則該以太網的有效數據傳輸率為192bits/42ms=4.57Mbps。3答：C通過B到達每個站點的距離向量：(11, 6, 14, 18, 12, 8)；C通過D到達每個站點的距離向量：(19, 15, 9, 3, 12, 13)；C通過E到達每個站點的距離向量：(12, 11, 8, 14, 5, 9)；除C外，對于每個目的站點取最小值可得C更新后的路由表為：(11, 6, 0, 3, 5, 8)，對應的輸出線路為：(B, B, -, D, E, B)。4答：報文從源結點到達目的結點的延遲時間為： (X/

15、p*(p+h)/r + d + (k-1)*(d+(p+h)/r) = (p+h) /r )*(X/p + (k-1) + k*d對上述公式求導并令其等于0，可以求得p的取值為六、應用題（20分）1、 （1）IP地址：；（1分）子網掩碼：（2分）缺省網關IP地址：（2分）DNS服務器地址：（2分）（2）（a）主機1到DNS服務器：UDP報文：目的端口號53，源端口號1234；（2分）IP報文：目的地址是，源地址是：（2分）MAC幀：l 以太網段（網絡1）