計算機網(wǎng)絡(luò)復(fù)習(xí)

一、填空（每小題I分，共10分）

1.因特網(wǎng)的協(xié)議棧由5個層次組成，從上到下依次是應(yīng)用層、運輸層、、鏈路

層和物理層。

2.分組交換網(wǎng)絡(luò)包括數(shù)據(jù)報網(wǎng)絡(luò)和兩大類。

3.使用FTP進行文件傳輸時,FTP的客戶和服務(wù)器進程之間要建立兩個連接，即

和數(shù)據(jù)連接。

4.域名系統(tǒng)DNS主要用來實現(xiàn)主機名字與之間的轉(zhuǎn)換。

5.TCP的重傳機制采用了一種自適應(yīng)算法，若舊的估計往返時延為96ms,新的往返時

延樣本為104ms,權(quán)值。為1/8,則新的估計往返時延值為ms。

6.對GBN（GoBackN）而言，當(dāng)采用5bit對窗口序號進行編碼時，發(fā)送窗口的應(yīng)不大

于。

7.路由器的交換結(jié)構(gòu)可以通過經(jīng)內(nèi)存交換、經(jīng)總線交換和經(jīng)__________來完成。

8.IPV6相比IPV4的變化之一是其IP地址的位數(shù)變?yōu)閎ito

9.常見的多址訪問協(xié)議包括信道劃分協(xié)議、隨機訪問協(xié)議和o

10.IEEE802.11無線局域網(wǎng)所采用的MAC協(xié)議是_____________。

二、單項選擇（選錯或未選的小題不得分，每小題1分，共10分。）

1.下列IP地址中哪一個和網(wǎng)絡(luò)前綴/12匹配o

A.16B.23

C.4D.54

2.能使電子包含圖形和多媒體信息的協(xié)議是___________o

A.MIMEB.FTPC.SMTPD.PPP

3.下列傳輸介質(zhì)中帶寬最寬、信號衰減最小、抗干擾能力最強的傳輸介質(zhì)是。

A.雙絞線B.光纖C.無線信道D.同軸電纜

4.對虛電路服務(wù)而言,。

A.不能保證每個分組正確到達目的節(jié)點

B.能保證每個分組正確到達目的節(jié)點，且分組的收發(fā)順序一致

C.能保證每個分組正確到達目的節(jié)點，但分組的收發(fā)順序可能不一致

D.必須為每個分組建立一條虛電路

5.利用載波信號頻率的不同來實現(xiàn)傳輸線路復(fù)用的方法有。

A.FDMB.TDMC.WDMD.CDMA

6.下面哪種不是解決IP地址耗盡問題的措施。

A.CIDRB.NATC.IPv6D.MPLS

7,使用集線器的以太網(wǎng)在邏輯上是一個。

A.交換式網(wǎng)絡(luò)B.總線型網(wǎng)絡(luò)C.環(huán)型網(wǎng)絡(luò)D.星型網(wǎng)絡(luò)

8.TCP的數(shù)據(jù)傳輸采用的是____________方式。

A.以字節(jié)為單位窗口不變B.以字節(jié)為單位窗口可變

B.以報文為單位窗口不變D.以報文為單位窗口可變

9?關(guān)于RIP協(xié)議，下面說法中錯誤的是。

A.是一種動態(tài)的、分布式路由選擇協(xié)議B.是一種外部網(wǎng)關(guān)協(xié)議

C.是一種基于距離向量的路由選擇協(xié)議D.對壞的路由信息傳播較慢

10.下列應(yīng)用中基于UDP的是_____________o

A.HTTPB.FTPC.DNSD.SMTP

三、多項選擇題（每小題選擇二到四個正確的答案填入空中，選錯、多選或少選的小題不得分,

每題2分，共10分）

1,分組交換網(wǎng)絡(luò)中的時延包括。

A.節(jié)點處理時延B.排隊時延C.傳輸時延D.傳播時

延

2.因特網(wǎng)電子系統(tǒng)中，用于電子讀取的協(xié)議包括。

A.SMTPB.POP3C.IMAPD.SMTP

3.在TCP進行擁塞控制中，當(dāng)發(fā)送方收到三個冗余的ACK時，應(yīng)該采取的動作包括

A.進入慢啟動狀態(tài)B.擁塞窗口設(shè)為1個MSS

C.擁塞窗口變?yōu)榇耸录皳砣翱诘囊话隓.閾值變?yōu)榇耸录皳砣翱诘囊话?/p>

4.TCP協(xié)議的主要特征包括。

A.對IP協(xié)議提供支撐B.提供可靠、按序傳送數(shù)據(jù)的服務(wù)

C.支持全雙工通信D.面向連接的

5.以太網(wǎng)交換機所采用的幀交換機制包括。

A.存儲轉(zhuǎn)發(fā)B.幀中繼C.直通D.FDDI

四、判斷所給命題的正誤，并改正錯誤的命題（判斷失誤不得分；對錯誤命題作出正確判

斷但未改正錯誤的小題得1分。每小題2分，共10分）

1.在因特網(wǎng)的層次體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的作用是在收發(fā)雙方主機中的應(yīng)用進程之間傳輸

數(shù)據(jù)。

2.通過引入CRC校驗以及確認和重傳機制，使得網(wǎng)絡(luò)可實現(xiàn)可靠的數(shù)據(jù)傳輸。

3.由于TCP為用戶提供的是可靠的、面向連接的服務(wù)，因此該協(xié)議對于一些實時應(yīng)用，

如IP、視頻會議等比較適合。

4.截斷二進制指數(shù)類型退避算法的特征在于，發(fā)生沖突次數(shù)越多的站點，其再次發(fā)送成

功的概率越大。

5.因特網(wǎng)路由器在選路時不僅要考慮目的站IP地址，而且還要考慮目的站的物理地址。

五、簡答題（共五題，每小題6分，共30分）

1.在使用TCP協(xié)議傳送數(shù)據(jù)時，如果有一個確認報文段丟失了，也不一定會弓起與該確

認報文段對應(yīng)的數(shù)據(jù)的重傳，請畫圖或舉例描述這種情況？

2.簡要描述有線局域網(wǎng)和無線局域網(wǎng)在媒體訪問控制協(xié)議上的異同點。

3.考慮使用32bit主機地址的數(shù)據(jù)報網(wǎng)絡(luò)，假定一臺主機具有4條線路，編號0到3,分組

能被轉(zhuǎn)發(fā)到鏈路接口，情況如下表所示：

目的地址X圍鏈路接口

111000000000000000000000000000000

到

11100000111111111111111111111111

111000010000000000000000000000001

到

11100001000000001111111111111111

111000010000000100000000000000002

到

11100001111111111111111111111111

其它3

。＞提供一個具有4項的轉(zhuǎn)發(fā)表，使用最長地址匹配，轉(zhuǎn)發(fā)分組到正確的鏈路接口

b＞根據(jù)轉(zhuǎn)發(fā)表，對下列目的地址應(yīng)該轉(zhuǎn)發(fā)到哪個鏈路接口：

11001001001000010101000101010101

11100001000000001100001100111100

11100001100000000001000101110111

5.考慮在具有Q段鏈路的路徑上發(fā)送一個包含F(xiàn)bit比特數(shù)據(jù)的分組。每段鏈路以R

bit/sec速率傳輸。該網(wǎng)絡(luò)負載輕，因此沒有排隊時延。傳播時延可忽略不計。

a）假定該網(wǎng)是一個分組交換虛電路網(wǎng)絡(luò)。VC建鏈時間為sec,假定發(fā)送層對每個分組增加

總計h比特的首部。從源到目的地發(fā)送該文件需要多長時間？

b）假定該網(wǎng)絡(luò)是一個分組交換數(shù)據(jù)報網(wǎng)絡(luò)，使用無連接服務(wù)?，F(xiàn)在假定每個分組具有2h比特

的首部。發(fā)送該分組需要多長時間，

c）最后，假定該網(wǎng)絡(luò)是電路交換網(wǎng)。進一步假定源和目的地之間的傳輸速率是Rb計/s。假定

為建鏈時間，h比特的首部附加在整個文件上，發(fā)送該分組需要多長時間？

六.問答及計算題（每題10分，共20分）

1.應(yīng)用層協(xié)議能夠為解決各種網(wǎng)絡(luò)應(yīng)用提供服務(wù)，試回答下面和應(yīng)用層協(xié)議有關(guān)的問題：

1＞使用HTTP協(xié)議獲取網(wǎng)頁時，為何經(jīng)常會設(shè)置Web緩存（代理服務(wù)器）？（3分）

2＞簡要描述比較C/S和P2P兩種體系結(jié)構(gòu)的差別。（3分）

3＞簡要描述電子的工作過程及所用到的協(xié)議的功能。（4分）

2.考慮圖2所示網(wǎng)絡(luò)。對于表明的鏈路費用，用Dijkstra的最短路徑算法計算出從x到所有

網(wǎng)絡(luò)節(jié)點的最短路徑。（給出計算步驟）。

X

圖2

七.分析題（10分）：瀏覽網(wǎng)頁的時候，請運用TCP/IP、DNS、HTTP、HTML、URL、ARP等術(shù)

語描述瀏覽網(wǎng)頁的整個邏輯過程。

《計算機網(wǎng)絡(luò)》模擬試卷二

一、填空（每小題1分，共10分）

1.網(wǎng)絡(luò)時延主要包括節(jié)點處理時延、排隊時延、傳輸時延和O

2.從IPV4到IPV6的遷移的方法有雙協(xié)議棧技術(shù)和o

3.為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)稱為。

4.在P2P文件共享中，有三種不同的內(nèi)容定位方法，即了集中式目錄、

和利用不均勻性。

5.HTTP協(xié)議的熟知端口號為o

6.以太網(wǎng)的__________實現(xiàn)了MAC子層協(xié)議。

7./19地址塊中包含個C類地址。

8.網(wǎng)絡(luò)層的主要功能是轉(zhuǎn)發(fā)和o

9.ARP協(xié)議負責(zé)在MAC地址和__________之間進行轉(zhuǎn)換。

10.將時間分成時隙來實現(xiàn)多路復(fù)用的方法是多路復(fù)用。

二、單項選擇（選錯或未選的小題不得分，每小題1分，共10分。）

1.目前實際存在的廣域網(wǎng)基本上采用下面哪種拓撲結(jié)構(gòu)。

A.總線拓撲B.環(huán)型拓撲C.網(wǎng)狀拓撲D.星型拓撲

2.常見的導(dǎo)引型媒體不包括下列哪一種。

A.雙絞線B.同軸電纜C.光纜D.無線電信道

3.人們常用Ping命令來測試兩個主機之間的連通性，該命令使用了下列那種協(xié)議。

A.UDPB.ICMPC.DNSD.ARP

4.TCP擁塞控制算法中，當(dāng)羽塞窗口值為12Mss時發(fā)生丟包事件，隨后慢啟動閾值會被設(shè)置

為O

A.24MSSB.12MSSC.6MSSD.1MSS

5.下列哪一種是TCP傳輸數(shù)據(jù)編號的基本單位_____________o

A?比特B.字節(jié)C.幀D.報文段

6JCP和UDP的差錯檢測使用了下面哪種技術(shù)o

A.奇校驗B.偶校驗C.檢查和D彳盾環(huán)冗余校驗

7.IEEE802.3標(biāo)準(zhǔn)開發(fā)了各種以太網(wǎng)的介質(zhì)標(biāo)準(zhǔn)，其中100BASE-T表示。

A.基于光纖的100Mbps以太網(wǎng)B.基于雙絞線的100Mbps以太網(wǎng)

C.基于粗同軸電纜的100Mbps以太網(wǎng)D.基于細同軸電纜的100Mbps以太取

8.網(wǎng)絡(luò)互連設(shè)備是實現(xiàn)網(wǎng)絡(luò)互連的關(guān)鍵之一。用于在物理層實現(xiàn)網(wǎng)絡(luò)互連的設(shè)備是下列哪一項

A.交換機B.路由器C.集線器D.網(wǎng)橋

9.一個分組在網(wǎng)絡(luò)中的傳輸路徑，是由_____決定。

A.運輸層B,網(wǎng)絡(luò)層C.數(shù)據(jù)鏈路層D.物理層

10.下列哪個選項是以太網(wǎng)MAC地址的長度_____________o

A.4byteB.6byteC.8byteD.lObyte

三、多項選擇題（每題有2-4個正確答案，錯選、多選或少選均不得分，每題2分，共10分）

1.下面哪些協(xié)議使用了TCP服務(wù)o

A.FTPB.DNSC.RIPD.HTTP

2.數(shù)據(jù)報服務(wù)的主要特征包括下面哪幾項°

A.不需要建立連接B.分組的收發(fā)順序可能不一致

C.由通信子網(wǎng)負責(zé)端到端的流量控制D.由主機負責(zé)端到端的差錯處理

3.以下哪些協(xié)議是Internet內(nèi)部網(wǎng)關(guān)協(xié)議。

A.RIPB.OSPFC.BGPD.TELN目

4.以下選項，是主機上Internet網(wǎng)絡(luò)時必需配置的參數(shù)。

A.IP地址B.子網(wǎng)掩碼C.網(wǎng)關(guān)地址D.主機域名

5.電子系統(tǒng)中用于發(fā)送的協(xié)議包括下面哪幾項o

A.IMAPB.MIMEC.SMTPD.POP

四、判斷所給命題的正誤，并改正錯誤的命題（判斷失誤不得分；對錯誤命題作出正確判斷但

未改正錯誤的題得1分。每小題2分，共10分）

1.在共享介質(zhì)的總線型局域網(wǎng)中，無論采用什么樣的介質(zhì)訪問控制方法，沖突的現(xiàn)象都

不可避免。

2.在瀏覽器和起始WEB服務(wù)器之間使用非持久連接的話，一個TCP報文段可能攜帶兩

個不同的HTTP服務(wù)請求報文。

3.OSPF是一種基于距離向量的內(nèi)部網(wǎng)關(guān)協(xié)議。

4.ARP的請求和應(yīng)答報文都是一對一的，這樣可以進行正確解析。

5.可以根據(jù)網(wǎng)卡的MAC地址判斷安裝該網(wǎng)卡的主機所在的網(wǎng)絡(luò)位置。

五、簡答題(共五題，每小題6分，共30分)

1.假定兩個主機A和B相隔10000km,由一條直接的R=1Mb/s的鏈路相連。假定跨越該鏈路

的傳播速度是2.5xl08m/s。

(1)計算“帶寬時延”積RXtpgp

(2)在該鏈路上一個比特的寬度(以m計)是多少？

(3)根據(jù)傳播速度s、帶寬R和鏈路m的長度，推導(dǎo)出比特寬度的一般表達式。

2.表1是某臺路由器中的路由表，現(xiàn)該路由收到了4人數(shù)據(jù)報，其目標(biāo)IP地址分別如下，

請給出每個數(shù)據(jù)報的下一跳。

表1路由表

網(wǎng)絡(luò)/掩碼長度下一跳點

C/12A

C/12B

C/12C

C/14D

/1E

/2F

/2G

1)C4.5E.13.87

2)C4.5E.22.09

3)C2

4)5E.43.91.12

5)C4.6D.31.2E

6)C4.6B.31.2E

3.在選擇重傳協(xié)議和GBN協(xié)議中，發(fā)送方可能會收到落在其當(dāng)前窗口之外的ACK報文嗎？請

筒要證實你的結(jié)論。

4.在如圖所示的網(wǎng)絡(luò)拓撲中，已知:

HA1和HA2分別是主機H1和主機H2的硬件地址；IP1和IP2分別是各自的IP地址；HA3?

HA6分別是路由器各端口的硬件地址；IP3?IP6分別是路由器各端口的IP地址。

其中IP1和IP3是私有地址，其他的IP地址是公網(wǎng)地址，H1和H2通信。

通信的路徑是：H】f經(jīng)過R1路由轉(zhuǎn)發(fā)一再經(jīng)過R2路由轉(zhuǎn)發(fā)->H2。

請?zhí)顚懕?。

…II口…

段地內(nèi)段地■

表1

在網(wǎng)絡(luò)層寫入IP首部的在鏈路層寫入幀首部的

源地址目的地址源地址目的地址

從H1到R1

從R1到R2

從R2到H2

5.請簡述集線器和網(wǎng)橋的異同點。

六.計算及問答題（第1題10分，第2題8分，共18分）

1.假定一個ISP擁有形為/23的地址塊，要分配給四個單位使用，A單位需要

115個IP地址，B單位需要238個地址，C單位需要50個IP地址，D單位需要29個IP地址。

請?zhí)峁M足四個單位需要的地址塊劃分（形式為Q.b.c.d/x）o

2.某一個數(shù)據(jù)通信系統(tǒng)采用CRC校驗方式，要發(fā)送的數(shù)據(jù)f（x）的值為，生成多項式G（x）的二

進制比特序列為10111,請問：

⑴發(fā)送方實際發(fā)出的數(shù)據(jù)f'僅）是什么？（6分）

⑵接收方收到的f'僅）的第三個比特由0變?yōu)?,請問接收方能否檢測出該錯誤？是如何檢測

的？（2分）

參考答案

一、填空題（I'X10）

1.網(wǎng)絡(luò)層2.虛電路網(wǎng)絡(luò)3.控制連接4.IP地址5.97

6.317.互聯(lián)網(wǎng)絡(luò)8.1289.輪流協(xié)議10.CSMA/CA

二、單項選擇題（1'X10）

1.B2.A3.B4.B5.A6.D7.B8.B9.B10.C

三、多項選擇題（2'X5）

l.ABCD2.BC3.CD4.BCD5.AC

評分標(biāo)準(zhǔn)：全對給分，少選、錯選、多選均無分

四、判斷改錯題（2，X5）

1.錯誤。

正確1：在因特網(wǎng)的層次體系結(jié)構(gòu)中，運鐲■層的作用是在收發(fā)雙方主機中的應(yīng)用進程之間

傳輸數(shù)據(jù)。

正確2:在因特網(wǎng)的層次體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的作用是在收發(fā)雙方主物中之詞傳輸數(shù)據(jù)。

2.錯誤。

正確：通過引入CRC校驗以及確認和重傳機制，網(wǎng)絡(luò)不一定能夠?qū)崿F(xiàn)可靠的數(shù)據(jù)傳輸。

3.錯誤。

正確：由于TCP為用戶提供的是可靠的、面向連接的服務(wù)，因此該協(xié)議對于一些實時應(yīng)

用，如IP、視頻會議等不適合。

4.錯誤。

正確：截斷二進制指數(shù)類型退避算法的特征在于，發(fā)生沖突次數(shù)越多的站點，其再次發(fā)送成

功的概率越力。

5.錯誤。

正確：因特網(wǎng)路由器在選路時穌考慮目的站IP地址，而不需要考慮目的站的物理地址。

評分標(biāo)準(zhǔn)：判斷錯誤完全無分，判斷正確但改錯給1分，判斷正確且改對給2分。

五、簡答題（6'X5）

1.只要在超時重傳到達之前，有后續(xù)的確認報文段到達，并通過批量（累積）確認對此報文段

進行確認，即不需要重傳。

評分標(biāo)準(zhǔn)：只給出“批量確認”原理，給3分，只給出例子或圖進行說明，而沒有指出“批量

（累積）確認”，給3分，兩個均給出，給6分

2.評分標(biāo)準(zhǔn)：簡要描述CSMA/CD和CSMA/CA的工作原理，給4分，進行比較，給2分

3,a)

目標(biāo)網(wǎng)絡(luò)接口

/80

/161

/82

Default3

評分標(biāo)準(zhǔn)：少1行，扣1分

注：目標(biāo)網(wǎng)絡(luò)不能只填寫網(wǎng)絡(luò)號部分，必須是完整的，否則視為錯誤

b)11001001001000010101000101010101從3號接口走

11100001000000001100001100111100從1號接口走

11100001100000000001000101110111從2號接口走

評分標(biāo)準(zhǔn)：上述結(jié)果，錯】個扣1分。

4.

IP1IP2HA1HA3

IP1IP2HA4HA5

IP1IP2HA6HA2

評分標(biāo)準(zhǔn)：每組1分，錯1叁扣1分

5.

a)ts+Q(F+h)/R

b)Q(F+2h)/R

c)ts+(F+h)/R

評分標(biāo)準(zhǔn)：每小間2分

六、問答及計算題(10'X2)

1.答案略

2.

正確1:

步N'D(s),D⑴，D(u)D(v)D(wD(y)D⑵，

驟P(s)P(t)//)，/P⑵

P(u)P(v)P(w)P(y)

0XooOOoo3,xl,x6,xOO

1XWoooo4,w2,w6,xoo

2XWVoo11,V3,v3,voo

oo

3XWVU7,u5,u3zv

4xwvuy7,u5,u17,y

5xwvuyt6,t7\

6xwvuyts7.X

7xwvuytsz

正確2:

步N5D(s),D⑴，D(u)D(v)D(wD(y)D(z),

驟P(s)P(t)f/)，P(z)

P(u)PMP(w)P(y)

0X8OOOO3,xLx6,xOO

1XW8OO4,w2,w6,xOO

2XWVOOIbv3,v3,vOO

3xwvy87,v3,v17,y

4xwvyu7,u5,u17,y

5xwvyut6,t7,\

6xwvyuts7,\

7xwvyutsz

評分標(biāo)準(zhǔn)：。號步驟和7號步驟，錯1個步驟扣0.5分，1至％號步驟，卸個步驟扣1.5分，某個步

驟錯，后面所有的步驟分全扣。

七、分析題（10'）

答案略

《計算機網(wǎng)絡(luò)》模擬試卷二答案

一、填空題（1‘X10）

1.傳播時延2.隧道3.協(xié)議4.查詢泛洪5.80

6.網(wǎng)絡(luò)接口卡（網(wǎng)卡）7.328.選