华南理工大学计算机网络习题参考答案.doc

1、计算机网络习题 第 1 页 共 43 页 计算机网络 习题 第 1 章 概述 一、填空题 1、 所谓计算机网络 将分散在各地的计算机、工作站、终端和外部设备等，通过通信设备与通信线路（或称通信媒体）互相连接在一起，并按照有关协议实现相互通信，资源共享和进行分布处理的综合系统 。 2、 OSI 参考模型共分 7 层 。其名称依次是 ： 物理层、数据链路层、网络层、传输层、会话层、表示层 、 应用层 ； TCP/IP 模型共分 4 层。其名称依次是 网络接口层、网际层 、传输层 、 应用层 。 3、 分组交换网可分划成 通信 和 资源 两个子网？这两个子网的作用分别是 ： 通信子网负责全网的数据传

2、输、转接、 加工和变换等通信处理工作 ； 资源子网负责全网的数据处理业务，向网络用户提供各种网络资源和网络服务 。 按照网络的作用范围，计算机网络可分为 局域网、城域网、广域网、家庭网络 等几大类。 二、选择题 1、 是控制通信过程的规则。 （ A）准则 （ B）介质 （ C）协议 （ D）以上全部 2、 两个相邻层实体通过 来交换数据。 （ A）协议 （ B） MAC 地址 （ C） SAP （ D） IP 地址 3、 按资源的特性分类，下列不属于网络中可共享的资源是 。 （ A）硬件共享 （ B）数据共享 （ C）软件共享 （ D）系统共享 4、 对等实体具有的特征有 。 它们存在于同一个

3、系统中 它们存在于两个不同系统中 位于相同的层 分别位于不同的层 计算机网络习题 第 2 页 共 43 页 可以相互进行通信 （ A） 和 （ B） 和 （ C） 、 和 （ D） 、 和 5、 下述哪个选择正确地描述了 OSI/RM 的分层次序。 （ A） PH、 DL、 T、 N、 P、 S、 A （ B） PH、 DL、 N、 T、 P、 S、 A （ C） PH、 DL、 N、 T、 S、 P、 A （ D） DL、 PH、 T、 N、 P、 S、 A 6、 当今网络的技术基础。 （ A）信元交换 （ B）快速交换 （ C） 分组交换 （ D） 电路交换 7、 结点 收到报文后，先把它

4、存贮起来，然后再转发，称为 。 电路交换 报文交换 分组交换 信元交换 （ A） 或 （ B） （ C） （ D） 或 8、 对于下列的交换方式， 通信带宽的利用率最差。 （ A）电路交换 （ B）报文交换 （ C）分组交换 （ D）空分交换 9、 对于下列的交换方式， 通信带宽的利用率最好。 （ A）电路交换 （ B）报文交换 （ C）分组交换 （ D）空分交换 10、 任何一层的 PDU 由 组成。 协议控制信息 协议 数据报 相邻高层实体的数据 （ A） 、 、 和 （ B） 和 （ C） 和 （ D） 和 计算机网络习题 第 3 页 共 43 页 三、判断题 1、 ( )计算机网络体系

5、结构采用分层的好处之一，在于低层采用的协议，对高层实体是透明的。 2、 （ X ）两个对等层实体交换数据的大小称为 SDU。 3、 （ ）在传输介质上传输比特流是物理层的任务。 4、 （ ）在数据链路层中，数据单元被称为帧。 5、 （ X ）在传输层中，数据单元被称为分组。 6、 （ X ）在网络层中，数据单元被称为报文。 计算机网络习题 第 4 页 共 43 页 第 2 章 物理层 一、填空题 1、 信道： 信道就是传输信息的通道，用来表示向某一个方向传送信息的媒体 ；电路： 至少包含一条发送信道和 (或 )一条接收信道 。 2、 曼彻斯特编码 的要点是： 编码位的 1/2 位处，若被编码数

6、据位为 1，则负跳，反之为正跳； 编码位的开始处，若被编码数据位为 1，则为高电平，反之为低电平 。 3、 微分 曼彻斯特编码方法的要点分别是： 编码位的 1/2 位处总是跳变（正 跳变或负跳变）； 编码位的开始处，若被编码数据位为 0，则跳变，否则保持不变 。 4、 信道复用技术分成 静态 复用 与动态 复用 等两大类。 二、选择题 1、 数据率等于 。 （ A）每秒可能发生的信号变化次数 （ B）每秒传输的比特个数 （ C）每秒传输的周期个数 （ D）每秒传输的字节数 2、 在 QAM（正交幅度调制）中，载波信号的振幅和 被改变。 （ A）相位 （ B）频率 （ C）比特率 （ D）波特率

7、 3、 PCM 有两个互不兼容的国际标准，即北美的 24 路 PCM(简称为 T1)和欧洲的 30 路 PCM(简称为E1)，其中 T1的有效数据传输率为： 。 （ A） 1.544Mb s （ B） 2.048Mb s （ C） 1.344Mb s （ D） 1.92Mb s 4、 PCM 有两个互不兼容的国际标准，即北美的 24 路 PCM(简称为 T1)和欧洲的 30 路 PCM(简称为E1)，其中 E1的有效数据传输率为： 。 （ A） 1.544Mb s （ B） 2.048Mb s （ C） 1.344Mb s （ D） 1.92Mb s 5、 当 介质 的可用带宽超过要传信号的带

8、宽时，通 常可采用 的技术是： 。 （ A） FDM （ B） TDM （ C） STDM （ D） CSMA/CD 计算机网络习题 第 5 页 共 43 页 6、 当每路信号需要占据介质的全部有效带宽，且介质可达到的数据传输率超过所有要传输数字信号总数据率时， 通常可采用 的技术是： 。 （ A） FDM （ B） TDM （ C） STDM （ D） CSMA/CD 7、 在下列多路复用技术中，哪一种 （可直接） 传输模拟信号 。 （ A）同步时分多路复用 （ B）异步时分多路复用 （ C）频分多路复用 （ D） A 和 C 8、 在下列多路复用技术中，哪一种传输数字信号 。 （ A）同步

9、时分多路复用 （ B）异步时分多路复用 （ C）频分多路复用 （ D） A 和 B 9、 在下列多路复用技术中，具有动态分配时隙功能的是 。 （ A）同步时分多路复用 （ B）异步时分多路复用 （ C）频分多路复用 （ D）码分多址 CDMA 11、 采用 时，无论从微观上和宏观上来说，各子信道的信号同时传输。 （ A） FDM （ B） TDM （ C） STDM （ D）以上 3 个 12、 下列哪种说法 是正确的？。 （ A） TDM 只局限于传输数字信号。 （ B）同步 TDM 的时间片是预先分配好、固定不变的。 （ C） TDM 利用了传输介质的可用带宽超过了给定信号所需带宽这一优点

10、。 （ D） TDM 和 FDM 是两种不同的技术，不能结合起来使用。 13、 在电缆中屏蔽有何好处？ 减少信号衰减 减少电磁干扰辐射和对外界干扰的灵敏度 减少物理损坏 减少电缆的阻抗 （ A） 和 （ B） （ C） 和 （ D） 和 14、 100Base T： T代表 。 （ A） Token （ B）细同轴 电缆 计算机网络习题 第 6 页 共 43 页 （ C）粗同轴电缆 （ D）传输介质为双绞线 15、 具有 通信双方可同时发送或同时接收信息 特征。 （ A） 单工通信 （ B） 半双工通信 （ C） 全双工通信 （ D）上述所有 16、 带宽定义为： 。 （ A） 信道的宽度 （

11、 B）信道所传信号频率的上界与下界之差 （ C）所传信号的频率 （ D）所传信号的 分贝值 三、应用题 1、 请画出 100111011 曼彻斯特编码与 差分 曼彻斯特编码信号波形图。 2、 共有 4 个站进行码分多址 CDMA 通信。 4 个站的芯片序列为： A=00011011 其双极信号表示为（ -1 -1 -1+1+1 -1+1+1） B=00101110 其双极信号表示为（ -1 -1+1 -1+1+1+1 -1） C=01011100 其双极信号表示为（ -1+1 -1+1+1+1 -1 -1） D=01000010 其双极信号表示为（ -1+1 1-1-1-1 +1 -1） 现收

12、到的芯片序列码为：（ -1+1 3+1-1-3+1 +1），问哪个站发送了数据？发送数据的站发送的 1还是 0？ 答案： SA=（ 1-1+3+3+1+1-1+1） /8=1，表 示可收到 A 站发送的数据为 “1”； SB=（ 1-1-3-3+1-1-1-1） /8=-1，表示可收到 B 站发送的数据为 “0”； SC=（ 1+1+3+3+1-1+1-1） /8=1，表示 C 站发送的数据为 “1”。 3、 请画出二进制序列 0101100110011 的 AM、 FM、 PM、 曼彻斯特编码和 微分 的 曼彻斯特编码 波形图。 1 0 1 1 0 0 1 1 0 0 1 0 1 数据 时钟

13、 微分曼彻斯特编码 曼彻斯特编码 计算机网络习题 第 7 页 共 43 页 第 3 章 数据链路层 一、填空题 1、 链路与数据链路的主要差别有： 链路是物理链路，而数据链路是逻辑链路。 采用复用技术时，一条链路上可以有多条数据链路。链路不可靠（可能出现差错），而数据 链路是可靠的（出现差错后可纠正） 链路连接的生存期是结点开机到结点关机时止；而数据链路连接的生存期是从通信开始到通信结束时止 。 2、 在停止等待协议中，解决等待死锁的方法是： 设置超时定时器 ；防止帧重复的方法是： 为数据帧编号 。 3、 HDLC 数据帧的帧校区间包括的字段有： 地址、控制、信息等字段 ； 透明传输区间包括的

14、字段有： 地址、控制、信息、校验等字段 。 4、 HDLC 协议帧类型有 信息帧 、 控制帧或管理帧 、 无编号帧 等 3 种，分别包括的字段有： 发送编号 N(S)、确认编号 N(R)、探询 P/F 数据（信息） 等 字段 ； 控制或管理状态类型 确认编号 N(R)、探询 P/F 等字段 ； 命令或响应代码、探询 P/F 等字段 。 二、选择题 1、 对于 PPP 协议，在同步链路上通过采用 来识别数据帧的开始与结束。 （ A）字符计数 （ B）字符填充 （ C）编码违列 （ D）位填充技术 2、 数据通信 中，利用编码来进行差错控制的方法主要有两类 。 自动重发请求 前向纠错 混合纠 错

15、纠错编码 （ A） 和 （ B） 和 （ C） 和 （ D） 和 3、 如果 生成多项式是 x16十 x12+x5十 1，那么帧校验字段将占 位。 （ A） 33 位 （ B） 16 位 （ C） 12 位 （ D） 5 位 4、 纠错法： 。 计算机网络习题 第 8 页 共 43 页 在信息传输中仅仅发送足以使接收端能检测出差错的附加位； 发送的每一组信息时发送足够的位，使接收端能以很高的概率检测并纠正多数差错； 奇偶校验； CRC 校验； （ A） （ B） （ C） （ D） 5、 数据通信中，差错控制的方法 自动重发请求 。 不通知发送方 接受方自动纠错 设法通知发送端重发 直到收到正

16、确的信息 （ A） 和 （ B） 和 （ C） 和 （ D） 6、 具有 使用有限个帧编号，实现对发送端流量控制，防止帧丢失和帧重复 特征的协议是 。 （ A）停止等待 (stop-and-wait)协议 （ B）连续 ARQ 协议 （ C）滑动窗口协议 （ D）选择 ARQ 协议 7、 下列差错控制方法涉及到多项式的是 。 （ A）垂直冗余校验 （ B）纵向冗余校验 （ C）循环冗余校验 （ D）校验和 8、 PPP 是今后发展的主流，下列选项中， 不是 PPP 所提供的功能。 （ A）成帧的方法 （ B） IPX （ C） LCP （ D） NCP 9、 目前 Internet 广泛使用的

17、点对点通信协议是 。 （ A） SLIP （ B） FR （ C） TCP （ D） PPP 10、 在数据链路层损坏帧或丢失帧的重传称为 。 （ A）线路规程 （ B）流量控制 （ C）差错调整 （ D）差错控制 三、判断题 1、 （ ）在 HDLC 数据帧中， N（ S）指明当前发送的数据帧的编号。 计算机网络习题 第 9 页 共 43 页 2、 （ ）在 HDLC 数据帧中，如果 N（ R）占 3 位，那么 N（ R）表示本站所期望收到的帧序号，同时表示序号为 N(R)-1(mod 8)的帧及其以前的各帧都已正确无误地收妥了。 3、 （ ） SLIP 协议在链路上只支持传输 IP 协议的

18、数据，而 PPP 协议在链路上可以支持多种协议的数据传输。 4、 （ X ） PPP 是面向比特的协议。 四、应用题 1、 已知 数据链路协议使用的字符编码如下： A： 01000111； B： 11100011； FLAG： 01111110； ESC： 11100000 传输帧的格式为： 如果传输一个包含 4 个字符的帧： A B ESC FLAG，那么当采用以下成帧方法时，其传输的比特序列是什么？ （ 1）字节填充 （ 2）比特填充 答案： 字节填充： 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111

19、110 比特填充： 01111110 01000111 110100011 111000000 011111010 01111110 2、 设 码字 从 右 到 左 编号， 最 右 边 为第 1 位， 如果数据序列为 1 1 0 0 1 1 0 1（ 从 右 到左由小到大编号 ） ，那么其海明校验码为： 110001101101 。 解题过程如下： 码字编号： 12 11 10 9 8 7 6 5 4 3 2 1 海明校验码： D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 1 1 0 0 0 1 1 0 1 1 0 1 校验位在 码字中的编号 1： P1= P1 D1

20、 D2 D4 D5 D7 =(0,1,0,1,0,1)=1 校验位在码字中的编号 2： P2= P2 D1 D3 D4 D6 D7=(0,1,1,1,0,1)=0 校验位在码字中的编号 4： P3= P3 D2 D3 D4 D8=(0,0,1,1,1)=1 校验位在码字中的编号 8： P4= P4 D5 D6 D7 D8=(0,0,0,1,1)=0 3、 设 码字从 左 到 右 编号，最 左 边为第 1 位，如果海明码为 1 0 1 0 0 1 1 0 1 0 1 0，那么发生的错误位为： 。 FLAG 传输的比特 序列 FLAG 计算机网络习题 第 10 页 共 43 页 解题过程如下： 码

21、字编号： 12 11 10 9 8 7 6 5 4 3 2 1 海明校验码： D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1 1 0 1 0 0 1 1 0 1 0 1 0 校验位在码字中的编号 1： P1= P1 D1 D2 D4 D5 D7 =(0,0,0,1,0,0)=1,x 校验位在码字中的编号 2： P2= P2 D1 D3 D4 D6 D7=(1,0,1,1,1,0)=0 校验位在码字中的编号 4： P3= P3 D2 D3 D4 D8=(1,0,1,1,1)=0 校验位在码字中的编号 8： P4= P4 D5 D6 D7 D8=(0,0,1,0,1)=0 4、 设 CRC 多项式 G(x)=X5 + X4 + X2 + 1，如果数据序列为 1010001101，那么其 CRC 校验码为： 。 答案： CRC 校验码 为 01110。 解题过程如下： 5、 设 CRC 多项式 G(x)=X5+X4 +X2 +1，当收到的数据帧中帧透明区间数据序列为 101000110101110时，请检验该数据帧是否发生了差错 。 答案： 无 。 解题过程如下：