2011-2012數(shù)據(jù)通信與計算機(jī)網(wǎng)絡(luò)試卷A-試題及答案

《數(shù)據(jù)通信與計算機(jī)網(wǎng)》試卷卷第6頁共NUMPAGES\*Arabic6頁 （一）單項選擇題（20分，每道題目1分）badcbbaaab cacca aaddb____b____是報文傳輸時所經(jīng)過的物理路徑。a.協(xié)議b.介質(zhì)c.信號d.所有上述選項計算機(jī)和鍵盤之間的通信是___a_____傳輸。a.單工 b.自動 c.半雙工 d.全雙工郵件服務(wù)通過___d_____面向用戶。a.物理層 b.網(wǎng)絡(luò)層 c.傳輸層 d.應(yīng)用層當(dāng)數(shù)據(jù)從設(shè)備A傳遞到設(shè)備B，設(shè)備A的第四層頭部由設(shè)備B的___c_____讀取。a.物理層 b.數(shù)據(jù)鏈路層 c.傳輸層 d.應(yīng)用層當(dāng)網(wǎng)絡(luò)A中的主機(jī)向網(wǎng)絡(luò)B中的主機(jī)發(fā)送報文，路由器察看___b___地址。a.端口 b.邏輯 c.物理 d.特殊網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層屬于___b_____支持層。a.用戶 b.網(wǎng)絡(luò) c.a.和b. d.數(shù)據(jù)跨州、國家或者整個世界的數(shù)據(jù)通信系統(tǒng)是___a_____。a.廣域網(wǎng) b.局域網(wǎng) c.城域網(wǎng) d.個人網(wǎng)___a_____復(fù)用技術(shù)傳輸模擬信號。a.FDM b.WDM c.TDM d.a.和b.防護(hù)頻帶增加帶寬用于____a___。a.FDMb.TDMc.WDMd.以上都不正確復(fù)用技術(shù)可以獲得___b_____，擴(kuò)頻可以獲得___b_____。a.保密；效率和抗干擾 b.效率；保密和抗干擾c.效率和抗干擾；保密 d.保密和效率；抗干擾___c_____將低數(shù)據(jù)速率的信道合并成高數(shù)據(jù)速率的信道。a.FDM b.WDM c.TDM d.以上都不是在____a___中，不需要為某個分組分配資源。a.數(shù)據(jù)報交換 b.幀交換 c.電路交換 d.以上都不是____c____使用反碼運(yùn)算。a.簡單奇偶校驗 b.二維奇偶校驗 c.校驗和 d.CRC100和001之間的漢明距離是__c______。a.0 b.1 c.2 d.3在回退N幀ARQ中，如果窗口大小時31，則序列號的范圍是___a_____。a.0~31 b.0~32 c.1~31 d.1~32____a____協(xié)議沒有流量控制和差錯控制。a.最簡單 b.停止等待 c.回退N幀ARQ d.選擇性重復(fù)ARQ一個40個站點的傳統(tǒng)的以太網(wǎng)被分割成四個沖突域。這就意味著在任何一個時間最多有___a_____個站點競爭訪問介質(zhì)。a.10b.26c.36d.160以太網(wǎng)地址011010110001000101010101000110001010101000001111等于十六進(jìn)制___d___。a.6B:88:AA:18:55:F0 b.6B:81:BA:81:AA:0F c.6B:18:5A:18:55:0F d.6B:11:55:18:AA:0F___d_____可以作為兩個使用不同模型的互聯(lián)網(wǎng)絡(luò)的連接設(shè)備。a.中繼器 b.網(wǎng)橋 c.路由器 d.網(wǎng)關(guān)VLAN通過____b____配置。a.物理線路 b.軟件 c.硬件 d.以上都不是（二）判斷題（20分，每道題目2分）當(dāng)分組從高層傳到低層時,頭部被去除。(X)郵件服務(wù)、文件傳輸與訪問和遠(yuǎn)程登錄都屬于應(yīng)用層的服務(wù)。(√)在多點連接中,兩臺以上的設(shè)備可以共享單一的鏈路。(√)HDLC協(xié)議是面向字節(jié)的協(xié)議，而PPP協(xié)議是面向位的協(xié)議。(X)在隨機(jī)訪問方法中，沒有站點比其他站點有優(yōu)先權(quán)，也沒有站點可以控制其他站點。（√）在純ALOHA中，脆弱時間等于幀傳輸時間。在時隙ALOHA中，脆弱時間是幀傳輸時間的兩倍。(X)在電路交換中，建立連接階段必須預(yù)留資源，作為整個數(shù)據(jù)傳輸期間的專用資源指導(dǎo)拆除階段。(√)ARP請求是單播，ARP響應(yīng)是多播。(X)ICMP報文分成兩大類：查詢和差錯報告報文。(√) IP協(xié)議是一個可靠的，面向連接的協(xié)議。(X)（三）名詞解釋題（每小題1分，共10分）OSI___開放系統(tǒng)互連_____________________TCP_____傳輸控制協(xié)議___________________ARQ______自動重復(fù)請求__________________PPP_______點到點協(xié)議_________________CSMA/CA____帶沖突避免的載波偵聽多路訪問_______TDM_____時分復(fù)用______FDMA______頻分多路分址_______MAC_____介質(zhì)訪問控制______IGMP____因特網(wǎng)組管理協(xié)議_______RIP____路由信息協(xié)議__________（四）簡答題（5小題，共30分）數(shù)據(jù)通信系統(tǒng)由哪五部分組成？（5分）答：報文、發(fā)送方、介質(zhì)、協(xié)議、接收方。簡述因特網(wǎng)模型各層的功能。(5分)物理層：通過介質(zhì)傳送比特流；提供機(jī)械及電器規(guī)格說明。數(shù)據(jù)鏈路層：將比特組織成幀；提供跳到跳的傳輸。網(wǎng)絡(luò)層：將分組從源轉(zhuǎn)移到目的地；提供網(wǎng)絡(luò)互聯(lián)。傳輸層：提供可靠的進(jìn)程到進(jìn)程的傳輸和錯誤恢復(fù)。應(yīng)用層：允許訪問網(wǎng)絡(luò)資源。簡述FDM和同步TDM的區(qū)別是什么？（6分） 答:頻分多路復(fù)用是將傳輸介質(zhì)的可用帶寬分割成不同的頻段，每個輸入設(shè)備都分配到一個 頻段，利用介質(zhì)容許的最大帶寬傳送由不同頻段構(gòu)成的多個子信道的數(shù)據(jù)。同步時分多路 復(fù)用指分配給每個輸入裝置的時隙是固定的。什么是流量控制？三種流行的ARQ機(jī)制是什么？（6分）答：流量控制為了防止快速的發(fā)送設(shè)備發(fā)出的數(shù)據(jù)過多，導(dǎo)致慢速的接收設(shè)備處理不過來而發(fā)生大量數(shù)據(jù)丟失所采取限制措施。三種流行的ARQ機(jī)制是停-等ARQ，回退N幀ARQ，選擇性重復(fù)ARQ。標(biāo)準(zhǔn)以太網(wǎng)中的最大幀長度是多少？最小幀長度是多少？當(dāng)幀長度不夠時，為什么要對幀進(jìn)行填充？（8分）答：最大幀長度是1518字節(jié)，最小幀長度是64字節(jié)。（2分）因為CSMA／CD協(xié)議的一個要點就是當(dāng)發(fā)送站正在發(fā)送時，若檢測到碰撞則立即中止發(fā)送，然后推后一段時間后再發(fā)送。如果所發(fā)送的幀太短，還沒有來得及檢測到碰撞就已經(jīng)發(fā)送完了，那么就無法進(jìn)行碰撞檢測，因而就會使CSMA/CD協(xié)議變得沒有意義。因此，所發(fā)送的幀的最短長度應(yīng)當(dāng)要保證在發(fā)送完畢之前，必須能夠檢測到可能最晚來到的碰撞信號。也就是說，整個幀的發(fā)送時間應(yīng)當(dāng)不小于信號在網(wǎng)中“傳播距離最大”的兩個結(jié)點之間往返傳輸時延。一句話，最小幀長要求就是為了保證發(fā)送結(jié)點可以對發(fā)送的沖突進(jìn)行有效的沖突檢測。（五）計算題（3小題，共20分）設(shè)收到信息碼子為101110，CRC為1011，生成多項式為G(x)=x4+x3+1，請問收到的信息有錯嗎？為什么？簡述其過程。（5分） 答：110110G(x)→11001)101110101111001111001100101011000001011011001111111100101101000001101←R(X)(3分)因為余數(shù)R(x)不為0，所以收到的信息不正確。(2分)一臺路由器具有下面的RIP路由選擇表： 網(wǎng)1 7 A 網(wǎng)3 2 C 網(wǎng)6 8 F 網(wǎng)8 4 E 網(wǎng)9 4 F 該路由器從相鄰的路由器F接收了以下的包： 網(wǎng)1 4 網(wǎng)36 網(wǎng)53 網(wǎng)64 網(wǎng)97 請說明該路由器的更新路由表。（7分） 答案：Net1Net1 4Net3 6Net5 3Net6 4Net9 7FFNet1 5Net1 5Net3 7Net5 4Net6 5Net9 8Net1 5 F newroute,betterthanoriginalNet1 5 F newroute,betterthanoriginal,updateNet3 2 C oldroutebetter,retainNet5 4 F newnetwork,addNet6 5 F newinfoaboutF,soupdateNet8 4 E nonewinfo,retainNet9 8 F newinfoaboutF,soupdate,eveniflonger給一個組織分配的地址塊是205.16.180.0/24，若網(wǎng)絡(luò)管理員想建立32個子網(wǎng)，求：（1）子網(wǎng)的掩碼？（2）每個子網(wǎng)地址的個數(shù)；（3）第1個子網(wǎng)的地址范圍；（4）第32個子網(wǎng)的地址范圍。（8分）答：（1）（六）附加題（每小題10分，共30分）信道速率為4kbit/s。采用停止等待協(xié)議。傳播時延為20ms。確認(rèn)幀長度和處理時間可忽略。問幀長為多少才能使信道利用率達(dá)到至少50%？ 答：幀長x需滿足x/4kbps>=2*20ms，（4分） 因此最小幀長應(yīng)為160比特（6分）在分組交換網(wǎng)中，設(shè)報文長度為m比特，分組長度為(p+h)比特，其中p為分組的數(shù)據(jù)部分的長度，h為每個分組所帶的控制信息固定長度。通信的兩端共經(jīng)過k段鏈路。鏈路的數(shù)據(jù)率為r比特/秒，傳播時延和結(jié)點的排隊時間均可忽略不計。問分組的數(shù)據(jù)部分長度p取為多大時總的時延最??？ 答：分組個m/p，傳輸?shù)目偙忍財?shù)：(p+h)m/p

源發(fā)送時延：(p+h)m/pr;最后一個分組經(jīng)過k-1個分組交換機(jī)的轉(zhuǎn)發(fā)，中間發(fā)送 時延：(k-1)(p+h)/r

總發(fā)送時延D=源發(fā)送時延+中間發(fā)送時延

D=(p+h)m/pr+(k-1)(p+h)/r

令其對p的導(dǎo)數(shù)等于0，求極值

p=√hm/(k-1)一個數(shù)據(jù)傳輸速率為20Mbps的以太網(wǎng)，其長度為2km,電信號在網(wǎng)上傳播速度是100m/ms。設(shè)該以太網(wǎng)數(shù)據(jù)幀的長度為256比特，其中包括64比特幀頭、校驗和及其他開銷。數(shù)據(jù)幀發(fā)送成功后的第一個時間片保留給接收方用于發(fā)送一個64比特的確認(rèn)幀。假設(shè)不考慮沖突，該以太網(wǎng)的有效數(shù)據(jù)傳輸率是多少？答：（1）發(fā)送256比特數(shù)據(jù)幀所用的發(fā)送時間=256比