計算機(jī)網(wǎng)絡(luò)試卷

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

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

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

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

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

6、客戶/服務(wù)器時序圖。五、計算題（共20分）1、 假設(shè)某話音線路的帶寬為3kHz，信噪比為30dB，問該話音線路在傳輸二進(jìn)制信號（量化等級V等于2）時的最大數(shù)據(jù)傳輸率是多少？2、 長度為1km，數(shù)據(jù)傳輸率為10Mbps的以太網(wǎng)，電信號在網(wǎng)上的傳播速度是200m/ms。假設(shè)以太網(wǎng)數(shù)據(jù)幀的長度為256比特，其中包括64比特幀頭、校驗和及其它開銷。數(shù)據(jù)幀發(fā)送成功后的第一個時間片保留給接收方用于發(fā)送一個64比特的的確認(rèn)幀。假設(shè)網(wǎng)絡(luò)負(fù)載非常輕（即不考慮沖突的任何情形），問該以太網(wǎng)的有效數(shù)據(jù)傳輸率是多少？3、 圖所示的網(wǎng)絡(luò)中，采用距離-向量路由算法。假設(shè)路由器C收到鄰居發(fā)來的距離向量表，分別為來自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到每一個目的站點的最短路徑所必須經(jīng)過的下一鄰居站點（要求給出計算步驟）。【注：假設(shè)線路是不對稱的】4、 在采用分組交換技術(shù)（packet switching）的網(wǎng)絡(luò)中，假設(shè)某用戶要傳輸X位二進(jìn)制數(shù)據(jù)，源結(jié)點到目的結(jié)點需經(jīng)k（k>1）個信道，每個信道的信號傳播延遲是d秒；分組中的數(shù)據(jù)長度為p位，分組頭部長度為h位（假設(shè)X>>p+h）；該分組交換網(wǎng)的數(shù)據(jù)傳輸率為r bps（

8、即分組交換網(wǎng)中各個信道的數(shù)據(jù)傳輸率）。為了使分組從源結(jié)點到達(dá)目的結(jié)點的延遲最小，求p的取值（不考慮在中間結(jié)點的排隊等待時間）。六、應(yīng)用題（20分）1、 下圖中，假設(shè)主機(jī)1（在圖中網(wǎng)絡(luò)1以太網(wǎng)上）是可以運(yùn)行IE瀏覽器的某客戶機(jī)，主機(jī)4（在圖中網(wǎng)絡(luò)3以太網(wǎng)上）為國防科大Web服務(wù)器（IP地址為），主機(jī)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端口

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

10、信，使用的1235的TCP端口與Web服務(wù)器通信，請分別填寫出主機(jī)1發(fā)給DNS服務(wù)器和Web服務(wù)器的UDP報文和TCP報文中的源端口號和目的端口號、IP報文中的源IP地址和目的IP地址以及在三個物理網(wǎng)絡(luò)中發(fā)送的MAC幀中的源MAC地址和目的MAC地址。計算機(jī)學(xué)院計算機(jī)網(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）、鏈路-狀態(tài)（L-S）23、 域名系統(tǒng)（DNS）24、 數(shù)據(jù)連接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答：獨立自治、相互連接的計算機(jī)集合就是計算機(jī)網(wǎng)絡(luò)；網(wǎng)絡(luò)之間的互聯(lián)構(gòu)成互聯(lián)網(wǎng)。2答：ISO/OSI參考模型每層的名稱和主要功能： （1）物理層：完成原始比特傳輸；（2）數(shù)據(jù)鏈路層：完成相鄰結(jié)點之間的可靠數(shù)

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

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

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

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