計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)

1、一、填 空 （每 小 題 1 分， 共 10 分）因特網(wǎng)的協(xié)議棧由5個(gè)層次組成，從上到下依次是應(yīng)用層、運(yùn)輸層、鏈路層和物理層。分組交換網(wǎng)絡(luò)包括數(shù)據(jù)報(bào)網(wǎng)絡(luò)和 兩大類。使用FTP進(jìn)行文件傳輸時(shí)，F(xiàn)TP的客戶和服務(wù)器進(jìn)程之間要建立兩個(gè)連接，即和廿數(shù)據(jù)連接。域名系統(tǒng)DNS主要用來實(shí)現(xiàn)主機(jī)名字與 之間的轉(zhuǎn)換。TCP的重傳機(jī)制采用了一種自適應(yīng)算法，若舊的估計(jì)往返時(shí)延為 96ms,新的往返時(shí)延樣本為 104ms, TOC o 1-5 h z 權(quán)值a為1/8，則新的估計(jì)往返時(shí)延值為ms 。對GBN（GoBack N）而言，當(dāng)采用5bit對窗口序號進(jìn)行編碼時(shí)，發(fā)送窗口的應(yīng)不大于 。路由器的交換結(jié)構(gòu)可以通過經(jīng)內(nèi)存

2、交換、經(jīng)總線交換和經(jīng)來完成。IPV6相比IPV4的變化之一是其IP地址的位數(shù)變?yōu)?bit。常見的多址訪問協(xié)議包括信道劃分協(xié)議、隨機(jī)訪問協(xié)議和。無線局域網(wǎng)所采用的MAC協(xié)議是。二、 單項(xiàng)選擇（選錯(cuò)或未選的小題不得分，每小題1分，共10分。）下列能使電子郵件包含圖形和多媒體信息的協(xié)議是 。MIME下列傳輸介質(zhì)中帶寬最寬、信號衰減最小、抗干擾能力最強(qiáng)的傳輸介質(zhì)是。雙絞線B.光纖C.無線信道D.同軸電纜對虛電路服務(wù)而言， 。不能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)，且分組的收發(fā)順序一致能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)，但分組的收發(fā)順序可能不一致必須為每個(gè)分組建立一條虛電路 TOC

3、o 1-5 h z 利用載波信號頻率的不同來實(shí)現(xiàn)傳輸線路復(fù)用的方法有。下面哪種不是解決 IP地址耗盡問題的措施 。NAT使用集線器的以太網(wǎng)在邏輯上是一個(gè) 。A.交換式網(wǎng)絡(luò)B.總線型網(wǎng)絡(luò)C.環(huán)型網(wǎng)絡(luò)D.星型網(wǎng)絡(luò)的數(shù)據(jù)傳輸采用的是 方式。以字節(jié)為單位窗口不變B.以字節(jié)為單位窗口可變以報(bào)文為單位窗口不變D.以報(bào)文為單位窗口可變 TOC o 1-5 h z 關(guān)于RIP協(xié)議，下面說法中錯(cuò)誤的是 。A.是一種動(dòng)態(tài)的、分布式路由選擇協(xié)議B.是一種外部網(wǎng)關(guān)協(xié)議是一種基于距離向量的路由選擇協(xié)議D.對壞的路由信息傳播較慢下列應(yīng)用中基于 UDP的是。三、多項(xiàng)選擇題（每小題選擇二到四個(gè)正確的答案填入空中，選錯(cuò)、多選或

4、少選的小題不得分，每題2分，共10分）分組交換網(wǎng)絡(luò)中的時(shí)延包括 。A.節(jié)點(diǎn)處理時(shí)延B.排隊(duì)時(shí)延C.傳輸時(shí)延D.傳播時(shí)延因特網(wǎng)電子郵件系統(tǒng)中，用于電子郵件讀取的協(xié)議包括。A. SMTP在TCP進(jìn)行擁塞控制中，當(dāng)發(fā)送方收到三個(gè)冗余的ACK時(shí)，應(yīng)該采取的動(dòng)作包括A.進(jìn)入慢啟動(dòng)狀態(tài)B.擁塞窗口設(shè)為1個(gè)MSS擁塞窗口變?yōu)榇耸录皳砣翱诘囊话隓.閾值變?yōu)榇耸录皳砣翱诘囊话隩CP協(xié)議的主要特征包括 。A.對IP協(xié)議提供支撐B.提供可靠、按序傳送數(shù)據(jù)的服務(wù)C.支持全雙工通信D.面向連接的以太網(wǎng)交換機(jī)所采用的幀交換機(jī)制包括 。A.存儲轉(zhuǎn)發(fā)B.幀中繼C.直通D. FDDI四、判斷所給命題的正誤，并改正錯(cuò)誤的

5、命題（判斷失誤不得分；對錯(cuò)誤命題作岀正確判斷但未改正錯(cuò)誤的小題得1分。每小題2分，共10分）在因特網(wǎng)的層次體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的作用是在收發(fā)雙方主機(jī)中的應(yīng)用進(jìn)程之間傳輸數(shù)據(jù)。通過引入CRC校驗(yàn)以及確認(rèn)和重傳機(jī)制，使得網(wǎng)絡(luò)可實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸。由于TCP為用戶提供的是可靠的、面向連接的服務(wù)，因此該協(xié)議對于一些實(shí)時(shí)應(yīng)用，如IP電話、視頻會(huì)議等比較適合。截?cái)喽M(jìn)制指數(shù)類型退避算法的特征在于，發(fā)生沖突次數(shù)越多的站點(diǎn)，其再次發(fā)送成功的概率越大。因特網(wǎng)路由器在選路時(shí)不僅要考慮目的站IP地址，而且還要考慮目的站的物理地址。五、簡答題（共五題，每小題 6分，共30分）在使用TCP協(xié)議傳送數(shù)據(jù)時(shí)，如果有一個(gè)確認(rèn)報(bào)

6、文段丟失了，也不一定會(huì)引起與該確認(rèn)報(bào)文段對 應(yīng)的數(shù)據(jù)的重傳，請畫圖或舉例描述這種情況？簡要描述有線局域網(wǎng)和無線局域網(wǎng)在媒體訪問控制協(xié)議上的異同點(diǎn)?？紤]使用32bit主機(jī)地址的數(shù)據(jù)報(bào)網(wǎng)絡(luò)，假定一臺主機(jī)具有4條線路，編號0到3,分組能被轉(zhuǎn)發(fā)到鏈路接口，情況如下表所示：目的地址范圍鏈路接口到0到1到2其它3a提供一個(gè)具有4項(xiàng)的轉(zhuǎn)發(fā)表，使用最長地址匹配，轉(zhuǎn)發(fā)分組到正確的鏈路接口b根據(jù)轉(zhuǎn)發(fā)表，對下列目的地址應(yīng)該轉(zhuǎn)發(fā)到哪個(gè)鏈路接口：5.考慮在具有 Q段鏈路的路徑上發(fā)送一個(gè)包含F(xiàn) bit 比特?cái)?shù)據(jù)的分組。每段鏈路以R bit/sec 速率傳輸。該網(wǎng)絡(luò)負(fù)載輕，因此沒有排隊(duì)時(shí)延。傳播時(shí)延可忽略不計(jì)。a） 假定該

7、網(wǎng)是一個(gè)分組交換虛電路網(wǎng)絡(luò)。VC建鏈時(shí)間為ts sec，假定發(fā)送層對每個(gè)分組增加總計(jì)h比特的首部。從源到目的地發(fā)送該文件需要多長時(shí)間？b） 假定該網(wǎng)絡(luò)是一個(gè)分組交換數(shù)據(jù)報(bào)網(wǎng)絡(luò)，使用無連接服務(wù)?，F(xiàn)在假定每個(gè)分組具有2h比特的首部。發(fā) 送該分組需要多長時(shí)間？c） 最后，假定該網(wǎng)絡(luò)是電路交換網(wǎng)。進(jìn)一步假定源和目的地之間的傳輸速率是R bit/s 。假定ts為建鏈時(shí) 間，h比特的首部附加在整個(gè)文件上，發(fā)送該分組需要多長時(shí)間？問答及計(jì)算題（每題 10分，共20分）應(yīng)用層協(xié)議能夠?yàn)榻鉀Q各種網(wǎng)絡(luò)應(yīng)用提供服務(wù)，試回答下面和應(yīng)用層協(xié)議有關(guān)的問題：1使用HTTP協(xié)議獲取網(wǎng)頁時(shí)，為何經(jīng)常會(huì)設(shè)置Web緩存（代理服務(wù)器

8、）？ （3分）2簡要描述比較 C/S和P2P兩種體系結(jié)構(gòu)的差別。（3分）3簡要描述電子郵件的工作過程及所用到的協(xié)議的功能。（4分）考慮圖2所示網(wǎng)絡(luò)。對于表明的鏈路費(fèi)用，用Dijkstra的最短路徑算法計(jì)算岀從x到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。（給出計(jì)算步驟） 圖2分析題（10分）：瀏覽網(wǎng)頁的時(shí)候，請運(yùn)用 TCP/IP、DNS HTTP HTML URL ARP等術(shù)語描述瀏覽網(wǎng) 頁的整個(gè)邏輯過程。計(jì)算機(jī)網(wǎng)絡(luò)模擬試卷二一、填空（每小題1分，共10分） TOC o 1-5 h z 網(wǎng)絡(luò)時(shí)延主要包括節(jié)點(diǎn)處理時(shí)延、排隊(duì)時(shí)延、傳輸時(shí)延和從IPV4到IPV6的遷移的方法有雙協(xié)議棧技術(shù)和 為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則

9、、約定與標(biāo)準(zhǔn)稱為 。和利用不均勻在P2P文件共享中，有三種不同的內(nèi)容定位方法，即了集中式目錄、和利用不均勻性。HTTP協(xié)議的熟知端口號為 。以太網(wǎng)的實(shí)現(xiàn)了 MAC子層協(xié)議。7.網(wǎng)絡(luò)層的主要功能是轉(zhuǎn)發(fā)和 。協(xié)議負(fù)責(zé)在MAC地址和之間進(jìn)行轉(zhuǎn)換。將時(shí)間分成時(shí)隙來實(shí)現(xiàn)多路復(fù)用的方法是 多路復(fù)用。二、單項(xiàng)選擇（選錯(cuò)或未選的小題不得分，每小題1分，共10分。）目前實(shí)際存在的廣域網(wǎng)基本上采用下面哪種拓?fù)浣Y(jié)構(gòu) 。A.總線拓?fù)銪.環(huán)型拓?fù)銫.網(wǎng)狀拓?fù)銬.星型拓?fù)涑Ｒ姷膶?dǎo)引型媒體 不包括下列哪一種 。A.雙絞線B.同軸電纜C.光纜D.無線電信道人們常用Ping命令來測試兩個(gè)主機(jī)之間的連通性，該命令使用了下列那種協(xié)

10、議A. UDPB. ICMPC. DNS4. TCP擁塞控制算法中，當(dāng)擁塞窗口值為12 MSS時(shí)發(fā)生丟包事件,隨后慢啟動(dòng)閾值會(huì)被設(shè)置為A. 24 MSSB. 12 MSSC. 6 A. UDPB. ICMPC. DNS4. TCP擁塞控制算法中，當(dāng)擁塞窗口值為12 MSS時(shí)發(fā)生丟包事件,隨后慢啟動(dòng)閾值會(huì)被設(shè)置為A. 24 MSSB. 12 MSSC. 6 MSSD. 1 MSS5.下列哪一種是TCP傳輸數(shù)據(jù)編號的基本單位A.比特B.字節(jié)C.幀D.報(bào)文段UDP的差錯(cuò)檢測使用了下面哪種技術(shù)A.奇校驗(yàn)B.偶校驗(yàn)C.檢查和D.循環(huán)冗余校驗(yàn)7.標(biāo)準(zhǔn)開發(fā)了各種以太網(wǎng)的介質(zhì)標(biāo)準(zhǔn)，其中100BASE-T A.

11、奇校驗(yàn)B.偶校驗(yàn)C.檢查和D.循環(huán)冗余校驗(yàn)7.標(biāo)準(zhǔn)開發(fā)了各種以太網(wǎng)的介質(zhì)標(biāo)準(zhǔn)，其中100BASE-T 表示A.基于光纖的100Mbps以太網(wǎng)B.基于雙絞線的100Mbps以太網(wǎng)C.基于粗同軸電纜的C.基于粗同軸電纜的100Mbps以太網(wǎng)基于細(xì)同軸電纜的100Mbps以太網(wǎng)8.網(wǎng)絡(luò)互連設(shè)備是實(shí)現(xiàn)網(wǎng)絡(luò)互連的關(guān)鍵之一。用于在物理層實(shí)現(xiàn)網(wǎng)絡(luò)互連的設(shè)備是下列哪一項(xiàng)A.交換機(jī)B.路由器A.交換機(jī)B.路由器C.集線器D.網(wǎng)橋一個(gè)分組在網(wǎng)絡(luò)中的傳輸路徑，是由 決定A.運(yùn)輸層B.A.運(yùn)輸層B.網(wǎng)絡(luò)層C.數(shù)據(jù)鏈路層D.物理層10.下列哪一個(gè)選項(xiàng)是以太網(wǎng)MAC地址的長度三、多項(xiàng)選擇題（每題有 2-4個(gè)正確答案，錯(cuò)選

12、、多選或少選均不得分，每題2分，共10分） TOC o 1-5 h z 下面哪些協(xié)議使用了 TCP服務(wù)。A. FTPB. DNSC. RIPD. HTTP數(shù)據(jù)報(bào)服務(wù)的主要特征包括下面哪幾項(xiàng) 。A.不需要建立連接B.分組的收發(fā)順序可能不一致C.由通信子網(wǎng)負(fù)責(zé)端到端的流量控制D.由主機(jī)負(fù)責(zé)端到端的差錯(cuò)處理以下哪些協(xié)議是In ter net 內(nèi)部網(wǎng)關(guān)協(xié)議。A. RIPC. BGPD. TELNET以下選項(xiàng)，是主機(jī)上In ter net 網(wǎng)絡(luò)時(shí)必需配置的參數(shù)。地址B.子網(wǎng)掩碼C.網(wǎng)關(guān)地址D.主機(jī)域名電子郵件系統(tǒng)中用于發(fā)送郵件的協(xié)議包括下面哪幾項(xiàng) 。C. SMTPD. POP四、判斷所給命題的正誤，并改

13、正錯(cuò)誤的命題（判斷失誤不得分；對錯(cuò)誤命題作岀正確判斷但未改正錯(cuò)誤 的題得1分。每小題2分，共10分）在共享介質(zhì)的總線型局域網(wǎng)中，無論采用什么樣的介質(zhì)訪問控制方法，沖突的現(xiàn)象都不可避免。HTTP在瀏覽器和起始WEB服務(wù)器之間使用非持久連接的話，一個(gè)TCP報(bào)文段可能攜帶兩個(gè)不同的HTTP服務(wù)請求報(bào)文。OSPF是 一種基于距離向量的內(nèi)部網(wǎng)關(guān)協(xié)議。ARP的請求和應(yīng)答報(bào)文都是一對一的，這樣可以進(jìn)行正確解析。可以根據(jù)網(wǎng)卡的 MAC地址判斷安裝該網(wǎng)卡的主機(jī)所在的網(wǎng)絡(luò)位置。五、簡答題（共五題，每小題6分，共30分）假定兩個(gè)主機(jī) A和B相隔10000km，由一條直接的 R=1Mb/s的鏈路相連。假定跨越該鏈路的

14、傳播速度是8x 10 m/s。（1 ）計(jì)算“帶寬時(shí)延”積 RX tprop在該鏈路上一個(gè)比特的寬度(以 m計(jì))是多少？根據(jù)傳播速度 s、帶寬R和鏈路m的長度，推導(dǎo)出比特寬度的一般表達(dá)式。表1是某臺路由器中的路由表，現(xiàn)該路由收到了4個(gè)數(shù)據(jù)報(bào)，其目標(biāo) IP地址分別如下，請給岀每個(gè)數(shù)據(jù)報(bào)的下一跳。表1路由表網(wǎng)絡(luò)/掩碼長度下一跳點(diǎn)ABCDEFG在選擇重傳協(xié)議和 GBN協(xié)議中，發(fā)送方可能會(huì)收到落在其當(dāng)前窗口之外的ACK報(bào)文嗎？請簡要證實(shí)你的結(jié)論。在如圖所示的網(wǎng)絡(luò)拓?fù)渲?，已知：HA和HA2分別是主機(jī)H1和主機(jī)H2的硬件地址；IP1和IP2分別是各自的IP地址；HA, HA6分別是路 由器各端口的硬件地址；

15、IP3IP6分別是路由器各端口的IP地址。其中IP1和IP3是私有地址，其他的 IP地址是公網(wǎng)地址，H1和H2通信。通信的路徑是：H1t經(jīng)過R1路由轉(zhuǎn)發(fā)t再經(jīng)過 R2路由轉(zhuǎn)發(fā)t H2o請?zhí)顚懕? o表1在網(wǎng)絡(luò)層寫入IP首部的在鏈路層寫入幀首部的源地址目的地址源地址目的地址從H1到R1從 R1到 R2從R2到H25 請簡述集線器和網(wǎng)橋的異同點(diǎn)。計(jì)算及問答題（第1題10分，第2題8分，共18分）1 2.（1）發(fā)送方實(shí)際發(fā)岀的數(shù)據(jù)f （x）是什么？（ 6分）(2分)（2）接收方收到的f （x）的第三個(gè)比特由0變?yōu)?2分)參考答案一、填空題 （1 X 10 ）1.網(wǎng)絡(luò)層2.虛電路網(wǎng)絡(luò)3.控制連接4.

16、IP地址6. 317.互聯(lián)網(wǎng)絡(luò)9.輪流協(xié)議 CA二、單項(xiàng)選擇題(1 X10 )1. B 2. A 3.B 4. B 5. A7. B8. B 9. B10. C三、多項(xiàng)選擇題(2 X 5 )B C D C D4. B C D 5.A C評分標(biāo)準(zhǔn)：全對給分，少選、錯(cuò)選、多選均無分四、判斷改錯(cuò)題 （2 X 5 ）錯(cuò)誤。正確1 :在因特網(wǎng)的層次體系結(jié)構(gòu)中，運(yùn)輸層的作用是在收發(fā)雙方主機(jī)中的應(yīng)用進(jìn)程之間傳輸數(shù)據(jù)。正確2:在因特網(wǎng)的層次體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的作用是在收發(fā)雙方主機(jī)中之間 傳輸數(shù)據(jù)。錯(cuò)誤。正確：通過引入 CRC校驗(yàn)以及確認(rèn)和重傳機(jī)制，網(wǎng)絡(luò)不一定能夠?qū)崿F(xiàn)可靠的數(shù)據(jù)傳輸。錯(cuò)誤。正確：由于TCP為用戶

17、提供的是可靠的、面向連接的服務(wù)，因此該協(xié)議對于一些實(shí)時(shí)應(yīng)用，如IP電話、視頻會(huì)議等不適合。錯(cuò)誤。正確：截?cái)喽M(jìn)制指數(shù)類型退避算法的特征在于，發(fā)生沖突次數(shù)越多的站點(diǎn)，其再次發(fā)送成功的概率越 小。錯(cuò)誤。正確：因特網(wǎng)路由器在選路時(shí)僅需考慮目的站IP地址，而不需要考慮目的站的物理地址。評分標(biāo)準(zhǔn)：判斷錯(cuò)誤完全無分，判斷正確但改錯(cuò)給1分，判斷正確且改對給 2分。五、簡答題（6 X5 ）只要在超時(shí)重傳到達(dá)之前，有后續(xù)的確認(rèn)報(bào)文段到達(dá)，并通過批量（累積）確認(rèn)對此報(bào)文段進(jìn)行確認(rèn)， 即不需要重傳。評分標(biāo)準(zhǔn)：只給岀“批量確認(rèn)”原理，給3分，只給岀例子或圖進(jìn)行說明，而沒有指岀“批量（累積）認(rèn)”，給3分，兩個(gè)均給岀，給

18、 6分評分標(biāo)準(zhǔn)：簡要描述 CSMA/CD和CSMA/CA勺工作原理，給4分，進(jìn)行比較，給 2分目標(biāo)網(wǎng)絡(luò)接口012Default3評分標(biāo)準(zhǔn)：少1行，扣1分注：目標(biāo)網(wǎng)絡(luò)不能只填寫網(wǎng)絡(luò)號部分，必須是完整的，否則視為錯(cuò)誤 評分標(biāo)準(zhǔn)：上述結(jié)果，錯(cuò) 1個(gè)扣1分。4.IP1IP2HA1HA3IP1IP2HA4HA5IP1IP2HA6HA2評分標(biāo)準(zhǔn)：每組1分，錯(cuò)1組扣1分5. t s+Q ( F+h) /RQ ( F+2h)/Rt s+ (F+h)/R評分標(biāo)準(zhǔn)：每小問2分六、問答及計(jì)算題(10 X 2)1.答案略2.正確1 :步 驟N，D(s)JP(s)D(t)JP(t)D(u)JP(u)D(v)JP(v)D

19、(w)JP(w)D(y)JP(y)D(z)JP(z)0 xoooo3,x1,x6,xo1xwooo4,w2,w6,xo2xwvco11,v3,v3,vo3xwvu7,u5,u3,vo4xwvuy7,u5,u17,y5xwvuyt6,t7,t6xwvuyts7,t7xwvuytsz正確2：步N，D(s)D(t)D(u)D(v)D(w)D(y)D(z)驟JP(s)JP(t)JP(u)JP(v)JP(w)JP(y)JP(z)0 xoocoo3,x1,x6,xco1xwooco4,w2,w6,xco2xwvco11,v3,v3,vco3xwvyco7,v3,v17,y4xwvyu7,u5,u17,y5

20、xwvyut6,t7,t6xwvyuts7,t7xwvyutsz評分標(biāo)準(zhǔn)：0號步驟和7號步驟，錯(cuò)1個(gè)步驟扣分，1到6號步驟，錯(cuò)1個(gè)步驟扣分，某個(gè)步驟錯(cuò)，后面所有的 步驟分全扣。七、分析題（10答案略計(jì)算機(jī)網(wǎng)絡(luò)模擬試卷二答案一、填空題 （T X 10）1傳播時(shí)延2.隧道 3.協(xié)議 4.查詢泛洪網(wǎng)絡(luò)接口卡（網(wǎng)卡）7. 328.選路 9. IP地址 10.時(shí)分二、單項(xiàng)選擇題(1X 10)1. C 2. D 3.B 4.C5. B7. B 8. C 9. B10. B三、多項(xiàng)選擇題(2X 5)D 2. A B D3. AB4. A B C5. B C評分標(biāo)準(zhǔn)：全對給分，少選、錯(cuò)選、多選均無分四、判斷改錯(cuò)題 （2 X 5）錯(cuò)誤。正確：令牌環(huán)網(wǎng)和令牌總線型局域網(wǎng)中，沖突的現(xiàn)象是可以避免的。錯(cuò)誤。正確：對于非持久連接，一個(gè)TCP報(bào)文段只能攜帶1個(gè)HTTP服務(wù)請求報(bào)文。錯(cuò)誤。正確：OSPF是一種基于鏈路狀態(tài)的內(nèi)部網(wǎng)關(guān)協(xié)議。錯(cuò)誤。正確：ARP的請求報(bào)文是廣播報(bào)文，應(yīng)答報(bào)文是一對一的（單播）。錯(cuò)誤。正確：根據(jù)網(wǎng)卡的IP地址可以判斷安裝該網(wǎng)卡的主機(jī)所在的網(wǎng)絡(luò)位置。評分標(biāo)準(zhǔn)：判斷錯(cuò)誤完全無分，判斷正確但改錯(cuò)給1分，判斷正確且改對給 2分。五、簡答題（6 X5 ）1.