06年1月計(jì)算機(jī)網(wǎng)絡(luò)試卷

1、計(jì)算機(jī)網(wǎng)絡(luò)原理試卷（時(shí)間 120 分鐘）2006 年 01 月一、填空題（每小題 2 分，共 20 分）1、 計(jì)算機(jī)網(wǎng)絡(luò)的主要功能有 通信、 資源共享、 分布計(jì)算、 提高可靠性。2、 ADSL 的中文名稱是非對稱數(shù)字用戶線。3、 物理層的電氣特性主要定義了 電信電平、負(fù)載、傳輸速率與傳輸距離。4、 TCP/IP 的傳輸層協(xié)議包括 TCP 協(xié)議和 UDP 協(xié)議 兩個(gè)子協(xié)議。5、窗口是從數(shù)據(jù)發(fā)送開始到網(wǎng)絡(luò)上最遠(yuǎn)的兩個(gè)站之間信號(hào)時(shí)延的兩倍止的時(shí)間區(qū)間。6、 對于 4KHz 的，每秒采樣 8K 次，如用 8bit 來表示每個(gè)采樣值，若要傳 32 路，則要求信道帶寬為 32*8*8K=2.048 Mbp

2、s。7、 OSPF 路由協(xié)議是基于 LINK-S離向量）的路由算法。E（鏈路狀態(tài)）的路由算法，RIP 路由協(xié)議是基于 V-D（距8、 SMTP 是簡單郵件傳輸協(xié)議的簡稱，其服務(wù)端 Socket 端為 25 ，用于登錄的協(xié)議簡稱NET ，其服務(wù)端 Socket 端為 23。9、 網(wǎng)絡(luò)應(yīng)用系統(tǒng)通信模型稱為 客戶/服務(wù)器模型（Cnt/Server） 。10、網(wǎng)絡(luò)上兩個(gè)進(jìn)程之間進(jìn)行通信需要用一個(gè)五元組來標(biāo)識(shí)：（本機(jī)地址，本地端，協(xié)議，主機(jī)地址，端）。二、選擇題：（每小題 2 分，共 20 分）1、關(guān)于 TCP/IP 的 IP 層協(xié)議描述不正確的是。（ D ）A、是點(diǎn)到點(diǎn)的協(xié)議C、是無連接的數(shù)據(jù)報(bào)傳輸機(jī)

3、制B、不能保證 IP 報(bào)文的可靠傳送D、每一個(gè) IP 數(shù)據(jù)包都需要對方應(yīng)答2、下面的關(guān)于 TCP/IP 的傳輸層議表述不正確的是。（ D ）A、進(jìn)程尋址B、提供無連接服務(wù)C、提供面向連接的服務(wù)D、IP 尋址3、802.3 以太網(wǎng)最小傳送的幀長度為個(gè) 8 位組。（ D ）A、1500B、32C、256D、644、下列協(xié)議中沒有的協(xié)議是。（ D ）A、1-支持 CSMAB、ALOHAC、CSMA/CDD、TOKEN RING5、若子網(wǎng)掩碼為 ，下列哪個(gè) IP 地址與其他地址不在同一網(wǎng)絡(luò)中。（ D ）A、00C、00B、5D、56、對地址轉(zhuǎn)換協(xié)議（ARP）描述正確的是。（ B ）A、ARP 封裝在

4、IP 數(shù)據(jù)報(bào)的數(shù)據(jù)部分B、ARP 是采用廣播方式發(fā)送的D、發(fā)送 ARP 包需要知道對方的 MAC 地址C、ARP 是用于 IP 地址到的轉(zhuǎn)換7、對網(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 可用來進(jìn)行擁塞控制8、對三層網(wǎng)絡(luò)交換機(jī)描述不正確的是。（ B ）A、能域B、只工作在數(shù)據(jù)鏈路層D、VLAN 之間通信需要經(jīng)過三層路由C、通過 VLAN 設(shè)置能廣播域9、下面協(xié)議中不屬于應(yīng)用層協(xié)議的是。（ B ）A、FTP、NETB、 ICMP、ARPC、SMTP、PO

5、P3D、HTTP、SNMP10、Spanning Tree 算法用來解決。（ B ）A、擁塞控制問題C、流量控制問題B、廣播風(fēng)暴問題D、數(shù)據(jù)問題三、簡答題（每小題 5 分，共 20 分）1、在 IEEE802.3 標(biāo)準(zhǔn)以太網(wǎng)中，為什么說如果有則一定發(fā)生在窗口內(nèi)，或者說一個(gè)幀如果在答：窗口內(nèi)沒發(fā)生，則該包就不會(huì)再發(fā)生？由于節(jié)點(diǎn)要發(fā)送數(shù)據(jù)時(shí)，先偵聽信道是否有載波，如果有，表示信道忙，則繼續(xù)偵聽，直至檢測到空閑為止； （2 分）當(dāng)一個(gè)數(shù)據(jù)幀從節(jié)點(diǎn) 1 向最遠(yuǎn)的節(jié)點(diǎn)傳輸過程中，如果有其他節(jié)點(diǎn)也正在發(fā)送數(shù)據(jù)，此時(shí)就發(fā)送，后的信號(hào)需要經(jīng)過窗口時(shí)間后傳回節(jié)點(diǎn) 1，節(jié)點(diǎn) 1 就會(huì)檢測到，所以說如果有則一定發(fā)生

6、在窗口內(nèi)，如果在窗口內(nèi)沒有發(fā)生，之后如果其他節(jié)點(diǎn)再要發(fā)送數(shù)據(jù)，就會(huì)偵聽到信道忙，而不會(huì)發(fā)送數(shù)據(jù)，從不會(huì)再發(fā)送。2、試簡述主機(jī) 1（IP 地址為 ，MAC 地址為 E1）向主機(jī) 2（IP 地址為 ， MAC 地址為 E2）發(fā)送數(shù)據(jù)時(shí) ARP 協(xié)議的工作過程（主機(jī) 1、主機(jī) 2 在同一個(gè)子網(wǎng)內(nèi)）。答：當(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 分）如果在本機(jī)的 ARP 緩沖表內(nèi)找不到主機(jī) 2 的 MAC 地址，則主機(jī) 1 產(chǎn)

7、生一個(gè) ARP 詢問包，其中包含主機(jī) 1 的 IP 地址，MAC 地址 E1，主機(jī) 2 的 IP 地址，并廣播到網(wǎng)絡(luò)上詢問有誰知道主機(jī) 2 的 MAC 地址？（2 分）主機(jī) 2 收到 ARP 詢問包后，根據(jù)詢問者的 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 分）3、設(shè)某網(wǎng)絡(luò)在某一時(shí)刻的結(jié)構(gòu)如下圖所示，試用 L-S 路由算法為節(jié)點(diǎn) C 計(jì)算到各節(jié)點(diǎn)的路由表（包括目的一站、最小代價(jià)）

8、。ABC3226DE3答：4、試簡述 TCP 協(xié)議在數(shù)據(jù)傳輸過程中收發(fā)雙方是如何保證數(shù)據(jù)包的可靠性的。答：（1）為了保證數(shù)據(jù)包的可靠傳遞，發(fā)送方必須把已發(fā)送的數(shù)據(jù)包保留在緩沖區(qū)； （1 分）（2）并為每個(gè)已發(fā)送的數(shù)據(jù)包啟動(dòng)一個(gè)超時(shí)定時(shí)器；（1 分）（3）如在定時(shí)器超時(shí)之前收到了對方發(fā)來的應(yīng)答信息（可能是對本包的應(yīng)答，也可以是對本包后續(xù)包的應(yīng)答），則該數(shù)據(jù)包占用的緩沖區(qū)； （1 分）否則，重傳該數(shù)據(jù)包，直到收到應(yīng)答或重傳次數(shù)超過規(guī)定的最大次數(shù)為止。（1 分）接收方收到數(shù)據(jù)包后，先進(jìn)行 CRC 校驗(yàn)，如果正確則把數(shù)據(jù)交給上層協(xié)議，然后給發(fā)送方發(fā)送一個(gè)累計(jì)應(yīng)答包，表明該數(shù)據(jù)已收到，如果接收方正好也有

9、數(shù)據(jù)要發(fā)給發(fā)送方，應(yīng)答包也可方在數(shù)據(jù)包中捎帶過去。（1 分）四、 應(yīng)用題（共 40 分）1、設(shè)生成多項(xiàng)式為: G(x)=X4X31，收到的信息碼字為 100011，檢查和 CRC 為 1001，請問收到的信息有錯(cuò)嗎，為什么？解： G(x) = 1 1 0 0 1（5 分）(1 分)1 0 0 0 0 11 0 0 0 1 1 1 0 0 11 1 0 0 1. 1 0 0 0 11 1 0 0 1 1 0 0 0 11 1 0 0 1 1 0 0 0 01 1 0 0 1 1 0 0 1 01 1 0 0 1 1 0 1 1 11 1 0 0 11 1 1 0 R(X)G(x)1 1 0 0

10、1 )(2 分)(2 分)因?yàn)橛鄶?shù) R(x)=1110 不為 0，所以收到的信息不正確。2源節(jié)點(diǎn)目的一站代價(jià)CAD4BB4CC0DD2ED542、將某 C 網(wǎng) 劃分成 4 個(gè)子網(wǎng)，請計(jì)算出每個(gè)子網(wǎng)的有效的主機(jī) IP 地址范圍和對應(yīng)的網(wǎng)絡(luò)掩碼（掩碼用 2 進(jìn)制表示） 。（5 分）解：（1）子網(wǎng) 1 的有效 IP 地址范圍為： - 3（00 00 0001-00 11 1110）子網(wǎng) 1 的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000（2）子網(wǎng) 2 的有效 IP 地址范圍為： 5 - 26（01 00 0001-01 11 1110）子網(wǎng) 2 的網(wǎng)絡(luò)掩碼為：1

11、1111111.11111111.11111111.11000000（3）子網(wǎng) 3 的有效 IP 地址范圍為： 29 - 90（10 00 0001-10 11 1110）子網(wǎng) 3 的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000（4）子網(wǎng) 4 的有效 IP 地址范圍為： 93 - 54（11 00 0001-11 11 1110）子網(wǎng) 4 的網(wǎng)絡(luò)掩碼為：11111111.11111111.11111111.11000000(1 分)(1 分)(1 分)(1 分)(1 分)3、假設(shè)要設(shè)計(jì)一個(gè)網(wǎng)絡(luò)應(yīng)用程序，用來測試從本機(jī)到互聯(lián)網(wǎng)上任意一臺(tái)主機(jī)是否連通，如果不通

12、，還要知道在哪個(gè)路由器不通，并了解中間需要經(jīng)過哪些路由器（或網(wǎng)關(guān)）及從本機(jī)到這些路由器的時(shí)延有多長，請你根據(jù)所學(xué)的網(wǎng)絡(luò)原理（要求先簡述該原理），簡程序。（15 分）答：明如何實(shí)現(xiàn)該應(yīng)用（1）根據(jù) IP 協(xié)議的規(guī)定，在每一個(gè) IP 包中有一個(gè)TTL 字段，標(biāo)示該 IP 包剩余的生命周期（如開始時(shí)為 128），IP 包經(jīng)過某一個(gè)路由器時(shí)，將 IP 包中的 TTL 值減 1，當(dāng)變?yōu)?0 時(shí)，該路由器將丟棄該IP 包，并通過 ICMP 協(xié)議向發(fā)該 IP 包的源主機(jī)丟棄的路由器 IP，丟棄的時(shí)間等信息）； （5 分）丟棄的原因（其中包括原因即 TTL=0，（2）第一次讓應(yīng)用程序向目的主機(jī)發(fā)送一個(gè) TTL

13、=1 的 ICMP 包，達(dá)到第一個(gè)路由器后，由于 TTL將會(huì)變?yōu)?0，該 ICMPIP 地址和時(shí)延；丟棄，故第一個(gè)路由器將源主機(jī)（4 分）丟棄的原因，從而得知該路由器的（3）同理，第 N 次讓應(yīng)用程序向目的主機(jī)發(fā)送一個(gè)TTL=N 的 ICMP 包，達(dá)到第 N 個(gè)路由器后，由于 TTL 將會(huì)變?yōu)?0，該 ICMP由器的 IP 地址和時(shí)延；丟棄，故第 N 個(gè)路由器將源主機(jī)（4 分）丟棄的原因，從而得知該路（4）直到到達(dá)目的主機(jī)（假如到達(dá)目的主機(jī)需要經(jīng)過 M 個(gè)路由器）或無法到達(dá)目的主機(jī)（通過 M個(gè)路由器）。（2 分）4、假設(shè)某用戶需要開發(fā)一個(gè)基于網(wǎng)絡(luò)的留言系統(tǒng)，其主要功能為：可同時(shí)接受多個(gè)客戶留言請求，將給某用戶的留言保存在數(shù)據(jù)庫中；可同時(shí)接受多個(gè)客戶留言提取請求，若有該用戶的留言，則把留言發(fā)送給該用戶。請用SOCKET 編程接口為該留言系統(tǒng)的服務(wù)器端子系統(tǒng)設(shè)計(jì)其主要的程序流程，