一、單項(xiàng)選擇題（本大題共10 小題凯力，每小題1 分茵瘾，共10 分）
1．下面對(duì)計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中協(xié)議所做的描述，（ ）是錯(cuò)誤的咐鹤。
A．網(wǎng)絡(luò)協(xié)議的三要素是語(yǔ)法拗秘、語(yǔ)義和同步
B．協(xié)議是控制兩個(gè)對(duì)等層實(shí)體之間通信的規(guī)則的集合
C．在OSI 參考模型中，要實(shí)現(xiàn)第N 層的協(xié)議祈惶，需要使用N＋1 層提供的服務(wù)
D．協(xié)議規(guī)定了對(duì)等層實(shí)體之間所交換的信息的格式和含義
答案：C
解析：N層對(duì)等實(shí)體之間的通信是通過(guò)N-1實(shí)體提供的服務(wù)并按照N層的協(xié)議進(jìn)行實(shí)現(xiàn)的雕旨。
2．若數(shù)據(jù)鏈路層采用回退N（go-back-N）滑動(dòng)窗口協(xié)議，發(fā)送幀的序號(hào)用7bit 表示捧请，發(fā)送窗口的最大值為（ ）凡涩。
A．7
B．64
C．127?
D．128
答案：C
解：7位的發(fā)送序列號(hào)，最大可以有128個(gè)序列疹蛉，采用回退N幀的協(xié)議突照，發(fā)送窗口的最大值應(yīng)該是最大序列號(hào)減1，即127氧吐。? ?2^7-1=127
3．以太網(wǎng)中采用二進(jìn)制指數(shù)后退算法處理發(fā)送沖突問(wèn)題讹蘑，下列數(shù)據(jù)幀中重傳時(shí)再次發(fā)生沖突概率最低的是（ ）。
A．首次重傳的幀
B．發(fā)生兩次沖突的幀
C．發(fā)生三次沖突的幀
D．發(fā)生四次沖突的幀
答案：D
解析：根據(jù)IEEE 802．3 標(biāo)準(zhǔn)的規(guī)定筑舅，以太網(wǎng)采用二進(jìn)制指數(shù)后退算法處理沖突問(wèn)題座慰。在由于檢測(cè)到?jīng)_突而停止發(fā)送后，一個(gè)站必須等待一個(gè)隨機(jī)時(shí)間段翠拣，才能重新嘗試發(fā)送版仔。這一隨機(jī)等待時(shí)間是為了減少再次發(fā)生沖突的可能性。等待的時(shí)間長(zhǎng)度按下列步驟計(jì)算：1)取均勻分布在0 至2min(k m)之間的一個(gè)隨機(jī)整數(shù)r、k 是沖突發(fā)生的次數(shù)蛮粮。2)發(fā)送站等待r×2t 長(zhǎng)度的時(shí)間才能嘗試重新發(fā)送益缎，其中t 為以太網(wǎng)的端到端延遲。從這個(gè)計(jì)算步驟可以看出然想，k值越大莺奔，幀重傳時(shí)再次發(fā)生沖突的概率越低。
4．采用二層以太網(wǎng)交換機(jī)擴(kuò)展局域網(wǎng)变泄，（? ）是錯(cuò)誤的令哟。
A.二層以太網(wǎng)交換機(jī)的各個(gè)端口可以支持不同的速率
B.二層以太網(wǎng)交換機(jī)可以隔離廣播幀
C.二層以太網(wǎng)交換機(jī)需要對(duì)收到的數(shù)據(jù)幀進(jìn)行處理，增加了傳輸時(shí)延
D.二層以太網(wǎng)交換機(jī)在轉(zhuǎn)發(fā)幀時(shí)不改變幀的源地址
答案：B
解析：路由器或配置了vlan了交換機(jī)可以隔離廣播幀妨蛹，三層以太網(wǎng)交換機(jī)可以
5．在采用（ ）的傳輸方式下屏富，由網(wǎng)絡(luò)負(fù)責(zé)差錯(cuò)控制和流量控制，分組按順序被交付蛙卤。
A．電路交換
B．報(bào)文交換
C．虛電路分組交換
D．?dāng)?shù)據(jù)報(bào)分組交換
答案：C
解析：虛電路保證分組的有序到達(dá)
6．對(duì)于IP 分組的分段和重組狠半，（ ）是正確的。
A.IP 分組可以被源主機(jī)分段颤难，并在中間路由器進(jìn)行重組
B.IP 分組可以被路徑中的路由器分段神年，并在目的主機(jī)進(jìn)行重組
C.IP 分組可以被路徑中的路由器分段，并在中間路由器上進(jìn)行重組
D.IP 分組可以被路徑中的路由器分段乐严，并在最后一跳的路由器進(jìn)行重組
答案：B
解析：本題考查IP分組分片原理和傳輸機(jī)制瘤袖，IP分組可以被路徑中的路由器分片，并在目的主機(jī)進(jìn)行重組昂验。當(dāng)路由器準(zhǔn)備將IP分組發(fā)送到網(wǎng)絡(luò)上捂敌，而該網(wǎng)絡(luò)又無(wú)法將整個(gè)分組一次發(fā)送時(shí)，路由器必須將該IP分組分成小塊(亦即分組片)既琴，使其長(zhǎng)度能滿足這一網(wǎng)絡(luò)對(duì)數(shù)據(jù)分組的限制占婉。IP分組可以獨(dú)立地通過(guò)各個(gè)路徑發(fā)送，使得分片后的IP分組直至到達(dá)目的地主機(jī)才可能匯集到一起甫恩，并且甚至不一定以原先的次序到達(dá)逆济。這樣，所有進(jìn)行接收的主機(jī)都要求支持重組能力磺箕，因此IP分組可以在主機(jī)和路由器進(jìn)行分片奖慌，但重組只能在目標(biāo)主機(jī)上完成，答案是B松靡。
7．假定一臺(tái)主機(jī)的IP 地址是180.120.74.56简僧，子網(wǎng)掩碼為255.255.240.0，則該子網(wǎng)地址為（）雕欺。
A．180.120.0.0B．180.120.64.0C．180.120.72.0 D．180.120.74.0
答案：B
解析：
74 =01001010
240=11110000
64? =01000000
8．在Internet 上岛马，主機(jī)采用（ ）標(biāo)識(shí)棉姐，運(yùn)行在主機(jī)上的應(yīng)用程序用（D）標(biāo)識(shí)。
A．端口號(hào)? 主機(jī)地址
B．主機(jī)地址? IP 地址
C．IP 地址? 主機(jī)地址
D．IP 地址? 端口號(hào)
答案：D
解析：在TCP/IP模型中啦逆，IP地址用來(lái)標(biāo)識(shí)主機(jī)伞矩，使用IP地址來(lái)完成數(shù)據(jù)包的路由。而端口號(hào)則存在于傳輸層的頭部中夏志，用來(lái)標(biāo)識(shí)主機(jī)上的不同進(jìn)程乃坤。
9．當(dāng)客戶端請(qǐng)求域名解析時(shí)，如果本地DNS 服務(wù)器不能完成解析盲镶，就把請(qǐng)求發(fā)送給其他服務(wù)器侥袜，依次進(jìn)行查詢蝌诡，直到把域名解析結(jié)果返回給請(qǐng)求的客戶端溉贿。這種方式稱為（ ）。
A．迭代解析
B．遞歸解析
C．迭代與遞歸相結(jié)合的解析
D．高速緩存解析
答案：B
解析：遞歸查詢和迭代查詢的區(qū)別
（1）遞歸查詢
遞歸查詢是一種DNS 服務(wù)器的查詢模式浦旱，在該模式下DNS 服務(wù)器接收到客戶機(jī)請(qǐng)求宇色，必須使用一個(gè)準(zhǔn)確的查詢結(jié)果回復(fù)客戶機(jī)。如果DNS 服務(wù)器本地沒(méi)有存儲(chǔ)查詢DNS 信息颁湖，那么該服務(wù)器會(huì)詢問(wèn)其他服務(wù)器宣蠕，并將返回的查詢結(jié)果提交給客戶機(jī)。
（2）迭代查詢
DNS 服務(wù)器另外一種查詢方式為迭代查詢甥捺，DNS 服務(wù)器會(huì)向客戶機(jī)提供其他能夠解析查詢請(qǐng)求的DNS 服務(wù)器地址抢蚀，當(dāng)客戶機(jī)發(fā)送查詢請(qǐng)求時(shí)，DNS 服務(wù)器并不直接回復(fù)查詢結(jié)果镰禾，而是告訴客戶機(jī)另一臺(tái)DNS 服務(wù)器地址皿曲，客戶機(jī)再向這臺(tái)DNS 服務(wù)器提交請(qǐng)求，依次循環(huán)直到返回查詢的結(jié)果
為止吴侦。
10．在信息安全領(lǐng)域屋休，使用（? ）方法可以使通信的接收方驗(yàn)證收到報(bào)文是否受到篡改和偽造。
A．?dāng)?shù)字簽名
B．?dāng)?shù)據(jù)加密
C．防火墻
D．身份認(rèn)證
答案：A
解析：數(shù)字加密--對(duì)文本進(jìn)行編碼备韧， 使偷窺者無(wú)法識(shí)別的算法劫樟。
數(shù)字簽名--用來(lái)驗(yàn)證報(bào)文未被偽造或篡改的校驗(yàn)和。
數(shù)字證書--由一個(gè)可信的組織驗(yàn)證和簽發(fā)的識(shí)別信息织堂。
防火墻--限制內(nèi)部外部通信
二叠艳、名詞解釋（本大題共2 小題，每小題3 分易阳，共6 分）
1．自治系統(tǒng)AS（autonomous system）
答：指具有單一管理權(quán)限（或獨(dú)立行政單位管轄下）的網(wǎng)絡(luò)和路由器（2 分）附较；
采用AS 內(nèi)部網(wǎng)關(guān)協(xié)議（域內(nèi)路由選擇協(xié)議）確定分組在AS 內(nèi)的路由（0.5 分）；
采用外部網(wǎng)關(guān)協(xié)議（域間路由選擇協(xié)議）處理分組在AS 之間的路由（0.5 分）闽烙。
2．慢啟動(dòng)（slow start）
答：TCP 進(jìn)行擁塞控制的一種方法（1 分）翅睛；
使擁塞窗口在初始時(shí)大小為1（1 個(gè)最大報(bào)文段長(zhǎng)度）声搁，
每收到一個(gè)ACK 應(yīng)答（對(duì)新報(bào)文段的確認(rèn)），擁塞窗口增1捕发，逐步增加擁塞窗口大惺柚肌（2 分）。
三扎酷、問(wèn)答和計(jì)算題（本大題共4 小題檐涝，共14 分）
1．（3 分）試說(shuō)明以太網(wǎng)規(guī)定的最短幀長(zhǎng)是多少？為什么要限制最短幀長(zhǎng)法挨？
答：以太網(wǎng)定義最短幀長(zhǎng)為64 字節(jié)（1 分）谁榜。
最短長(zhǎng)度的限制與以太網(wǎng)MAC 層的CSMA/CD協(xié)議有關(guān)（1 分）。
以太網(wǎng)在發(fā)送數(shù)據(jù)幀時(shí)能夠檢測(cè)到?jīng)_突并停止發(fā)送凡纳。如果幀長(zhǎng)度過(guò)短窃植，在檢測(cè)到?jīng)_突之前幀已經(jīng)發(fā)送完畢，則協(xié)議無(wú)法進(jìn)行有效沖突檢測(cè)（1 分）荐糜。
2．（3 分）試說(shuō)明TCP 協(xié)議是如何提供端到端可靠的傳輸服務(wù)的巷怜？
答：TCP 協(xié)議是面向連接的協(xié)議（1 分）；
可靠建立連接（也可答三次握手建立連接）和終止連接（1 分）暴氏；
采用滑動(dòng)窗口協(xié)議進(jìn)行流量控制和差錯(cuò)控制（1 分）延塑。
3．（4 分）考慮一條帶寬為1.6Mbps 的鏈路，往返傳播時(shí)延為45ms答渔，假設(shè)數(shù)據(jù)幀的大小為1KB关带。若采用滑動(dòng)窗口協(xié)議來(lái)保證鏈路的利用率，允許發(fā)送方在收到應(yīng)答之前盡量連續(xù)發(fā)送多幀沼撕。那么宋雏，至少需要多少位作為序號(hào)？（忽略確認(rèn)幀大小和接收處理開(kāi)銷）
答：1KB=1024字節(jié)
發(fā)送一幀所需時(shí)間t1 = 1KB*8/1.6Mbps = 5ms （1 分）
RTT=45ms若使用滑動(dòng)窗口協(xié)議端朵，可連續(xù)發(fā)送幀數(shù)：1＋45/5=10 幀（1 分）好芭，
2^4 > 10 > 2^3，因此冲呢，至少使用4 位序號(hào)舍败；（2 分）
4．（4 分）如下圖所示的網(wǎng)絡(luò)中，采用距離向量路由算法進(jìn)行路由選擇敬拓。假設(shè)路由器C 在啟動(dòng)時(shí)邻薯，測(cè)得與相鄰路由器A、B 的時(shí)延分別為7乘凸，14厕诡。此后，路由器C 分別收到來(lái)自相鄰路由器發(fā)出的路由向量：B(15营勤，0灵嫌，4壹罚，6)，A(0寿羞，3猖凛，12，16)绪穆。上述向量表示發(fā)送該向量的路由器分別與網(wǎng)絡(luò)中路由器A辨泳、B、C玖院、D之間的時(shí)延菠红。計(jì)算路由器C 在收到相鄰路由器發(fā)出的向量后，更新的路由表是什么难菌？
答：
收到路由向量：A（0试溯，3，12扔傅，16）B（15耍共，0烫饼，4猎塞，6），C 更新后的路由表（分別到A,B,C,D 的路由向量）：（（7杠纵，A）荠耽，（10，A）比藻，（0铝量，－），（20银亲，B））評(píng)分說(shuō)明：每答對(duì)到一個(gè)節(jié)點(diǎn)的路由的時(shí)延值得0.5分慢叨，答對(duì)輸出線路得0.5分；若答案為（7务蝠，10拍谐，0，20）得2分
解析：解析距離向量算法是要求每一個(gè)路由器維護(hù)一張路由表馏段，該表給出路由器到其他路由器的最佳距離（最小代價(jià)）以及下一跳轉(zhuǎn)發(fā)的節(jié)點(diǎn)地址轩拨。算法要求每個(gè)路由器定期與相鄰路由器交換整個(gè)路由表，并更新自己的路由表院喜。路由器從鄰接節(jié)點(diǎn)接收到路由表亡蓉，同時(shí)參考該路由器與鄰接節(jié)點(diǎn)的鏈路代價(jià)進(jìn)行計(jì)算生成自己的路由表。
該題目需要求C節(jié)點(diǎn)收到鄰接節(jié)點(diǎn)的向量喷舀，同時(shí)又知道C到鄰接點(diǎn)的路由代價(jià)砍濒，因此需要據(jù)此更新C到其他節(jié)點(diǎn)的路由向量淋肾。
C到A的距離是7，同時(shí)C收到A節(jié)點(diǎn)的距離向量為(0爸邢，3巫员，12，16)甲棍，因此經(jīng)過(guò)A简识，C更新后的向量應(yīng)該是（7，10感猛，0七扰，23），0表示C節(jié)點(diǎn)本身陪白。
C到B的距離是14颈走，同時(shí)C收到B節(jié)點(diǎn)的距離向量為(15，0咱士，4立由，6)，因此經(jīng)過(guò)B序厉，C更新后的向量應(yīng)該是（29锐膜，14，0弛房，20）道盏，0表示C節(jié)點(diǎn)本身。
對(duì)比以上2組距離向量文捶，取各組的最小值荷逞，得C節(jié)點(diǎn)到各節(jié)點(diǎn)的最短路由向量為：
