02141計(jì)算題匯總(一)1．若生成多項(xiàng)式G(x)=x5+x4+x2+1，數(shù)據(jù)信息為1010001101，求CRC冗余位及CRC碼字。101000110100000÷110101＝110101001…11101CRC冗余位：11101CRC碼字：101000110100000111012．已知PCM的采樣速率為8000次/秒，采用128個(gè)量化級(jí)，若將PCM編碼數(shù)據(jù)用8種相位的PSKMODEM調(diào)制后在線路上傳輸，問該MODEM的調(diào)制速率（波特率）至少應(yīng)達(dá)到多少波特才能滿足傳輸要求。（列出簡要計(jì)算步驟）128個(gè)量化級(jí)就是27，所以就是7；8000×7＝56000bps＝56Mbps3．設(shè)信號(hào)在介質(zhì)中的傳播速度為200m/μs,若10Mbps的CSMA/CDLAN的最短幀長為200bit，試求該網(wǎng)站點(diǎn)的最大距離。最短幀長/傳輸數(shù)率＝2×最大距離/傳播速度200/10＝2X/200X=2000m4．信道帶寬為3kHz，信噪比為20dB，它的最大數(shù)據(jù)傳輸率是多少？（log10101=2.004,log102=0.301）C=3*log2(1+1020/10)=3*log2101=19.9735．若生成多項(xiàng)式G(X)=X5+X4+X2+1，計(jì)算數(shù)字信息為11001010111的CRC校驗(yàn)碼。（寫出計(jì)算過程）1100101011100000÷110101＝10010111001…01101CRC冗余位：01101CRC碼字：11001010111011016．為什么采用CSMA/CD的局域網(wǎng)有最短幀長的要求，假設(shè)最遠(yuǎn)兩站點(diǎn)之間距離為200m，數(shù)據(jù)傳輸率為100Mbps，信號(hào)傳播速度為200m/μs，求最短幀長是多少位？最短幀長/傳輸數(shù)率＝2×最大距離/傳播速度X/100＝2*200/200X=200bit7.長1km、數(shù)據(jù)傳輸率為10Mbps的基帶總線LAN，信號(hào)傳輸速度為200m/μs，計(jì)算一個(gè)2000比特的幀從開始發(fā)送到接收結(jié)束的最大時(shí)間是多少？T=1km/200m/us+2000bit/10mbps=205us8.對(duì)于帶寬為4MHz的信道，若信號(hào)碼元可能取的離散值的個(gè)數(shù)為4，在不考慮熱噪聲的情況下，該信道的最大數(shù)據(jù)傳輸速率是多少？C=2*4*log22=16(Mbps)9.試計(jì)算T1載波的數(shù)據(jù)傳輸率及開銷百分比。數(shù)據(jù)傳輸率(24*8+1)/125=1.544(Mbps)開銷百分比：(24+1)/193=13%10.某令牌環(huán)媒體長度為20km，數(shù)據(jù)傳輸速率為4Mbps，環(huán)路上每個(gè)站點(diǎn)的接口引入1位延遲，若該令牌環(huán)的比特長度為450位（bit），則環(huán)路上的站點(diǎn)數(shù)為多少？（要求列出簡單的計(jì)算式）環(huán)比長度=信號(hào)傳播時(shí)延*數(shù)據(jù)傳輸率+接口延遲位數(shù)450=20km*5us/km*4Mbps+1bit*站點(diǎn)數(shù)站點(diǎn)數(shù)=5011.已知生成多項(xiàng)式為：G（x）=x4+x3+x2+1，求信息位1010101的CRC冗余位及相應(yīng)的CRC碼字。CRC冗余位為：1001。CRC碼字為1010101100112.若數(shù)據(jù)鏈路的發(fā)送窗口尺寸為4，在發(fā)送了3號(hào)幀、并收到2號(hào)幀的確認(rèn)后，發(fā)送方還可連續(xù)發(fā)幾幀？試給出可發(fā)幀的序號(hào)。發(fā)3幀，幀序號(hào)為4、5、6。綜合題：1.說明網(wǎng)卡需要設(shè)置的參數(shù)及其設(shè)置方法。網(wǎng)卡需要設(shè)置的參數(shù)有：中斷號(hào)（IRQ）、I/O地址、DMA號(hào)及內(nèi)存地址。參數(shù)設(shè)置的常用方法有兩種：一種是用跨接器設(shè)置中斷號(hào)、I/O地址、DMA號(hào)及RAM地址；另一種是用軟件進(jìn)行設(shè)置。2.請(qǐng)給出IEEE802.4MAC幀格式（標(biāo)明每個(gè)字段英文縮寫名稱、中文含義及所占字節(jié)數(shù)）。3.詳述P—堅(jiān)持算法規(guī)則。(1)監(jiān)聽總線，如果媒體是空閑的，則以P的概率發(fā)送，而以(1—P)的概率延遲一個(gè)時(shí)間單位。一個(gè)時(shí)間單位通常等于最大傳播時(shí)延的2倍。(2)延遲了—個(gè)時(shí)間單位后，再重復(fù)步驟(1)。(3)如果媒體是忙的，繼續(xù)監(jiān)聽直至媒體空閑并重復(fù)步驟(1)。4.說明局域網(wǎng)操作系統(tǒng)的基本服務(wù)功能?；痉?wù)功能有文件服務(wù)、打印服務(wù)、通信服務(wù)、信息服務(wù)、數(shù)據(jù)庫服務(wù)、分布式服務(wù)5.試述令牌總線的主要操作。(1)環(huán)初始化，(2)令牌傳遞算法。(3)站插隊(duì)入環(huán)算法。(4)站退出環(huán)算法。(5)故障處理。6.說明路由器的基本功能及主要類型。路由器提供網(wǎng)絡(luò)層間的協(xié)議轉(zhuǎn)換，實(shí)現(xiàn)不同網(wǎng)絡(luò)之間的存處轉(zhuǎn)發(fā)分組路由分為動(dòng)態(tài)路由和靜態(tài)路由兩種7.試指出在不同層次上實(shí)現(xiàn)網(wǎng)絡(luò)互連的設(shè)備名稱及功能特點(diǎn)。(1)轉(zhuǎn)發(fā)器(Repeater),在物理層間實(shí)現(xiàn)透明的二進(jìn)制比特復(fù)制,以補(bǔ)償信號(hào)衰減;(2)網(wǎng)橋(Bridge),提供鏈路層間的協(xié)議轉(zhuǎn)換,在局域網(wǎng)之間存儲(chǔ)和轉(zhuǎn)發(fā)幀;(3)路由器(Router),提供網(wǎng)絡(luò)層間的協(xié)議轉(zhuǎn)換,在不同的網(wǎng)絡(luò)之間存儲(chǔ)和轉(zhuǎn)發(fā)分組;(4)網(wǎng)關(guān)(Gateway),提供運(yùn)輸層及運(yùn)輸層以上各層間的協(xié)議轉(zhuǎn)換。8.某銀行儲(chǔ)蓄所，其儲(chǔ)戶信息集中存放在遠(yuǎn)程的中心處理機(jī)中，該儲(chǔ)蓄所有4個(gè)服務(wù)窗口，每個(gè)窗口用一臺(tái)計(jì)算機(jī)。請(qǐng)用畫圖的方法提出兩種方案，說明4臺(tái)機(jī)器如何與中心處理機(jī)進(jìn)行聯(lián)網(wǎng)通信，圖中標(biāo)明增加的設(shè)備和采用的線路。9.平均幀長為1000位的幀，通過50kbps的衛(wèi)星信道發(fā)送，滑動(dòng)窗口序號(hào)為4位，接收方處理時(shí)間和應(yīng)答幀發(fā)送時(shí)間忽略，求在以下流控方式下，信道的利用效率，已知衛(wèi)星往返傳播延遲約500ms。A．空閑RQ法(?！确?，發(fā)送窗口=1，接收窗口=1B．Go-back-N，發(fā)送窗口>1，接收窗口=lC．選擇重發(fā)，發(fā)送窗口>1，接收窗口>1(提示：對(duì)B，C必須要搞清發(fā)送窗口的大小)L/L+2RB500＋2*1000/50=540K=1,最大信道利用率＝1/540＝0.18%;K=7,最大信道利用率＝7/540＝1.29%;K=4,最大信道利用率＝4/540＝0.74%;10．簡述ATM的技術(shù)特征，為什么它比X.25具有更高的傳輸效率？ATM的特點(diǎn)是進(jìn)一步簡化了網(wǎng)絡(luò)功能。ATM網(wǎng)絡(luò)不參與任何數(shù)據(jù)鏈路層功能，將差錯(cuò)控制與流量控制工作都交給終端去做.ATM克服了其它傳送方式的缺點(diǎn)，能夠適應(yīng)任何類型的業(yè)務(wù)，不論其速度高低、突發(fā)性大小、實(shí)時(shí)性要求和質(zhì)量要求如何，都能提供滿意的服務(wù)。11．試述TCP傳輸連接建立需要經(jīng)過的主要步驟。1、對(duì)每次發(fā)送的數(shù)據(jù)量跟蹤進(jìn)行協(xié)商,使數(shù)據(jù)段的發(fā)送和接收同步2、根據(jù)所接收到的數(shù)據(jù)量而確定的數(shù)據(jù)確認(rèn)數(shù)及數(shù)據(jù)發(fā)送3、接收完畢后撤銷聯(lián)系，并建立虛連接。12．下圖為某大型企業(yè)帶PBX的ISDN系統(tǒng)框圖，請(qǐng)?jiān)趫D中的空白框內(nèi)填寫相應(yīng)的設(shè)備名稱。NT1，TE1，TE2，非ISDN13．若幀序號(hào)位數(shù)為3位，發(fā)送窗口尺寸為2，采用Go-back-N方法，畫出由初態(tài)出發(fā)相繼發(fā)生下列事件時(shí)的發(fā)送方及接收方滑動(dòng)窗口狀態(tài)變化過程圖示：（1）發(fā)送0號(hào)幀（2）發(fā)送1號(hào)幀（3）接收0號(hào)幀（4）接收確認(rèn)0號(hào)幀（5）發(fā)送2號(hào)幀（6）接收1號(hào)幀14．簡述擁塞控制與流控制之間的差異。流量控制是涉及鏈路上字符或幀的發(fā)送速率的控制,是對(duì)一條通路上的通信量進(jìn)行控制，主要解決通路上各個(gè)接受點(diǎn)接受能力不足問題阻塞現(xiàn)象是指到達(dá)通信子網(wǎng)中某一部分的分組數(shù)量過多,使得該部分網(wǎng)絡(luò)來不及處理,以致引起這部分乃至整個(gè)網(wǎng)絡(luò)性能下降的現(xiàn)象,嚴(yán)重時(shí)甚至?xí)?dǎo)致網(wǎng)絡(luò)通信業(yè)務(wù)陷入停頓,即出現(xiàn)死鎖現(xiàn)象。15．簡述路由器和網(wǎng)橋的不同點(diǎn)。1、網(wǎng)橋工作在數(shù)據(jù)鏈路層，路由工作在網(wǎng)絡(luò)層2、網(wǎng)橋?qū)ξ锢韺雍蛿?shù)據(jù)鏈路層是透明的，路由對(duì)物理層、數(shù)據(jù)鏈路層、網(wǎng)路層是透明的；3、網(wǎng)橋是廣播式的，路由是獨(dú)立的子網(wǎng)16．簡述ADSL的技術(shù)特點(diǎn)。更高的速率和更遠(yuǎn)的傳輸距離應(yīng)用范圍更廣ADSL是非對(duì)稱式傳輸17．PCM脈沖編碼調(diào)制：數(shù)字通信編碼方式之一。PCM編碼過程是：采樣、量化、編碼18．萬維網(wǎng)WWW萬維網(wǎng)是Internet上集文本、聲音、圖像、視頻等多媒體信息于一身的全球信息資源網(wǎng)絡(luò),是Internet上的重要組成部分19．HTML中的超鏈超文本中隱含著指向其它超文本的鏈接。20．防火墻防火墻是在被保護(hù)的Intranet與Internet之間豎起的一道安全屏障,用于增強(qiáng)Intranet的安全性。21．什么是阻塞？簡述防止阻塞的三種方法。阻塞現(xiàn)象是指到達(dá)通信子網(wǎng)中某一部分的分組數(shù)量過多,使得該部分網(wǎng)絡(luò)來不及處理,以致引起這部分乃至整個(gè)網(wǎng)絡(luò)性能下降的現(xiàn)象,嚴(yán)重時(shí)甚至?xí)?dǎo)致網(wǎng)絡(luò)通信業(yè)務(wù)陷入停頓,即出現(xiàn)死鎖現(xiàn)象。預(yù)緩存區(qū)分配法，分組丟棄法，定額控制法22．試就以下幾方面比較虛電路與線路交換的相同與不同。（空格中只需填“是”、“否”）序號(hào)內(nèi)容虛電路線路交換1對(duì)用戶數(shù)據(jù)需要分割與再裝配是否2發(fā)送數(shù)據(jù)前需建立連接是是3數(shù)據(jù)交換期間獨(dú)占子信道否是23．簡述令牌環(huán)操作（工作）過程。令牌環(huán)的基本結(jié)構(gòu)：工作站以串行方式順序相連，形成一個(gè)封閉的環(huán)路結(jié)構(gòu)。數(shù)據(jù)順序通過每一工作站，直至到達(dá)數(shù)據(jù)的原發(fā)者才停止。24.現(xiàn)代計(jì)算機(jī)網(wǎng)絡(luò)的管理系統(tǒng)模型主要由哪幾部分組成？現(xiàn)代計(jì)算機(jī)網(wǎng)絡(luò)的管理系統(tǒng)模型主要由以下幾部分組成:(1)管理代理；（2）管理工作站；(3)一個(gè)通用的網(wǎng)絡(luò)管理協(xié)議(4)一個(gè)或多個(gè)管理信息庫25.說明CSMA的“非堅(jiān)持算法”規(guī)則及該算法的主要優(yōu)、缺點(diǎn)。采用隨機(jī)的重發(fā)延遲時(shí)間可以減少?zèng)_突發(fā)生的可能性。非堅(jiān)持算法的缺點(diǎn)是:即使有幾個(gè)站點(diǎn)都有數(shù)據(jù)要發(fā)送,但由于大家都在延遲等待過程中,致使媒體仍可能處于空閑狀態(tài),使利用率降低。26.試給出HDLC的幀格式。27.簡述總線拓?fù)浣Y(jié)構(gòu)的優(yōu)缺點(diǎn)?？偩€拓?fù)浣Y(jié)構(gòu)的優(yōu)點(diǎn):(1)電纜數(shù)量少。(2)總線結(jié)構(gòu)簡單,有較高的可靠性。(3)易于擴(kuò)充,增加或減少用戶比較方便?？偩€拓?fù)涞娜秉c(diǎn):1)通信范圍受到限制。(2)故障診斷和隔離較困難。(3)分布式協(xié)議不能保證信息的及時(shí)傳送,不具有實(shí)時(shí)功能。28.試指出OSI所包括的三級(jí)抽象及各自的具體內(nèi)容。OSI包括了體系結(jié)構(gòu)、服務(wù)定義和協(xié)議規(guī)范三級(jí)抽象。OSI的體系結(jié)構(gòu)定義了一個(gè)七層模型,用以進(jìn)行進(jìn)程間的通信,并作為一個(gè)框架來協(xié)調(diào)各層標(biāo)準(zhǔn)的制定；OSI的服務(wù)定義描述了各層所提供的服務(wù),以及層與層之間的抽象接口和交互用的服務(wù)原語；OSI各層的協(xié)議規(guī)范,精確地定義了應(yīng)當(dāng)發(fā)送何種控制信息及用何種過程來解釋該控制信息。29.在下面給出的TCP/IP層次模型圖示中填寫空缺處（①~⑥）的協(xié)議名稱。（直接填寫在圖上）30．試給出X.25呼叫請(qǐng)求分組格式。計(jì)算題匯總題（二）1．若數(shù)據(jù)傳輸速率為4800bps，采用無校驗(yàn)、1位停止位的異步傳輸，則1分鐘最多可傳輸多少漢字（雙字節(jié)）。（請(qǐng)給出簡要計(jì)算過程）答：在異步方式下，為傳輸1個(gè)漢字（2字節(jié)），實(shí)際需要傳輸20位二進(jìn)制信息。4800/[(1+8+1)×2]×60=14400（漢字）2．若生成多項(xiàng)式G(x)=X4+X3+1，所發(fā)送的數(shù)據(jù)報(bào)文1011001，試求CRC冗余位。（寫出計(jì)算式）答：CRC冗余位為：1010計(jì)算式如下：3．在采用基帶CSMA/CD的以太網(wǎng)中，兩個(gè)站點(diǎn)之間的距離是2000m，信號(hào)傳播速度是200m／s，求出檢測(cè)一個(gè)沖突所需要的時(shí)間（s）。（要求列出簡要計(jì)算步驟）答：檢測(cè)一個(gè)沖突的時(shí)間=2×信號(hào)傳播時(shí)延信號(hào)傳播時(shí)延=兩個(gè)站點(diǎn)之間的距離/信號(hào)傳播速度檢測(cè)一個(gè)沖突的事件=2×2000m/200m/s=20s4．試說明El載波的幀結(jié)構(gòu)，并計(jì)算其開銷百分比。（寫出簡要計(jì)算式）答：E1載波幀結(jié)構(gòu)：一幀開始處有8位作同步用，中間有8位用作信令，再組織30路8位數(shù)據(jù)，全幀共256位。開銷百分比=2/（30+2）=6.25%5．采用生成多項(xiàng)式G(x)=X4+X+l，發(fā)送的報(bào)文到達(dá)接收方為10110011，所接收的報(bào)文是否正確？為什么？答：不正確。理由如下：由上式可見，到達(dá)接收方的位串不能被生成多項(xiàng)式所對(duì)應(yīng)的位串進(jìn)行整除運(yùn)算，所以傳播不正確。6．在10Mbps的CSMA/CD以太網(wǎng)中，兩節(jié)點(diǎn)間的最大距離是500m，信號(hào)傳播速度是200m/s，求該網(wǎng)的最短幀長（bit）。（要求列出簡要計(jì)算步驟）答：最短幀長=2×500m+200m/s×10Mbit/s=2×2.5s×10Mbit/100000s=50bit7．設(shè)異步傳輸時(shí)，每個(gè)字符對(duì)應(yīng)1位起始位、7位有效數(shù)據(jù)位、1位奇偶校驗(yàn)位和1位停止位，若數(shù)據(jù)傳輸速率為1200bps，試計(jì)算每秒鐘傳輸?shù)淖疃嘧址麛?shù)。（寫出簡要計(jì)算式）答：1200/（1+7+1+1）=120（字符）8．在100Mbps以太網(wǎng)中，兩站點(diǎn)間的最大距離是200m，信號(hào)傳播速度是200m/μs，求在該網(wǎng)上傳輸長度為1500bit的數(shù)據(jù)幀所需的總時(shí)間（μs）。（要求列出簡要計(jì)算步驟）答：總時(shí)間=傳輸時(shí)延+信號(hào)傳播時(shí)延傳輸時(shí)延=數(shù)據(jù)幀長度÷數(shù)據(jù)傳輸速率信號(hào)傳播時(shí)延=兩個(gè)站點(diǎn)之間的距離÷信號(hào)傳播速度總時(shí)間=數(shù)據(jù)幀長度÷數(shù)據(jù)傳輸速率+兩個(gè)站點(diǎn)之間的距離÷信號(hào)傳播速度=1500bit÷100Mbit/s+200m÷200m/s=15s+1s=16s9．采用PAM調(diào)制方法，已知碼元速率為2400波特，數(shù)據(jù)傳輸速率為12000bps，若采用8種相位，則每種相位的振幅值有幾種?（給出計(jì)算過程）答：公式：（R：數(shù)據(jù)傳輸率，B：碼元速率，N：每個(gè)碼元的離散狀態(tài)數(shù)）根據(jù)題意可得：log2N=12000/2400=5N=32所以每種相位的振幅值有：32/8=4種。10．Modem的數(shù)據(jù)傳輸速率為2400bps?，F(xiàn)有數(shù)據(jù)12M字節(jié)（1M=106）。若以異步方式傳送，不加檢驗(yàn)位，l位停止位，則最少需多少時(shí)間才能傳輸完畢（設(shè)數(shù)據(jù)信號(hào)在線路上的傳播延遲時(shí)間忽略不計(jì)）?（給出簡要計(jì)算過程）答：發(fā)送時(shí)，每一字節(jié)需加1位起始位、1位停止位，實(shí)際傳輸一個(gè)字節(jié)數(shù)據(jù)需傳輸10比特信息。所以最少需：（12×106×10）/2400=50000秒11．在100Base-T以太網(wǎng)中，兩節(jié)點(diǎn)間的最大距離是200m，信號(hào)傳播速度是200m/μs，求該網(wǎng)的沖突檢測(cè)時(shí)間（μs）和最短幀長（bit）。（要求列出簡要計(jì)算步驟）答：沖突檢測(cè)時(shí)間=2×200m÷200m/s=2s最短幀長=2s×100Mbit/s=200bit12．若某令牌環(huán)的介質(zhì)長度為20km，數(shù)據(jù)傳輸速率為2Mbps，環(huán)路上共有30個(gè)站點(diǎn)，每個(gè)站點(diǎn)的接口引入1位延遲，信號(hào)在介質(zhì)中的傳播速度為5s/km，試求環(huán)的比特長度。（要求列出簡要計(jì)算步驟）答：信號(hào)傳播時(shí)延=20km×5s/km=100s環(huán)的比特長度=2×106bit/s×100×10-6s+1bit×30=230bit13．若CSMA/CD局域網(wǎng)任意兩站點(diǎn)的最大距離為2km，數(shù)據(jù)傳輸率為10Mbps，信號(hào)在介質(zhì)中的傳播速度為5s/km，求該網(wǎng)的最短數(shù)據(jù)幀長（bit）。（要求列出簡要計(jì)算步驟）答：該網(wǎng)的最大傳播時(shí)延=2km×5s/km=10s該網(wǎng)最短數(shù)據(jù)幀長=數(shù)據(jù)傳輸速率×(2×最大傳播時(shí)延)=10×106bit/s×2×10×10-6s=200bit14．某信道的帶寬為4MHz，假定無噪聲并采用4電平的數(shù)字信號(hào)，試求該信道的最大數(shù)據(jù)傳輸率。（要求列出簡要計(jì)算式）答：信道的最大數(shù)據(jù)傳輸率C=2Hlog2N=2×4M×log24=16Mbps15．設(shè)異步傳輸時(shí)，每個(gè)字符對(duì)應(yīng)1位起始位，7位有效數(shù)據(jù)位，1位奇偶校驗(yàn)位和1位停止位。若數(shù)據(jù)傳輸率為1200bps，則每秒鐘最多傳送多少個(gè)字符?（要求列出簡要計(jì)算式）答：1200