計算機網絡復習

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

2、過經內存交換、經總線交換和經_來完成。8. IPV6相比IPV4的變化之一是其IP地址的位數變?yōu)開bit。9.常見的多址訪問協議包括信道劃分協議、隨機訪問協議和_。10.IEEE 802.11無線局域網所采用的MAC協議是_。 二、單項選擇（選錯或未選的小題不得分，每小題1分，共10分。）1.下列IP地址中哪一個和網絡前綴/12匹配_。A.16 B.23 C.4 D. 54 2.能使電子郵件包含圖形和多媒體信息的協議是_。AMIME B.FTP C.SMTP D.PPP3.下列傳輸介質中帶寬

3、最寬、信號衰減最小、抗干擾能力最強的傳輸介質是 。A.雙絞線 B.光纖 C.無線信道 D.同軸電纜4.對虛電路服務而言， 。A 不能保證每個分組正確到達目的節(jié)點B 能保證每個分組正確到達目的節(jié)點，且分組的收發(fā)順序一致C 能保證每個分組正確到達目的節(jié)點，但分組的收發(fā)順序可能不一致D 必須為每個分組建立一條虛電路5.利用載波信號頻率的不同來實現傳輸線路復用的方法有 。A.FDM B.TDM C.WDM D.CDMA6.下面哪種不是解決 IP地址耗盡問題的措施 。A.CIDR B. NAT C.IPv6 D.MPLS7.使用集線器的以太網在邏輯上是一個 。A. 交換式網絡 B.總線型網絡 C.環(huán)型網

4、絡 D.星型網絡8.TCP的數據傳輸采用的是_方式。A 以字節(jié)為單位窗口不變 B.以字節(jié)為單位窗口可變B 以報文為單位窗口不變 D.以報文為單位窗口可變9. 關于RIP協議，下面說法中錯誤的是 。A.是一種動態(tài)的、分布式路由選擇協議 B.是一種外部網關協議C. 是一種基于距離向量的路由選擇協議 D.對壞的路由信息傳播較慢10.下列應用中基于UDP的是_。A.HTTP B.FTP C.DNS D.SMTP 三、多項選擇題（每小題選擇二到四個正確的答案填入空中，選錯、多選或少選的小題不得分，每題2分，共10分）1.分組交換網絡中的時延包括 。A.節(jié)點處理時延 B.排隊時延 C.傳輸時延 D.傳播時

5、延2.因特網電子郵件系統中，用于電子郵件讀取的協議包括 。A. SMTP B.POP3 C.IMAP D.SMTP3.在TCP進行擁塞控制中，當發(fā)送方收到三個冗余的ACK時，應該采取的動作包括 _。A.進入慢啟動狀態(tài) B.擁塞窗口設為1個MSSC.擁塞窗口變?yōu)榇耸录皳砣翱诘囊话?D.閾值變?yōu)榇耸录皳砣翱诘囊话?. TCP協議的主要特征包括 。A.對IP協議提供支撐 B.提供可靠、按序傳送數據的服務 C. 支持全雙工通信 D.面向連接的5.以太網交換機所采用的幀交換機制包括 。A.存儲轉發(fā) B.幀中繼 C.直通 D. FDDI 四、判斷所給命題的正誤，并改正錯誤的命題（判斷失誤不得分；對

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

7、，如果有一個確認報文段丟失了，也不一定會引起與該確認報文段對應的數據的重傳，請畫圖或舉例描述這種情況？2.簡要描述有線局域網和無線局域網在媒體訪問控制協議上的異同點。 3.考慮使用32bit主機地址的數據報網絡，假定一臺主機具有4條線路，編號0到3，分組能被轉發(fā)到鏈路接口，情況如下表所示：目的地址范圍鏈路接口11100000 00000000 00000000 00000000到11100000 11111111 11111111 11111111011100001 00000000 00000000 00000000到11100001 00000000 11111111 1111111111

8、1100001 00000001 00000000 00000000到11100001 11111111 11111111 111111112其它3a>提供一個具有4項的轉發(fā)表，使用最長地址匹配，轉發(fā)分組到正確的鏈路接口b>根據轉發(fā)表，對下列目的地址應該轉發(fā)到哪個鏈路接口： 1100100 100100001 01010001 01010101 11100001 00000000 11000011 00111100 11100001 10000000 00010001 01110111 5.考慮在具有Q段鏈路的路徑上發(fā)送一個包含F bit比特數據的分組。每段鏈路以R bit/sec

9、速率傳輸。該網絡負載輕，因此沒有排隊時延。傳播時延可忽略不計。a）假定該網是一個分組交換虛電路網絡。VC建鏈時間為ts sec，假定發(fā)送層對每個分組增加總計h比特的首部。從源到目的地發(fā)送該文件需要多長時間？b）假定該網絡是一個分組交換數據報網絡，使用無連接服務。現在假定每個分組具有2h比特的首部。發(fā)送該分組需要多長時間？c）最后，假定該網絡是電路交換網。進一步假定源和目的地之間的傳輸速率是R bit/s。假定ts為建鏈時間，h比特的首部附加在整個文件上，發(fā)送該分組需要多長時間？ 六.問答及計算題（每題10分，共20分）1應用層協議能夠為解決各種網絡應用提供服務，試回答下面和應用層協議有關的問題

10、：1>使用HTTP協議獲取網頁時，為何經常會設置Web緩存（代理服務器）？（3分）2>簡要描述比較C/S和P2P兩種體系結構的差別。（3分）3>簡要描述電子郵件的工作過程及所用到的協議的功能。（4分） 2 考慮圖2所示網絡。對于表明的鏈路費用，用Dijkstra的最短路徑算法計算出從x到所有網絡節(jié)點的最短路徑。（給出計算步驟）。圖2 七.分析題（10分）：瀏覽網頁的時候，請運用TCP/IP、DNS、HTTP、HTML、URL、ARP等術語描述瀏覽網頁的整個邏輯過程。計算機網絡模擬試卷二一、填空（每小題1分，共10分）1.網絡時延主要包括節(jié)點處理時延、排隊時延、傳輸時延和_。2

11、.從IPV4到IPV6的遷移的方法有雙協議棧技術和_。3.為網絡數據交換而制定的規(guī)則、約定與標準稱為 。4.在P2P文件共享中，有三種不同的內容定位方法，即了集中式目錄、_和利用不均勻性。5. HTTP協議的熟知端口號為_。6.以太網的_實現了MAC子層協議。60.0/19地址塊中包含_個C類地址。8.網絡層的主要功能是轉發(fā)和_。9.ARP協議負責在MAC地址和_之間進行轉換。10.將時間分成時隙來實現多路復用的方法是 多路復用。 二、單項選擇（選錯或未選的小題不得分，每小題 1分，共10分。）1. 目前實際存在的廣域網基本上采用下面哪種拓撲結構_。A.總線拓撲 B.環(huán)型拓

12、撲 C.網狀拓撲 D.星型拓撲2.常見的導引型媒體不包括下列哪一種_。A.雙絞線 B.同軸電纜 C. 光纜 D.無線電信道3.人們常用Ping命令來測試兩個主機之間的連通性，該命令使用了下列那種協議_。A. UDP B. ICMP C. DNS D.ARP4. TCP擁塞控制算法中，當擁塞窗口值為12 MSS時發(fā)生丟包事件，隨后慢啟動閾值會被設置為_。A. 24 MSS B. 12 MSS C. 6 MSS D. 1 MSS 5.下列哪一種是TCP傳輸數據編號的基本單位_。A. 比特 B.字節(jié) C.幀 D.報文段6.TCP和UDP的差錯檢測使用了下面哪種技術_。A. 奇校驗 B.偶校驗 C.檢

13、查和 D.循環(huán)冗余校驗7. IEEE802.3標準開發(fā)了各種以太網的介質標準，其中100BASE-T表示_。A基于光纖的100Mbps以太網 B.基于雙絞線的100Mbps 以太網C.基于粗同軸電纜的100Mbps以太網 D.基于細同軸電纜的100Mbps以太網8.網絡互連設備是實現網絡互連的關鍵之一。用于在物理層實現網絡互連的設備是下列哪一項_。A.交換機 B.路由器 C.集線器 D. 網橋9.一個分組在網絡中的傳輸路徑，是由_決定。A運輸層 B網絡層 C數據鏈路層 D物理層10.下列哪一個選項是以太網MAC地址的長度_。A.4byte B.6byte C.8byte D.10byte 三、

14、多項選擇題（每題有2-4個正確答案，錯選、多選或少選均不得分，每題2分，共10分）1.下面哪些協議使用了TCP服務_。AFTP B. DNS C. RIP D. HTTP2.數據報服務的主要特征包括下面哪幾項_。A.不需要建立連接 B.分組的收發(fā)順序可能不一致C.由通信子網負責端到端的流量控制 D.由主機負責端到端的差錯處理3. 以下哪些協議是Internet內部網關協議 。A. RIP B.OSPF C. BGP D. TELNET4. 以下選項，_是主機上Internet網絡時必需配置的參數。A.IP地址 B.子網掩碼 C.網關地址 D.主機域名5.電子郵件系統中用于發(fā)送郵件的協議包括下面

15、哪幾項_。A.IMAP B.MIME C. SMTP D. POP四、判斷所給命題的正誤，并改正錯誤的命題（判斷失誤不得分；對錯誤命題作出正確判斷但未改正錯誤的題得1分。每小題2分，共10分）1. 在共享介質的總線型局域網中，無論采用什么樣的介質訪問控制方法，沖突的現象都不可避免。 2. 在瀏覽器和起始WEB服務器之間使用非持久連接的話，一個TCP報文段可能攜帶兩個不同的HTTP服務請求報文。 3. OSPF是一種基于距離向量的內部網關協議。 4. ARP的請求和應答報文都是一對一的，這樣可以進行正確解析。 5. 可以根據網卡的MAC地址判斷安裝該網卡的主機所在的網絡位置。 五、簡答題（共五題

16、，每小題6分，共30分）1.假定兩個主機A和B相隔10000km，由一條直接的R=1Mb/s的鏈路相連。假定跨越該鏈路的傳播速度是2.5×108m/s。（1）計算“帶寬時延”積R×tprop（2）在該鏈路上一個比特的寬度（以m計）是多少？（3）根據傳播速度s、帶寬R和鏈路m的長度，推導出比特寬度的一般表達式。2.表1是某臺路由器中的路由表，現該路由收到了4個數據報，其目標IP地址分別如下，請給出每個數據報的下一跳。表1 路由表網絡/掩碼長度下一跳點C/12AC/12BC/12CC/14D/1E4

17、/2F/2G 1）C4.5E.13.87 2）C4.5E.22.09 3）C2 4）5E.43.91.12 5）C4.6D.31.2E 6）C4.6B.31.2E 3.在選擇重傳協議和GBN協議中，發(fā)送方可能會收到落在其當前窗口之外的ACK報文嗎？請簡要證實你的結論。 4.在如圖所示的網絡拓撲中，已知：HA1和HA2分別是主機H1和主機H2的硬件地址；IP1和IP2分別是各自的IP地址；HA3HA6分別是路由器各端口的硬件地址；IP3IP6分別是路由器各端口的IP地址。其中IP1和IP3是私有地址，其他的IP地址是公網地址，H1和H2通信。通信的路

18、徑是：H1經過R1路由轉發(fā)再經過R2路由轉發(fā)H2。請?zhí)顚懕?。 表 1 在網絡層寫入IP首部的在鏈路層寫入幀首部的源地址目的地址源地址目的地址從H1到R1 從R1到R2 從R2到H2 5請簡述集線器和網橋的異同點。 六.計算及問答題（第1題10分，第2題8分，共18分）1假定一個ISP擁有形為/23的地址塊，要分配給四個單位使用，A單位需要115個IP地址，B單位需要238個地址，C單位需要50個IP地址，D單位需要29個IP地址。請?zhí)峁M足四個單位需要的地址塊劃分（形式為a.b.c.d/x）。 2. 某一個數據通信系統采用CRC校驗方式，要發(fā)送的數據f(x)的值為1

19、0010011011，生成多項式G(x)的二進制比特序列為10111，請問：(1)發(fā)送方實際發(fā)出的數據f(x)是什么？（6分）(2)接收方收到的f(x)的第三個比特由0變?yōu)?，請問接收方能否檢測出該錯誤？是如何檢測的？(2分)參考答案 一、填空題（1 X 10）1.網絡層 2. 虛電路網絡 3.控制連接 4. IP地址 5.976. 31 7. 互聯網絡 8.128 9. 輪流協議 10.CSMA/CA 二、單項選擇題（1 X 10）1. B 2. A 3. B 4. B 5. A 6.D 7. B 8. B 9. B 10. C 三、多項選擇題（2 X 5）1.A B C D 2.B C 3

20、.C D 4. B C D 5. A C評分標準：全對給分，少選、錯選、多選均無分 四、判斷改錯題（2 X 5）1.錯誤。 正確1：在因特網的層次體系結構中，運輸層的作用是在收發(fā)雙方主機中的應用進程之間傳輸數據。 正確2：在因特網的層次體系結構中，網絡層的作用是在收發(fā)雙方主機中之間傳輸數據。2.錯誤。 正確：通過引入CRC校驗以及確認和重傳機制，網絡不一定能夠實現可靠的數據傳輸。3.錯誤。正確：由于TCP為用戶提供的是可靠的、面向連接的服務，因此該協議對于一些實時應用，如IP電話、視頻會議等不適合。4.錯誤。正確：截斷二進制指數類型退避算法的特征在于，發(fā)生沖突次數越多的站點，其再次發(fā)送成功的概

21、率越小。5.錯誤。正確：因特網路由器在選路時僅需考慮目的站IP地址，而不需要考慮目的站的物理地址。評分標準：判斷錯誤完全無分，判斷正確但改錯給1分，判斷正確且改對給2分。 五、簡答題（6 X 5）1.只要在超時重傳到達之前，有后續(xù)的確認報文段到達，并通過批量（累積）確認對此報文段進行確認，即不需要重傳。評分標準：只給出“批量確認”原理，給3分，只給出例子或圖進行說明，而沒有指出“批量（累積）確認”，給3分，兩個均給出，給6分 2.評分標準：簡要描述CSMA/CD和CSMA/CA的工作原理，給4分，進行比較，給2分 3.a)目標網絡接口/80/161225.0

22、.0.0/82Default3 評分標準：少1行，扣1分 注：目標網絡不能只填寫網絡號部分，必須是完整的，否則視為錯誤 b)1100100 100100001 01010001 01010101 從3號接口走11100001 00000000 11000011 00111100 從1號接口走 11100001 10000000 00010001 01110111 從2號接口走 評分標準：上述結果，錯1個扣1分。 4.IP1IP2HA1HA3IP1IP2HA4HA5IP1IP2HA6HA2 評分標準：每組1分，錯1組扣1分 5.a） ts+Q（F+h）/Rb） Q（F+2h）/Rc） ts+（F

23、+h）/R評分標準：每小問2分 六、問答及計算題（10 X 2）1.答案略 2.正確1：步驟ND(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0x3,x1,x6,x1xw4,w2,w 6,x2xwv11,v3,v 3,v3xwvu7,u5,u 3,v4xwvuy7,u5,u 17,y5xwvuyt6,t 7,t6xwvuyts 7,t7xwvuytsz 正確2：步驟ND(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0x3,x1,x6,x1x

24、w4,w2,w 6,x2xwv11,v3,v 3,v3xwvy7,v3,v 17,y4xwvyu7,u5,u 17,y5xwvyut6,t 7,t6xwvyuts 7,t7xwvyutsz 評分標準：0號步驟和7號步驟，錯1個步驟扣0.5分，1到6號步驟，錯1個步驟扣1.5分，某個步驟錯，后面所有的步驟分全扣。 七、分析題（10）答案略計算機網絡模擬試卷二 答案一、填空題（1 X 10）1.傳播時延 2. 隧道 3.協議 4. 查詢泛洪 5.806. 網絡接口卡（網卡） 7. 32 8.選路 9. IP地址 10.時分二、單項選擇題（1 X 10）1. C 2. D 3. B 4. C 5.

25、B 6.C 7. B 8. C 9. B 10. B 三、多項選擇題（2 X 5）1.A D 2. A B D 3. A B 4. A B C 5. B C評分標準：全對給分，少選、錯選、多選均無分 四、判斷改錯題（2 X 5）1.錯誤。正確：令牌環(huán)網和令牌總線型局域網中，沖突的現象是可以避免的。2.錯誤。正確：對于非持久連接，一個TCP報文段只能攜帶1個HTTP服務請求報文。3.錯誤。正確：OSPF是一種基于鏈路狀態(tài)的內部網關協議。4.錯誤。正確：ARP的請求報文是廣播報文，應答報文是一對一的（單播）。5.錯誤。正確：根據網卡的IP地址可以判斷安裝該網卡的主機所在的網絡位置。評分標準：判斷錯誤完全無分