算法分析(第二版)清华大学出版社 部分习题的参考答案.docVIP

附录A 部分习题的参考答案 第1章 一、填空题 1. 面向终端的计算机网络、以分组交换为核心的计算机网络、以OSI为核心的计算机网络、以高速和多媒体应用为核心的计算机网络 2.??ARPANET、分组交换 3. 计算机、通信 4. 局域网、城域网、广域网 5. 网络协议 6. 语义、语法 7. 计算机网络体系结构 8. 网络接口层、网际层、传输层、应用层 9. 数据通信、分布式处理、负载均衡 10. 带宽、时延、时延带积和往返时延 二、选择题 1. C 2. D 3. D 4. D 5. B 6. B 7. B 8. B 9. C 10. C 三、简答题 1. 一个计算机网络由以下3个主要部分组成。 （1）若干个主机，它们向各用户提供服务。 （2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成。 （3）一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 2. 网络的拓扑结构表示网络传输介质和结点的连接形式，通常有总线型、环形、星形和树形。 3.??OSI将整个网络通信的功能划分为七个层次，由低到高分别是物理层、链路层、网络层、传输层、会话层、表示层和 5. 优点：所需电缆数量少；结构简单，无源工作，有较高的可靠性；易于扩充，增加或减少用户比较方便。缺点：传输距离有限，通信范围受到限制；故障诊断和隔离较困难；分布式协议不能保证信息的及时传送，不具有实时功能；站点必须是智能的，要有媒体访问控制功能，从而增加了站点的硬件和软件开销。 第2章 一、填空题 1. 基带、调制 2. 数字、模拟 3. 频分多路复用、时分多路复用 4. 不归零编码、曼彻斯特编码 5. 电信号、光信号 6. 变换器、信道、反变换器 7. 同轴电缆、双绞线、光纤 8. 单模、多模 9. 调制、解调 10. 光纤到户、FTTC 、光纤到办公室 二、选择题 1. A 2. D 3. A 4. C 5. A 6. B 7. A 8. B 9. C 10. D 三、简答题 1. 带宽通常指通过给定线路发送的数据量，从技术角度看，带宽是通信信道的宽度（或传输信道的最高频率与最低频率之差），单位是赫兹。 2. 在曼彻斯特编码中，每个比特的中间有一次电平跳变，可以把0定义为由高电平到低电平的跳变，1定义为由低电平到高电平的跳变。因此，这种编码也称为相应编码。由于跳变都发生在每一个码元的中间，接收端可以方便地利用它作为位同步时钟，因此，这种编码也称为自同步编码。 3. 半双工通信是指通信信道的每一端可以是发送端，也可以是接收端；但在同一时刻里，信息只能有一个传输方向。 4. 多路复用是指在数据通信或计算机网络系统中，传输媒体的带宽或容量往往超过传输单一信号的需求，为了有效地利用通信线路，可以利用一条信道传输多路信号，这种方法称为信道的多路利用，简称多路复用。 5. 频分多路复用FDM是指在物理信道的可用带宽超过单个原始信号所需带宽的情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同（或略宽）的子信道，每个子信道传输一种信号，这就是频分多路复用。 第3章 一、选择题 1. B 2. A 3. C 4. B 5. B 6. C 7. B 8. B 9. C 10. B 11. A 12. B 13. B 二、简答题 4. 由要传输的信息和生成多项式得到除数为11001，被除数为10110010000。用模2 除法得到余数为1010，即冗余码为1010，由此得到实际发送的信息为10110011010。 第4章 一、填空题 1. 载波监听多点接入/碰撞检测 CSMA/CD 2. 本主机 3.??CSMA/CD 4. 媒体接入控制MAC 5.??100 6. 碰撞 7. 广播域 8.??64 9.??802.3 二、选择题 1. A 2. D 3. B 4. B 5. B 6. C 7. D 8. D 9. B 10. B 11. C 12. B 13. A 14. D 15. D 16. C 17. B 18. C 19. B 20. C 三、问答题 17. 网桥1转发表 网桥2转发表 网桥1 网桥2 站地址 端口 站地址 端口 MAC1 1 向端口2转发该帧，将（ 1.??ARP、IGMP 2.??128.11、3.11 3. 路由、建立虚电路、路由算法 4. 泛射路由选择