南昌大學(xué)-計算機網(wǎng)絡(luò)-綜合試卷

1、南昌大學(xué)20072008學(xué)年第二學(xué)期期末考試試卷試卷編號：（B ）卷課程編號： 課程名稱：計算機網(wǎng)絡(luò) 考試形式:閉卷適用班級：2005級計算機本科 姓名: 學(xué)號： 班級： 學(xué)院：信息工程專業(yè):計算機科學(xué)與技術(shù)/計算機網(wǎng)絡(luò) 考試日期： 2008.6題號一二三四五六七八九十總分累分人 簽名題分30202525100得分考生注意事項：12、精品課程。填空題（每空1分，共30分）答案附在后面得分評閱人1、通信網(wǎng)絡(luò)使用的數(shù)據(jù)交換技術(shù)分為電路交換、報文交換和分組交換，后兩者的共同特點是都采用了基于存儲轉(zhuǎn)發(fā)的原理。2、TCP/IP協(xié)議模型的五層原理體系結(jié)構(gòu)分別為物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層（運輸層）

2、、應(yīng)用層。3、網(wǎng)絡(luò)系統(tǒng)中實體間進行通信的規(guī)范和規(guī)則稱為協(xié)議（ Protocol）,協(xié)議的關(guān)鍵成份包括語法、 語義 、 同步 三要素 。4、通信系統(tǒng)模型至少包括三個部分：信源、信道（傳輸系統(tǒng)）、 信宿 。5、將信號加載到傳輸信道載波上的過程稱為調(diào)制，將信號從傳輸信道載波上分離出來的過程稱為 解調(diào) 。調(diào)制信號的方法有三種，分別是調(diào)頻、調(diào)幅和調(diào)相 。6、信道復(fù)用技術(shù)有頻分復(fù)用、時分復(fù)用、波分復(fù)用（WDM . WDMA ）（也就是光的頻分復(fù)用）和 碼分算用（CDM , CDMA ）。7、數(shù)據(jù)鏈路層要解決的三個基本問題是幀定界、傳輸透明和 差錯檢測 。8、局域網(wǎng)中最常見的以太網(wǎng)現(xiàn)在普遍采用的拓撲結(jié)構(gòu)是星

3、形結(jié)構(gòu),其電信號直接以基帶形式輸傳。9、廣域網(wǎng)提供面向連接和無連接服務(wù)，這兩類服務(wù)的具體實現(xiàn)分別稱為虛電路和數(shù)據(jù)報 。10、到達通信子網(wǎng)中某一部分的分組數(shù)量過多，使得該部分乃至整個網(wǎng)絡(luò)性能下降的現(xiàn)象，稱為j塞 現(xiàn)象。嚴重時甚至導(dǎo)致網(wǎng)絡(luò)通彳t業(yè)務(wù)陷入停頓，即出現(xiàn)死鎖 現(xiàn)象。11、ping命令用于測試兩臺主機的聯(lián)通狀況，它使用了 TCP/IP協(xié)議的網(wǎng)絡(luò)層中的IP協(xié)議、ICMP 協(xié)議和 ARP 協(xié)議。（提示：ARP、RARP、ICMP、IGMP、IP） TOC o 1-5 h z 12、一個TCP連接的端點稱為主接字（插口 /socket ） ,它包括兩部分，一是主機的IP地址部分，另一個是系統(tǒng)分配

4、應(yīng)用進程的一端口 部分。13、計算機網(wǎng)絡(luò)通信面臨有四類威脅：截獲、中斷、篡改 、 偽造。14、統(tǒng)一資源定位符 URL_般形式是_ _ 協(xié)議名：:。15、在公開密鑰密碼體制中，加密密鑰（公鑰） 、加密算法和解密算法是公開的，但解密密鑰（私鑰）是不公開的，其實現(xiàn)的原理是密鑰算法要保證不能從公鑰 推導(dǎo)出捶鑰 是公開密鑰密碼理論的最典型的應(yīng)用。二、選擇題（每題2分，共20分）得分評閱人.以下哪個設(shè)備通常會只包括數(shù)據(jù)鏈路層和物理層這兩層的功能？ （D ）A.中繼器 B.路由器 C.三層交換機 D.網(wǎng)絡(luò)適配器.在PPP協(xié)議幀的數(shù)據(jù)段中出現(xiàn)比特串“010111111010 ”，則經(jīng)比特填充后輸出的二進制序列

5、為（ B ）A. 010111111010B. 0101111101010C. 0101011111010D.0101110111010.數(shù)據(jù)壓縮技術(shù)、密鑰密碼理論在七層OSI參考模型中屬于（ C ）。A.數(shù)據(jù)鏈路層B.會話層 C.表示層 D.應(yīng)用層.在TCP/IP協(xié)議中，滑動窗口 ARQ協(xié)議的研究內(nèi)容應(yīng)用于（ A ）協(xié)議。A.TCPB. UDPC. IEEE 802.3 D. IP.信號采用16級正交振幅調(diào)制 （QAM）,信號傳輸速率為 3000波特（Baud ）,則數(shù)據(jù)的傳輸 速率是（ A ） b/s。A. 12000B.24000C.36000D.48000. IEEE802標準為每個

6、DTE規(guī)定了 MAC地址，它有（ B ）位二進制數(shù)組成7.8.9.A. 32B. 48C. 64網(wǎng)絡(luò)層的路由選擇協(xié)議（A.靜態(tài)路由Rip用瀏覽器連接互聯(lián)網(wǎng)A. Http , UDPWWWB. Http在互聯(lián)網(wǎng)的電子郵件服務(wù)中,D. 128）使用了 Dijkstra最短路徑選擇算法原理C. OSPFD.IGRP服務(wù)，在應(yīng)用層使用的是協(xié)議（C. Html , UDP）協(xié)議用于發(fā)送郵件,B），在傳輸層使用的是協(xié)議D. HtmlTCP）協(xié)議用于接收郵A. SMTP , POP3 B. IMAP , POP3POP3 , SMTPSMTP , MIME10.要在一個C類網(wǎng)段（例如 ）中劃分5個子網(wǎng)，每個

7、子網(wǎng)最少20臺主機，應(yīng)使用的子網(wǎng)掩碼是（C ）A. 4 B. 40C. 24 D. 92811.要在一個C類網(wǎng)段（例如 ）中劃分5個子網(wǎng)，每個子網(wǎng)最少20臺主機，應(yīng)使用的子網(wǎng)掩碼是（B ）A. 92 B. 24 C. 40 D. 48-可編輯修改-三、計算題（共3題，共25分）得分評閱人.范圍不超過2km、數(shù)據(jù)傳輸率為10Mbps的局域網(wǎng)，信號傳播速度為200m/ s,試計算: TOC o 1-5 h z 1000比特長的幀，從發(fā)送開始到接收結(jié)束的最大時間是多少？（2）這樣的網(wǎng)絡(luò)使用CSMA/CD協(xié)議，最短數(shù)據(jù)幀長是多少？ （8分）解：T =發(fā)送時延+傳播時延=1000/(10X106)+ 2

8、000/200 X10-6=0.0001s+0.00001s=0.00011s(4 分)L = 2 X傳播時延X數(shù)據(jù)傳輸速率=2 X10-5 X(10 X10 6)=200 (bit)(4 分).設(shè)報文和分組的長度分別為x和（p+h）比特，其中p為分組的數(shù)據(jù)部分的長度，h為每個分組所帶的控制信息固定長度，與p的大小無關(guān)。通信的兩端共經(jīng)過k段鏈路，每段鏈路的傳播時延為d,數(shù)據(jù)傳輸速率為 b （b/s ）。不考慮節(jié)點的排隊處理時延，若打算使總時延為最小，問 分組的數(shù)據(jù)部分長度 p應(yīng)取為多大？ （ 8分）解：畫出正確分組交換時序圖，（2分）設(shè)報文傳輸?shù)臅r延為 D由圖求得： D kd （p h） （k

9、 1） （p h） - （2 分）bb p微分求導(dǎo)后求極值： - - （ p 2） 0 （2分）dp b b TOC o 1-5 h z 口：x h八解得：p J （2分）.k 1.誤碼率（BER）是一個位在規(guī)定時間區(qū)間受損的概率。設(shè) BER=10 -3 ,異步傳輸方式發(fā)送字符的格式為（8, start 1 , stop 1 , parity 0）,試計算一個字符發(fā)送受損的概率。如果用這樣的鏈路發(fā)送125個字符組成的字符幀，這樣的幀長度設(shè)計是否合理？ （7分）解：一個字符受損的概率為：1- （1-10-3） 10,約等于0.01。（4分）這樣的鏈路不可能傳輸長度為125個字符的幀，從上面的計算

10、可知，每傳100個字符就有個字符受損，125個字符長度的幀，出錯概率大于1,即一定出錯。（3分）.某大學(xué)獲得IP地址段/20 。大學(xué)的組織結(jié)構(gòu)包括學(xué)院7個，直屬機關(guān)部門15個。每個學(xué)院最多有主機設(shè)備500臺，每個機關(guān)部門最多有主機設(shè)備30臺。請按分層結(jié)構(gòu)為大學(xué)各部門和學(xué)院規(guī)劃子網(wǎng)IP地址段。計算IP地址段以后，請?zhí)钊胂卤?。IP地址段以CIDR斜線記法表示，如 /20 。 （10 分）B /20單位IP地址段子網(wǎng)掩碼地址數(shù)學(xué)院1學(xué)院2解:B /20單位IP地址段子網(wǎng)掩碼地址數(shù)學(xué)院1/23512學(xué)院2/23512學(xué)院3/23512學(xué)院4/23512學(xué)院5/23512學(xué)院6/23512學(xué)院7/235

11、12部門1/272432部門22/272432部門34/272432部門46/272432部門528/272432部門660/272432部門792/272432部門824/272432部門9/272432部門102/272432部門114/272432部門126/272432部門1328/272432部門1460/272432部門1592/2724323.某路由器的路由表如下。目的網(wǎng)絡(luò)子網(wǎng)掩碼下一站28接口 02828接口 128R292R3*（默認）R4現(xiàn)收到4個分組，其目的IP地址分別是:(1)39(2)51(3)8(4)8試分別計算其下一站。解：(1)接口 1R4R4R3四、簡答題（每

12、題5分，共25分）得分評閱人1、簡述以太網(wǎng)采用的 CSMA/CD 協(xié)議的工作原理。答：發(fā)前先偵聽，空閑即發(fā)送，邊發(fā)邊檢測，沖突時退避。2、說明網(wǎng)橋，中繼器和路由器各自的主要功能，以及分別工作在網(wǎng)絡(luò)體系結(jié)構(gòu)的哪一層。答：網(wǎng)橋是一種將兩個局域網(wǎng)連接起來并按MAC （介質(zhì)訪問控制）地址轉(zhuǎn)發(fā)幀的設(shè)備，工作在鏈路層。中繼器是一種簡單的增加局域網(wǎng)傳輸距離的設(shè)備，如作為信號放大器，可使實際的網(wǎng)絡(luò)跨越 更大的距離，它工作在物理層。路由器是將不同類型的網(wǎng)絡(luò)連接起來的設(shè)備，主要用來實現(xiàn)協(xié)議轉(zhuǎn) 換和路徑選擇，它工作在網(wǎng)絡(luò)層。3、簡述為什么要對計算機網(wǎng)絡(luò)分層以及分層的一般原則。答：因為計算機網(wǎng)絡(luò)是一個復(fù)雜的網(wǎng)絡(luò)系統(tǒng)，

13、采用層次化結(jié)構(gòu)的方法來描述它，可以將復(fù)雜的網(wǎng)絡(luò) 問題分解為許多比較小的、界線比較清晰簡單的部分來處理。分層的一般原則是將一組相近的功能 放在一起，形成一個結(jié)構(gòu)層次的體系。4、請簡述TCP協(xié)議與UDP協(xié)議的異同。答：TCP與UDP都是運輸層的協(xié)議，基于 IP協(xié)議進行傳輸。TCP提供有連接的傳輸，而 UDP提 供無連接的傳輸。TCP有流量和擁塞控制，UDP沒有流量和擁塞控制。TCP保證傳輸?shù)目煽?，UDP 不保證傳輸?shù)目煽俊?、為什么TCP/IP協(xié)議建立連接時需要采用三次握手？可以用圖輔助表示。答：采用三次握手是為了避免因為失效的連接請求而產(chǎn)生錯誤。失效的連接請求是指主機A發(fā)送了第一次連接請求，因為

14、延誤，遲遲未到主機Bo主機A于是發(fā)出第二次請求，并完成該次傳輸，且釋放了該連接后，第一次連接請求到達了主機B,這就是一個失效的連接請求。接下來主機 B以為是一次新連接，發(fā)出確認信息，同意建立連接，主機A卻會因為沒有建立連接的請求而不理睬主機B的確認，但主機 B卻以為連接建立起來，并一直等待A的數(shù)據(jù)到來，而白白地浪費了資源。6、當路由器利用IP數(shù)據(jù)報首部中的“首部檢驗和”字段檢測出在傳輸過程中出現(xiàn)了差錯時，就簡 單地將其丟棄。為什么不發(fā)送一個ICMP報文給源主機呢？答：IP協(xié)議并不要求源主機重傳有差錯的IP數(shù)據(jù)報。保證無差錯傳輸是由TCP協(xié)議完成的。另方面，首部檢驗和只能檢驗出IP數(shù)據(jù)報的首部出

15、現(xiàn)了差錯，但不知道首部中的源地址字段有沒有出錯。如果源地址出現(xiàn)了差錯，那么將這種IP數(shù)據(jù)報傳送到錯誤的地址也是沒有任何意義的。7、簡述專用網(wǎng)內(nèi)的主機是如何通過NAT接入互聯(lián)網(wǎng)答:專網(wǎng)上的主機接入互聯(lián)網(wǎng)，當然要使用路由器。由于英特網(wǎng)上的路由器對目的地址為專網(wǎng)IP地址段的報文不做轉(zhuǎn)發(fā)，NAT是在內(nèi)網(wǎng)接入互聯(lián)網(wǎng)的路由器上運行網(wǎng)絡(luò)地址轉(zhuǎn)換的軟件，其原理就是在內(nèi)網(wǎng)中使用專用地址，通過 NAT網(wǎng)關(guān)將專網(wǎng)發(fā)出的IP分組的源地址換成路由器對外的 IP地址, 將收到的IP分組的目的地址換成專網(wǎng)內(nèi)的 IP地址。利用運輸層的端口號， NAT可為內(nèi)網(wǎng)的多個主機分發(fā)IP分組，從而實現(xiàn)多個專網(wǎng)地址主機通過一個外網(wǎng)IP地址

16、訪問互聯(lián)網(wǎng)。如果專網(wǎng)內(nèi)的一臺主機要作為對外的服務(wù)器，現(xiàn)在的路由器還可以將其設(shè)置為直接連接到互聯(lián)網(wǎng)，以供外界訪問。8、試比較IP地址與MAC地址的異同?答：MAC地址是物理地址，由 48位二進制數(shù)組成，用于數(shù)據(jù)鏈路層和物理層。而IP地址是邏輯地址，由32位二進制數(shù)組成，用于網(wǎng)絡(luò)層和以上各層。MAC地址是平面結(jié)構(gòu)，只是物理節(jié)點的標識。而IP地址是層次結(jié)構(gòu)，節(jié)點的IP地址取決于網(wǎng)絡(luò)互聯(lián)路由的IP地址分段9、制作網(wǎng)線的時，線序要按RJ-45568A/B 。請在下面表中按 568A連接器的8根針腳的功能成對布置。有兩種布置標準EIA/TIA標準，用線對的顏色標注各針腳。如果是紐接網(wǎng)線，如何連接?在下面連

17、線示意。針腳1針腳2針腳3針腳4針腳5針腳6針腳7針腳8綠白針腳1針腳1針腳2針腳2橙白針腳3藍針腳4監(jiān)白針腳5橙針腳6褐白針腳7褐針腳8南昌大學(xué)20072008學(xué)年第二學(xué)期“計算機網(wǎng)絡(luò)”考試B卷參考答案及評分標準一、填空題（每空1分，共30分）1、分組交換，存儲轉(zhuǎn)發(fā)2、數(shù)據(jù)鏈路層，傳輸層（或運輸層）3、語義，同步4、信源，信宿5、解調(diào)，調(diào)相6、波分復(fù)用（WDM、WDMA ）,碼分復(fù)用（CDM、CDMA ）7、傳輸透明，差錯檢測8、星形結(jié)構(gòu)，基帶9、虛電路，數(shù)據(jù)報10、擁塞，死鎖11、ICMP , ARP12、套接字（插口 /socket ），端口13、篡改，偽造14、協(xié)議名：/ : /15、

18、公鑰，私鑰二、選擇題（每題2分，共20分）1-5、D B C A A6-10、 B C B A C三、計算題（共3題，共25分）.范圍不超過2km、數(shù)據(jù)傳輸速率為10Mbps的局域網(wǎng)，信號傳播速度為200m/ s,試計算: TOC o 1-5 h z 1000比特長的幀，從發(fā)送開始到接收結(jié)束的最大時間是多少？（2）這樣的網(wǎng)絡(luò)使用CSMA/CD協(xié)議，最短數(shù)據(jù)幀長是多少？ （8分）解：T =發(fā)送時延+傳播時延=1000/（10 X106）+ 2000/200 X10-6 =0.0001s+0.00001s=0.00011s（4 分）L = 2 X傳播時延X數(shù)據(jù)傳輸速率=2 X10-5 X（10 X

19、10 6）=200 （bit）（4 分）.誤碼率（BER）是一個位在規(guī)定時間區(qū)間受損的概率。設(shè) BER=10 -3,異步傳輸方式發(fā)送字符的格式為（8, start 1 , stop 1 , parity0）,試計算一個字符發(fā)送受損的概率。如果用這樣的鏈路發(fā)送125個字符組成的字符幀，這樣的幀長度設(shè)計是否合理？ （7分）解：一個字符受損的概率為：1- （1-10-3） 1,約等于0.01。（4分）這樣的鏈路不可能傳輸長度為125個字符的幀，從上面的計算可知，每傳100個字符就有一個字符受損，125個字符長度的幀，出錯概率大于1,即一定出錯。（3分）.某大學(xué)獲得IP地址段/20 。大學(xué)的組織結(jié)構(gòu)包

20、括學(xué)院7個，直屬機關(guān)部門15個。每個學(xué)院最多有主機設(shè)備500臺，每個機關(guān)部門最多有主機設(shè)備30臺。請按分層結(jié)構(gòu)為大學(xué)各部門和學(xué)院規(guī)劃子網(wǎng)IP地址段。計算IP地址段以后，請?zhí)钊胂卤?。IP地址段以CIDR斜線 記法表示，如 /20 。 （10 分）解：B /20單位IP地址段子網(wǎng)掩碼地址數(shù)學(xué)院1/23512學(xué)院2/23512學(xué)院3/23512學(xué)院4/23512學(xué)院5/23512學(xué)院6/23512學(xué)院7/23512部門1/272432部門22/272432部門34/272432部門46/272432部門528/272432部門660/272432部門792/272432部門824/272432部門9/272432部門102/272432部門114/272432部門126/272432部門1328/272432部門1460/272432部門1592/272432四、簡答題（每題5分，共25分）簡述以太網(wǎng)采用的 CSMA/CD 協(xié)議的工作原理。答：發(fā)前先偵聽，空閑即發(fā)送，邊發(fā)邊檢測，沖突時退避 。請簡述TCP協(xié)議與UDP協(xié)議