05级网络试卷.docVIP

2007-2008 学年第 1 学期 2005 级 《 计算机网络 》 期末考试试题（ B 卷）考试时间： 2008 年 1 月 一、单项选择题（ 20 分）请选择最为合适的一个答案，每题 2 分。 1. 网络层的互连设备是 _______ 。 A. 网桥 B. 集线器 C. 路由器 D. 网关 2. IEEE 为局域网制定的服务原语中，没有 ________ 。 A. 请求原语 B. 指示原语 C. 证实原语 D. 响应原语 3. _______ 的功能是通过网络发送或接收数字或模拟信号。 A DTE 设备 .B DCE 设备.C模数转换设备 D .数模转换设备 4. 协议数据单元是计算机网络中 _______ 间交换的信息。 A. 相邻层实体 B. 对等层实体 C. 支持协议转换的实体 D. 支持不同协议的实体 5. 通常检查网络连通性的应用程序是： ________ 。 A. PING B. ARP C. BIND D. DNS 6. 下列哪个不是虚电路子网的特点： ________ 。 A ．每个分组都含有虚电路号，而不是源和目的地址 B ．每个分组可以独立选择路由，但虚电路的缓冲和排序能够保证消息传递的有序性 C ．所有经过失效路由器的虚电路都要被终止 D ．虚电路号只具有局部含义，即只在相邻节点之间有效 7. 集线器的某一个端口收到数据时， ________ 转发数据。 A ．根据转发表 B ．向目的主机所连接的端口 C ．采用随机路由策略 D ．向所有其它端口 8. 停止等待协议中，至少使用 ________ 个比特给数据帧编号。 A ． 4 B ． 3 C ． 2 D ． 1 9. 当主设备有数据发送时 , 就采用 _________ 模式。 A. 轮询 B. 查询 C. 选择 D. 中断 10. HDLC 中， S 帧的主要功能是 _________ 。 A. 传送数据 B. 流量控制与差错控制 C. 传送控制信息 D. 以上答案都不对 二、判断对错题（ 10 分 , 每题 1 分） 1. TCP/IP 使用地址转换协议 ARP 将物理地址转换为 IP 地址。 2. 当网络的负载较小时，有拥塞控制的吞吐量反而比无拥塞控制时要小。 3. 在数据传输中 IP 层可提供可靠的无连接传输。 4. 不管网络层使用什么协议，在实际网络的链路上传送数据帧时，最终还必须使用硬件地址。 5. 频分复用用来传输模拟信号，时分复用用来传递数字信号 6. OSI 体系结构中，物理层主要是指物理介质。 7. IP 地址和网卡的 MAC 地址一样，在使用前需要进行配置。 8. 与滑动窗口协议相比，停止等待协议不能实现完整的差错控制和流量控制。 9. 如果要发送的数据是“ 00011101011110011001 ” , 在 HDLC 帧中，经过零比特填充后，数据可能会发生变化。 10. 载波监听 / 碰撞检测 (CSMA/CD) ，需要在发送数据的同时立即开始监听。 三、简答题（ 40 分） 1 ．请画出 100010001011 的曼彻斯特和差分曼彻斯特编码。（ 10 分） 2 ．当采用 CRC 校验， G(x)= x 3 +1, 接收方收到一个比特序列为 11010110111 。问，该序列是否有错误？要求写出校验过程。（ 10 分） 3 ．某公司需要对其网络 139.21.0.0 进行子网划分（除去全 0 和全 1 的子网），要求每个子网中的主机数不超过 1000 台，试计算：（ 10 分） （ 1 ）最多可以得到多少个可用的子网 （ 2 ）子网掩码应如何设置 （ 3 ）每个子网中有多少个可用的主机 IP 地址 （ 4 ）写出第一个可用子网的主机 IP 地址范围 4 ．在 CSMA/CD 以太网络中，其速率为 10Gb/s ，电缆长度为 2km ，并且无中继器。信号在电缆中的传播速度为 200000km/s 。请问为确保数据发送过程中没有冲突的发生，一帧数据最少要多少字节？（ 10 分） 四、综合题（ 30 分） 1. 对于如下互连网络，假设一个包到达某个网络中就意味着到达了该网络中的所有节点（包括所连接的路由器），也就是说在计算路径距离时，只考虑发送代价不考虑接收代价。设路由表中的每一项具有如下的格式： NetID:Distance:Nexthop 。其中 NetID 表示数据包应该到达的目的网络； Distance 表示到达目的网络的距离； Nexthop 表示要到达目的网络数据包应该转发到那个路由器上，当不需要转发时 Nexthop 用“ - ”表示。网络初启时，各路由器只知道到相连网络的路由信息，例如网络初启时，路由器 B 的路由表只有如下路由信息：（