西南交通大學(xué)2010－2011學(xué)年第(一) 學(xué)期考試試卷 班 級 學(xué) 號 姓 名

西南交通大學(xué)2010－2011學(xué)年第(一) 學(xué)期考試試卷 班 級 學(xué) 號 姓 名 課程代碼 3223700 課程名稱 計(jì)算機(jī)網(wǎng)絡(luò) 考試時(shí)間 120分鐘

閱卷教師簽字： 一、 填空題（每空0.5分，共20分） 1. 協(xié)議由____________、___________、__________等三部分組成。 2. 綜合布線系統(tǒng)分為________________、________________、________________、________________、________________、________________六個(gè)子系統(tǒng) 3. ARP 協(xié)議的中文翻譯是，用于 。 4. NAT 的正文翻譯是 5. 因特網(wǎng)的網(wǎng)絡(luò)層只提供了____________服務(wù) ；因特網(wǎng)的傳輸層協(xié)議有兩種： 6. 數(shù)據(jù)鏈路層在局域網(wǎng)參考模型中被分成了兩個(gè)子層：子層與___ ______子層。 7. 主機(jī)A 與主機(jī)B 之間已建立一個(gè)TCP 連接，主機(jī)A 向主機(jī)B 發(fā)送了兩個(gè)連續(xù)的TCP 分段，其中，數(shù)據(jù)部分長度分別為300字節(jié)和500字節(jié)，第一個(gè)分段的序列號為200，主機(jī)B 正確接收到兩個(gè)分段后，發(fā)送給主機(jī)A 的確認(rèn)序列號是_____________________________。 8. 已知某計(jì)算機(jī)所使用的IP 地址是：195.169.20.25，子網(wǎng)掩碼是：255.255.255.240，經(jīng)計(jì)算該機(jī)器的網(wǎng)絡(luò)號是____________；子網(wǎng)號是____________；主機(jī)號是____________。 9. 常用的網(wǎng)絡(luò)操作系統(tǒng)是：______和_____。

10. 在CRC 的多項(xiàng)式表示方法中，若M=110011，則多項(xiàng)式為M （x ）

1

11. 以太網(wǎng)交換機(jī)進(jìn)行轉(zhuǎn)發(fā)決策時(shí)使用的PDU 地址是________________________。

12. 因特網(wǎng)電子郵件系統(tǒng)中，發(fā)送郵件使用______________協(xié)議，接收郵件使用

__________協(xié)議或IMAP 協(xié)議。

13. 物理層的主要任務(wù)是確定與傳輸媒體的接口的一些特性，包

括： 、 、 和 、 。

14. OSI/RM的中文名稱是

其物理層的基本功能是 ；

鏈路層的基本任務(wù)是 ； 網(wǎng)絡(luò)層的兩大主要任務(wù)是 ； 傳輸層的基本任務(wù)是 。

15. 流量控制的作用是

擁塞控制的作用是 ； DNS 的作用是。

二、 單項(xiàng)選擇題（在每小題的四個(gè)備選答案中，選出一個(gè)正確的答案，并將

其號碼填在題干的括號內(nèi)。每小題1分，共10分）

1. 一個(gè)局域網(wǎng)與廣域網(wǎng)互連，應(yīng)該選用的互聯(lián)設(shè)備為（ ）

① 路由器

② 網(wǎng)橋

③ HUB

④ 交換機(jī)

2. 會話在 OSI 模型中，第 N 層和其上的 N ＋ l 層的關(guān)系是 （ ）

① N層為N 十1層提供服務(wù)

② N 十1層將從N 層接收的信息增了一個(gè)頭

③ N 層利用N 十1層提供的服務(wù)

④ N 層對N ＋1層沒有任何作用

3. 以下關(guān)于TCP/IP協(xié)議的描述中，錯(cuò)誤的是（ ）

① 地址解析協(xié)議ARP/RARP屬于應(yīng)用層

② TCP 、UDP 協(xié)議都要通過IP 協(xié)議來發(fā)送、接收數(shù)據(jù)

③ TCP 提供可靠的面向連接服務(wù)

④ UDP 提供簡單的無連接服務(wù)

4. 路由器轉(zhuǎn)發(fā)分組是根據(jù)報(bào)文分組的（ ）

① 端口號

2

② MAC 地址

③ IP 地址

④ 域名

5. TCP 協(xié)議在每次建立連接時(shí)，都要在收發(fā)雙方之間交換（ ）報(bào)文。

① 一個(gè)

② 兩個(gè)

③ 三個(gè)

④ 四個(gè)

6. 數(shù)據(jù)鏈路層的數(shù)據(jù)單位是（ ）

① 比特

② 字節(jié)

③ 幀

④ 分組

7. 下列哪種說法是錯(cuò)誤的？（ ）

① IP 層可以屏蔽各個(gè)物理網(wǎng)絡(luò)的差異。

② IP 層可以代替各個(gè)物理網(wǎng)絡(luò)的數(shù)據(jù)鏈路層工作。

③ IP 層可以隱蔽各個(gè)物理網(wǎng)絡(luò)的實(shí)現(xiàn)細(xì)節(jié)。

④ IP 層是路由器工作的最高層

8. 有4個(gè)子網(wǎng)：10.1.201.0/24，10.1.203.0/24，10.1.207.0/24和10.1.199.0/24，經(jīng)路由匯聚后

得到的網(wǎng)絡(luò)地址是（ ）。

① 10.1.192.0/20

② 10.1.192.0/21

③ 10.1.200.0/21

④ 10.1.224.0/20

9. 若子網(wǎng)掩碼為255.255.0.0，則下列哪個(gè)IP 地址和其他IP 地址不在同一個(gè)網(wǎng)段中（ ）。

① 172.25.15.201

② 172.25.16.15

③ 172.16.25.16

④ 172.25.201.15

10. 滑動窗口的作用是 （ ）。

① 流量控制

② 擁塞控制

③ 路由控制

④ 差錯(cuò)控制

3

三、 多項(xiàng)選擇題（在每小題的多個(gè)備選答案中，選出你認(rèn)為正確的所有答案，

并將其號碼分別填在題干的括號內(nèi)，多選錯(cuò)選均扣分。共5分）

1. 在ISO/OSI 參考模型中，同層對等實(shí)體間進(jìn)行信息交換時(shí)必須遵守的規(guī)則稱為 ( A )， 相

鄰層間通過 ( B ) 提供服務(wù)， 服務(wù)通過 ( C ) 來實(shí)現(xiàn)。( D ) 層的主要功能是提供用戶之間端到端的信息傳送，它利用 ( E ) 層提供的服務(wù)來完成此功能。

可供選擇的答案：

A 、B 、C ：1. 層接口； 2. 協(xié)議； 3. 服務(wù)原語； 4. 關(guān)系； 5. 連接。

D 、E ： 6. 表示；7. 數(shù)據(jù)鏈路；8. 網(wǎng)絡(luò)； 9. 會話； 10. 傳輸（運(yùn)輸）； 11. 應(yīng)用。 答題填空：A ( ) ； B ( ) ； C ( ) ；D ( ) ； E ( ) 。

2. 下列協(xié)議中，基于TCP 實(shí)現(xiàn)的是( ) ；基于UDP 實(shí)現(xiàn)的是(

A ．HTTP B. SNMP C. PPP D. FTP E. ICMP

3. 下列協(xié)議中屬于IGP 的是( ) 。

A. BGP B. RIP C. OSPF D. EGP

四、判斷正誤：（正確打√，錯(cuò)誤打╳，每題0.5分，共5分）

1. 單模光纖比多模光纖細(xì)，所以傳輸速率低 。 （ ）

2. 在OSI/RM模型中，網(wǎng)絡(luò)層傳送的是幀。 （ ）

3. 在Internet 中使用TCP/IP協(xié)議 。 （ ）

4. 自治系統(tǒng)內(nèi)部使用的路由協(xié)議是BGP 協(xié)議 。 （ ）

5. TCP/IP使用ARP 將物理地址轉(zhuǎn)換為IP 地址。 （ ）

6. HDLC 是面向比特的通信協(xié)議。 （ ）

7. 擁塞控制的作用是避免快的發(fā)送將慢的接收給淹沒了。 （ ）

8. 在數(shù)據(jù)傳輸中IP 可提供可靠的無連接傳輸。 ( )

9. 地址10011110.11100011.01100100.00001100是C 類IP 地址。 ( )

10. 中繼器屬于物理層連網(wǎng)設(shè)備。 ( )

五、簡答題 (4小題，共20分）

1. 局域網(wǎng)硬件和軟件方面的基本組成部分有那些？（4分）

4 ) 。

2. 在面向比特同步協(xié)議（HDLC ）的幀數(shù)據(jù)段中，為了實(shí)現(xiàn)數(shù)據(jù)的透明傳輸，采用“0”比特插入技術(shù)。假定在數(shù)據(jù)流中包含：5Fh ，9Eh ，71h ，7Fh ，0E1h ，請給出其原始比特序列和“0”比特插入后的比特序列（4分）

原始比特序列為：

“0”比特插入后的比特序列為：

3. 考慮建立一個(gè)10BASE-5以太網(wǎng)，電纜長2.5 km，不使用重發(fā)器(Repeator)，電纜中的信號傳播速度是25萬 km ／s 。求最小幀長。（6分）

4. 某單位申請到了一個(gè)B 類IP 地址，其網(wǎng)絡(luò)標(biāo)識為130.53，現(xiàn)進(jìn)行子網(wǎng)劃分，若選用的子網(wǎng)掩碼為255.255.224.0，請問：（1）可劃分為多少個(gè)子網(wǎng)？（2）每個(gè)子網(wǎng)中的主機(jī)數(shù)最多為多少臺？（3）請列出全部子網(wǎng)地址范圍。(6分)

六、綜合題 (3小題，共40分）

1. RIP 是一個(gè)基于矢量距離（vector-distance ：VD ）的分布式路由選擇協(xié)議。假設(shè)i 路由器和j 路由器為相鄰路由器，路由器j 的路由表如圖1（A ）所示，路由器i 的路由表如圖1（B ）所示。在某一次交換路由信息時(shí)，路由器i 收到從相鄰路由器j 來的路由信息報(bào)文，該報(bào)文列出了一些目的網(wǎng)絡(luò)及其相應(yīng)的跳數(shù)。路由器i 根據(jù)收到的來自路由器j 的路由信息報(bào)文更新它的路由表。請根據(jù)VD 算法填寫從j 來的VD 路由信息表以及更新以后的i 路由器的路由表， 5

如圖1（C ），并說明理由。（12分）

圖1（A ）路由器j 的路由表 圖1（B ） 路由器i 的初始路由表

解答：請?zhí)顚懴旅娴目毡? 從j 來的VD 路由信息

圖1（C ） 更新后路由器i 的路由表

6

2. 請?jiān)敿?xì)解釋在西南交大校園網(wǎng)內(nèi)某PC 機(jī)訪問清華大學(xué)Web 服務(wù)器的的協(xié)議交互過程（直到應(yīng)用進(jìn)程間可以交換信息為止）。給定條件：1）該P(yáng)C 機(jī)剛經(jīng)過網(wǎng)絡(luò)手動配置了西南交大DNS 的IP 地址（202.115.64.33) ，但尚沒有將交大的DNS 服務(wù)器的IP 地址與MAC 地址綁定。該P(yáng)C 機(jī)第一次上網(wǎng)訪問網(wǎng)絡(luò)。 2）假定已知清華大學(xué)的Web 服務(wù)器的URL 為http://www.tsenghua.edu.cn，而清華大學(xué)的邊界路由器R2已知清華園區(qū)網(wǎng)的DNS 的IP 地址，但尚沒有將清華Web 服務(wù)器的IP 地址與MAC 地址綁定。（14分）

解答：

(1) 在交大校園網(wǎng)內(nèi)（從PC 機(jī)到交大出口路由器R1之間）（6分）

A.

B.

C.

D.

(2) 在廣域CERNET 內(nèi)（即交大邊界路由器R1和清華大學(xué)邊界路由器R2之間）的過程（2分） E.

（3）在清華大學(xué)校園網(wǎng)內(nèi)（3分）

F ．

G .

（4）建立TCP 連接過程（3分）

H.

I.

7

3．（1）分析并給出報(bào)文交換的端-端時(shí)延的計(jì)算公式，假設(shè):只考慮結(jié)點(diǎn)的處理時(shí)間、報(bào)文的發(fā)送時(shí)間和信道的傳播時(shí)延，其它參數(shù)如下：（5分）

鏈路的段數(shù) = M

結(jié)點(diǎn)的處理時(shí)間= P

每段鏈路的傳播時(shí)延= L

報(bào)文的發(fā)送時(shí)間 = T

（2）分析并給出分組交換的端-端時(shí)延的計(jì)算公式，假設(shè): 只考慮結(jié)點(diǎn)的處理時(shí)間、分組的發(fā)送時(shí)間和信道的傳播時(shí)延，其它參數(shù)如下：（5分）

鏈路的段數(shù) = M

結(jié)點(diǎn)的處理時(shí)間= P

每段鏈路的傳播時(shí)延= L

分組的發(fā)送時(shí)間 = T

分組數(shù) = N

（3）將報(bào)文分成一個(gè)個(gè)分組傳送，假設(shè)報(bào)文長度和分組長度分別為x 和（p h）（bit ），其中p 為分組的數(shù)據(jù)部分的長度，而h 為每個(gè)分組所帶的控制信息固定長度，與p 的大小無關(guān)。通信的兩端共經(jīng)過M 段鏈路。鏈路的數(shù)據(jù)率為b （b/s），但傳播時(shí)延和結(jié)點(diǎn)的處理時(shí)間忽略不計(jì)。若打算使總的時(shí)延為最小，問分組的數(shù)據(jù)部分長度p 應(yīng)取為多大？（4分）

8