《計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)》模擬試卷4

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