計算機網(wǎng)絡復習

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

2、構可以通過經(jīng)內存交換、經(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)絡前綴/12匹配_。A.16 B.23 C.4 D. 54 2.能使電子郵件包含圖形和多媒體信息的協(xié)議是_。AMIME B.FTP C.SMTP D.PPP3.下列傳輸介

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

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

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

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

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

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

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

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

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

12、.環(huán)型拓撲 C.網(wǎng)狀拓撲 D.星型拓撲2.常見的導引型媒體不包括下列哪一種_。A.雙絞線 B.同軸電纜 C. 光纜 D.無線電信道3.人們常用Ping命令來測試兩個主機之間的連通性，該命令使用了下列那種協(xié)議_。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傳輸數(shù)據(jù)編號的基本單位_。A. 比特 B.字節(jié) C.幀 D.報文段6.TCP和UDP的差錯檢測使用了下面哪種技術_。A. 奇校驗 B.偶校驗

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

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

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

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

17、/1E/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.在選擇重傳協(xié)議和GBN協(xié)議中，發(fā)送方可能會收到落在其當前窗口之外的ACK報文嗎？請簡要證明你的結論。 4.在如圖所示的網(wǎng)絡拓撲中，已知：HA1和HA2分別是主機H1和主機H2的硬件地址；IP1和IP2分別是各自的IP地址；HA3HA6分別是路由器各端口的硬件地址；IP3IP6分別是路由器各端口的IP地址。其中IP1和IP3是私有地址，其他的IP地址是公網(wǎng)地址，H1和H2通信。

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

19、的值為10010011011，生成多項式G(x)的二進制比特序列為10111，請問：(1)發(fā)送方實際發(fā)出的數(shù)據(jù)f(x)是什么？（6分）(2)接收方收到的f(x)的第三個比特由0變?yōu)?，請問接收方能否檢測出該錯誤？是如何檢測的？(2分)參考答案 一、填空題（1 X 10）1.網(wǎng)絡層 2. 虛電路網(wǎng)絡 3.把握連接 4. IP地址 5.976. 31 7. 互聯(lián)網(wǎng)絡 8.128 9. 輪番協(xié)議 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

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

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

22、/82Default3 評分標準：少1行，扣1分 注：目標網(wǎng)絡不能只填寫網(wǎng)絡號部分，必需是完整的，否則視為錯誤 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） t

23、s+（F+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

24、,x1xw4,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）答案略計算機網(wǎng)絡模擬試卷二 答案一、填空題（1 X 10）1.傳播時延 2. 隧道 3.協(xié)議 4. 查詢泛洪 5.806. 網(wǎng)絡接口卡（網(wǎng)卡） 7. 32 8.選路 9. IP地址 10.時分二、單項選擇題（1 X 10）1. C 2. D 3. B 4. C

25、 5. 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)網(wǎng)和令牌總線型局域網(wǎng)中，沖突的現(xiàn)象是可以避開的。2.錯誤。正確：對于非長久連接，一個TCP報文段只能攜帶1個HTTP服務懇求報文。3.錯誤。正確：OSPF是一種基于鏈路狀態(tài)的內部網(wǎng)關協(xié)議。4.錯誤。正確：ARP的懇求報文是廣播報文，應答報文是一對一的（單播）。5.錯誤。正確：依據(jù)網(wǎng)卡的IP地址可以推斷安裝該網(wǎng)卡的主機所在的網(wǎng)絡位置。評分標準：推斷錯誤完全無分，推