選擇題 20 10題填空題 15 15空簡(jiǎn)答題 30 6題計(jì)算題 35 4題練習(xí)題：1．采用相位幅度調(diào)制PAM 技術(shù)， 可以提高數(shù)據(jù)傳輸速率， 例如采用8種相位

選擇題 20 10題

填空題 15 15空

簡(jiǎn)答題 30 6題

計(jì)算題 35 4題

練習(xí)題：

1．采用相位幅度調(diào)制PAM 技術(shù)， 可以提高數(shù)據(jù)傳輸速率， 例如采用8種相位， 每種相位取2種幅度值， 可使一個(gè)碼元表示的二進(jìn)制數(shù)的位數(shù)為？

答：log2(8*2) = 4個(gè)二進(jìn)制位數(shù)

2．?dāng)?shù)據(jù)傳輸速率是指每秒鐘傳輸構(gòu)成數(shù)據(jù)二進(jìn)制代碼的?

答：數(shù)據(jù)傳輸速率為每秒傳輸二進(jìn)制代碼的比特率 bit/s 每秒

3．?dāng)?shù)據(jù)在通信信道傳輸?shù)倪^(guò)程中，對(duì)數(shù)據(jù)傳輸?shù)恼`碼率影響最主要的因素是？

答：噪聲

4．在同一個(gè)信道上的同一時(shí)刻，能夠進(jìn)行雙向數(shù)據(jù)傳送的通信方式是？

答：全雙工通信

5．為了實(shí)現(xiàn)長(zhǎng)距離傳輸，模擬傳輸系統(tǒng)都使用放大器來(lái)使信號(hào)中的能量得到增加，其噪聲分量?

答：噪聲分量也放大增加

6．若HDLC 幀的數(shù)據(jù)段中出現(xiàn)比特串“1101011111001” ，則比特填充后的輸出為？

答： 有連續(xù)五個(gè) '1' 的后面加上一個(gè) '0'

1101011111001 1101011111 0 001

7．在滑動(dòng)窗口流量控制(窗口大小為8) 中ACK3意味著接收方期待的下一幀是? 號(hào)幀。

答: 4號(hào)幀（ACK3表示前3個(gè)接收到了）

8．“復(fù)用”是一種將若干個(gè)彼此獨(dú)立的信號(hào)合并為一個(gè)可在同一信道上傳輸?shù)模?/p>

答：復(fù)合信號(hào)

時(shí)分復(fù)用 頻分復(fù)用 波分復(fù)用 碼分復(fù)用

TDM FDM WDM CDM

9．對(duì)于基帶CSMA/CD而言，為了確保發(fā)送站點(diǎn)在傳輸時(shí)能檢測(cè)到可能存在的沖突，數(shù)據(jù)幀的傳輸時(shí)延至少為

答: 信號(hào)從一端到另一端的物理傳輸時(shí)延為 T （T = 兩點(diǎn)的傳輸距離/信號(hào)傳播速度）

數(shù)據(jù)幀傳輸時(shí)延至少要2T 才能檢測(cè)到?jīng)_突 （這個(gè)時(shí)間在書(shū)上叫沖突檢測(cè)時(shí)間）

10．TCP/IP體系結(jié)構(gòu)中的TCP 和IP 所提供的服務(wù)分別為

答： TCP 在傳輸層中 提供 可靠的有連接的（端到端的） 數(shù)據(jù)傳輸服務(wù)

IP 在 網(wǎng)絡(luò)層中 提供 不可靠無(wú)連接的 數(shù)據(jù)報(bào)服務(wù)

11．在OSI 參考模型中，實(shí)現(xiàn)端到端的應(yīng)答、分組排序和流量控制功能的協(xié)議層是

答：傳輸層

12．在二層交換局域網(wǎng)中，交換機(jī)通過(guò)識(shí)別? 地址進(jìn)行交換。

答：MAC 地址

13．網(wǎng)絡(luò)互連的目的在于使不同網(wǎng)絡(luò)上的用戶互相通信，交換信息，那么用于網(wǎng)絡(luò)之間互連的中繼設(shè)備稱?

答：路由器

14．已知Internet 上某個(gè)B 類(lèi)IP 地址的子網(wǎng)掩碼為255.255.254.0，因而該B 類(lèi)子網(wǎng)最多可支持? 臺(tái)主機(jī)

答：

二進(jìn)制： 11111111 11111111 11111110 00000000

后綴有9個(gè)0，主機(jī)字段有9位

去掉一個(gè)廣播地址和網(wǎng)絡(luò)地址

可以2^9-2=510臺(tái)主機(jī)

15．在一條點(diǎn)對(duì)點(diǎn)的鏈路上，為了減少地址的浪費(fèi)，子網(wǎng)掩碼應(yīng)該指定為?

答：255.255.255.252

16．計(jì)算機(jī)采用層次結(jié)構(gòu)的優(yōu)點(diǎn)

書(shū)上找吧?

17．?dāng)?shù)據(jù)鏈路層上交換的單元稱為幀，網(wǎng)絡(luò)層上交換的單元稱為分組，那么是幀封裝分組，還是分組封裝幀

答：

分組封裝成幀（ 幀頭 分組數(shù)據(jù) 幀尾）

幀拆裝成分組

分組是IP 層數(shù)據(jù)交換單元 幀是數(shù)據(jù)鏈路層數(shù)據(jù)交換單元

18．?dāng)?shù)據(jù)鏈路層主要功能有哪些

答：幀同步，差錯(cuò)控制，流量控制，鏈路管理

19．在TCP ／IP 網(wǎng)絡(luò)中，為各種公共服務(wù)保留的端口號(hào)范圍是?

答：1-1023

20．列出OSI 參考模型和TCP/IP參考模型的主要相同點(diǎn)和不同點(diǎn)

答：

OSI 自下而上：

物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層，傳輸層，會(huì)話層，表示層，應(yīng)用層

TCP/IP自下而上：

網(wǎng)絡(luò)接口層（物理層，數(shù)據(jù)鏈路層），網(wǎng)絡(luò)層（IP ），傳輸層（TCP ），應(yīng)用層

相同不同自己寫(xiě)吧?

21．通信鏈路中數(shù)據(jù)流量控制的兩種方法是什么？

答： XON/XOFF 和 窗口機(jī)制

22．如圖所示，主機(jī)A 和主機(jī)B 通過(guò)10Mbps 鏈路連接到交換機(jī)S 上，每條鏈路的傳播時(shí)延是20μs，S 是一個(gè)存儲(chǔ)式設(shè)備，它收到一個(gè)分組后50μs再開(kāi)將其轉(zhuǎn)發(fā)，問(wèn)從A 到B 發(fā)送一個(gè)10000比特的分組所需要的總時(shí)間

10000個(gè)比特的傳輸時(shí)間 10000/(10×10^6) = 0.001s = 1000us

總時(shí)間 = 1000 ×2 50 2×20 = 2090us

（傳輸時(shí)間加上鏈路的傳播時(shí)延和存儲(chǔ)轉(zhuǎn)發(fā)的50us ）

答：

23．CSMA 技術(shù)的P-堅(jiān)持算法規(guī)則

答：

1. 如果介質(zhì)空閑，以P 的概率發(fā)送，以1-P 的概率延遲一個(gè)時(shí)間單位，一般為最大傳播時(shí)延的2倍。

2. 延遲后重復(fù)1

3. 如果介質(zhì)忙則等待直至空閑后再重復(fù)1

24．說(shuō)明CSMA/CD方法的基本工作原理

答：【書(shū)上P97和P98】

CSMA 是載波監(jiān)聽(tīng)，發(fā)送數(shù)據(jù)前首先對(duì)介質(zhì)監(jiān)聽(tīng)有無(wú)載波，如果空閑可以傳送數(shù)據(jù)，否則等一段時(shí)間再嘗試。退避算法有非減持算法，1-堅(jiān)持算法，P 堅(jiān)持算法。

CD 是沖突檢測(cè)，傳輸數(shù)據(jù)過(guò)程中監(jiān)聽(tīng)介質(zhì)，如果信道上檢測(cè)到信號(hào)幅度超過(guò)本身載波信號(hào)的幅度判斷為有沖突存在，立即停止發(fā)送，并發(fā)送阻塞信號(hào)通知其他站點(diǎn)。

25．主要的ARQ 方法是什么？

答：1. 停止-等待協(xié)議 (也做 1位滑動(dòng)窗口)

2. 返回N ARQ協(xié)議

3. 選擇ARQ 重傳協(xié)議

26．奈奎斯特定理和香農(nóng)定理在數(shù)據(jù)通信中的意義

答：奈奎斯特定理給出無(wú)噪聲的理想信道上最大數(shù)據(jù)傳輸速率

香農(nóng)定理給出噪聲信道上最大數(shù)據(jù)傳輸速率

27．以太網(wǎng)上只有兩個(gè)站，它們同時(shí)發(fā)送數(shù)據(jù)，產(chǎn)生了碰撞。按截?cái)喽M(jìn)制指數(shù)退避算法進(jìn)行重傳。k 為重傳次數(shù)，k ＝0，1，2，···。試計(jì)算第一次重傳失敗的概率、第二次重傳失敗的概率、第三次重傳失敗的概率，以及一個(gè)站成功發(fā)送數(shù)據(jù)之前的平均重傳次數(shù)I 。

答：1. 沖突發(fā)生后以2T 時(shí)間作為一個(gè)時(shí)隙

2. 第1次沖突各個(gè)站點(diǎn)從集合{0,1}隨機(jī)選擇1個(gè)數(shù)乘以時(shí)隙作為等待時(shí)間然后重傳

3. 第2次沖突各個(gè)站點(diǎn)從集合{0,1,2,3}隨機(jī)選出1個(gè)數(shù)乘以時(shí)隙作為等待時(shí)間然后重傳 ????

4. 第k 次沖突各個(gè)站點(diǎn)從{0,1,2??2^k-1}中隨機(jī)選出1個(gè)數(shù)乘以時(shí)隙作為等待時(shí)間然后重傳

所以，

第1次重傳失敗的概率

P = P{X=0,Y=0} P{X=1,Y=1} = 1/4 1/4 = 1/2

第2次重傳失敗的概率

P = P{X=0,Y=0} P{X=1,Y=1} P{X=2,Y=2} P{X=3,Y=3}

P = 1/16 1/16 1/16 1/16 = 1/4

第k 次重傳失敗的概率

:

28．是什么原因使以太網(wǎng)有一個(gè)最小幀長(zhǎng)和最大幀長(zhǎng)？

答：

最小幀長(zhǎng)：要使CSMA/CD有效工作，數(shù)據(jù)幀發(fā)送的時(shí)間要大于或等于沖突檢測(cè)需要的時(shí)間，所以 最小幀長(zhǎng)=沖突檢測(cè)時(shí)間×數(shù)據(jù)傳輸速率

最大幀長(zhǎng)：為了避免單一主機(jī)占用時(shí)間過(guò)長(zhǎng)，設(shè)置最大幀長(zhǎng)為1500B

29．子網(wǎng)劃分的意義和子網(wǎng)掩碼的作用

答：

子網(wǎng)劃分的意義：為了便于網(wǎng)絡(luò)的管理、提高系統(tǒng)可靠性、防止整個(gè)網(wǎng)絡(luò)通信癱瘓、改進(jìn)系統(tǒng)性能、克服簡(jiǎn)單局域網(wǎng)技術(shù)條件限制。

子網(wǎng)掩碼的作用：通過(guò)子網(wǎng)掩碼可將IP 地址分離成 子網(wǎng)地址（子網(wǎng)號(hào)）和 主機(jī)號(hào)

30．用發(fā)生器多項(xiàng)式 1去除 1,所得的余數(shù)是多少？

答：

31．給定的IP 地址為192.55.12.120，子網(wǎng)掩碼是：255.255.255.240，那么子網(wǎng)號(hào)是? ，主機(jī)號(hào)是? ，直接的廣播地址是?

答：

子網(wǎng)號(hào):

11000000. 00110111. 00001100. 01111000

and 11111111. 11111111. 11111111. 11110000

= 11000000. 00110111. 00001100. 01110000

192. 168 . 12. 112.

主機(jī)號(hào)是 8

廣播地址:

192. 168. 12. 127

11000000. 00110111. 00001100. 01111111

32．假設(shè)用20位，而不是16位來(lái)標(biāo)志一個(gè)B 類(lèi)網(wǎng)地址，可以有多少個(gè)B 類(lèi)子網(wǎng)？

答： 20-16 = 4

2^4 = 16

即每個(gè)B 類(lèi)網(wǎng)絡(luò)可以劃分成4個(gè)子網(wǎng)

33．有10個(gè)信號(hào)，每個(gè)要求4000Hz ，現(xiàn)在用FDM 將它們復(fù)用在一條信道上，對(duì)于被復(fù)用的信道，最小要求多少帶寬？假設(shè)每個(gè)信號(hào)之間的警戒帶寬是400Hz 。

答: 10*4000 (10-1)*400 Hz = 43600Hz = 43.6 KHz

34．某公司采用一條租用專線（Leased line）與在外地的分公司相連，使用的Modem 的數(shù)據(jù)傳輸率為2400bps ，現(xiàn)有數(shù)據(jù)12×106字節(jié)，若以異步方式傳送，不加校驗(yàn)位，1位停止位，則最少需要多少時(shí)間（以秒為單位）才能傳輸完畢？（設(shè)數(shù)據(jù)信號(hào)在線路上的傳播延遲時(shí)間忽略不計(jì)）。

答： 一字節(jié) 8位，1起始位，1停止位

總共 12×106×（8 1 1） = 12720位

12760/2400 = 5.31s

35．在數(shù)字傳輸系統(tǒng)中，碼元速率為800波特，數(shù)據(jù)傳輸速率為1600bps ，則碼元取幾種不同的狀態(tài)？若要使得碼元速率與數(shù)據(jù)傳輸速率相等，則碼元取幾種狀態(tài)

答：

一個(gè)碼元要表示 1600/800 = 2比特信息

碼元要有2^2 = 4種狀態(tài)

碼元速率和數(shù)據(jù)速率相等取2種狀態(tài)

36．在數(shù)據(jù)傳輸過(guò)程中，若接收方收到發(fā)送方送來(lái)的信息為 101100110101001，生成多項(xiàng)式為G (X ) =X 4 X 3 1，根據(jù)CRC 原理判斷接收方收到的數(shù)據(jù)是否正確？冗余碼和信息碼是多少

37．某網(wǎng)絡(luò)拓?fù)淙缦聢D所示 路由器R1通過(guò)接口E1、E2分別連接局域網(wǎng)1、局域網(wǎng)2；通過(guò)接口L0連接路由器R2；通過(guò)路由器R2連接域名服務(wù)器與互聯(lián)網(wǎng)。R1的L0接口的IP 地址是202.118.2.1；R2的L0接口的IP 地址是202.118.2.2；L1接口的IP 地址是130.11.120.1；E0接口的IP 地址是202.118.3.1；域名服務(wù)器的IP 地址是202.118.3.2

（1）將IP 地址空間202.118.1.0/24劃分為2個(gè)子網(wǎng)，分別分配給局域網(wǎng)1、局域網(wǎng)2，每個(gè)局域網(wǎng)需分配的IP 地址數(shù)不少于120個(gè)。請(qǐng)給出子網(wǎng)劃分結(jié)果，說(shuō)明理由或給出必要的計(jì)算過(guò)程。

答：主機(jī)數(shù)不少于120個(gè)，加上一個(gè)廣播地址和網(wǎng)絡(luò)地址共122個(gè)地址，2^7>122 那么至少要7位來(lái)表示主機(jī)號(hào)。

局域網(wǎng)1的網(wǎng)絡(luò)號(hào)：202.118.1.128/25

局域網(wǎng)2的網(wǎng)絡(luò)號(hào)：202.118.1.0/25

（2）請(qǐng)將下圖所示的R1路由表填寫(xiě)完整，使其明確包括到局域網(wǎng)1的路由、局域網(wǎng)2的路由、域名服務(wù)器的主機(jī)路由和互聯(lián)網(wǎng)的路由。

38．設(shè)TCP 使用的最大窗口為64KB ，即64×1024字節(jié)，而傳輸信道的帶寬可認(rèn)為是不受限制的。若報(bào)文段的平均往返時(shí)延為20 ms，問(wèn)所能得到的最大吞量是多少?

答：（64×1024×8）/（0.02） = 26.2Mbps （表示通信速率的時(shí)候1M=10^6）

39．加密/解密是計(jì)算機(jī)網(wǎng)絡(luò)中保證數(shù)據(jù)可靠安全的重要手段

（1）說(shuō)明“對(duì)稱加密”和“非對(duì)稱加密”的特點(diǎn)；

（2）RSA 屬于何種加密算法，簡(jiǎn)述其工作原理

40．簡(jiǎn)要說(shuō)明TCP 連接建立和釋放的流程并畫(huà)出相應(yīng)的序列流圖

建立TCP 連接：（三次握手）

1. 客戶端向服務(wù)器發(fā)送SYN ，SEQ=x建立一個(gè)連接請(qǐng)求（主動(dòng)打開(kāi)）

2. 服務(wù)器回送確認(rèn)SYN, ACK, SEQ=y, ACK=x 1 （被動(dòng)打開(kāi)）

3. 客戶端回送確認(rèn) ACK, SEQ=x 1,ACK=y 1,完成三次握手，連接建立

TCP 連接的關(guān)閉：

1. 客戶機(jī)向服務(wù)器發(fā)送FIN,SEQ=u請(qǐng)求關(guān)閉

2. 服務(wù)器回送確認(rèn)ACK,SEQ=V,ACK=u 1

(現(xiàn)在客戶機(jī)向服務(wù)器方向的連接釋放了，客戶機(jī)進(jìn)程不再向服務(wù)器進(jìn)程發(fā)送數(shù)據(jù)，整個(gè)連接處于半關(guān)閉狀態(tài))

3．服務(wù)器進(jìn)程得到通知后被動(dòng)關(guān)閉由服務(wù)器向客戶機(jī)方向的連接，向客服及發(fā)送FIN,ACK, SEQ=v，ACK=u 1

4. 客戶端收到FIN ，回送確認(rèn)ACK,SEQ=u 1,ACK=v 1,并等待2MSL ，雙方連接關(guān)閉。

41．一臺(tái)主機(jī)的域名是cs.ccnu.edu.cn ，它位于DNS 層次結(jié)構(gòu)的第？層（根節(jié)點(diǎn)是第一層） 答：第4層（根節(jié)點(diǎn)是cn, 從右到左?）

42．ISO ／OSI 參考模型將網(wǎng)絡(luò)分為物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層。

43．Web 使用？協(xié)議進(jìn)行信息傳送

答： HTTP

44．計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，它對(duì)網(wǎng)絡(luò)性能、系統(tǒng)可靠性與通信費(fèi)用都有重大影響。

45． 簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議(SNMP)在體系結(jié)構(gòu)中分哪幾個(gè)部分？

答：應(yīng)用層

46．DES 加密過(guò)程用以下形式交換，其中正確的是 ( )

A. Li-1=Ri-1 R i-1=Li-1⊕f(R i , Ki ) i=1,2,3,……16

B. Li =Ri-1 R i =Li-1⊕f(Ri-1, Ki ) i=1,2,3,……16

C. Li-1=Ri 1 R i =Li 1⊕f(Ri-1, Ki ) i=1,2,3,……16

D. Li-1=Ri-1 R i =Li 1⊕f(Ri-1, Ki ) i=0,1,2,3,……16

47．防止發(fā)送方否認(rèn)的方法是？

48．A 向B 發(fā)送消息P ，并使用公鑰體制進(jìn)行數(shù)字簽名。設(shè)E 表示公鑰，D 表示私鑰，則B 要保留的證據(jù)是？。基于數(shù)論原理的RSA 算法的安全性建立在？的基礎(chǔ)上

49．SNMP 在子網(wǎng)間發(fā)送消息使用到的網(wǎng)絡(luò)層和傳輸層協(xié)議分是IP 、UDP 。

50．目前使用最為廣泛的一類(lèi)局域網(wǎng)是Ethernet 網(wǎng)，Ethernet 是總線拓?fù)浣Y(jié)構(gòu)，采用CSMA/CD介質(zhì)訪問(wèn)控制方法。

51．最常用的兩種多路復(fù)用技術(shù)為頻分復(fù)用和時(shí)分復(fù)用，其中前者是同一時(shí)間同時(shí)傳送多路信號(hào)，后者是將一條物理信道按時(shí)間分成若干個(gè)時(shí)間片輪流分配給多個(gè)信號(hào)使用。

52．在因特網(wǎng)中，遠(yuǎn)程登錄系統(tǒng)采用的工作模式為C/S模式。

53．以太網(wǎng)利用 ARP 協(xié)議 獲得目的主機(jī)IP 地址與MAC 地址的映射關(guān)系。

54．VLAN （虛擬局域網(wǎng)）是一種將局域網(wǎng)從邏輯上劃分網(wǎng)段，而不是從物理上劃分網(wǎng)段，從而實(shí)現(xiàn)虛擬工作組的新興數(shù)據(jù)交換技術(shù)。

55．URL 一般由三部分組成，它們是 協(xié)議類(lèi)型 、 主機(jī)名 和路徑及文件名。

56．用置換技術(shù)加密后的密文是ttnaaptmtsuoaodwcoixknlypetz ，密鑰是4312567，則明文是多少？（寫(xiě)出求解過(guò)程）

57．利用RSA 算法運(yùn)算，如果p=11，q=13, e=103,對(duì)明文3進(jìn)行加密. 求d 及密文。

58．TCP/IP的傳輸層協(xié)議包括TCP 協(xié)議 和 UDP 協(xié)議 兩個(gè)子協(xié)議。

59．計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵?子網(wǎng)的拓?fù)錁?gòu)型，它對(duì)網(wǎng)絡(luò)性能、系統(tǒng)可靠性與通信費(fèi)用都有重大影響。

60．網(wǎng)絡(luò)管理的五大功能為故障管理、性能管理、配置管理、安全管理和計(jì)費(fèi)管理。

61．介質(zhì)訪問(wèn)控制方法CSMA/CD的要點(diǎn)是 多點(diǎn)接入 、載波偵聽(tīng) 和 碰撞檢測(cè)。

62．在HDLC 協(xié)議中，用戶數(shù)據(jù)為01111100，經(jīng)過(guò)位填充后的數(shù)據(jù)應(yīng)該是011111000。

63．如果加密密鑰與解密密鑰相同或從一方可很容易地推出另一方，此種密碼體制稱為對(duì)稱密鑰系統(tǒng)。