发布时间 : 星期三 文章《计算机网络习题集》更新完毕开始阅读6c80f1292e60ddccda38376baf1ffc4ffe47e28d
三、简答题
1．什么是误码率？如何计算？
四、计算题
1．若采用生成多项式G(x)?x4?x2?x?1为信息位1111101产生循环冗余位，加在信息位后面
形成码字，再经零比特插入后从左至右发送，求发送时的比特序列？
2．对比特序列10011101计算它的海明码。
3．垂直奇偶校验将整个发送的信息块分为定长p位的q段，每段后面加上一位奇偶校验位。这种方法的编码效率是多少？
9．4 习题答案
一、填空题 1．概率
二、选择题
1．B 2. D 3. A 4. B 5. C
三、简答题
1．误码率是指二进制码元在数据传输系统中被传错的概率，它在数值上近似等于： Pe=传错的码元数/传输的二进制码元总数
四、计算题
1．码字T(x)位。
?xrK(x)?R(x)，其中K(x)为k位信息位，R(x)为r位冗余位，T(x)为k+r
T(x)?xrK(x)?R(x)?G(x)Q(x)?R(x)?R(x)?G(x)Q(x)
所以，R(x)是G(x)除xrK(x)的余式！
K(x)?x6?x5?x4?x3?x2?1，r?4，G(x)?10111
所以码字为：1111101 0011 发送时的比特序列为：111110010011 2．在海明码中冗余比特位的位置为r8，r4，,r2，r1：
17
而且每个冗余比特都是一组数据比特的垂直冗余偶校验位。
在8位数据序列中，需要4位冗余位。计算这4个冗余比特位的比特组合为：
r1：第1，3，5，7，9，11比特 r2：第2，3，6，7，10，11比特 r4：第4，5，6，7，12比特 r8：第8，9，10，11，12比特 所以， r8=0， r4=1，r2=1，r1=1 3．编码效率=（p×q）/（p×q+q）=p/（p+1）
第10章 数据链路控制
10．3 习题
一、填空题
1. 当链路层利用窗口机制分别描述选择重发方法、空闲重发请求方法和Go-back-N方法时，其中发送窗口>1，接收窗口>1的方法是______________；发送窗口=1，接收窗口=1的方法是________________。
2．接收端检出有差错时，设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为_______________。
二、选择题
1．在滑动窗口流量控制协议中，在接收方窗口左侧的帧是（ ）帧。 A．接收但未应答 B．接收并已应答 C．未接收 D．未发送
2．当主设备想向从设备发送数据时，它首先要发送（ ）帧。 A．应答（ACK） B．轮询 C．选择（SEL） D．询问（ENQ）
3．当从设备准备好发送数据时，它必须等待（ ）帧。
A．应答（ACK） B．轮询 C．选择（SEL） D. 询问（ENQ）
4．在回退n自动重复请求中，如果4、5、6号帧被正确接收，接收方可以发送一个带有编号（ ）的ACK帧给发送方。
A. 5 B．6
18
C．7 D．以上任何一个
5．对于窗口大小为n的滑动窗口，最多可以有（ ）帧是发送而未得到应答的帧。 A. 0 B． n-l C．n D． n+l
6．在（ ）ARQ中，如果接收到一个NAK帧，只有特定的损坏或丢失帧被重传。 A．停等 B．回退n C．选择拒绝 D. A和B
10．4 习题答案
一、填空题
1. 选择重发方法、空闲重发请求方法 2．自动请求重发（ARQ）
二、选择题
1．B 2. C 3. B 4. C 5. C 6. C
第11章 数据链路协议
11．3 习题
一、名词解释 1．HDLC
二、填空题
1. 计算机网络中的透明性传输是指_______，以HDLC为例，其实现方法为____________。 2．帧同步的目的是使接收者能从接收到的比特流中区分出帧的_________与_________。
3. 同步数据链路控制协议主要分为面向_________的同步控制协议、面向_________的同步控制协议和面向____________的同步控制协议。
4. HDLC帧根据控制字段的不同可划分为___________、__________和无编号帧。 5．数据链路层提供的流量控制主要用于_____________之间。 6．字符间的异步定时是指字符间间隔为__________。
三、选择题
19
1．在BSC协议中一个对查询的否定应答是（ ）。
A． NAK B．EOT C． WACK D. B和C
2．BSC协议在数据传输中采用（ ）模式。
A．单工 B．半双工 C. 全双工 D. 半单工
3．BSC帧可以被分为数据帧或（ ）帧。
A．传输 B．控制 C．通信 D. 监管
4．HDLC协议是（ ）协议。
A．面向字符的 B．面向比特的 C．面向字节的 D．基于计数的
5．BSC协议是（ ）协议。
A. 面向字符的 B．面向比特的 C．面向字节的 D．基于计数的
6．在HDLC帧中（ ）域定义了帧的开始和结束。
A．标志（F） B．地址（A） C．控制（C） D. 帧校验序列（FCS）
7．以下哪个域在所有HDLC帧控制域中都存在？（ ）
A．查询/结束位（P/F位） B．N（R） C. N（S） D．编码比特 8．当数据链路层将帧从一个链路发送往另一个链路的时候，它检查什么？（ ） A. 主机标识 B．IP地址 C．域名 D. 站点地址
四、计算题
1．采用正常模式的HDLC传送国标汉字时，若已知总的帧长度为48字节，问其中信息字段占多少个字节？含多少个汉字？
2．每个报文包括两个SYN字符，一个帧起始STX字符及一个帧终止字符的BSC同步传输情况下，经一数据链路传输包含100个8位字符的报文时，所需的附加比特数是多少个？
11．4 习题答案
一、名词解释
1．High level Data Link Control，高级数据链路控制
二、填空题
20