计算机网络期末考试应用计算题2

应用题

1.下列比特块是HDLC协议从相邻高层接收来的数据的一部分，为011111011110111111011111110,准备组帧将其交给物理层传送，为了能够以透明方式传送，应采用什么方法？且给出处理后的结果。

2.叙述CSMA/CD的工作原理。

3.画出数据1011010010的曼彻斯特编码和差分曼彻斯特编码。该编码方式分别用于何种LAN中？（Etherneth还是令牌环网中）？

4.已知信道的带宽为100kHz，要想以1Mbps的数据传输率传输信号，则信噪比至少应达到多少分贝？（分贝=10㏒10S/N）

5. 简要叙述电路交换、报文交换和分组交换的原理及特点。

6.写出停等协议的算法。

7. 如何实现比特填充？

8.为什么要进行流量控制？控制谁的流量

9.为什么TCP连接的建立过程需要三次握手（或三次联络）？

10.给定的IP地址为193．55．12．120，子网屏蔽码是255．255．255．240，那么子网号是多少？主机号是多少？如果主机地址的头十位用于子网，那么188．218．133．233的子网屏蔽码是多少?

11.假定线路从高电平开始，画出比特流110000101111的曼彻斯特编码和差分曼彻斯特编码。

12.两个相邻的结点A和B通过后退N帧ARQ协议通信，帧序列号使用3位，窗口大小为4。假定A正在发送，B正在接收，对下面三种情况说明窗口的位置。

（1）、A开始发送之前。

（2）、A发送了0,1,2三个帧，而B应答了0,1两个帧。

（3）、A发送了3,4,5三个帧，而B应答了第4帧。

13.在一个1Mb/s的卫星信道上发送1000bit长的帧。确认总是捎带在数据帧中。帧头很短，使用3位的序列号。对以下协议而言，可以取得的最大信道利用率是多少？

（1）、停-等协议

（2）、回退N帧滑动窗口协议

（3）、选择性重传滑动窗口协议

14.将以十六进制表示成C22F1582的IP地址转化成点分十进制数表示。

15.两个相邻的结点A和B通过后退N帧ARQ协议通信，帧序列号使用3位，窗口大小为5。假定A正在发送，B正在接收，对下面三种情况说明窗口的位置。

（1）、A开始发送之前。

（2）、A发送了0,1,2,3四个帧，而B应答了0,1,2三个帧。

（3）、A发送了3,4,5三个帧，而B应答了第4帧。

16.在一个1Mb/s的卫星信道上发送5000bit长的帧。确认总是捎带在数据帧中。帧头很短，使用3位的序列号。对以下协议而言，可以取得的最大信道利用率是多少？

（1）、停-等协议

（2）、回退N帧滑动窗口协议

（3）、选择性重传滑动窗口协议

17.将以十六进制表示成A217F158的IP地址转化成点分十进制数表示。

18.网络层有哪些功能？

19.什么是“拥塞”？

20.什么是奈奎斯特定理？

21.举出五种网络拓扑结构？

22.服务的四个原语是什么？

23.什么是数字通信？什么是数据通信？

24.面向连接的服务和无连接服务之间最主要的区别是什么？

25.链路控制应包括哪些功能？

26.什么是香农定理？

27.举出网络层、数据链路层的主要设备，并说明其作用？

28.中继器、网关分别属于哪层设备，作用分别是什么？

29数据链路层主要功能是什么？

30.假定线路从低电平开始，画出比特流10110110110的曼彻斯特编码和差分曼彻斯特编码。

31.使用字符方式和位方式将下列信息成帧。

（1）、DLE STX C DLE DUE A DLE ETX ETX

（2）、0111100011111010111111010011111110

32对下图应用Dijkstra算法计算A—F的最短通路树，要求给出计算过程。（20分）

33.将以十六进制表示成F1C25182的IP地址转化成点分十进制数表示，并指出其属于哪类IP地址。（5分）

34.UDP与TCP的区别是什么？

35.举出物理层、应用层的主要设备？

36.路由器、网桥分别属于哪层设备，作用分别是什么？

37.网络层主要功能是什么？

38.假定线路从高电平开始，画出比特流11100101110的曼彻斯特编码和差分曼彻斯特编码。

39.使用字符方式和位方式将下列信息成帧。

（1）、DLE STX C DLE DUE A DLE ETX ETX

（2）、0111100011111010111111010011111110

40.对下图应用Dijkstra算法计算A—F的最短通路树，要求给出计算过程。（20分）