2002《計算機網絡》考試題（A卷）一．（30分，每小題1.5分）選擇題，選擇一個最準確的答案。1．（）是消息傳輸的物理通路。A.協議；B.媒介；C.信號；D.以上都是。2．計算機網絡的性能依賴于（）。A?用戶數量；B?傳輸媒介；C?軟硬件；D?以上都是。3．以下哪種局域網拓撲需要中央控制器或集線器。A.全相連拓撲；B.星形拓撲；C.總線形拓撲；D.環形拓撲。4．鍵盤和計算機之間的通信是（）通信。A.單工；B.半雙工；C.雙工；D.以上都是。5．在（）連接中，兩個以上的設備可以共享一條鏈路。A.點到點；B.多點；C.主要；D.次要。6．在（）傳輸模式中，信道帶寬由通信設備雙方同時共享。A.單工；B.半雙工；C.雙工；D.半單工。7．（）層決定了同步點的位置。A.傳輸；B.會話；C.表示；D.應用。8．當不同程序同時在一臺計算機內使用網絡時，可以由他們的（）地址來識別他們A.節點；B.站點；C.服務點；D.源。9．隨著數據包從高層到低層傳送，報文頭被（）。A.加入；B.提取；C.重安排；D.修改。10．（）層使用在幀尾部的錯誤檢測信息。A.物理；B.數據鏈路；C.傳輸；D.表示。11．在（）傳輸中，比特一次一個地通過一條線路傳輸。A.異步串行；B.同步串行；C.并行；D.A和B。12．同步傳輸中，字節之間沒有（）。A.起始位；B.停止位；C.字節間的間隙；D.以上都是。13．（）是二進制數字數據的源或宿。A.DTE；B.DCE；C.數字終端編碼器；D.數字傳輸設備。EIA-232標準定義了DTE-DCE接口的（）特性。A.機械；B.電氣；C.功能；D.以上都是。在EIA-232標準接口中，數據針有一個負12伏的電壓意味著（）。A.1；B.0；C.未定義；D.根據編碼方式不同可以是0或1。在（）光纖中，芯材具有變化的密度。A.多模階躍；B.多模漸變；C.單模；D.以上都是。以下哪種多路復用技術傳輸模擬信號？A.頻分復用；B.同步時分復用；C.異步時分復用；D.B和C。在HDLC幀中（）域定義了幀的開始和結束。A.標志；B.地址；C.控制；D.幀檢驗序列（FCS）。幀應答、流量控制、以及差錯控制是HDLC協議中（）的功能。A.信息幀；B.監控幀；C.無編號幀；D.A和B。IEEE802標準將數據鏈路層劃分為一個上子層和一個下子層，他們是（）。A.LLC和MAC；B.MAC和LLC；C.PDU和HDLC；D.HDLC和PDU。

二．（10分）分別畫出采用以下編碼技術對比特流111000111000進行編碼的波形圖。1．曼徹斯特編碼；2．差分曼徹斯特編碼。（10分）CRC校驗。給出一個10位比特序列1010011110，生成多項式為G（x）=x3+x+1，計算循環冗余校驗碼。收到一個比特序列10110011111，生成多項式為G（x）=x3+1，收到的比特序列有錯誤嗎？（7分）欲建造一個CSMA/CD網絡，其速率為lGb/s,電纜長度為lkm,并且無中繼器。信號在電纜中的傳播速度為200000km/s。幀的最小長度為多少位？（16分）在滑動窗口協議下，幀的編號為0到7，要求發送窗口和接收窗口大小相等，發送窗口和接收窗口盡量大。問在回退n自動重復請求協議下和在選擇拒絕自動重復請求下，在以下情況下，發送窗口和接收窗口包含哪些編號的幀？發送方發送了0號幀，接收方已經應答了0號幀；發送方發送了1號幀、2號幀，接收方已經應答了1號、2號幀；發送方發送了3、4、5號幀，收到對4號幀的否定應答；發送方發送了4、5、6、7號幀，接收方已經應答了從4號到7號各幀。（7分）在X.25網絡中要傳送M1,M2,…,M9這9個包，要求接收方每收到3個包就給發送方一個應答，問M1,M2,…,M9包中的D位和M位如何設置？（10分）對于如下互連網絡，假設一個包到達某個網絡中就意味著到達了該網絡中的所有節點（包括所連接的路由器），也就是說在計算路徑距離時，只考慮發送代價不考慮接收代價。設路由表中的每一項具有如下的格式：NetID:Distance:Nexthop。其中NetID表示數據包應該到達的目的網絡；Distance表示到達目的網絡的距離；Nexthop表示要到達目的網絡數據包應該轉發到那個路由器上，當不需要轉發時Nexthop用“-”表示。網絡初啟時，各路由器只知道到直接相連網絡的路由信息，例如網絡初啟時，路由器B的路由表只有如下路由信息：（1：4：-）和（2：2：-）。米用距離向量路由算法的情況下，問：僅A向鄰居發送了自己的路由信息后，各路由器的路由表包含哪些路由信息？一段時間后，僅B再向鄰居發送了自己的路由信息，各路由器的路由表包含哪些路由信息？BC2廠Y XBC2廠Y X5C」「 、X_3X■-NetD八．（10分）主機202.12.34.53向主機202.12.35.36發送IP數據報，上層來的待發送數據為3000字節，每個IP包的最大數據長度是1200字節，網絡為IPv4網絡，下圖是IP數據報的格式。假設不需要選項，畫出每個IP包的報頭，并給出相應域的實際值（不必給出8位服務類型的值、16位首部檢查和、8位協議的值）。每個域的值只要是合理的即