计算机网络试卷试题7

六系963级《计算机网络》考试试题时间:99,6,24一、判断题(每小题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/s，则该环可以同时容纳的数据位数为（）。9、一个3kHz带宽且无噪声的信道，其传输二进制信号时的最大数据传输率为（）。10、要使2400波特率的电话线能够支持28.8Kbps的数据传输率，则每个载波信号必须携带（）位二进制数据。11、标准10Mbps的IEEE802.3LAN的波特率是（）。12、对于数据传输率为100Mbps的快速以太网，如果仍然采用CSMA/CD介质访问控制协议，则其两个站点之间的最大距离可以为（）米。三、名词解释(每小题3分，共15分）1、计算机网络2、协议和接口3、Shannon定理4、DNS5、传输层的多路复用四、简答题（每小题5分，共15分）1、比较CircuitSwitching和PacketSwitching两种交换技术的特点。2、简述Link-State路由算法的工作过程及其优点。3、简述TCP协议在建立连接时使用三次握手的原因。五、计算题(共20分）1、对于带宽为6MHz的电视信道。如果使用量化等级为4的数字信号传输，则其数据传输率是多少？假设信道是无噪声的。(5分)2、考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512字节长的数据帧，在另一个方向上返回非常短的确认帧。在窗口大小分别为1，7，15时，信道的最大吞吐量（即数据传输率）是多少？假设卫星信道的双向传播延迟为500ms。(7分)3、在报文交换（PacketSwitching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且Xp+h。报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。（8分）四：计算与简述题(共60分)1、一个带宽为2.5kHz信道，其信噪比为30dB，可以获得的最大数据传输率为多少？（10分）2、画出ISO/OSI参考模型，并简要说明每层的主要功能。（15分）3、说明虚电路方式和数据报方式的基本思想，并比较其优缺点。（15分4、描述距离向量算法和链路状态算法的基本思想，指出各自的优缺点，并写出使用这两种算法的3个路由协议。（20分）六系96级《计算机网络》考试参考答案时间:1999,6,24一、判断题(每小题2分，共20分）1、T2、F3、T4、F5、F6、T7、T8、F9、F10、T二、填空题(1~5每空1分，6～12每空2分，共20分）13、路由表爆炸14、内部网关协议IGP15、SYN=1、ACK=116、滑动窗口技术17、011111000111110101018、819、10μs20、10bits21、6Kbps22、1223、20M24、250m三、名词解释（每小题3分，共15分）1、独立自治、相互连接的计算机结合。2、协议：不同计算机上同等进程之间的通信约定；接口：同一计算机上相邻层之间的通信约定。3、对于带宽为BHz，信噪比为S/N的有噪声信道，其最大数据传输率Rmax为：Rmax=Blog2(1+S/N)4、用于将用户使用的域名地址翻译成计算机程序所要使用的IP地址的一套分布式系统。5、传输层多路复用有向上多路复用和向下多路复用两种。向上多路复用是指多个传输层连接复用一个网络层连接的过程。向下多路复用是一个传输连接复用多个网络连接。四、简答题（每小题5分，共15分）4、比较CicuitSwitching和PacketSwitching两种数据交换技术的特点。答：两种交换技术的特点比较如下：带宽分配：C.S.静态预留带宽（实际线路）；而P.S.动态申请和释放带宽（虚电路）数据可靠性：C.S.保证数据到达的顺序且能进行拥塞控制；P.S.不保证数据到达的顺序，但它可以对数据进行差错控制透明性：C.S.是完全透明的传输；P.S.对用户不透明计费方式：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、在报文交换（PacketSwitching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且Xp+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的取值为：1*khxp