網(wǎng)絡(luò)工程師計(jì)算題

1、1. 各種進(jìn)制轉(zhuǎn)換、原碼反碼補(bǔ)碼轉(zhuǎn)換、內(nèi)存芯片容量計(jì)算：l R進(jìn)制轉(zhuǎn)十進(jìn)制：（234.01）8=（2*82+3*81+4*80+0*8-1+1*8-2）10l 十進(jìn)制轉(zhuǎn)R進(jìn)制：除以R取余法l 二進(jìn)制和八進(jìn)制的轉(zhuǎn)換：將每個(gè)8進(jìn)制數(shù)轉(zhuǎn)為3位二進(jìn)制數(shù)l 二進(jìn)制和16進(jìn)制的轉(zhuǎn)換：將每個(gè)16進(jìn)制數(shù)轉(zhuǎn)為4位二進(jìn)制數(shù)l 兩個(gè)16進(jìn)制數(shù)如何相加：直接進(jìn)行相對應(yīng)的位的相加。l 兩個(gè)16進(jìn)制數(shù)如何異或：轉(zhuǎn)為二進(jìn)制，相對應(yīng)位異或，再轉(zhuǎn)為16進(jìn)制。l 原碼：將一個(gè)整數(shù)寫成二進(jìn)制并加符號(hào)位就是原碼。符號(hào)位最高位0為正1為負(fù)。l 反碼：正數(shù)的反碼就是原碼；負(fù)數(shù)的反碼是除符號(hào)位外每一位取反。l 補(bǔ)碼：正數(shù)的補(bǔ)碼就是原碼；負(fù)

2、數(shù)的補(bǔ)碼是反碼+1。l 移碼：符號(hào)位和補(bǔ)碼相反。l 邏輯異或的公式：相同邏輯變量異或結(jié)果為0；相異邏輯變量異或結(jié)果為1。00或11=001或10=12. 海明校驗(yàn)碼、CRC校驗(yàn)碼的計(jì)算l 海明碼：2校驗(yàn)位>=數(shù)據(jù)位+1l 海明碼糾正X 位錯(cuò)誤，需要2X+1 位冗余位3. 信道的理想數(shù)據(jù)速率計(jì)算；最大數(shù)據(jù)速率計(jì)算l 理想數(shù)據(jù)速率=帶寬*2*log2碼元種類l 最大數(shù)據(jù)速率=帶寬*log21+信噪比=帶寬*log21+10分貝數(shù)/10l 信道波特率=帶寬*2l 衛(wèi)星傳輸?shù)难訒r(shí)是270msl 信息速率=碼元速率*log2進(jìn)制l 電纜速度是光速的三分之二。l 總時(shí)延=傳播時(shí)延+發(fā)送時(shí)延+排隊(duì)時(shí)延

3、l 數(shù)據(jù)傳播時(shí)延s=數(shù)據(jù)幀長度b/數(shù)據(jù)傳輸速率bpsl 信號(hào)傳播時(shí)延s=兩點(diǎn)間距離m/信號(hào)傳播速度m/s。信號(hào)傳播速度是20萬公里/秒即200m/s。4. 路由匯聚計(jì)算方法：寫出二進(jìn)制代碼，看有多少位網(wǎng)絡(luò)位相同5. 子網(wǎng)劃分計(jì)算方法：將每個(gè)IP和掩碼進(jìn)行邏輯乘，值相同就在同一個(gè)子網(wǎng)常見十進(jìn)制二進(jìn)制7111151111127111111112810000000192110000002241110000024011110000248111110002521111110025411111110255111111112n1后面n個(gè)0101010210=1024-127的原碼是11111111-1的補(bǔ)碼

4、也是11111111已知網(wǎng)絡(luò)地址塊中的1個(gè)地址和該網(wǎng)絡(luò)的掩碼，如何寫出這個(gè)網(wǎng)絡(luò)的最小地址和最大地址：舉例：已知1個(gè)地址是：10101100 已知該網(wǎng)絡(luò)掩碼：11100000則： 該網(wǎng)絡(luò)最小地址：10100000 （前面網(wǎng)絡(luò)位取相同，后面主機(jī)位取全0） 該網(wǎng)絡(luò)最大地址：10111111 （前面網(wǎng)絡(luò)位取相同，后面主機(jī)位取全1）如果是公網(wǎng)，則 最小可用地址 ：10100001 最大可用地址： 10111110如果是子網(wǎng)，則最小地址和最大地址都可以用。超級(jí)子網(wǎng)是主機(jī)位向網(wǎng)絡(luò)位借位，把一個(gè)個(gè)小網(wǎng)絡(luò)組成大網(wǎng)絡(luò)。超網(wǎng)就是把多個(gè)連續(xù)的網(wǎng)絡(luò)號(hào)合并成一個(gè)很大的地址快，這個(gè)地址快能夠代表了這些合并起來的所有網(wǎng)絡(luò)！路

5、由匯聚就是用超網(wǎng)，可以減少路由表內(nèi)的路由條數(shù)，減輕路由器負(fù)擔(dān)。計(jì)算方法：寫出二進(jìn)制代碼，看有多少位網(wǎng)絡(luò)位相同。子網(wǎng)劃分是網(wǎng)絡(luò)位向主機(jī)位借位，把大網(wǎng)絡(luò)劃分成一個(gè)個(gè)小網(wǎng)絡(luò)；判斷幾個(gè)IP地址是否在同一個(gè)子網(wǎng)：將每個(gè)IP地址和子網(wǎng)掩碼寫出二進(jìn)制代碼再進(jìn)行邏輯乘，如果值相同即在同一個(gè)子網(wǎng)。網(wǎng)絡(luò)的網(wǎng)絡(luò)地址和廣播地址不能用；子網(wǎng)的網(wǎng)絡(luò)地址和廣播地址可以用。匯聚超網(wǎng)例子：如果一個(gè)公司有1000臺(tái)電腦需要工作在同一個(gè)子網(wǎng)，而此公司使用的IP地址范圍是192.168.0.0/24到192.168.3.0/24，這時(shí)候就需要使用超網(wǎng)技術(shù)，向網(wǎng)絡(luò)位借2位，這樣就可以變?yōu)?92.168.0.0/22，使得這個(gè)網(wǎng)絡(luò)可以容

6、納1000臺(tái)主機(jī)。寫出這幾個(gè)網(wǎng)絡(luò)IP地址的二進(jìn)制代碼，分別為以下幾個(gè)：11000000.10101000.00000000.0000000011000000.10101000.00000001.0000000011000000.10101000.00000010.0000000011000000.10101000.00000011.00000000比一下這結(jié)點(diǎn)分十進(jìn)制IP地址相應(yīng)的二進(jìn)制代碼，你會(huì)發(fā)現(xiàn)他們前22位是一樣的，即如果這4個(gè)IP地址如果要在同一個(gè)網(wǎng)段，相應(yīng)的子網(wǎng)掩碼應(yīng)該是22位，所以通過CIDR路由聚合之后的超網(wǎng)IP為192.168.0.0/22路由匯聚后的超網(wǎng)IP地址肯定會(huì)比已知的

7、IP地址略小一些，/后面的數(shù)字也肯定小一些或一樣。子網(wǎng)劃分例子：根據(jù)子網(wǎng)的某個(gè)地址和掩碼是可以計(jì)算出該子網(wǎng)的范圍的。例如某IP 地址為 202.16.7.131/26，則該地址最后1位掩碼： 11000000 主機(jī)64臺(tái)，可用62臺(tái)131的二進(jìn)制： 10000011 考慮邏輯乘該子網(wǎng)最小地址（子網(wǎng)地址）： 10000000即128 該子網(wǎng)最大地址（廣播地址）： 10111111即191 ，也可以是128+63=191子網(wǎng)劃分例子：192.168.10.0/27網(wǎng)絡(luò)地址： 192.168.10.0子網(wǎng)掩碼： 255.255.255.224有多少個(gè)子網(wǎng)： 224是11100000，有23=8個(gè)子網(wǎng)

8、每個(gè)子網(wǎng)有多少個(gè)主機(jī)數(shù)：25-2=30個(gè)合法的子網(wǎng)有哪些：增量為256-224=32。子網(wǎng)有0、32、64、96、128、160、192、224。（從0開始，增量為32）每個(gè)子網(wǎng)的廣播地址：下一個(gè)子網(wǎng)號(hào)前面的地址每個(gè)子網(wǎng)的可用地址：子網(wǎng)地址和廣播地址之間的地址 若某計(jì)算機(jī)系統(tǒng)由兩個(gè)部件串聯(lián)構(gòu)成，其中一個(gè)部件的失效率為7×10-6小時(shí)，若不考慮其他因素的影響，并要求計(jì)算機(jī)系統(tǒng)的平均故障間隔時(shí)間為105小時(shí)，則另一個(gè)部件的失效率應(yīng)為 （1） 小時(shí)。（1）A2×10-5 B3×10-5 C4×10-6 D3×10-6試題解析：串聯(lián)時(shí)，兩個(gè)部件其中一個(gè)

9、壞了，系統(tǒng)就失效。平均故障間隔時(shí)間=1/失效率假設(shè)部件一的失效率為x ， 部件二的失效率為y ， 則串聯(lián)系統(tǒng)的總失效率z=1-(1-x)(1-y)答案：D 2007上半年上午第4題 某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示。該系統(tǒng)由4 個(gè)部件組成，其中2、3 兩個(gè)部件并聯(lián)冗余，再與1、4 部件串聯(lián)構(gòu)成。假設(shè)部件1、2、3 的可靠度分別為0.90、0.70、0.70。若要求該系統(tǒng)的可靠度不低于0.75，則進(jìn)行系統(tǒng)設(shè)計(jì)時(shí)，分配給部件4 的可靠度至少應(yīng)為？總可靠性=并聯(lián)可靠性*（1-（1-串聯(lián)可靠性）*（1-串聯(lián)可靠性）*并聯(lián)可靠性 若每一條指令都可以分解為取指、分析和執(zhí)行三步。已知取指時(shí)間a，分析時(shí)間b，

10、執(zhí)行時(shí)間c。如果按串行方式執(zhí)行完100 條指令需要 多少時(shí)間按。如果按照流水方式執(zhí)行，執(zhí)行完100 條指令需要多少時(shí)間。100條指令的串行方式時(shí)間是(a+b+c)*100連續(xù)兩條指令的執(zhí)行時(shí)間差是c所以100條指令的流水方式時(shí)間是(a+b+c)+c*99 無符號(hào)二進(jìn)制數(shù) 100110.101 轉(zhuǎn)換成的十進(jìn)制數(shù)為（4）。 （4）A. 38.625 B. 42.315 C. 48.625 D. 68.815答案：A 若補(bǔ)CCH，機(jī)器字長為8位，則X/2補(bǔ)（17） 。 （17）A34H B66H C98H DE6H答案：D 若采用16-bit補(bǔ)碼表示整數(shù)，則可表示的整數(shù)范圍為-215,215） 已知

11、每個(gè)漢字用16×16的點(diǎn)陣表示，即每個(gè)漢字所占的容量為：16×16/8=32B 在一個(gè)邏輯電路中，有兩個(gè)輸入信號(hào)X、Y和一個(gè)輸出信號(hào)Z。當(dāng)且僅當(dāng)X=1、Y=0時(shí)，Z=0，則Z的邏輯表達(dá)式=+Y若信息為 32 位的二進(jìn)制編碼，至少需要加（3）位的校驗(yàn)位才能構(gòu)成海明碼。 （3）A. 3B .4 C. 5 D. 6 答案：D 采用海明碼進(jìn)行差錯(cuò)校驗(yàn)，信息碼字為1001011，為糾正一位錯(cuò)，則需要 （19） 比特冗余位。（19）A2 B3 C4 D8試題解析：海明碼糾正X 位錯(cuò)誤，需要2X+1 位冗余位。答案：（19）B 若內(nèi)存按字節(jié)編址，用存儲(chǔ)容量為 8K×8 比特的存

12、儲(chǔ)器芯片構(gòu)成地址編號(hào) 7000H至EFFFH 的內(nèi)存空間，則至少需要 (2) 片。(2)A. 4 B. 6 C. 8 D. 10答案：A 若內(nèi)存地址區(qū)間為4000H43FFH，每個(gè)存儲(chǔ)單位可存儲(chǔ)16 位二進(jìn)制數(shù)，該內(nèi)存區(qū)域由4 片存儲(chǔ)器芯片構(gòu)成，則構(gòu)成該內(nèi)存所用的存儲(chǔ)器芯片的容量是 （4） 。（4）A512×16bit B256×8bit C256×16bit D1024×8bit試題解析：總存儲(chǔ)單位=（43FFH - 4000H + 1H）= 400H = 1024 （H 代表16 進(jìn)制）每個(gè)存儲(chǔ)器芯片的容量為：1024 × 16 / 4 =

13、 4096。由于每個(gè)存儲(chǔ)單位可存儲(chǔ)16 位二進(jìn)制數(shù)，所以可以采用256×16bit 或者512×8bit 的芯片。最好是前者，這樣系統(tǒng)控制比較簡單。答案：C 假設(shè)模擬信號(hào)的最高頻率為5MHz，采樣頻率必須大于 （14） ，才能使得到的樣本信號(hào)不失真，如果每個(gè)樣本量化為256 個(gè)等級(jí)，則傳輸?shù)臄?shù)據(jù)速率是 （15） 。（14）A5MHz B10MHz C15MHz D20MHz（15）A10Mb/s B50Mb/s C80Mb/s D100Mb/s256 個(gè)等級(jí)需要用8 位來存儲(chǔ)（28=256），10M×8=80Mb/s。答案：（14）B，（15）C 對于選擇重發(fā)AR

14、Q協(xié)議，如果幀編號(hào)字段為K位，則窗口大小2幀編號(hào)字段位+1 在地面上相隔2000KM的兩地之間通過衛(wèi)星信道傳送4000比特長的數(shù)據(jù)包，如果數(shù)據(jù)速率為64Kb/S，則從開始發(fā)送到接收完成需要的時(shí)間是  （14）  。（14）A48ms  B640ms  C322.5ms  D332.5ms數(shù)據(jù)速率單位是b/s，所以時(shí)間=數(shù)據(jù)長度/速率總傳輸時(shí)間=數(shù)據(jù)幀的發(fā)送時(shí)間+衛(wèi)星標(biāo)準(zhǔn)延時(shí)=4000/64K+270=332.5ms答案：（14）D 在地面上相隔2000KM的兩地之間通過電纜以4800b/s的速率傳送3000比特長的

15、數(shù)據(jù)包，從開始發(fā)送到接受完成需要的時(shí)間是？電纜速度大致為光速的2/3，也就是每秒20萬公里。答案是 總傳輸時(shí)間=數(shù)據(jù)幀的發(fā)送時(shí)間+電纜傳輸延時(shí)=3000/4800+2000/200000=635ms 假設(shè)生產(chǎn)管理網(wǎng)絡(luò)系統(tǒng)采用B/S工作方式，經(jīng)常上網(wǎng)用戶數(shù)為150個(gè)，每用戶每分鐘產(chǎn)生8個(gè)事務(wù)處理任務(wù)，平均事務(wù)量大小為0.05MB，則這個(gè)系統(tǒng)需要的信息傳輸速率為  （68）  。（68）A4Mb/s     B6Mb/sC8Mb/s     D12Mb/s試題解析：150 * 8

16、 / 60 * 0.05 * 8=8。答案：（68）C 若在系統(tǒng)中有若干個(gè)互斥資源R，6個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程都需要2個(gè)資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的最少數(shù)目為6+1 某局域網(wǎng)采用SNMP進(jìn)行網(wǎng)絡(luò)管理，所有被管設(shè)備在15分鐘內(nèi)輪詢一次，網(wǎng)絡(luò)沒有明顯擁塞，單個(gè)輪詢時(shí)間為0.4s，則該管理站最多可支持  （45）  個(gè)設(shè)備。（45）A18000  B3600  C2250  D90000試題解析：單位時(shí)間*設(shè)備數(shù)=總時(shí)間 即：0.4*設(shè)備數(shù)=15*60答案：（45）C 如果管理站每900秒輪詢被管設(shè)備一次，每次需

17、要0.2秒，則管理站最多可支持的網(wǎng)絡(luò)設(shè)備數(shù)目是：900/0.2 在異步通信中，每個(gè)字符包含1 位起始位、7 位數(shù)據(jù)位、1 位奇偶位和2 位終止位，若每秒鐘傳送100 個(gè)字符，采用4 相位調(diào)制，則碼元速率為 （16） ，有效數(shù)據(jù)速率為（17） 。（16）A50 波特 B500 波特 C550 波特 D1100 波特（17）A500b/s B700b/s C770b/s D1100b/s試題解析：4 相位調(diào)制每次信號(hào)變換可以傳輸log24=2 個(gè)比特，因此碼元速率為（1+7+1+2）×100÷2=550 波特。有效數(shù)據(jù)數(shù)率當(dāng)然是7×100=700b/s 了。答案：（1

18、6）C，（17）B 8 個(gè)9600b/s 的信道按時(shí)分多路復(fù)用在一條線路上傳輸，在統(tǒng)計(jì)TDM 情況下，假定每個(gè)子信道有80%的時(shí)間忙，復(fù)用線路的控制開銷為5%，那么復(fù)用線路的帶寬為 （15） 。（15）A32kb/s B64 kb/s C72 kb/s D96 kb/s試題解析：（8 * 9600）* 80% / （1-5%） 64kb/s。答案：B 設(shè)信道帶寬為3400HZ，采用PCM 編碼，采樣周期為125s，每個(gè)樣本量化為128 個(gè)等級(jí)，則信道的數(shù)據(jù)率為 （19） 。（19）A10Kb/s B16Kb/s C56Kb/s D64Kb/s試題解析：125s 相當(dāng)于每秒8000 次，128

19、個(gè)等級(jí)需要7 位二進(jìn)制數(shù)存儲(chǔ)。7*8000=56kb/s參考答案：C 設(shè)信道采用2DPSK調(diào)制，碼元速率為300波特，則最大數(shù)據(jù)速率為（15）b/s。（15）A300  B600  C900  D1200參考答案：（15）Al 設(shè)信道帶寬為 4000Hz，調(diào)制為 256 種不同的碼元，根據(jù) Nyquist 定理，理想信道的數(shù)據(jù)速率為(23) 。 (23)A. 4Kb/s B. 16Kb/sC. 32Kb/sD. 64Kb/s 答案：D 設(shè)信道帶寬為3000Hz，信噪比為30dB，則可達(dá)到的最大數(shù)據(jù)速率約為（20）。（20）A

20、30b/s B300b/s C3Kb/s D30Kb/s答案：D 以太網(wǎng)的最大幀長為1518 字節(jié)，每個(gè)數(shù)據(jù)幀前面有8 個(gè)字節(jié)的前導(dǎo)字段，幀間隔為9.6s，對于10BASE-5 網(wǎng)絡(luò)來說，發(fā)送這樣的幀需要多少時(shí)間？ （64）（64）A1.23s B12.3msC1.23ms D1.23s試題解析：9.6+(8+1518)*8/10M1.23ms。答案：C 有 4 個(gè) B 類網(wǎng)絡(luò)地址：130.57.16.254，130.57.17.01，130.57.32.254 和 130.57.33.01，如果子網(wǎng)掩碼為 255.255.240.0，則以下說法中正確的是（28）。 （28）A. 130.57

21、.16.254 和 130.57.32.254 屬于同一子網(wǎng) B. 130.57.16.254 和 130.57.17.01 屬于同一子網(wǎng) C. 130.57.16.254 和 130.57.33.01 屬于同一子網(wǎng) D. 130.57.17.254 和 130.57.32.254 屬于同一子網(wǎng)答案：B在網(wǎng)絡(luò)地址 178.15.0.0/16 中劃分出 14 個(gè)大小相同的子網(wǎng)，每個(gè)子網(wǎng)最多有（35）個(gè)可用的主機(jī)地址。 （35）A. 2046 B. 2048 C. 4094 D. 4096 答案：C路由器端口的IP地址為202.100.73.18/22，則該端口的網(wǎng)絡(luò)地址是（27）。（27）A.

22、202.100.73.0   B. 202.100.70.0   C. 202.100.128.0    D. 202.100.72.0前面的網(wǎng)絡(luò)位必須都相同，后面的主機(jī)位如果全0是網(wǎng)絡(luò)地址，如果全1為廣播地址答案：D IP地址塊222.125.80.128/26包含了  （27）  個(gè)可用主機(jī)地址，這些可用地址中最小的地址是  （28）  ，最大地址是  （29）  。（27）A14    B30 

23、60; C62   D126（28）A222.125.80.128     B222.125.80.129C222.125.80.159     D222.125.80.160（29）A222.125.80.128     B222.125.80.190C222.125.80.192     D222.125.80. 254答案：（27）C，（28）B，（29）B 使用CIDR技術(shù)把