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

1、一、填空（每小題1 分，共 10 分） / 別太認真，認真你就輸了?1. 因特網(wǎng)的協(xié)議棧由5 個層次組成，從上到下依次是應(yīng)用層、運輸層、_、鏈路層和物理層。2. 分組交換網(wǎng)絡(luò)包括數(shù)據(jù)報網(wǎng)絡(luò)和 _ 兩大類。3. 使用 FTP 進行文件傳輸時， FTP 的客戶和服務(wù)器進程之間要建立兩個連接，即_ 和數(shù)據(jù)連接。4. 域名系統(tǒng)DNS 主要用來實現(xiàn)主機名字與之間的轉(zhuǎn)換。5.TCP的重傳機制采用了一種自適應(yīng)算法，若舊的估計往返時延為96ms ，新的往返時延樣本為104ms ，權(quán)值 1/8 ，則新的估計往返時延值為ms。為6. 對GBN （ Go Back N ）而言，當(dāng)采用5bit對窗口序號進行編碼時，發(fā)

2、送窗口的應(yīng)不大于。7.路由器的交換結(jié)構(gòu)可以通過經(jīng)內(nèi)存交換、經(jīng)總線交換和經(jīng)_來完成。8.IPV6 相比 IPV4 的變化之一是其IP 地址的位數(shù)變?yōu)?_bit。9. 常見的多址訪問協(xié)議包括信道劃分協(xié)議、隨機訪問協(xié)議和_。10. IEEE 802.11無線局域網(wǎng)所采用的MAC 協(xié)議是 _。二、單項選擇（選錯或未選的小題不得分，每小題1 分，共 10 分。）1.下列 IP 地址中哪一個和網(wǎng)絡(luò)前綴/12匹配 _ 。A. 16B. 23C. 4D. 542.能使電子郵件包含圖形和多媒體信息的協(xié)議是_。

3、A MIMEB. FTPC. SMTPD. PPP3.下列傳輸介質(zhì)中帶寬最寬、信號衰減最小、抗干擾能力最強的傳輸介質(zhì)是。A. 雙絞線B. 光纖C. 無線信道D. 同軸電纜4.對虛電路服務(wù)而言，。A 不能保證每個分組正確到達目的節(jié)點B 能保證每個分組正確到達目的節(jié)點，且分組的收發(fā)順序一致C 能保證每個分組正確到達目的節(jié)點，但分組的收發(fā)順序可能不一致D 必須為每個分組建立一條虛電路5. 利用載波信號頻率的不同來實現(xiàn)傳輸線路復(fù)用的方法有。A. FDMB. TDMC. WDMD. CDMA6. 下面哪種不是解決IP地址耗盡問題的措施。A. CIDRB. NATC. IPv6D. MPLS7. 使用集線

4、器的以太網(wǎng)在邏輯上是一個。A. 交換式網(wǎng)絡(luò)B. 總線型網(wǎng)絡(luò)C. 環(huán)型網(wǎng)絡(luò)D. 星型網(wǎng)絡(luò)8. TCP 的數(shù)據(jù)傳輸采用的是_方式。A 以字節(jié)為單位窗口不變B. 以字節(jié)為單位窗口可變B 以報文為單位窗口不變D. 以報文為單位窗口可變9.關(guān)于 RIP 協(xié)議，下面說法中錯誤的是。A. 是一種動態(tài)的、分布式路由選擇協(xié)議B. 是一種外部網(wǎng)關(guān)協(xié)議C. 是一種基于距離向量的路由選擇協(xié)議D. 對壞的路由信息傳播較慢10. 下列應(yīng)用中基于UDP 的是 _。A. HTTPB .FTPC. DNSD.SMTP三、多項選擇題（每小題選擇二到四個正確的答案填入空中，選錯、多選或少選的小題不得分，每題 2 分，共 10 分）

5、1. 分組交換網(wǎng)絡(luò)中的時延包括。A. 節(jié)點處理時延B. 排隊時延C. 傳輸時延D.傳播時延2. 因特網(wǎng)電子郵件系統(tǒng)中，用于電子郵件讀取的協(xié)議包括。A. SMTPB. POP3C. IMAPD. SMTP3. 在TCP 進行擁塞控制中，當(dāng)發(fā)送方收到三個冗余的ACK 時，應(yīng)該采取的動作包括_。A. 進入慢啟動狀態(tài)B. 擁塞窗口設(shè)為1 個 MSSC. 擁塞窗口變?yōu)榇耸录皳砣翱诘囊话隓. 閾值變?yōu)榇耸录皳砣翱诘囊话?.TCP 協(xié)議的主要特征包括。A. 對 IP 協(xié)議提供支撐B. 提供可靠、按序傳送數(shù)據(jù)的服務(wù)C.支持全雙工通信D. 面向連接的5. 以太網(wǎng)交換機所采用的幀交換機制包括。A. 存儲轉(zhuǎn)

6、發(fā)B. 幀中繼C. 直通D. FDDI四、判斷所給命題的正誤，并改正錯誤的命題（判斷失誤不得分；對錯誤命題作出正確判斷但未改正錯誤的小題得1 分。每小題2 分，共 10 分）1.在因特網(wǎng)的層次體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的作用是在收發(fā)雙方主機中的應(yīng)用進程之間傳輸數(shù)據(jù)。2.通過引入CRC 校驗以及確認和重傳機制，使得網(wǎng)絡(luò)可實現(xiàn)可靠的數(shù)據(jù)傳輸。3.由于 TCP 為用戶提供的是可靠的、面向連接的服務(wù)，因此該協(xié)議對于一些實時應(yīng)用，如 IP 電話、視頻會議等比較適合。4.截斷二進制指數(shù)類型退避算法的特征在于，發(fā)生沖突次數(shù)越多的站點，其再次發(fā)送成功的概率越大。5.因特網(wǎng)路由器在選路時不僅要考慮目的站IP地址，而且還

7、要考慮目的站的物理地址。五、簡答題（共五題，每小題6 分，30 分）共1. 在使用 TCP 協(xié)議傳送數(shù)據(jù)時，如果有一個確認報文段丟失了，也不一定會引起與該確認報文段對應(yīng)的數(shù)據(jù)的重傳，請畫圖或舉例描述這種情況？2. 簡要描述有線局域網(wǎng)和無線局域網(wǎng)在媒體訪問控制協(xié)議上的異同點。0到3，分3. 考慮使用 32bit 主機地址的數(shù)據(jù)報網(wǎng)絡(luò)，假定一臺主機具有4 條線路，編號 組能被轉(zhuǎn)發(fā)到鏈路接口，情況如下表所示：目的地址范圍鏈路接口11100000 00000000 00000000 000000000到11100000 11111111 11111111 1111111111100001 000000

8、00 00000000 000000001到11100001 00000000 11111111 1111111111100001 00000001 00000000 000000002到11100001 11111111 11111111 11111111其它3a>提供一個具有4 項的轉(zhuǎn)發(fā)表，使用最長地址匹配，轉(zhuǎn)發(fā)分組到正確的鏈路接口b>根據(jù)轉(zhuǎn)發(fā)表，對下列目的地址應(yīng)該轉(zhuǎn)發(fā)到哪個鏈路接口：1100100 100100001 01010001 0101010111100001 00000000 11000011 0011110011100001 10000000 00010001 0

9、11101115. 考慮在具有Q 段鏈路的路徑上發(fā)送一個包含F(xiàn) bit比特數(shù)據(jù)的分組。每段鏈路以Rbit/sec速率傳輸。該網(wǎng)絡(luò)負載輕，因此沒有排隊時延。傳播時延可忽略不計。a）假定該網(wǎng)是一個分組交換虛電路網(wǎng)絡(luò)。VC 建鏈時間為t s sec ，假定發(fā)送層對每個分組增加總計h 比特的首部。從源到目的地發(fā)送該文件需要多長時間？b）假定該網(wǎng)絡(luò)是一個分組交換數(shù)據(jù)報網(wǎng)絡(luò)，使用無連接服務(wù)?，F(xiàn)在假定每個分組具有2h 比特的首部。發(fā)送該分組需要多長時間？c）最后，假定該網(wǎng)絡(luò)是電路交換網(wǎng)。進一步假定源和目的地之間的傳輸速率是R bit/s。假定t s 為建鏈時間，h 比特的首部附加在整個文件上，發(fā)送該分組需要

10、多長時間？六 . 問答及計算題（每題10 分，20 分）共1 應(yīng)用層協(xié)議能夠為解決各種網(wǎng)絡(luò)應(yīng)用提供服務(wù)，試回答下面和應(yīng)用層協(xié)議有關(guān)的問題：1>使用HTTP 協(xié)議獲取網(wǎng)頁時，為何經(jīng)常會設(shè)置Web 緩存（代理服務(wù)器）？（3 分）2>簡要描述比較C/S 和 P2P 兩種體系結(jié)構(gòu)的差別。（ 3 分）3>簡要描述電子郵件的工作過程及所用到的協(xié)議的功能。（ 4分）2 考慮圖 2 所示網(wǎng)絡(luò)。對于表明的鏈路費用，用Dijkstra的最短路徑算法計算出從x 到所有網(wǎng)絡(luò)節(jié)點的最短路徑。（給出計算步驟）。圖 2七 . 分析題（ 10 分）：瀏覽網(wǎng)頁的時候，請運用描述瀏覽網(wǎng)頁的整個邏輯過程。TCP/

11、IP 、 DNS 、 HTTP 、 HTML 、 URL 、 ARP 等術(shù)語計算機網(wǎng)絡(luò)模擬試卷二一、填空（每小題1 分，共 10 分）1. 網(wǎng)絡(luò)時延主要包括節(jié)點處理時延、排隊時延、傳輸時延和_。2. 從 IPV4 到 IPV6 的遷移的方法有雙協(xié)議棧技術(shù)和_ 。3. 為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)稱為。4. 在 P2P 文件共享中，有三種不同的內(nèi)容定位方法，即了集中式目錄、_和利用不均勻性。5. HTTP 協(xié)議的熟知端口號為 _ 。6. 以太網(wǎng)的 _ 實現(xiàn)了 MAC 子層協(xié)議。地址塊中包含_ 個 C 類地址。8. 網(wǎng)絡(luò)層的主要功能是轉(zhuǎn)發(fā)和 _ 。9. ARP 協(xié)議負責(zé)在 MAC 地址和

12、 _ 之間進行轉(zhuǎn)換。10. 將時間分成時隙來實現(xiàn)多路復(fù)用的方法是多路復(fù)用。二、單項選擇（選錯或未選的小題不得分，每小題1 分，共 10 分。）1.目前實際存在的廣域網(wǎng)基本上采用下面哪種拓撲結(jié)構(gòu)_。A. 總線拓撲B.環(huán)型拓撲C. 網(wǎng)狀拓撲D. 星型拓撲2. 常見的導(dǎo)引型媒體 不包括下列哪一種 _ 。A. 雙絞線B. 同軸電纜C. 光纜D. 無線電信道3. 人們常用Ping 命令來測試兩個主機之間的連通性，該命令使用了下列那種協(xié)議_ 。A. UDPB. ICMPC. DNSD. ARP4. TCP 擁塞控制算法中，當(dāng)擁塞窗口值為 12 MSS 時發(fā)生丟包事件，隨后慢啟動閾值會被設(shè)置為_ 。A.24

13、 MSSB.12 MSSC. 6 MSSD. 1 MSS5. 下列哪一種是TCP 傳輸數(shù)據(jù)編號的基本單位_。A. 比特B. 字節(jié)C. 幀D. 報文段6. TCP 和 UDP 的差錯檢測使用了下面哪種技術(shù)_。A. 奇校驗B. 偶校驗C. 檢查和D. 循環(huán)冗余校驗7. IEEE802.3標(biāo)準(zhǔn)開發(fā)了各種以太網(wǎng)的介質(zhì)標(biāo)準(zhǔn)，其中100BASE-T表示 _ 。A 基于光纖的100Mbps 以太網(wǎng)B. 基于雙絞線的100Mbps 以太網(wǎng)C. 基于粗同軸電纜的100Mbps 以太網(wǎng)D. 基于細同軸電纜的100Mbps 以太網(wǎng)8. 網(wǎng)絡(luò)互連設(shè)備是實現(xiàn)網(wǎng)絡(luò)互連的關(guān)鍵之一。用于在物理層實現(xiàn)網(wǎng)絡(luò)互連的設(shè)備是下列哪一項

14、_。A. 交換機B. 路由器C. 集線器D. 網(wǎng)橋9. 一個分組在網(wǎng)絡(luò)中的傳輸路徑，是由 _ 決定。A 運輸層B 網(wǎng)絡(luò)層C 數(shù)據(jù)鏈路層D 物理層10. 下列哪一個選項是以太網(wǎng) MAC 地址的長度 _ 。A. 4byteB. 6byteC. 8byteD. 10byte三、多項選擇題（每題有2-4 個正確答案，錯選、多選或少選均不得分，每題2 分，共 10 分）1. 下面哪些協(xié)議使用了TCP 服務(wù) _ 。A FTPB.DNSC.RIPD. HTTP2. 數(shù)據(jù)報服務(wù)的主要特征包括下面哪幾項 _ 。A. 不需要建立連接B. 分組的收發(fā)順序可能不一致C. 由通信子網(wǎng)負責(zé)端到端的流量控制D. 由主機負責(zé)

15、端到端的差錯處理3.以下哪些協(xié)議是Internet內(nèi)部網(wǎng)關(guān)協(xié)議。A. RIPB.OSPFC. BGPD. TELNET4.以下選項，_ 是主機上Internet網(wǎng)絡(luò)時必需配置的參數(shù)。A.IP地址B. 子網(wǎng)掩碼C. 網(wǎng)關(guān)地址D. 主機域名5. 電子郵件系統(tǒng)中用于發(fā)送郵件的協(xié)議包括下面哪幾項_。A. IMAPB. MIMEC. SMTPD. POP四、判斷所給命題的正誤，并改正錯誤的命題（判斷失誤不得分；對錯誤命題作出正確判斷但未改正錯誤的題得1 分。每小題2 分，共 10 分）1. 在共享介質(zhì)的總線型局域網(wǎng)中，無論采用什么樣的介質(zhì)訪問控制方法，沖突的現(xiàn)象都不可避免。2.在瀏覽器和起始WEB 服務(wù)

16、器之間使用非持久連接的話，一個TCP 報文段可能攜帶兩個不同的HTTP 服務(wù)請求報文。3.OSPF 是一種基于距離向量的內(nèi)部網(wǎng)關(guān)協(xié)議。4.ARP 的請求和應(yīng)答報文都是一對一的，這樣可以進行正確解析。5.可以根據(jù)網(wǎng)卡的 MAC 地址判斷安裝該網(wǎng)卡的主機所在的網(wǎng)絡(luò)位置。五、簡答題（共五題，每小題6 分，共 30 分）1. 假定兩個主機A 和 B 相隔 10000km ，由一條直接的R=1Mb/s 的鏈路相連。假定跨越該鏈路的傳播速度是2.5 ×10 8 m/s。（ 1）計算“帶寬時延”積R×tprop（ 2）在該鏈路上一個比特的寬度（以 m 計）是多少？（ 3）根據(jù)傳播速度 s

17、、帶寬 R 和鏈路 m 的長度，推導(dǎo)出比特寬度的一般表達式。2. 表 1 是某臺路由器中的路由表，現(xiàn)該路由收到了4 個數(shù)據(jù)報，其目標(biāo)IP 地址分別如下，請給出每個數(shù)據(jù)報的下一跳。表1路由表網(wǎng)絡(luò) / 掩碼長度下一跳點ABCDEFG1 ）2 ）3 ）4 ）5 ）6 ）3. 在選擇重傳協(xié)議和GBN 協(xié)議中，發(fā)送方可能會收到落在其當(dāng)前窗口之外的ACK 報文嗎？請簡要證實你的結(jié)論。4. 在如圖所示的網(wǎng)絡(luò)拓撲中，已知：HA1 和 HA2 分別是主機 H1和主機H2 的硬件地址； IP1 和 IP2 分別是各自的IP 地址； HA3 HA6分別是路由器各端口的硬件地址；IP3 IP6 分別是路由器各端口的I

18、P 地址。其中 IP1 和 IP3 是私有地址，其他的IP 地址是公網(wǎng)地址，H1 和 H2 通信。通信的路徑是： H1經(jīng)過R1 路由轉(zhuǎn)發(fā)再經(jīng)過R2 路由轉(zhuǎn)發(fā)H2。請?zhí)顚懕?1。表 1在網(wǎng)絡(luò)層寫入IP 首部的在鏈路層寫入幀首部的源地址目的地址源地址目的地址從H1到R1從R1到R2從R2到H25 請簡述集線器和網(wǎng)橋的異同點。六 . 計算及問答題（第1 題 10 分，第 2 題 8 分，共 18 分）1假定一個ISP 擁有形為的地址塊，要分配給四個單位使用，A 單位需要115個 IP 地址， B 單位需要238 個地址， C 單位需要50 個 IP 地址， D 單位需要 29 個 IP 地址。請?zhí)峁?/p>

19、滿足四個單位需要的地址塊劃分（形式為）。2.某一個數(shù)據(jù)通信系統(tǒng)CRC校驗方式，要發(fā)送的數(shù)據(jù)f(x)的值為，生成多采用項式G(x)的二進制比特序列為10111 ，請問：(1) 發(fā)送方實際發(fā)出的數(shù)據(jù)f (x)是什么？（6 分）(2) 接收方收到的 f (x) 的第三個比特由 0 變?yōu)?1，請問接收方能否檢測出該錯誤？是如何檢測的？(2 分)參考答案一、填空題（ 1X10）1. 網(wǎng)絡(luò)層2.虛電路網(wǎng)絡(luò)3. 控制連接4. IP地址5. 976. 317. 互聯(lián)網(wǎng)絡(luò)8. 1289.輪流協(xié)議10. CSMA/CA二、單項選擇題（1 X 10）1.B 2.A3.B4.B5.A6.D 7.B 8.B9. B10

20、. C三、多項選擇題（2X 5）1.ABCD2.BC3.CD4. BCD5. AC評分標(biāo)準(zhǔn)：全對給分，少選、錯選、多選均無分四、判斷改錯題（2 X5 ）1. 錯誤。正確 1：在因特網(wǎng)的層次體系結(jié)構(gòu)中，運輸層的作用是在收發(fā)雙方主機中的應(yīng)用進程之間傳輸數(shù)據(jù)。正確 2：在因特網(wǎng)的層次體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的作用是在收發(fā)雙方主機中之間傳輸數(shù)據(jù)。2. 錯誤。正確：通過引入CRC 校驗以及確認和重傳機制，網(wǎng)絡(luò)不一定能夠?qū)崿F(xiàn)可靠的數(shù)據(jù)傳輸。3. 錯誤。正確：由于 TCP 為用戶提供的是可靠的、面向連接的服務(wù)，因此該協(xié)議對于一些實時應(yīng)用，如IP 電話、視頻會議等不適合。4. 錯誤。正確：截斷二進制指數(shù)類型退避算法

21、的特征在于，發(fā)生沖突次數(shù)越多的站點，其再次發(fā)送成功的概率越小。5. 錯誤。正確：因特網(wǎng)路由器在選路時僅需 考慮目的站評分標(biāo)準(zhǔn)：判斷錯誤完全無分，判斷正確但改錯給五、簡答題（6X5 ）IP 地址，而不需要 考慮目的站的物理地址。1 分，判斷正確且改對給2 分。1. 只要在超時重傳到達之前，有后續(xù)的確認報文段到達，并通過批量（累積）確認對此報文段進行確認，即不需要重傳。評分標(biāo)準(zhǔn)：只給出“批量確認”原理，給積）確認”，給 3 分，兩個均給出，給2. 評分標(biāo)準(zhǔn)：簡要描述CSMA/CD3 分，只給出例子或圖進行說明，而沒有指出“批量（累6 分和 CSMA/CA 的工作原理，給 4 分，進行比較，給2 分

22、3. a)目標(biāo)網(wǎng)絡(luò)接口012Default3評分標(biāo)準(zhǔn)：少1行，扣 1分注：目標(biāo)網(wǎng)絡(luò)不能只填寫網(wǎng)絡(luò)號部分，必須是完整的，否則視為錯誤b)1100100 100100001 01010001 01010101從 3 號接口走11100001 00000000 11000011 00111100從 1 號接口走11100001 10000000 00010001 01110111從 2 號接口走評分標(biāo)準(zhǔn)：上述結(jié)果，錯1個扣 1分。4.IP1IP2HA1HA3IP1IP2HA4HA5IP1IP2HA6HA2評分標(biāo)準(zhǔn)：每組1分，錯 1組扣1分5.a） t s +Q （ F+h ） /Rb） Q（ F+2

23、h ） /Rc） t s + （ F+h ） /R評分標(biāo)準(zhǔn)：每小問2 分六、問答及計算題（10 X2 ）1. 答案略2.正確 1：步ND(s)D(t)D(u)D(v)D(w)D(y)D(z)驟,P(s)P(t)P(u)P(v)P(w)P(y)P(z)0x3,x1,x6,x1xw4,w2,w6,x2xwv11,v3,v3,v3xwvu7,u5,u3,v4xwvuy7,u5,u17,y5xwvuyt6,t7,t6xwvuyts7,t7xwvuytsz正確 2：步ND(s)D(t)D(u)D(v)D(w)D(y)D(z)驟,P(s)P(t)P(u)P(v)P(w)P(y)P(z)0x3,x1,x6,

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