計(jì)算機(jī)網(wǎng)絡(luò)原理試卷(時(shí)間分鐘)有答案

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

2、SPF路由協(xié)議是基于LINK-STATE（鏈路狀態(tài)）的路由算法，RIP路由協(xié)議是基于V-D（距離向量）的路由算法。8、 SMTP 是簡(jiǎn)單郵件傳輸協(xié)議的簡(jiǎn)稱，其服務(wù)端Socket 端口號(hào)為 25 ，用于遠(yuǎn)程登錄的協(xié)議簡(jiǎn)稱 TELNET ，其服務(wù)端Socket 端口號(hào)為 23 。9、 網(wǎng)絡(luò)應(yīng)用系統(tǒng)通信模型稱為 客戶/服務(wù)器模型（Client/Server） 。10、網(wǎng)絡(luò)上兩個(gè)進(jìn)程之間進(jìn)行通信需要用一個(gè)五元組來標(biāo)識(shí)：（本地主機(jī)地址，本地端口號(hào)，協(xié)議，遠(yuǎn)程主機(jī)地址，遠(yuǎn)程端口號(hào)）。二、 選擇題：（每小題2分，共20分）1、關(guān)于TCP/IP的IP層協(xié)議描述不正確的是。（ D ）A、是點(diǎn)到點(diǎn)的協(xié)議B、不能保

3、證IP報(bào)文的可靠傳送C、是無連接的數(shù)據(jù)報(bào)傳輸機(jī)制D、每一個(gè)IP數(shù)據(jù)包都需要對(duì)方應(yīng)答2、下面的關(guān)于TCP/IP的傳輸層議表述不正確的是。（ D ）A、進(jìn)程尋址 B、提供無連接服務(wù)C、提供面向連接的服務(wù)D、IP尋址3、802.3以太網(wǎng)最小傳送的幀長(zhǎng)度為 個(gè)8位組。（ D ）A、1500B、32C、256D、644、下列媒體訪問協(xié)議中沒有沖突的協(xié)議是。（ D ）A、1-支持CSMAB、ALOHAC、CSMA/CDD、TOKEN RING 5、若子網(wǎng)掩碼為，下列哪個(gè)IP地址與其他地址不在同一網(wǎng)絡(luò)中。（ D ）A、00B、5C、172.2

4、5.25.200D、56、對(duì)地址轉(zhuǎn)換協(xié)議（ARP）描述正確的是。（ B ）A、ARP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分 B、ARP是采用廣播方式發(fā)送的C、ARP是用于IP地址到域名的轉(zhuǎn)換 D、發(fā)送ARP包需要知道對(duì)方的MAC地址7、對(duì)網(wǎng)際控制報(bào)文協(xié)議（ICMP）描述錯(cuò)誤的是。（ B ）A、ICMP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分 B、ICMP是屬于應(yīng)用層的協(xié)議C、ICMP 是IP協(xié)議的必需的一個(gè)部分 D、ICMP可用來進(jìn)行擁塞控制8、對(duì)三層網(wǎng)絡(luò)交換機(jī)描述不正確的是。（ B ）A、能隔離沖突域B、只工作在數(shù)據(jù)鏈路層 C、通過VLAN設(shè)置能隔離廣播域 D、VLAN之間通信需要經(jīng)過三層路由9

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

6、正在發(fā)送數(shù)據(jù)，此時(shí)就發(fā)送沖突，沖突后的信號(hào)需要經(jīng)過沖突窗口時(shí)間后傳回節(jié)點(diǎn)1，節(jié)點(diǎn)1就會(huì)檢測(cè)到?jīng)_突，所以說如果有沖突則一定發(fā)生在沖突窗口內(nèi)，如果在沖突窗口內(nèi)沒有發(fā)生沖突，之后如果其他節(jié)點(diǎn)再要發(fā)送數(shù)據(jù)，就會(huì)偵聽到信道忙，而不會(huì)發(fā)送數(shù)據(jù)，從不會(huì)再發(fā)送沖突。2、試簡(jiǎn)述主機(jī)1（IP地址為，MAC地址為 E1）向主機(jī)2（IP地址為，MAC地址為E2）發(fā)送數(shù)據(jù)時(shí)ARP 協(xié)議的工作過程（主機(jī)1、主機(jī)2在同一個(gè)子網(wǎng)內(nèi)）。答：（1）當(dāng)主機(jī)1要向主機(jī)2發(fā)送數(shù)據(jù)時(shí)，必須知道主機(jī)2的MAC地址，為此，先根據(jù)主機(jī)2的IP地址在本機(jī)的ARP緩沖表內(nèi)查找，如找到E2，則把E2填

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

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

9、協(xié)議，然后給發(fā)送方發(fā)送一個(gè)累計(jì)應(yīng)答包，表明該數(shù)據(jù)已收到，如果接收方正好也有數(shù)據(jù)要發(fā)給發(fā)送方，應(yīng)答包也可方在數(shù)據(jù)包中捎帶過去。（1分）四、 應(yīng)用題（共40分）1、設(shè)生成多項(xiàng)式為: G(x)=X4X31，收到的信息碼字為100011，檢查和CRC為1001，請(qǐng)問收到的信息有錯(cuò)嗎，為什么？（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

10、1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 R(X) (2分) 因?yàn)橛鄶?shù)R(x)=1110 不為0，所以收到的信息不正確。 (2分)2、將某C 網(wǎng) 劃分成4個(gè)子網(wǎng)，請(qǐng)計(jì)算出每個(gè)子網(wǎng)的有效的主機(jī)IP地址范圍和對(duì)應(yīng)的網(wǎng)絡(luò)掩碼（掩碼用2進(jìn)制表示） 。（5分）解：（1）子網(wǎng)1的有效IP地址范圍為： - 3 (1分) （00 00 0001-00 11 1110）子網(wǎng)1的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000 (1分)（2）子網(wǎng)2的有效IP地址范圍

11、為： 5 - 26 (1分) （01 00 0001-01 11 1110）子網(wǎng)2的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000（3）子網(wǎng)3的有效IP地址范圍為： 29 - 90 (1分) （10 00 0001-10 11 1110）子網(wǎng)3的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000（4）子網(wǎng)4的有效IP地址范圍為： 93 - 54 (1分) （11 00 00

12、01-11 11 1110）子網(wǎng)4的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.110000003、假設(shè)要設(shè)計(jì)一個(gè)網(wǎng)絡(luò)應(yīng)用程序，用來測(cè)試從本機(jī)到互聯(lián)網(wǎng)上任意一臺(tái)主機(jī)是否連通，如果不通，還要知道在哪個(gè)路由器不通，并了解中間需要經(jīng)過哪些路由器（或網(wǎng)關(guān)）及從本機(jī)到這些路由器的時(shí)延有多長(zhǎng)，請(qǐng)你根據(jù)所學(xué)的網(wǎng)絡(luò)原理（要求先簡(jiǎn)述該原理），簡(jiǎn)要說明如何實(shí)現(xiàn)該應(yīng)用程序。（15分）答：（1）根據(jù)IP協(xié)議的規(guī)定，在每一個(gè)IP包中有一個(gè)TTL字段，標(biāo)示該IP包剩余的生命周期（如開始時(shí)為128），IP包經(jīng)過某一個(gè)路由器時(shí)，將IP包中的TTL值減1，當(dāng)變?yōu)?時(shí)，該路由器將丟棄該IP包，并通過ICMP

13、協(xié)議向發(fā)該IP包的源主機(jī)報(bào)告丟棄的原因（其中包括原因即TTL=0，丟棄的路由器IP，丟棄的時(shí)間等信息）； （5分）（2）第一次讓應(yīng)用程序向目的主機(jī)發(fā)送一個(gè)TTL=1的ICMP 包，達(dá)到第一個(gè)路由器后，由于TTL將會(huì)變?yōu)?，該ICMP包被丟棄，故第一個(gè)路由器將源主機(jī)報(bào)告丟棄的原因，從而得知該路由器的IP地址和時(shí)延；（4分）（3）同理，第N次讓應(yīng)用程序向目的主機(jī)發(fā)送一個(gè)TTL=N的ICMP 包，達(dá)到第N個(gè)路由器后，由于TTL將會(huì)變?yōu)?，該ICMP包被丟棄，故第N個(gè)路由器將源主機(jī)報(bào)告丟棄的原因，從而得知該路由器的IP地址和時(shí)延；（4分）（4）直到到達(dá)目的主機(jī)（假如到達(dá)目的主機(jī)需要經(jīng)過M個(gè)路由器）或無

14、法到達(dá)目的主機(jī)（通過M個(gè)路由器）。（2分）4、假設(shè)某用戶需要開發(fā)一個(gè)基于網(wǎng)絡(luò)的留言系統(tǒng)，其主要功能為：l 可同時(shí)接受多個(gè)客戶留言請(qǐng)求，將給某用戶的留言保存在數(shù)據(jù)庫中；l 可同時(shí)接受多個(gè)客戶留言提取請(qǐng)求，若有該用戶的留言，則把留言發(fā)送給該用戶。請(qǐng)用SOCKET 編程接口為該留言系統(tǒng)的服務(wù)器端子系統(tǒng)設(shè)計(jì)其主要的程序流程，用流程圖表示。（15分）創(chuàng)建Socket()地址綁定bind()服務(wù)偵聽listen()等待接受服務(wù)請(qǐng)求accept()Fork()/CreateThread() 一個(gè)子進(jìn)程或線程有服務(wù)請(qǐng)求嗎？有無服務(wù)端系統(tǒng)主進(jìn)程子進(jìn)程/線程接受客戶服務(wù)請(qǐng)求recv()發(fā)送留言send()clos

15、esocket()exit()/ExitThread()留言/提取留言？提取留言保存留言留言答：（如圖）（8分）（7分）計(jì)算機(jī)網(wǎng)絡(luò)原理試卷（時(shí)間120分鐘）參考答案2006年11月二、選擇題：（每小題2分，共20分）1、RS-232C的電氣特性規(guī)定邏輯“0”的電平電壓為。（ A ）A、+5至+15伏 B、0至+5伏 C、-5至0伏 D、-15至-5伏2、數(shù)據(jù)鏈路層中的數(shù)據(jù)塊常被稱為。 （ C ）A、信息 B、分組 C、幀 D、比特流3、網(wǎng)絡(luò)層的主要目的是。（ C ）A、在鄰接節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)包傳輸 B、在鄰接節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)包可靠傳輸 C、在任意節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)包傳輸 D、在任意節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)包可靠

16、傳輸4.傳輸速率單位“bps”代表。（ B ）A、BYTESPERSECOND B、BITSPERSECOND C、BAUDPERSECOND D、BILLIONPERSECOND5、防火墻系統(tǒng)采用主要技術(shù)是。（ B ）A、對(duì)通過的數(shù)據(jù)包進(jìn)行加密 B、對(duì)通過的數(shù)據(jù)包進(jìn)行過濾 C、對(duì)通過的數(shù)據(jù)包進(jìn)行正確性檢測(cè) D、對(duì)通過的數(shù)據(jù)包進(jìn)行完整性檢測(cè)6. 關(guān)于TCP/IP的IP層協(xié)議描述不正確的是。（ D ）A、是點(diǎn)到點(diǎn)的協(xié)議B、不能保證IP報(bào)文的可靠傳送C、是無連接的數(shù)據(jù)報(bào)傳輸機(jī)制D、每一個(gè)IP數(shù)據(jù)包都需要對(duì)方應(yīng)答7、如要將 網(wǎng)絡(luò)分為6個(gè)子網(wǎng)，則子網(wǎng)掩碼應(yīng)設(shè)為。 （ D ） A.

17、B. C. D. 8、網(wǎng)絡(luò)管理的基本功能不包括。（ D ）A. 故障管理B.性能管理C.配置管理D.資產(chǎn)管理9、下列描述錯(cuò)誤的是。（ D ）A、Telnet協(xié)議 的服務(wù)端口為23B、SMTP協(xié)議的服務(wù)端口為25C、HTTP協(xié)議的服務(wù)端口為80D、FTP協(xié)議的服務(wù)端口為3110、沖突窗口是指網(wǎng)絡(luò)上最遠(yuǎn)的兩個(gè)站點(diǎn)通信時(shí)。（ D ）A、從數(shù)據(jù)發(fā)送開始到數(shù)據(jù)到達(dá)接收方為止的時(shí)間B、從沖突發(fā)生開始到發(fā)送方檢測(cè)到?jīng)_突為止的時(shí)間C、從沖突發(fā)生開始到接收方檢測(cè)到?jīng)_突為止的時(shí)間D、從數(shù)據(jù)發(fā)送開始到數(shù)據(jù)到達(dá)接收方為止的時(shí)

18、間的兩倍二、簡(jiǎn)答題（每小題8分，共40分）1、以任意一種網(wǎng)絡(luò)應(yīng)用系統(tǒng)為例，簡(jiǎn)要說明什么是網(wǎng)絡(luò)通信的C/S模型。答：（1） 以用戶在WINDOWS上使用Outlook向新浪的郵件服務(wù)器發(fā)送電子郵件為例；（2分）（2） Outlook 作為客戶端（Client），郵件服務(wù)器作為服務(wù)端（Server）；（3分）（3） Outlook向服務(wù)器發(fā)起連接建立請(qǐng)求，服務(wù)器端響應(yīng)請(qǐng)求，Outlook把郵件數(shù)據(jù)發(fā)送給服務(wù)器，服務(wù)器收到郵件后負(fù)責(zé)將該郵件傳遞到指定的郵件帳號(hào)上。（3分）2、SNMP網(wǎng)絡(luò)管理模型主要包括哪三部分？它們各自的作用是什么？答：（1）SNMP網(wǎng)管模型包括三部分：管理者（Manager）、管

19、理代理(Agent)、被管對(duì)象（MO）；（2分）（2）管理者：負(fù)責(zé)向代理發(fā)送管理命令，接受管理信息；（2分）（3）代理：負(fù)責(zé)接受管理者發(fā)來的管理命令，收集被管對(duì)象的管理信息存儲(chǔ)在MIB中，并根據(jù)需要報(bào)告給管理者；（2分）（4）被管對(duì)象：所有具有網(wǎng)管功能的IP設(shè)備。（2分）3、一個(gè)C類網(wǎng)絡(luò)的子網(wǎng)掩碼是40，則每一個(gè)子網(wǎng)上能連接的主機(jī)數(shù)為多少？答：（1）240對(duì)應(yīng)的2進(jìn)制數(shù)為：11110000，即有4個(gè)BIT用作子網(wǎng)掩碼；（2分）（2）剩下的4個(gè)BIT作為主機(jī)編碼（015）；（2分）（3）0和15不能分配主機(jī)；（2分）（4）每個(gè)子網(wǎng)最多連接14臺(tái)主機(jī)。（2分）4、假設(shè)主機(jī)

20、1（IP1，E1）與主機(jī)2（IP2，E2）在同一個(gè)子網(wǎng)內(nèi)，當(dāng)主機(jī)1需要與主機(jī)2通信時(shí)，簡(jiǎn)要說明ARP的工作原理。答：（1）當(dāng)主機(jī)1要向主機(jī)2發(fā)送數(shù)據(jù)時(shí)，必須知道主機(jī)2的MAC地址，為此，先根據(jù)主機(jī)2的IP地址在本機(jī)的ARP緩沖表內(nèi)查找，如找到E2，則把E2填到MAC幀中，并把數(shù)據(jù)發(fā)送給主機(jī)2； （2分）（2）如果在本機(jī)的ARP緩沖表內(nèi)找不到主機(jī)2的MAC地址，則主機(jī)1產(chǎn)生一個(gè)ARP詢問包，其中包含主機(jī)1的IP地址，MAC地址E1，主機(jī)2的IP地址，并廣播到網(wǎng)絡(luò)上詢問有誰知道主機(jī)2的MAC地址？（3分）（3）主機(jī)2收到ARP詢問包后，根據(jù)詢問者的IP和MAC地址E1立即向主機(jī)1回送一個(gè)ARP響應(yīng)

21、包，其中包含主機(jī)1的IP地址，MAC地址E1，主機(jī)2的IP地址和MAC地址E2，從而主機(jī)1獲得了主機(jī)2的MAC地址E2，進(jìn)而可向主機(jī)2發(fā)送數(shù)據(jù)。（3分）5、簡(jiǎn)要說明計(jì)算機(jī)A與B采用TCP協(xié)議通信時(shí)，連接建立過程。答：（1） A向B發(fā)送連接建立請(qǐng)求包；（2分）（2） B接受請(qǐng)求，向A回送一個(gè)連接請(qǐng)求響應(yīng)包；（3分）（3） A收到響應(yīng)包后，再向B發(fā)送一個(gè)連接請(qǐng)求確認(rèn)包。（3分）三、應(yīng)用題（共40分）1、設(shè)利用 IEEE 802.3 協(xié)議局域網(wǎng)傳送 ASCII碼信息“Goodmorning”，若封裝成 MAC 幀格式，請(qǐng)問：（1）幀中數(shù)據(jù)字段長(zhǎng)度為多少字節(jié)？（2）需要填充多少個(gè)字節(jié)？（本題10分）解：（1）MAC幀長(zhǎng)度最小值為64字節(jié)，頭部占18