計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)
一、填空(每小題1分,共10分)1. 因特網(wǎng)的協(xié)議棧由5個(gè)層次組成,從上到下依次是應(yīng)用層、運(yùn)輸層、__________、鏈路層和物理層。2. 分組交換網(wǎng)絡(luò)包括數(shù)據(jù)報(bào)網(wǎng)絡(luò)和_____________兩大
一、填空(每小題1分,共10分)
1. 因特網(wǎng)的協(xié)議棧由5個(gè)層次組成,從上到下依次是應(yīng)用層、運(yùn)輸層、__________、鏈路
層和物理層。
2. 分組交換網(wǎng)絡(luò)包括數(shù)據(jù)報(bào)網(wǎng)絡(luò)和_____________兩大類。
3. 使用FTP 進(jìn)行文件傳輸時(shí),F(xiàn)TP 的客戶和服務(wù)器進(jìn)程之間要建立兩個(gè)連接,即 ___________和數(shù)據(jù)連接。
4. 域名系統(tǒng)DNS 主要用來實(shí)現(xiàn)主機(jī)名字與 之間的轉(zhuǎn)換。
5. TCP的重傳機(jī)制采用了一種自適應(yīng)算法,若舊的估計(jì)往返時(shí)延為96ms ,新的往返時(shí)延
樣本為104ms ,權(quán)值α為1/8,則新的估計(jì)往返時(shí)延值為 ms。
6. 對GBN (Go Back N)而言,當(dāng)采用5bit 對窗口序號進(jìn)行編碼時(shí),發(fā)送窗口的應(yīng)不大
于 。
7. 路由器的交換結(jié)構(gòu)可以通過經(jīng)內(nèi)存交換、經(jīng)總線交換和經(jīng)______________來完成。
8. IPV6相比IPV4的變化之一是其IP 地址的位數(shù)變?yōu)開_______bit。
9. 常見的多址訪問協(xié)議包括信道劃分協(xié)議、隨機(jī)訪問協(xié)議和____________。
10. IEEE 802.11無線局域網(wǎng)所采用的MAC 協(xié)議是_____________。
二、單項(xiàng)選擇(選錯(cuò)或未選的小題不得分,每小題1分,共10分。)
1. 下列IP 地址中哪一個(gè)和網(wǎng)絡(luò)前綴86.32.0.0/12匹配______________。
A. 86.79.65.216 B. 86.33.224.123
C. 86.58.119.74 D. 86.68.206.154
2. 能使電子郵件包含圖形和多媒體信息的協(xié)議是____________。
A .MIME B. FTP C. SMTP D. PPP
3. 下列傳輸介質(zhì)中帶寬最寬、信號衰減最小、抗干擾能力最強(qiáng)的傳輸介質(zhì)是 。
A. 雙絞線 B. 光纖 C.無線信道 D. 同軸電纜
4. 對虛電路服務(wù)而言, 。
A . 不能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)
B . 能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn),且分組的收發(fā)順序一致
C . 能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn),但分組的收發(fā)順序可能不一致
D . 必須為每個(gè)分組建立一條虛電路
5. 利用載波信號頻率的不同來實(shí)現(xiàn)傳輸線路復(fù)用的方法有 。
A. FDM B. TDM C. WDM D. CDMA
,6. 下面哪種不是解決 IP地址耗盡問題的措施 。
A. CIDR B. NAT C.IPv6 D. MPLS
7. 使用集線器的以太網(wǎng)在邏輯上是一個(gè) 。
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 . 以報(bào)文為單位窗口不變 D. 以報(bào)文為單位窗口可變
9. 關(guān)于RIP 協(xié)議,下面說法中錯(cuò)誤的是 。
A. 是一種動態(tài)的、分布式路由選擇協(xié)議 B. 是一種外部網(wǎng)關(guān)協(xié)議
C. 是一種基于距離向量的路由選擇協(xié)議 D. 對壞的路由信息傳播較慢
10. 下列應(yīng)用中基于UDP 的是_____________。
A. HTTP B.FTP C. DNS D .SMTP
三、多項(xiàng)選擇題(每小題選擇二到四個(gè)正確的答案填入空中,選錯(cuò)、多選或少選的小題不得分,每題2分,共10分)
1. 分組交換網(wǎng)絡(luò)中的時(shí)延包括 。
A. 節(jié)點(diǎn)處理時(shí)延 B. 排隊(duì)時(shí)延 C. 傳輸時(shí)延 D.傳播時(shí)延
2. 因特網(wǎng)電子郵件系統(tǒng)中,用于電子郵件讀取的協(xié)議包括 。
A. SMTP B. POP3 C. IMAP D. SMTP
3. 在TCP 進(jìn)行擁塞控制中,當(dāng)發(fā)送方收到三個(gè)冗余的ACK 時(shí),應(yīng)該采取的動作包括 _____________。
A. 進(jìn)入慢啟動狀態(tài) B. 擁塞窗口設(shè)為1個(gè)MSS
C. 擁塞窗口變?yōu)榇耸录皳砣翱诘囊话? D. 閾值變?yōu)榇耸录皳砣翱诘囊话?/p>
4. TCP 協(xié)議的主要特征包括 。
A. 對IP 協(xié)議提供支撐 B.提供可靠、按序傳送數(shù)據(jù)的服務(wù)
C. 支持全雙工通信 D. 面向連接的
5. 以太網(wǎng)交換機(jī)所采用的幀交換機(jī)制包括 。
A. 存儲轉(zhuǎn)發(fā) B. 幀中繼 C. 直通 D. FDDI
,四、判斷所給命題的正誤,并改正錯(cuò)誤的命題(判斷失誤不得分;對錯(cuò)誤命題作出正確判斷但未改正錯(cuò)誤的小題得1分。每小題2分,共10分)
1. 在因特網(wǎng)的層次體系結(jié)構(gòu)中,網(wǎng)絡(luò)層的作用是在收發(fā)雙方主機(jī)中的應(yīng)用進(jìn)程之間傳輸
數(shù)據(jù)。
2. 通過引入CRC 校驗(yàn)以及確認(rèn)和重傳機(jī)制,使得網(wǎng)絡(luò)可實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸。
3. 由于TCP 為用戶提供的是可靠的、面向連接的服務(wù),因此該協(xié)議對于一些實(shí)時(shí)應(yīng)用,如IP 電話、視頻會議等比較適合。
4. 截?cái)喽M(jìn)制指數(shù)類型退避算法的特征在于,發(fā)生沖突次數(shù)越多的站點(diǎn),其再次發(fā)送成功的概率越大。
5. 因特網(wǎng)路由器在選路時(shí)不僅要考慮目的站IP 地址,而且還要考慮目的站的物理地址。
五、簡答題(共五題,每小題6分,共30分)
1. 在使用TCP 協(xié)議傳送數(shù)據(jù)時(shí),如果有一個(gè)確認(rèn)報(bào)文段丟失了,也不一定會引起與該確認(rèn)報(bào)文段對應(yīng)的數(shù)據(jù)的重傳,請畫圖或舉例描述這種情況?
2. 簡要描述有線局域網(wǎng)和無線局域網(wǎng)在媒體訪問控制協(xié)議上的異同點(diǎn)。
3.考慮使用32bit 主機(jī)地址的數(shù)據(jù)報(bào)網(wǎng)絡(luò),假定一臺主機(jī)具有4條線路,編號0到3,分組能被轉(zhuǎn)發(fā)到鏈路接口,情況如下表所示:
a>提供一個(gè)具有4項(xiàng)的轉(zhuǎn)發(fā)表,使用最長地址匹配,轉(zhuǎn)發(fā)分組到正確的鏈路接口
b>根據(jù)轉(zhuǎn)發(fā)表,對下列目的地址應(yīng)該轉(zhuǎn)發(fā)到哪個(gè)鏈路接口:
1100100 100100001 01010001 01010101
11100001 00000000 11000011 00111100
11100001 10000000 00010001 01110111
5. 考慮在具有Q 段鏈路的路徑上發(fā)送一個(gè)包含F(xiàn) bit比特?cái)?shù)據(jù)的分組。每段鏈路以R
bit/sec速率傳輸。該網(wǎng)絡(luò)負(fù)載輕,因此沒有排隊(duì)時(shí)延。傳播時(shí)延可忽略不計(jì)。
a )假定該網(wǎng)是一個(gè)分組交換虛電路網(wǎng)絡(luò)。VC 建鏈時(shí)間為t s sec,假定發(fā)送層對每個(gè)分組增加
總計(jì)h 比特的首部。從源到目的地發(fā)送該文件需要多長時(shí)間?
b )假定該網(wǎng)絡(luò)是一個(gè)分組交換數(shù)據(jù)報(bào)網(wǎng)絡(luò),使用無連接服務(wù)?,F(xiàn)在假定每個(gè)分組具有2h 比特
的首部。發(fā)送該分組需要多長時(shí)間?
c )最后,假定該網(wǎng)絡(luò)是電路交換網(wǎng)。進(jìn)一步假定源和目的地之間的傳輸速率是R bit/s。假定
t s 為建鏈時(shí)間,h 比特的首部附加在整個(gè)文件上,發(fā)送該分組需要多長時(shí)間?
六. 問答及計(jì)算題(每題10分,共20分)
1.應(yīng)用層協(xié)議能夠?yàn)榻鉀Q各種網(wǎng)絡(luò)應(yīng)用提供服務(wù),試回答下面和應(yīng)用層協(xié)議有關(guān)的問題: 1>使用HTTP 協(xié)議獲取網(wǎng)頁時(shí),為何經(jīng)常會設(shè)置Web 緩存(代理服務(wù)器)?(3分)
2>簡要描述比較C/S和P2P 兩種體系結(jié)構(gòu)的差別。(3分)
3>簡要描述電子郵件的工作過程及所用到的協(xié)議的功能。(4分)
2. 考慮圖2所示網(wǎng)絡(luò)。對于表明的鏈路費(fèi)用,用Dijkstra 的最短路徑算法計(jì)算出從x 到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。(給出計(jì)算步驟)。
圖2
七. 分析題(10分):瀏覽網(wǎng)頁的時(shí)候,請運(yùn)用TCP/IP、DNS 、HTTP 、HTML 、URL 、ARP 等術(shù)語描述瀏覽網(wǎng)頁的整個(gè)邏輯過程。
,《計(jì)算機(jī)網(wǎng)絡(luò)》模擬試卷二
一、填空(每小題1分,共10分)
1. 網(wǎng)絡(luò)時(shí)延主要包括節(jié)點(diǎn)處理時(shí)延、排隊(duì)時(shí)延、傳輸時(shí)延和_____________。
2. 從IPV4到IPV6的遷移的方法有雙協(xié)議棧技術(shù)和____________。
3. 為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)稱為 。
4. 在P2P 文件共享中,有三種不同的內(nèi)容定位方法,即了集中式目錄、______________和利用不均勻性。
5. HTTP協(xié)議的熟知端口號為__________。
6. 以太網(wǎng)的___________實(shí)現(xiàn)了MAC 子層協(xié)議。
7. 135.45.160.0/19地址塊中包含________個(gè)C 類地址。
8. 網(wǎng)絡(luò)層的主要功能是轉(zhuǎn)發(fā)和___________。
9. ARP 協(xié)議負(fù)責(zé)在MAC 地址和____________之間進(jìn)行轉(zhuǎn)換。
10. 將時(shí)間分成時(shí)隙來實(shí)現(xiàn)多路復(fù)用的方法是 多路復(fù)用。
二、單項(xiàng)選擇(選錯(cuò)或未選的小題不得分,每小題 1分,共10分。)
1. 目前實(shí)際存在的廣域網(wǎng)基本上采用下面哪種拓?fù)浣Y(jié)構(gòu)______________。
A. 總線拓?fù)? B.環(huán)型拓?fù)? C. 網(wǎng)狀拓?fù)? D. 星型拓?fù)?/p>
2. 常見的導(dǎo)引型媒體不包括下列哪一種______________。
A. 雙絞線 B. 同軸電纜 C. 光纜 D. 無線電信道
3. 人們常用Ping 命令來測試兩個(gè)主機(jī)之間的連通性,該命令使用了下列那種協(xié)議________。
A. UDP B. ICMP C. DNS D. ARP
4. TCP擁塞控制算法中,當(dāng)擁塞窗口值為12 MSS時(shí)發(fā)生丟包事件,隨后慢啟動閾值會被設(shè)置為_________。
A. 24 MSS B. 12 MSS C. 6 MSS D. 1 MSS
5. 下列哪一種是TCP 傳輸數(shù)據(jù)編號的基本單位______________。
A. 比特 B. 字節(jié) C. 幀 D. 報(bào)文段
6. TCP 和UDP 的差錯(cuò)檢測使用了下面哪種技術(shù)______________。
A. 奇校驗(yàn) B. 偶校驗(yàn) C. 檢查和 D. 循環(huán)冗余校驗(yà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 . 基于細(xì)同軸電纜的100Mbps 以太網(wǎng)
8. 網(wǎng)絡(luò)互連設(shè)備是實(shí)現(xiàn)網(wǎng)絡(luò)互連的關(guān)鍵之一。用于在物理層實(shí)現(xiàn)網(wǎng)絡(luò)互連的設(shè)備是下列哪一項(xiàng)______________。
A. 交換機(jī) B. 路由器 C. 集線器 D. 網(wǎng)橋
9. 一個(gè)分組在網(wǎng)絡(luò)中的傳輸路徑,是由______決定。
A .運(yùn)輸層 B .網(wǎng)絡(luò)層 C .?dāng)?shù)據(jù)鏈路層 D .物理層
10. 下列哪一個(gè)選項(xiàng)是以太網(wǎng)MAC 地址的長度______________。
A. 4byte B. 6byte C. 8byte D. 10byte
三、多項(xiàng)選擇題(每題有2-4個(gè)正確答案,錯(cuò)選、多選或少選均不得分,每題2分,共10分)
1. 下面哪些協(xié)議使用了TCP 服務(wù)___________。
A .FTP B. DNS C. RIP D . HTTP
2. 數(shù)據(jù)報(bào)服務(wù)的主要特征包括下面哪幾項(xiàng)___________。
A. 不需要建立連接 B.分組的收發(fā)順序可能不一致
C. 由通信子網(wǎng)負(fù)責(zé)端到端的流量控制 D. 由主機(jī)負(fù)責(zé)端到端的差錯(cuò)處理
3. 以下哪些協(xié)議是Internet 內(nèi)部網(wǎng)關(guān)協(xié)議 。
A. RIP B.OSPF C. BGP D. TELNET
4. 以下選項(xiàng),___________是主機(jī)上Internet 網(wǎng)絡(luò)時(shí)必需配置的參數(shù)。
A .IP 地址 B. 子網(wǎng)掩碼 C. 網(wǎng)關(guān)地址 D. 主機(jī)域名
5. 電子郵件系統(tǒng)中用于發(fā)送郵件的協(xié)議包括下面哪幾項(xiàng)___________。
A. IMAP B. MIME C. SMTP D. POP
四、判斷所給命題的正誤,并改正錯(cuò)誤的命題(判斷失誤不得分;對錯(cuò)誤命題作出正確判斷但未改正錯(cuò)誤的題得1分。每小題2分,共10分)
1. 在共享介質(zhì)的總線型局域網(wǎng)中,無論采用什么樣的介質(zhì)訪問控制方法,沖突的現(xiàn)象都
不可避免。
2. 在瀏覽器和起始WEB 服務(wù)器之間使用非持久連接的話,一個(gè)TCP 報(bào)文段可能攜帶兩
,個(gè)不同的HTTP 服務(wù)請求報(bào)文。
3. OSPF 是一種基于距離向量的內(nèi)部網(wǎng)關(guān)協(xié)議。
4. ARP 的請求和應(yīng)答報(bào)文都是一對一的,這樣可以進(jìn)行正確解析。
5. 可以根據(jù)網(wǎng)卡的MAC 地址判斷安裝該網(wǎng)卡的主機(jī)所在的網(wǎng)絡(luò)位置。
五、簡答題(共五題,每小題6分,共30分)
1. 假定兩個(gè)主機(jī)A 和B 相隔10000km ,由一條直接的R=1Mb/s的鏈路相連。假定跨越該鏈路的傳播速度是2.5×10m/s。
(1)計(jì)算“帶寬時(shí)延”積R ×t prop
(2)在該鏈路上一個(gè)比特的寬度(以m 計(jì))是多少?
(3)根據(jù)傳播速度s 、帶寬R 和鏈路m 的長度,推導(dǎo)出比特寬度的一般表達(dá)式。
2. 表1是某臺路由器中的路由表,現(xiàn)該路由收到了4個(gè)數(shù)據(jù)報(bào),其目標(biāo)IP 地址分別如下,請給出每個(gè)數(shù)據(jù)報(bào)的下一跳。
表1 路由表
1)C4.5E.13.87
2)C4.5E.22.09
3)C3.41.80.02
4)5E.43.91.12
5)C4.6D.31.2E 8
,6)C4.6B.31.2E
3. 在選擇重傳協(xié)議和GBN 協(xié)議中,發(fā)送方可能會收到落在其當(dāng)前窗口之外的ACK 報(bào)文嗎?請簡要證實(shí)你的結(jié)論。
4.在如圖所示的網(wǎng)絡(luò)拓?fù)渲?,已知?/p>
HA1和HA2分別是主機(jī)H1和主機(jī)H2的硬件地址;IP1和IP2分別是各自的IP 地址;HA3~HA6分別是路由器各端口的硬件地址;IP3~I(xiàn)P6分別是路由器各端口的IP 地址。
其中IP1和IP3是私有地址,其他的IP 地址是公網(wǎng)地址,H1和H2通信。 通信的路徑是:H1→經(jīng)過R1路由轉(zhuǎn)發(fā)→再經(jīng)過R2路由轉(zhuǎn)發(fā)→H2。 請?zhí)顚懕?。
表 1
5.請簡述集線器和網(wǎng)橋的異同點(diǎn)。
六. 計(jì)算及問答題(第1題10分,第2題8分,共18分)
1.假定一個(gè)ISP 擁有形為101.101.100.0/23的地址塊,要分配給四個(gè)單位使用,A 單位需要115個(gè)IP 地址,B 單位需要238個(gè)地址,C 單位需要50個(gè)IP 地址,D 單位需要29個(gè)IP 地址。請?zhí)峁?/p> ,
滿足四個(gè)單位需要的地址塊劃分(形式為a.b.c.d/x)。
2. 某一個(gè)數(shù)據(jù)通信系統(tǒng)采用CRC 校驗(yàn)方式,要發(fā)送的數(shù)據(jù)f(x)的值為10010011011,生成多項(xiàng)式G(x)的二進(jìn)制比特序列為10111,請問:
(1)發(fā)送方實(shí)際發(fā)出的數(shù)據(jù)f ’(x)是什么?(6分)
(2)接收方收到的f ’(x)的第三個(gè)比特由0變?yōu)?,請問接收方能否檢測出該錯(cuò)誤?是如何檢測的?(2分)
,參考答案
一、填空題(1’ X 10)
1. 網(wǎng)絡(luò)層 2. 虛電路網(wǎng)絡(luò) 3. 控制連接 4. IP地址 5. 97
6. 31 7. 互聯(lián)網(wǎng)絡(luò) 8.128 9. 輪流協(xié)議 10. CSMA/CA
二、單項(xiàng)選擇題(1’ X 10)
1. B 2. A 3. B 4. B 5. A 6. D 7. B 8. B 9. B 10. C
三、多項(xiàng)選擇題(2’ X 5)
1. A B C D 2. B C 3. C D 4. B C D 5. A C
評分標(biāo)準(zhǔn):全對給分,少選、錯(cuò)選、多選均無分
四、判斷改錯(cuò)題(2’ X 5)
1. 錯(cuò)誤。
正確1:在因特網(wǎng)的層次體系結(jié)構(gòu)中,運(yùn)輸層的作用是在收發(fā)雙方主機(jī)中的應(yīng)用進(jìn)程之間
傳輸數(shù)據(jù)。
正確2:在因特網(wǎng)的層次體系結(jié)構(gòu)中,網(wǎng)絡(luò)層的作用是在收發(fā)雙方主機(jī)中之間傳輸數(shù)據(jù)。
2. 錯(cuò)誤。
正確:通過引入CRC 校驗(yàn)以及確認(rèn)和重傳機(jī)制,網(wǎng)絡(luò)不一定能夠?qū)崿F(xiàn)可靠的數(shù)據(jù)傳輸。
3. 錯(cuò)誤。
正確:由于TCP 為用戶提供的是可靠的、面向連接的服務(wù),因此該協(xié)議對于一些實(shí)時(shí)應(yīng)
用,如IP 電話、視頻會議等不適合。
4. 錯(cuò)誤。
正確:截?cái)喽M(jìn)制指數(shù)類型退避算法的特征在于,發(fā)生沖突次數(shù)越多的站點(diǎn),其再次發(fā)送成功的概率越小。
5. 錯(cuò)誤。
正確:因特網(wǎng)路由器在選路時(shí)僅需考慮目的站IP 地址,而不需要考慮目的站的物理地址。 評分標(biāo)準(zhǔn):判斷錯(cuò)誤完全無分,判斷正確但改錯(cuò)給1分,判斷正確且改對給2分。
五、簡答題(6’ X 5)
1. 只要在超時(shí)重傳到達(dá)之前,有后續(xù)的確認(rèn)報(bào)文段到達(dá),并通過批量(累積)確認(rèn)對此報(bào)文段進(jìn)行確認(rèn),即不需要重傳。
評分標(biāo)準(zhǔn):只給出“批量確認(rèn)”原理,給3分,只給出例子或圖進(jìn)行說明,而沒有指出“批量(累積)確認(rèn)”,給3分,兩個(gè)均給出,給6分
2. 評分標(biāo)準(zhǔn):簡要描述CSMA/CD和CSMA/CA的工作原理,給4分,進(jìn)行比較,給2分
3. a)