2015年计算机网络考试资料.docVIP

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