計算機(jī)網(wǎng)絡(luò)數(shù)據(jù)鏈路層練習(xí)題

1、第三章 數(shù)據(jù)鏈路層、選擇題1、數(shù)據(jù)在傳輸過程出現(xiàn)差錯的主要原因是（A ）D. 隨機(jī)錯D. 高層A. 突發(fā)錯B. 計算錯C. CRC 錯2、PPP 協(xié)議是哪一層的協(xié)議？ （ B ）A. 物理層B. 數(shù)據(jù)鏈路層C. 網(wǎng)絡(luò)層3、控制相鄰兩個結(jié)點(diǎn)間鏈路上的流量的工作在（A ）完成。A. 鏈路層B. 物理層C. 網(wǎng)絡(luò)層 D. 運(yùn)輸層C.網(wǎng)絡(luò)層5、若 PPP 幀的數(shù)據(jù)段中出現(xiàn)比特串A. 010011111001B. 0101111100014、在 OSI 參與模型的各層中， （ B ）的數(shù)據(jù)傳送單位是幀。A .物理層B .數(shù)據(jù)鏈路層D 運(yùn)輸層01011111001”，則采用零比特填充后的輸出為B.包括物理

2、層、LLC子層和MAC子層D.只有物理層（ C ）B . Base 指的是基帶傳輸D. 10Base-T 是以太網(wǎng)的一種配置D. 802.4A ）C. 令牌總線D. 010111110010C. 0101111010016、網(wǎng)橋是在（ A ）上實(shí)現(xiàn)不同網(wǎng)絡(luò)的互連設(shè)備。A. 數(shù)據(jù)鏈路層B.網(wǎng)絡(luò)層C.對話層D.物理層7、局域網(wǎng)的協(xié)議結(jié)構(gòu)（ B）。A. 包括物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層C.只有LLC子層和MAC子層18、 10Base-T 以太網(wǎng)中，以下說法不對的是：A. 10 指的是傳輸速率為 10MbpsC. T 指的是以太網(wǎng)9、以太網(wǎng)是下面哪一種協(xié)議的實(shí)現(xiàn)（ C ）：A. 802.1 B. 80

3、2.2 C. 802.310、Ethernet 采用的媒體訪問控制方式為（A. CSMA/CDB. 令牌環(huán)D. 無競爭協(xié)議11、若網(wǎng)絡(luò)形狀是由站點(diǎn)和連接站點(diǎn)的鏈路組成的一個閉合環(huán)，則稱這種拓?fù)浣Y(jié)構(gòu)為A. 星形拓?fù)銫. 環(huán)形拓?fù)銪. 總線拓?fù)?D. 樹形拓?fù)?2、對于基帶 CSMA/CD 而言， 為了確保發(fā)送站點(diǎn)在傳輸時能檢測到可能存在的沖突， 數(shù)據(jù) 幀的傳輸時延至少要等于信號傳播時延的 ( B )A. 1 倍C. 4 倍B. 2倍D. 2.5 倍13、以太網(wǎng)采用的發(fā)送策略是(C )A. 站點(diǎn)可隨時發(fā)送，僅在發(fā)送后檢測沖突B. 站點(diǎn)在發(fā)送前需偵聽信道，只在信道空閑時發(fā)送C. 站點(diǎn)采用帶沖突檢測的

4、 CSMA 協(xié)議進(jìn)行發(fā)送D. 站點(diǎn)在獲得令牌后發(fā)送14、在不同網(wǎng)絡(luò)之間實(shí)現(xiàn)數(shù)據(jù)幀的存儲轉(zhuǎn)發(fā)，并在數(shù)據(jù)鏈路層進(jìn)行協(xié)議轉(zhuǎn)換的網(wǎng)絡(luò)互連器稱為( C )A. 轉(zhuǎn)換器C.網(wǎng)橋B. 路由器D.中繼器15、100Base-T 使用哪一種傳輸介質(zhì) (C)A. 同軸電纜 B. 光纖C.雙絞線D. 紅外線16、IEEE 802 規(guī)定了 OSI 模型的哪一層？BA. 數(shù)據(jù)鏈路和網(wǎng)絡(luò)層C.物理層B. 物理和數(shù)據(jù)鏈路層D.數(shù)據(jù)鏈路層17、要控制網(wǎng)絡(luò)上的廣播風(fēng)暴，可以采用哪個手段？AA. 用路由器將網(wǎng)絡(luò)分段B. 用網(wǎng)橋?qū)⒕W(wǎng)絡(luò)分段C. 將網(wǎng)絡(luò)轉(zhuǎn)接成 10BaseTD. 用網(wǎng)絡(luò)分析儀跟蹤正在發(fā)送廣播信息的計算18、就交換技術(shù)

5、而言，局域網(wǎng)中的以太網(wǎng)采用的是(A )A. 分組交換技術(shù)B. 電路交換技術(shù)C. 報文交換技術(shù)D. 分組交換與電路交換結(jié)合技術(shù)19、交換機(jī)工作在哪一層(A )A. 數(shù)據(jù)鏈路層C. 網(wǎng)絡(luò)層B. 物理層D. 傳輸層20、一個快速以太網(wǎng)交換機(jī)的端口速率為100Mbit/s ，若該端口可以支持全雙工傳輸數(shù)據(jù)，那么該端口實(shí)際的傳輸帶寬為( C )。A. 100Mbit/sC. 200Mbit/sB. 150Mbit/sD. 1000Mbit/s21、以太網(wǎng)協(xié)議中使用了二進(jìn)制指數(shù)退避算法，這個算法的特點(diǎn)是_B。22、23、24、25、26、27、2&29、30、31、32、C. 在重負(fù)載下能有效分解沖突D.

6、在任何情況下不會發(fā)生阻塞關(guān)于IEEE802.3的CSMA/CD協(xié)議，下面結(jié)論中錯誤的是BA.CSMA/CD協(xié)議是一種解決訪問沖突的協(xié)議B. CSMA/CD協(xié)議適用于所有 802.3以太網(wǎng)C. 在網(wǎng)絡(luò)負(fù)載較小時，CSMA/CD協(xié)議的通信效率很高D. 這種網(wǎng)絡(luò)協(xié)議適合傳輸非實(shí)時數(shù)據(jù)網(wǎng)卡實(shí)現(xiàn)的主要功能是 _C。A .物理層與網(wǎng)絡(luò)層的功能B.網(wǎng)絡(luò)層與應(yīng)用層的功能C. 物理層與數(shù)據(jù)鏈路層的功能D.網(wǎng)絡(luò)層與表示層的功能下面哪個不是局域網(wǎng)的特點(diǎn)C 。A.較小的地域范圍B.數(shù)據(jù)傳輸速率一般為 10Mbps-100MbpsC.較高的誤碼率D.局域網(wǎng)一般屬于一個單位所有以下關(guān)于交換以太網(wǎng)特征的描述中，錯誤的是C

7、。A. 以太網(wǎng)交換機(jī)是利用“端口 /MAC地址映射表”進(jìn)行數(shù)據(jù)交換的B. 以太網(wǎng)交換機(jī)幀轉(zhuǎn)發(fā)方式主要分為直接交換、存儲轉(zhuǎn)發(fā)交換與改進(jìn)的直接交換方式C. 使用直接交換方式的交換機(jī)首先完整地接收發(fā)送幀，并先進(jìn)行差錯檢測D. 局域網(wǎng)交換機(jī)主要有以下幾種技術(shù)特點(diǎn)：低交換延遲、支持不同的傳輸速率和工作 模式IEEE802.3規(guī)定，下列C為有效的MAC幀。A .幀的長度不是整數(shù)個字節(jié)B .用收到的幀檢驗(yàn)序列FCS查出有差錯C.幀的MAO據(jù)字段的長度在 46- 1518字節(jié)之間D 長度在64- 1518字節(jié)之間的 MAC幀從介質(zhì)訪問控制方法的角度，局域網(wǎng)可分為兩類，即共享局域網(wǎng)與_A。A.交換局域網(wǎng)B.高速

8、局域網(wǎng)C.ATM網(wǎng) D.虛擬局域網(wǎng)目前應(yīng)用最為廣泛的一類局域網(wǎng)是Ethernet網(wǎng)。Ethernet的核心技術(shù)是它的隨機(jī)爭用型介質(zhì)訪問控制方法，即A。A.CSMA/CDB.FDDIC.Token BusD.Toke n Ring100 BASE-T使用的傳輸介質(zhì)的連接頭 C。A.BNCB.AUI C.RJ45 D.RJ11局域網(wǎng)絡(luò)的硬件是由 B。組成。網(wǎng)絡(luò)服務(wù)器網(wǎng)絡(luò)工作站網(wǎng)卡 Modem傳輸介質(zhì)A.B.C.D.IEEE制定的無線局域網(wǎng)協(xié)議標(biāo)準(zhǔn)是C。A .802.3B.802.4C.802.11D.802.15局域網(wǎng)的邏輯功能自下向上可分為A。A .物理層、MAC、LLCB.物理層、LLC、MA

9、CC. MAC、物理層、LLCD. LLC、物理層、MAC33、擴(kuò)展以太網(wǎng)可以在協(xié)議棧的多個層次實(shí)現(xiàn)，其中在數(shù)據(jù)鏈路層實(shí)現(xiàn)以太網(wǎng)擴(kuò)展的設(shè)備是A A.網(wǎng)橋B.路由器C.集線器D.三層交換機(jī)34、下列以太網(wǎng)中不能發(fā)送的數(shù)據(jù)幀為B。A.單播B.任播C.多播D.廣播35、在數(shù)據(jù)幀中，當(dāng)傳輸?shù)臄?shù)據(jù)中出現(xiàn)控制字符時，就必須采取適當(dāng)?shù)拇胧?，使接收方不至于將?shù)據(jù)誤認(rèn)為是控制信息，這樣才能保證數(shù)據(jù)鏈路層傳輸是 的。AA.透明B.面向連接C.冗余D.無連接36、 以下關(guān)于虛擬局域網(wǎng)的描述中，錯誤的是_DA. 虛擬局域網(wǎng)是建立在局域網(wǎng)交換技術(shù)基礎(chǔ)上的B. 虛擬局域網(wǎng)可將局域網(wǎng)上的結(jié)點(diǎn)劃分成若干“邏輯工作組”，那么一

10、個邏輯工作組就是一個虛擬網(wǎng)絡(luò)C. 邏輯工作組的結(jié)點(diǎn)組成不受物理位置的限制D. 虛擬局域網(wǎng)建立在網(wǎng)絡(luò)交換機(jī)之上，它以硬件方式來實(shí)現(xiàn)邏輯工作組的劃分與管理二、填空題1、 若HDLC幀的數(shù)據(jù)段中出現(xiàn)比特串“ 01011111001,則比特填充后的輸出為 。2、數(shù)據(jù)鏈路層的任務(wù)是將有噪聲線路變成無傳輸差錯的通信線路，為達(dá)此目的，數(shù)據(jù)被分割成幀_。3、 數(shù)據(jù)鏈路層的主要功能有幀同步、透明傳輸、差錯檢測 和鏈路管理四個主要功能。4、 根據(jù)產(chǎn)生差錯的原因主要有兩種差錯，分別為隨機(jī)差錯和突發(fā)錯。5、 網(wǎng)絡(luò)互聯(lián)在鏈路層一般用網(wǎng)橋在網(wǎng)絡(luò)層一般用路由器_。6、 局域網(wǎng)使用的三種典型拓樸結(jié)構(gòu)是總線型、環(huán)型、星型_。7

11、、 以太網(wǎng)為了檢測和防止沖突而采用的是帶沖突檢測的CSMA協(xié)議機(jī)制。8、 以太網(wǎng)數(shù)據(jù)幀的最小長度為64，最大長度為_1518。9、載波監(jiān)聽多路訪問 CSMA技術(shù)，需要一種退避算法來決定避讓的時間，常用的退避算法為二進(jìn)制指數(shù)退避算法。10、總線型拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)屬于共享信道的廣播式網(wǎng)絡(luò)。11、 總線型局域網(wǎng)的訪問控制方式以ALOHA系統(tǒng)的訪問控制方式的改進(jìn)型為主，即CSMA與CSMA/CD 兩種方式，其中 CSMA指的是載波監(jiān)聽多點(diǎn)接入，CD指的是 碰撞檢測 。12、 100BASE-T標(biāo)準(zhǔn)規(guī)定網(wǎng)卡與 HUB之間的非屏蔽雙絞線長度最大為100米。13、計算機(jī)學(xué)院下設(shè)三個專業(yè)，每個專業(yè)有一個局域網(wǎng)，

12、每個局域網(wǎng)都是集線器連接的10Base-T以太網(wǎng)，為了使不同專業(yè)的計算機(jī)能夠相互通信，現(xiàn)要用集線器將這三個局域 網(wǎng)連接來，則新網(wǎng)的最大吞吐量是10Mbps 。如果用交換機(jī)將這三個局域網(wǎng)連接起來，則新網(wǎng)的最大吞吐量是30Mbps 。因此在工作過程中可能出現(xiàn)14、由于總線作為公共傳輸介質(zhì)被多個連接在上面的節(jié)點(diǎn)共享,碰撞 問題。封裝成幀、透明傳輸,差錯檢測。15、數(shù)據(jù)鏈路層要解決的三個基本問題:16、 100Base-T 標(biāo)準(zhǔn)中的 100 指，Base 指，傳輸介質(zhì)為雙絞線，傳輸距離為100米。17、網(wǎng)卡中的MAC地址是 48位。18、 10Base-T標(biāo)準(zhǔn)規(guī)定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是星型 ，網(wǎng)絡(luò)速率是 1

13、0bps ，網(wǎng)絡(luò)所采用的網(wǎng)絡(luò)介質(zhì)是雙絞線，信號是基帶信號。19、 局域網(wǎng)體系結(jié)構(gòu)劃分為物理層和兩層。20、總線型拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)屬于共享信道的廣播式網(wǎng)絡(luò)。21、假如10個站通過一個10Mb/s的集線器相連，每一個站平均得到的帶寬為1Mbps;女口 10個站通過一個100Mb/s的交換機(jī)相連，每一個站能得到的帶寬為 _100Mbps。三、簡答題1、數(shù)據(jù)鏈路層中包括哪些功能？(1) 數(shù)據(jù)鏈路的建立、維持和釋放：如何為相鄰結(jié)點(diǎn)之間的可靠數(shù)據(jù)傳輸提供必要的數(shù)據(jù)鏈 路建立、維持和釋放機(jī)制？幀定界：如何使接收方從收到的比特流中準(zhǔn)確地區(qū)分出一幀的開始和結(jié)束？(幀封裝)(3) 流量控制：如何控制發(fā)方發(fā)送數(shù)據(jù)速率

14、，以便使接收方來得及接收？(4) 差錯控制：如何使接收方檢測出接收的數(shù)據(jù)是否有差錯？(5) 透明傳輸：不管所傳數(shù)據(jù)是什么樣的比特組合，都應(yīng)當(dāng)能夠在鏈路上傳送。2、簡述CSMA/CD協(xié)議的工作原理。越 每個站在發(fā)送數(shù)據(jù)之前先要檢測一下總線上是否有節(jié)點(diǎn)在發(fā)送數(shù)之據(jù)，如果有，則 暫時不要發(fā)送數(shù)據(jù)，等待信道變?yōu)榭臻e時再發(fā)送。我 而且在數(shù)據(jù)發(fā)送過程中，發(fā)送站還要檢測其發(fā)到總線上的信包是否與其它站點(diǎn)的信 包產(chǎn)生了沖突，當(dāng)發(fā)送站一旦檢測到產(chǎn)生沖突，它就立即放棄本次發(fā)送。書所有發(fā)生沖突的結(jié)點(diǎn)都將按一種退避算法等待一段隨機(jī)的時間，然后重新競爭發(fā)送。3、描述局域網(wǎng)的幾種拓?fù)浣Y(jié)構(gòu)和各自的特點(diǎn)。4、說明網(wǎng)絡(luò)互連的層次

15、和各層連接使用的設(shè)備。5、說明透明網(wǎng)橋的工作原理?？唇滩?、以太網(wǎng)交換機(jī)有何特點(diǎn)？它與集線器有何區(qū)別？交換機(jī)工作在數(shù)據(jù)鏈路層；根據(jù)收到MAC的目地地址進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)之前，必須進(jìn)行碰撞檢測；它的每個接口直接與一個單主機(jī)或另一個集線器相連；主機(jī)通信時，能同時連接許多對的接口，使每一對相互通信的主機(jī)都能像獨(dú)占通信媒體一樣進(jìn)行無碰撞地傳輸數(shù) 據(jù)，因此，用交換機(jī)連接起來的網(wǎng)絡(luò)每個端口就是一個沖突域，整個網(wǎng)絡(luò)是一個廣播域。集線器工作在物理層； 每個接口僅簡單地轉(zhuǎn)發(fā)比特， 不進(jìn)行碰撞檢測；接口收到數(shù)據(jù)后 向所有其他接口以廣播的形式轉(zhuǎn)發(fā)出去；用集線器連接起來的網(wǎng)絡(luò)是一個沖突域， 一個廣播域。7、網(wǎng)橋的工作

16、原理和特點(diǎn)是什么？網(wǎng)橋與 轉(zhuǎn)發(fā)器 以及以太網(wǎng)交換機(jī)有何異同？ (轉(zhuǎn)發(fā)器不 比較)工作原理和特點(diǎn)看教材網(wǎng)橋工作在數(shù)據(jù)鏈路層；根據(jù)收到 MAC 的目地地址進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)之前，必須進(jìn) 行碰撞檢測； 它的每個接口連接的是網(wǎng)段； 網(wǎng)橋連接的每個網(wǎng)橋是一個獨(dú)立的沖突域， 但整 個網(wǎng)絡(luò)是一個廣播域。交換機(jī)工作在數(shù)據(jù)鏈路層；根據(jù)收到 MAC 的目地地址進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，轉(zhuǎn)發(fā)之前，必須 進(jìn)行碰撞檢測；它的每個接口直接與一個單主機(jī)或另一個集線器相連；主機(jī)通信時，能 同時連接許多對的接口， 使每一對相互通信的主機(jī)都能像獨(dú)占通信媒體一樣進(jìn)行無碰撞 地傳輸數(shù)據(jù)，因此，用交換機(jī)連接起來的網(wǎng)絡(luò)每個端口就是一個沖突域，整個網(wǎng)

17、絡(luò)是一 個廣播域。8、網(wǎng)橋轉(zhuǎn)發(fā)表是用自學(xué)習(xí)算法建立的， 簡述自學(xué)習(xí)算法的步驟？如果網(wǎng)橋連接網(wǎng)段的某結(jié) 點(diǎn)只接收數(shù)據(jù)而不發(fā)送數(shù)據(jù)， 轉(zhuǎn)發(fā)表是是否有與該站點(diǎn)對應(yīng)的項目？如果要向該站點(diǎn)發(fā) 送數(shù)據(jù)幀，網(wǎng)橋怎樣把數(shù)據(jù)幀轉(zhuǎn)發(fā)到目的地址？當(dāng)網(wǎng)橋收到某個幀時，如果在網(wǎng)橋中沒有與該幀的源 MAC 地址對應(yīng)的項目，登記這個 幀的源 MAC 地址及進(jìn)入網(wǎng)橋的接口；如果有，用新的 MAC 與接口對應(yīng)項更新老的信息 沒有 從除了入口之外的所有出口轉(zhuǎn)發(fā)出去。四、解析題1、 要發(fā)送的數(shù)據(jù)為 1101011011。采用 CRC 的生成多項式是 P(x)=x4+x+1 。試求應(yīng)添加在 數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個

18、1 變成了 0，問接收端能否發(fā)現(xiàn)？ 若數(shù)據(jù)在傳輸過程中最后兩個 1 都變成了 0，問接收端能否發(fā)現(xiàn)？2、 已 知循環(huán) 冗余碼 的生成多 項式 G(X ) = x5+x4+x+1 ，若接 收 方收到 的 碼字 為 1010110001101，問傳輸中是否有差錯？3、 要發(fā)送的數(shù)據(jù)為 101110101，采用 CRC 的生成多項式是 P(x)=x4+x+1 ，試求該添加在數(shù) 據(jù)后的余數(shù)以及發(fā)送序列是多少？4、 若 10Mbps 的 CSMA/CD 局域網(wǎng)的節(jié)點(diǎn)最大距離為 2.5Km ，信號在媒體中的傳播速度為 2X 108m/s。求該網(wǎng)的最短幀長。5、 長2km、數(shù)據(jù)傳輸率為10Mbps的基帶總線LAN，信號傳播速度為 200m/卩s,試計算：(1) 1000 比特的幀從發(fā)送開始到接收結(jié)束的最大時間是多少?(發(fā)送時延 +傳播時延 )(2) 若兩相距最遠(yuǎn)的站點(diǎn)在同一時刻發(fā)送數(shù)據(jù),則經(jīng)過多長時間兩站發(fā)現(xiàn)沖突?6、現(xiàn)有五個站分別連接在三個局域網(wǎng)上,并且用兩個透明網(wǎng)橋連接起來,如下圖所示。每 一個網(wǎng)橋的兩個端口號都標(biāo)明在圖上。在一開始,兩個網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀，即H1發(fā)送給