計(jì)算機(jī)學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)試題

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

2、統(tǒng)叫作（）。）2 條TCP 連接。）。10、FTP 要求在客戶和服務(wù)器之間要建立連接和（11、用于Internet 郵件服務(wù)器之間傳輸郵件的協(xié)議是（12、用于在瀏覽器和 Web 服務(wù)器之間傳輸 Web 頁(yè)面的應(yīng)用層協(xié)議叫（）。13、Internet 中常用的協(xié)議是（）。）。14、常用的加密方式有（）和（二、單選題（共 10 分）1、對(duì)于帶寬為 3kHz 的無(wú)噪聲信道，假設(shè)信道中每個(gè)碼元信號(hào)的可能狀態(tài)數(shù)為 16，則該信道所能支持的最大數(shù)據(jù)傳輸率可達(dá)（）。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)交換機(jī)透明網(wǎng)橋6、標(biāo)準(zhǔn)TCP 不支持的功能是（可靠數(shù)據(jù)傳輸）。全雙工通信組播通信流量和擁塞7、下列哪個(gè)設(shè)備可以ARP 廣播幀（）。路由器網(wǎng)橋LAN 交換機(jī)集線器8、數(shù)據(jù)傳輸率為 10Mbps 的以太網(wǎng)，其物理線路上信號(hào)的波特率是（）。10M Hz20M Hz30M Hz40M Hz9、在平均往返時(shí)間 RTT 為 20ms 的快速以太網(wǎng)上運(yùn)行TCP/IP 協(xié)議，假設(shè) TCP 的最大窗口為 64KB，問(wèn)此時(shí)T

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

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

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

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

8、 p 的取值（不考慮在中間結(jié)點(diǎn)的排隊(duì)等待時(shí)間）。六、應(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)上）為國(guó)防科大 Web 服務(wù)器（IP 地址為 ），主機(jī) 5（在圖中網(wǎng)絡(luò) 2 的 FDDI 主干網(wǎng)上）為國(guó)防科大 DNS 服務(wù)器，該 DNS 服務(wù)器上有國(guó)防科大 Web 站點(diǎn)的地址到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)掩碼是 ，其它站點(diǎn)的IP 地址和MAC 地址。請(qǐng)回答下列問(wèn)題：（1） 為了使得主機(jī) 1 能夠以國(guó)防科大 Web 服務(wù)器，主機(jī) 1 上的IP 地址、子網(wǎng)掩碼、缺省網(wǎng)關(guān)IP 地址、DNS 服務(wù)器地址應(yīng)該如何配置？（2） 假設(shè)主機(jī) 1 使

10、用的 1234 的 UDP 端口與 DNS 服務(wù)器通信，使用的 1235 的TCP 端口與 Web 服務(wù)器通信，請(qǐng)分別填寫出主機(jī) 1 發(fā)給 DNS 服務(wù)器和 Web服務(wù)器的 UDP 報(bào)文和TCP 報(bào)文中的源端和目的端、IP 報(bào)文中的源IP 地址和目的 IP 地址以及在三個(gè)物理網(wǎng)絡(luò)中地址和目的MAC 地址。的 MAC 幀中的源 MAC計(jì)算計(jì)算機(jī)網(wǎng)絡(luò)試題（）一、填空題（共 20 分）15、數(shù)據(jù)報(bào)、虛電路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、密鑰加密（對(duì)稱密鑰加密）、公開密鑰加密（非對(duì)稱密鑰加密）二、單選題（共 10 分）1、2、3、4、5、6、7、8、9、10、三、10、11、12、13、14、題 (共 10 分)（）（）（）（）（）15、16、17、18、（）（）（）（）10、（）四、簡(jiǎn)答題（共 20 分）1 答：自治、相互連接的計(jì)算機(jī)集合就是計(jì)算機(jī)網(wǎng)絡(luò)； 網(wǎng)絡(luò)之間的互聯(lián)互聯(lián)網(wǎng)。2 答：ISO/OSI 參考模型 每層的名稱和主要功能：（1） 物理層：完成原始比特傳輸；（2） 數(shù)據(jù)鏈路層：完成相鄰結(jié)點(diǎn)之間的可靠數(shù)據(jù)傳輸；（3） 網(wǎng)絡(luò)層：

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

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

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

15、向量：(12, 11, 8, 14, 5, 9)；除C 外，對(duì)于每個(gè)目的站點(diǎn)取最小值可得 C 更新后的路由表為：(11, 6, 0, 3, 5, 8)，對(duì)應(yīng)的輸出線路為：(B, B, -, D, E, B)。4 答：報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間為：(X/p*(p+h)/r + d + (k-1)*(d+(p+h)/r) = (p+h) /r )*(X/p + (k-1) + k*d對(duì)上述公式求導(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）主機(jī) 1 到 DNS 服務(wù)器：UDP 報(bào)文：目的端53，源端1234；（2 分）IP 報(bào)文：目的地址是 ，源地址是：（2 分）MAC 幀：ll以太網(wǎng)段（網(wǎng)絡(luò) 1）：目的地址是 E3，