1、杭州電子科技大學學生考試卷（A）卷考試課程計算機網絡（甲）考試日期2011年6月21日成 績課程號A0507060教師號任課教師姓名考生姓名學號（8位）年級專業注: 所有題目的答案請寫在后面的答案部分一. 選擇題（每小題1分，共20分）1. 曼徹斯特編碼的特點是 D 。A. 在“0”比特的前沿有電平翻轉，在“1”比特的前沿沒有電平翻轉B. 在“1”比特的前沿有電平翻轉，在“0”比特的前沿沒有電平翻轉C. 在每個比特的前沿有電平翻轉 D. 在每個比特的中間有電平翻轉2. HDLC協議是一種 A 。A. 面向比特的同步鏈路控制協議B. 面向字節計數的同步鏈路控制協議C. 面向字符的同步鏈路控制協議

2、D. 異步鏈路控制協議3. 因特網中的協議應該滿足規定的層次關系，下面的選項中能正確表示協議層次和對應關系的是 C 。 A.B.SNMPTFTPUDPTCPIPSNMPHTTPTCPUDPIP C. D.HTTPTFTPTCPUDPIPSMTPTELNETTCPUDPIP 4. 在快速以太網物理層標準中，使用兩對5類無屏蔽雙絞線的是 A 。A. 100BASE-TXB. 100BASE-FXC. 100BASE-T4D. 100BASE-T25. 下面4種編碼方式中屬于差分曼徹斯特編碼的是 B 。 6. 在RIP協議中，可以采用水平分割法（Split Horizon）解決路由環路問題，下面的說

3、法中正確的是 B 。A. 把網絡分割成不同的區域以減少路由循環B. 不要把從一個鄰居學習到的路由再發送回該鄰居C. 設置鄰居之間的路由度量為無限大D. 路由器必須把整個路由表發送給自己的鄰居注解：就是不把從鄰居學到的路由再發送給鄰居，這個是距離失量路由的算法決定的。一定要開，要不然就會形成環路。要不然就會形成環路。7. 開放最短路徑優先協議（OSPF）采用 C 算法計算最佳路由。A. Dynamic-SearchB. Bellman-FordC. DijkstraD. Spanning-Tree8. 局域網的協議結構一般不包括( A )A.網絡層B.物理層C.數據鏈路層D.介質訪問控制層9.

4、在異步通信中，每個字符包含1位起始位、7位數據位、1位奇偶校驗位和1位終止位，每秒鐘傳送100個字符，則有效數據速率為 C 。A. 500b/sB. 600b/sC. 700b/sD. 800b/s注解：字符長度=1+7+1+1=10 b/字符 數據速率R1=10×100=1000 b/s 有效數據速率R=7×100=700 b/s10. BGP協議的作用是 B 。A. 用于自治系統之間的路由器間交換路由信息B. 用于自治系統內部的路由器間交換路由信息 C. 用于局域網中路由器之間交換路由信息D. 用于城域網中路由器之間交換路由信息11. ARP協議數據單元封裝在 C 中發

5、送A. IP數據報BTCP報文C以太幀DUDP報文12. ICMP協議數據單元封裝在 A 中發送。A. IP數據報BTCP報文C以太幀DUDP報文13. TCP是互聯網中的傳輸層協議，TCP協議進行流量控制的方法是 C 。A. 使用停等ARQ協議B使用后退N幀ARQ協議C. 使用固定大小的滑動窗口協議D使用可變大小的滑動窗口協議 14. RIP是一種基于 B 的路由協議A. 鏈路狀態算法B. 距離矢量算法C. 最短路徑算法D. 最小費用算法15. 一個B類網絡的子網掩碼為，則這個網絡被劃分成了 A 個子網。A. 2B. 4C. 6D. 816. 某公司網絡的地址是20

6、/17，下面的選項中， B 屬于這個網絡。A. /17B. 17. 私網地址用于配置公司內部網絡，下面選項中， B 屬于私網地址。A.B. C. 18. 通過交換機連接的一組工作站 b 。A. 組成一個沖突域，但不是一個廣播域B. 組成一個廣播域，但不是一個沖突域C. 既是一個沖突域，又是一個廣播域D. 既不是沖突域，也不是廣播域19. 采用CRC校驗的生成多項式為G（x）=x16+x15+x2+1，它產生的校驗碼是 C 位。A. 2B. 4C. 16D. 3220. 在TCP協議

7、中，采用 A 來區分不同的應用進程。A. 端口號BIP地址C協議類型DMAC地址二. 填空：（每空1分，共20分）1. 計算機網絡由_資源子網_、_通信子網_兩個子網的組成。2. IPv4 地址由_4_個字節組成_，它包括_網絡號_主機號_。MAC地址由_6_個字節組成3. 電信網絡一般可分為線路交換網絡和分組交換網絡，線路交換網絡可采用頻分多路復用和_時分復用技術_，而分組交換網絡又可分為_數據報_和虛電路交換網絡。4. 局域網常用的拓外結構有總線、星形和_樹形_三種。著名的以太網（Ethernet）就是采用其中的_星形_結構。5. 郵件服務器發郵件是通過_ SMTP _協議來實現的，利用O

8、utlook 、Foxmail收郵件是通過_ POP3_協議實現的。6. 路由信息協議RIP是基于 距離向量 路由算法。7. 用于TCP的擁塞控制算法是: 慢開始、 擁塞避免 、 快恢復 、和 快重傳 。8. 物理層協議內容的特性:機械特性、 電氣特性 、 功能特性 、和 過程特性 。9. 把二進制流組成幀通常采用的方法有：字符計數法、字符填充法、 位填充法 、和 物理違例法 。三. 簡答題：（每題6分，共30分）1. 請說明以太網CSMA/CD協議對于沖突是如何處理的？（1）若介質空閑，傳輸；否則，轉2）；（2）若介質忙，一直監聽到信道空閑，然后立即傳輸；（3）若在傳輸中測得沖突，則發出一個

9、短小的人為干擾（jamming）信號，使得所有站點都知道發生了沖突并停止傳輸；（4）發完人為干擾信號，等待一段隨機的時間后，再次試圖傳輸，回到1）重新開始。1.CS：載波偵聽。在發送數據之前進行監聽，以確保線路空閑，減少沖突的機會。2.MA：多址訪問。每個站點發送的數據，可以同時被多個站點接收。3.CD：沖突檢測。邊發送邊檢測，發現沖突就停止發送，然后延遲一個隨機時間之后繼續發送。2. 簡單說明TCP協議三次握手的過程。第一次握手：建立連接時，客戶端發送syn包(syn=j)到服務器，并進入SYN_SEND狀態，等待服務器確認； SYN： 同步序列編號(Synchronize Sequence

10、 Numbers)第二次握手：服務器收到syn包，必須確認客戶的SYN（ack=j+1），同時自己也發送一個SYN包（syn=k），即SYN+ACK包，此時服務器進入SYN_RECV狀態； 第三次握手：客戶端收到服務器的SYNACK包，向服務器發送確認包ACK(ack=k+1)，此包發送完畢，客戶端和服務器進入ESTABLISHED狀態，完成三次握手。3. 請簡要說明TCP可靠數據傳輸是如何實現的。 應用層向傳輸層發送用于網間傳輸的、用8位字節表示的數據流，然后TCP把數據流分割成適當長度的報文段。之后，TCP把結果包傳給網絡層。TCP為了保證不發生丟包，就給每個字節一個序號，同時序號也保證了

11、傳送到接收端實體的包的按序接收。然后接收端實體對已成功收到的字節發回一個相應的確認；如果發送端實體在合理的往返時延內未收到確認，那么對應的數據將會被重傳。4. 請簡要說明域名解析系統的工作過程。5. IP地址與硬件地址有什么區別？它們之間如何進行轉換？硬件地址通常是指MAC地址，它是廠商標記網卡的標示，是惟一的；IP地址基于邏輯，比較靈活，不受硬件限制;算、綜合題：（6+10+6+8分，共30分） 1. 采用CRC進行差錯校驗，生成多項式為G(X)X4+X1，信息碼字為10110，請計算出的CRC校驗碼。（1）路由匯聚（Route Summarization）是把小的子網匯聚成大的網絡，下面4個子網：/24、/24、/24和/24，進行路由匯聚后的網絡地址是多少？（2）某校園網的地址是/18，要把該網絡分成30個子網，則子網掩碼應該是多少？每個子網可分配的主機地址數是多少？