《計算機網(wǎng)絡(luò)》考試試題一、判斷題(每小題2分，共20分）數(shù)字電話所占用的信道帶寬一般要比模擬電話所占用的信道帶寬大。信道所能支持的數(shù)據(jù)傳輸率與信道的帶寬成正比。比特率在數(shù)值上等于波特率的2倍。波分多路復(fù)用技術(shù)就相當(dāng)于TDM在光纖介質(zhì)的應(yīng)用。HDLC協(xié)議可以連續(xù)發(fā)送7個幀。網(wǎng)橋必須能夠接收所有連接到它的LAN上站點所發(fā)送的幀。調(diào)制解調(diào)器MODEM的解調(diào)部分和編碼解碼器CODEC的編碼部分都是將模擬信號轉(zhuǎn)換為數(shù)字信號，因此二者沒有區(qū)別。FDDI網(wǎng)絡(luò)不允許有多個站同時通過環(huán)發(fā)送數(shù)據(jù)。傳輸層協(xié)議是端－端協(xié)議。傳輸層對網(wǎng)絡(luò)層的多路復(fù)用方式是FDM和TDM。二、填空題(1~5每空1分，6～12每空2分，共20分）分層路由選擇算法是為了解決網(wǎng)絡(luò)規(guī)模過大而引起（）問題。在Internet中EGP和IGP的含義分別為（）和（）。電子郵件系統(tǒng)一般是由（）和（）兩個子系統(tǒng)組成。流量控制的最常用技術(shù)是（）。在HDLC協(xié)議中，用戶數(shù)據(jù)為01111100111111010，經(jīng)過位填充后的數(shù)據(jù)應(yīng)該是(0111110001111101010)。在數(shù)據(jù)鏈路層的滑動窗口協(xié)議中，當(dāng)發(fā)送窗口允許發(fā)送幀的最大順序號為15時，接收窗口的最大尺寸應(yīng)為（）。1公里長，數(shù)據(jù)傳輸率為10Mbps，電信號的傳播延遲為200m/μs的以太網(wǎng)，其沖突時間片大小應(yīng)為（）。數(shù)據(jù)傳輸率為1Mbps的令牌環(huán)網(wǎng)上有5個站點均勻地分布在1km的環(huán)上，每個站點只引入1位延遲，電信號的傳播速度為200m/s，則該環(huán)可以同時容納的數(shù)據(jù)位數(shù)為（）。一個3kHz帶寬且無噪聲的信道，其傳輸二進制信號時的最大數(shù)據(jù)傳輸率為（）。要使2400波特率的電話線能夠支持28.8Kbps的數(shù)據(jù)傳輸率，則每個載波信號必須攜帶（）位二進制數(shù)據(jù)。標(biāo)準(zhǔn)10Mbps的IEEE802.3LAN的波特率是（）。對于數(shù)據(jù)傳輸率為100Mbps的快速以太網(wǎng)，如果仍然采用CSMA/CD介質(zhì)訪問控制協(xié)議，則其兩個站點之間的最大距離可以為（）米。三、名詞解釋(每小題3分，共15分）1、計算機網(wǎng)絡(luò) 2、協(xié)議和接口 3、Shannon定理 4、DNS 5、傳輸層的多路復(fù)用四、簡答題（每小題5分，共15分）比較CircuitSwitching和PacketSwitching兩種交換技術(shù)的特點。簡述Link-State路由算法的工作過程及其優(yōu)點。簡述TCP協(xié)議在建立連接時使用三次握手的原因。五、計算題(共20分）對于帶寬為6MHz的電視信道。如果使用量化等級為4的數(shù)字信號傳輸，則其數(shù)據(jù)傳輸率是多少？假設(shè)信道是無噪聲的。(5分)考慮在可能出錯的64Kbps的衛(wèi)星信道上，按一個方向發(fā)送512字節(jié)長的數(shù)據(jù)幀，在另一個方向上返回非常短的確認(rèn)幀。在窗口大小分別為1，7，15時，信道的最大吞吐量（即數(shù)據(jù)傳輸率）是多少？假設(shè)衛(wèi)星信道的雙向傳播延遲為500ms。(7分)在報文交換（PacketSwitching）網(wǎng)絡(luò)中要傳輸X位用戶數(shù)據(jù)，源結(jié)點到目的結(jié)點需經(jīng)k個信道，每個信道的傳播延遲時間是d。報文的數(shù)據(jù)長度為p位，報文頭長度為h位，而且X>>p+h。報文的發(fā)送速率為每秒r位。為了使報文從源結(jié)點到達目的結(jié)點的延遲時間最小，求p的取值。（8分）《計算機網(wǎng)絡(luò)》考試參考答案一、判斷題(每小題2分，共20分）1、T2、F 3、T 4、F5、F 6、T 7、T 8、F9、F 10、T二、填空題(1~5每空1分，6～12每空2分，共20分）路由表爆炸內(nèi)部網(wǎng)關(guān)協(xié)議IGPSYN=1、ACK=1滑動窗口技術(shù)0111110001111101010810μs10bits6Kbps1220M250m三、名詞解釋（每小題3分，共15分）1、獨立自治、相互連接的計算機結(jié)合。2、協(xié)議：不同計算機上同等進程之間的通信約定； 接口：同一計算機上相鄰層之間的通信約定。3、對于帶寬為BHz，信噪比為S/N的有噪聲信道，其最大數(shù)據(jù)傳輸率Rmax為： Rmax=Blog2(1+S/N)4、用于將用戶使用的域名地址翻譯成計算機程序所要使用的IP地址的一套分布式系統(tǒng)。5、傳輸層多路復(fù)用有向上多路復(fù)用和向下多路復(fù)用兩種。向上多路復(fù)用是指多個傳輸層連接復(fù)用一個網(wǎng)絡(luò)層連接的過程。向下多路復(fù)用是一個傳輸連接復(fù)用多個網(wǎng)絡(luò)連接。四、簡答題（每小題5分，共15分）比較CicuitSwitching和PacketSwitching兩種數(shù)據(jù)交換技術(shù)的特點。答：兩種交換技術(shù)的特點比較如下：帶寬分配：C.S.靜態(tài)預(yù)留帶寬（實際線路）；而P.S.動態(tài)申請和釋放帶寬（虛電路）數(shù)據(jù)可靠性：C.S.保證數(shù)據(jù)到達的順序且能進行擁塞控制；P.S.不保證數(shù)據(jù)到達的順序，但它可以對數(shù)據(jù)進行差錯控制透明性：C.S.是完全透明的傳輸；P.S.對用戶不透明計費方式：C.S.按傳輸Time計費；P.S.按傳輸Traffic計費簡述Link-State路由算法的工作過程及其優(yōu)點。答：工作過程： ①發(fā)現(xiàn)鄰居節(jié)點，并得到它們的網(wǎng)絡(luò)地址；②測量到每個鄰居的線路的代價；③構(gòu)造L-S路由報文；④將L-S報文擴散到所有的路由器；⑤每個路由器計算出它到所有其它路由器的最短路徑，更新其路由表。優(yōu)點：保證每個路由器計算路由的一致性；按最短路徑進行路由選擇；解決V-D算法中的慢收斂問題。簡述TCP協(xié)議在建立連接時使用三次握手的原因。答：TCP協(xié)議使用三次握手建立連接的原因是因為TCP協(xié)議運行在不可靠的IP子網(wǎng)上，為防止重復(fù)報文和重復(fù)連接建立的出現(xiàn)，要求發(fā)送在接收到接收方返回的應(yīng)答報文，再對該應(yīng)答報文給出確認(rèn)信息發(fā)送給接收方，以便接收方進行進一步的確認(rèn)。計算題(共20分）對于帶寬為6MHz的電視信道。如果使用量化等級為4的數(shù)字信號傳輸，則其數(shù)據(jù)傳輸率是多少？假設(shè)信道是無噪聲的。(5分)答：根據(jù)Niquist定理可知，采樣頻率是12M次/秒，對于量化等級為4的信號，每次采樣編碼為2比特，因而該電視信道的數(shù)據(jù)傳輸率為24Mbps?？紤]在可能出錯的64Kbps的衛(wèi)星信道上，按一個方向發(fā)送512字節(jié)長的數(shù)據(jù)幀，在另一個方向上返回非常短的確認(rèn)幀。在窗口大小分別為1，7，15時，信道的最大吞吐量是多少？假設(shè)衛(wèi)星信道的雙向傳播延遲為500ms。(7分)答：512字節(jié)的數(shù)據(jù)幀占用64kbps信道的時間是4096/64kbps=64ms。衛(wèi)星信道的雙向傳播延遲為500ms，因此為了保證信道一直忙，所需的發(fā)送窗口大小為(500+64)/64，約等于9。當(dāng)窗口大小為1時，每(500ms+64ms)發(fā)送4096bits的數(shù)據(jù)，在信道的最大吞吐量為4096bits/(500ms+64ms)=7.26Kbps。當(dāng)窗口大小為7時，信道的最大吞吐量為7*7.26Kbps=50.8Kbps。而當(dāng)窗口大小大于9時，信道將滿負(fù)荷運轉(zhuǎn)，即信道的最大吞吐量為64Kbps。在報文交換（PacketSwitching）網(wǎng)絡(luò)中要傳輸X位用戶數(shù)據(jù)，源結(jié)點到目的結(jié)點需經(jīng)k個信道，每個信道的傳播延遲時間是d。報文的數(shù)據(jù)長度為p位，報文頭長度為h位，而且X>>p+h。報文的發(fā)送速率為每秒r