《计算机网络基础》模拟试卷5

《计算机网络》考试试题一、判断题(每小题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协议中，用户数据为01111100111111010，经过位填充后的数据应该是( )。

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

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

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

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

三、名词解释(每小题3分，共15分）1、计算机网络2、Internet组播路由算法3、拥塞控制4、DNS5、向下多路复用四、简答题（每小题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、T2、F3、T4、F5、F6、T7、T8、F9、F 10、T二、填空题(1~5每空1分，6～12每空2分，共20分）1、路由表爆炸2、内部网关协议IGP3、SYN=1、ACK=14、进程之间或端到端5、拥塞控制6、87、12508、1009、011111000111110101010、1411、20M12、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分）答：最大吞吐量=64*1024*8bit/20ms=26.2144Mbps2、长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/μs。

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

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

假设网络负载非常轻(即没有冲突)，问该网络的有效数据传输率是多少？（7分）答：有效数据传输率=发送的有效数据/发送有效数据所用的总的时间有效数据=256-32=224比特发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6μs；数据帧在电缆上的传播时间=1000m/(200m/μs)=5μs；发送32比特的确认帧所用的发送时间=32bits/10Mbps=3.2μs；确认帧在电缆上的传播时间=1000m/(200m/μs)=5μs；发送224比特的有效数据所占用的总的时间=25.6μs +5μs +3.2μs +5μs=38.8μs；则该网络的有效数据传输率为224bits/38.8μ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个广播报文）：。