計算機(jī)通信與網(wǎng)絡(luò)(計算題)考試原題

題 型試題序號涉及章節(jié)估計難度能力層次計算題3試題內(nèi)容題干電視頻道的帶寬為6MHz,假定沒有熱噪音，如果數(shù)字信號取4種離散值，那么可獲得的最大數(shù)據(jù)速度是多少？參考答案假定沒有熱噪音，按奈奎斯特(Nyquist)定理C=2Wlog2N=2*6*106*log24=24(Mbit/s)本題分?jǐn)?shù)5命題人柳彩志3月20日

型題節(jié)題算計3試題內(nèi)容題干一去的:km要據(jù)s/s需數(shù)5g式的為方位度附5k速哪6臟問傳，送的送傳纜傳式電度方刼速種連的兩O陽下踐?以偲用訓(xùn)U司“以>'Ob獨兩BO信的4星mW0ok禺過00電通？1過懸短距通種較相是一間在種另時參考答案曲為星ok間M100時虹如輸故遲傳加竝的27僻輸,(‘傳ms,=2S星270800衛(wèi)為0M過似600通炕而淀知1/|\時分彳。輸。短軸2m74—/|\O5人題命日20月3志彩柳

題 型試題序號涉及章節(jié)估計難度能力層次計算題3試題內(nèi)容題干設(shè)碼兀速度為2400波特，米用8相PSK調(diào)制，其數(shù)據(jù)速率是多少？參考答案數(shù)據(jù)速率C=Blog2N=2400*3=7200(bit/s)本題分?jǐn)?shù)5命題人柳彩志3月20日題 型試題序號涉及章節(jié)估計難度能力層次計算題3試題內(nèi)容題干對于帶寬為3kHz的信道，若米用0,n/2,n,2n/3，且每種相位又有兩種不冋的幅度來表示數(shù)據(jù)，信噪比為20dB。問：按Nyquist定理和Shanneon定理最大限制的數(shù)據(jù)速率是多少？參考答案按Nyquist定理C=2Wlog2N=2*3*103*log28=18(kbit/s)。(2分)按Shanneon定理C=Wlog2(1+S/N)；3*103*log2(1+100)=19.98(kbit/s)(3分)香農(nóng)定理由如下的公式給出:C=Blog2(1+S/N)其中C是可得到的鏈路速度,B是鏈路的帶寬,S是平均信號功率,N是平均噪聲功率，信噪比(S/N)通常用分貝(dB)表示,分貝數(shù)=10Xlog10(S/N).本題分?jǐn)?shù)5命題人柳彩志3月20日題 型試題序號涉及章節(jié)估計難度能力層次計算題3試題內(nèi)容題干參考答案本題分?jǐn)?shù) 5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題4試題內(nèi)容題干設(shè)衛(wèi)星信道的數(shù)據(jù)速率是1Mbit/s,幀長lOOObit,在冋步軌道上衛(wèi)星到地面之間有270ms的傳播延遲。對下列情況計算最大信道利用率U：（假定沒有差錯，應(yīng)答幀長度和處理時間均可忽略）米用停止-等待ARQ協(xié)議；采用連續(xù)ARQ協(xié)議，窗口大小Wt為7；采用選擇重傳ARQ協(xié)議，W=W=4O

參考答案停-等協(xié)議t=1000bit/1Mbit/s=lms傳輸U(kuò)=tIt^+(2*270)=1/541=0.185%連續(xù)ARQ協(xié)議發(fā)送窗口WTmax=7，則接收窗口WR=1U=7t/7t+(2*270)=7/547=1?28%傳輸 傳輸選擇重發(fā)ARQ協(xié)議的發(fā)送窗口Wt=4和接收窗口Wr=4U=4t/4t +(2*270)=4/544=0.735%傳輸 傳輸本題分?jǐn)?shù)5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題4試題內(nèi)容題干右在一個廣域網(wǎng)上傳送數(shù)據(jù)，設(shè)數(shù)據(jù)幀為126字節(jié)，數(shù)據(jù)速率為56kbit/s,P=0.01,鏈路長度為2000km。試求停止-等待協(xié)議的歸一化吞吐量P和連續(xù)ARQ協(xié)議的歸一化吞吐量P。參考答案s CtF=1008/56000=18msFP=0.01tp=1/v=2000(km)/2*105(km/s)=10mstT=tF+2tp+2tF=74mSa=t/tF=74/18=4.11pc=1-P/(1+3.11P)=0.99/1+0.0311=0.96pC=1-P/a=0.99/4.11=0.24此題結(jié)論表明，在題中的條件下，采用連續(xù)ARQ協(xié)議的歸一化吞吐量p可達(dá)％%，而冋樣情況下，停止一等待協(xié)議的歸一化吞吐量ps只有24%。本題分?jǐn)?shù)丨 5命題人柳彩志3月20日題 型試題序號涉及章節(jié)估計難度能力層次計算題4試題內(nèi)容題干100km長的電纜以2.048Mbit/s信道的數(shù)據(jù)速率運(yùn)行，電纜的傳播速率是光速的2/3，問電纜上可容納多少比特？參考答案電纜長為100km，電纜的傳播速率是光速的2/3，則傳播延遲為0.5ms。電纜上可容納的比特數(shù)為0.5ms*2.048Mbit/s=1024bit。本題分?jǐn)?shù)5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題4試題內(nèi)容題干兩個站通過IMbit/s的衛(wèi)星信道,通信衛(wèi)星的作用僅僅是轉(zhuǎn)發(fā)數(shù)據(jù)，交換處理時間可忽略不計；在同步軌道上的衛(wèi)星到地面之間有270ms的傳播延遲，若HDLC幀長度為1024比特，則通信衛(wèi)星最大的數(shù)據(jù)吞吐率是多少（不計開銷位）。參考答案兩個站通過衛(wèi)星信道270ms的傳播延遲，當(dāng)數(shù)據(jù)率為IMbit/s時，衛(wèi)星到地面站的信道上比特數(shù)：270ms*lMbit/s=270kbit。當(dāng)HDLC幀長度為1024bit，通信衛(wèi)星最大的數(shù)據(jù)吞吐率為1024bit/270kbit=3.79*103。本題分?jǐn)?shù)5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題4試題內(nèi)容題干參考答案本題分?jǐn)?shù)5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題6試題內(nèi)容題干考慮一個具有等距間隔站點的基帶總線LAN,數(shù)據(jù)速率為10Mbit/s,總線長度為1000m,傳播速度為200m/Afio若發(fā)送一個1000位的幀給另一站，從發(fā)送開始到接收結(jié)束的平均時間是多少?若兩個站點嚴(yán)格地在同一時刻開始發(fā)送，它們發(fā)出的幀將會彼此干擾，如果每個發(fā)送站在發(fā)送期間監(jiān)聽總線，平均多長時間可發(fā)現(xiàn)這種干擾？(a)計算平均傳播時間已知總線長度為1000m,傳播速度為200m/卩s。設(shè)總線上共連接有n個站點，則整個總線被這n個站點分為n-1段，每段長度為1000/(n-1)。第k個站點到第k+i個站點的距離為[1000(k+i)-1000k]/(n-1)=1000i/(n-1)參考答案平均傳播時間為參考答案幀的發(fā)送時間tf=1000/(10*106)=100us所以從發(fā)送開始到接收結(jié)束的平均時間為100+2.5=102.5卩s(b)若兩個站點嚴(yán)格地在同一時刻開始發(fā)送，它們發(fā)出的幀將會彼此干擾，如果每個發(fā)送站在發(fā)送期間監(jiān)聽總線，平均5us可發(fā)現(xiàn)這干擾(若兩個端點站間的最長發(fā)現(xiàn)沖突的時間為10卩s。本題分?jǐn)?shù) 5命題人柳彩志3月20日題 型試題序號涉及章節(jié)估計難度能力層次計算題6試題內(nèi)容題干一個4Mbit/s的標(biāo)記環(huán)（令牌環(huán):TokenRing）的標(biāo)記保持計時器的值為10ms,在此環(huán)上可發(fā)送的最長幀的長度是多少？參考答案取長幀的長度=4Mbit/s*10ms=4*104bit=5000字節(jié)。本題分?jǐn)?shù)5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題6試題內(nèi)容題干在以太網(wǎng)中，一個站點發(fā)送數(shù)據(jù)時前兩次均發(fā)生了沖突，那么它開始第二次發(fā)送前退避等待的取長時間tmax為多少？，取短時間tmin為多少?一個網(wǎng)絡(luò)中有12臺工作站通過一臺網(wǎng)絡(luò)以太交換機(jī)互連，若父換機(jī)的每個端口均為10Mbit/s，則這個網(wǎng)絡(luò)的系統(tǒng)整體帶寬為多少？參考答案tmax=51.2卩s*max(0,...,2n-1)=153.6卩st.=51.2us*min(0,...,2n-1)=0卩s網(wǎng)絡(luò)的系統(tǒng)整體帶寬為(12/2)*10Mbit/s=60Mbit/s。本題分?jǐn)?shù)5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題6試題內(nèi)容題干長度為1km，傳輸速率為10Mbit/s的802.3LAN,其傳播速度為200m/as，假設(shè)數(shù)據(jù)幀長256位，包括32位幀頭、校驗和其他開銷字段在內(nèi)。一個成功發(fā)送以后的第一個時間片保留給接收方以捕獲信道來發(fā)送一個32位的確認(rèn)（響應(yīng)）幀。假定沒有沖突，那么不包括開銷的有效數(shù)據(jù)速率是多少？

參考答案假設(shè)網(wǎng)絡(luò)兩端點的站點，相距1km。t傳播0時|0000/200=5卩s確認(rèn)（響應(yīng)）幀也需5us傳播時間，總的傳播時間為10us每次傳輸發(fā)送的數(shù)據(jù)位=256+32=288bit數(shù)據(jù)幀和響應(yīng)幀所需的發(fā)送時間為288/107=28.8us每次傳輸所需的總時間=28.8+10=38.8us每秒可傳輸106/38.8=25773.2次每次傳輸?shù)挠行?shù)據(jù)位為256-32=224bit有效數(shù)據(jù)速率-224*25773.2-5.77Mbit/s本題分?jǐn)?shù)5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題6試題內(nèi)容題干參考答案本題分?jǐn)?shù)5命題人柳彩志3月20日題 型試題序號涉及章節(jié)估計難度能力層次計算題7試題內(nèi)容題干一個1024字節(jié)的IP數(shù)據(jù)報接入X.25分組網(wǎng)需要劃分為段，設(shè)X.25分組網(wǎng)的分組最大長度為128字節(jié)，試問需要多少分段?（假定IP只有20字節(jié)報頭）參考答案1024/(128-20)=9.48，取10段。本題分?jǐn)?shù) 5命題人柳彩志3月20日題 型試題序號涉及章節(jié)估計難度能力層次計算題7試題內(nèi)容題干參考答案本題分?jǐn)?shù) 5命題人柳彩志3月20日

題 型試題序號涉及章節(jié)估計難度能力層次計算題10試題內(nèi)容題干已知BSA公開密鑰密碼體制的公開密鑰e=7,n=55，明文M=10。