《计算机网络》考试试题及答案解析3

《计算机网络》考试试题及答案解析3
一、判断题(每小题2分，共20分）
1、数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽
大。

（）
2、提高网络服务质量QoS属于应用层的工作。

（）
3、对模拟信号进行数字化的技术称为脉码调制PCM技术。

（）
4、数字通信系统可以采用FDM多路复用技术行。

（）
5、拥塞控制就是流量控制。

（）
6、数据传输率为100Mbps，电缆长度为100m；以及数据传输率为
10Mbps，电缆长度为1km 的两个以太网，其性能相差无几。

（）7、电路交换(Circuit Switching)技术是在发送端和接收端之间建立一
条物理线路。

（）
8、网络层路由选择功能是为每个进入路由器的报文选择一条输出线
路。

（）
9、网桥和路由器都能阻止广播风暴。

（）
10、TCP的传输连接的建立和释放都要采用三次握手过程。

（）
二、填空题(1~5每空1分，6～12每空2分，共20分）
1、分层路由选择算法是为了解决网络规模过大而引起（）问题。

2、V-D路由算法和L-S路由算法都是Internet（）。

3、在TCP协议中，当TCP报文中的SYN=1而ACK=0时，表明这
是一个连接建立请求报文，若接收方同意建立TCP连接，则应在返回的TCP报文将“SYN”标志位置（），“ACK”标志位置（）。

4、传输层是（）之间的协议。

5、漏桶算法和令牌桶算法都是用于（）。

6、在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大
顺序号为15时，接收窗口的最大尺寸应为（）。

7、1公里长，数据传输率为1Gbps的以太网，电信号的传播延迟为
200m/μs，其最小帧长度应为（）字节。

8、数据传输率为10Mbps的令牌环网上有50个站点均匀地分布在
1km的环上，每个站点引入1位延迟，电信号的传播速度为200m/ s，则该环可以同时容纳的数据位数为（）位。

9、在HDLC协议中，用户数据为0，经过位填充后的数据应该是
( )。

10、要使2400波特率的电话线能够支持33.6Kbps的数据传输率，
要求载波信号每波特必须携带（）位二进制数据。

11、数据传输率为10Mbps的以太网，其物理线路的波特率是（）。

12、在大多数网络中，数据链路层以请求重传被损坏帧的方式处理
传输错误。

假如帧损坏的概率为P，在确认帧不会丢失的情况下，成功发送一帧所需要的平均传输次数是（）？。

三、名词解释(每小题3分，共15分）
1、计算机网络
2、Internet组播路由算法
3、拥塞控制
4、DNS
5、向下多路复用
四、简答题（每小题5分，共15分）
1、画出数字通信系统的组成，并说明每一部分的功能。

2、简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。

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

五、计算题(共20分)
1、如果TCP协议使用的最大窗口尺寸为64KB，即64*1024字节，
假设TCP报文在网络上的平均往返时间为20ms，问TCP协议所能得到的最大数据传输率是多少？（假设底层物理网络的数据传输率足够大）（5分）
2、长度为1km，数据传输率为10Mbps的以太网，电信号在网上的
传播速度是200m/ s。

数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。

数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。

假设网络负载非常轻(即没有冲突)，问该网络的有效数据传输率是多少？（7分）
3、通过1Mbps卫星信道（假设卫星信道的双向传播延迟为500ms）
发送1000位的帧。

确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的顺序号是3位。

对于下列协议，其信道利用率最大可达多少？(8分)
(a)停-等协议；
(b)后退N帧协议(协议5)；
(c)选择重发协议(协议6)。

六、应用题（10分）
根据下图的拓扑结构，画出按反向道路传递算法（Reserver Path Forwarding) 所构造出来的广播树（对于同一层次的结点按字典序转
发）。

《计算机网络》考试参考答案
一、判断题(每小题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分）
1、路由表爆炸
2、内部网关协议IGP
3、S YN=1、ACK=1
4、进程之间或端到端
5、拥塞控制
6、8
7、1250
8、100
9、
10、14
11、20M
12、1/(1-p)
三、名词解释（每小题3分，共15分）
1、独立自治、相互连接的计算机集合。

2、将一台Internet主机数据同时发送到多台Internet主机的路由算法。

3、拥塞控制就是用于防止用户注入子网的报文数量过多而导致网络
性能变坏。

4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址
的一套分布式系统。

5、向下多路复用是传输层中，单个传输层连接使用多个网络层连接的复用技术。

四、简答题（每小题5分，共15分）
1、画出数字通信系统的组成，并说明每一部分的功能。

答：数字通信系统的组成图如下所示：
图2-4 数字通信系统模型
各部分的功能为：
①信源编码器：当信源是模拟信号，信源编码器对信源进行采样、量化及数字编码；当信源是对数字信号，信源编码器主要是对信源信号进行码制变换使其适合于数字通信（如在编码中插入时钟信号）。

②信道编码器器：是对传输的数字信号进行检错或纠错编码，以便接收方能进行差错检测和纠正。

③调制器：其功能是将基带(数字)信号变换成频带(模拟)信号以通过传输介质进行远距离传输。

④信道：包括传输介质和介质两端的传输设备
⑤解调器：调制器的逆变换；
⑥信道译码器：信道编码器的逆变换；
⑦信源译码器：信源编码器的逆变换；
⑧发送时钟：发送端所使用的时钟；
⑨接收时钟：接收端所使用的时钟；接收时钟与发送时钟必须保持同步
2、简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。

答：以太网的工作过程：
①某站点想要发送数据，必须首先侦听信道；
②如果信道空闲，立即发送数据并进行冲突检测；
③如果信道忙，继续侦听信道，直到信道变为空闲，发送数据并
进行冲突检测。

④如果站点在发送数据过程中检测到冲突，立即停止发送数据并
等待一随机长的时间，重复步骤①。

以太网的特点：
●以太网的响应时间是不确定的，因而它不适合实时环境；
●当以太网的速度提高时，必须缩短电缆长度；
●以太网在轻负载时，性能比较好；在重负载时，性能急剧变坏；
3、简述Link-State路由算法的工作过程及其特点。

答：工作过程：
①发现邻居节点，并得到它们的网络地址；
②测量到每个邻居的线路代价；
③构造L-S路由报文；
④将L-S报文扩散到所有的路由器；
⑤每个路由器计算出它到所有其它路由器的最短路径，更新其路由表。

特点：
①保证每个路由器计算路由的一致性；
②按最短路径进行路由选择；
③解决V-D算法中的慢收敛问题
④对路由器的处理能力和线路带宽要求高。

五、计算题(共20分）
1、如果TCP协议使用的最大窗口尺寸为64KB，即64*1024字节，
TCP报文在网络上的平均往返时间为20ms，问TCP协议所能得到的最大吞吐量是多少？（假设传输信道的带宽不受限的）（5分）2、长度为1km，数据传输率为10Mbps的以太网，电信号在网上的
传播速度是200m/μs。

数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。

数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。

假设网络负载非常轻(即没有冲突)，问该网络的有效数据传输率是多少？（7分）
答：有效数据传输率=发送的有效数据/发送有效数据所用的总的时间有效数据=256-32=224比特
μs；
数据帧在电缆上的传播时间=1000m/(200m/μs)=5μs；
μs；
确认帧在电缆上的传播时间=1000m/(200m/μs)=5μs；
μs +5μμs +5μμs；
μs=5.77Mbps。

3、通过1Mbps卫星信道（假设卫星信道的双向传播延迟为500ms）
发送1000位的帧。

确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的顺序号是3位。

对于下列协议，其信道利用率最大可达多少？(8分)
(a) 停-等协议；
(b) 后退N帧协议(协议5)；
(c) 选择重发协议(协议6)。

答：卫星信道的单向延迟为250ms。

t=0时开始发送，当t=1ms时，第1帧全部发送完；当t=251ms时，接收方完整接收到第1帧，当t=502ms时，确认帧(捎带在数据帧中)返回到发送方，整个发送周期是502ms。

如果在502ms的发送周期内所发送k帧，则信道利用率E最大可达(k*1000/1Mbps)/502ms，即为k/(502)。

(a)停-等协议，k=1，E=1/(502)=0.20%；
(b)后退N帧协议，k=7，E=7/(502)=1.4%；
(c)选择重发协议，k=4，E=4/(502)=0.8%。

六、应用题（10分）
根据下图的拓扑结构，画出按反向道路传递算法（Reserver Path
Forwarding) 所构造出来的广播树（对于同一层次的结点按字典序转发）。

答：广播树如下所示（共27个广播报文）：。