2002《計(jì)算機(jī)網(wǎng)絡(luò)》考試題（A卷）一．（30分，每小題1.5分）選擇題，選擇一個(gè)最準(zhǔn)確的答案。1．（）是消息傳輸?shù)奈锢硗贰.協(xié)議；B.媒介；C.信號(hào)；D.以上都是。2．計(jì)算機(jī)網(wǎng)絡(luò)的性能依賴(lài)于（）。A?用戶(hù)數(shù)量；B?傳輸媒介；C?軟硬件；D?以上都是。3．以下哪種局域網(wǎng)拓?fù)湫枰醒肟刂破骰蚣€器。A.全相連拓?fù)洌籅.星形拓?fù)洌籆.總線形拓?fù)洌籇.環(huán)形拓?fù)洹?．鍵盤(pán)和計(jì)算機(jī)之間的通信是（）通信。A.單工；B.半雙工；C.雙工；D.以上都是。5．在（）連接中，兩個(gè)以上的設(shè)備可以共享一條鏈路。A.點(diǎn)到點(diǎn)；B.多點(diǎn)；C.主要；D.次要。6．在（）傳輸模式中，信道帶寬由通信設(shè)備雙方同時(shí)共享。A.單工；B.半雙工；C.雙工；D.半單工。7．（）層決定了同步點(diǎn)的位置。A.傳輸；B.會(huì)話(huà)；C.表示；D.應(yīng)用。8．當(dāng)不同程序同時(shí)在一臺(tái)計(jì)算機(jī)內(nèi)使用網(wǎng)絡(luò)時(shí)，可以由他們的（）地址來(lái)識(shí)別他們A.節(jié)點(diǎn)；B.站點(diǎn)；C.服務(wù)點(diǎn)；D.源。9．隨著數(shù)據(jù)包從高層到低層傳送，報(bào)文頭被（）。A.加入；B.提取；C.重安排；D.修改。10．（）層使用在幀尾部的錯(cuò)誤檢測(cè)信息。A.物理；B.數(shù)據(jù)鏈路；C.傳輸；D.表示。11．在（）傳輸中，比特一次一個(gè)地通過(guò)一條線路傳輸。A.異步串行；B.同步串行；C.并行；D.A和B。12．同步傳輸中，字節(jié)之間沒(méi)有（）。A.起始位；B.停止位；C.字節(jié)間的間隙；D.以上都是。13．（）是二進(jìn)制數(shù)字?jǐn)?shù)據(jù)的源或宿。A.DTE；B.DCE；C.數(shù)字終端編碼器；D.數(shù)字傳輸設(shè)備。EIA-232標(biāo)準(zhǔn)定義了DTE-DCE接口的（）特性。A.機(jī)械；B.電氣；C.功能；D.以上都是。在EIA-232標(biāo)準(zhǔn)接口中，數(shù)據(jù)針有一個(gè)負(fù)12伏的電壓意味著（）。A.1；B.0；C.未定義；D.根據(jù)編碼方式不同可以是0或1。在（）光纖中，芯材具有變化的密度。A.多模階躍；B.多模漸變；C.單模；D.以上都是。以下哪種多路復(fù)用技術(shù)傳輸模擬信號(hào)？A.頻分復(fù)用；B.同步時(shí)分復(fù)用；C.異步時(shí)分復(fù)用；D.B和C。在HDLC幀中（）域定義了幀的開(kāi)始和結(jié)束。A.標(biāo)志；B.地址；C.控制；D.幀檢驗(yàn)序列（FCS）。幀應(yīng)答、流量控制、以及差錯(cuò)控制是HDLC協(xié)議中（）的功能。A.信息幀；B.監(jiān)控幀；C.無(wú)編號(hào)幀；D.A和B。IEEE802標(biāo)準(zhǔn)將數(shù)據(jù)鏈路層劃分為一個(gè)上子層和一個(gè)下子層，他們是（）。A.LLC和MAC；B.MAC和LLC；C.PDU和HDLC；D.HDLC和PDU。

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