《計算機網(wǎng)絡基礎》模擬試卷3

《計算機網(wǎng)絡》考試試題判斷題(每小題1分，共10分）網(wǎng)橋必須能夠接收所有連接到它的LAN上站點所發(fā)送的幀()。傳輸層協(xié)議是端到端的協(xié)議（）。利用模擬傳輸系統(tǒng)傳送數(shù)字信號必須使用CODEC裝置()。擁塞控制等同于流量控制（）。基帶電纜可以直接傳送二進制數(shù)據(jù)（）。電路交換(CircuitSwitching)是在發(fā)送端和接收端之間建立一條物理鏈路（）。在數(shù)字傳輸系統(tǒng)中使用模擬放大器（）。分布式系統(tǒng)就是計算機網(wǎng)絡系統(tǒng)（）。Telnet、FTP和WWW都是Internet應用層協(xié)議（）。傳輸層對網(wǎng)絡層的多路復用方式是FDM和TDM（）。二、填空(1~10每小題1分，11~15每小題2分，共20分）以太網(wǎng)MAC地址的長度為（）位。在環(huán)形網(wǎng)中，（）機制是最普遍采用的介質訪問控制方式。路由器的主要功能是（）。分組交換網(wǎng)的兩種實現(xiàn)方式分別為（）和（）。CERNET的中文名稱為（）。WWW的中文名稱為（）。用于連接兩個不同類型局域網(wǎng)的互聯(lián)設備稱為（）。調(diào)制解調(diào)器MODEM的調(diào)制功能指的是（）。IEEE802標準只覆蓋OSI模型的（）和（）層。10、用于流量控制的最常用技術是（）。11、在HDLC協(xié)議中，比特序列01111100111111010經(jīng)過位填充后的序列是()。12、在數(shù)據(jù)鏈路層的滑動窗口協(xié)議中，當發(fā)送窗口允許發(fā)送幀的最大順序號為15時，接收窗口的最大尺寸應為（）。13、1公里長，數(shù)據(jù)傳輸率為10Mbps，電信號的傳播延遲為200m/μs的以太網(wǎng)，其沖突時間片大小應為（）。14、數(shù)據(jù)傳輸率為1Mbps的令牌環(huán)網(wǎng)上有5個站點均勻地分布在1km的環(huán)上，每個站點只引入1位延遲，電信號的傳播速度為200m/s，則該環(huán)可以同時容納的數(shù)據(jù)位數(shù)為（）。15、一個3kHz帶寬且無噪聲的信道，其傳輸二進制信號時的最大數(shù)據(jù)傳輸率為（）。三、名詞解釋（15分）計算機網(wǎng)絡 2、服務與協(xié)議3、波特率與比特率 4、Shannon定理四、簡答題（共15分）簡述CSMA/CD協(xié)議的工作過程。簡述透明網(wǎng)橋的工作原理及路由學習算法。簡述DistanceVector路由算法的工作原理及存在的問題。五、應用題（共15分）1、分別畫出OSI和TCP/IP參考模型圖，并標出每層的名稱。2、根據(jù)下圖網(wǎng)絡的拓撲結構，畫出按反向道路算法（ReserverPathForwarding)所構造的廣播樹（對于同一層次的結點按字典序轉發(fā)）。計算題(共25分）1、數(shù)據(jù)鏈路層采用協(xié)議3（有噪聲信道的停等協(xié)議）的50Kbps的衛(wèi)星網(wǎng)中，衛(wèi)星鏈路的往返時間是500ms，定時器被設置為500ms，數(shù)據(jù)幀長為4000位，其中幀頭為40位，數(shù)據(jù)幀平均重發(fā)的次數(shù)R＝1.5，假設不考慮確認幀的處理時間，求信道的利用率（即協(xié)議的效率）。（7分）2、數(shù)據(jù)傳輸率為10Mbps的令牌環(huán)網(wǎng)中有10個站結點均勻地分布在1km長的環(huán)上，電信號的傳播延遲為200m/s,每個結點具有1比特的延遲且每個結點的最大數(shù)據(jù)傳輸時間為10ms，問令牌繞環(huán)旋轉一周所需的最短（空載）和最長（滿載）時間分別是多少？(8分）。在報文交換（PacketSwitching）網(wǎng)絡中要傳輸X位用戶數(shù)據(jù)，源結點到目的結點需經(jīng)k個信道，每個信道的傳播延遲時間是d。報文的數(shù)據(jù)長度為p位，報文頭長度為h位，而且X>>p+h。報文的發(fā)送速率為每秒r位。為了使報文從源結點到達目的結點的延遲時間最小，求p的取值。（10分）《計算機網(wǎng)絡》考試參考答案判斷題(每小題1分，共10分）1、T 2、T 3、F 4、F5、T 6、T 7、F 8、F9、T 10、F二、填空(1~10每小題1分，11~15每小題2分，共20分）48Token-passing（令牌傳遞）路由選擇虛電路和數(shù)據(jù)報中國教育科研網(wǎng)萬維網(wǎng)網(wǎng)橋或LAN交換機將數(shù)字信號變換到模擬傳輸系統(tǒng)中（或將數(shù)字信號轉化成模擬信號）物理層、數(shù)據(jù)鏈路層10、滑動窗口11、011111000111110101012、813、10μs14、10bits15、6Kbps三、名詞解釋（15分）1、獨立自治、相互連接的計算機結合。2、服務：不同層之間的通信約定；協(xié)議：同等層之間的通信約定。3、波特率：單位時間內(nèi)信號變化的次數(shù)；比特率：單位時間內(nèi)傳輸?shù)亩M制位數(shù)。4、對于帶寬為BHz，信噪比為S/N的有噪聲信道，其最大數(shù)據(jù)傳輸率Rmax為： Rmax=Blog2(1+S/N)四、簡答題（共15分）1、某個站要發(fā)送數(shù)據(jù)，首先必須偵聽信道：(1)若信道空閑，則站點發(fā)送數(shù)據(jù)并進行沖突檢測；(2)若信道忙，等待信道空閑，然后發(fā)送數(shù)據(jù)并進行沖突檢測；(3)若在數(shù)據(jù)發(fā)送過程中檢測到?jīng)_突，立即停止發(fā)送；等待一個隨機長的時間，然后重復步驟(1)。2、工作原理：透明橋接收一幀后的處理過程取決于發(fā)送該幀來的LAN(源LAN)和目的站點所在的LAN(目的LAN)：(1)如果源和目的站點所屬的LAN相同，則扔掉此幀；(2)如果源和目的站點所屬的LAN不同，而且橋地址表有該目的地址項，則按照地址表轉發(fā)此幀；(3)如果目的站點所屬的LAN未知，則進行擴散處理。學習算法為反向學習算法：即橋根據(jù)通過查看過路幀的源地址就可以知道目的地址站點屬于哪個LAN，以此來更新網(wǎng)橋的地址表。3、工作原理： 在V-D路由算法中，每個路由器維持一個到整個網(wǎng)絡中所有其它路由器的路由表。每個路由器定期與其相鄰的路由器交換路由信息，并根據(jù)交換后的路由信息更新路由表。路由器每接收到一個報文，直接查找路由表給出出境線路。存在的問題：當網(wǎng)絡出現(xiàn)故障后，有可能出現(xiàn)路徑環(huán)(這是分布式路由算法所不可避免的)，而要打破路徑環(huán)，則需要花費比較長的時間；即所謂好信息傳播快，壞消息傳播慢。五、應用題（共15分）OSI和TCP/IP參考模型圖及每層的名稱如下所示。廣播樹如下所示（共27個廣播報文）：計算題(共25分）實際數(shù)據(jù)傳輸率為：(4000-40)/1.5*(4000/50+500)=4.55Kbps信道利用率為：4.55Kbps/50Kbps=9.1%空載時間=1000/200+0.1*10=6μs滿載時間=1000/200+0.1*10+