計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)

計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)一、填空（每小題1分，共10分）//別太認(rèn)真，認(rèn)真你就輸了……1.因特網(wǎng)的協(xié)議棧由5個(gè)層次組成，從上到下依次是應(yīng)用層、運(yùn)輸層、__________、鏈路層和物理層。2.分組交換網(wǎng)絡(luò)包括數(shù)據(jù)報(bào)網(wǎng)絡(luò)和_____________兩大類。3.使用FTP進(jìn)行文件傳輸時(shí)，F(xiàn)TP的客戶和服務(wù)器進(jìn)程之間要建立兩個(gè)連接，即___________和數(shù)據(jù)連接。4.域名系統(tǒng)DNS主要用來(lái)實(shí)現(xiàn)主機(jī)名字與之間的轉(zhuǎn)換。5.TCP的重傳機(jī)制采用了一種自適應(yīng)算法，若舊的估計(jì)往返時(shí)延為96ms，新的往返時(shí)延樣本為104ms，權(quán)值α為1/8，則新的估計(jì)往返時(shí)延值為ms。6.對(duì)GBN（GoBackN）而言，當(dāng)采用5bit對(duì)窗口序號(hào)進(jìn)行編碼時(shí)，發(fā)送窗口的應(yīng)不大于。7.路由器的交換結(jié)構(gòu)可以通過經(jīng)內(nèi)存交換、經(jīng)總線交換和經(jīng)______________來(lái)完成。8.IPV6相比IPV4的變化之一是其IP地址的位數(shù)變?yōu)開_______bit。9.常見的多址訪問協(xié)議包括信道劃分協(xié)議、隨機(jī)訪問協(xié)議和____________。10.IEEE802.11無(wú)線局域網(wǎng)所采用的MAC協(xié)議是_____________。二、單項(xiàng)選擇（選錯(cuò)或未選的小題不得分，每小題1分，共10分。）1.下列IP地址中哪一個(gè)和網(wǎng)絡(luò)前綴/12匹配______________。A.16B.23C.4D.542.能使電子郵件包含圖形和多媒體信息的協(xié)議是____________。A．MIMEB.FTPC.SMTPD.PPP3.下列傳輸介質(zhì)中帶寬最寬、信號(hào)衰減最小、抗干擾能力最強(qiáng)的傳輸介質(zhì)是。A.雙絞線B.光纖C.無(wú)線信道D.同軸電纜4.對(duì)虛電路服務(wù)而言，。A．不能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)B．能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)，且分組的收發(fā)順序一致C．能保證每個(gè)分組正確到達(dá)目的節(jié)點(diǎn)，但分組的收發(fā)順序可能不一致D．必須為每個(gè)分組建立一條虛電路5.利用載波信號(hào)頻率的不同來(lái)實(shí)現(xiàn)傳輸線路復(fù)用的方法有。A.FDMB.TDMC.WDMD.CDMA3>簡(jiǎn)要描述電子郵件的工作過程及所用到的協(xié)議的功能。（4分）2．考慮圖2所示網(wǎng)絡(luò)。對(duì)于表明的鏈路費(fèi)用，用Dijkstra的最短路徑算法計(jì)算出從x到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑。（給出計(jì)算步驟）。圖2七.分析題（10分）：瀏覽網(wǎng)頁(yè)的時(shí)候，請(qǐng)運(yùn)用TCP/IP、DNS、HTTP、HTML、URL、ARP等術(shù)語(yǔ)描述瀏覽網(wǎng)頁(yè)的整個(gè)邏輯過程。

《計(jì)算機(jī)網(wǎng)絡(luò)》模擬試卷二一、填空（每小題1分，共10分）1.網(wǎng)絡(luò)時(shí)延主要包括節(jié)點(diǎn)處理時(shí)延、排隊(duì)時(shí)延、傳輸時(shí)延和_____________。2.從IPV4到IPV6的遷移的方法有雙協(xié)議棧技術(shù)和____________。3.為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)稱為。4.在P2P文件共享中，有三種不同的內(nèi)容定位方法，即了集中式目錄、______________和利用不均勻性。5.HTTP協(xié)議的熟知端口號(hào)為__________。6.以太網(wǎng)的___________實(shí)現(xiàn)了MAC子層協(xié)議。60.0/19地址塊中包含________個(gè)C類地址。8.網(wǎng)絡(luò)層的主要功能是轉(zhuǎn)發(fā)和___________。9.ARP協(xié)議負(fù)責(zé)在MAC地址和____________之間進(jìn)行轉(zhuǎn)換。10.將時(shí)間分成時(shí)隙來(lái)實(shí)現(xiàn)多路復(fù)用的方法是多路復(fù)用。二、單項(xiàng)選擇（選錯(cuò)或未選的小題不得分，每小題1分，共10分。）1.目前實(shí)際存在的廣域網(wǎng)基本上采用下面哪種拓?fù)浣Y(jié)構(gòu)______________。A.總線拓?fù)銪.環(huán)型拓?fù)銫.網(wǎng)狀拓?fù)銬.星型拓?fù)?.常見的導(dǎo)引型媒體不包括下列哪一種______________。A.雙絞線B.同軸電纜C.光纜D.無(wú)線電信道3.人們常用Ping命令來(lái)測(cè)試兩個(gè)主機(jī)之間的連通性，該命令使用了下列那種協(xié)議________。A.UDPB.ICMPC.DNSD.ARP4.TCP擁塞控制算法中，當(dāng)擁塞窗口值為12MSS時(shí)發(fā)生丟包事件，隨后慢啟動(dòng)閾值會(huì)被設(shè)置為_________。A.24MSSB.12MSSC.6MSSD.1MSS5.下列哪一種是TCP傳輸數(shù)據(jù)編號(hào)的基本單位______________。A.比特B.字節(jié)C.幀D.報(bào)文段6.TCP和UDP的差錯(cuò)檢測(cè)使用了下面哪種技術(shù)______________。A.奇校驗(yàn)B.偶校驗(yàn)C.檢查和D.循環(huán)冗余校驗(yàn)7.IEEE802.3標(biāo)準(zhǔn)開發(fā)了各種以太網(wǎng)的介質(zhì)標(biāo)準(zhǔn)，其中100BASE-T表示_____。A．基于光纖的100Mbps以太網(wǎng)B.基于雙絞線的100Mbps以太網(wǎng)C.基于粗同軸電纜的100Mbps以太網(wǎng)D.基于細(xì)同軸電纜的100Mbps以太網(wǎng)8.網(wǎng)絡(luò)互連設(shè)備是實(shí)現(xiàn)網(wǎng)絡(luò)互連的關(guān)鍵之一。用于在物理層實(shí)現(xiàn)網(wǎng)絡(luò)互連的設(shè)備是下列哪一項(xiàng)______________。A.交換機(jī)B.路由器C.集線器D.網(wǎng)橋9.一個(gè)分組在網(wǎng)絡(luò)中的傳輸路徑，是由______決定。A．運(yùn)輸層B．網(wǎng)絡(luò)層C．?dāng)?shù)據(jù)鏈路層D．物理層10.下列哪一個(gè)選項(xiàng)是以太網(wǎng)MAC地址的長(zhǎng)度______________。A.4byteB.6byteC.8byteD.10byte三、多項(xiàng)選擇題（每題有2-4個(gè)正確答案，錯(cuò)選、多選或少選均不得分，每題2分，共10分）1.下面哪些協(xié)議使用了TCP服務(wù)___________。A．FTPB.DNSC.RIPD.HTTP2.數(shù)據(jù)報(bào)服務(wù)的主要特征包括下面哪幾項(xiàng)___________。A.不需要建立連接B.分組的收發(fā)順序可能不一致C.由通信子網(wǎng)負(fù)責(zé)端到端的流量控制D.由主機(jī)負(fù)責(zé)端到端的差錯(cuò)處理3.以下哪些協(xié)議是Internet內(nèi)部網(wǎng)關(guān)協(xié)議。A.RIPB.OSPFC.BGPD.TELNET4.以下選項(xiàng)，___________是主機(jī)上Internet網(wǎng)絡(luò)時(shí)必需配置的參數(shù)。A.IP地址B.子網(wǎng)掩碼C.網(wǎng)關(guān)地址D.主機(jī)域名5.電子郵件系統(tǒng)中用于發(fā)送郵件的協(xié)議包括下面哪幾項(xiàng)___________。A.IMAPB.MIMEC.SMTPD.POP四、判斷所給命題的正誤，并改正錯(cuò)誤的命題（判斷失誤不得分；對(duì)錯(cuò)誤命題作出正確判斷但未改正錯(cuò)誤的題得1分。每小題2分，共10分）1.在共享介質(zhì)的總線型局域網(wǎng)中，無(wú)論采用什么樣的介質(zhì)訪問控制方法，沖突的現(xiàn)象都不可避免。2.在瀏覽器和起始WEB服務(wù)器之間使用非持久連接的話，一個(gè)TCP報(bào)文段可能攜帶兩個(gè)不同的HTTP服務(wù)請(qǐng)求報(bào)文。3.OSPF是一種基于距離向量的內(nèi)部網(wǎng)關(guān)協(xié)議。4.ARP的請(qǐng)求和應(yīng)答報(bào)文都是一對(duì)一的，這樣可以進(jìn)行正確解析。5.可以根據(jù)網(wǎng)卡的MAC地址判斷安裝該網(wǎng)卡的主機(jī)所在的網(wǎng)絡(luò)位置。五、簡(jiǎn)答題（共五題，每小題6分，共30分）1.假定兩個(gè)主機(jī)A和B相隔10000km，由一條直接的R=1Mb/s的鏈路相連。假定跨越該鏈路的傳播速度是2.5×108m/s。（1）計(jì)算“帶寬時(shí)延”積R×tprop（2）在該鏈路上一個(gè)比特的寬度（以m計(jì)）是多少？（3）根據(jù)傳播速度s、帶寬R和鏈路m的長(zhǎng)度，推導(dǎo)出比特寬度的一般表達(dá)式。2.表1是某臺(tái)路由器中的路由表，現(xiàn)該路由收到了4個(gè)數(shù)據(jù)報(bào)，其目標(biāo)IP地址分別如下，請(qǐng)給出每個(gè)數(shù)據(jù)報(bào)的下一跳。表1路由表網(wǎng)絡(luò)/掩碼長(zhǎng)度下一跳點(diǎn)C/12AC/12BC/12CC/14D/1E/2F/2G1）C4.5E.13.872）C4.5E.22.093）C24）5E.43.91.125）C4.6D.31.2E6）C4.6B.31.2E3.在選擇重傳協(xié)議和GBN協(xié)議中，發(fā)送方可能會(huì)收到落在其當(dāng)前窗口之外的ACK報(bào)文嗎？請(qǐng)簡(jiǎn)要證實(shí)你的結(jié)論。4.在如圖所示的網(wǎng)絡(luò)拓?fù)渲校阎篐A1和HA2分別是主機(jī)H1和主機(jī)H2的硬件地址；IP1和IP2分別是各自的IP地址；HA3～HA6分別是路由器各端口的硬件地址；IP3～I(xiàn)P6分別是路由器各端口的IP地址。其中IP1和IP3是私有地址，其他的IP地址是公網(wǎng)地址，H1和H2通信。通信的路徑是：H1→經(jīng)過R1路由轉(zhuǎn)發(fā)→再經(jīng)過R2路由轉(zhuǎn)發(fā)→H2。請(qǐng)?zhí)顚懕?。表SEQ表格\*ARABIC1在網(wǎng)絡(luò)層寫入IP首部的在鏈路層寫入幀首部的源地址目的地址源地址目的地址從H1到R1從R1到R2從R2到H25．請(qǐng)簡(jiǎn)述集線器和網(wǎng)橋的異同點(diǎn)。六.計(jì)算及問答題（第1題10分，第2題8分，共18分）1．假定一個(gè)ISP擁有形為/23的地址塊，要分配給四個(gè)單位使用，A單位需要115個(gè)IP地址，B單位需要238個(gè)地址，C單位需要50個(gè)IP地址，D單位需要29個(gè)IP地址。請(qǐng)?zhí)峁M足四個(gè)單位需要的地址塊劃分（形式為a.b.c.d/x）。2.某一個(gè)數(shù)據(jù)通信系統(tǒng)采用CRC校驗(yàn)方式，要發(fā)送的數(shù)據(jù)f(x)的值為10010011011，生成多項(xiàng)式G(x)的二進(jìn)制比特序列為10111，請(qǐng)問：(1)發(fā)送方實(shí)際發(fā)出的數(shù)據(jù)f’(x)是什么？（6分）(2)接收方收到的f’(x)的第三個(gè)比特由0變?yōu)?，請(qǐng)問接收方能否檢測(cè)出該錯(cuò)誤？是如何檢測(cè)的？(2分)參考答案一、填空題（1’X10）1.網(wǎng)絡(luò)層2.虛電路網(wǎng)絡(luò)3.控制連接4.IP地址5.976.317.互聯(lián)網(wǎng)絡(luò)8.1289.輪流協(xié)議10.CSMA/CA二、單項(xiàng)選擇題（1’X10）1.B2.A3.B4.B5.A6.D7.B8.B9.B10.C三、多項(xiàng)選擇題（2’X5）1.ABCD2.BC3.CD4.BCD5.AC評(píng)分標(biāo)準(zhǔn)：全對(duì)給分，少選、錯(cuò)選、多選均無(wú)分四、判斷改錯(cuò)題（2’X5）1.錯(cuò)誤。正確1：在因特網(wǎng)的層次體系結(jié)構(gòu)中，運(yùn)輸層的作用是在收發(fā)雙方主機(jī)中的應(yīng)用進(jìn)程之間傳輸數(shù)據(jù)。正確2：在因特網(wǎng)的層次體系結(jié)構(gòu)中，網(wǎng)絡(luò)層的作用是在收發(fā)雙方主機(jī)中之間傳輸數(shù)據(jù)。2.錯(cuò)誤。正確：通過引入CRC校驗(yàn)以及確認(rèn)和重傳機(jī)制，網(wǎng)絡(luò)不一定能夠?qū)崿F(xiàn)可靠的數(shù)據(jù)傳輸。3.錯(cuò)誤。正確：由于TCP為用戶提供的是可靠的、面向連接的服務(wù)，因此該協(xié)議對(duì)于一些實(shí)時(shí)應(yīng)用，如IP電話、視頻會(huì)議等不適合。4.錯(cuò)誤。正確：截?cái)喽M(jìn)制指數(shù)類型退避算法的特征在于，發(fā)生沖突次數(shù)越多的站點(diǎn)，其再次發(fā)送成功的概率越小。5.錯(cuò)誤。正確：因特網(wǎng)路由器在選路時(shí)僅需考慮目的站IP地址，而不需要考慮目的站的物理地址。評(píng)分標(biāo)準(zhǔn)：判斷錯(cuò)誤完全無(wú)分，判斷正確但改錯(cuò)給1分，判斷正確且改對(duì)給2分。五、簡(jiǎn)答題（6’X5）1.只要在超時(shí)重傳到達(dá)之前，有后續(xù)的確認(rèn)報(bào)文段到達(dá)，并通過批量（累積）確認(rèn)對(duì)此報(bào)文段進(jìn)行確認(rèn)，即不需要重傳。評(píng)分標(biāo)準(zhǔn)：只給出“批量確認(rèn)”原理，給3分，只給出例子或圖進(jìn)行說(shuō)明，而沒有指出“批量（累積）確認(rèn)”，給3分，兩個(gè)均給出，給6分2.評(píng)分標(biāo)準(zhǔn)：簡(jiǎn)要描述CSMA/CD和CSMA/CA的工作原理，給4分，進(jìn)行比較，給2分3.a)目標(biāo)網(wǎng)絡(luò)接口/80/161/82Default3評(píng)分標(biāo)準(zhǔn)：少1行，扣1分注：目標(biāo)網(wǎng)絡(luò)不能只填寫網(wǎng)絡(luò)號(hào)部分，必須是完整的，否則視為錯(cuò)誤b)11001001001000010101000101010101從3號(hào)接口走11100001000000001100001100111100從1號(hào)接口走11100001100000000001000101110111從2號(hào)接口走評(píng)分標(biāo)準(zhǔn)：上述結(jié)果，錯(cuò)1個(gè)扣1分。4.IP1IP2HA1HA3IP1IP2HA4HA5IP1IP2HA6HA2評(píng)分標(biāo)準(zhǔn)：每組1分，錯(cuò)1組扣1分5.a）ts+Q（F+h）/Rb）Q（F+2h）/Rc）ts+（F+h）/R評(píng)分標(biāo)準(zhǔn)：每小問2分六、問答及計(jì)算題（10’X2）1.答案略2.正確1：步驟N’D(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0x∞∞∞3,x1,x6,x∞1xw∞∞4,w2,w6,x∞2xwv∞11,v3,v3,v∞3xwvu7,u5,u3,v∞4xwvuy7,u5,u17,y5xwvuyt6,t7,t6xwvuyts7,t7xwvuytsz正確2：步驟N’D(s),P(s)D(t),P(t)D(u),P(u)D(v),P(v)D(w),P(w)D(y),P(y)D(z),P(z)0x∞∞∞3,x1,x6,x∞1xw∞∞4,w2,w6,x∞2xwv∞11,v3,v3,v∞3xwvy∞7,v3,v17,y4xwvyu7,u5,u17,y5xwvyut6,t7,t6xwvyuts7,t7xwvyutsz評(píng)分標(biāo)準(zhǔn)：0號(hào)步驟和7號(hào)步驟，錯(cuò)1個(gè)步驟扣0.5分，1到6號(hào)步驟，錯(cuò)1個(gè)步驟扣1.5分，某個(gè)步驟錯(cuò)，后面所有的步驟分全扣。七、分析題（10’）答案略《計(jì)算機(jī)網(wǎng)絡(luò)》模擬試卷二答案一、填空題（1’X10）1.傳播時(shí)延2.隧道3.協(xié)議4.查詢泛洪5.806.網(wǎng)絡(luò)接口卡（網(wǎng)卡）7.328.選路9.IP地址10.時(shí)分二、單項(xiàng)選擇題（1’X10）1.C2.D3.B4.C5.B6.C7.B8.C9.B10.B三、多項(xiàng)選擇題（2’X5）1.AD2.ABD3.AB4.ABC5.BC評(píng)分標(biāo)準(zhǔn)：全對(duì)給分，少選、錯(cuò)選、多選均無(wú)分四、判斷改錯(cuò)題（2’X5）1.錯(cuò)誤。正確：令牌環(huán)網(wǎng)和令牌總線型局域網(wǎng)中，沖突的現(xiàn)象是可以避免的。2.錯(cuò)誤。正確：對(duì)于非持久連接，一個(gè)TCP報(bào)文段只能攜帶1個(gè)HTTP服務(wù)請(qǐng)求報(bào)文。3.錯(cuò)誤。正確：OSPF是一種基于鏈路狀態(tài)的內(nèi)部網(wǎng)關(guān)協(xié)議。4.錯(cuò)誤。正確：ARP的請(qǐng)求報(bào)文是廣播報(bào)文，應(yīng)答報(bào)文是一對(duì)一的（單播）。5.錯(cuò)誤。正確：根據(jù)網(wǎng)卡的IP地址可以判斷安裝該網(wǎng)卡的主機(jī)所在的網(wǎng)絡(luò)位置。評(píng)分標(biāo)準(zhǔn)：判斷錯(cuò)誤完全無(wú)分，判斷正確但改錯(cuò)給1分，判斷正確且改對(duì)給2分。五、簡(jiǎn)答題（6’X5）1.a）tprop=104km