《2015廣州大學計算機網絡試卷-B卷及答案.doc》由會員分享，可在線閱讀，更多相關《2015廣州大學計算機網絡試卷-B卷及答案.doc（10頁珍藏版）》請在裝配圖網上搜索。

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