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

计算机网络考试试题一、 判断题(每小题1分，共10分）1、 网桥必须能够接收所有连接到它的LAN上站点所发送的帧( )。2、 传输层协议是端到端的协议（ ）。3、 利用模拟传输系统传送数字信号必须使用CODEC装置( )。4、 拥塞控制等同于流量控制（ ）。5、 基带电缆可以直接传送二进制数据（ ）。6、 电路交换(Circuit Switching)是在发送端和接收端之间建立一条物理链路（ ）。7、 在数字传输系统中使用模拟放大器（ ）。8、 分布式系统就是计算机网络系统（ ）。9、 Telnet、FTP和WWW都是Internet应用层协议（ ）。10、 传输层对网络层的多路复用方式是FDM和TDM（ ）。二、填空(110每小题1分，1115每小题2分，共20分）1、 以太网MAC地址的长度为（ ）位。2、 在环形网中，（ ）机制是最普遍采用的介质访问控制方式。3、 路由器的主要功能是（ ）。4、 分组交换网的两种实现方式分别为（ ）和（ ）。5、 CERNET的中文名称为（ ）。6、 WWW的中文名称为（ ）。7、 用于连接两个不同类型局域网的互联设备称为（ ）。8、 调制解调器MODEM的调制功能指的是（ ）。9、 IEEE802标准只覆盖OSI模型的（ ）和（ ）层。10、用于流量控制的最常用技术是（ ）。11、在HDLC协议中，比特序列01111100111111010经过位填充后的序列是( )。12、在数据链路层的滑动窗口协议中，当发送窗口允许发送帧的最大顺序号为15时，接收窗口的最大尺寸应为（ ）。13、1公里长，数据传输率为10Mbps，电信号的传播延迟为200m/s的以太网，其冲突时间片大小应为（ ）。14、数据传输率为1Mbps的令牌环网上有5个站点均匀地分布在1km的环上，每个站点只引入1位延迟，电信号的传播速度为200m/ms，则该环可以同时容纳的数据位数为（ ）。15、一个3kHz带宽且无噪声的信道，其传输二进制信号时的最大数据传输率为（ ）。三、名词解释（15分）1、 计算机网络2、服务与协议3、 波特率与比特率4、Shannon定理四、简答题（共15分）1、 简述CSMA/CD协议的工作过程。2、 简述透明网桥的工作原理及路由学习算法。3、 简述Distance Vector路由算法的工作原理及存在的问题。五、应用题（共15分）1、 分别画出OSI和TCP/IP参考模型图，并标出每层的名称。2、 根据下图网络的拓扑结构，画出按反向道路算法（Reserver Path Forwarding) 所构造的广播树（对于同一层次的结点按字典序转发）。六、 计算题(共25分）1、 数据链路层采用协议3（有噪声信道的停等协议）的50Kbps的卫星网中，卫星链路的往返时间是500ms，定时器被设置为500ms，数据帧长为4000位，其中帧头为40位，数据帧平均重发的次数R1.5，假设不考虑确认帧的处理时间，求信道的利用率（即协议的效率）。 （7分）2、 数据传输率为10Mbps的令牌环网中有10个站结点均匀地分布在1km长的环上，电信号的传播延迟为200m/ms, 每个结点具有1比特的延迟且每个结点的最大数据传输时间为10ms，问令牌绕环旋转一周所需的最短（空载）和最长（满载）时间分别是多少？(8分）。4、 在报文交换（Packet Switching）网络中要传输X位用户数据，源结点到目的结点需经k个信道，每个信道的传播延迟时间是d。报文的数据长度为p位，报文头长度为h位，而且Xp+h。报文的发送速率为每秒r位。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。（10分）计算机网络考试参考答案二、 判断题(每小题1分，共10分）1、T2、T3、F4、F5、T6、T7、F8、F9、T10、F二、填空(110每小题1分，1115每小题2分，共20分）1、 482、 Token-passing（令牌传递）3、 路由选择4、 虚电路和数据报5、 中国教育科研网6、 万维网7、 网桥或LAN交换机8、 将数字信号变换到模拟传输系统中（或将数字信号转化成模拟信号）9、 物理层、数据链路层10、滑动窗口11、011111000111110101012、813、10s14、10bits15、6Kbps三、名词解释（15分）1、独立自治、相互连接的计算机结合。2、服务：不同层之间的通信约定； 协议：同等层之间的通信约定。3、波特率：单位时间内信号变化的次数； 比特率：单位时间内传输的二进制位数。4、对于带宽为BHz，信噪比为S/N的有噪声信道，其最大数据传输率Rmax为：Rmax = Blog 2 (1 + S/N)四、简答题（共15分）1、某个站要发送数据，首先必须侦听信道：(1)若信道空闲，则站点发送数据并进行冲突检测；(2)若信道忙，等待信道空闲，然后发送数据并进行冲突检测；(3)若在数据发送过程中检测到冲突，立即停止发送；等待一个随机长的时间，然后重复步骤(1)。2、工作原理：透明桥接收一帧后的处理过程取决于发送该帧来的LAN(源LAN)和目的站点所在的LAN(目的LAN)：(1)如果源和目的站点所属的LAN相同，则扔掉此帧；(2)如果源和目的站点所属的LAN不同，而且桥地址表有该目的地址项，则按照地址表转发此帧；(3)如果目的站点所属的LAN未知，则进行扩散处理。学习算法为反向学习算法：即桥根据通过查看过路帧的源地址就可以知道目的地址站点属于哪个LAN，以此来更新网桥的地址表。3、工作原理：在V-D路由算法中，每个路由器维持一个到整个网络中所有其它路由器的路由表。每个路由器定期与其相邻的路由器交换路由信息，并根据交换后的路由信息更新路由表。路由器每接收到一个报文，直接查找路由表给出出境线路。存在的问题：当网络出现故障后，有可能出现路径环(这是分布式路由算法所不可避免的)，而要打破路径环，则需要花费比较长的时间；即所谓好信息传播快，坏消息传播慢。五、应用题（共15分）1、 OSI和TCP/IP参考模型图及每层的名称如下所示。2、 广播树如下所示（共27个广播报文）：七、 计算题(共25分）1、 实际数据传输率为：(4000-40)/1.5*(4000/50+500) = 4.55Kbps信道利用率为：4.55Kbps/50Kbps = 9.1%2、 空载时间=1000/200+0.1*10=6s满载时间=1000/200+0.1*10+10*100*1000=100ms3、报文从源结点到达目的结点的延迟时间为：(X/p*(p+h)/r + d + (k-1)*(d+(p+h)/r) = (p+h) /r )*(X/p + (k-1) + k*d对上述公式求导并令其等于0，可以求得p的取值为：