计算机网络期末复习

选择题 20 10题填空题 15 15空简答题 30 6题计算题 35 4题练习题：1．采用相位幅度调制PAM 技术， 可以提高数据传输速率， 例如采用8种相位

选择题 20 10题

填空题 15 15空

简答题 30 6题

计算题 35 4题

练习题：

1．采用相位幅度调制PAM 技术， 可以提高数据传输速率， 例如采用8种相位， 每种相位取2种幅度值， 可使一个码元表示的二进制数的位数为？

答：log2(8*2) = 4个二进制位数

2．数据传输速率是指每秒钟传输构成数据二进制代码的?

答：数据传输速率为每秒传输二进制代码的比特率 bit/s 每秒

3．数据在通信信道传输的过程中，对数据传输的误码率影响最主要的因素是？

答：噪声

4．在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是？

答：全双工通信

5．为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量?

答：噪声分量也放大增加

6．若HDLC 帧的数据段中出现比特串“1101011111001” ，则比特填充后的输出为？

答： 有连续五个 '1' 的后面加上一个 '0'

1101011111001 1101011111 0 001

7．在滑动窗口流量控制(窗口大小为8) 中ACK3意味着接收方期待的下一帧是? 号帧。

答: 4号帧（ACK3表示前3个接收到了）

8．“复用”是一种将若干个彼此独立的信号合并为一个可在同一信道上传输的？

答：复合信号

时分复用 频分复用 波分复用 码分复用

TDM FDM WDM CDM

9．对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的传输时延至少为

答: 信号从一端到另一端的物理传输时延为 T （T = 两点的传输距离/信号传播速度）

数据帧传输时延至少要2T 才能检测到冲突 （这个时间在书上叫冲突检测时间）

10．TCP/IP体系结构中的TCP 和IP 所提供的服务分别为

答： TCP 在传输层中 提供 可靠的有连接的（端到端的） 数据传输服务

IP 在 网络层中 提供 不可靠无连接的 数据报服务

11．在OSI 参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是

答：传输层

12．在二层交换局域网中，交换机通过识别? 地址进行交换。

答：MAC 地址

13．网络互连的目的在于使不同网络上的用户互相通信，交换信息，那么用于网络之间互连的中继设备称?

答：路由器

14．已知Internet 上某个B 类IP 地址的子网掩码为255.255.254.0，因而该B 类子网最多可支持? 台主机

答：

二进制： 11111111 11111111 11111110 00000000

后缀有9个0，主机字段有9位

去掉一个广播地址和网络地址

可以2^9-2=510台主机

15．在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为?

答：255.255.255.252

16．计算机采用层次结构的优点

书上找吧„

17．数据链路层上交换的单元称为帧，网络层上交换的单元称为分组，那么是帧封装分组，还是分组封装帧

答：

分组封装成帧（ 帧头 分组数据 帧尾）

帧拆装成分组

分组是IP 层数据交换单元 帧是数据链路层数据交换单元

18．数据链路层主要功能有哪些

答：帧同步，差错控制，流量控制，链路管理

19．在TCP ／IP 网络中，为各种公共服务保留的端口号范围是?

答：1-1023

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

答：

OSI 自下而上：

物理层，数据链路层，网络层，传输层，会话层，表示层，应用层

TCP/IP自下而上：

网络接口层（物理层，数据链路层），网络层（IP ），传输层（TCP ），应用层

相同不同自己写吧„

21．通信链路中数据流量控制的两种方法是什么？

答： XON/XOFF 和 窗口机制

22．如图所示，主机A 和主机B 通过10Mbps 链路连接到交换机S 上，每条链路的传播时延是20μs，S 是一个存储式设备，它收到一个分组后50μs再开将其转发，问从A 到B 发送一个10000比特的分组所需要的总时间

10000个比特的传输时间 10000/(10×10^6) = 0.001s = 1000us

总时间 = 1000 ×2 50 2×20 = 2090us

（传输时间加上链路的传播时延和存储转发的50us ）

答：

23．CSMA 技术的P-坚持算法规则

答：

1. 如果介质空闲，以P 的概率发送，以1-P 的概率延迟一个时间单位，一般为最大传播时延的2倍。

2. 延迟后重复1

3. 如果介质忙则等待直至空闲后再重复1

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

答：【书上P97和P98】

CSMA 是载波监听，发送数据前首先对介质监听有无载波，如果空闲可以传送数据，否则等一段时间再尝试。退避算法有非减持算法，1-坚持算法，P 坚持算法。

CD 是冲突检测，传输数据过程中监听介质，如果信道上检测到信号幅度超过本身载波信号的幅度判断为有冲突存在，立即停止发送，并发送阻塞信号通知其他站点。

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

答：1. 停止-等待协议 (也做 1位滑动窗口)

2. 返回N ARQ协议

3. 选择ARQ 重传协议

26．奈奎斯特定理和香农定理在数据通信中的意义

答：奈奎斯特定理给出无噪声的理想信道上最大数据传输速率

香农定理给出噪声信道上最大数据传输速率

27．以太网上只有两个站，它们同时发送数据，产生了碰撞。按截断二进制指数退避算法进行重传。k 为重传次数，k ＝0，1，2，···。试计算第一次重传失败的概率、第二次重传失败的概率、第三次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I 。

答：1. 冲突发生后以2T 时间作为一个时隙

2. 第1次冲突各个站点从集合{0,1}随机选择1个数乘以时隙作为等待时间然后重传

3. 第2次冲突各个站点从集合{0,1,2,3}随机选出1个数乘以时隙作为等待时间然后重传 „„„„

4. 第k 次冲突各个站点从{0,1,2„„2^k-1}中随机选出1个数乘以时隙作为等待时间然后重传

所以，

第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．是什么原因使以太网有一个最小帧长和最大帧长？

答：

最小帧长：要使CSMA/CD有效工作，数据帧发送的时间要大于或等于冲突检测需要的时间，所以 最小帧长=冲突检测时间×数据传输速率

最大帧长：为了避免单一主机占用时间过长，设置最大帧长为1500B

29．子网划分的意义和子网掩码的作用

答：

子网划分的意义：为了便于网络的管理、提高系统可靠性、防止整个网络通信瘫痪、改进系统性能、克服简单局域网技术条件限制。

子网掩码的作用：通过子网掩码可将IP 地址分离成 子网地址（子网号）和 主机号

30．用发生器多项式 1去除 1,所得的余数是多少？

答：

31．给定的IP 地址为192.55.12.120，子网掩码是：255.255.255.240，那么子网号是? ，主机号是? ，直接的广播地址是?

答：

子网号:

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 类网地址，可以有多少个B 类子网？

答： 20-16 = 4

2^4 = 16

即每个B 类网络可以划分成4个子网

33．有10个信号，每个要求4000Hz ，现在用FDM 将它们复用在一条信道上，对于被复用的信道，最小要求多少带宽？假设每个信号之间的警戒带宽是400Hz 。

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

34．某公司采用一条租用专线（Leased line）与在外地的分公司相连，使用的Modem 的数据传输率为2400bps ，现有数据12×106字节，若以异步方式传送，不加校验位，1位停止位，则最少需要多少时间（以秒为单位）才能传输完毕？（设数据信号在线路上的传播延迟时间忽略不计）。

答： 一字节 8位，1起始位，1停止位

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

12760/2400 = 5.31s

35．在数字传输系统中，码元速率为800波特，数据传输速率为1600bps ，则码元取几种不同的状态？若要使得码元速率与数据传输速率相等，则码元取几种状态

答：

一个码元要表示 1600/800 = 2比特信息

码元要有2^2 = 4种状态

码元速率和数据速率相等取2种状态

36．在数据传输过程中，若接收方收到发送方送来的信息为 101100110101001，生成多项式为G (X ) =X 4 X 3 1，根据CRC 原理判断接收方收到的数据是否正确？冗余码和信息码是多少

37．某网络拓扑如下图所示 路由器R1通过接口E1、E2分别连接局域网1、局域网2；通过接口L0连接路由器R2；通过路由器R2连接域名服务器与互联网。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个子网，分别分配给局域网1、局域网2，每个局域网需分配的IP 地址数不少于120个。请给出子网划分结果，说明理由或给出必要的计算过程。

答：主机数不少于120个，加上一个广播地址和网络地址共122个地址，2^7>122 那么至少要7位来表示主机号。

局域网1的网络号：202.118.1.128/25

局域网2的网络号：202.118.1.0/25

（2）请将下图所示的R1路由表填写完整，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。

38．设TCP 使用的最大窗口为64KB ，即64×1024字节，而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20 ms，问所能得到的最大吞量是多少?

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

39．加密/解密是计算机网络中保证数据可靠安全的重要手段

（1）说明“对称加密”和“非对称加密”的特点；

（2）RSA 属于何种加密算法，简述其工作原理

40．简要说明TCP 连接建立和释放的流程并画出相应的序列流图

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

1. 客户端向服务器发送SYN ，SEQ=x建立一个连接请求（主动打开）

2. 服务器回送确认SYN, ACK, SEQ=y, ACK=x 1 （被动打开）

3. 客户端回送确认 ACK, SEQ=x 1,ACK=y 1,完成三次握手，连接建立

TCP 连接的关闭：

1. 客户机向服务器发送FIN,SEQ=u请求关闭

2. 服务器回送确认ACK,SEQ=V,ACK=u 1

(现在客户机向服务器方向的连接释放了，客户机进程不再向服务器进程发送数据，整个连接处于半关闭状态)

3．服务器进程得到通知后被动关闭由服务器向客户机方向的连接，向客服及发送FIN,ACK, SEQ=v，ACK=u 1

4. 客户端收到FIN ，回送确认ACK,SEQ=u 1,ACK=v 1,并等待2MSL ，双方连接关闭。

41．一台主机的域名是cs.ccnu.edu.cn ，它位于DNS 层次结构的第？层（根节点是第一层） 答：第4层（根节点是cn, 从右到左„）

42．ISO ／OSI 参考模型将网络分为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

43．Web 使用？协议进行信息传送

答： HTTP

44．计算机网络拓扑主要是指通信子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

45． 简单网络管理协议(SNMP)在体系结构中分哪几个部分？

答：应用层

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．防止发送方否认的方法是？

48．A 向B 发送消息P ，并使用公钥体制进行数字签名。设E 表示公钥，D 表示私钥，则B 要保留的证据是？。基于数论原理的RSA 算法的安全性建立在？的基础上

49．SNMP 在子网间发送消息使用到的网络层和传输层协议分是IP 、UDP 。

50．目前使用最为广泛的一类局域网是Ethernet 网，Ethernet 是总线拓扑结构，采用CSMA/CD介质访问控制方法。

51．最常用的两种多路复用技术为频分复用和时分复用，其中前者是同一时间同时传送多路信号，后者是将一条物理信道按时间分成若干个时间片轮流分配给多个信号使用。

52．在因特网中，远程登录系统采用的工作模式为C/S模式。

53．以太网利用 ARP 协议 获得目的主机IP 地址与MAC 地址的映射关系。

54．VLAN （虚拟局域网）是一种将局域网从逻辑上划分网段，而不是从物理上划分网段，从而实现虚拟工作组的新兴数据交换技术。

55．URL 一般由三部分组成，它们是 协议类型 、 主机名 和路径及文件名。

56．用置换技术加密后的密文是ttnaaptmtsuoaodwcoixknlypetz ，密钥是4312567，则明文是多少？（写出求解过程）

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

58．TCP/IP的传输层协议包括TCP 协议 和 UDP 协议 两个子协议。

59．计算机网络拓扑主要是指 子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

60．网络管理的五大功能为故障管理、性能管理、配置管理、安全管理和计费管理。

61．介质访问控制方法CSMA/CD的要点是 多点接入 、载波侦听 和 碰撞检测。

62．在HDLC 协议中，用户数据为01111100，经过位填充后的数据应该是011111000。

63．如果加密密钥与解密密钥相同或从一方可很容易地推出另一方，此种密码体制称为对称密钥系统。