通信網(wǎng)絡基礎模擬試題一一、填空題（共10空，每空2分，共20分）1. 所謂數(shù)據(jù)傳輸鏈路是指在 上利用一定的 形成的傳輸規(guī)定速率（和格式）的答案：物理傳輸媒介 傳輸標準 數(shù)據(jù)比特通道解析：所謂數(shù)據(jù)傳輸鏈路是指在物理傳輸媒介（如雙絞線、同軸電纜、光纖、微波傳輸系統(tǒng)、 衛(wèi)星傳輸電路等）上利用一定的傳輸標準（它通常規(guī)定了電氣接口、調(diào)制解調(diào)的方式、數(shù)據(jù) 編碼的方式、比特同步、幀格式和復分接的方式等）形成的傳輸規(guī)定速率（和格式）的數(shù)據(jù) 比特通道2. 路由器區(qū)別于交換機的關(guān)鍵特征是它可連接使用不同、具有不同 的數(shù)據(jù)鏈路答案：物理傳輸媒介 傳輸協(xié)議解析：路由器區(qū)別于交換機的關(guān)鍵特征是它可連接使用不同物理傳輸媒介、具有不同傳輸協(xié) 議的數(shù)據(jù)鏈路在一個典型的網(wǎng)絡中，通常會有一種以上的局域網(wǎng)（LAN）和廣域網(wǎng)（WAN） 技術(shù)，而每個子網(wǎng)都有獨立的數(shù)據(jù)鏈路傳輸協(xié)議和尋址方式3. 鏈路層常用的檢錯方法有兩類：和答案：奇偶校驗 循環(huán)冗余校驗解析：鏈路層常用的檢錯方法有兩類：一類是奇偶校驗，另一類是循環(huán)冗余校驗（CRC） 其基本思路是發(fā)端按照給定的規(guī)則，在K個信息比特后面增加L個按照某種規(guī)則計算的校驗 比特;在接收端對收到的信息比特重新計算L個校驗比特。

比較接收到的校驗比較和本地重 新計算的校驗比特，如果相同則認為傳輸無誤，否則認為傳輸有錯4. 目前單播的Ad Hoc路由算法為分、和地理位置輔助的路由算法答案：平面式路由算法 分層路由算法解析：消息只能沿一個方向傳送的通信方式稱為單工通信，消息可以雙向傳送但不能同時進 行的通信方式稱為半雙工通信，消息可以同時實現(xiàn)雙向傳送的通信方式稱為全雙工通信5. 對于一個方向圖G，若G的每一對節(jié)點之間都有一條方向性路徑，則稱圖仔是 的方向圖答案：強連通解析：對于有向圖，若邊去掉方向后是連通的，則稱該圖為連通的有向圖若對于有向圖的任意兩個頂點u和v之間存在u到v的路徑和v到u的路徑時，稱該圖為強連通的二、簡答題（共3小題，每小題20分，共60分）1. 請簡述Little定理答案：【1】令N（，） =系統(tǒng)在t時刻的顧客數(shù)，Nt表示在［0,t］時間內(nèi)的平均顧客數(shù)，即N = 1 "N （t》t ⑴系統(tǒng)穩(wěn)態(tài)時的平均顧客數(shù)為(2)N = lim N, tt s(3)a（t） =在［0,t］內(nèi)到達的顧客數(shù)，則在［0,t］內(nèi)的平均到達率為.a（）人 = t t穩(wěn)態(tài)平均到達率為(4)i令7；=第i個到達的顧客在系統(tǒng)內(nèi)花費的時間（時延），則在［0,t］內(nèi)顧客的平均時延為(5)穩(wěn)態(tài)的顧客平均時延為T = lim T （6）t t sN、X、T的相互關(guān)系是N = X T ⑺這就是Little定理（公式）。

2】該公式表明：系統(tǒng)中的用戶數(shù)（顧客數(shù)）=［用戶（顧客）的平均到達率］x［用戶（顧 客）的平均時延］評分標準：【1】中公式（1）?（7）每式2分，回答出【2】得6分2. 請簡述網(wǎng)絡層差錯控制方式與數(shù)據(jù)鏈路層差錯控制方式的異同答案：【1】網(wǎng)絡層的差錯控制方式與數(shù)據(jù)鏈路層的差錯控制方式類似，采用ARQ方式，發(fā) 端有發(fā)送序號SN，收端應答有接收序號RNARQ的方式可為返回式ARQ或選擇重發(fā)式 ARQ2】網(wǎng)絡層的差錯控制與數(shù)據(jù)鏈路層差錯控制的主要差別在于：（1） 使用的位置不同數(shù)據(jù)鏈路層的差錯控制是用于一條物理鏈路的兩端，而網(wǎng)絡 層的差錯控制是用于網(wǎng)絡中的任意兩節(jié)點之間2） 分組編號的方式不同在網(wǎng)絡層是對一個session中的分組（或字節(jié)，消息）進 行統(tǒng)一編號而在鏈路層上是對不同session中所有分組進行順序編號3） 傳輸順序的差別在鏈路層，所有的幀都是按順序傳輸?shù)?；而在網(wǎng)絡層中，相 同源和目的節(jié)點的分組可能會經(jīng)過不同的路徑，分組的傳輸可能會出現(xiàn)亂序現(xiàn)象4） 時延不同在鏈路層，傳輸時延（包括傳播時延、處理時延、幀傳輸?shù)臅r延） 在小范圍內(nèi)變化；而在網(wǎng)絡層，傳輸時延會在大范圍內(nèi)變化評分標準：正確回答相同點【1】給4分，正確回答【2】中不同點每個給4分。

3. 請簡述集中式最短路徑算法中的Bellman-Ford算法答案：【1】Bellman-Ford算法是一種集中式的點到多點的路由算法，即尋找網(wǎng)絡中一個節(jié)點 到其他所有節(jié)點的路由2】定義：最短（＜ h）行走（Walk）是指在下列約束條件下從給定節(jié)點i到目的節(jié) 點的最短Walk① 該行走（Walk）中最多包括h條鏈路，即Walk中包含的鏈路數(shù)至多為h條② 該行走（Walk）僅經(jīng)過目的節(jié)點1次最短行走Walk長度用D：表示節(jié)點i經(jīng)過h條鏈路到達目的節(jié)點1的行走長度【3】對所有的h，令Dh = 0B-F算法的核心思想是通過下面的公式進行迭代，即 1Dh+1 = min[刁 + Dh ] i 豐1【4】下面給出從h步Walk"中尋找最短路由的算法第一步：初始化即對所有i （i^l ）令D0 =8第二步：對所有的節(jié)點j（j = i ），先找出一條鏈路的最短（hWl ）的Walk長度； 第三步：對所有的節(jié)點j（j = i ），再找出經(jīng)兩條鏈路的最短（hW2 ）的Walk長 度；依次類推：如果對所有i有：D： = D廠1 （即繼續(xù)迭代下去以后不會再有變化），則算 法在h次迭代后結(jié)束評分標準：第【1】點2分，第【2】點6分，第【3】點4分，第【4】點8分。

三、計算題（共1小題，每小題20分，共20分）1.設到某自動提款機取錢的用戶數(shù)N（T）組成Poisson流，平均每小時到達的用戶數(shù)為10人，求下午14點到16點之間有2個用戶到達的概率?答：【1】由題意，A(t)為［0,t)時間內(nèi)到達的用戶數(shù)，^M(t)服從泊松分布，有人=10人/小時，=16-14=2小時，n=2，代入下式【2】【3】求得P(A(t +t) -A(t) = n) = 一 e 湘 n = 0,1,2,... n!(10 x 2 )2P =——2!——e-10x2 = 2006-20評分標準：答出【1】給5分，寫出公式【2】給5分，正確計算【3】得10分，計算過程正 確但是結(jié)果錯誤給5分，只有結(jié)果沒有計算過程只能給5分。