山東大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)試題A

1、山東大學(xué) 2014-2015 學(xué)年 2 學(xué)期 計(jì)算機(jī)網(wǎng)絡(luò)(A) 課程試卷題號(hào)一二三四五六七八九十總分閱卷人得分 計(jì)算機(jī) 學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù) 專業(yè) 2013 級(jí) 學(xué)號(hào) 姓名 第 1 頁 共 4 頁密封線 得分閱卷人一、名詞解釋（每題2分，共10分）。， NAT：， ADSL：， 隧道技術(shù)：， 帶寬：， 協(xié)議：得分閱卷人二、單向選擇題（每題1分，共10分）。， 計(jì)算機(jī)網(wǎng)絡(luò)的目的是實(shí)現(xiàn)（ ）。 A傳遞信息 B.數(shù)據(jù)處理 C.資源共享 D.協(xié)同工作 ， 傳遞分組時(shí)，每一個(gè)中間路由器都會(huì)完整地接收、保存，等到線路空閑時(shí)再轉(zhuǎn)發(fā)出去的技術(shù)稱為（）。 A虛電路 B. 數(shù)據(jù)報(bào) C. 存儲(chǔ)-轉(zhuǎn)發(fā) D. 交換，

2、 TCP連接是面向（）。 A、比特流 B、消息流 C、字節(jié)流 D、信息流 ， 以太網(wǎng)卡（MAC）地址的長度是（）。 A、32位 B、48位 C、64位 D、128位， 下面給出的網(wǎng)絡(luò)設(shè)備中，屬于第三層的是（ ）： A中繼器 B路由器 C交換機(jī) D集線器， 將一個(gè)分組發(fā)送給所有機(jī)器的操作模式為（）。 A、組播 B、廣播 C、單播 D、任意播， 傳輸層常見的提供非連接、不可靠傳輸服務(wù)的協(xié)議為（）。 A、 DHCP B、FTP C、UDP D、SLIP， 電子郵件中常用到的協(xié)議為（）。 A、SMTP、RTSP B、SMTP、SNMP C、SMTP、HTML D、SMTP、POP ， IP協(xié)議提供的服

3、務(wù)是（）。 A、盡最大努力傳遞 B、可靠的 C、面向連接的 D、虛電路， 網(wǎng)絡(luò)中，用于報(bào)告錯(cuò)誤和測(cè)試的協(xié)議為（）。 A、NAT B、OSPF C、ICMP D、RIP得分閱卷人三、填空題（每題0.5分，共8分）。1. 網(wǎng)絡(luò)可以有多種分類標(biāo)準(zhǔn)，按照覆蓋范圍（距離）這個(gè)標(biāo)準(zhǔn)，網(wǎng)絡(luò)可以分為、城域網(wǎng)和。2. 服務(wù)質(zhì)量用來描述網(wǎng)絡(luò)能夠提供的服務(wù)能力或網(wǎng)絡(luò)應(yīng)用的要求，網(wǎng)絡(luò)中經(jīng)常使用的服務(wù)質(zhì)量參數(shù)有、與等。3. 無線局域網(wǎng)對(duì)應(yīng)的IEEE標(biāo)準(zhǔn)為，寬帶無線網(wǎng)絡(luò)對(duì)應(yīng)的IEEE標(biāo)準(zhǔn)為。4. 網(wǎng)絡(luò)中常見的調(diào)制方式有、與。5. TCP協(xié)議中校驗(yàn)和校驗(yàn)的范圍包括、和。6. 在以太網(wǎng)中發(fā)生沖突后，經(jīng)常采用來解決沖突。7.

4、IP協(xié)議中有一個(gè)字段，用于限制分組在網(wǎng)絡(luò)上的存活時(shí)間，避免分組無休止的在網(wǎng)絡(luò)上循環(huán)。得分閱卷人 四、簡(jiǎn)答計(jì)算題（每題5分，共20分）1. 網(wǎng)絡(luò)使用CRC校驗(yàn)。假設(shè)使用的生成式為10011，計(jì)算發(fā)送數(shù)據(jù)1101011111的校驗(yàn)和。2. 漏桶和令牌桶是網(wǎng)絡(luò)中用于流量整形的主要方法。根據(jù)所學(xué)知識(shí)，回答下面問題：1）漏桶的工作原理是什么？2）令牌桶的工作原理是什么？ 計(jì)算機(jī) 學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù) 專業(yè) 2013 級(jí) 學(xué)號(hào) 姓名 密封線 計(jì)算機(jī) 學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù) 專業(yè) 2013 級(jí) 學(xué)號(hào) 姓名 第 2 頁 共 4 頁山東大學(xué) 2014-2015 學(xué)年 2 學(xué)期 計(jì)算機(jī)網(wǎng)絡(luò)（A） 課程試卷3.

5、介質(zhì)訪問控制是基于廣播的局域網(wǎng)中必須解決的問題。根據(jù)所學(xué)知識(shí)，回答下面問題：1) 什么是介質(zhì)訪問控制問題？2) 以太網(wǎng)中采用的介質(zhì)訪問控制協(xié)議是什么？簡(jiǎn)述其工作原理。3) 無線局域網(wǎng)中采用的介質(zhì)訪問控制協(xié)議是什么？簡(jiǎn)述其工作原理。4. 鏈路狀態(tài)路由協(xié)議是常見的一類動(dòng)態(tài)路由協(xié)議，每臺(tái)路由器基于完整的網(wǎng)絡(luò)拓?fù)湫畔⒂?jì)算路由表。根據(jù)所學(xué)知識(shí)，回答下面問題：1）鏈路狀態(tài)路由協(xié)議的工作原理是什么？ 2）采用了什么方法來提供較少代價(jià)、可靠的信息擴(kuò)散？得分閱卷人 五、 論述題（每題8分，共32分）1. 滑動(dòng)窗口協(xié)議是數(shù)據(jù)鏈路層的一個(gè)重要協(xié)議，提供在一條不可靠的線路上可靠的數(shù)據(jù)遞交。根據(jù)所學(xué)知識(shí)，回答下述問題：

6、1） 發(fā)送窗口和接收窗口的含義是什么？2） 滑動(dòng)窗口是如何提供流量控制的？ 計(jì)算機(jī) 學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù) 專業(yè) 2013 級(jí) 學(xué)號(hào) 姓名 第 4 頁 共 4 頁密封線 山東大學(xué) 2014-2015 學(xué)年 2 學(xué)期 計(jì)算機(jī)網(wǎng)絡(luò)（A） 課程試卷2. 擁塞控制是網(wǎng)絡(luò)中一個(gè)重要的研究課題，當(dāng)網(wǎng)絡(luò)負(fù)載過重時(shí)，網(wǎng)絡(luò)會(huì)執(zhí)行相應(yīng)的協(xié)議來避免、處理擁塞的發(fā)生。這些協(xié)議包括網(wǎng)絡(luò)層的RED協(xié)議和傳輸層的TCP慢啟動(dòng)協(xié)議。根據(jù)所學(xué)協(xié)議知識(shí)，回答下面問題：1) RED協(xié)議的工作原理是什么？2) TCP慢啟動(dòng)協(xié)議的工作原理是什么？3) 為什么兩者的配合能夠在一定程度上解決擁塞？3. 為了減少路由表項(xiàng)，現(xiàn)代路由器中經(jīng)常采

7、用地址聚合技術(shù)。根據(jù)所學(xué)知識(shí)，1） 計(jì)算下面給定路由器聚合后的路由表。目的網(wǎng)絡(luò)轉(zhuǎn)發(fā)端口E0E0E0E12） 根據(jù)聚合后的路由表，描述一個(gè)目的地為0的分組在本路由器中的查表匹配及轉(zhuǎn)發(fā)過程。4. 地址解析協(xié)議（ARP）是網(wǎng)絡(luò)層一個(gè)重要的協(xié)議。根據(jù)所學(xué)知識(shí)，回答下面問題：1）ARP協(xié)議的目的是什么？2）依據(jù)給定內(nèi)容，完成表格各項(xiàng)，并簡(jiǎn)述ARP協(xié)議的工作過程。第 3頁 共 4 頁山東大學(xué) 2014-2015 學(xué)年 2 學(xué)期 計(jì)算機(jī)網(wǎng)絡(luò)（A）課程試卷 計(jì)算機(jī) 學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù) 專業(yè) 2013 級(jí) 學(xué)號(hào) 姓名 第 4 頁 共 4 頁密封線 得分閱卷人六、綜合題（20分）。主機(jī)H

8、通過以太網(wǎng)連接Internet，IP地址為，服務(wù)器S的IP地址為。 H與S使用TCP通信時(shí)，在H上捕獲的其中5個(gè)IP分組如表所示。其中，校驗(yàn)和使用xx xx表示在本題中不關(guān)心其取值。根據(jù)給定的IP頭和TCP頭，回答下述問題。編號(hào)IP分組的前40字節(jié)內(nèi)容（十六進(jìn)制）145 00 00 30 01 9b 40 00 80 06 xx xx c2 aa 00 0a d2 20 46 500b d9 13 88 84 6b 41 c5 00 00 00 00 70 02 43 80 xx xx 00 00245 00 00 30 00 00 40 00 31 06 xx xx d2 20 46 50

9、c2 aa 00 0a13 88 0b d9 e0 59 9f ef 84 6d 41 c6 70 12 16 d0 xx xx 00 00345 00 00 28 01 9c 40 00 80 06 xx xx c2 aa 00 0a d2 20 46 500b d9 13 88 84 6b 41 c6 e0 59 9f f0 50 10 43 80 xx xx 00 00445 00 00 38 01 9d 40 00 80 06 xx xx c2 aa 00 0a d2 20 46 500b d9 13 88 84 6b 41 c6 e0 59 9f f0 50 18 43 80 xx xx 00 00545 00 00 28 68 11 40 00 31 06 xx xx d2 20 46 50 c2 aa 00 0a13 88 0b d9 e0 59 9f f0 84 6b 41 d6 50 10 16 d0 xx xx 00 00 Ipv4 頭 TCP頭1. 表中的IP分組中，哪些是由主機(jī)H發(fā)送的？哪些是由服務(wù)器S發(fā)送的？2. 這些分組中，每個(gè)分組的IP頭長和TCP頭長各是多少？3. 這些分組中，哪些TCP段攜帶了數(shù)據(jù)？為什么？4. 這些IP分組在以太網(wǎng)傳輸過程中，哪些需要進(jìn)行填充？5. 哪幾個(gè)分組完成了主機(jī)H與服務(wù)器S的TCP建立過程？使用給定的