《計算機(jī)網(wǎng)絡(luò)》(2008-2009)試卷A《計算機(jī)網(wǎng)絡(luò)》(2008-2009)試卷A//《計算機(jī)網(wǎng)絡(luò)》(2008-2009)試卷A浙江工商大學(xué)《計算機(jī)網(wǎng)絡(luò)》課程考試一試卷一、填空題（每空1分，共15分）1.在OSI環(huán)境中發(fā)送方的應(yīng)用進(jìn)度挨次從應(yīng)用層逐層傳至物理層，此中傳輸層的數(shù)據(jù)傳輸單元稱為報文，網(wǎng)絡(luò)層的數(shù)據(jù)傳輸單元稱為數(shù)據(jù)包，數(shù)據(jù)鏈路層的數(shù)據(jù)傳輸單元稱為幀，物理層的數(shù)據(jù)傳輸單元稱為比特。2.TCP/IP系統(tǒng)構(gòu)造的傳輸層上定義的兩個傳輸協(xié)議是tcp和Udp。3.ICMP往常被以為是網(wǎng)絡(luò)層的協(xié)議。4．IPv6的地點(diǎn)由128比特構(gòu)成。5.使用確認(rèn)和超時重傳實(shí)現(xiàn)靠譜傳輸?shù)牟呗苑Q為自動懇求重發(fā)ARQ。6.依據(jù)IP頭部的構(gòu)造，一個IP分組（包含頭部）最大能夠有1505字節(jié)。7．從路由選擇算法對網(wǎng)絡(luò)拓?fù)浜屯ㄓ嵙孔兓淖赃m應(yīng)能力的角度區(qū)分，路由選擇算法可分為非自適應(yīng)路由選擇和自適應(yīng)路由選擇。8．FTP協(xié)議在使用時需要成立兩條連結(jié)：控制連結(jié)和數(shù)據(jù)傳輸連結(jié)，此中服務(wù)器端控制連結(jié)的端口號為21，數(shù)據(jù)傳輸連結(jié)的端口號為20。二、選擇題（每題1分，共10分）1.協(xié)議是d之間進(jìn)行通訊的規(guī)則或商定。A．同一結(jié)點(diǎn)上基層B．不一樣結(jié)點(diǎn)C．相鄰實(shí)體D．不一樣結(jié)點(diǎn)平等實(shí)體2．在OSI參照模型中能實(shí)現(xiàn)路由選擇、擁堵控制與互聯(lián)功能的層是c。A．傳輸層B．應(yīng)用層C．網(wǎng)絡(luò)層D．物理層3．在常用的傳輸介質(zhì)中，c的帶寬最寬，信號傳輸衰減最小，抗擾亂能力最強(qiáng)。A．雙絞線B．同軸電纜C．光纖D．微波4．曼徹斯特編碼采納的是c。A．外同步B．群同步C．自同步D．都能夠5．能檢測出所有奇數(shù)個錯、單比特錯、雙比特錯和所有小于、等于校驗(yàn)比專長度的突發(fā)差錯的校驗(yàn)碼是。A．海明碼B．CRCC．水平垂直奇偶校驗(yàn)碼D．水平或垂直奇偶校驗(yàn)碼6．載波監(jiān)聽多路接見即CSMAa。A．只用于總線拓?fù)錁?gòu)造B．只用于環(huán)狀拓?fù)錁?gòu)造C．只用于星狀拓?fù)錁?gòu)造D．能用于星狀拓?fù)錁?gòu)造和總線拓?fù)錁?gòu)造第1頁共5頁浙江工商大學(xué)《計算機(jī)網(wǎng)絡(luò)》課程考試一試卷7．下邊屬于路由選擇協(xié)議的是b。A．TCP/IPB．RIPC．IPX/SPXD．AppleTalk8．要建立一個可連結(jié)10個主機(jī)的網(wǎng)絡(luò)（與其余網(wǎng)絡(luò)互連），假如該網(wǎng)絡(luò)采納區(qū)分子網(wǎng)的方法，則子網(wǎng)掩碼為c。A．B．C．D．9.在虛電路服務(wù)中分組的次序a。（分組里的數(shù)據(jù)部分不可以保證）A．老是按發(fā)送次序抵達(dá)目的站B.老是與發(fā)送次序相反抵達(dá)目的站C.抵達(dá)目的站時可能不按發(fā)送次序D.抵達(dá)次序是隨意的10.OSPF協(xié)議是a。A．域內(nèi)路由協(xié)議B．域間路由協(xié)議C．無域路由協(xié)議D．應(yīng)用層協(xié)議1．假定在以太網(wǎng)上運(yùn)轉(zhuǎn)IP協(xié)議，源主機(jī)A和IP地點(diǎn)為的主機(jī)B通訊，請問A怎樣獲得主機(jī)B的MAC地點(diǎn)？（說明采納的協(xié)議以及查找過程）Arp進(jìn)度在本局域網(wǎng)上廣播一個arp懇求分組，本局域網(wǎng)所有主機(jī)運(yùn)轉(zhuǎn)的arp進(jìn)度都接遇到了此arp分組，主機(jī)B在arp懇求分組中見到自己的ip地點(diǎn)，就向主機(jī)A發(fā)送arp響應(yīng)分組，主機(jī)A收到后就向ARP高速緩存中寫入B的ip和硬件地點(diǎn)的映照。2．假定有兩臺主機(jī)A的IP地點(diǎn)為，主機(jī)B的IP地點(diǎn)為，它們的子網(wǎng)掩碼，默認(rèn)網(wǎng)關(guān)為。試問：1）主機(jī)A和主機(jī)B可否直接通訊？2）主機(jī)B不可以和IP地點(diǎn)為的DNS服務(wù)器通訊。為何？能，在同一個網(wǎng)段。不可以，不在同一個網(wǎng)絡(luò)。3．簡述CSMA/CD的基本工作原理。載波監(jiān)聽，多點(diǎn)接入，碰撞檢測先聽后發(fā)，邊發(fā)邊聽，矛盾停止，隨機(jī)時延后發(fā)4．經(jīng)過舉反例來說明，關(guān)于選擇重傳（selectiverepeat）協(xié)議，一定使發(fā)送窗口的大小≤2n-1。n為幀序號所占的比特數(shù)。第2頁共5頁浙江工商大學(xué)《計算機(jī)網(wǎng)絡(luò)》課程考試一試卷以n=3為例假定接收方窗口大小為5(大于2^3/2)，發(fā)送方能夠一次連續(xù)發(fā)送0-4序號的幀（以幀為例），且接收方所有正確接收，于是用ACK5進(jìn)行應(yīng)答，但此幀丟掉?。òl(fā)送和接收方均不知道）發(fā)送方超時后又重發(fā)序號0-4的幀，接收方收到后看作新的幀收下，結(jié)果造成錯誤。5．物理層主要解決哪些問題？盡可能障蔽物理各層設(shè)施和傳輸媒體通訊手段的不一樣，使數(shù)據(jù)鏈路層感覺不到差別，只要考慮本層協(xié)議要達(dá)成的服務(wù)。物理層解決物理連結(jié)成立，保持，和開釋問題。兩個相鄰系統(tǒng)之間獨(dú)一表記數(shù)據(jù)鏈路。6．簡單說明擁堵控制和流控制之間的差別。擁堵控制是網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷，是一個全局變量；而流量控制常常不過指點(diǎn)對點(diǎn)之間對通訊量的控制。7．為何要區(qū)分子網(wǎng)？子網(wǎng)掩碼的作用是什么？1增添ip地點(diǎn)空間的利用率，2減少路由表，優(yōu)化網(wǎng)絡(luò)性能3增添兩級ip地點(diǎn)的靈巧作用：把子網(wǎng)掩碼和ip做與運(yùn)算，就立刻得出網(wǎng)絡(luò)地點(diǎn)1．假定想要傳輸?shù)男畔?0011010并使用CRC多項(xiàng)式x3x21，使用多項(xiàng)式長除法確立CRC碼（循環(huán)冗余校驗(yàn)碼）及實(shí)質(zhì)傳輸?shù)男畔ⅰ?0011010/1101===余001CRC碼1實(shí)質(zhì)傳輸?shù)男畔?．令牌桶容量是250KB，令牌產(chǎn)生的速率是2MB/s，即同意桶以2MB/s的穩(wěn)固速率向網(wǎng)絡(luò)輸出數(shù)據(jù)。設(shè)開始時，令牌桶是空的，隨后令牌開始抵達(dá)。假定當(dāng)令牌桶已滿后，有1MB突發(fā)數(shù)據(jù)抵達(dá)。這時，可以令牌桶能夠25MB/s的突發(fā)速率（最大發(fā)送速率）向網(wǎng)絡(luò)傳遞一段時間的數(shù)據(jù)，而后回到2MB/s的速率，直到傳輸結(jié)束。求令牌桶工作時間。第3頁共5頁浙江工商大學(xué)《計算機(jī)網(wǎng)絡(luò)》課程考試一試卷S=0.25/(25-2)=11ms五、綜合題（第1、2小題每題10分，第3小題5分，共25分）1．下表是一個使用CIDR的路由表。地點(diǎn)各字節(jié)是16進(jìn)制的。如：中的“/12”表示網(wǎng)絡(luò)掩碼的前12位是1，即。請說明以下地點(diǎn)將被傳遞到的下一跳各是什么。（10分）(a)F網(wǎng)絡(luò)/掩碼長度下一跳(b)BA(c)EB(d)AC(e)FD(f)CEFG第4頁共5頁浙江工商大學(xué)《計算機(jī)網(wǎng)絡(luò)》課程考試一試卷2.應(yīng)用最短路徑優(yōu)先算法Dijkstra，寫出圖中源結(jié)點(diǎn)E抵達(dá)網(wǎng)絡(luò)中其余各結(jié)點(diǎn)的所有最短路徑。（10分）A1C12