計算機網絡試卷

1、計算機網絡原理試題及答案（一）一、判斷題（下面的描述中對的打，錯的打X，每小題1分，共10分）1. 通過ARP協(xié)議能獲得同一局域網內另一主機的MAC地址（ ）2. Spanning Tree算法用來解決廣播風暴問題的協(xié)議（ ）3. TCP/IP的傳輸層議不能提供無連接服務（ X ）4. ICMP報文封裝在IP包的數據部分（ ）5. 網絡層的目的是在任意兩臺主機之間的報文包可靠傳輸（ X ）6. 客戶使用SMTP協(xié)議既能發(fā)送郵件又能接收郵件（ X ）7. TELNET在客戶機和遠程登錄服務器之間建立一個TCP連接（ ）8. 防火墻系統(tǒng)不能防止從內部網絡對系統(tǒng)進行破壞（ ）9. 傳輸層用進程編號（

2、PID）來標示主機間通信的應用進程（ X ）10. 在TCP協(xié)議中，某數據包的確認包丟失也不一定導致發(fā)送方重傳該數據包（ ）二、單選題（在下面的描述中只有一個符合題意，請用A、B、C、D標示之，每小題1分，共10分）1. 域名服務DNS的正向解析是：（ B ）A、將域名轉換為物理地址B、將域名轉換為IP地址C、將IP地址轉換為物理地址D、將IP地址轉換為域名2. ISO關于開放互連系統(tǒng)模型的英文縮寫為_，它把通信服務分成_層。 （ D ）A、OSI/EM，4 B、OSI/RM，5 C、OSI/EM，6 D、OSI/RM，73. 如果比特率為10Mb/s，發(fā)送1000位需要多長時間：（ C ）A

3、、1usB、10usC、100usD、1000us4. 網絡上唯一標識一個進程需要用一個（ B ）A、一元組（服務端口號）B、二元組（主機IP地址，服務端口號）C、三元組（主機IP地址，服務端口號，協(xié)議）D、五元組（本機IP地址，本地服務端口號，協(xié)議，遠程主機IP地址，遠程服務端口號）5. 路由器的缺點是（ B ）A、不能進行局域網聯接B、成為網絡瓶頸C、無法隔離廣播D、無法進行流量控制6. 某種網絡安全威脅是通過非法手段取得對數據的使用權，并對數據進行惡意地添加和修改，這種安全威脅屬于（ B ）A、竊聽數據B、破壞數據完整性C、拒絕服務D、物理安全威脅7. 如要將 網絡分

4、為6個子網，則子網掩碼應設為（ D ）8. 簡單網絡管理協(xié)議工作在 層，使用 層協(xié)議進行通信（ D ）A、傳輸層、ICMP協(xié)議B、應用層、UDP協(xié)議C、會話層、TCP協(xié)議D、應用層、SNMP協(xié)議9. 用集線器連接的工作站集合_（ A ）A、同屬一個沖突域，也同屬一個廣播域B、不屬一個沖突域，但同屬一個廣播域C、不屬一個沖突域，也不屬一個廣播域D、同屬一個沖突域，但不屬一個廣播域10. 從一個工作站發(fā)出一個數據包的第一個BIT開始到該BIT到達接收方為止的時延稱為_，它取決于_（ B ）A、傳輸時延，網卡的傳輸速率B、傳播時延，信道的傳播速率C、傳輸時延，信道的傳播速率D、傳播時延，網卡的傳輸速

5、率三、多選題（在下面的描述中有一個或多個符合題意，請用ABCD標示之，每小題2分，共20分）1. 下面有關網絡互連設備說法正確的有（ ABCD ）A、在物理層實現網絡互連的主要設備有中繼器和HUB。B、在數據鏈路層實現網絡互聯的主要設備有二層交換機和網橋。C、在網絡層實現網絡互連的主要設備有三層交換機和路由器。D、在傳輸層（包括傳輸層）以上實現網絡互連的設備有網關。2. 關于IP地址描述正確的有（ ABCD ）A、網絡ID不能全為1或全為0B、網絡ID不能以127開頭C、同一網絡上的每臺主機必須有相同的網絡ID才能互相通信D、同一網絡上的每臺主機必須分配有唯一的主機ID3. VLAN的特點有（

6、 ABCD ）A、控制廣播數據B、提高網絡性能C、實現虛擬工作組D、增強了網絡的安全性4. 下面那些設備可以隔離沖突域（ BCD ）A、中繼器B、網橋C、交換機D、路由器5. 路由器具有（）等功能（ ABCD ）A、網絡的互聯B、網絡的隔離C、網絡路由D、流量的控制6. 下面的關于TCP/IP的傳輸層議表述正確的有（ ABC ）A、進程尋址B、提供無連接服務C、提供面向連接的服務D、IP主機尋址7. 對地址轉換協(xié)議（ARP）描述不正確的有（ ACD ）A、ARP封裝在IP數據報的數據部分B、ARP是采用廣播方式發(fā)送的C、ARP是用于IP地址到域名的轉換D、發(fā)送ARP包需要知道對方的MAC地址8

7、. 在802.3以太網中（ ABCD ）A、幀的長度必須 大于 64 Bytes；B、沖突只可能在一幀的前64字節(jié)內發(fā)生；C、幀長度小于64字節(jié)時，在發(fā)送過程中將無法檢測出沖突；D、長度小于64字節(jié)的幀（碎片幀）都是無效幀。9. 對網際控制報文協(xié)議（ICMP）描述正確的有（ ACD ）A、ICMP封裝在IP數據報的數據部分B、ICMP是屬于應用層的協(xié)議C、ICMP 是IP協(xié)議的必需的一個部分D、ICMP可用來進行擁塞控制10. 關于SNMP協(xié)議描述正確的有（ ABCD ）A、屬于應用層協(xié)議B、用于管理者和代理進行通信C、通信時采用傳輸層的UDP協(xié)議D、具有Get,Set,GetNext,Tra

8、p等基本管理操作四、簡答題（每小題5分，共20分）1. 試簡述TCP協(xié)議在數據傳輸過程中收發(fā)雙方是如何保證數據包的可靠性的。答：（1）為了保證數據包的可靠傳遞，發(fā)送方必須把已發(fā)送的數據包保留在緩沖區(qū)； （1分）（2）并為每個已發(fā)送的數據包啟動一個超時定時器；（1分）（3）如在定時器超時之前收到了對方發(fā)來的應答信息（可能是對本包的應答，也可以是對本包后續(xù)包的應答），則釋放該數據包占用的緩沖區(qū);（1分）（4）否則，重傳該數據包，直到收到應答或重傳次數超過規(guī)定的最大次數為止。（1分）（5）接收方收到數據包后，先進行CRC校驗，如果正確則把數據交給上層協(xié)議，然后給發(fā)送方發(fā)送一個累計應答包，表明該數據已

9、收到，如果接收方正好也有數據要發(fā)給發(fā)送方，應答包也可方在數據包中捎帶過去。（1分）2. 試比較交換式以太網采用的存儲轉發(fā)、直通轉發(fā)、無碎片直通轉發(fā)的優(yōu)缺點。答：（1）存儲轉發(fā)是交換機將一個數據包全部接收下來再轉發(fā)出去，這種方式的好處就是可以判斷一個數據包的完整性和正確性，隔離被破壞的數據包在網上繼續(xù)流動。但因為是將數據包接收下來再傳輸，交換的速度比較慢；（1分）（2）直通轉發(fā)是交換機在得到數據包的目的IP地址后就轉發(fā)，這種方式的優(yōu)點是轉發(fā)速度較快，但不對轉發(fā)的包進行完整性判斷，會導致一些數據包碎片在網上傳輸；（1分）（3）無碎片直通轉發(fā)是交換機在得到數據包的前64個字節(jié)后就轉發(fā)，對與小于64個

10、字節(jié)的數據包認為是碎片，不進行轉發(fā)，這種方式的既避免了存儲轉發(fā)速度慢的問題，又避免了直通轉發(fā)有碎片的問題。（3分）3. 假設有五個IP地址A：，B：，C：，D：，E：，找出不能分配給主機的IP地址，并說明原因。答：（1）A的第三個數256大于255是非法值，不能用于主機地址；（1分）（2）B的第一個數231是保留給組播的地址，不能用于主機地址；（1分）（3）C以全0結尾的IP地址是網絡地址，不能用于主機地址；（1分）（4）D以全1結尾的IP地址是廣播地址，不能用于主機地址。（2分）4. 為什么說TCP協(xié)議中針對某數據包的應答包丟失也不一定導致該數據包重傳？答：（1）由于TCP協(xié)議采用的是面向字

11、符流的累計確認機制；（2分）（2）當某數據包的應答丟失時，只要接收方還有數據發(fā)給發(fā)送方，在其應答字段中將包含對前面收到的數據包的應答信息，所以發(fā)送方不需要重發(fā)該數據包。（3分）五、計算題（每小題10分，共20分）1. 設收到的信息碼字為110111，檢查和CRC為1001， 生成多項式為: G(x)=X4X31，請問收到的信息有錯嗎，為什么？答：（1）R(X) = 1 1 1 1 (5分)（2）因為余數R(x) 不為0，所以收到的信息不正確。 (5分)2. 若10Mbps的CSMA/CD局域網的節(jié)點最大距離為2.5Km，信號在媒體中的傳播速度為2×100000000m/s。求該網的最

12、短幀長。答：（1）網絡中兩站點最大的往返傳播時間2t =2* 2.5 *1000 / （2*100000000）秒 （4分）（2）最短幀長=2*2.5*1000m/（2*100000000m/s）*10*1000000b/s=250bit. （6分）六、應用題（每小題10分，共20分）1. 占據兩個山頂的紅軍1與紅軍2與駐扎在這兩個山之間的白軍作戰(zhàn)。其力量對比是:紅軍1或紅軍2打不贏白軍，但紅軍1和紅軍2協(xié)同作戰(zhàn)可戰(zhàn)勝白軍。紅軍1擬于次日凌晨6點向白軍發(fā)起攻擊，于是給紅軍2發(fā)送電文，但通信線路很不好，電文出錯或丟失的可能性較大，因此要求收到電文的紅軍2必須送回一個確認電文，但確認電文也可能出錯

13、或丟失。試問能否設計出一種協(xié)議使得紅軍能夠實現協(xié)同作戰(zhàn)，因而100%的取得勝利？答：（1）采用三次握手的方式；（2分）（2）紅軍1給紅軍2發(fā)送電文，決定次日凌晨6點向白軍發(fā)起攻擊，請求紅軍2協(xié)同作戰(zhàn)，并等待紅軍2的應答，如果在規(guī)定時間內沒有收到應答，則重發(fā)請求；（3分）（3）紅軍2如果收到紅軍1的作戰(zhàn)報文后，則回送一個響應報文，表明已知道次日凌晨6點向白軍發(fā)起攻擊且愿意協(xié)同作戰(zhàn)，并等待紅軍1的確認，如果在規(guī)定時間內沒有收到確認報文，則重發(fā)響應報文；（3分）（4）紅軍1收到紅軍2的響應報文，再向紅軍2發(fā)送一個確認報文，并表明已知道紅軍2將協(xié)同作戰(zhàn)。（2分）2. 學生A希望訪問網站，A在其瀏覽器中

14、輸入并按回車，直到新浪的網站首頁顯示在其瀏覽器中，請問：在此過程中，按照TCP/IP參考模型，從應用層到網絡層都用到了哪些協(xié)議？答：（1）應用層：HTTP：WWW訪問協(xié)議，DNS：域名解析；（3分）（2）傳輸層：TCP：在客戶和服務器之間建立連接，提供可靠的數據傳輸；（4分）（3）網絡層：IP：IP包傳輸和路由選擇，ICMP：提供網絡傳輸中的差錯檢測，ARP：將本機的缺省網關IP地址映射成物理MAC地址。（4分）計算機網絡原理試題及答案（二）一、選擇題：（每小題2分，共20分）1、RS-232C的電氣特性規(guī)定邏輯“0”的電平電壓為（ A ）A、+5至+15伏 B、0至+5伏 C、-5至0伏 D

15、、-15至-5伏 2、數據鏈路層中的數據塊常被稱為 （ C ）A、信息 B、分組 C、幀 D、比特流3、網絡層的主要目的是 （ C ）A、在鄰接節(jié)點間進行數據包傳輸 B、在鄰接節(jié)點間進行數據包可靠傳輸 C、在任意節(jié)點間進行數據包傳輸 D、在任意節(jié)點間進行數據包可靠傳輸 4.傳輸速率單位“bps”代表（ B ）A、BYTESPERSECOND B、BITSPERSECOND C、BAUDPERSECOND D、BILLIONPERSECOND 5、防火墻系統(tǒng)采用主要技術是（ B ）A、對通過的數據包進行加密 B、對通過的數據包進行過濾 C、對通過的數據包進行正確性檢測 D、對通過的數據包進行完整

16、性檢測 6. 關于TCP/IP的IP層協(xié)議描述不正確的是（ D ）A、是點到點的協(xié)議B、不能保證IP報文的可靠傳送C、是無連接的數據報傳輸機制D、每一個IP數據包都需要對方應答 7、如要將 網絡分為6個子網，則子網掩碼應設為（ D ） B. 8、網絡管理的基本功能不包括（ D ）A. 故障管理B.性能管理C.配置管理D.資產管理 9、下列描述錯誤的是（ D ）A、Telnet協(xié)議 的服務端口為23B、SMTP協(xié)議的服務端口為25C、HTTP協(xié)議的服務端口為80D、FTP協(xié)議的服務端口為31 10、沖突窗口是指網絡上最遠的兩個站點通信時（ D ）A、從

17、數據發(fā)送開始到數據到達接收方為止的時間B、從沖突發(fā)生開始到發(fā)送方檢測到沖突為止的時間C、從沖突發(fā)生開始到接收方檢測到沖突為止的時間D、從數據發(fā)送開始到數據到達接收方為止的時間的兩倍二、簡答題（每小題8分，共40分） 1、以任意一種網絡應用系統(tǒng)為例，簡要說明什么是網絡通信的C/S模型。答：（1） 以用戶在WINDOWS上使用Outlook向新浪的郵件服務器發(fā)送電子郵件為例；（2分）（2） Outlook 作為客戶端（Client），郵件服務器作為服務端（Server）；（3分）（3） Outlook向服務器發(fā)起連接建立請求，服務器端響應請求，Outlook把郵件數據發(fā)送給服務器，服務器收到郵件后

18、負責將該郵件傳遞到指定的郵件帳號上。（3分） 2、SNMP網絡管理模型主要包括哪三部分？它們各自的作用是什么？答：（1）SNMP網管模型包括三部分：管理者（Manager）、管理代理(Agent)、被管對象（MO）；（2分）（2）管理者：負責向代理發(fā)送管理命令，接受管理信息；（2分）（3）代理：負責接受管理者發(fā)來的管理命令，收集被管對象的管理信息存儲在MIB中，并根據需要報告給管理者；（2分）（4）被管對象：所有具有網管功能的IP設備。（2分） 3、一個C類網絡的子網掩碼是40，則每一個子網上能連接的主機數為多少？答：（1）240對應的2進制數為：11110000，即

19、有4個BIT用作子網掩碼；（2分）（2）剩下的4個BIT作為主機編碼（015）；（2分）（3）0和15不能分配主機；（2分）（4）每個子網最多連接14臺主機。（2分） 4、假設主機1（IP1，E1）與主機2（IP2，E2）在同一個子網內，當主機1需要與主機2通信時，簡要說明ARP的工作原理。答：（1） 當主機1要向主機2發(fā)送數據時，必須知道主機2的MAC地址，為此，先根據主機2的IP地址在本機的ARP緩沖表內查找，如找到E2，則把E2填到MAC幀中，并把數據發(fā)送給主機2； （2分）（2） 如果在本機的ARP緩沖表內找不到主機2的MAC地址，則主機1產生一個ARP詢問包，其中包含主機1的IP地址

20、，MAC地址E1，主機2的IP地址，并廣播到網絡上詢問有誰知道主機2的MAC地址？（3分）（3） 主機2收到ARP詢問包后，根據詢問者的IP和MAC地址E1立即向主機1回送一個ARP響應包，其中包含主機1的IP地址，MAC地址E1，主機2的IP地址和MAC地址E2，從而主機1獲得了主機2的MAC地址E2，進而可向主機2發(fā)送數據。（3分） 5、簡要說明計算機A與B采用TCP協(xié)議通信時，連接建立過程。答：（1） A向B發(fā)送連接建立請求包；（2分）（2） B接受請求，向A回送一個連接請求響應包；（3分）（3） A收到響應包后，再向B發(fā)送一個連接請求確認包。（3分）三、應用題（共40分）1、設利用 I

21、EEE 802.3 協(xié)議局域網傳送 ASCII碼信息“Goodmorning”，若封裝成 MAC 幀格式，請問：（1）幀中數據字段長度為多少字節(jié)？（2）需要填充多少個字節(jié)？（本題10分）解：（1）MAC幀長度最小值為64字節(jié)，頭部占18字節(jié)；（2分）（2）幀的數據字段有效字節(jié)是11字節(jié)；（4分）（3）填充字節(jié)（PAD）是 64-18-11=35（字節(jié)）。（4分）2、在某網絡應用系統(tǒng)中，計算機A( IP地址為 68 , MAC地址為00：11：22：33：44：55)需要知道目前本網絡內有多少臺計算機在聯網，其IP地址分別為多少，試運用所學的網絡原理，說明解決此問題的方案

22、（要求說明所采用的網絡原理以及解決該問題的工作過程）。（本題15分）答：（1） 采用ICMP 請求應答報文（echo）；（3分）（2）計算機A從IP地址 到 54 做以下工作；（4分）（3）構造一個ICMP請求應答報文，分別發(fā)給上述IP地址；（4分）（4）如果能收到某IP有響應包，說明該IP對應的計算機已聯網。（4分）3、設某網絡在某一時刻的結構如下圖所示，已知節(jié)點C到相鄰節(jié)點B、D、E的代價分別為2，5，3，節(jié)點C收到從相鄰節(jié)點B、D、E的向量表如右所示，試用V-D路由算法為節(jié)點C計算到各節(jié)點的路由表（目的地、下一站、代價）。ABDEC 源節(jié)點

23、目的地代價DA2B3C2D0E1源節(jié)點目的地代價EA5B4C2D2E0源節(jié)點目的地代價BA3B0C2D1E5 答：源節(jié)點目的地下一站代價C AB5BB2CC0DB3EE3計算機網絡原理試題及答案（三）一、填空題（每小題2分，共20分）1、 計算機網絡的主要功能有 通信、 資源共享、 分布計算、 提高可靠性。2、 ADSL 的中文名稱是非對稱數字用戶線。3、 物理層的電氣特性主要定義了 電信電平、負載容限、傳輸速率與傳輸距離。4、 TCP/IP的傳輸層協(xié)議包括TCP 協(xié)議和UDP協(xié)議 兩個子協(xié)議。5、 沖突窗口是從數據發(fā)送開始到網絡上最遠的兩個站之間信號傳播時延的兩倍止的時間區(qū)間。6、 對于4K

24、Hz的電話，每秒采樣8K次，如用8bit來表示每個采樣值，若要傳32路電話，則要求信道帶寬為 32*8*8K=2.048 Mbps。7、 OSPF路由協(xié)議是基于LINK-STATE（鏈路狀態(tài)）的路由算法，RIP路由協(xié)議是基于V-D（距離向量）的路由算法。8、 SMTP 是簡單郵件傳輸協(xié)議的簡稱，其服務端Socket 端口號為 25 ，用于遠程登錄的協(xié)議簡稱 TELNET ，其服務端Socket 端口號為 23 。9、 網絡應用系統(tǒng)通信模型稱為 客戶/服務器模型（Client/Server） 。10、網絡上兩個進程之間進行通信需要用一個五元組來標識：（本地主機地址，本地端口號，協(xié)議，遠程主機地址

25、，遠程端口號）。二、選擇題：（每小題2分，共20分）1、關于TCP/IP的IP層協(xié)議描述不正確的是（ D ）A、是點到點的協(xié)議B、不能保證IP報文的可靠傳送C、是無連接的數據報傳輸機制D、每一個IP數據包都需要對方應答2、下面的關于TCP/IP的傳輸層議表述不正確的是（ D ）A、進程尋址 B、提供無連接服務C、提供面向連接的服務D、IP尋址3、802.3以太網最小傳送的幀長度為 個8位組（ D ）A、1500B、32C、256D、644、下列媒體訪問協(xié)議中沒有沖突的協(xié)議是（ D ）A、1-支持CSMAB、ALOHAC、CSMA/CDD、TOKEN RING 5、若子網掩碼為，下列哪個IP地址

26、與其他地址不在同一網絡中（ D ）A、B、C、D、6、對地址轉換協(xié)議（ARP）描述正確的是（ B ）A、ARP封裝在IP數據報的數據部分 B、ARP是采用廣播方式發(fā)送的C、ARP是用于IP地址到域名的轉換 D、發(fā)送ARP包需要知道對方的MAC地址7、對網際控制報文協(xié)議（ICMP）描述錯誤的是（ B ）A、ICMP封裝在IP數據報的數據部分 B、ICMP是屬于應用層的協(xié)議C、ICMP 是IP協(xié)議的必需的一個部分 D、ICMP可用來進行擁塞控制8、對三層網絡交換機描述不正確的是（ B ）A、能隔離沖突域B、只工作在數據鏈路層 C、通過VLAN設置能隔離廣播域 D、VLAN之間通信需要經過三層路由9

27、、下面協(xié)議中不屬于應用層協(xié)議的是（ B ）A、FTP、TELNETB、ICMP、ARPC、SMTP、POP3 D、HTTP、SNMP10、Spanning Tree算法用來解決（ B ）A、擁塞控制問題B、廣播風暴問題C、流量控制問題D、數據沖突問題三、簡答題（每小題5分，共20分）1、在IEEE802.3標準以太網中，為什么說如果有沖突則一定發(fā)生在沖突窗口內，或者說一個幀如果在沖突窗口內沒發(fā)生沖突，則該包就不會再發(fā)生沖突？答： （1）由于節(jié)點要發(fā)送數據時，先偵聽信道是否有載波，如果有，表示信道忙，則繼續(xù)偵聽，直至檢測到空閑為止； （2分）（2）當一個數據幀從節(jié)點1向最遠的節(jié)點傳輸過程中，如果

28、有其他節(jié)點也正在發(fā)送數據，此時就發(fā)送沖突，沖突后的信號需要經過沖突窗口時間后傳回節(jié)點1，節(jié)點1就會檢測到沖突，所以說如果有沖突則一定發(fā)生在沖突窗口內，如果在沖突窗口內沒有發(fā)生沖突，之后如果其他節(jié)點再要發(fā)送數據，就會偵聽到信道忙，而不會發(fā)送數據，從不會再發(fā)送沖突。 發(fā)前偵聽空閑發(fā)送邊發(fā)邊聽沖突停止延后再發(fā)2、試簡述主機1（IP地址為，MAC地址為 E1）向主機2（IP地址為，MAC地址為E2）發(fā)送數據時ARP 協(xié)議的工作過程（主機1、主機2在同一個子網內）。答：（1）當主機1要向主機2發(fā)送數據時，必須知道主機2的MAC地址，為此，先根據主機2的IP地址在本機的ARP緩沖表內查找，如找到E2，則把

29、E2填到MAC幀中，并把數據發(fā)送給主機2； （1分）（2）如果在本機的ARP緩沖表內找不到主機2的MAC地址，則主機1產生一個ARP詢問包，其中包含主機1的IP地址，MAC地址E1，主機2的IP地址，并廣播到網絡上詢問有誰知道主機2的MAC地址？（2分）（3）主機2收到ARP詢問包后，根據詢問者的IP和MAC地址E1立即向主機1回送一個ARP響應包，其中包含主機1的IP地址，MAC地址E1，主機2的IP地址和MAC地址E2，從而主機1獲得了主機2的MAC地址E2，進而可向主機2發(fā)送數據。（2分）3、設某網絡在某一時刻的結構如下圖所示，試用L-S路由算法為節(jié)點C計算到各節(jié)點的路由表（包括目的地、

30、下一站、最小代價）。23236ABDEC24 源節(jié)點目的地下一站代價C AD4BB4CC0DD2ED5 答：4、試簡述TCP協(xié)議在數據傳輸過程中收發(fā)雙方是如何保證數據包的可靠性的。答：（1）為了保證數據包的可靠傳遞，發(fā)送方必須把已發(fā)送的數據包保留在緩沖區(qū)；（2）并為每個已發(fā)送的數據包啟動一個超時定時器；（1分）（3）如在定時器超時之前收到了對方發(fā)來的應答信息（可能是對本包的應答，也可以是對本包后續(xù)包的應答），則釋放該數據包占用的緩沖區(qū)； （1分）否則，重傳該數據包，直到收到應答或重傳次數超過規(guī)定的最大次數為止。（1分）接收方收到數據包后，先進行CRC校驗，如果正確則把數據交給上層協(xié)議，然后給發(fā)

31、送方發(fā)送一個累計應答包，表明該數據已收到，如果接收方正好也有數據要發(fā)給發(fā)送方，應答包也可方在數據包中捎帶過去。（1分）四、應用題（共40分）1、設生成多項式為: G(x)=X4X31，收到的信息碼字為100011，檢查和CRC為1001，請問收到的信息有錯嗎，為什么？（5分）解： G(x) = 1 1 0 0 1 (1分) 1 0 0 0 0 1G(x)1 1 0 0 1 ) 1 0 0 0 1 1 1 0 0 1 1 1 0 0 1 . 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 0 0

32、1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 R(X) (2分) 因為余數R(x)=1110 不為0，所以收到的信息不正確。 (2分) 2、將某C 網 劃分成4個子網，請計算出每個子網的有效的主機IP地址范圍和對應的網絡掩碼（掩碼用2進制表示） 。（5分） 解：（1）子網1的有效IP地址范圍為： - 3 (1分) （00 00 0001-00 11 1110）子網1的網絡掩碼為：11111111.11111111.11111111.11000000 (1分)（2）子網2的有效IP地址范圍為： 192

33、.168.118.65 - 26 (1分) （01 00 0001-01 11 1110）（3）子網3的有效IP地址范圍為： 29 - 90 (1分) （10 00 0001-10 11 1110）（4）子網4的有效IP地址范圍為： 93 - 54 (1分) （11 00 0001-11 11 1110） 3、假設要設計一個網絡應用程序，用來測試從本機到互聯網上任意一臺主機是否連通，如果不通，還要知道在哪個路由器不通，并了解中間需要經過哪些路由器（或網關）及從本機到

34、這些路由器的時延有多長，請你根據所學的網絡原理（要求先簡述該原理），簡要說明如何實現該應用程序。（15分）答：（1）根據IP協(xié)議的規(guī)定，在每一個IP包中有一個TTL字段，標示該IP包剩余的生命周期（如開始時為128），IP包經過某一個路由器時，將IP包中的TTL值減1，當變?yōu)?時，該路由器將丟棄該IP包，并通過ICMP協(xié)議向發(fā)該IP包的源主機報告丟棄的原因（其中包括原因即TTL=0，丟棄的路由器IP，丟棄的時間等信息）； （5分）（2）第一次讓應用程序向目的主機發(fā)送一個TTL=1的ICMP 包，達到第一個路由器后，由于TTL將會變?yōu)?，該ICMP包被丟棄，故第一個路由器將源主機報告丟棄的原因，

35、從而得知該路由器的IP地址和時延；（4分）（3）同理，第N次讓應用程序向目的主機發(fā)送一個TTL=N的ICMP 包，達到第N個路由器后，由于TTL將會變?yōu)?，該ICMP包被丟棄，故第N個路由器將源主機報告丟棄的原因，從而得知該路由器的IP地址和時延；（4分）（4）直到到達目的主機（假如到達目的主機需要經過M個路由器）或無法到達目的主機（通過M個路由器）。（2分） 4、假設某用戶需要開發(fā)一個基于網絡的留言系統(tǒng)，其主要功能為：l 可同時接受多個客戶留言請求，將給某用戶的留言保存在數據庫中；l 可同時接受多個客戶留言提取請求，若有該用戶的留言，則把留言發(fā)送給該用戶。請用SOCKET 編程接口為該留言系

36、統(tǒng)的服務器端子系統(tǒng)設計其主要的程序流程，用流程圖表示。（15分）創(chuàng)建Socket()地址綁定bind()服務偵聽listen()等待接受服務請求accept()Fork()/CreateThread() 一個子進程或線程有服務請求嗎？有無服務端系統(tǒng)主進程子進程/線程接受客戶服務請求recv()發(fā)送留言send()closesocket()exit()/ExitThread()留言/提取留言？提取留言保存留言留言答：（如圖）（8分）（7分） 計算機網絡原理試題及答案（四）一、填空題（共20分）1、 分組交換網的組網方式一般有（虛電路 ）和（數據報 ）兩種。2、 Token-Ring和FDDI網絡

37、都是采用（令牌）機制實現介質訪問控制；3、 在Internet中，用戶實現主機到主機之間的通信的協(xié)議是（IP協(xié)議 ），用于實現應用進程到應用進程之間通信的協(xié)議是（ TCP）和（UDP ）。4、 用于在主機IP地址與MAC地址進行解析的協(xié)議稱為（ARP ）協(xié)議。5、 IPv6協(xié)議的地址長度為（ 16）字節(jié)。6、 Internet中路由器向主機報告差錯的協(xié)議是（ICMP ）。7、 Internet路由協(xié)議分為（BGP ）和（ IGP）兩大類。8、 最主要的兩個路由算法分別是（ 鏈式狀態(tài)）和（距離向量 ）。9、 Internet中用于將域名翻譯成IP地址的系統(tǒng)叫作（ DNS）。10、 FTP要求在客

38、戶和服務器之間要建立控制連接和（ 數據連接）2條TCP連接。11、 用于Internet郵件服務器之間傳輸郵件的協(xié)議是（ SMTP）。12、 用于在瀏覽器和Web服務器之間傳輸Web頁面的應用層協(xié)議叫（HTTP ）。13、 Internet中常用的網管協(xié)議是（ SNMP）。14、 常用的加密方式有（ 對稱加密）和（非對稱加密 ）。二、單選題（共10分）1、對于帶寬為3kHz的無噪聲信道，假設信道中每個碼元信號的可能狀態(tài)數為16，則該信道所能支持的最大數據傳輸率可達（ ）。24Kbps 48Kbps 12Kbps 72Kbps2、與X.25不同，幀中繼的復用放在（ ）。物理層數據鏈路層網絡層傳輸

39、層3、IP地址為1屬于（ ）類地址。 A B DC 4、下列各種數據通信網中，（ ）網不支持虛電路方式。X.25 FR ATM DDN5、下列各種網絡互聯設備中，不能隔離沖突域的是（ ）。IP路有器 以太網交換機 以太網集線器 透明網橋6、標準TCP不支持的功能是（ ）?？煽繑祿鬏?全雙工通信流量控制和擁塞控制 組播通信7、下列哪個設備可以隔離ARP廣播幀（ ）。路由器網橋LAN交換機集線器8、數據傳輸率為10Mbps的以太網，其物理線路上信號的波特率是（ ）。10M Hz20M Hz30M Hz40M Hz9、在平均往返時間RTT為20ms的快速以太網上運行TCP/IP協(xié)

40、議，假設TCP的最大窗口尺寸為64KB，問此時TCP協(xié)議所能支持的最大數據傳輸率是（ ）。3.2Mbps 12.8Mbps 25.6Mbps 51.2Mbps10、以下描述IGP路由協(xié)議的4句話中，不正確的是（ ）。路由協(xié)議在路由器之間傳送路由信息 路由協(xié)議的作用是建立、維護路由表路由協(xié)議依賴IP協(xié)議完成路由信息傳遞 路由協(xié)議不選擇最佳路徑三、判斷題（共10分）1. 數字傳輸系統(tǒng)一般不能采用FDM方式。2. LAN交換機既能隔離沖突域，又能隔離廣播域。3. 對模擬信號進行數字化的技術稱為脈碼調制PCM技術。4. X.25和FR都提供端到端差錯控制功能。5. 距離-向量路由算法最優(yōu)路徑計算的復雜

41、度要比鏈路-狀態(tài)路由算法最優(yōu)路徑計算的復雜度大。6. 通過以太網上接入到Internet的主機，必須在主機上配置一個缺省網關的IP地址（不考慮采用代理和DHCP服務器的情形）。7. UDP協(xié)議根據UDP報文中的目的端口號進行去復用操作。8. TCP只支持流量控制，不支持擁塞控制。9. ARP協(xié)議只能用于將IP地址到以太網地址的解析。10. 10、Internet路由系統(tǒng)P不支持層次路由。四、簡答題（共20分）1、 簡述計算機網絡和互聯網的定義。2、請簡述ISO/OSI參考模型每層的名稱和主要功能。3、簡述CSMA/CD協(xié)議的工作過程。4、 畫出面向連接的客戶/服務器時序圖。五、計算題（共20分

42、）1、 假設某話音線路的帶寬為3kHz，信噪比為30dB，問該話音線路在傳輸二進制信號（量化等級V等于2）時的最大數據傳輸率是多少？2、 長度為1km，數據傳輸率為10Mbps的以太網，電信號在網上的傳播速度是200m/ms。假設以太網數據幀的長度為256比特，其中包括64比特幀頭、校驗和及其它開銷。數據幀發(fā)送成功后的第一個時間片保留給接收方用于發(fā)送一個64比特的的確認幀。假設網絡負載非常輕（即不考慮沖突的任何情形），問該以太網的有效數據傳輸率是多少？3、 圖所示的網絡中，采用距離-向量路由算法。假設路由器C收到鄰居發(fā)來的距離向量表，分別為來自B：(5, 0, 8, 12, 6, 2)；來自D

43、：(16, 12, 6, 0, 9, 10)；來自E：(7, 6, 3, 9, 0, 4)。而C到B、D和E的距離分別為6、3和5。請計算路由器C更新后的距離向量表以及C到每一個目的站點的最短路徑所必須經過的下一鄰居站點（要求給出計算步驟）?！咀ⅲ杭僭O線路是不對稱的】4、 在采用分組交換技術（packet switching）的網絡中，假設某用戶要傳輸X位二進制數據，源結點到目的結點需經k（k>1）個信道，每個信道的信號傳播延遲是d秒；分組中的數據長度為p位，分組頭部長度為h位（假設X>>p+h）；該分組交換網的數據傳輸率為r bps（即分組交換網中各個信道的數據傳輸率）。為

44、了使分組從源結點到達目的結點的延遲最小，求p的取值（不考慮在中間結點的排隊等待時間）。參考答案：二、單選題（共10分）1、2、3、4、5、6、7、8、9、10、三、判斷題 (共10分)1、 （）2、 （×）3、 （）4、 （×）5、 （）6、 （）7、 （）8、 （×）9、 （×）10、（×）四、簡答題（共20分）1答：獨立自治、相互連接的計算機集合就是計算機網絡；網絡之間的互聯構成互聯網。2答：ISO/OSI參考模型每層的名稱和主要功能：（1）物理層：完成原始比特傳輸；字節(jié)流傳輸（2）數據鏈路層：完成相鄰結點之間的可靠數據傳輸；數據幀發(fā)送（3

45、）網絡層：完成任意兩臺主機之間的數據傳送；數據包發(fā)送（4）傳輸層：完成兩臺主機上兩個進程之間數據通信；數據報文發(fā)送（5）會話層：完成進程之間的會話管理；（6）表示層：完成數據格式轉換以及數據加密、壓縮等工作；（7）應用層：是用戶訪問網絡的接口。3答：某站點要發(fā)送數據前，首先必須偵聽信道；（1）如果信道空閑，立即發(fā)送數據并進行沖突檢測； （2）如果信道忙，繼續(xù)偵聽信道，直到信道變?yōu)榭臻e，立即發(fā)送數據并進行沖突檢測。 （3）如果站點在發(fā)送數據過程中檢測到沖突，立即停止發(fā)送數據并等待一隨機長的時間，重新偵聽信道。4答面向連接的客戶/服務器時序圖為：五、計算題 （共20分）1答：由于在話音線路上只傳輸

46、二進制信號，按照Nyquist定理可得其最大數據傳輸率為6Kbps；另外，按照Shannon定理，可得其最大數據傳輸率為30Kbps；兩者之間取最小值，答案為6Kbps。2答：（1）發(fā)送256比特數據幀所用的發(fā)送時間=256bits/10Mbps=25.6ms； （2）數據幀在電纜上的傳播時間=1000m/(200m/ms)=5ms；（3）發(fā)送64比特的確認幀所用的發(fā)送時間=64bits/10Mbps=6.4ms；（4）確認幀在電纜上的傳播時間=1000m/(200m/ms)=5ms；（5）有效數據傳輸率=發(fā)送的有效數據/發(fā)送有效數據所用的總的時間，而有效數據=256-64=192比特，發(fā)送1

47、92比特的有效數據所占用的總的時間=25.6ms +5ms +6.4ms +5ms=42ms；則該以太網的有效數據傳輸率為192bits/42ms=4.57Mbps。3答：C通過B到達每個站點的距離向量：(11, 6, 14, 18, 12, 8)；C通過D到達每個站點的距離向量：(19, 15, 9, 3, 12, 13)；C通過E到達每個站點的距離向量：(12, 11, 8, 14, 5, 9)；除C外，對于每個目的站點取最小值可得C更新后的路由表為：(11, 6, 0, 3, 5, 8)，對應的輸出線路為：(B, B, -, D, E, B)。4答：報文從源結點到達目的結點的延遲時間為：

48、 (X/p*(p+h)/r + d + (k-1)*(d+(p+h)/r) = (p+h) /r )*(X/p + (k-1) + k*d對上述公式求導并令其等于0，可以求得p的取值為計算機網絡原理試題及答案（五）一、判斷題（每小題1分，共10分）1. 按覆蓋范圍，計算機網絡可以劃分為局域網、城域網、廣域網和互聯網四種。（）2. 信號在信道傳輸過程中某分量的振幅衰減到原來一半時所對應的頻率稱為信道截止頻率。（×）3. 模擬信號和數字信號是兩種完全不同的信號，無法進行相互轉換。（×）4. 基于虛電路的通信技術就是電路交換技術。（×）5. 網絡互連的主要目的是為了將多

49、個小的網絡連接起來構成一個大的網絡。（×）6. IP層是TCP/IP實現網絡互連的關鍵，但IP層不提供可靠性保障，所以TCP/IP網絡中沒有可靠性機制。（×）7. IPv4和IPv6的主要差異在于地址編碼長度，前者每個地址的長度是4個字節(jié)，而后者每個地址的長度是6個字節(jié)。（×）8. 在局域網中，不存在獨立的通信子網。（）9. TCP/IP可以用于同一主機上不同進程之間的通信。（）10. 網絡文件系統(tǒng)（NFS）基于UDP提供透明的網絡文件訪問。（）二、選擇題（每小題1分，共10分）1、下列哪個協(xié)議不是IP層的協(xié)議（ C ）A、IPB、ARPC、MACD、ICMP2、

50、傳輸控制協(xié)議TCP表述正確的內容是（ B ）A、面向連接的協(xié)議，不提供可靠的數據傳輸 B、面向連接的協(xié)議，提供可靠的數據傳輸C、面向無連接的服務，提供可靠數據的傳輸 D、面向無連接的服務，不提供可靠的數據傳輸3、802.3以太網最大可傳送的幀（數據）長度為_個8位組。（ D ）A、64B、32C、256D、15004、以下對IP地址分配中描述不正確的是（ B ）A、網絡ID不能全為1或全為0B、同一網絡上每臺主機必須有不同的網絡IDC、網絡ID不能以127開頭D、同一網絡上每臺主機必須分配唯一的主機ID5、若子網掩碼為，則下列哪個IP地址不在同一網段中。（ C ）A、B、C、D、6、在自治系統(tǒng)內部實現路由器之間自動傳播可達信息、進行路由選擇的協(xié)議稱為（ C ）A、E