計(jì)算機(jī)網(wǎng)絡(luò)試題(16期中考試)---答案

1、第 PAGE 6頁（共 NUMPAGES 6頁）第 PAGE 5 頁（共 NUMPAGES 6頁）華東師范大學(xué)期中考試試卷2015 2016 學(xué)年第 二 學(xué)期課程名稱： 計(jì)算機(jī)網(wǎng)絡(luò) 學(xué)生姓名：_ 學(xué) 號(hào):_專 業(yè)： 計(jì)算機(jī)科學(xué)與軟件工程學(xué)院 年級(jí)/班級(jí):_課程性質(zhì):公共必修、公共選修、專業(yè)必修、專業(yè)選修一二三四五總分閱卷人簽名注意：1、考試時(shí)間為90分鐘，考試形式為：閉卷 2、答案全部做在答題紙上 3、考試完畢后，試卷和答題紙全部上交一、單項(xiàng)選擇題（本大題共10小題,每小題2分，共20分） OSI模型中的第二、第三、第四、第六層分別是( D ）。A。 物理層、網(wǎng)絡(luò)層、會(huì)話層、傳輸層B. 數(shù)據(jù)鏈

2、路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層C. 物理層、數(shù)據(jù)鏈路層、傳輸層、應(yīng)用層D. 數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、表示層在下列傳輸介質(zhì)中，哪種介質(zhì)的典型傳輸速率最高？ （ B )。A. 雙絞線 B. 光纜C。 同軸電纜 D。 無線介質(zhì)以下（ C ）是集線器（Hub）的功能。A。增加區(qū)域網(wǎng)絡(luò)的上傳輸速度。 B。增加區(qū)域網(wǎng)絡(luò)的數(shù)據(jù)復(fù)制速度。C。連接各電腦線路間的媒介. D。以上皆是。下列哪種說法正確（ C ）。A. 虛電路與電路交換中的電路沒有實(shí)質(zhì)不同B。 在通信的兩站點(diǎn)間只能建立一條虛電路C。 虛電路也有連接建立、數(shù)據(jù)傳輸、連接釋放三階段D. 虛電路的各個(gè)結(jié)點(diǎn)需要為每個(gè)分組單獨(dú)進(jìn)行路徑選擇判定若數(shù)據(jù)鏈路的發(fā)

3、送窗口尺寸WT=15,在發(fā)送7號(hào)幀、并接到5號(hào)幀的確認(rèn)幀后,發(fā)送方還可連續(xù)發(fā)送（ D ）.A. 4幀 B. 5幀 C。10幀 D。13幀以下哪個(gè)解決信道競(jìng)爭(zhēng)的方法在競(jìng)爭(zhēng)期中有可能發(fā)生沖突？( C ）A。 位圖協(xié)議 B. 二進(jìn)制倒計(jì)數(shù)C. 自適應(yīng)樹遍歷協(xié)議 D。 令牌傳遞以下各項(xiàng)中，不是數(shù)據(jù)報(bào)操作特點(diǎn)的是（A ）A。 使所有分組按順序到達(dá)目的端系統(tǒng)B. 在整個(gè)傳送過程中，不需建立虛電路C。 每個(gè)分組自身攜帶有足夠的信息，它的傳送是被單獨(dú)處理的D。 網(wǎng)絡(luò)節(jié)點(diǎn)要為每個(gè)分組做出路由選擇N 個(gè)站共享一個(gè)200 kbps 的純ALOHA 信道.每個(gè)站平均每10 秒輸出一個(gè)10000 位長(zhǎng)的幀(即使前面的幀

4、還沒有被發(fā)送出去）,N最大可以為（ B )。A. 16 B. 36 C.64 D.128采用相位振幅調(diào)制PAM技術(shù),可以提高數(shù)據(jù)傳輸速率，例如采用8種相位，每種相位取2種幅度值，可使一個(gè)碼元（Hz）表示的二進(jìn)制數(shù)的位數(shù)為(A ）。A. 4位 B. 8位 C。 16位 D。 32位比特流00110101 的曼徹斯特編碼輸出（用H表示高電平,L表示低電平)為( B ）。A。 HHLLHLLHHL B。 LHLHHLHLLHHLLHHLC。 HLHLLHLHHLLHHLLH D。 LLHHLHLH二、填空題(本大題共10小題,每題2分，共20分)物理層上所傳數(shù)據(jù)的單位是（ 比特 ），數(shù)據(jù)鏈路層上所傳

5、送的數(shù)據(jù)單元是( 幀/數(shù)據(jù)幀 )。OSI參考模型的三個(gè)主要概念是接口、（ 服務(wù) )和（ 協(xié)議 )。采用海明碼校驗(yàn)方法糾正單比特錯(cuò)誤，若信息位為6位，則冗余位至少為( 4 ）位。對(duì)于基帶CSMA/CD而言,為了確保發(fā)送站點(diǎn)在傳輸時(shí)能檢測(cè)到可能存在的沖突，數(shù)據(jù)幀的傳輸時(shí)延至少要等于信號(hào)傳播時(shí)延的( 2 ）倍。采用位填充法進(jìn)行成幀，成幀標(biāo)識(shí)為 01111110 。如果需要傳送的比特串為 01111110111110 ，則經(jīng)位填充后，此比特串變?yōu)?（ 0111110101111100 ) （ 不包括起始和結(jié)束標(biāo)志）.10BASE-T電纜中的“BASE”表示電纜上的信號(hào)是（ 基帶信號(hào) )。802。11協(xié)

6、議棧中，802.11a使用（ 5G ）Hz頻段，而802。11b使用（ 2。4G ）Hz頻段。多個(gè)網(wǎng)橋間容易形成拓?fù)洵h(huán)路，可以采用（ 生成樹 ）算法來構(gòu)造樹以防止無限循環(huán)。傳統(tǒng)以太網(wǎng)采用（ CSMA/CD ）協(xié)議進(jìn)行多路訪問控制。接收方收到了一個(gè)12位的海明碼，其16進(jìn)制為0 xE4F，假設(shè)至多只有1位發(fā)生了錯(cuò)誤。則原來的值用16進(jìn)制表示是（ 0 xA4F ）？（位數(shù)從左到右分別是第1位，第2位,）。三、名詞解釋（本大題共5小題，每小題4分，共20分)單工通信、半雙工通信和全雙工通信答：按照通信雙方之間的信息交互方式，可以將通信大致歸類為三種方式：?jiǎn)喂ねㄐ牛杭粗挥幸粋€(gè)方向的通信而沒有反方向的交

7、互.半雙工通信：即通信和雙方都可以發(fā)送信息，但不能雙方同時(shí)發(fā)送（當(dāng)然也不能同時(shí)接收)。這種通信方式是一方發(fā)送另一方接收，過一段時(shí)間再反過來。全雙工通信:即通信的雙方可以同時(shí)發(fā)送和接收信息。隱藏終端問題答：在無線局域網(wǎng)中，由于無線電的覆蓋范圍有限,導(dǎo)致一個(gè)無線站B的兩個(gè)鄰居A和C雖然彼此不在對(duì)方的范圍內(nèi)，但可能潛在地干擾彼此和共同鄰居之間的通信，從而互相構(gòu)成隱藏終端問題。在下圖中，如果A開始發(fā)送,然后C 立即進(jìn)行偵聽介質(zhì),它將不會(huì)聽到A 的傳輸，因?yàn)锳 在它的覆蓋范圍之外。因此C錯(cuò)誤地得出結(jié)論：它可以向B 傳送數(shù)據(jù)。如果C 傳送數(shù)據(jù),將在B 處產(chǎn)生沖突,從而擾亂A發(fā)來的幀.FDM、TDM答：FD

8、M和TDM是最常用的兩種多路復(fù)用技術(shù)。其中，F(xiàn)DM是指頻分多路復(fù)用技術(shù),它將頻譜分為頻段，每個(gè)用戶可以單獨(dú)擁有某個(gè)頻段，因此同一時(shí)間內(nèi)可以同時(shí)傳送多路信號(hào)；TDM是時(shí)分多路復(fù)用技術(shù)，它將一條物理信道按時(shí)間分成若干個(gè)時(shí)間片，用戶輪流獲得整個(gè)帶寬,每次僅使用一小斷時(shí)間。非持續(xù)的CSMA答：非持續(xù)的CSMA是一個(gè)載波檢測(cè)協(xié)議，CSMA指載波檢測(cè)多路訪問。在這個(gè)協(xié)議中，每個(gè)基站在企圖傳送數(shù)據(jù)前要檢測(cè)信道：（1)如果介質(zhì)是空閑的,則可以發(fā)送。（2）如果介質(zhì)是忙的，則等待一段隨機(jī)的時(shí)間，重復(fù)第一步。這種方法的優(yōu)點(diǎn)是只要介質(zhì)空閑就能立即發(fā)送，具有比較好的信道利用率；缺點(diǎn)是相比1持續(xù)CSMA的延遲更長(zhǎng).滑動(dòng)窗

9、口協(xié)議中的發(fā)送窗口和接收窗口答：發(fā)送窗口用來對(duì)發(fā)送端進(jìn)行流量控制,而發(fā)送窗口的大小代表在還沒有收到對(duì)方確認(rèn)的條件下發(fā)送端最多可以發(fā)送多少個(gè)數(shù)據(jù)幀。接收窗口是為了控制哪些數(shù)據(jù)幀可以接收而哪些幀不可以接收。在接收端只有當(dāng)收到的數(shù)據(jù)幀的發(fā)送序號(hào)落入接收窗口內(nèi)才允許將該數(shù)據(jù)幀收下。若接收到的數(shù)據(jù)幀落在接收窗口之外，則一律將其丟棄。四、簡(jiǎn)答題(本大題共4小題，共20分)(5分）試問使用層次協(xié)議的兩個(gè)理由是什么？使用層次協(xié)議的一個(gè)可能缺點(diǎn)是什么?答:優(yōu)點(diǎn)是:1,模式分解，小模塊，易實(shí)現(xiàn)易管理。2，層次架構(gòu)，層封裝,易更換易拼接?？赡苋秉c(diǎn)：不同層次間設(shè)計(jì)與實(shí)現(xiàn)的割裂，相比整體化方案可能存在異構(gòu)對(duì)接問題。（5

10、分）試計(jì)算一個(gè)包括5段鏈路的運(yùn)輸連接的單程端到端時(shí)延.5段鏈路程中有2段是衛(wèi)星鏈路，有3段是廣域網(wǎng)鏈路。每條衛(wèi)星鏈路又由上行鏈路和下行鏈路兩部分組成?？梢匀∵@兩部分的傳播時(shí)延之和為250ms.每一個(gè)廣域網(wǎng)的范圍為1500km，其傳播時(shí)延可按150000kms來計(jì)算。各數(shù)據(jù)鏈路速率為48kbs，幀長(zhǎng)為960位。答： 5段鏈路的傳播時(shí)延=250*2+（1500/150000）*3*1000=530ms 5段鏈路的發(fā)送時(shí)延=960/（48*1000）51000=100ms 所以5段鏈路單程端到端時(shí)延=530+100=630ms（5分)設(shè)兩站間信道速率為15kb/s，采用停止等待協(xié)議，傳播時(shí)延，確認(rèn)幀

11、長(zhǎng)度和處理時(shí)間均可忽略。問幀長(zhǎng)為多少才能使信道利用率達(dá)到至少40。答:在確認(rèn)幀長(zhǎng)度和處理時(shí)間均可忽略的情況下,要使信道利用率達(dá)到至少40%必須使數(shù)據(jù)幀的發(fā)送時(shí)間等于2/3倍的往返傳播時(shí)延。即:已知:，其中C為信道容量，或信道速率.為幀長(zhǎng)（以比特為單位）。所以得幀長(zhǎng) bits（5分）請(qǐng)解釋為何選擇重傳協(xié)議中要設(shè)置以下語句？#define NR_BUFS (（MAX_SEQ + 1)/2）答：該協(xié)議將窗口的最大尺寸設(shè)置為不超過序號(hào)空間的一半.這么做是為了確保接收方向前移動(dòng)窗口之后,新窗口與老窗口的序號(hào)沒有重疊。如果不這么設(shè)置，當(dāng)接收方向前移動(dòng)它的窗口后，新的有效序號(hào)范圍與老的序號(hào)范圍有重疊。因此，

12、后續(xù)的一批幀可能是重復(fù)的幀（如果所有的確認(rèn)都丟失了），也可能是新的幀（如果所有的確認(rèn)都接收到了）,而接收方根本無法區(qū)分這兩種情形，將會(huì)導(dǎo)致往網(wǎng)絡(luò)層傳遞不正確的數(shù)據(jù)包。五、應(yīng)用題(本大題共2小題，共20分）1(10分） 要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P(x）= x4+x+1 .試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0,問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了0，問接收端能否發(fā)現(xiàn)？ 答：添加的檢驗(yàn)序列為1110 （11010110110000除以10011） 數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0，11010110101110除以10011，余數(shù)為011，不為0，接收端可以發(fā)現(xiàn)差錯(cuò).數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了0，11010110001110除以10011,余數(shù)為101,不為0，接收端可以發(fā)現(xiàn)差錯(cuò)。2(10分） 一大群ALOHA 用戶每秒鐘產(chǎn)生30 個(gè)請(qǐng)求，包括原始的請(qǐng)求和重傳的請(qǐng)求.時(shí)間槽單位為100 毫秒。（a）試問:首次發(fā)送成功的機(jī)會(huì)是多少?(b）試問:恰好k 次沖突之后成功的概率是多少？（c)試問:所需傳輸次數(shù)的期望值是多少？答:每個(gè)時(shí)槽為100msec推知每秒有10個(gè)時(shí)槽,每秒有30個(gè)發(fā)送請(qǐng)求，每個(gè)時(shí)槽內(nèi)的幀請(qǐng)求期望值為G=3。(a)，在一個(gè)“幀時(shí)”內(nèi)生成k 幀的概