1、北京郵電大學(xué)2004年第2學(xué)期通信網(wǎng)理論基礎(chǔ)課期末考試試題-、學(xué)生必須將鑲題內(nèi)寧做崔蹴題鑲總上，做崔出題址上一律無效；二、字跡旻工弊，睜累不更歸在稿妖曾分，解禪和草篇不旻混；三、要求弒題紙第好姓名，班級學(xué)號，在交卷時，導(dǎo)鑲卷一并上交.一、判斷題（對者答錯者答X,每題3分共24分）TOC o 1-5 h z全連按圖心的主樹數(shù)目為蘭嚴(yán)（）皿護(hù)/算法可以應(yīng)用于任意有貞杈的圖。（）遹過計算圖的鄰接矩悴的幕的方法可以得到任意兩端之間具有一定次數(shù)轉(zhuǎn)接的全祁路由數(shù).（）當(dāng)源宿端的流量達(dá)到晟大時，將源宿分開的所有割集中只有晟小割集上的流量等于最大“(l-p)的指數(shù)分巾。流量.（）穩(wěn)態(tài)時，J/J/1#隊(duì)系純的系

2、鋭.時間JR從均值為穩(wěn)態(tài)時M/M/1井隊(duì)系統(tǒng)在一段時間內(nèi)顧容到達(dá)數(shù)目的概率服從泊松分布.Little公無久匚=%適用于所有井隊(duì)系貌，其中久為平均服務(wù)率，力包括正在等待和正在接受眼務(wù)的顧客總數(shù)。8.可修復(fù)系純的可韋度為嚴(yán)a為失效率.簡各題（毎題8分共16分）筒述電路交換網(wǎng)全網(wǎng)平均呼損的計算方法（8分）2簡述分組交換網(wǎng)全網(wǎng)平均時廷的計算方法（8分）。三、計算題（每題20分共60分）31202001某網(wǎng)絡(luò)的距離矩陣如下：用砂N算法求端間最短徑長和路由（回溯路由）;（2）確戈網(wǎng)絡(luò)的中心利中點(diǎn)；（20分）對于即時拒絕如張隊(duì)系鍵，話務(wù)量a=-證明：效率八=仆有三個電話局1、2和3串聯(lián)，如果2=幻=如=51

3、并且中繼線容量為勺2=叫=3,諳計算網(wǎng)絡(luò)的平均呼損（20分）3兩種業(yè)務(wù)共用一條線路，A和B只允許一個呼叫井隊(duì)等侯，且A優(yōu)先于B（不強(qiáng)拆）畫出狀態(tài)轉(zhuǎn)移圖；列出狀態(tài)方程；著人=/冷=22“=34（4為常數(shù)），求A和B的呼損率（20分）入1一A入2B北京郵電大學(xué)2004年第2學(xué)期通信網(wǎng)理論基礎(chǔ)課期末考試試題參考咎案1(2)03568_82210023510208110138237101202121.58101101130得中心是1或3,中點(diǎn)是22隊(duì)長分巾：a7Ta2乙iaD_ai石m0r)=pk=zmm日等a1mLazi3狀態(tài)為他3殮3)狀態(tài)圖如下所示：s+人烽颯(A+人+“)-00=(A+A?)-0+/垢0+/垢1(Az+)呂1=Aj-oo+(2)(A+)綣=入?yún)?=A-oi+人