級計算機(jī)網(wǎng)絡(luò)技術(shù)201020111A卷答案高樹風(fēng)

1、北京理工大學(xué)珠海學(xué)院國際學(xué)院2010-2011學(xué)年第一學(xué)期計算機(jī)網(wǎng)絡(luò)技術(shù)期末考試（A答案卷）誠信聲明考場是嚴(yán)肅的，作弊是可恥的，對作弊人的處分是嚴(yán)厲的。我承諾遵守考場紀(jì)律，不存在抄襲及其它違紀(jì)行為。考生（承諾人）簽字： 年 級：專 業(yè)：座位號：適用年級專業(yè)：2010級計算機(jī)應(yīng)用專業(yè) 試卷說明：閉卷，考試時間120分鐘題號一二三四五總分得分一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)1.B 2.C 3.B 4.C 5.B 6.B 7.C 8.C 9.B 10.B 11.A 12.B 13.A 14.C 15.C 16.A 17.D 18.C 19.A 20.D二、填空題(本大題共20

2、小題，每小題1分，共20分)21.電路交換網(wǎng) 22.硬件資源共享 23.模擬數(shù)據(jù)24.分組 25.調(diào)制解調(diào)器（或modem） 26.中繼器27.星形拓?fù)?28.雙絞線 29.1000 1111 1011 0130.鏈路狀態(tài)路由算法 31.鏈路（或數(shù)據(jù)鏈路） 32.P-堅(jiān)持33.100 34.-15-5 35.簡單網(wǎng)絡(luò)管理協(xié)議或SNMP36.FTP 37.超文本標(biāo)記語言或HTML 38.Intranet或內(nèi)聯(lián)網(wǎng)39.相同 40.單播地址三、簡答題(本大題共3小題，每小題6分，共18分)41.簡述二進(jìn)制指數(shù)退避算法規(guī)則。 二進(jìn)制指數(shù)退避算法規(guī)則如下：（1）對每個數(shù)據(jù)幀，當(dāng)?shù)谝淮伟l(fā)生沖突時，設(shè)置一個

3、參量L=2；（2分）（2）退避間隔取1到L個時間片中的一個隨機(jī)數(shù)，1個時間片等于兩站點(diǎn)之間的最大傳輸時延的兩倍；（2分）（3）當(dāng)數(shù)據(jù)幀再次發(fā)生沖突，則將參量L加倍；（1分）（4）設(shè)置一個最大重傳次數(shù)，超過該次數(shù)，則不再重傳，并報告出錯。（1分）42.簡述無線局域網(wǎng)的主要優(yōu)點(diǎn)及不足之處。 無線局域網(wǎng)的主要優(yōu)點(diǎn)：（1）安裝便捷。免去或減少了網(wǎng)絡(luò)布線的工作量；（1分）（2）使用靈活。在有效信號覆蓋范圍內(nèi)，站點(diǎn)可以在任何位置接入網(wǎng)絡(luò)；（1分）（3）經(jīng)濟(jì)節(jié)約。（1分）（4）易于擴(kuò)展。（1分） 無線局域網(wǎng)的不足之處是，數(shù)據(jù)傳輸速率相對較低（1分），有時會存在通信盲點(diǎn)等（1分）。43載波監(jiān)聽多路訪問CSMA

4、的1-堅(jiān)持算法著眼于提高介質(zhì)的利用率。試簡述其算法規(guī)則。 1-堅(jiān)持算法的規(guī)則為：（1）如果介質(zhì)是空閑的，則可以立即發(fā)送；（2分）（2）如果介質(zhì)是忙的，則繼續(xù)監(jiān)聽，直至檢測到介質(zhì)空閑，立即發(fā)送。（2分）（3）如果有沖突，則等待一隨機(jī)量的時間，重復(fù)步驟（1）（2）。（2分）四、計算題(本大題共3小題，每小題6分，共18分)44若某令牌環(huán)的介質(zhì)長度為20km，數(shù)據(jù)傳輸速率為2Mbps，環(huán)路上共有30個站點(diǎn)，每個站點(diǎn)的接口引入1位延遲，信號在介質(zhì)中的傳播速度為0.2km/s，試求環(huán)的比特長度（要求列出簡要計算步驟）。解：信號傳播時延=20km÷0.2km/s=100s (2分) 所以，環(huán)的比

5、特長度=2×106bit/s×100×10-6s+1bit×30 =230bit （4分）45若CSMA/CD局域網(wǎng)任意兩站點(diǎn)的最大距離為2km，數(shù)據(jù)傳輸率為10Mbps，信號在介質(zhì)中的傳播速度為0.2 km/s，求該網(wǎng)的最短數(shù)據(jù)幀長（bit）。（要求列出簡要計算步驟）解：該網(wǎng)的最大傳播時延=2km÷0.2km/s=10s （2分）該網(wǎng)的最短數(shù)據(jù)幀長=數(shù)據(jù)傳輸速率×（2×最大傳播時延）=10×106bit/s×2×10×10-6s =200bit （4分）46.已知生成多項(xiàng)式G(x)=

6、x4+x3+1，求信息位110101的CRC冗余位及相應(yīng)的CRC碼字。(要求寫出計算式)計算式2分所以，CRC冗余位為1101（2分）CRC碼字為1101 0111 01（2分）五、應(yīng)用題(本大題共3小題，每小題8分，共24分)47.某8比特數(shù)據(jù)經(jīng)“0比特插入”后在信道上用“差分曼徹斯特碼”發(fā)送，信道上的波形如下圖所示，試指出信道上傳送的比特串及原8比特數(shù)據(jù)。答：由“差分曼徹斯特編碼”的編碼規(guī)則可知，信道上傳輸?shù)谋忍卮疄椋?11110101（4分） 再根據(jù)“0比特插入規(guī)則”可得原8比特的數(shù)據(jù)為11111101（4分）48下圖是安裝ADSL時所用的主要設(shè)備及其連接圖示，試指出圖中A、B、C、D、E處設(shè)備的名稱及設(shè)備A和D的基本作用。(填寫在圖下方相應(yīng)橫線上)A：_信號分離器（或?yàn)V波器）（1分）B： ADSL MODEM（1分）C：_電話機(jī)（1分）D：_網(wǎng)卡（1分）E：_個人計算機(jī)或PC機(jī)（1分）設(shè)備A的作用為_用來將電話線路中的高頻數(shù)字信號和低頻語音信號分離（2分）設(shè)備D的作用為_用來連接ADSL MODEM（1分）49下圖所示的子網(wǎng)使用了距離矢量路由算法，如下的矢量剛剛到達(dá)路由器C：來自B的矢量為(7，0，10，14，8，4