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