1、計算機網絡原理試卷（時間120分鐘）有答案2006年01月填空題（每小題 2分，共20分）1、計算機網絡的主要功能有通信、 資源共享、分布計算、提高可靠性。2、ADSL的中文名稱是非對稱數(shù)字用戶線。3、物理層的電氣特性主要定義了電信電平、負載容限、傳輸速率與傳輸距離。4、TCP/IP的傳輸層協(xié)議包括 TCP協(xié)議和UDPfe議兩個子協(xié)議。5、沖突窗口是從數(shù)據發(fā)送開始到網絡上最遠的兩個站之間信號傳播時延的兩倍止的時間區(qū)間。6、對于4KHz的電話，每秒采樣 8K次，如用8bit來表示每個采樣值，若要傳 32路電話，則要 求信道帶寬為 32*8*8K=2.048 Mbps 。7、OSPF路由協(xié)議是基于

2、 LINK-STATE （鏈路狀態(tài)）的路由算法，RIP路由協(xié)議是基于 V-D （距離向量）的路由算法。8、SMTP是簡單郵件傳輸協(xié)議的簡稱，其服務端Socket端口號為25,用于遠程登錄的協(xié)議簡稱 TELNET ,其服務端 Socket端口號為 23。9、網絡應用系統(tǒng)通信模型稱為客戶/服務器模型（Client/Server ）。10、網絡上兩個進程之間進行通信需要用一個五元組來標識：（本地主機地址，本地端口號，協(xié)議，遠程主機地址，遠程端口號）。選擇題：（每小題 2分，共20分）1、關于TCP/IP的IP層協(xié)議描述不正確的是。B、不能保證IP報文的可靠傳送D每一個IP數(shù)據包都需要對方應答A是點到

3、點的協(xié)議C是無連接的數(shù)據報傳輸機制 2、下面的關于 TCP/IP的傳輸層議表述不正確的是。（D ）A進程尋址已提供無連接服務C提供面向連接的服務D、IP尋址3、802.3以太網最小傳送的幀長度為 個8位組。（D ）A 1500B 32C 256D、644、下列媒體訪問協(xié)議中沒有沖突的協(xié)議是。A 1-支持 CSMA B ALOHA5、若子網掩碼為 ,下列哪個00000000000000000000000000000000000C CSMA/CDD TOKEN RINGIP地址與其他地址不在同一網絡中。（D ）A 00B 5C 00D 56、對地址轉換協(xié)議（ARB描述正確的是。O O O O O

4、O O O O O O O O O O O O O O O O O O O O O O O O O O O O OA ARP封裝在IP數(shù)據報的數(shù)據部分B、AR幅采用廣播方式發(fā)送的C ARP是用于IP地址到域名的轉換D 、發(fā)送ARP包需要知道對方的 MACM址7、對網際控制報文協(xié)議（ICMP）描述錯誤的是。（B ）A、ICMP封裝在IP數(shù)據報的數(shù)據部分C ICMP是IP協(xié)議的必需的一個部分8、對三層網絡交換機描述不正確的是。A能隔離沖突域C通過VLAN置能隔離廣播域9、下面協(xié)議中不屬于應用層協(xié)議的是。B、ICMP是屬于應用層的協(xié)議D 、ICMP可用來進行擁塞控制00000000000000000

5、00000000000000000000 日只工作在數(shù)據鏈路層D VLAN之間通信需要經過三層路由0000000000000000000000000000000000000A FTP、TELNET B ICMP、ARPC、SMTP POP3 D 、HTTP SNMP10、Spanning Tree算法用來解決。o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o日廣播風暴問題D數(shù)據沖突問題A、擁塞控制問題C流量控制問題三、 簡答題（每小題5分，共20分）1、在IEEE802.3

6、標準以太網中，為什么說如果有沖突則一定發(fā)生在沖突窗口內，或者說一個幀如果在沖突窗口內沒發(fā)生沖突，則該包就不會再發(fā)生沖突？ 答：（1）由于節(jié)點要發(fā)送數(shù)據時，先偵聽信道是否有載波，如果有，表示信道忙，則繼續(xù)偵聽，直至檢測到空閑為止；（2分）（2）當一個數(shù)據幀從節(jié)點 1向最遠的節(jié)點傳輸過程中，如果有其他節(jié)點也正在發(fā)送數(shù)據，此時就發(fā)送沖突，沖突后的信號需要經過沖突窗口時間后傳回節(jié)點1,節(jié)點1就會檢測到沖突，所以說如果有沖突則一定發(fā)生在沖突窗口內，如果在沖突窗口內沒有發(fā)生沖突，之后如果其他節(jié)點再要 發(fā)送數(shù)據，就會偵聽到信道忙，而不會發(fā)送數(shù)據，從不會再發(fā)送沖突。2、試簡述主機1 （IP地址為 , MAC%

7、址為 E1 ）向主機2 （IP地址為 , MAC%址為E2）發(fā)送數(shù)據時 ARP協(xié)議的工作過程（主機 1、主機2在同一個子網內）。答：（1）當主機1要向主機2發(fā)送數(shù)據時，必須知道主機 2的MACM址，為此，先根據主機 2的IP 地址在本機的ARP緩沖表內查找，如找到E2,則把E2填到MA顫中，并把數(shù)據發(fā)送給主機 2; （1 分）（2）如果在本機的 AR嚓沖表內找不到主機 2的MAC%址，則主機1產生一個ARP旬問包，其中 包含主機1的IP地址，MACM址E1,主機2的IP地址，并廣播到網絡上詢問有誰知道主機 2的 MACW? （ 2 分）（3）主機2收到ARP旬問包后，根據詢問者的IP和MACM

8、址E1立即向主機1回送一個ARP響應 包，其中包含主機 1的IP地址，MACM址E1,主機2的IP地址和MAC%址E2,從而主機1獲得 了主機2的MACM址E2,進而可向主機 2發(fā)送數(shù)據。（2分）3、設某網絡在某一時刻的結構如下圖所示，試用L-S路由算法為節(jié)點 C計算到各節(jié)點的路由表（包括目的地、下一站、最小代價）。源節(jié)點目的地下一站代價CAD4BB4CC0DD2ED5答：4、試簡述TCP協(xié)議在數(shù)據傳輸過程中收發(fā)雙方是如何保證數(shù)據包的可靠性的。答： TOC o 1-5 h z （1）為了保證數(shù)據包的可靠傳遞，發(fā)送方必須把已發(fā)送的數(shù)據包保留在緩沖區(qū)；（1分）（2）并為每個已發(fā)送的數(shù)據包啟動一個超

9、時定時器；（1分）（3）如在定時器超時之前收到了對方發(fā)來的應答信息（可能是對本包的應答， 也可以是對本包后續(xù)包的應答），則釋放該數(shù)據包占用的緩沖區(qū)；（1分）（4）否則，重傳該數(shù)據包，直到收到應答或重傳次數(shù)超過規(guī)定的最大次數(shù)為止。（1分）（5）接收方收到數(shù)據包后，先進行 CRC校驗，如果正確則把數(shù)據交給上層協(xié)議，然后給發(fā)送方發(fā)送一個累計應答包，表明該數(shù)據已收到，如果接收方正好也有數(shù)據要發(fā)給發(fā)送方，應答 TOC o 1-5 h z 包也可方在數(shù)據包中捎帶過去。（1分）四、應用題（共40分）1、設生成多項式為：G（x）=X 4 + X3+1,收到的信息碼字為，檢查和 CRC 為1001,請問收到的信

10、息有錯嗎，為什么？（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 11 1 0 0 1.1 0 0 0 11 1 0 0 11 0 0 0 11 1 0 0 11 0 0 0 01 1 0 0 11 0 0 1 01 1 0 0 11 0 1 1 11 1 0 0 1 TOC o 1-5 h z 1 1 1 0- R(X)(2 分)因為余數(shù)R(x)=1110不為0,所以收到的信息不正確。(2分)2、將某C網戈IJ分成4個子網，請計算出每個子網的有效的主機IP地址范圍和對應的網絡掩碼(掩碼用2進制表

11、示)。(5分)解：(1)子網 1 的有效 IP 地址范圍為： - 3(1分)(00 00 0001-00 11 1110)子網1的網絡掩碼為：.(1分)(2)子網 2 的有效 IP 地址范圍為：5- 26 (1分)(01 00 0001-01 11 1110)子網2的網絡掩碼為：.(3)子網 3 的有效 IP 地址范圍為：29 - 90 (1分)(10 00 0001-10 11 1110)子網3的網絡掩碼為：.(4)子網 4 的有效 IP 地址范圍為：93 - 54 (1分)(11 00 0001-11 11 1110)子網4的網絡掩碼為：.3、假設要設計一個網絡應用程序，用來測試從本機到互

12、聯(lián)網上任意一臺主機是否連通，如果不通, 還要知道在哪個路由器不通，并了解中間需要經過哪些路由器（或網關）及從本機到這些路由器的時延有多長，請你根據所學的網絡原理（要求先簡述該原理），簡要說明如何實現(xiàn)該應用程序。（15 分）答：（1）根據IP協(xié)議的規(guī)定，在每一個 IP包中有一個TTL字段，標示該IP包剩余的生命周期（如 開始時為128） , IP包經過某一個路由器時，將 IP包中的TTL值減1,當變?yōu)?時，該路由器將 丟棄該IP包，并通過ICMP協(xié)議向發(fā)該IP包的源主機報告丟棄的原因（其中包括原因即TTL=0, TOC o 1-5 h z 丟棄的路由器IP,丟棄的時間等信息）；（5分）（2）第一

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

14、戶留言請求，將給某用戶的留言保存在數(shù)據庫中；可同時接受多個客戶留言提取請求，若有該用戶的留言，則把留言發(fā)送給該用戶。請用SOCKET編程接口為該留言系統(tǒng)的服務器端子系統(tǒng)設計其主要的程序流程，用流程圖表示。（15 分）答:計算機網絡原理試卷（時間120分鐘）參考答案2006年11月二、選擇題：（每小題2分，共20分）A AA、 C、RS-232C的電氣特性規(guī)定邏輯“ 0”的電平電壓為。+5至+15伏B、0至+5伏 C數(shù)據鏈路層中的數(shù)據塊常被稱為信息、分組網絡層的主要目的是。在鄰接節(jié)點間進行數(shù)據包傳輸在任意節(jié)點間進行數(shù)據包傳輸傳輸速率單位“ bps”代表。A C、 AC、 6.BYTES PER

15、SECOND BAUD PER SECOND 防火墻系統(tǒng)采用主要技術是。 對通過的數(shù)據包進行加密對通過的數(shù)據包進行正確性檢測、-5至0伏D、-15至-5伏00000000000、幀 D 、比特流0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0（ C ）、在鄰接節(jié)點間進行數(shù)據包可靠傳輸、在任意節(jié)點間進行數(shù)據包可靠傳輸o 0B、D、0B、關于TCP/IP的IP層協(xié)議描述不正確的是00000000000 IBITS PER SECOND BILLION PER SECOND100000000001對通過的數(shù)據包進行過濾 對通過的數(shù)據包進行完整性檢

16、測0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0( D )A、是點到點的協(xié)議C、是無連接的數(shù)據報傳輸機制A. C. B. D. A. AC、網絡管理的基本功能不包括。000000000000故障管理下列描述錯誤的是B.性能管理C.配置管理D.資產管理Telnet協(xié)議的服務端口為23HTTP議的服務端口為800000000000001B、SMTP；、議的服務端口為25D、FTP協(xié)議的服務端口為3110、沖突窗口是指網絡上最遠的兩個站點通信時00000000000B、不能保證IP報文的可靠傳送D、每一個IP數(shù)據包都需要對方應答7、如要將 網絡分為6個

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

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

19、；（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ā)送數(shù)據時，必須知道主機 2的MAC地址，為此，先根 據主機2的IP地址在本機的ARP緩沖表內查找，如找到E2,則把E2填至ij MAC幀 中，并把數(shù)據發(fā)送給主機2;（2分）（2）如果在本機的 ARP緩沖表內找不到主機 2的MAC地址，則主機1產生一個 ARP詢問包，其中包含主機 1的

20、IP地址，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ā) 送數(shù)據。（3分）5、簡要說明計算機A與B采用TCP協(xié)議通信時，連接建立過程。答：A向B發(fā)送連接建立請求包；（2分）B接受請求，向A回送一個連接請求響應包；（3分）A收到響應包后，再向B發(fā)送一個連接請求確認包。（3分）三、應用題（共40分）1、設利用IEEE 802.3 協(xié)議局域網傳送ASCII碼信息“ Goodmorning”，若封裝成MAC幀格式，請問：（1）幀中數(shù)據字段長度為多少字節(jié)？ （2）需要填充多少個字節(jié)