《計算機網絡》課程復習資料一、填空題：1.計算機網絡按地理范圍分類，可以分為___________、___________、_____________。2.在OSI七層模型中，層傳播信息幀，層進行路由選擇，層是真正的“端到端”的層。3.HDLC有三種不一樣類型的幀，分別稱為______、______、______。4.在HDLC協議中，若要傳播的數據位是100，在鏈路上傳播的數據是_______,接受方最終接受的數據是______。5.數據鏈路層在局域網參照模型中被提成了兩個子層：______與LLC層；LLC層完畢一般意義下的數據鏈路層功能，如______和流量控制等。6.在數據鏈路層中采用3比特對數據幀編號，若采用后退n-幀重傳的方略，則發送窗口最大是、接受窗口是；采用選擇重發協議，則發送窗口最大是、接受窗口是。7.協議的三要素為_、、。8.會話層中同步點的設置包括和。9.傳播數據時，出錯位數與總的傳播位數之比為。10.ICMP協議的作用是_。從網絡協議層次功能劃分來看，它屬于網絡層次的協議。11.ARP協議的功能是_。12.為處理網絡擁塞問題，傳播層的數據發送方需要維護窗口和窗口，數據發送方的發送能力與這兩個窗口的關系是。13.在OSI參照模型中，服務原語劃分為四種類型，分別為祈求(Request)，指示(Indication)_______和____________。14.在ISO的OSI模型中，一般提供數據的壓縮和加密的是__________。為數據分組提供在網絡中路由功能的是__________；傳播層提供__________的數據傳送。15.對一種4比特信息串，欲求它的海明碼字，至少需要插入的冗余碼位數為。16.試寫出幾種局域網組網介質：、、。17.常見的無線介質包括、、、。其中應用于衛星與地面通信的介質是、。18.計算機網絡的重要目的是和。19.在OSI七層模型中，把傳播的比特流劃提成幀，決定使用哪條途徑通過子網，為顧客進程間建立連接，對顧客數據的進行加密解密處理。20.若有一IP子網掩碼為，該子網最多可有主機臺。21.常用的網橋包括____和____。22.ICMP協議的作用是____。從網絡協議層次功能劃分來看，它屬于____層次的協議。23.IPv4地址的長度為__比特，IPv6地址的長度為__位24.計算機網絡中，分層和協議的集合稱為計算機網絡的____。25.有線傳播介質重要有同軸電纜、_______和_______三種。26.對模擬數據進行數字信號編碼時采用脈沖編碼調制技術，則當采樣的模擬信號帶寬為4kHz時，每秒鐘至少采樣_________次，若量化級別為256，則需要采用_________位二進制數碼表達。27.模擬信號傳播的基礎是載波信號，對其進行調制的三種基本形式為幅移鍵控法、______和_______。28.PCM編碼過程包括_________、_________和編碼。29.有兩種基本的差錯控制編碼，即檢錯碼和_________，在計算機網絡和通信中廣泛采用的一種檢錯碼為_________。30.ATM的信元長度是固定的_________字節，其中信頭長度_________字節。31.OSI/RM的物理層協議定義了硬件接口的一系列原則，歸結為四個特性，即_________、_________、功能特性和規程特性。32.IP地址和MAC地址之間的互相映射可以通過__________協議和__________協議來實現。33.雙絞線電纜提成________________和________________兩大類。34.HDLC有兩種鏈路配置，分別是________________和________________。35.OSPF采用的是___路由算法。而RIP協議則采用的是___路由算法。36.OSI模型中的傳播層運用_______層所提供的服務，并向_______層提供它的增值服務。37.差錯編碼理論中，假如要檢測出10個錯誤，則編碼集的海明距離至少應為_______，而假如要能糾正10個錯誤，則編碼集的海明距離至少應為_______。二、單項選擇題：1.下列特點中哪個不是電路互換的？[]A.可實現實時通信B.建立需一定期間C.可用于不一樣速率終端通信D.獨占方式工作2.LAN體系構造包括()層。[]A.2B.4C.73.HDLC規程中所用的差錯檢測碼是[]A.BCC碼B.CRC碼C.海明碼D.水平奇偶效驗碼4.網絡中使用鏈路狀態路由算法的途徑選擇協議為[]A.洪泛式B.RIPC.EGPD.OSPF5.下面屬于網絡層的網絡設備包括[]A.集線器B.路由器C.中繼器D.網橋6.IEEE802.3原則定義了什么網絡的介質訪問子層與物理層規范[]A.令牌總線B.以太網C.令牌環網D.FDDI網7.如下特性哪個不是光纖的[]A.高速B.單向傳播C.抗干擾性好D.易于叉接8.在Internet中，TCP協議是運用()建立連接。[]A.名字B.端口C.雙方約定D.接口9.目前,我國電話系統所采用的通信方式是[]A.數字傳播B.模擬傳播C.顧客接入回路數字傳播,其他模擬傳播D.顧客接入回路模擬傳播,其他數字傳播10.TCP采用的擁塞控制方式是[]A.漏桶方式B.阻塞分組方式C.慢速啟動方式D.令牌桶方式11.HDLC規程中所用的差錯檢測碼是[]A.BCC碼B.CRC碼C.海明碼D.水平奇偶效驗碼12.OSI模型和TCP/IP協議體系分別提成幾層？[]A.7和7B.4和7C.7和4D13.IP層中實現IP分組轉發的設備是[]A.路由器B.網橋C.中繼器D.網關14.IP電話、電報和專線電話分別使用的數據互換技術是[]A.電路互換技術、報文互換技術和分組互換技術B.分組互換技術、報文互換技術和電路互換技術C.報文互換技術、分組互換技術和電路互換技術D.電路互換技術、分組互換技術和報文互換技術15.ATM技術的特點是[]A.高速、低傳播延遲、信元小B.網狀拓撲C.以幀為數據傳播單位D.針對局域網互連16.HDLC規程中，若發送的原始數據是“10”，則發送到線路上的串是[]A.10B.010C.0D.17.常用的通信信道分為模擬通信信道和數字通信信道，其中數字通信信道是[]A.ASKB.FSKC.PSKD.NRZ18.為顧客提供入網連接點的網絡設備稱作[]A.計算機B.DTEC.DCED.接口19.對等層實體之間采用下列哪一種進行通信[]A.服務B.服務訪問點C.協議D.上述三者20.UDP提供面向()的傳播服務。[]A.端口B.地址C.連接D.無連接21.因特網中完畢域名地址和IP地址轉換的系統是[]A.POPB.DNSC.SLIPD.Usenet22.在以太網中，沖突檢測時間為[]A.TB.2TC.4TD.8T23.UDP提供面向()的傳播服務。[]A.端口B.地址C.連接D.無連接24.計算機網絡中，分層和協議的集合稱為計算機網絡的[]A.體系構造B.構成構造C.TCP/IP參照模型D.ISO/OSI網25.OSI/RM中完畢主機端到端功能的是什么層次[]A.數據鏈路層B.網絡層C.網絡層及網絡層以上層次D.傳播層及傳播層以上層次26.用于在萬維網上獲取主頁的協議是[]A.HTTPB.FTPC.NNTPD.SMTP27.傳播數字聲音，應選擇下列哪種服務？[]A.可靠的面向連接服務B.不可靠的面向連接服務C.可靠數據報服務D.不可靠數據報服務28.采用差分曼徹斯特編碼的信道，其數據傳播速率是波特率的[]A.2倍B.1/2倍C.1倍D.4倍29.如下路由算法中會引起無窮計算問題的是[]A.擴散法B.鏈路狀態路由算法C.距離矢量路由算法D.最短途徑算法30.采用導步傳播方式,設數據位為7位，1位起始位，1位校驗位，1位停止位，則其通信效率為[]A.20%B.30%C.70%D.80%31.工作在OSI參照模型的第二層數據鏈路層上的網絡互聯設備是[]A.網橋B.路由器C.中繼器D.網關32.網絡層傳播的基本單位是[]A.幀B.分組C.TPDUD.APDU33.不可以采用資源預留方略提高服務質量的通信子網是[]A.ATMB.數據報C.虛電路D.電路互換34.下面屬于物理層的網絡設備包括[]A.集線器B.路由器C.互換機D.網橋35.以太網互換機中的端口/MAC地址映射表[]A.是由互換機的生產廠商建立的B.是互換機在數據轉發過程中通過學習動態建立的C.是由網絡管理員建立的D.是由網絡顧客運用特殊的命令建立的36.在OSI模型中，第N層和其上的N＋l層的關系是[]A.N層為N十1層提供服務B.N十1層將從N層接受的信息增了一種頭C.N層運用N十1層提供的服務D.N層對N＋1層沒有任何作用37.在TCP/IP通信中，套接字表達為[]A.IP地址B.端口地址C.MAC地址D.IP地址+端口地址38.以太網幀中校驗和字段的值采用()措施得到。[]A.循環冗余校驗法B.糾錯碼C.檢錯碼D.奇偶校驗碼39.網橋轉發數據根據的是[]A.MAC地址B.IP地址C.LLC地址D.端口地址40.在采用CSMA/CD協議的LAN中，負載越重效率[]A.越高B.越低C.不變D.不確定41.下面哪個不是網絡層的工作？[]A.更新路由B.流控C.轉發分組D.尋路42.下面哪個不屬于網絡層的擁塞控制措施？[]A.克制分組B.警告位C.流量整形D.慢啟動43.以太網的媒體訪問控制措施為[]A.CSMA／CDB.TOKENRINGC.TOKENBUSD.CSMA／CA44.假如有兩個網絡需要實現網絡層的互連，則需要的設備為[]A.中繼器B.網橋C.路由器D.網關45.Internet上多種網絡和多種不一樣計算機間互相通信的基礎是[]A.HTTP協議B.IPX／SPX協議C.TCP/IP協議D.X.25協議46.實現IP地址和域名轉換的協議是[]A.IPB.ARPC.RARPD.DNS47.下列協議中屬于應用層的是[]A.HDLCB.ICMPC.TELNETD.UDP48.PCM處理中不包括下列過程中的[]A.采樣B.量化C.編碼D.傳播49.FTP服務器提供的服務是[]A.網頁瀏覽B.文獻傳播C.域名轉換D.郵件收發50.負責網絡管理的協議是[]A.ICMPB.SNMPC.HTTPD.TCP三、名詞解釋：1.計算機網絡2.協議3.多路復用技術4.信號傳播速率5.DNS6.擁塞7.ISP8.CSMA/CD9.誤碼率10.調制解調器11.網關四、簡答題：1.為何802.3協議中要有最小幀長限制？2.試分別闡明虛電路和數據報的工作原理。3.試述TCP與UDP在功能上的不一樣？4.簡述持續CSMA與非CSMA的差異以及差異給各自帶來的影響。5.協議與服務有何區別？有何關系？6.PPP協議由那幾部分構成，該協議合用在什么狀況下？7.通信子網與資源子網分別由哪些重要部分構成？其重要功能是什么？8.某個IP地址的十六進制表達是C22F1481，試將其轉換為點分十進制的形式。這個地址是哪一類IP地址？9.HDLC幀可以分為哪幾種大類？試簡述各類幀的作用。10.畫出比特流001101的不歸零編碼和曼徹斯特編碼的信號圖。11.有人認為：“ARP協議向網絡層提供了轉換地址的服務，因此ARP應當屬于數據鏈路層。”這種說法為何是錯誤的？12.面向連接服務與無連接服務各自的特點是什么？13.簡述HDLC信息幀控制字段中的N（S）和N（R）的含義。要保證HDLC數據的透明傳播，需要采用哪種措施？14.試簡樸闡明IP、ARP和ICMP協議的作用。五、綜合題：1.若通信雙方協商的循環冗余碼生成多項式G(x)=X6+X4+X2+1,有一要發送的數據信息是””,則生成的發送到線路上去的信息串是什么？2.采用相-幅調制技術在帶寬為64KHZ的無躁聲信道上傳播數據，每個相位有4種不一樣幅度的電平，要到達512Kbps的數據速率，至少要多少相位？3.有4個站進行碼分復用CDMA通信。4個站的碼片序列為：A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1）現收到這樣的碼片序列：（－1＋1－3＋1－1－3＋1＋1）。問哪個站發送數據了？發送的代碼是什么？4.ARP協議的工作原理是什么？當跨網段工作時，怎樣保證信息傳播的？5.下面闡明了鏈路狀態路由選擇算法的實現過程，請闡明每個環節的實現措施并回答對應問題:A.發現鄰居節點：（）B.測量線路開銷：（）C.組裝分組：（見圖）FEFED78ABC423516試組裝A,B節點的分組。D.公布鏈路狀態分組,試闡明序號及年齡的作用E.計算最新路由6.假如在一條3KHz的信道上發送二進制信號，該信道的信噪比為30dB，則最大可到達的數據傳播率為多少？（單位Kb/s）7.請比較一下在一種電路互換網絡中和在一種（負載較輕的）分組互換網絡中，沿著k跳的途徑發送一種x位消息的延遲狀況。電路建立的時間為s秒，每一跳的傳播延遲為d秒，分組的大小為p位，數據傳播率為bbps。在什么條件下分組網絡的延遲比較短？8.在因特網上的一種B類地址的子網掩碼是。試問在其中每一種子網上的主機數最多是多少？9.有一通信子網可用(A,B,11)(B,C,2)(C,D,3)(A,E,5)(E,C,7)(E,F,4)(F,D,1)(B,F,6)表達，假設采用距離矢量路由算法。闡明通過多少次互換之后路由體現到穩定狀態，并以路由器A為例畫出穩定狀態時的路由表。10.假定1km長的CSMA/CD網絡的數據率為1Gb/s。設信號在網絡上的傳播速率為00km/s。求可以使用此協議的最短幀長。11.運用地球同步衛星在一種1Mbps的信道上發送1000位的幀，該信道離開地球的傳播延遲為270ms。確認信息總是被捎帶在數據幀上。頭部非常短，并且使用3位序列號。在下面的協議中，最大可獲得的信道運用率是多少？（a）停-等協議（b）后退N幀協議（c）選擇重傳協議參照答案一、填空題:1.局域網城域網廣域網2.數據鏈路層網絡層傳播層3.信息幀管理幀無編號幀4.110001005.MAC差錯控制6.71447.語法語義規則8.主同步點次同步點9.誤碼率10.數據包控制網絡11.將IP地址解析成MAC地址12.發送窗口擁塞窗口發送能力是兩個窗口值中最小的值13.響應證明14.B130.113.3115.316.雙絞線同軸電纜光纖17.無線電微波可見光紅外線微波18.資源共享數據通信19.數據鏈路層網絡層傳播層表達層20.4094(212-2)21.透明網橋源選徑網橋22.網絡控制網絡層23.3212824.體系構造25.雙絞線光纖26.8000827.頻移鍵控法相移鍵控法28.采樣量化29.糾錯碼循環冗余校驗碼（CRC）30.53531.機械特性電氣特性32.域名IP地址33.屏蔽雙絞線非屏蔽雙絞線34.平衡型非平衡型35.鏈路狀態距離矢量36.網絡會話37.1121二、單項選擇題：1.C2.A3.B4.D5.B6.B7.D8.B9.D10.C11.B12.C13.C14.A15.B16.A17.B18.D19.C20.C21.D22.B23.B24.D25.A26.D27.A28.A29.B30.C31.C32.A33.B34.B35.A36.B37.A38.D39.A40.A41.B42.D43.A44.C45.C46.D47.C48.D49.B50.B三、名詞解釋：1.凡地理位置不一樣，并具有獨立功能的多種計算機系統通過通信設備和線路連接起來，且以功能完善的網絡軟件實現網絡資源共享的系統，可稱為計算機網絡。2.所謂協議是指通信雙方有關怎樣進行通信的一種約定，包括語法、語義和同步三個要素。3.在數據通信或計算機網絡系統中，傳播媒體的帶寬或容量往往超過傳播單一信號的需求，為了有效地運用通信線路，可以運用一條信道傳播多路信號，這種措施稱為信道的多路運用，簡稱多路復用。4.信號傳播速率，也稱碼元速率、調制速率或波特率，表達單位時間內通過信道傳播的碼元個數，單位記作波特（baud）。5.DNS，即域名系統，它是尋找Internet域名并將它轉化為IP地址的系統。6.當一種子網或者子網的一部分中出現太多分組的時候，網絡的性能開始下降，這種狀況稱為擁塞。7.ISP，即因特網服務提供商，是顧客連入因特網的入口點。位于因特網邊緣，為顧客提供接入因特網的線路、設備等；并為顧客提供各類信息服務。8.CSMA/CD，即帶有沖突檢測的CSMA，其基本思想是：當一種節點要發送數據時，首先監聽信道；假如信道空閑就發送數據，并繼續監聽；假如在數據發送過程中監聽到了沖突，則立即停止數據發送，等待一段隨機的時間后，重新開始嘗試發送數據。9.誤碼率是指碼元在系統中傳送時被傳錯的概率，即錯誤接受的碼元數在所傳播的總的碼元數中所占的比例。若傳播的總的碼元數為N，傳錯的碼元數為Ne，則誤碼率Pe=Ne/N。10.調制解調器是一種提供計算機連接到公共互換電話網絡（PSTN）上的數據通信設備（DCE），安裝在工作站和公用電話網之間。它將計算機的數字信號轉換（調制）成可以在電話線路上傳送的模擬信號。而在接受端的調制解調器將信號解調成數字信號。11.網關用于不一樣類型且差異較大的網絡間的互連。重要用于不一樣體系構造的網絡或者局域網與主機系統的連接。在互連設備中，它最為復雜，一般只能進行一對一的轉換，或者是少數幾種特定應用協議的轉換。四、簡答題：1.802.3協議中要有最小幀長限制是為了：(1)更輕易辨別有效幀和垃圾數據(2)保證沖突可以被偵聽到，防止出現一種短幀還沒有抵達電纜的遠端的時候，發送站已經發送完了該短幀的傳送，而在電纜的遠端處，該幀也許與另一幀發生沖突。2.虛電路：網絡的源節點和目的節點之間先要建立一條邏輯通路，由于這條邏輯電路不是專用的，因此稱之為“虛”電路；傳播數據前首先要建立連接，然后多種分組都沿著這條線路次序抵達目的，然后釋放這個虛電路。數據報：每個分組被稱為一種數據報，每個數據報自身必須包具有目的地的完整地址信息。主機只要想發送數據就隨時可發送，無需等待建立連接。每個分組獨立地選擇路由，獨立處理，獨立送到目的地。3.TCP是面向連接的傳播層協議，有差錯、流量控制功能。而UDP僅提供傳播層進程數據分離和復用的功能，沒有差錯控制和流量控制。4.采用持續CSMA時，發現信道忙，站點繼續監聽直到信道空閑；采用非CSMA時，發現信道忙，站點隨機等待一段時間后再監聽信道；持續CSMA節省時間但會導致同步，在輕負載下效率高但在重負載下沖突嚴重；非CSMA則相反。5.協議是水平的，服務是垂直的。協議是“水平的”，即協議是控制對等實體之間的通信的規則。服務是“垂直的”，即服務是由下層向上層通過層間接口提供的。協議與服務的關系:在協議的控制下，上層對下層進行調用，下層對上層進行服務，上下層間用互換原語互換信息。同層兩個實體間有時有連接。6.點對點協議PPP有三個構成部分:（1）一種將IP數據報封裝到串行鏈路的措施。（2）一種用來建立,配置和測試數據鏈路連接的鏈路控制協議LCP。（3）一套網絡控制協議NCP,支持不一樣的網絡層協議。協議PPP合用于在PSTN撥號的狀況。7.答：通信子網由通信控制處理機、通信線路與其他通信設備構成，負責整個網絡的純粹通信部分，資源子網即是多種網絡資源（主機上的打印機、軟件資源等）的集合，負責數據處理。8.答：（C22F1481）H=11000010001011110001010010000001用點分十進制表達，該IP地址是29，為C類地址。9.答：共有三種類型的幀：信息幀、管理幀和無序號幀。信息幀：用于數據傳播，還可同步用來對已收到的數據進行確認和執行輪詢功能。管理幀：用于數據流控制，幀自身不包括數據，但可執行對數據幀確實認，祈求重發信息幀和祈求暫停發送信息幀等功能。無序號幀：重要用于控制鏈路自身，不使用發送或接受幀序號，不過當規定提供不可靠的無連接服務時，也可以承載數據。10.畫出比特流001101的不歸零編碼和曼徹斯特編碼的信號圖。11.ARP不是向網絡層提供服務，它自身就是網絡層的一部分，協助向傳播層提供服務。在數據鏈路層不存在IP地址的問題。數據鏈路層協議是象HDLC和PPP這樣的協議，它們把比特串從線路的一端傳送到另一端。12.答：面向連接服務在數據互換之前必須先建立連接，保留下層的有關資源，數據互換結束后，應終止這個連接，釋放所保留的資源。而對無連接服務，兩個實體之間不建立連接就可以通信，在數據傳播時動態地分派下層資源，不需要事先進行預保留。13.答：HDLC信息幀控制字段中的N（S）表達發送的幀的序列號，N（R）表達期望接受的下一幀。要保證HDLC數據的透明傳播，需要采用零比特填充法，即在兩個標志字段之間不出現6個持續1。詳細做法是在發送端，當一串比特流尚未加上標志字段時，先用硬件掃描整個幀，只要發現5個持續的1，則在其后插入1個0，而在接受端先找到F字段以確定幀的邊界，接著再對其中的比特流進行掃描，每當發現5個持續的1，就將這5個持續1后的1個0刪除，以還原成本來的比特流。14.答：IP:網際協議，