2．差错控制技术主要包括前向纠错机制FEC和 ( 反馈重发机制/ARQ ) 。

4．差错控制编码可以分为 ( 检错码 ) 和 ( 纠错码 ) 。其中，( 检错码 )是自动发现差错的编码； ( 纠错码 )是指不仅能发现差错而且能自动纠正差错的编码。衡量编码性能好坏的一个重要参数是( 编码效率 )，是码字中信息比特所占的比例。 5．( 误码率 )是通信系统中衡量系统传输( 可靠性 ) 的指标，可定义为二进制比特在通信系统传输时被传错的概率。在计算机网络通信系统中，要求误码率低于

-6

( 10 )。

6．所谓差错就是在数据通信中，数据通过通信信道后接收的数据与发送的数据存在( 不一致 )的现象。

7．概括地说，传输中的差错大部分是由噪声引起的。热噪声引起的差错称为( 随机差错 )，而冲击噪声引起的差错称为 ( 突发差错 ) 。

8．奇偶校验在通信中使用时又可以分为 ( 水平/横向 ) 奇偶校验、( 垂直/纵向 ) 奇偶校验和同时使用这两种方法的奇偶校验。

9．在奇校验方案中，二进制序列0101101的校验位为 ( 1 ) 。

10．帧同步是指数据的接收方应当从接收到的 ( 比特流 ) 中准确地区分帧的起始与终止。在数据链路层，数据的传送单元是帧，其目的之一就是为使传输发生 ( 差错 ) 后只将有错的有限数据进行重传。

11．常用的帧同步的方法有( 字节计数法 ) 、( 字符填充法 )、( 比特填充法 )、( 违法编码法 )4种。

12. HDLC协议的帧类型有 ( 信息帧/I帧 ) 、 ( 监控帧/S帧 ) 、 ( 无编号帧/U帧 )3种。

13. HDLC协议的基本操作方式有( 非平衡正常响应/NRM ) 模式、( 非平衡异步响应/ARM )模式和( 异步平衡/ABM ) 模式。

14．在物理层完成 ( 物理连接 ) 并提供比特流传输能力的基础上，数据链路层使用物理层的服务来传输数据链路层协议数据单元即( 帧 )。

15．在PPP协议中，( 链路控制协议/LCP )被用来建立、配置、管理和测试数据链路连接；而( 网络控制协议/NCP )被用来建立和配置不同的网络层协议。

16．为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验

16152

方法是(1) ( D ) 校验。CRC-16标准规定的生成多项式为G(Z)=X+X+x十1，产生的校验码是(2) ( C )比特，接收端发现差错后采取的措施是(3) ( C )。如果CRC的

4

生成多项式为G(x)＝X+X+l，信息比特序列为10110，则计算出的CRC校验码是（4) ( D )。要检查出d比特错，码字之间的海明距离最小值应为(5) ( B )。

(l)A．奇偶(parity) B.海明(Hamming) C．格雷(Gray) D.循环冗余(CRC) (2)A.2 B.4 C.l6 D.32 (3)A.自动纠错 B.报告上层协议 C.反馈重发 D.重新生成原始数据

(4)A.O1OO B.l0lO C.O1ll D.1111 (5)A.d B.d十l C.d一l D.2d+l 17.采用滑动窗口机制对两个相邻结点A--发送方和B--接收方的通信过程进行流量控

制。假定帧的序号长度为3比特，发送窗口与接收窗口的大小均为7。当A发送了编号为0、1、2、3这4个帧后，而B接收了这4个帧，但仅应答了0、1两个帧，此时发送窗口将要发送的帧序号为(1) ( C ) ，接收窗口的上边界对应的帧序号为(2) ( B )；A继续发送4、5两个帧，且这两个帧已进人B的接收缓冲区，而B仅应答了2、3两个帧，此时接收窗口最多能接收(3) ( C ) 帧。若滑动窗口机制采用选择重发协议来进行流量控制，则允许发送方在收到应答之前连续发出多个帧；若帧的序号长度为k比特，则窗口的大

k-1

小W (4) ( D ) 2；发送窗口的下边界对应的帧序号为(5) ( A ) 。

(l)A.2 B.3 C.4 D.5 (2)A.l B.2 C.3 D.4 (3)A.3 B.4 C.5 D.6 (4)A．小于 B.大于 C.大于等于 D.小于等于 (5)A．? (发送窗口上边界对应的帧序号+W-l)mod2

k

B. ? (发送窗口上边界对应的帧序号+W)mod2

k

C. ? (发送窗口上边界对应的帧序号+W)mod2

k-1

D. ? (发送窗口上边界对应的帧序号十W一l)mod2。

二、名词解释

1.检错码( I ) 2. 纠错码( B )

k-1

3.误码率( A ) 4. PPP协议( G ) 5.SLIP协议( E ) 6. 差错控制( H ) 7.帧( J ) 8. ARQ( K ) 9.FEC( C ) 10.流量控制( D ) 11.帧同步( L ) 12.数据链路层( F ) A．二进制比特在数据传输系统中被传错的概率。

B．让每个传输的数据带上足够的冗余信息，以便在接收端能发现并自动纠正传输差错的编码方法。

C．差错控制的一种方法，要求接收端在检测出传输差错时，能确定差错发生的位置，并自动纠正差错。

D．通过限制发送方发送的数据速率或数据量，从而使其发送速率不超过接收方能力的速率的一种技术。

E．最早是在BSD UNIX4.2版操作系统上实现，支持TCP/IP协议，只是对所传输的IP数报进行简单的封装，然后用RS-232接口串行线路进行传输的Internet数据链路层协议。 F．OSI参考模型中为网络层实体之间提供数据传输服务(通常是相邻结点)，检测物理层所出现的传输差错，并且可能进行纠错。

G．支持多种协议，不仅在拨号电话线，并且在路由器-路由器之间的专用线上得到广泛应用的Internet数据链路层协议。

H．在通信信道传输比特流过程中产生差错时，能够发现差错或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。

I．让传输的数据仅包含足以使接收端发现差错的冗余信息，但不能确定哪一比特是错的，并且不能纠正传输差错的编码方法。

J．数据链路层的数据传输单元。

K．差错控制的一种方法，要求接收方在检测出传输差错时，就设法通知发送端重发数

据，直到收到正确的数据为止。

L．接收方从接收到的比特流中准确地区分出一帧的开始与终止的一种数据链路层控制功能。

三、选择题(只有一个正确的选项)

1．下列哪一项最好地描述了CRC的特征? ( B )

A．逐个检查每一个字符 B. 能检查出99％以上的差错 C. 检查不出有偶数个位出错的差错 D. 不如奇偶校验方法可靠 2．无论是SLIP还是PPP协议都是 ( D ) 协议。 A．物理层 B. 传输层 C．网络层 D. 数据链路层

3. 在数据通信中，当数据出现传输差错时，发送方无须进行数据重发的差错控制方法为 ( B ) 。

A．ARQ B. FEC C.BEC D. CRC

4. 数据在传输过程中所出现差错的类型主要有突发差错和 ( C ) 。

A. 计算差错 B. 奇偶校验差错 C. 随机差错 D.CRC校验差错

5. 在理想状态的信道中，数据从发送端到接收端是无差错的，但实际应用中，数据的传输会产生差错。下列哪一项不是由于物理传输介质影响差错的因素? ( C )

A. 信号在物理线路上随机产生的信号幅度、频率、相位的畸形和衰减 B. 电气信号在线路上产生反射造成的回波效应

C. 数据的压缩率太高，造成在传输中出现的错误无法克服 D. 相邻线路之间的串线干扰，以及闪电、电磁的干扰等

6. 一种编码的检错能力和纠错能力取决于它的海明距离。为了检测出d个比特错，需要使用海明距离为( B )的编码。 A. d B.d十l C.d十2 D.2d+l

7.一种编码的检错能力和纠错能力取决于它的海明距离。为了纠正d个比特错，需要使用海明距离为( D )的编码。

A.d B.d十l C.d十2 D.2d+l

8. 假设一个WAN具有4个网络，这些网络由专用的电话线迸行连接，并使用TCP/IP协议、NWLINK协议与NETBEUI协议。如果这些网络之间的通信需要数据压缩，则应该使用以下哪个拨号通信协议? ( B )

A.SLIP B.PPP C.DLC D.NCP

9.对长度为p比特的q段数据块，同时进行水平和垂直奇偶校验，此时的编码效率为 ( A ) 。

A．pxq/(p+1)(q+1) B. p/p+l)

C．q/q+1 D. (p+q)/(pxq)

10．能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验比特长度的突发差错的校验码是 ( B ) 。

A. 海明码 B.CRC

C. 水平垂直奇偶校验码 D.水平或垂直奇偶校验码 1l.HDLC协议采用的帧同步方法是( A )。

A．使用比特填充的首尾标志法 B. 使用字符填充的首尾定界符法 C．字节计数法 D.违法编码法

12. 在HDLC协议中，如果主站要求发送方对2号帧开始的所有帧进行重发，则相应的控制字段为 ( A ) 。

A．l0OlPOlO B.l0lOPOl0 C. l1OlPOlO D.l0llPOl0

13.流量控制是数据链路层的基本功能之一，有关流量控制，下列说法中正确的是 ( C )。

A. 只有数据链路层存在流量控制

B. 不只是数据链路层存在流量控制，不过各层的流量控制对象都一样 C．不只是数据链路层存在流量控制，但是各层的流量控制对象都不一样 D．以上都不对

14．数据链路层向网络层提供的3种服务中，( B )的服务质量最低，可以在线路误码率低的场合以及用于传输实时性要求高的信息。

A．有确认的面向连接服务 B.无确认无连接服务 C. 有确认无连接服务 D.有确认的无连接服务 15．下列不属于数据链路层功能的是( B ) 。

A．帧同步功能 B.电路管理功能 C．差错控制功能 D.流量控制功能 16. 流量控制实际上是对 ( A ) 的控制。

A.发送方数据流量 B.接收方数据流量

C.发送、接收双方数据流量 D.链路上任意两结点间的数据流量 17. 在数据帧中，当所传送的数据中出现控制字符时，就必须采取适当的措施，使接收方不至于将数据误认为是控制信息。这样才能保证数据链路层的传输是( A )的。

A．透明 B.面向连接 C．冗余 D.无连接

18. 零比特插入/删除方法规定，发送端在两个标志字段F之间的比特序列中，如果检查出连续的 ( B ) 个1，不管它后面的比特位是0或1，都增加1个0。 A．4 B.5 C.6 D.8

19. 为了提供比使用单个奇偶位的更高的可靠性，一种检错码方案使用一个奇偶位检测所有的奇数位，使用另一个奇偶位检测所有的偶数位。这种编码的海明距离(Hamming distance)是 ( B ) 。