《2015廣州大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)試卷-B卷及答案.doc》由會員分享，可在線閱讀，更多相關(guān)《2015廣州大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)試卷-B卷及答案.doc（10頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

院、系領(lǐng)導(dǎo) 審批并簽名 B卷 廣州大學(xué) 2015-2016 學(xué)年第 一 學(xué)期考試卷 課程 計(jì)算機(jī)網(wǎng)絡(luò) 考試形式（閉卷，考試） 學(xué)院 計(jì)算機(jī)科學(xué)與教育軟件 專業(yè) 班級 學(xué)號 姓名 題次 一 二 三 四 五 六 七 八 九 十 總分 評卷人 分?jǐn)?shù) 20 20 20 40 評分 一、單項(xiàng)選擇題（每小題1分，共20分,答案寫在下表中） 1 2 3 4 5 6 7 8 9 10 A B D B C A A A C D 11 12 13 14 15 16 17 18 19 20 C B B C D B D B A A 1. FDM是指( )。 A. 頻分多路復(fù)用 B. 時分多路復(fù)用 C. 波分多路復(fù)用 D. 碼分多路利用 Frequency頻分 Time時分 Wavelength波分 Code碼分 2、 如果比特率為100Mb/s，發(fā)送1000位需要多長時間：（ ）。 A. 1us B. 10us C. 100us D. 1000us 設(shè)需要x秒，則100*1000*1000/1=1000/x 解得x=10^-5s 由于1s=10^6us，所以x=10^-5s=10us 3、 在CSMA/CD中，在第6次重傳時，一個節(jié)點(diǎn)選擇隨機(jī)數(shù)r的值為16的概率是( )。 A. 1/8 B. 1/16 C. 1/32 D. 1/64 在整數(shù)集合【0，1，2，...，（2k-1）】中取一個數(shù)r，當(dāng)k不超過10時，k=重傳次數(shù)，當(dāng)k大于10時，k=10一直不變。 所以這里k=6，即【0，1，2，...，63】一共64個數(shù)，概率1/64 4、一個局域網(wǎng)中某臺主機(jī)的IP地址為108.160.70.15，使用21位作為網(wǎng)絡(luò)地址，那么該主機(jī)的網(wǎng)絡(luò)掩碼為( )。 A. 255.255.255.0 B. 255.255.248.0 C. 255.255.252.0 D. 255.255.192.0 11111111 11111111 11111000 00000000 255.255.248.0 5、 應(yīng)用程序ping 發(fā)出的是( )報文。 A. TCP連接請求 B. UDP報文 C. ICMP請求報文 D. ICMP應(yīng)答報文 6、 一個校園網(wǎng)內(nèi)某子網(wǎng)的網(wǎng)關(guān)地址設(shè)置為212.192.16.1，子網(wǎng)掩碼設(shè)置：255.255.240.0，則以下IP地址中不在該子網(wǎng)內(nèi)的是 ( )。 A. 212.192.15.1 B. 212.192.18.1 C. 212.192.24.1 D. 212.192.31.1 7、為了保證連接的可靠建立，TCP通常采用( )。 A. 3次握手法 B. 窗口控制機(jī)制 C. 自動重發(fā)機(jī)制 D. 端口機(jī)制 8、 路由器工作在計(jì)算機(jī)網(wǎng)絡(luò)五層體系中的( )。 A. 網(wǎng)絡(luò)層 B. 數(shù)據(jù)鏈路層 C. 物理層 D. 運(yùn)輸層 9、在TCP/IP協(xié)議簇的層次中，保證端到端的信息的正確傳輸是在( )完成。 A.網(wǎng)絡(luò)接口層 B.互聯(lián)層 C.傳輸層 D.應(yīng)用層 10、 套接字Socket中包含（ ）。 A. 主機(jī)名 B. IP地址和MAC地址 C. MAC地址和端口號 D. IP地址和端口號 套接字socket=（IP地址：端口號） 11、 在TCP段中的序號字段和確認(rèn)號字段的編碼單位是（ ）。 A. TCP段 B. 應(yīng)用程序數(shù)據(jù)塊 C. 字節(jié) D. 比特 12、對IP數(shù)據(jù)報分片重組通常發(fā)生在( )上。 A. 源主機(jī) B. 目的主機(jī) C. IP數(shù)據(jù)報經(jīng)過的路由器 D. 目的主機(jī)或路由 13、網(wǎng)橋是一種常用的網(wǎng)絡(luò)互聯(lián)設(shè)備，從網(wǎng)橋的基本原理可知網(wǎng)橋（ ）。 A．無選擇地轉(zhuǎn)發(fā)數(shù)據(jù)幀 B．有選擇地轉(zhuǎn)發(fā)數(shù)據(jù)幀 C．可將其互聯(lián)的網(wǎng)絡(luò)分成多個邏輯子網(wǎng) D．以地址轉(zhuǎn)換方式實(shí)現(xiàn)互聯(lián)的網(wǎng)絡(luò)之間的通信 14、若一個長度為30字節(jié)的IP分組，需要封裝在10Mbps以太網(wǎng)幀中進(jìn)行傳送。為了滿足最短幀長要求，則以太網(wǎng)幀的填充字段需要的字節(jié)數(shù)是( )。 A. 18字節(jié) B.34字節(jié) C. 16字節(jié) D. 1420字節(jié) 15、擴(kuò)展局域網(wǎng)時，以下哪個設(shè)備工作在物理層( ) A．交換機(jī) B．網(wǎng)橋 C．路由器 D．集線器 16、 在TCP/IP協(xié)議簇中，TCP協(xié)議工作在（）。 A. 應(yīng)用層 B. 傳輸層 C. 網(wǎng)絡(luò)層 D. 網(wǎng)絡(luò)接口層 17、 傳輸層可以通過 （）標(biāo)識不同的應(yīng)用。 A. 物理地址 B. 邏輯地址 C. IP地址 D. 端口號 18、PPP協(xié)議是（ ）的協(xié)議。 A．物理層 B．?dāng)?shù)據(jù)鏈路層 C．網(wǎng)絡(luò)層 D．應(yīng)用層 19、雙絞線由兩根具有絕緣保護(hù)層的銅導(dǎo)線按一定密度互相絞在一起組成，這樣可以（ ）。 A.降低信號干擾的程度 B.提高抗拉強(qiáng)度 C.提高傳輸速度 D.沒有任何作用 20、POP3服務(wù)器用來（ ）郵件。 A. 接收 B. 發(fā)送 C. 接收和發(fā)送 D. 以上均錯 二、填空題（每空1分，共20分） 1、網(wǎng)絡(luò)中的時延一般包括發(fā)送時延、傳播時延、處理時延和排隊(duì)時延。 2、計(jì)算機(jī)網(wǎng)絡(luò)按其作用范圍可以分為廣域網(wǎng)WAN、城域網(wǎng)MAN、局域網(wǎng)LAN和個人區(qū)域網(wǎng)PAN。 3、物理層的主要任務(wù)可以描述為確定與傳輸媒體接口有關(guān)的一些特性，即機(jī)械特性、電氣特性、功能特性和過程特性。 4、10BASE5 Ethernet表示使用粗同軸電纜的以太網(wǎng)絡(luò)，其中“10”代表 傳輸速率為10Mb/s，BASE代表基帶傳輸，5代表最大傳輸距離為500米。 5、ICMP差錯報告報文共有五種，即終點(diǎn)不可達(dá)、源點(diǎn)抑制、時間超過、參數(shù)問題和改變路由（或重定向）。 6、根據(jù)IP頭部的結(jié)構(gòu)，一個IP分組（包括頭部）最大可以有 65535（或216-1） 字節(jié)。 7、OSPF最主要的特征就是使用分布式的鏈路狀態(tài)協(xié)議（Link state protocol）。 8、路由器結(jié)構(gòu)可劃分為路由選擇部分和分組轉(zhuǎn)發(fā)部分。 9、擁塞控制的四種算法是 慢開始(Slow start) 、 擁塞避免(Congestion avoidance) 、快重傳 (Fast retransmit)、快恢復(fù)(Fast Recovery) 算法。 10、HTTP/1.1協(xié)議的持續(xù)連接有兩種工作方式，即非流水線方式和流水線方式。 11、服務(wù)是垂直的，即服務(wù)是由下層向上層通過層間接口提供的。 12、動態(tài)媒體接入控制分為隨機(jī)接入和受控接入兩種。 13、為保證在任何兩個站之間只有一條路徑，透明網(wǎng)橋使用了生成樹（Spanning tree）算法。 14、速率達(dá)到或超過100Mb/s的以太網(wǎng)稱為高速以太網(wǎng)。 15、RIP協(xié)議使用UDP數(shù)據(jù)報進(jìn)行傳送，OSPF直接使用IP數(shù)據(jù)包傳送。 三、簡答題（4小題，每小題5分，共20分） 1、簡述網(wǎng)絡(luò)協(xié)議的三個要素的含義。 答：網(wǎng)絡(luò)協(xié)議：為進(jìn)行網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定，由以下三個要素組成： （1）語法：即數(shù)據(jù)與控制信息的結(jié)構(gòu)或格式。（1分） （2）語義：即需要發(fā)出何種控制信息，完成何種動作以及做出何種響應(yīng)。（2分） （3）同步：即事件實(shí)現(xiàn)順序的詳細(xì)說明。（2分） 2、數(shù)據(jù)鏈路層的三個基本問題（幀定界、透明傳輸和差錯檢測）為什么都必須加以解決？ 答：（1）關(guān)于幀定界問題，為了使傳輸中發(fā)生差錯后只將出錯的有限數(shù)據(jù)進(jìn)行重發(fā)，數(shù)據(jù)鏈路層將比特流組織成以幀為單位傳送。幀的組織結(jié)構(gòu)必須設(shè)計(jì)成使接收方能夠明確地從物理層收到的比特流中對其進(jìn)行識別，即能從比特流中區(qū)分出幀的起始與終止。 （2分） （2）關(guān)于透明傳輸問題，當(dāng)所傳數(shù)據(jù)中的比特組合恰巧出現(xiàn)了與某一個控制信息完全一樣時，必須有可靠的措施，使接收方不會將這種比特組合的數(shù)據(jù)誤認(rèn)為是某種控制信息。（2分） （3）實(shí)際的通信鏈路都不會是理想的，因此比特在傳輸過程中會出現(xiàn)差錯，為了保證數(shù)據(jù)傳輸?shù)目煽啃?，必須采用差錯檢測措施，讓接收方可以檢測出有差錯的幀并丟棄它，只接收正確的幀。（1分） 3、描述ARP協(xié)議的工作機(jī)制。 答：（1）每臺主機(jī)都會在自己的ARP緩沖區(qū)中建立一個 ARP列表，以表示IP地址和MAC地址的對應(yīng)關(guān)系。（1分） （2）當(dāng)源主機(jī)需要將一個數(shù)據(jù)包要發(fā)送到目的主機(jī)時，會首先檢查自己 ARP列表中是否存在該 IP地址對應(yīng)的MAC地址，如果有，就直接將數(shù)據(jù)包發(fā)送到這個MAC地址；如果沒有，就向本地網(wǎng)段發(fā)起一個ARP請求的廣播包，查詢此目的主機(jī)對應(yīng)的MAC地址。（2分） （3）網(wǎng)絡(luò)中所有的主機(jī)收到這個ARP請求后，會檢查數(shù)據(jù)包中的目的IP是否和自己的IP地址一致。如果不相同就忽略此數(shù)據(jù)包；如果相同，該主機(jī)首先將發(fā)送端的MAC地址和IP地址添加到自己的ARP列表中，如果ARP表中已經(jīng)存在該IP的信息，則將其覆蓋，然后給源主機(jī)發(fā)送一個 ARP響應(yīng)數(shù)據(jù)包，告訴對方自己是它需要查找的MAC地址；源主機(jī)收到這個ARP響應(yīng)數(shù)據(jù)包后，將得到的目的主機(jī)的IP地址和MAC地址添加到自己的ARP列表中，并利用此信息開始數(shù)據(jù)的傳輸。如果源主機(jī)一直沒有收到ARP響應(yīng)數(shù)據(jù)包，表示ARP查詢失敗。（2分） 4、名詞解釋：IP，ICMP和軟件端口。 答：IP：網(wǎng)際協(xié)議，IP協(xié)議構(gòu)造了一個虛擬的互連網(wǎng)絡(luò)，使各種異構(gòu)的物理網(wǎng)絡(luò)在網(wǎng)絡(luò)層看來像是一個統(tǒng)一的網(wǎng)絡(luò)，并使互連起來的許多計(jì)算機(jī)網(wǎng)絡(luò)能夠進(jìn)行通信。（1分） ICMP：網(wǎng)際控制報文協(xié)議，在IP數(shù)據(jù)報傳送過程中，允許主機(jī)或路由器報告差錯情況和提供有關(guān)異常情況的報告。（2分） 軟件端口：應(yīng)用層的各種協(xié)議與運(yùn)輸實(shí)體進(jìn)行層間交互的一種地址。它是用于標(biāo)志本計(jì)算機(jī)應(yīng)用層中的各個進(jìn)程在和運(yùn)輸層交互時的層間接口。（2分） 四、計(jì)算題（5小題，每小題8分，共40分） 1、一個CDMA系統(tǒng)中，有A、B、C和D共4個站進(jìn)行碼分多址通信。4個站的碼片序列為 A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1） C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1） 現(xiàn)收到這樣的碼片序列S：（0 0 －2＋4＋2 0 －2＋2）。問哪些站發(fā)送了數(shù)據(jù)？發(fā)送數(shù)據(jù)的站發(fā)送的是0還是1？ 解：SA=（0+0+2+4+2+0-2+2）／8=1，A發(fā)送1（2分） SB=（0+0-2-4+2+0-2-2）／8=－1， B發(fā)送0（2分） SC=（0+0+2+4+2+2-2）／8=1， C發(fā)送1（2分） SD=（0+0+2-4-2+0-2-2）／8=－1， D發(fā)送0（2分） 2、要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P(x)=x4+x+1 。試求（1）應(yīng)添加在數(shù)據(jù)后面的余數(shù)。（無計(jì)算過程，答案正確也不得分） （2）若數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，問接收端計(jì)算的余數(shù)是多少？（無計(jì)算過程，答案正確也不得分） 解：（1） 添加的檢驗(yàn)序列為1110 （11010110110000除以10011）（4分） （2） 數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，11010110001110除以10011，余數(shù)為0101。（4分） 3、已知地址塊中的一個地址是140.120.64.24/18。試求這個地址塊中的最小地址和最大地址。地址掩碼是什么？地址塊中共有多少個地址？相當(dāng)于多少個C類地址？ 解：地址塊的地址范圍是：140.120.01000000.00000000—140.120.01111111.11111111 最小地址是140.120.64.0/18（2分） 最大地址是140.120.127.255/18（2分） 地址掩碼是：255.255.192.0（2分） 地址塊中共有地址個數(shù)為2的14次方，相當(dāng)于64個C類地址。（2分） A類地址掩碼255.0.0.0 B類地址掩碼255.255.0.0 C類地址掩碼255.255.255.0 D類地址掩碼255.255.255.255 4、一個UDP用戶數(shù)據(jù)報的數(shù)據(jù)字段為10000字節(jié)。在鏈路層要使用以太網(wǎng)來傳送，以太網(wǎng)的MTU為1500字節(jié)。試問應(yīng)當(dāng)劃分為幾個IP數(shù)據(jù)報片（固定首部長度）？說明每一個IP數(shù)據(jù)報片的數(shù)據(jù)字段長度和片偏移字段的值。 解：由于UDP數(shù)據(jù)報數(shù)據(jù)字段10000字節(jié)，再加上頭部8字節(jié)，則UDP數(shù)據(jù)報總長度10008字節(jié)。（1分） 以太網(wǎng)鏈路層數(shù)據(jù)幀的數(shù)據(jù)部分最長1500字節(jié)，再減去20字節(jié)的IP頭部，因此它封裝的IP數(shù)據(jù)報的數(shù)據(jù)部分有1500-20=1480字節(jié)。（1分） 10008/1480即為7個IP分片。第1~6分片數(shù)據(jù)長度為1480字節(jié)，第7個IP分片數(shù)據(jù)長度為1128字節(jié)。（3分） 7個分片的片偏移字段值分別為：0，185，370，555，740，925，1110。（3分） 5、設(shè)TCP的ssthread的初始值為32，當(dāng)擁塞窗口上升至36時網(wǎng)絡(luò)發(fā)生超時，TCP采用慢開始和擁塞避免。試求第1輪次到第12輪次傳輸?shù)母鲹砣翱诖笮『蛃sthread值。 解：第1輪：win=1，第2輪：win=2，第3輪：win=4，第4輪：win=8，第5輪：win=16，第6輪：win=32，第7輪：win=33，第8輪：win=34，第9輪：win=35 ，第10輪：win=36，第11輪：win=1，第12輪：win=2。 （每輪答對擁塞窗口0.5分） 第1輪至第10輪，ssthread值為32；第11輪至第12輪，ssthread值為18。（2分）