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

選擇題 20 10題

填空題 15 15空

簡答題 30 6題

計算題 35 4題

練習題：

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

答：log2(8*2) = 4個二進制位數(shù)

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

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

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

答：噪聲

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

答：全雙工通信

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

答：噪聲分量也放大增加

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

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

1101011111001 1101011111 0 001

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

答: 4號幀（ACK3表示前3個接收到了）

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

答：復合信號

時分復用 頻分復用 波分復用 碼分復用

TDM FDM WDM CDM

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

答: 信號從一端到另一端的物理傳輸時延為 T （T = 兩點的傳輸距離/信號傳播速度）

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

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

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

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

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

答：傳輸層

12．在二層交換局域網(wǎng)中，交換機通過識別? 地址進行交換。

答：MAC 地址

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

答：路由器

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

答：

二進制： 11111111 11111111 11111110 00000000

后綴有9個0，主機字段有9位

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

可以2^9-2=510臺主機

15．在一條點對點的鏈路上，為了減少地址的浪費，子網(wǎng)掩碼應該指定為?

答：255.255.255.252

16．計算機采用層次結(jié)構(gòu)的優(yōu)點

書上找吧?

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

答：

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

幀拆裝成分組

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

18．數(shù)據(jù)鏈路層主要功能有哪些

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

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

答：1-1023

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

答：

OSI 自下而上：

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

TCP/IP自下而上：

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

相同不同自己寫吧?

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

答： XON/XOFF 和 窗口機制

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

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

總時間 = 1000 ×2 50 2×20 = 2090us

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

答：

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

答：

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

2. 延遲后重復1

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

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

答：【書上P97和P98】

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

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

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

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

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

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

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

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

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

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

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

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

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

4. 第k 次沖突各個站點從{0,1,2??2^k-1}中隨機選出1個數(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)有一個最小幀長和最大幀長？

答：

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

最大幀長：為了避免單一主機占用時間過長，設置最大幀長為1500B

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

答：

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

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

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

答：

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

答：

子網(wǎng)號:

11000000. 00110111. 00001100. 01111000

and 11111111. 11111111. 11111111. 11110000

= 11000000. 00110111. 00001100. 01110000

192. 168 . 12. 112.

主機號是 8

廣播地址:

192. 168. 12. 127

11000000. 00110111. 00001100. 01111111

32．假設用20位，而不是16位來標志一個B 類網(wǎng)地址，可以有多少個B 類子網(wǎng)？

答： 20-16 = 4

2^4 = 16

即每個B 類網(wǎng)絡可以劃分成4個子網(wǎng)

33．有10個信號，每個要求4000Hz ，現(xiàn)在用FDM 將它們復用在一條信道上，對于被復用的信道，最小要求多少帶寬？假設每個信號之間的警戒帶寬是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é)，若以異步方式傳送，不加校驗位，1位停止位，則最少需要多少時間（以秒為單位）才能傳輸完畢？（設數(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)

答：

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

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

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

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

37．某網(wǎng)絡拓撲如下圖所示 路由器R1通過接口E1、E2分別連接局域網(wǎng)1、局域網(wǎng)2；通過接口L0連接路由器R2；通過路由器R2連接域名服務器與互聯(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；域名服務器的IP 地址是202.118.3.2

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

答：主機數(shù)不少于120個，加上一個廣播地址和網(wǎng)絡地址共122個地址，2^7>122 那么至少要7位來表示主機號。

局域網(wǎng)1的網(wǎng)絡號：202.118.1.128/25

局域網(wǎng)2的網(wǎng)絡號：202.118.1.0/25

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

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

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

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

（1）說明“對稱加密”和“非對稱加密”的特點；

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

40．簡要說明TCP 連接建立和釋放的流程并畫出相應的序列流圖

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

1. 客戶端向服務器發(fā)送SYN ，SEQ=x建立一個連接請求（主動打開）

2. 服務器回送確認SYN, ACK, SEQ=y, ACK=x 1 （被動打開）

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

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

1. 客戶機向服務器發(fā)送FIN,SEQ=u請求關(guān)閉

2. 服務器回送確認ACK,SEQ=V,ACK=u 1

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

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

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

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

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

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

答： HTTP

44．計算機網(wǎng)絡拓撲主要是指通信子網(wǎng)的拓撲構(gòu)型，它對網(wǎng)絡性能、系統(tǒng)可靠性與通信費用都有重大影響。

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

答：應用層

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

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ā)送方否認的方法是？

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

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

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

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

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

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

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

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

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

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

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

59．計算機網(wǎng)絡拓撲主要是指 子網(wǎng)的拓撲構(gòu)型，它對網(wǎng)絡性能、系統(tǒng)可靠性與通信費用都有重大影響。

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

61．介質(zhì)訪問控制方法CSMA/CD的要點是 多點接入 、載波偵聽 和 碰撞檢測。

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

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