《計(jì)算機(jī)網(wǎng)絡(luò)》期末考試試卷（含答案）

來(lái)源網(wǎng)絡(luò)侵權(quán)請(qǐng)聯(lián)系刪除95級(jí)軍人《計(jì)算機(jī)網(wǎng)絡(luò)》考試試題時(shí)間:98,6,2判斷題(每小題1分，共10分）網(wǎng)橋必須能夠接收所有連接到它的LAN上站點(diǎn)所發(fā)送的幀()。傳輸層協(xié)議是端到端的協(xié)議（）。利用模擬傳輸系統(tǒng)傳送數(shù)字信號(hào)必須使用CODEC裝置()。擁塞控制等同于流量控制（）?；鶐щ娎|可以直接傳送二進(jìn)制數(shù)據(jù)（）。電路交換(CircuitSwitching)是在發(fā)送端和接收端之間建立一條物理鏈路（）。在數(shù)字傳輸系統(tǒng)中使用模擬放大器（）。分布式系統(tǒng)就是計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)（）。Telnet、FTP和都是Internet應(yīng)用層協(xié)議（）。傳輸層對(duì)網(wǎng)絡(luò)層的多路復(fù)用方式是FDM和TDM（）。二、填空(1~10每小題1分，11~15每小題2分，共20分）以太網(wǎng)MAC地址的長(zhǎng)度為（）位。在環(huán)形網(wǎng)中，（）機(jī)制是最普遍采用的介質(zhì)訪問(wèn)控制方式。路由器的主要功能是（）。分組交換網(wǎng)的兩種實(shí)現(xiàn)方式分別為（）和（）。CERNET的中文名稱為（）。的中文名稱為（）。用于連接兩個(gè)不同類型局域網(wǎng)的互聯(lián)設(shè)備稱為（）。調(diào)制解調(diào)器MODEM的調(diào)制功能指的是（）。IEEE802標(biāo)準(zhǔn)只覆蓋OSI模型的（）和（）層。10、用于流量控制的最常用技術(shù)是（）。11、在HDLC協(xié)議中，比特序列01111100111111010經(jīng)過(guò)位填充后的序列是()。12、在數(shù)據(jù)鏈路層的滑動(dòng)窗口協(xié)議中，當(dāng)發(fā)送窗口允許發(fā)送幀的最大順序號(hào)為15時(shí)，接收窗口的最大尺寸應(yīng)為（）。13、1公里長(zhǎng)，數(shù)據(jù)傳輸率為10Mbps，電信號(hào)的傳播延遲為200m/μs的以太網(wǎng)，其沖突時(shí)間片大小應(yīng)為（）。14、數(shù)據(jù)傳輸率為1Mbps的令牌環(huán)網(wǎng)上有5個(gè)站點(diǎn)均勻地分布在1km的環(huán)上，每個(gè)站點(diǎn)只引入1位延遲，電信號(hào)的傳播速度為200m/s，則該環(huán)可以同時(shí)容納的數(shù)據(jù)位數(shù)為（）。15、一個(gè)3kHz帶寬且無(wú)噪聲的信道，其傳輸二進(jìn)制信號(hào)時(shí)的最大數(shù)據(jù)傳輸率為（）。三、名詞解釋（15分）計(jì)算機(jī)網(wǎng)絡(luò) 2、服務(wù)與協(xié)議3、波特率與比特率 4、Shannon定理四、簡(jiǎn)答題（共15分）簡(jiǎn)述CSMA/CD協(xié)議的工作過(guò)程。簡(jiǎn)述透明網(wǎng)橋的工作原理及路由學(xué)習(xí)算法。簡(jiǎn)述DistanceVector路由算法的工作原理及存在的問(wèn)題。五、應(yīng)用題（共15分）1、分別畫(huà)出OSI和TCP/IP參考模型圖，并標(biāo)出每層的名稱。2、根據(jù)下圖網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，畫(huà)出按反向道路算法（ReserverPathForwarding)所構(gòu)造的廣播樹(shù)（對(duì)于同一層次的結(jié)點(diǎn)按字典序轉(zhuǎn)發(fā)）。計(jì)算題(共25分）1、數(shù)據(jù)鏈路層采用協(xié)議3（有噪聲信道的停等協(xié)議）的50Kbps的衛(wèi)星網(wǎng)中，衛(wèi)星鏈路的往返時(shí)間是500ms，定時(shí)器被設(shè)置為500ms，數(shù)據(jù)幀長(zhǎng)為4000位，其中幀頭為40位，數(shù)據(jù)幀平均重發(fā)的次數(shù)R＝1.5，假設(shè)不考慮確認(rèn)幀的處理時(shí)間，求信道的利用率（即協(xié)議的效率）。（7分）2、數(shù)據(jù)傳輸率為10Mbps的令牌環(huán)網(wǎng)中有10個(gè)站結(jié)點(diǎn)均勻地分布在1km長(zhǎng)的環(huán)上，電信號(hào)的傳播延遲為200m/s,每個(gè)結(jié)點(diǎn)具有1比特的延遲且每個(gè)結(jié)點(diǎn)的最大數(shù)據(jù)傳輸時(shí)間為10ms，問(wèn)令牌繞環(huán)旋轉(zhuǎn)一周所需的最短（空載）和最長(zhǎng)（滿載）時(shí)間分別是多少？(8分）。3、在報(bào)文交換（PacketSwitching）網(wǎng)絡(luò)中要傳輸X位用戶數(shù)據(jù)，源結(jié)點(diǎn)到目的結(jié)點(diǎn)需經(jīng)k個(gè)信道，每個(gè)信道的傳播延遲時(shí)間是d。報(bào)文的數(shù)據(jù)長(zhǎng)度為p位，報(bào)文頭長(zhǎng)度為h位，而且X>>p+h。報(bào)文的發(fā)送速率為每秒r位。為了使報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間最小，求p的取值。（10分）

95級(jí)軍人《計(jì)算機(jī)網(wǎng)絡(luò)》考試參考答案時(shí)間:98,6,2判斷題(每小題1分，共10分）1、T 2、T 3、F 4、F5、T 6、T 7、F 8、F9、T 10、F二、填空(1~10每小題1分，11~15每小題2分，共20分）48Token-passing（令牌傳遞）路由選擇虛電路和數(shù)據(jù)報(bào)中國(guó)教育科研網(wǎng)萬(wàn)維網(wǎng)網(wǎng)橋或LAN交換機(jī)將數(shù)字信號(hào)變換到模擬傳輸系統(tǒng)中（或?qū)?shù)字信號(hào)轉(zhuǎn)化成模擬信號(hào)）物理層、數(shù)據(jù)鏈路層10、滑動(dòng)窗口11、011111000111110101012、813、10μs14、10bits15、6Kbps三、名詞解釋（15分）1、獨(dú)立自治、相互連接的計(jì)算機(jī)結(jié)合。2、服務(wù)：不同層之間的通信約定；協(xié)議：同等層之間的通信約定。3、波特率：?jiǎn)挝粫r(shí)間內(nèi)信號(hào)變化的次數(shù)；比特率：?jiǎn)挝粫r(shí)間內(nèi)傳輸?shù)亩M(jìn)制位數(shù)。4、對(duì)于帶寬為BHz，信噪比為S/N的有噪聲信道，其最大數(shù)據(jù)傳輸率Rmax為： Rmax=Blog2(1+S/N)四、簡(jiǎn)答題（共15分）1、某個(gè)站要發(fā)送數(shù)據(jù)，首先必須偵聽(tīng)信道：(1)若信道空閑，則站點(diǎn)發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)；(2)若信道忙，等待信道空閑，然后發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)；(3)若在數(shù)據(jù)發(fā)送過(guò)程中檢測(cè)到?jīng)_突，立即停止發(fā)送；等待一個(gè)隨機(jī)長(zhǎng)的時(shí)間，然后重復(fù)步驟(1)。2、工作原理：透明橋接收一幀后的處理過(guò)程取決于發(fā)送該幀來(lái)的LAN(源LAN)和目的站點(diǎn)所在的LAN(目的LAN)：(1)如果源和目的站點(diǎn)所屬的LAN相同，則扔掉此幀；(2)如果源和目的站點(diǎn)所屬的LAN不同，而且橋地址表有該目的地址項(xiàng)，則按照地址表轉(zhuǎn)發(fā)此幀；(3)如果目的站點(diǎn)所屬的LAN未知，則進(jìn)行擴(kuò)散處理。學(xué)習(xí)算法為反向?qū)W習(xí)算法：即橋根據(jù)通過(guò)查看過(guò)路幀的源地址就可以知道目的地址站點(diǎn)屬于哪個(gè)LAN，以此來(lái)更新網(wǎng)橋的地址表。3、工作原理： 在V-D路由算法中，每個(gè)路由器維持一個(gè)到整個(gè)網(wǎng)絡(luò)中所有其它路由器的路由表。每個(gè)路由器定期與其相鄰的路由器交換路由信息，并根據(jù)交換后的路由信息更新路由表。路由器每接收到一個(gè)報(bào)文，直接查找路由表給出出境線路。存在的問(wèn)題：當(dāng)網(wǎng)絡(luò)出現(xiàn)故障后，有可能出現(xiàn)路徑環(huán)(這是分布式路由算法所不可避免的)，而要打破路徑環(huán)，則需要花費(fèi)比較長(zhǎng)的時(shí)間；即所謂好信息傳播快，壞消息傳播慢。五、應(yīng)用題（共15分）OSI和TCP/IP參考模型圖及每層的名稱如下所示。廣播樹(shù)如下所示（共27個(gè)廣播報(bào)文）：計(jì)算題(共25分）實(shí)際數(shù)據(jù)傳輸率為：(4000-40)/1.5*(4000/50+500)=4.55Kbps信道利用率為：4.55Kbps/50Kbps=9.1%空載時(shí)間=1000/200+0.1*10=6μs滿載時(shí)間=1000/200+0.1*10+10*100*1000=100ms3、報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間為： (X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r)=((p+h)/r)*(X/p+(k-1))+k*d 對(duì)上述公式求導(dǎo)并令其等于0，可以求得p的取值為：六系96級(jí)《計(jì)算機(jī)網(wǎng)絡(luò)》考試參考答案時(shí)間:1999,6,24一、判斷題(每小題2分，共20分）1、T2、F 3、T 4、F5、F 6、T 7、T 8、F9、F 10、T二、填空題(1~5每空1分，6～12每空2分，共20分）路由表爆炸內(nèi)部網(wǎng)關(guān)協(xié)議IGPSYN=1、ACK=1滑動(dòng)窗口技術(shù)0111110001111101010810μs10bits6Kbps1220M250m三、名詞解釋（每小題3分，共15分）1、獨(dú)立自治、相互連接的計(jì)算機(jī)結(jié)合。2、協(xié)議：不同計(jì)算機(jī)上同等進(jìn)程之間的通信約定； 接口：同一計(jì)算機(jī)上相鄰層之間的通信約定。3、對(duì)于帶寬為BHz，信噪比為S/N的有噪聲信道，其最大數(shù)據(jù)傳輸率Rmax為： Rmax=Blog2(1+S/N)4、用于將用戶使用的域名地址翻譯成計(jì)算機(jī)程序所要使用的IP地址的一套分布式系統(tǒng)。5、傳輸層多路復(fù)用有向上多路復(fù)用和向下多路復(fù)用兩種。向上多路復(fù)用是指多個(gè)傳輸層連接復(fù)用一個(gè)網(wǎng)絡(luò)層連接的過(guò)程。向下多路復(fù)用是一個(gè)傳輸連接復(fù)用多個(gè)網(wǎng)絡(luò)連接。四、簡(jiǎn)答題（每小題5分，共15分）比較CicuitSwitching和PacketSwitching兩種數(shù)據(jù)交換技術(shù)的特點(diǎn)。答：兩種交換技術(shù)的特點(diǎn)比較如下：帶寬分配：C.S.靜態(tài)預(yù)留帶寬（實(shí)際線路）；而P.S.動(dòng)態(tài)申請(qǐng)和釋放帶寬（虛電路）數(shù)據(jù)可靠性：C.S.保證數(shù)據(jù)到達(dá)的順序且能進(jìn)行擁塞控制；P.S.不保證數(shù)據(jù)到達(dá)的順序，但它可以對(duì)數(shù)據(jù)進(jìn)行差錯(cuò)控制透明性：C.S.是完全透明的傳輸；P.S.對(duì)用戶不透明計(jì)費(fèi)方式：C.S.按傳輸Time計(jì)費(fèi)；P.S.按傳輸Traffic計(jì)費(fèi)簡(jiǎn)述Link-State路由算法的工作過(guò)程及其優(yōu)點(diǎn)。答：工作過(guò)程： ①發(fā)現(xiàn)鄰居節(jié)點(diǎn)，并得到它們的網(wǎng)絡(luò)地址；②測(cè)量到每個(gè)鄰居的線路的代價(jià)；③構(gòu)造L-S路由報(bào)文；④將L-S報(bào)文擴(kuò)散到所有的路由器；⑤每個(gè)路由器計(jì)算出它到所有其它路由器的最短路徑，更新其路由表。優(yōu)點(diǎn)：保證每個(gè)路由器計(jì)算路由的一致性；按最短路徑進(jìn)行路由選擇；解決V-D算法中的慢收斂問(wèn)題。簡(jiǎn)述TCP協(xié)議在建立連接時(shí)使用三次握手的原因。答：TCP協(xié)議使用三次握手建立連接的原因是因?yàn)門(mén)CP協(xié)議運(yùn)行在不可靠的IP子網(wǎng)上，為防止重復(fù)報(bào)文和重復(fù)連接建立的出現(xiàn)，要求發(fā)送在接收到接收方返回的應(yīng)答報(bào)文，再對(duì)該應(yīng)答報(bào)文給出確認(rèn)信息發(fā)送給接收方，以便接收方進(jìn)行進(jìn)一步的確認(rèn)。計(jì)算題(共20分）對(duì)于帶寬為6MHz的電視信道。如果使用量化等級(jí)為4的數(shù)字信號(hào)傳輸，則其數(shù)據(jù)傳輸率是多少？假設(shè)信道是無(wú)噪聲的。(5分)答：根據(jù)Niquist定理可知，采樣頻率是12M次/秒，對(duì)于量化等級(jí)為4的信號(hào)，每次采樣編碼為2比特，因而該電視信道的數(shù)據(jù)傳輸率為24Mbps?？紤]在可能出錯(cuò)的64Kbps的衛(wèi)星信道上，按一個(gè)方向發(fā)送512字節(jié)長(zhǎng)的數(shù)據(jù)幀，在另一個(gè)方向上返回非常短的確認(rèn)幀。在窗口大小分別為1，7，15時(shí)，信道的最大吞吐量是多少？假設(shè)衛(wèi)星信道的雙向傳播延遲為500ms。(7分)答：512字節(jié)的數(shù)據(jù)幀占用64kbps信道的時(shí)間是4096/64kbps=64ms。衛(wèi)星信道的雙向傳播延遲為500ms，因此為了保證信道一直忙，所需的發(fā)送窗口大小為(500+64)/64，約等于9。當(dāng)窗口大小為1時(shí)，每(500ms+64ms)發(fā)送4096bits的數(shù)據(jù)，在信道的最大吞吐量為4096bits/(500ms+64ms)=7.26Kbps。當(dāng)窗口大小為7時(shí)，信道的最大吞吐量為7*7.26Kbps=50.8Kbps。而當(dāng)窗口大小大于9時(shí)，信道將滿負(fù)荷運(yùn)轉(zhuǎn)，即信道的最大吞吐量為64Kbps。在報(bào)文交換（PacketSwitching）網(wǎng)絡(luò)中要傳輸X位用戶數(shù)據(jù)，源結(jié)點(diǎn)到目的結(jié)點(diǎn)需經(jīng)k個(gè)信道，每個(gè)信道的傳播延遲時(shí)間是d。報(bào)文的數(shù)據(jù)長(zhǎng)度為p位，報(bào)文頭長(zhǎng)度為h位，而且X>>p+h。報(bào)文的發(fā)送速率為每秒r位。為了使報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間最小，求p的取值。(8分)答：報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間為： (X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r)=((p+h)/r)*(X/p+(k-1))+k*d 對(duì)上述公式求導(dǎo)并令其等于0，可以求得p的取值為：六系96級(jí)《計(jì)算機(jī)網(wǎng)絡(luò)》考試試題時(shí)間:99,6,24一、判斷題(每小題2分，共20分）數(shù)字電話所占用的信道帶寬一般要比模擬電話所占用的信道帶寬大。信道所能支持的數(shù)據(jù)傳輸率與信道的帶寬成正比。比特率在數(shù)值上等于波特率的2倍。波分多路復(fù)用技術(shù)就相當(dāng)于TDM在光纖介質(zhì)的應(yīng)用。HDLC協(xié)議可以連續(xù)發(fā)送7個(gè)幀。網(wǎng)橋必須能夠接收所有連接到它的LAN上站點(diǎn)所發(fā)送的幀。調(diào)制解調(diào)器MODEM的解調(diào)部分和編碼解碼器CODEC的編碼部分都是將模擬信號(hào)轉(zhuǎn)換為數(shù)字信號(hào)，因此二者沒(méi)有區(qū)別。FDDI網(wǎng)絡(luò)不允許有多個(gè)站同時(shí)通過(guò)環(huán)發(fā)送數(shù)據(jù)。傳輸層協(xié)議是端－端協(xié)議。傳輸層對(duì)網(wǎng)絡(luò)層的多路復(fù)用方式是FDM和TDM。二、填空題(1~5每空1分，6～12每空2分，共20分）分層路由選擇算法是為了解決網(wǎng)絡(luò)規(guī)模過(guò)大而引起（）問(wèn)題。在Internet中EGP和IGP的含義分別為（）和（）。電子郵件系統(tǒng)一般是由（）和（）兩個(gè)子系統(tǒng)組成。流量控制的最常用技術(shù)是（）。在HDLC協(xié)議中，用戶數(shù)據(jù)為01111100111111010，經(jīng)過(guò)位填充后的數(shù)據(jù)應(yīng)該是(0111110001111101010)。在數(shù)據(jù)鏈路層的滑動(dòng)窗口協(xié)議中，當(dāng)發(fā)送窗口允許發(fā)送幀的最大順序號(hào)為15時(shí)，接收窗口的最大尺寸應(yīng)為（）。1公里長(zhǎng)，數(shù)據(jù)傳輸率為10Mbps，電信號(hào)的傳播延遲為200m/μs的以太網(wǎng)，其沖突時(shí)間片大小應(yīng)為（）。數(shù)據(jù)傳輸率為1Mbps的令牌環(huán)網(wǎng)上有5個(gè)站點(diǎn)均勻地分布在1km的環(huán)上，每個(gè)站點(diǎn)只引入1位延遲，電信號(hào)的傳播速度為200m/s，則該環(huán)可以同時(shí)容納的數(shù)據(jù)位數(shù)為（）。一個(gè)3kHz帶寬且無(wú)噪聲的信道，其傳輸二進(jìn)制信號(hào)時(shí)的最大數(shù)據(jù)傳輸率為（）。要使2400波特率的電話線能夠支持28.8Kbps的數(shù)據(jù)傳輸率，則每個(gè)載波信號(hào)必須攜帶（）位二進(jìn)制數(shù)據(jù)。標(biāo)準(zhǔn)10Mbps的IEEE802.3LAN的波特率是（）。對(duì)于數(shù)據(jù)傳輸率為100Mbps的快速以太網(wǎng)，如果仍然采用CSMA/CD介質(zhì)訪問(wèn)控制協(xié)議，則其兩個(gè)站點(diǎn)之間的最大距離可以為（）米。三、名詞解釋(每小題3分，共15分）1、計(jì)算機(jī)網(wǎng)絡(luò) 2、協(xié)議和接口 3、Shannon定理 4、DNS 5、傳輸層的多路復(fù)用四、簡(jiǎn)答題（每小題5分，共15分）比較CircuitSwitching和PacketSwitching兩種交換技術(shù)的特點(diǎn)。簡(jiǎn)述Link-State路由算法的工作過(guò)程及其優(yōu)點(diǎn)。簡(jiǎn)述TCP協(xié)議在建立連接時(shí)使用三次握手的原因。五、計(jì)算題(共20分）對(duì)于帶寬為6MHz的電視信道。如果使用量化等級(jí)為4的數(shù)字信號(hào)傳輸，則其數(shù)據(jù)傳輸率是多少？假設(shè)信道是無(wú)噪聲的。(5分)考慮在可能出錯(cuò)的64Kbps的衛(wèi)星信道上，按一個(gè)方向發(fā)送512字節(jié)長(zhǎng)的數(shù)據(jù)幀，在另一個(gè)方向上返回非常短的確認(rèn)幀。在窗口大小分別為1，7，15時(shí)，信道的最大吞吐量（即數(shù)據(jù)傳輸率）是多少？假設(shè)衛(wèi)星信道的雙向傳播延遲為500ms。(7分)在報(bào)文交換（PacketSwitching）網(wǎng)絡(luò)中要傳輸X位用戶數(shù)據(jù)，源結(jié)點(diǎn)到目的結(jié)點(diǎn)需經(jīng)k個(gè)信道，每個(gè)信道的傳播延遲時(shí)間是d。報(bào)文的數(shù)據(jù)長(zhǎng)度為p位，報(bào)文頭長(zhǎng)度為h位，而且X>>p+h。報(bào)文的發(fā)送速率為每秒r位。為了使報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間最小，求p的取值。（8分）計(jì)算機(jī)學(xué)院97級(jí)本科生《計(jì)算機(jī)網(wǎng)絡(luò)》考試參考答案時(shí)間:2000,6,19一、判斷題(每小題2分，共20分）1、T 2、F 3、T 4、F5、F 6、T 7、T 8、F9、F 10、T二、填空題(1~5每空1分，6～12每空2分，共20分）路由表爆炸內(nèi)部網(wǎng)關(guān)協(xié)議IGPSYN=1、ACK=1進(jìn)程之間或端到端擁塞控制81250100011111000111110101010、1411、20M12、1/(1-p)三、名詞解釋（每小題3分，共15分）1、獨(dú)立自治、相互連接的計(jì)算機(jī)集合。2、將一臺(tái)Internet主機(jī)數(shù)據(jù)同時(shí)發(fā)送到多臺(tái)Internet主機(jī)的路由算法。3、擁塞控制就是用于防止用戶注入子網(wǎng)的報(bào)文數(shù)量過(guò)多而導(dǎo)致網(wǎng)絡(luò)性能變壞。4、用于將用戶使用的域名地址翻譯成計(jì)算機(jī)程序所要使用的IP地址的一套分布式系統(tǒng)。5、向下多路復(fù)用是傳輸層中，單個(gè)傳輸層連接使用多個(gè)網(wǎng)絡(luò)層連接的復(fù)用技術(shù)。四、簡(jiǎn)答題（每小題5分，共15分）1、畫(huà)出數(shù)字通信系統(tǒng)的組成，并說(shuō)明每一部分的功能。答：數(shù)字通信系統(tǒng)的組成圖如下所示：各部分的功能為：①信源編碼器：當(dāng)信源是模擬信號(hào)，信源編碼器對(duì)信源進(jìn)行采樣、量化及數(shù)字編碼；當(dāng)信源是對(duì)數(shù)字信號(hào)，信源編碼器主要是對(duì)信源信號(hào)進(jìn)行碼制變換使其適合于數(shù)字通信（如在編碼中插入時(shí)鐘信號(hào)）。②信道編碼器器：是對(duì)傳輸?shù)臄?shù)字信號(hào)進(jìn)行檢錯(cuò)或糾錯(cuò)編碼，以便接收方能進(jìn)行差錯(cuò)檢測(cè)和糾正。③調(diào)制器：其功能是將基帶(數(shù)字)信號(hào)變換成頻帶(模擬)信號(hào)以通過(guò)傳輸介質(zhì)進(jìn)行遠(yuǎn)距離傳輸。④信道：包括傳輸介質(zhì)和介質(zhì)兩端的傳輸設(shè)備⑤解調(diào)器：調(diào)制器的逆變換；⑥信道譯碼器：信道編碼器的逆變換；⑦信源譯碼器：信源編碼器的逆變換；⑧發(fā)送時(shí)鐘：發(fā)送端所使用的時(shí)鐘；⑨接收時(shí)鐘：接收端所使用的時(shí)鐘；接收時(shí)鐘與發(fā)送時(shí)鐘必須保持同步2、簡(jiǎn)述以太網(wǎng)CSMA/CD協(xié)議的工作過(guò)程，并說(shuō)明以太網(wǎng)的特點(diǎn)。答：以太網(wǎng)的工作過(guò)程： ①某站點(diǎn)想要發(fā)送數(shù)據(jù)，必須首先偵聽(tīng)信道；②如果信道空閑，立即發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)；③如果信道忙，繼續(xù)偵聽(tīng)信道，直到信道變?yōu)榭臻e，發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)。④如果站點(diǎn)在發(fā)送數(shù)據(jù)過(guò)程中檢測(cè)到?jīng)_突，立即停止發(fā)送數(shù)據(jù)并等待一隨機(jī)長(zhǎng)的時(shí)間，重復(fù)步驟①。以太網(wǎng)的特點(diǎn)：以太網(wǎng)的響應(yīng)時(shí)間是不確定的，因而它不適合實(shí)時(shí)環(huán)境；當(dāng)以太網(wǎng)的速度提高時(shí)，必須縮短電纜長(zhǎng)度；以太網(wǎng)在輕負(fù)載時(shí)，性能比較好；在重負(fù)載時(shí)，性能急劇變壞；3、簡(jiǎn)述Link-State路由算法的工作過(guò)程及其特點(diǎn)。答：工作過(guò)程： ①發(fā)現(xiàn)鄰居節(jié)點(diǎn)，并得到它們的網(wǎng)絡(luò)地址；②測(cè)量到每個(gè)鄰居的線路代價(jià)；③構(gòu)造L-S路由報(bào)文；④將L-S報(bào)文擴(kuò)散到所有的路由器；⑤每個(gè)路由器計(jì)算出它到所有其它路由器的最短路徑，更新其路由表。特點(diǎn)：保證每個(gè)路由器計(jì)算路由的一致性；按最短路徑進(jìn)行路由選擇；解決V-D算法中的慢收斂問(wèn)題對(duì)路由器的處理能力和線路帶寬要求高。五、計(jì)算題(共20分）1、如果TCP協(xié)議使用的最大窗口尺寸為64KB，即64*1024字節(jié)，TCP報(bào)文在網(wǎng)絡(luò)上的平均往返時(shí)間為20ms，問(wèn)TCP協(xié)議所能得到的最大吞吐量是多少？（假設(shè)傳輸信道的帶寬不受限的）（5分）答：最大吞吐量=64*1024*8bit/20ms=26.2144Mbps2、長(zhǎng)度為1km，數(shù)據(jù)傳輸率為10Mbps的以太網(wǎng)，電信號(hào)在網(wǎng)上的傳播速度是200m/s。數(shù)據(jù)幀的長(zhǎng)度為256比特，包括32比特幀頭、校驗(yàn)和及其它開(kāi)銷。數(shù)據(jù)幀發(fā)送成功后的第一個(gè)時(shí)間片保留給接收方用于發(fā)送一個(gè)32比特的的確認(rèn)幀。假設(shè)網(wǎng)絡(luò)負(fù)載非常輕(即沒(méi)有沖突)，問(wèn)該網(wǎng)絡(luò)的有效數(shù)據(jù)傳輸率是多少？（7分）答：有效數(shù)據(jù)傳輸率=發(fā)送的有效數(shù)據(jù)/發(fā)送有效數(shù)據(jù)所用的總的時(shí)間 有效數(shù)據(jù)=256-32=224比特 發(fā)送256比特?cái)?shù)據(jù)幀所用的發(fā)送時(shí)間=256bits/10Mbps=25.6s； 數(shù)據(jù)幀在電纜上的傳播時(shí)間=1000m/(200m/s)=5s； 發(fā)送32比特的確認(rèn)幀所用的發(fā)送時(shí)間=32bits/10Mbps=3.2s； 確認(rèn)幀在電纜上的傳播時(shí)間=1000m/(200m/s)=5s； 發(fā)送224比特的有效數(shù)據(jù)所占用的總的時(shí)間=25.6s+5s+3.2s+5s=38.8s； 則該網(wǎng)絡(luò)的有效數(shù)據(jù)傳輸率為224bits/38.8s=5.77Mbps。3、通過(guò)1Mbps衛(wèi)星信道（假設(shè)衛(wèi)星信道的雙向傳播延遲為500ms）發(fā)送1000位的幀。確認(rèn)通過(guò)數(shù)據(jù)幀捎帶，幀頭非常短，可以忽略不計(jì)，幀的順序號(hào)是3位。對(duì)于下列協(xié)議，其信道利用率最大可達(dá)多少？(8分)(a)停-等協(xié)議；(b)后退N幀協(xié)議(協(xié)議5)；(c)選擇重發(fā)協(xié)議(協(xié)議6)。答：衛(wèi)星信道的單向延遲為250ms。t=0時(shí)開(kāi)始發(fā)送，當(dāng)t=1ms時(shí)，第1幀全部發(fā)送完；當(dāng)t=251ms時(shí)，接收方完整接收到第1幀，當(dāng)t=502ms時(shí)，確認(rèn)幀(捎帶在數(shù)據(jù)幀中)返回到發(fā)送方，整個(gè)發(fā)送周期是502ms。如果在502ms的發(fā)送周期內(nèi)所發(fā)送k幀，則信道利用率E最大可達(dá)(k*1000/1Mbps)/502ms，即為k/(502)。停-等協(xié)議，k=1，E=1/(502)=0.20%；后退N幀協(xié)議，k=7，E=7/(502)=1.4%；選擇重發(fā)協(xié)議，k=4，E=4/(502)=0.8%。六、應(yīng)用題（10分）根據(jù)下圖的拓?fù)浣Y(jié)構(gòu)，畫(huà)出按反向道路傳遞算法（ReserverPathForwarding)所構(gòu)造出來(lái)的廣播樹(shù)（對(duì)于同一層次的結(jié)點(diǎn)按字典序轉(zhuǎn)發(fā)）。答：廣播樹(shù)如下所示（共27個(gè)廣播報(bào)文）：計(jì)算機(jī)學(xué)院97級(jí)本科生《計(jì)算機(jī)網(wǎng)絡(luò)》考試試題時(shí)間:2000,6,19一、判斷題(每小題2分，共20分）數(shù)字電話所占用的信道帶寬一般要比模擬電話所占用的信道帶寬大。（）提高網(wǎng)絡(luò)服務(wù)質(zhì)量QoS屬于應(yīng)用層的工作。（）對(duì)模擬信號(hào)進(jìn)行數(shù)字化的技術(shù)稱為脈碼調(diào)制PCM技術(shù)。（）數(shù)字通信系統(tǒng)可以采用FDM多路復(fù)用技術(shù)行。（）擁塞控制就是流量控制。（）數(shù)據(jù)傳輸率為100Mbps，電纜長(zhǎng)度為100m；以及數(shù)據(jù)傳輸率為10Mbps，電纜長(zhǎng)度為1km的兩個(gè)以太網(wǎng)，其性能相差無(wú)幾。（）電路交換(CircuitSwitching)技術(shù)是在發(fā)送端和接收端之間建立一條物理線路。（）網(wǎng)絡(luò)層路由選擇功能是為每個(gè)進(jìn)入路由器的報(bào)文選擇一條輸出線路。（）網(wǎng)橋和路由器都能阻止廣播風(fēng)暴。（）TCP的傳輸連接的建立和釋放都要采用三次握手過(guò)程。（）二、填空題(1~5每空1分，6～12每空2分，共20分）分層路由選擇算法是為了解決網(wǎng)絡(luò)規(guī)模過(guò)大而引起（）問(wèn)題。V-D路由算法和L-S路由算法都是Internet（）。在TCP協(xié)議中，當(dāng)TCP報(bào)文中的SYN=1而ACK=0時(shí)，表明這是一個(gè)連接建立請(qǐng)求報(bào)文，若接收方同意建立TCP連接，則應(yīng)在返回的TCP報(bào)文將“SYN”標(biāo)志位置（），“ACK”標(biāo)志位置（）。傳輸層是（）之間的協(xié)議。漏桶算法和令牌桶算法都是用于（）。在數(shù)據(jù)鏈路層的滑動(dòng)窗口協(xié)議中，當(dāng)發(fā)送窗口允許發(fā)送幀的最大順序號(hào)為15時(shí)，接收窗口的最大尺寸應(yīng)為（）。1公里長(zhǎng)，數(shù)據(jù)傳輸率為1Gbps的以太網(wǎng)，電信號(hào)的傳播延遲為200m/μs，其最小幀長(zhǎng)度應(yīng)為（）字節(jié)。數(shù)據(jù)傳輸率為10Mbps的令牌環(huán)網(wǎng)上有50個(gè)站點(diǎn)均勻地分布在1km的環(huán)上，每個(gè)站點(diǎn)引入1位延遲，電信號(hào)的傳播速度為200m/s，則該環(huán)可以同時(shí)容納的數(shù)據(jù)位數(shù)為（）位。在HDLC協(xié)議中，用戶數(shù)據(jù)為01111100111111010，經(jīng)過(guò)位填充后的數(shù)據(jù)應(yīng)該是()。要使2400波特率的電話線能夠支持33.6Kbps的數(shù)據(jù)傳輸率，要求載波信號(hào)每波特必須攜帶（）位二進(jìn)制數(shù)據(jù)。數(shù)據(jù)傳輸率為10Mbps的以太網(wǎng)，其物理線路的波特率是（）。在大多數(shù)網(wǎng)絡(luò)中，數(shù)據(jù)鏈路層以請(qǐng)求重傳被損壞幀的方式處理傳輸錯(cuò)誤。假如幀損壞的概率為P，在確認(rèn)幀不會(huì)丟失的情況下，成功發(fā)送一幀所需要的平均傳輸次數(shù)是（）？。三、名詞解釋(每小題3分，共15分）1、計(jì)算機(jī)網(wǎng)絡(luò) 2、Internet組播路由算法 3、擁塞控制4、DNS 5、向下多路復(fù)用四、簡(jiǎn)答題（每小題5分，共15分）畫(huà)出數(shù)字通信系統(tǒng)的組成，并說(shuō)明每一部分的功能。簡(jiǎn)述以太網(wǎng)CSMA/CD協(xié)議的工作過(guò)程，并說(shuō)明以太網(wǎng)的特點(diǎn)。簡(jiǎn)述Link-State路由算法的工作過(guò)程及其特點(diǎn)。五、計(jì)算題(共20分)1、如果TCP協(xié)議使用的最大窗口尺寸為64KB，即64*1024字節(jié)，假設(shè)TCP報(bào)文在網(wǎng)絡(luò)上的平均往返時(shí)間為20ms，問(wèn)TCP協(xié)議所能得到的最大數(shù)據(jù)傳輸率是多少？（假設(shè)底層物理網(wǎng)絡(luò)的數(shù)據(jù)傳輸率足夠大）（5分）2、長(zhǎng)度為1km，數(shù)據(jù)傳輸率為10Mbps的以太網(wǎng)，電信號(hào)在網(wǎng)上的傳播速度是200m/s。數(shù)據(jù)幀的長(zhǎng)度為256比特，包括32比特幀頭、校驗(yàn)和及其它開(kāi)銷。數(shù)據(jù)幀發(fā)送成功后的第一個(gè)時(shí)間片保留給接收方用于發(fā)送一個(gè)32比特的的確認(rèn)幀。假設(shè)網(wǎng)絡(luò)負(fù)載非常輕(即沒(méi)有沖突)，問(wèn)該網(wǎng)絡(luò)的有效數(shù)據(jù)傳輸率是多少？（7分）3、通過(guò)1Mbps衛(wèi)星信道（假設(shè)衛(wèi)星信道的雙向傳播延遲為500ms）發(fā)送1000位的幀。確認(rèn)通過(guò)數(shù)據(jù)幀捎帶，幀頭非常短，可以忽略不計(jì)，幀的順序號(hào)是3位。對(duì)于下列協(xié)議，其信道利用率最大可達(dá)多少？(8分)停-等協(xié)議；后退N幀協(xié)議(協(xié)議5)；選擇重發(fā)協(xié)議(協(xié)議6)。六、應(yīng)用題（10分）根據(jù)下圖的拓?fù)浣Y(jié)構(gòu)，畫(huà)出按反向道路傳遞算法（ReserverPathForwarding)所構(gòu)造出來(lái)的廣播樹(shù)（對(duì)于同一層次的結(jié)點(diǎn)按字典序轉(zhuǎn)發(fā)）。計(jì)算機(jī)學(xué)院98級(jí)本科生《計(jì)算機(jī)網(wǎng)絡(luò)》試題答案一、判斷題(每小題2分，共20分)TFFTTTFTTF二、填空題(每空1分，共20分)數(shù)據(jù)通信、資源共享、提高系統(tǒng)可靠性。局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)、互聯(lián)網(wǎng)轉(zhuǎn)換式網(wǎng)橋、透明橋、源路經(jīng)選擇橋?？刂?、數(shù)據(jù)。網(wǎng)絡(luò)、主機(jī)ARP；將域名地址翻譯IP地址加密機(jī)制、鑒別機(jī)制、數(shù)字簽名機(jī)制、入侵檢測(cè)機(jī)制三、名詞解釋(每小題4分，共20分)獨(dú)立自治、相互連接的計(jì)算機(jī)集合。 FDM：將主干線路按頻率劃分成若干子信道，每個(gè)用戶獨(dú)占其中的某個(gè)子信道；TDM：每個(gè)用戶按時(shí)間片輪流地占用主干線路；3、面向連接服務(wù)：類似電話服務(wù)，每次數(shù)據(jù)傳輸要經(jīng)過(guò)連接建立、數(shù)據(jù)傳輸和連接撤銷三個(gè)過(guò)程。在數(shù)據(jù)傳輸過(guò)程中，各數(shù)據(jù)單元不攜帶目的(destination)地址，而使用連接號(hào)。接收方接收的數(shù)據(jù)與發(fā)送方發(fā)送的數(shù)據(jù)次序一致且不發(fā)生錯(cuò)誤。無(wú)連接服務(wù)：類似郵政服務(wù)，每個(gè)數(shù)據(jù)單元攜帶完整的目的地址并單獨(dú)傳送，它不保證數(shù)據(jù)發(fā)送的順序和正確性波特率：信號(hào)每秒鐘變化的速率；比特率：信號(hào)每秒鐘傳送的二進(jìn)制位數(shù)。Client/Server模型：網(wǎng)絡(luò)應(yīng)用程序作用模式，其中Server首先啟動(dòng)并等待Client的請(qǐng)求，Server接收到Client的請(qǐng)求后向Client返回響應(yīng)。Manager/Agent模型：TCP/IP網(wǎng)管模型，由Manager通過(guò)向Agent發(fā)出請(qǐng)求信息，Agent向Manager返回響應(yīng)。四、簡(jiǎn)答題（每小題5分，共20分）請(qǐng)畫(huà)出TCP/IP參考模型圖，并說(shuō)明各層的名稱和功能。答：TCP/IP參考模型圖如下所示：各層的功能：網(wǎng)絡(luò)接口層負(fù)責(zé)接收從IP層交來(lái)的IP數(shù)據(jù)報(bào)并通過(guò)低層物理網(wǎng)絡(luò)發(fā)送之，或者從低層物理網(wǎng)絡(luò)上接收物理幀，抽出IP數(shù)據(jù)報(bào)，交給IP層?；ヂ?lián)網(wǎng)層責(zé)主機(jī)-主機(jī)、主機(jī)-路由器以及路由器-路由器之間IP報(bào)文的傳輸。傳輸層負(fù)責(zé)任意兩臺(tái)主機(jī)上的兩個(gè)應(yīng)用進(jìn)程之間的可靠的數(shù)據(jù)傳輸。應(yīng)用層是用戶訪問(wèn)網(wǎng)絡(luò)的接口。簡(jiǎn)述以太網(wǎng)CSMA/CD協(xié)議的工作過(guò)程，并說(shuō)明以太網(wǎng)的特點(diǎn)。答：CSMA/CD協(xié)議的工作過(guò)程：某站點(diǎn)想要發(fā)送數(shù)據(jù)，必須首先偵聽(tīng)信道，如果信道空閑，立即發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)；如果信道忙，繼續(xù)偵聽(tīng)信道，直到信道變?yōu)榭臻e，發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)。如果站點(diǎn)在發(fā)送數(shù)據(jù)過(guò)程中檢測(cè)到?jīng)_突，立即停止發(fā)送數(shù)據(jù)并等待一隨機(jī)長(zhǎng)的時(shí)間，重復(fù)上述過(guò)程。特點(diǎn)：輕負(fù)載性能比較好，重負(fù)載時(shí)性能急劇變壞，不適合實(shí)時(shí)應(yīng)用環(huán)境。簡(jiǎn)述Link-State路由算法的工作過(guò)程及其特點(diǎn)。答：工作過(guò)程：（1）發(fā)現(xiàn)鄰居結(jié)點(diǎn)（2）測(cè)量線路開(kāi)銷（3）構(gòu)造L-S報(bào)文（4）廣播L-S報(bào)文（5）重新計(jì)算路由特點(diǎn)：考慮了線路的帶寬算法的收斂性得到保證算法的對(duì)路由器的要求比較高請(qǐng)說(shuō)明BSDUnix中套接字編程接口(SocketAPI)的主要功能是什么？網(wǎng)絡(luò)應(yīng)用開(kāi)發(fā)人員如何使用套接字編程接口。答： BSDUnix中套接字編程接口(SocketAPI)的主要功能是為了方便網(wǎng)絡(luò)應(yīng)用開(kāi)發(fā)人員編寫(xiě)網(wǎng)絡(luò)應(yīng)用程序。網(wǎng)絡(luò)應(yīng)用開(kāi)發(fā)人員首先通過(guò)Socket()系統(tǒng)調(diào)用向OS申請(qǐng)一個(gè)socket，接著對(duì)該Socket的相關(guān)參數(shù)進(jìn)行設(shè)置，然后網(wǎng)絡(luò)應(yīng)用程序就可以通過(guò)該Socket進(jìn)行數(shù)據(jù)的發(fā)送和接收。五、應(yīng)用題(共20分)假設(shè)某話音線路的帶寬為3kHz，信噪比為30dB，問(wèn)該話音線路在傳輸二進(jìn)制信號(hào)時(shí)的最大數(shù)據(jù)傳輸率是多少？答：由于在話音線路上只傳輸二進(jìn)制信號(hào)，按照Nyquist定理可得其最大數(shù)據(jù)傳輸率為6Kbps； 另外，按照Shannon定理，可得其最大數(shù)據(jù)傳輸率為30Kbps； 兩者之間取最小值，答案為6Kbps。請(qǐng)畫(huà)出面向連接的客戶/服務(wù)器時(shí)序圖，并說(shuō)明每個(gè)系統(tǒng)調(diào)用的主要功能。答：面向連接的客戶/服務(wù)器時(shí)序圖為：各系統(tǒng)調(diào)用的功能為：socket()系統(tǒng)調(diào)用：創(chuàng)建socketbind()系統(tǒng)調(diào)用：指定本地地址connect()系統(tǒng)調(diào)用：建立socket連接listen()和accept()系統(tǒng)調(diào)用：接收連接請(qǐng)求send()系統(tǒng)調(diào)用：發(fā)送數(shù)據(jù)recv()系統(tǒng)調(diào)用：接收數(shù)據(jù)close()系統(tǒng)調(diào)用：關(guān)閉socket答：報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間為： (X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r) =((p+h)/r)*(X/p+(k-1))+k*d 對(duì)上述公式求導(dǎo)并令其等于0，可以求得p的取值為：計(jì)算機(jī)學(xué)院98級(jí)本科生《計(jì)算機(jī)網(wǎng)絡(luò)》考試試題時(shí)間:2001,7,12一、判斷題(每小題2分，共20分）數(shù)字電話所占用的信道帶寬一般要比模擬電話所占用的信道帶寬大。（）數(shù)字通信系統(tǒng)也可以采用FDM多路復(fù)用技術(shù)。（）流量控制等同于擁塞控制。（）對(duì)模擬信號(hào)進(jìn)行數(shù)字化的技術(shù)稱為脈碼調(diào)制PCM技術(shù)。（）IP路由就是為每個(gè)進(jìn)入路由器的IP報(bào)文選擇一條合適的輸出線路。（）ICMP協(xié)議是IP協(xié)議的一部分。（）分組交換技術(shù)中的虛電路方式就是在發(fā)送方和接收方之間建立一條物理連接。（）OSI電子郵件系統(tǒng)采用點(diǎn)到點(diǎn)轉(zhuǎn)發(fā)方式，而TCP/IP電子郵件系統(tǒng)采用端到端轉(zhuǎn)發(fā)方式。（）SNMP網(wǎng)絡(luò)管理體系結(jié)構(gòu)采用Manager/Agent模型。（）波分多路復(fù)用WDM就相當(dāng)于TDM在光纖介質(zhì)上的應(yīng)用。（）二、填空題(每空1分，共20分）計(jì)算機(jī)網(wǎng)絡(luò)的三大主要功能分別是()、（）和（）。計(jì)算機(jī)網(wǎng)絡(luò)按照其覆蓋的物理距離一般分為（）、（）、（）和（）。網(wǎng)橋按其工作原理可分為（）、（）和（）三種。FTP應(yīng)用要求客戶進(jìn)程和服務(wù)器進(jìn)程之間分別建立（）和（）兩條連接。IP地址分為（）和（）兩部分。用于將IP地址解析為MAC地址的協(xié)議稱為（）；DNS的功能是（）。網(wǎng)絡(luò)安全機(jī)制一般包括（）、（）、（）以及（）等。三、名詞解釋(每小題4分，共20分)1、計(jì)算機(jī)網(wǎng)絡(luò) 2、FDM和TDM3、面向連接服務(wù)和無(wú)連接服務(wù) 4、波特率與比特率5、Client/Server模型和Manager/Agent模型四、簡(jiǎn)答題（每小題5分，共20分）請(qǐng)畫(huà)出TCP/IP參考模型圖，并說(shuō)明各層的名稱和功能。簡(jiǎn)述以太網(wǎng)CSMA/CD協(xié)議的工作過(guò)程，并說(shuō)明以太網(wǎng)的特點(diǎn)。簡(jiǎn)述Link-State路由算法的工作過(guò)程及其特點(diǎn)。請(qǐng)說(shuō)明BSDUnix中套接字編程接口(SocketAPI)的主要功能是什么？網(wǎng)絡(luò)應(yīng)用開(kāi)發(fā)人員如何使用套接字編程接口。五、應(yīng)用題(共20分）假設(shè)某話音線路的帶寬為3kHz，信噪比為30dB，問(wèn)該話音線路在傳輸二進(jìn)制信號(hào)時(shí)的最大數(shù)據(jù)傳輸率是多少？請(qǐng)畫(huà)出面向連接的客戶/服務(wù)器時(shí)序圖，并說(shuō)明每個(gè)系統(tǒng)調(diào)用的主要功能。在采用報(bào)文交換（PacketSwitching）技術(shù)的網(wǎng)絡(luò)中，某用戶要傳輸X位數(shù)據(jù)，假設(shè)源結(jié)點(diǎn)到目的結(jié)點(diǎn)需經(jīng)個(gè)信道，每個(gè)信道的傳播延遲時(shí)間是d秒；報(bào)文的數(shù)據(jù)長(zhǎng)度為p位，報(bào)文頭長(zhǎng)度為h位，而且X>>p+h；報(bào)文的發(fā)送速率為每秒r位。為了使報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間最小，求p的取值。2003秋季《計(jì)算機(jī)網(wǎng)絡(luò)》試卷（時(shí)間120分鐘）一、判斷題（每小題1分，共10分）按覆蓋范圍，計(jì)算機(jī)網(wǎng)絡(luò)可以劃分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)和互聯(lián)網(wǎng)四種。………………（√）信號(hào)在信道傳輸過(guò)程中某分量的振幅衰減到原來(lái)一半時(shí)所對(duì)應(yīng)的頻率稱為信道截止頻率?！ā粒┠M信號(hào)和數(shù)字信號(hào)是兩種完全不同的信號(hào)，無(wú)法進(jìn)行相互轉(zhuǎn)換?！ā粒┗谔撾娐返耐ㄐ偶夹g(shù)就是電路交換技術(shù)?！ā粒┚W(wǎng)絡(luò)互連的主要目的是為了將多個(gè)小的網(wǎng)絡(luò)連接起來(lái)構(gòu)成一個(gè)大的網(wǎng)絡(luò)?！ā粒㊣P層是TCP/IP實(shí)現(xiàn)網(wǎng)絡(luò)互連的關(guān)鍵，但I(xiàn)P層不提供可靠性保障，所以TCP/IP網(wǎng)絡(luò)中沒(méi)有可靠性機(jī)制?！ā粒㊣Pv4和IPv6的主要差異在于地址編碼長(zhǎng)度，前者每個(gè)地址的長(zhǎng)度是4個(gè)字節(jié)，而后者每個(gè)地址的長(zhǎng)度是6個(gè)字節(jié)?！ā粒┰诰钟蚓W(wǎng)中，不存在獨(dú)立的通信子網(wǎng)?！ā蹋㏕CP/IP可以用于同一主機(jī)上不同進(jìn)程之間的通信。……………（√）網(wǎng)絡(luò)文件系統(tǒng)（NFS）基于UDP提供透明的網(wǎng)絡(luò)文件訪問(wèn)?！ā蹋┒?、選擇題（每小題1分，共10分）1、下列哪個(gè)協(xié)議不是IP層的協(xié)議………………………（C）A、IP B、ARP C、MAC D、ICMP2、傳輸控制協(xié)議TCP表述正確的內(nèi)容是………………（B）A、面向連接的協(xié)議，不提供可靠的數(shù)據(jù)傳輸B、面向連接的協(xié)議，提供可靠的數(shù)據(jù)傳輸C、面向無(wú)連接的服務(wù)，提供可靠數(shù)據(jù)的傳輸D、面向無(wú)連接的服務(wù)，不提供可靠的數(shù)據(jù)傳輸3、802.3以太網(wǎng)最大可傳送的幀（數(shù)據(jù)）長(zhǎng)度為_(kāi)__個(gè)8位組?！―）A、64 B、32 C、256 D、15004、以下對(duì)IP地址分配中描述不正確的是………………（B）A、網(wǎng)絡(luò)ID不能全為1或全為0 B、同一網(wǎng)絡(luò)上每臺(tái)主機(jī)必須有不同的網(wǎng)絡(luò)IDC、網(wǎng)絡(luò)ID不能以127開(kāi)頭 D、同一網(wǎng)絡(luò)上每臺(tái)主機(jī)必須分配唯一的主機(jī)ID5、若子網(wǎng)掩碼為，則下列哪個(gè)IP地址不在同一網(wǎng)段中?！–）A、01 B、5C、6 D、56、在自治系統(tǒng)內(nèi)部實(shí)現(xiàn)路由器之間自動(dòng)傳播可達(dá)信息、進(jìn)行路由選擇的協(xié)議稱為………………（C）A、EGP B、BGP C、IGP D、GGP7、對(duì)網(wǎng)際控制協(xié)議（ICMP）描述錯(cuò)誤的是……………（B）A、ICMP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分 B、ICMP消息的傳輸是可靠的C、ICMP是IP協(xié)議的必需的一個(gè)部分 D、ICMP可用來(lái)進(jìn)行擁塞控制8、對(duì)UDP數(shù)據(jù)報(bào)描述不正確的是………………………（D）A、是無(wú)連接的 B、是不可靠的 C、不提供確認(rèn) D、提供消息反饋9、TELNET通過(guò)TCP/IP協(xié)議在客戶機(jī)和遠(yuǎn)程登錄服務(wù)器之間建立一個(gè)…………（C）A、UDP B、ARP C、TCP D、RARP10、簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議工作在_____層，使用_____層協(xié)議進(jìn)行通信…………………（B）A、傳輸層、網(wǎng)絡(luò)層 B、應(yīng)用層、傳輸層C、會(huì)話層、傳輸層 D、應(yīng)用層、網(wǎng)絡(luò)層三、填空題（每小題2分，共20分）計(jì)算機(jī)網(wǎng)絡(luò)的主要功能為數(shù)據(jù)通信、資源共享、增強(qiáng)可靠性、提高處理能力。網(wǎng)絡(luò)協(xié)議是在計(jì)算機(jī)網(wǎng)絡(luò)中用于規(guī)定信息的格式以及如何發(fā)送和接收信息的規(guī)則。物理層主要描述了機(jī)械、電氣、功能和過(guò)程四個(gè)方面的特性四個(gè)方面的特性。OSI模型有物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層七個(gè)層次。沖突窗口是從數(shù)據(jù)發(fā)送開(kāi)始到網(wǎng)絡(luò)上最遠(yuǎn)的兩個(gè)站之間信號(hào)傳播時(shí)延的兩倍止的時(shí)間區(qū)間。IP包中跳步數(shù)（hop域）的作用是防止IP包在網(wǎng)絡(luò)內(nèi)無(wú)限制地存在。V-D路由算法是在相鄰結(jié)點(diǎn)之間交換路由信息，而LINK-STATE是在網(wǎng)絡(luò)上所有結(jié)點(diǎn)之間交換路由信息。OSPF路由協(xié)議是基于L-S（鏈路狀態(tài)）的路由算法，RIP路由協(xié)議是基于V-D（距離向量）的路由算法。FDDI雙環(huán)網(wǎng)上可以直接連接的設(shè)備有SAC和SAS，而DAC和DAS則必須通過(guò)集中器才能連接到FDDI網(wǎng)絡(luò)中。10、網(wǎng)絡(luò)管理的五大功能為故障管理、性能管理、配置管理、安全管理和計(jì)費(fèi)管理。四、簡(jiǎn)答題（每小題5分，共30分）試簡(jiǎn)述IEEE802.3標(biāo)準(zhǔn)以太網(wǎng)的介質(zhì)訪問(wèn)控制的工作原理（包括發(fā)送端、接收端及沖突處理的原理）。答：（1）工作站要發(fā)送數(shù)據(jù)時(shí)，先偵聽(tīng)信道是否有載波，如果有，表示信道忙，則繼續(xù)偵聽(tīng)，直至檢測(cè)到空閑，立即發(fā)送數(shù)據(jù)；（2分）（2）在發(fā)送數(shù)據(jù)過(guò)程中進(jìn)行沖突檢測(cè)，如果在沖突窗口內(nèi)沒(méi)有發(fā)生沖突，則表示數(shù)據(jù)發(fā)送成功，否則立即停止發(fā)送，并采用二進(jìn)制指數(shù)回退算法，等待一個(gè)隨機(jī)時(shí)間后在重復(fù)發(fā)送過(guò)程；（2分）（3）對(duì)于接收方，則根據(jù)數(shù)據(jù)包的校驗(yàn)和正確與否和物理地址是否為自己來(lái)決定是否將數(shù)據(jù)交給上層協(xié)議。（1分）基于客戶/服務(wù)器模式時(shí)，服務(wù)器的實(shí)現(xiàn)方式有幾種？簡(jiǎn)要描述其實(shí)現(xiàn)過(guò)程。答：（1）實(shí)現(xiàn)方式有兩種：并發(fā)服務(wù)器、重復(fù)服務(wù)器；（1分）（2）采用并發(fā)服務(wù)器方式的實(shí)現(xiàn)過(guò)程為：當(dāng)沒(méi)有請(qǐng)求到達(dá)時(shí)，并發(fā)服務(wù)器處于等待狀態(tài)；一旦客戶進(jìn)程有請(qǐng)求，服務(wù)器立即派生出一個(gè)子進(jìn)程，并由該子進(jìn)程響應(yīng)客戶請(qǐng)求，而服務(wù)器立即回到等待狀態(tài)，準(zhǔn)備接受新的客戶請(qǐng)求（2分）。（2）采用重復(fù)服務(wù)器方式的實(shí)現(xiàn)過(guò)程為：在重復(fù)服務(wù)器中設(shè)置一個(gè)請(qǐng)求隊(duì)列，當(dāng)客戶請(qǐng)求到達(dá)服務(wù)器時(shí)，首先進(jìn)入請(qǐng)求隊(duì)列，然后重復(fù)服務(wù)器按FIFO原則對(duì)請(qǐng)求隊(duì)列中的請(qǐng)求進(jìn)行相應(yīng)處理（2分）。什么叫流量控制，試簡(jiǎn)述TCP的流量控制機(jī)制。答：（1）為了防止快速的發(fā)送設(shè)備發(fā)出的數(shù)據(jù)過(guò)多，導(dǎo)致慢速的接收設(shè)備處理不過(guò)來(lái)而發(fā)生大量數(shù)據(jù)丟失（淹沒(méi)慢速的接收設(shè)備）所采取的限制措施稱為流量控制。（2分）（2）在面向連接的TCP協(xié)議中，TCP包中有一個(gè)Windowsize字段，接收方可以通過(guò)該字段告訴發(fā)送方，自己還有多少個(gè)接收緩沖區(qū)，極端情況下，當(dāng)接收方不能再接收數(shù)據(jù)時(shí)，把該字段設(shè)置為0，從而發(fā)送方可以根據(jù)該字段的值來(lái)調(diào)整發(fā)送數(shù)據(jù)的大小或速率。（3分）試簡(jiǎn)述主機(jī)1（IP地址為，MAC地址為E1）向主機(jī)2（IP地址為，MAC地址為E2）發(fā)送數(shù)據(jù)時(shí)ARP協(xié)議的工作過(guò)程（主機(jī)1、主機(jī)2在同一個(gè)子網(wǎng)內(nèi)）。答：（1）當(dāng)主機(jī)1要向主機(jī)2發(fā)送數(shù)據(jù)時(shí)，必須知道主機(jī)2的MAC地址，為此，先根據(jù)主機(jī)2的IP地址在本機(jī)的ARP緩沖表內(nèi)查找，如找到E2，則把E2填到MAC幀中，并把數(shù)據(jù)發(fā)送給主機(jī)2；（1分）（2）如果在本機(jī)的ARP緩沖表內(nèi)找不到主機(jī)2的MAC地址，則主機(jī)1產(chǎn)生一個(gè)ARP詢問(wèn)包，其中包含主機(jī)1的IP地址，MAC地址E1，主機(jī)2的IP地址，并廣播到網(wǎng)絡(luò)上詢問(wèn)有誰(shuí)知道主機(jī)2的MAC地址；（2分）（3）主機(jī)2收到ARP詢問(wèn)包后，根據(jù)詢問(wèn)者的IP和MAC地址E1立即向主機(jī)1回送一個(gè)ARP響應(yīng)包，其中包含主機(jī)1的IP地址，MAC地址E1，主機(jī)2的IP地址和MAC地址E2，從而主機(jī)1獲得了主機(jī)2的MAC地址E2，進(jìn)而可向主機(jī)2發(fā)送數(shù)據(jù)。（2分）試簡(jiǎn)述包過(guò)濾防火墻的工作原理。答：（1）防火墻系統(tǒng)維持一張?jiān)L問(wèn)控制表；（1分）（2）當(dāng)網(wǎng)絡(luò)數(shù)據(jù)包通過(guò)防火墻系統(tǒng)時(shí)，檢查包頭中的協(xié)議類型、源IP地址、目的IP地址、源端口、目的端口等字段；（2分）（3）并與訪問(wèn)控制表中過(guò)濾策略相比較，若不允許通過(guò)則丟棄該數(shù)據(jù)包，從而實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)數(shù)據(jù)包的過(guò)濾。（2分）試簡(jiǎn)述使用SOCKET編程接口進(jìn)行服務(wù)器端多進(jìn)程面向連接的網(wǎng)絡(luò)應(yīng)用程序設(shè)計(jì)的主要程序流程（包括連接建立、數(shù)據(jù)收發(fā)、連接拆除的過(guò)程）。答：（1）主進(jìn)程依次調(diào)用Socket()、Bind()、Listen()建立套接字；（1分）（2）主進(jìn)程調(diào)用Accept()等待來(lái)自客戶端的連接請(qǐng)求，請(qǐng)求到達(dá)后，派生一個(gè)子進(jìn)程負(fù)責(zé)處理與客戶端的數(shù)據(jù)通信；（1分）（3）子進(jìn)程調(diào)用Recv()接受客戶端發(fā)送的數(shù)據(jù)并進(jìn)行處理；（1分）（4）子進(jìn)程處理完畢后，調(diào)用Send()將處理結(jié)果返回給客戶端；（1分）（5）全部數(shù)據(jù)通信完畢后，子進(jìn)程調(diào)用Close()撤除連接，調(diào)用Exit()終止本子進(jìn)程。（1分）五、應(yīng)用題（1-4小題每題5分，第5小題10分，共30分）設(shè)收到的信息碼字為110111，檢查和CRC為1001，生成多項(xiàng)式為:G(x)=X4＋X3＋1，請(qǐng)問(wèn)收到的信息有錯(cuò)嗎，為什么？解：100110G(x)→11001)110111100111001101101100111110110011111←R(X)(3分)因?yàn)橛鄶?shù)R(x)不為0，所以收到的信息不正確。(2分)2、通過(guò)IEEE802.3局域網(wǎng)傳送ASCII碼信息“Goodmorning!”，若封裝成一個(gè)MAC幀，請(qǐng)問(wèn)：（1）該幀的數(shù)據(jù)字段有效字節(jié)為多少？（2）需要填充多少個(gè)字節(jié)？解：因?yàn)镸AC幀最小數(shù)據(jù)長(zhǎng)度為64字節(jié)，MAC幀頭占18個(gè)字節(jié)，故數(shù)據(jù)長(zhǎng)度必須大于46個(gè)字節(jié)，如不夠則進(jìn)行填充。所以：（1）數(shù)據(jù)幀的數(shù)據(jù)字段有效字節(jié)是13字節(jié)(2分)（2）需要填充的字節(jié)數(shù)為46-13=33（字節(jié)）(3分)3、對(duì)于帶寬為50kHz的信道，若有4種不同的物理狀態(tài)來(lái)表示數(shù)據(jù)，信噪比為20dB。（1）按奈奎斯特定理，信道的最大傳輸數(shù)據(jù)速率是多少？（2）按香農(nóng)定理，信道的最大傳輸數(shù)據(jù)速率又是多少？解：（1）根據(jù)奈奎斯特定理：Rmax=2*B*log2N(bps)(1分)Rmax=2*50*log24=200kbps(1分)（2）根據(jù)香農(nóng)定理：Rmax=B*log2(1+S/N)(bps)(1分)∵10log10(S/N)=20db∴S/N=1020/10=100(1分)∴Rmax=50*log2(1+100)=50*log2101kbps(1分)4、將某C網(wǎng)劃分成4個(gè)子網(wǎng)，請(qǐng)計(jì)算出每個(gè)子網(wǎng)的有效的IP地址范圍和對(duì)應(yīng)的網(wǎng)絡(luò)掩碼（掩碼用二進(jìn)制表示）。解：（1）子網(wǎng)1的有效IP地址范圍為：~3(1分)子網(wǎng)1的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.1100000(1分)（2）子網(wǎng)2的有效IP地址范圍為：5~26(1分)子網(wǎng)2的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000（3）子網(wǎng)3的有效IP地址范圍為：29~90(1分)子網(wǎng)3的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000（4）子網(wǎng)4的有效IP地址范圍為：93~54(1分)子網(wǎng)4的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000ABCEABCED35126743解：（1）各結(jié)點(diǎn)的鏈路狀態(tài)如下（每圖1分）：A：A：B：C：D：E：B3E5A3C7D6E1B7D4B6C4E2A5B1D2B3B3C10D6E4A0線路延遲2003秋季《計(jì)算機(jī)網(wǎng)絡(luò)》試卷（時(shí)間120分鐘）姓名：學(xué)號(hào)：成績(jī)：一、判斷題（每小題1分，共10分）按覆蓋范圍，計(jì)算機(jī)網(wǎng)絡(luò)可以劃分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)和互聯(lián)網(wǎng)四種?！ǎ┬盘?hào)在信道傳輸過(guò)程中某分量的振幅衰減到原來(lái)一半時(shí)所對(duì)應(yīng)的頻率稱為信道截止頻率?！ǎ┠M信號(hào)和數(shù)字信號(hào)是兩種完全不同的信號(hào)，無(wú)法進(jìn)行相互轉(zhuǎn)換。……………（）基于虛電路的通信技術(shù)就是電路交換技術(shù)?！ǎ┚W(wǎng)絡(luò)互連的主要目的是為了將多個(gè)小的網(wǎng)絡(luò)連接起來(lái)構(gòu)成一個(gè)大的網(wǎng)絡(luò)?！ǎ㊣P層是TCP/IP實(shí)現(xiàn)網(wǎng)絡(luò)互連的關(guān)鍵，但I(xiàn)P層不提供可靠性保障，所以TCP/IP網(wǎng)絡(luò)中沒(méi)有可靠性機(jī)制?！ǎ㊣Pv4和IPv6的主要差異在于地址編碼長(zhǎng)度，前者每個(gè)地址的長(zhǎng)度是4個(gè)字節(jié)，而后者每個(gè)地址的長(zhǎng)度是6個(gè)字節(jié)?！ǎ┰诰钟蚓W(wǎng)中，不存在獨(dú)立的通信子網(wǎng)?！ǎ㏕CP/IP可以用于同一主機(jī)上不同進(jìn)程之間的通信?！ǎ┚W(wǎng)絡(luò)文件系統(tǒng)（NFS）基于UDP提供透明的網(wǎng)絡(luò)文件訪問(wèn)?！ǎ┒?、選擇題（每小題1分，共10分）1、下列哪個(gè)協(xié)議不是IP層的協(xié)議………………………（）A、IP B、ARP C、MAC D、ICMP2、傳輸控制協(xié)議TCP表述正確的內(nèi)容是………………（）A、面向連接的協(xié)議，不提供可靠的數(shù)據(jù)傳輸B、面向連接的協(xié)議，提供可靠的數(shù)據(jù)傳輸C、面向無(wú)連接的服務(wù)，提供可靠數(shù)據(jù)的傳輸D、面向無(wú)連接的服務(wù)，不提供可靠的數(shù)據(jù)傳輸3、802.3以太網(wǎng)最大可傳送的幀（數(shù)據(jù)）長(zhǎng)度為_(kāi)__個(gè)8位組?！ǎ〢、64 B、32 C、256 D、15004、以下對(duì)IP地址分配中描述不正確的是………………（）A、網(wǎng)絡(luò)ID不能全為1或全為0 B、同一網(wǎng)絡(luò)上每臺(tái)主機(jī)必須有不同的網(wǎng)絡(luò)IDC、網(wǎng)絡(luò)ID不能以127開(kāi)頭 D、同一網(wǎng)絡(luò)上每臺(tái)主機(jī)必須分配唯一的主機(jī)ID5、若子網(wǎng)掩碼為，則下列哪個(gè)IP地址不在同一網(wǎng)段中?！ǎ〢、01 B、5C、6 D、56、在自治系統(tǒng)中實(shí)現(xiàn)路由器之間自動(dòng)傳播可達(dá)信息、進(jìn)行路由選擇的協(xié)議稱為……（）A、EGP B、BGP C、IGP D、GGP7、對(duì)網(wǎng)際控制協(xié)議（ICMP）描述錯(cuò)誤的是……………（）A、ICMP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分 B、ICMP消息的傳輸是可靠的C、ICMP是IP協(xié)議的必需的一個(gè)部分 D、ICMP可用來(lái)進(jìn)行擁塞控制8、對(duì)UDP數(shù)據(jù)報(bào)描述不正確的是………………………（）A、是無(wú)連接的 B、是不可靠的 C、不提供確認(rèn) D、提供消息反饋9、TELNET通過(guò)TCP/IP協(xié)議在客戶機(jī)和遠(yuǎn)程登錄服務(wù)器之間建立一個(gè)…………（）A、UDP B、ARP C、TCP D、RARP10、簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議工作在_____層，使用_____層協(xié)議進(jìn)行通信…………………（）A、傳輸層、網(wǎng)絡(luò)層 B、應(yīng)用層、傳輸層C、會(huì)話層、傳輸層 D、應(yīng)用層、網(wǎng)絡(luò)層三、填空題（每小題2分，共20分）計(jì)算機(jī)網(wǎng)絡(luò)的主要功能為_(kāi)__________________________、______________________________、_____________________________、_______________________________。網(wǎng)絡(luò)協(xié)議是_________________________________________________________________。物理層主要描述了________________________________、_______________________________、_____________________________、_______________________________四個(gè)方面的特性。OSI模型有________________、________________、_________________、________________、會(huì)話層、表示層和應(yīng)用層七個(gè)層次。沖突窗口是_________________________________________________________________。IP包中跳步數(shù)（hop域）的作用是_____________________________________________。V-D路由算法是在____________________________之間交換路由信息，而LINK-STATE是在____________________________之間交換路由信息。OSPF路由協(xié)議是基于________________的路由算法，RIP路由協(xié)議是基于_____________的路由算法。FDDI雙環(huán)網(wǎng)上可以直接連接的設(shè)備有___________________和__________________，而__________________和____________________則必須通過(guò)集中器才能連接到FDDI網(wǎng)絡(luò)中。10、網(wǎng)絡(luò)管理的五大功能為_(kāi)____________________________、____________________________、____________________________、_____________________________和計(jì)費(fèi)管理。四、簡(jiǎn)答題（每小題5分，共30分）試簡(jiǎn)述IEEE802.3標(biāo)準(zhǔn)以太網(wǎng)的介質(zhì)訪問(wèn)控制的工作原理（包括發(fā)送端、接收端及沖突處理的原理）?；诳蛻?服務(wù)器模式時(shí)，服務(wù)器的實(shí)現(xiàn)方式有幾種？簡(jiǎn)要描述其實(shí)現(xiàn)過(guò)程。什么叫流量控制，試簡(jiǎn)述TCP的流量控制機(jī)制。試簡(jiǎn)述主機(jī)1（IP地址為，MAC地址為E1）向主機(jī)2（IP地址為，MAC地址為E2）發(fā)送數(shù)據(jù)時(shí)ARP協(xié)議的工作過(guò)程（主機(jī)1、主機(jī)2在同一個(gè)子網(wǎng)內(nèi)）。試簡(jiǎn)述包過(guò)濾防火墻的工作原理。試簡(jiǎn)述使用SOCKET編程接口進(jìn)行服務(wù)器端多進(jìn)程面向連接的網(wǎng)絡(luò)應(yīng)用程序設(shè)計(jì)的主要程序流程（包括連接建立、數(shù)據(jù)收發(fā)、連接拆除的過(guò)程）。五、應(yīng)用題（1-4小題每題5分，第5小題10分，共30分）設(shè)收到的信息碼字為110111，檢查和CRC為1001，生成多項(xiàng)式為:G(x)=X4＋X3＋1，請(qǐng)問(wèn)收到的信息有錯(cuò)嗎，為什么？2、通過(guò)IEEE802.3局域網(wǎng)傳送ASCII碼信息“Goodmorning!”，若封裝成一個(gè)MAC幀，請(qǐng)問(wèn)：（1）該幀的數(shù)據(jù)字段有效字節(jié)為多少？（2）需要填充多少個(gè)字節(jié)？3、對(duì)于帶寬為50kHz的信道，若有4種不同的物理狀態(tài)來(lái)表示數(shù)據(jù)，信噪比為20dB。（1）按奈奎斯特定理，信道的最大傳輸數(shù)據(jù)速率是多少？（2）按香農(nóng)定理，信道的最大傳輸數(shù)據(jù)速率又是多少？4、將某C網(wǎng)劃分成4個(gè)子網(wǎng)，請(qǐng)計(jì)算出每個(gè)子網(wǎng)的有效的主機(jī)IP地址范圍和對(duì)應(yīng)的網(wǎng)絡(luò)掩碼（掩碼用二進(jìn)制表示）。ABABCED35126743計(jì)算機(jī)學(xué)院《計(jì)算機(jī)網(wǎng)絡(luò)》試題（答案）一、填空題（共20分）數(shù)據(jù)報(bào)、虛電路Token-Passing（或令牌傳遞）IP、TCP、UDPARP16ICMP域內(nèi)路由協(xié)議（IGP）、域間路由協(xié)議（EGP）距離-矢量（V-D）、鏈路-狀態(tài)（L-S）域名系統(tǒng)（DNS）數(shù)據(jù)連接SMTPSNMP秘密密鑰加密（對(duì)稱密鑰加密）、公開(kāi)密鑰加密（非對(duì)稱密鑰加密）二、單選題（共10分）1、①2、②3、③4、④5、③6、④7、①8、②9、③10、④三、判斷題(共10分)（√）（×）（√）（×）（√）（√）（√）（×）（×）10、（×）四、簡(jiǎn)答題（共20分）1答：獨(dú)立自治、相互連接的計(jì)算機(jī)集合就是計(jì)算機(jī)網(wǎng)絡(luò)； 網(wǎng)絡(luò)之間的互聯(lián)構(gòu)成互聯(lián)網(wǎng)。2答：ISO/OSI參考模型 每層的名稱和主要功能： （1）物理層：完成原始比特傳輸； （2）數(shù)據(jù)鏈路層：完成相鄰結(jié)點(diǎn)之間的可靠數(shù)據(jù)傳輸； （3）網(wǎng)絡(luò)層：完成任意兩臺(tái)主機(jī)之間的數(shù)據(jù)傳送； （4）傳輸層：完成兩臺(tái)主機(jī)上兩個(gè)進(jìn)程之間數(shù)據(jù)通信； （5）會(huì)話層：完成進(jìn)程之間的會(huì)話管理； （6）表示層：完成數(shù)據(jù)格式轉(zhuǎn)換以及數(shù)據(jù)加密、壓縮等工作； （7）應(yīng)用層：是用戶訪問(wèn)網(wǎng)絡(luò)的接口。 3答：某站點(diǎn)要發(fā)送數(shù)據(jù)前，首先必須偵聽(tīng)信道；（1）如果信道空閑，立即發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)； （2）如果信道忙，繼續(xù)偵聽(tīng)信道，直到信道變?yōu)榭臻e，立即發(fā)送數(shù)據(jù)并進(jìn)行沖突檢測(cè)。 （3）如果站點(diǎn)在發(fā)送數(shù)據(jù)過(guò)程中檢測(cè)到?jīng)_突，立即停止發(fā)送數(shù)據(jù)并等待一隨機(jī)長(zhǎng)的時(shí)間，重新偵聽(tīng)信道。 4答面向連接的客戶/服務(wù)器時(shí)序圖為：五、計(jì)算題（共20分）1答：由于在話音線路上只傳輸二進(jìn)制信號(hào)，按照Nyquist定理可得其最大數(shù)據(jù)傳輸率為6Kbps；另外，按照Shannon定理，可得其最大數(shù)據(jù)傳輸率為30Kbps； 兩者之間取最小值，答案為6Kbps。2答：（1）發(fā)送256比特?cái)?shù)據(jù)幀所用的發(fā)送時(shí)間=256bits/10Mbps=25.6ms； （2）數(shù)據(jù)幀在電纜上的傳播時(shí)間=1000m/(200m/ms)=5ms； （3）發(fā)送64比特的確認(rèn)幀所用的發(fā)送時(shí)間=64bits/10Mbps=6.4ms； （4）確認(rèn)幀在電纜上的傳播時(shí)間=1000m/(200m/ms)=5ms； （5）有效數(shù)據(jù)傳輸率=發(fā)送的有效數(shù)據(jù)/發(fā)送有效數(shù)據(jù)所用的總的時(shí)間， 而有效數(shù)據(jù)=256-64=192比特，發(fā)送192比特的有效數(shù)據(jù)所占用的總的時(shí)間=25.6ms+5ms+6.4ms+5ms=42ms；則該以太網(wǎng)的有效數(shù)據(jù)傳輸率為192bits/42ms=4.57Mbps。 3答：C通過(guò)B到達(dá)每個(gè)站點(diǎn)的距離向量：(11,6,14,18,12,8)； C通過(guò)D到達(dá)每個(gè)站點(diǎn)的距離向量：(19,15,9,3,12,13)； C通過(guò)E到達(dá)每個(gè)站點(diǎn)的距離向量：(12,11,8,14,5,9)； 除C外，對(duì)于每個(gè)目的站點(diǎn)取最小值可得C更新后的路由表為： (11,6,0,3,5,8)，對(duì)應(yīng)的輸出線路為：(B,B,--,D,E,B)。4答：報(bào)文從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲時(shí)間為： (X/p*(p+h))/r+d+(k-1)*(d+(p+h)/r)=((p+h)/r)*(X/p+(k-1))+k*d 對(duì)上述公式求導(dǎo)并令其等于0，可以求得p的取值為六、應(yīng)用題（20分）（1）IP地址：；（1分）子網(wǎng)掩碼：（2分）缺省網(wǎng)關(guān)IP地址：（2分）DNS服務(wù)器地址：（2分）（2）（a）主機(jī)1到DNS服務(wù)器：UDP報(bào)文：目的端口號(hào)53，源端口號(hào)1234；（2分） IP報(bào)文：目的地址是，源地址是：（2分） MAC幀：以太網(wǎng)段（網(wǎng)絡(luò)1）：目的地址是E3，源地址是E1（1分）FDDI網(wǎng)段（網(wǎng)絡(luò)2）：目的地址是F4，源地址是F1（1分） （b）主機(jī)1到Web服務(wù)器：TCP報(bào)文：目的端口號(hào)80，源端口號(hào)1235；（2分） IP報(bào)文：目的地址是，源地址是：（2分） MAC幀：以太網(wǎng)段（網(wǎng)絡(luò)1）：目的地址是E3，源地址是E1（1分）FDDI網(wǎng)段（網(wǎng)絡(luò)2）：目的地址是F3，源地址是F1（1分）以太網(wǎng)段（網(wǎng)絡(luò)3）：目的地址是E6，源地址是E4（1分） 計(jì)算機(jī)學(xué)院《計(jì)算機(jī)網(wǎng)絡(luò)》試題姓名_______學(xué)號(hào)________得分________一、填空題（共20分）分組交換網(wǎng)的組網(wǎng)方式一般有（）和（）兩種。Token-Ring和FDDI網(wǎng)絡(luò)都是采用（）機(jī)制實(shí)現(xiàn)介質(zhì)訪問(wèn)控制；在Internet中，用戶實(shí)現(xiàn)主機(jī)到主機(jī)之間的通信的協(xié)議是（），用于實(shí)現(xiàn)應(yīng)用進(jìn)程到應(yīng)用進(jìn)程之間通信的協(xié)議是（）和（）。用于在主機(jī)IP地址與MAC地址進(jìn)行解析的協(xié)議稱為（）協(xié)議。IPv6協(xié)議的地址長(zhǎng)度為（）字節(jié)。Internet中路由器向主機(jī)報(bào)告差錯(cuò)的協(xié)議是（）。Internet路由協(xié)議分為（）和（）兩大類。最主要的兩個(gè)路由算法分別是（）和（）。Internet中用于將域名翻譯成IP地址的系統(tǒng)叫作（）。FTP要求在客戶和服務(wù)器之間要建立控制連接和（）2條TCP連接。用于Internet郵件服務(wù)器之間傳輸郵件的協(xié)議是（）。用于在瀏覽器和Web服務(wù)器之間傳輸Web頁(yè)面的應(yīng)用層協(xié)議叫（）。Internet中常用的網(wǎng)管協(xié)議是（）。常用的加密方式有（）和（）。二、單選題（共10分）1、對(duì)于帶寬為3kHz的無(wú)噪聲信道，假設(shè)信道中每個(gè)碼元信號(hào)的可能狀態(tài)數(shù)為16，則該信道所能支持的最大數(shù)據(jù)傳輸率可達(dá)（）。①24Kbps②48Kbps③12Kbps④72Kbps2、與X.25不同，幀中繼的復(fù)用放在（）。①物理層 ②數(shù)據(jù)鏈路層 ③網(wǎng)絡(luò)層 ④傳輸層3、IP地址為1屬于（）類地址。①A②B③D ④C4、下列各種數(shù)據(jù)通信網(wǎng)中，（）網(wǎng)不支持虛電路方式。①X.25②FR③ATM④DDN5、下列各種網(wǎng)絡(luò)互聯(lián)設(shè)備中，不能隔離沖突域的是（）。①I(mǎi)P路有器 ②以太網(wǎng)交換機(jī)③以太網(wǎng)集線器④透明網(wǎng)橋6、標(biāo)準(zhǔn)TCP不支持的功能是（）。①可靠數(shù)據(jù)傳輸 ②全雙工通信 ③流量控制和擁塞控制 ④組播通信7、下列哪個(gè)設(shè)備可以隔離ARP廣播幀（）。①路由器 ②網(wǎng)橋 ③LAN交換機(jī) ④集線器8、數(shù)據(jù)傳輸率為10Mbps的以太網(wǎng)，其物理線路上信號(hào)的波特率是（）。 ①10MHz ②20MHz ③30MHz ④40MHz9、在平均往返時(shí)間RTT為20ms的快速以太網(wǎng)上運(yùn)行TCP/IP協(xié)議，假設(shè)TCP的最大窗口尺寸為64KB，問(wèn)此時(shí)TCP協(xié)議所能支持的最大數(shù)據(jù)傳輸率是（）。①3.2Mbps②12.8Mbps③25.6Mbps④51.2Mbps10、以下描述IGP路由協(xié)議的4句話中，不正確的是（）。①路由協(xié)議在路由器之間傳送路由信息 ②路由協(xié)議的作用是建立、維護(hù)路由表③路由協(xié)議依賴IP協(xié)議完成路由信息傳遞 ④路由協(xié)議不選擇最佳路徑三、判斷題（共10分）數(shù)字傳輸系統(tǒng)一般不能采用FDM方式。LAN交換機(jī)既能隔離沖突域，又能隔離廣播域。對(duì)模擬信號(hào)進(jìn)行數(shù)字化的技術(shù)稱為脈碼調(diào)制PCM技術(shù)。X.25和FR都提供端到端差錯(cuò)控制功能。距離-向量路由算法最優(yōu)路徑計(jì)算的復(fù)雜度要比鏈路-狀態(tài)路由算法最優(yōu)路徑計(jì)算的復(fù)雜度大。通過(guò)以太網(wǎng)上接入到Internet的主機(jī)，必須在主機(jī)上配置一個(gè)缺省網(wǎng)關(guān)的IP地址（不考慮采用代理和DHCP服務(wù)器的情形）。UDP協(xié)議根據(jù)UDP報(bào)文中的目的端口號(hào)進(jìn)行去復(fù)用操作。TCP只支持流量控制，不支持擁塞控制。ARP協(xié)議只能用于將IP地址到以太網(wǎng)地址的解析。10、Internet路由系統(tǒng)P不支持層次路由。四、簡(jiǎn)答題（共20分）簡(jiǎn)述計(jì)算機(jī)網(wǎng)絡(luò)和互聯(lián)網(wǎng)的定義。2、請(qǐng)簡(jiǎn)述ISO/OSI參考模型每層的名稱和主要功能。3、 簡(jiǎn)述CSMA/CD協(xié)議的工作過(guò)程。畫(huà)出面向連接的客戶/服務(wù)器時(shí)序圖。五、計(jì)算題（共20分）假設(shè)某話音線路的帶寬為3kHz，信噪比為30dB，問(wèn)該話音線路在傳輸二進(jìn)制信號(hào)（量化等級(jí)V等于2）時(shí)的最大數(shù)據(jù)傳輸率是多少？長(zhǎng)度為1km，數(shù)據(jù)傳輸率為10Mbps的以太網(wǎng)，電信號(hào)在網(wǎng)上的傳播速度是200m/ms。假設(shè)以太網(wǎng)數(shù)據(jù)幀的長(zhǎng)度為256比特，其中包括64比特幀頭、校驗(yàn)和及其它開(kāi)銷。數(shù)據(jù)幀發(fā)送成功后的第一個(gè)時(shí)間片保留給接收方用于發(fā)送一個(gè)64比特的的確認(rèn)幀。假設(shè)網(wǎng)絡(luò)負(fù)載非常輕（即不考慮沖突的任何情形），問(wèn)該以太網(wǎng)的有效數(shù)據(jù)傳輸率是多少？圖所示的網(wǎng)絡(luò)中，采用距離-向量路由算法。假設(shè)路由器C收到鄰居發(fā)來(lái)的距離向量表，分別為來(lái)自B：(5,0,8,12,6,2)；來(lái)自D：(16,12,6,0,9,10)；來(lái)自E：(7,6,3,9,0,4)。而C到B、D和E的距離分別為6、3和5。請(qǐng)計(jì)算路由器C更新后的距離向量表以及C到每一個(gè)目的站點(diǎn)的最短路徑所必須經(jīng)過(guò)的下一鄰居站點(diǎn)（要求給出計(jì)算步驟）?！咀ⅲ杭僭O(shè)線路是不對(duì)稱的】在采用分組交換技術(shù)（packetswitching）的網(wǎng)絡(luò)中，假設(shè)某用戶要傳輸X位二進(jìn)制數(shù)據(jù)，源結(jié)點(diǎn)到目的結(jié)點(diǎn)需經(jīng)k（k>1）個(gè)信道，每個(gè)信道的信號(hào)傳播延遲是d秒；分組中的數(shù)據(jù)長(zhǎng)度為p位，分組頭部長(zhǎng)度為h位（假設(shè)X>>p+h）；該分組交換網(wǎng)的數(shù)據(jù)傳輸率為rbps（即分組交換網(wǎng)中各個(gè)信道的數(shù)據(jù)傳輸率）。為了使分組從源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的延遲最小，求p的取值（不考慮在中間結(jié)點(diǎn)的排隊(duì)等待時(shí)間）。六、應(yīng)用題（20分）下圖中，假設(shè)主機(jī)1（在圖中網(wǎng)絡(luò)1以太網(wǎng)上）是可以運(yùn)行IE瀏覽器的某客戶機(jī)，主機(jī)4（在圖中網(wǎng)絡(luò)3以太網(wǎng)上）為國(guó)防科大Web服務(wù)器（IP地址為），主機(jī)5（在圖中網(wǎng)絡(luò)2的FDDI主干網(wǎng)上）為國(guó)防科大DNS服務(wù)器，該DNS服務(wù)器上有國(guó)防科大Web站點(diǎn)的域名地址到IP地址解析。其中路由器1以太網(wǎng)端口（a端口）的MAC地址是E3，IP地址是，子網(wǎng)掩碼是；路由器1的FDDI端口（c端口）的MAC地址是F1，IP地址是，子網(wǎng)掩碼是。路由器2的以太網(wǎng)端口（b端口）的MAC地址是E4，IP地址是，子網(wǎng)掩碼是；路由器2的FDDI端口（c端口）的MAC地址是F3，IP地址是，子網(wǎng)掩碼是，其它站點(diǎn)的IP地址和MAC地址如圖所示。請(qǐng)回答下列問(wèn)題：為了使得主機(jī)1能夠以域名訪問(wèn)國(guó)防科大Web服務(wù)器，主機(jī)1上的IP地址、子網(wǎng)掩碼、缺省網(wǎng)關(guān)IP地址、DNS服務(wù)器地址應(yīng)該如何配置？假設(shè)主機(jī)1使用的1234的UDP端口與DNS服務(wù)器通信，使用的1235的TCP端口與Web服務(wù)器通信，請(qǐng)分別填寫(xiě)出主機(jī)1發(fā)給DNS服務(wù)器和Web服務(wù)器的UDP報(bào)文和TCP報(bào)文中的源端口號(hào)和目的端口號(hào)、IP報(bào)文中的源IP地址和目的IP地址以及在三個(gè)物理網(wǎng)絡(luò)中發(fā)送的MAC幀中的源MAC地址和目的MAC地址。計(jì)算機(jī)網(wǎng)絡(luò)原理試卷（時(shí)間120分鐘）答案2006年01月填空題（每小題2分，共20分）計(jì)算機(jī)網(wǎng)絡(luò)的主要功能有通信、資源共享、分布計(jì)算、提高可靠性。ADSL的中文名稱是非對(duì)稱數(shù)字用戶線。物理層的電氣特性主要定義了電信電平、負(fù)載容限、傳輸速率與傳輸距離。TCP/IP的傳輸層協(xié)議包括TCP協(xié)議和UDP協(xié)議兩個(gè)子協(xié)議。沖突窗口是從數(shù)據(jù)發(fā)送開(kāi)始到網(wǎng)絡(luò)上最遠(yuǎn)的兩個(gè)站之間信號(hào)傳播時(shí)延的兩倍止的時(shí)間區(qū)間。對(duì)于4KHz的電話，每秒采樣8K次，如用8bit來(lái)表示每個(gè)采樣值，若要傳32路電話，則要求信道帶寬為32*8*8K=2.048Mbps。OSPF路由協(xié)議是基于LINK-STATE（鏈路狀態(tài)）的路由算法，RIP路由協(xié)議是基于V-D（距離向量）的路由算法。SMTP是簡(jiǎn)單郵件傳輸協(xié)議的簡(jiǎn)稱，其服務(wù)端Socket端口號(hào)為25，用于遠(yuǎn)程登錄的協(xié)議簡(jiǎn)稱TELNET，其服務(wù)端Socket端口號(hào)為23。網(wǎng)絡(luò)應(yīng)用系統(tǒng)通信模型稱為客戶/服務(wù)器模型（Client/Server）。10、網(wǎng)絡(luò)上兩個(gè)進(jìn)程之間進(jìn)行通信需要用一個(gè)五元組來(lái)標(biāo)識(shí)：（本地主機(jī)地址，本地端口號(hào)，協(xié)議，遠(yuǎn)程主機(jī)地址，遠(yuǎn)程端口號(hào)）。選擇題：（每小題2分，共20分）1、關(guān)于TCP/IP的IP層協(xié)議描述不正確的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（D）A、是點(diǎn)到點(diǎn)的協(xié)議 B、不能保證IP報(bào)文的可靠傳送C、是無(wú)連接的數(shù)據(jù)報(bào)傳輸機(jī)制 D、每一個(gè)IP數(shù)據(jù)包都需要對(duì)方應(yīng)答2、下面的關(guān)于TCP/IP的傳輸層議表述不正確的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。（D）A、進(jìn)程尋址 B、提供無(wú)連接服務(wù) C、提供面向連接的服務(wù) D、IP尋址3、802.3以太網(wǎng)最小傳送的幀長(zhǎng)度為個(gè)8位組。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（D）A、1500 B、32 C、256 D、644、下列媒體訪問(wèn)協(xié)議中沒(méi)有沖突的協(xié)議是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（D）A、1-支持CSMA B、ALOHA C、CSMA/CD D、TOKENRING5、若子網(wǎng)掩碼為，下列哪個(gè)IP地址與其他地址不在同一網(wǎng)絡(luò)中。。。。。。。（D）A、00 B、5C、00 D、56、對(duì)地址轉(zhuǎn)換協(xié)議（ARP）描述正確的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（B）A、ARP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分 B、ARP是采用廣播方式發(fā)送的C、ARP是用于IP地址到域名的轉(zhuǎn)換D、發(fā)送ARP包需要知道對(duì)方的MAC地址7、對(duì)網(wǎng)際控制報(bào)文協(xié)議（ICMP）描述錯(cuò)誤的是。。。。。。。。。。。。。?！?。。。。。。。。。。。。。（B）A、ICMP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分 B、ICMP是屬于應(yīng)用層的協(xié)議C、ICMP是IP協(xié)議的必需的一個(gè)部分D、ICMP可用來(lái)進(jìn)行擁塞控制8、對(duì)三層網(wǎng)絡(luò)交換機(jī)描述不正確的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（B）A、能隔離沖突域 B、只工作在數(shù)據(jù)鏈路層C、通過(guò)VLAN設(shè)置能隔離廣播域