《计算机网络基础》模拟试卷4.doc

《计算机网络》考试试题

一、判断题 (每小题2分，共20分）
1、 数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。
2、 信道所能支持的数据传输率与信道的带宽成正比。
3、 比特率在数值上等于波特率的2倍。
4、 波分多路复用技术就相当于TDM在光纤介质的应用。
5、 HDLC协议可以连续发送7个帧。
6、 网桥必须能够接收所有连接到它的LAN上站点所发送的帧。
7、 调制解调器MODEM的解调部分和编码解码器CODEC的编码部分都是将模拟信号转换为数字信号，因此二者没有区别。
8、 FDDI网络不允许有多个站同时通过环发送数据。
9、 传输层协议是端－端协议。
10、 传输层对网络层的多路复用方式是FDM和TDM。

二、填空题 (1~5每空1分， 6～12每空2分，共20分）
1、 分层路由选择算法是为了解决网络规模过大而引起（ ）问题。
2、 在Internet中EGP和IGP的含义分别为（ ）和（ ）。
3、 电子邮件系统一般是由（ ）和（ ）两个子系统组成。
4、 流量控制的最常用技术是（ ）。
5、 在HDLC协议中，用户数据为01111100111111010，经过位填充后的数据应该是( 0111110001111101010)。
6、 在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（ ）。
7、 1公里长，数据传输率为10Mbps，电信号的传播延迟为200m/μs的以太网，其冲突时间片大小应为（ ）。
8、 数据传输率为1Mbps的令牌环网上有5个站点均匀地分布在1km的环上，每个站点只引入1位延迟，电信号的传播速度为200m/ms，则该环可以同时容纳的数据位数为（ ）。
9、 一个3kHz带宽且无噪声的信道，其传输二进制信号时的最大数据传输率为（ ）。
10、 要使2400波特率的电话线能够支持28.8Kbps的数据传输率，则每个载波信号必须携带（ ）位二进制数据。
11、 标准10Mbps的IEEE 802.3 LAN的波特率是（ ）。
12、 对于数据传输率为100Mbps的快速以太网，如果仍然采用CSMA/CD介质访问控制协议，则其两个站点之间的最大距离可以为（ ）米。

三、名词解释 (每小题3分，共15分）
1、计算机网络 2、协议和接口
3、Shannon定理 4、DNS
5、传输层的多路复用

四、简答题（每小题5分，共15分）
1、 比较Circuit Switching和Packet Switching两种交换技术的特点。

2、 简述Link-State路由算法的工作过程及其优点。

3、 简述TCP协议在建立连接时使用三次握手的原因。

五、计算题 (共20分）
1、 对于带宽为6MHz的电视信道。如果使用量化等级为4的数字信号传输，则其数据传输率是多少？假设信道是无噪声的。(5分)

2、 考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512字节长的数据帧，在另一个方向上返回非常短的确认帧。在窗口大小分别为1，7，15时，信道的最大吞吐量（即数据传输率）是多少？假设卫星信道的双向传播延迟为500ms。(7分)

3、 在报文交换（Packet Switching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且X>>p+h。报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。（8分）

《计算机网络》考试参考答案

一、判断题 (每小题2分，共20分）
1、T 2、F 3、T 4、F
5、F 6、T 7、T 8、F
9、F 10、T

二、填空题 (1~5每空1分，6～12每空2分，共20分）
13、 路由表爆炸
14、 内部网关协议IGP
15、 SYN=1、ACK=1
16、 滑动窗口技术
17、 0111110001111101010
18、 8
19、 10μs
20、 10bits
21、 6Kbps
22、 12
23、 20M
24、 250m

三、名词解释 （每小题3分，共15分）
1、独立自治、相互连接的计算机结合。
2、协议：不同计算机上同等进程之间的通信约定；
接口：同一计算机上相邻层之间的通信约定。
3、对于带宽为BHz，信噪比为S/N的有噪声信道，其最大数据传输率Rmax为： Rmax = Blog 2 (1 + S/N)
4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址的一套分布式系统。
5、传输层多路复用有向上多路复用和向下多路复用两种。向上多路复用是指多个传输层连接复用一个网络层连接的过程。向下多路复用是一个传输连接复用多个网络连接。

四、简答题（每小题5分，共15分）
4、 比较Cicuit Switching和Packet Switching两种数据交换技术的特点。
答：两种交换技术的特点比较如下：
l 带宽分配：C.S.静态预留带宽（实际线路）；而P.S.动态申请和释放带宽（虚电路）
l 数据可靠性：C.S.保证数据到达的顺序且能进行拥塞控制；P.S.不保证数据到达的顺序，但它可以对数据进行差错控制
l 透明性：C.S.是完全透明的传输；P.S.对用户不透明
l 计费方式：C.S.按传输Time计费；P.S.按传输Traffic计费

5、 简述Link-State路由算法的工作过程及其优点。
答：工作过程：
①发现邻居节点，并得到它们的网络地址；
②测量到每个邻居的线路的代价；
③构造L-S路由报文；
④将L-S报文扩散到所有的路由器；
⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。
优点：
① 保证每个路由器计算路由的一致性；
② 按最短路径进行路由选择；
③ 解决V-D算法中的慢收敛问题。

6、 简述TCP协议在建立连接时使用三次握手的原因。
答：TCP协议使用三次握手建立连接的原因是因为TCP协议运行在不可靠的IP子网上，为防止重复报文和重复连接建立的出现，要求发送在接收到接收方返回的应答报文，再对该应答报文给出确认信息发送给接收方，以便接收方进行进一步的确认。

六、 计算题 (共20分）
4、 对于带宽为6MHz的电视信道。如果使用量化等级为4的数字信号传输，则其数据传输率是多少？假设信道是无噪声的。(5分)
答：根据Niquist定理可知，采样频率是12M次/秒，对于量化等级为4的信号，每次采样编码为2比特，因而该电视信道的数据传输率为24Mbps。

5、 考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512字节长的数据帧，在另一个方向上返回非常短的确认帧。在窗口大小分别为1，7，15时，信道的最大吞吐量是多少？假设卫星信道的双向传播延迟为500ms。(7分)
答：512字节的数据帧占用64kbps信道的时间是4096/64kbps=64ms。卫星信道的双向传播延迟为500ms，因此为了保证信道一直忙，所需的发送窗口大小为(500+64)/64，约等于9。当窗口大小为1时，每(500ms+64ms)发送4096bits的数据，在信道的最大吞吐量为4096bits/(500ms+64ms)=7.26Kbps。当窗口大小为7时，信道的最大吞吐量为7*7.26Kbps=50.8Kbps。而当窗口大小大于9时，信道将满负荷运转，即信道的最大吞吐量为64Kbps。

6、 在报文交换（Packet Switching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且X>>p+h。报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。(8分)
答：报文从源结点到达目的结点的延迟时间为：
(X/p*(p+h))/r + d + (k-1)*(d+(p+h)/r)
= ((p+h) /r )*(X/p + (k-1)) + k*d
对上述公式求导并令其等于0，可以求得p的取值为：