计算机学院97级本科生计算机网络考试试题.docVIP

计算机学院97级本科生《计算机网络》考试试题 时间: 2000,6,19 一、判断题 (每小题2分，共20分） 数字电话所占用的信道带宽一般要比模拟电话所占用的信道带宽大。（ ） 提高网络服务质量QoS属于应用层的工作。（ ） 对模拟信号进行数字化的技术称为脉码调制PCM技术。（ ） 数字通信系统可以采用FDM多路复用技术行。（ ） 拥塞控制就是流量控制。（ ） 数据传输率为100Mbps，电缆长度为100m；以及数据传输率为10Mbps，电缆长度为 1km 的两个以太网，其性能相差无几。（） 电路交换(Circuit Switching)技术是在发送端和接收端之间建立一条物理线路。（ ） 网络层路由选择功能是为每个进入路由器的报文选择一条输出线路。（ ） 网桥和路由器都能阻止广播风暴。（ ） TCP的传输连接的建立和释放都要采用三次握手过程。（ ） 二、填空题 (1~5每空1分， 6～12每空2分，共20分） 分层路由选择算法是为了解决网络规模过大而引起（ ）问题。 V-D路由算法和L-S路由算法都是Internet（ ）。 在TCP协议中，当TCP报文中的SYN=1而ACK=0时，表明这是一个连接建立请求报文，若接收方同意建立TCP连接，则应在返回的TCP报文将“SYN”标志位置（ ），“ACK”标志位置（ ）。 传输层是（ ）之间的协议。 漏桶算法和令牌桶算法都是用于（ ）。 在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（ ）。 1公里长，数据传输率为1Gbps的以太网，电信号的传播延迟为200m/μs，其最小帧长度应为（ ）字节。 数据传输率为10Mbps的令牌环网上有50个站点均匀地分布在1km的环上，每个站点引入1位延迟，电信号的传播速度为200m/(s，则该环可以同时容纳的数据位数为（ ）位。 在HDLC协议中，用户数据为01111100111111010，经过位填充后的数据应该是( )。 要使2400波特率的电话线能够支持33.6Kbps的数据传输率，要求载波信号每波特必须携带（ ）位二进制数据。 数据传输率为10Mbps的以太网，其物理线路的波特率是（ ）。 在大多数网络中，数据链路层以请求重传被损坏帧的方式处理传输错误。假如帧损坏的概率为P，在确认帧不会丢失的情况下，成功发送一帧所需要的平均传输次数是（ ）？。 三、名词解释 (每小题3分，共15分） 1、计算机网络 2、Internet组播路由算法 3、拥塞控制 4、DNS 5、向下多路复用 四、简答题（每小题5分，共15分） 画出数字通信系统的组成，并说明每一部分的功能。 简述以太网CSMA/CD协议的工作过程，并说明以太网的特点。 简述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分) 停-等协议； 后退N帧协议(协议5)； 选择重发协议(协议6)。 六、应用题（10分） 根据下图的拓扑结构，画出按反向道路传递算法（Reserver Path Forwarding) 所构造出来的广播树（对于同一层次的结点按字典序转发）。