北京自考“计算机网络与通信”计算题攻略（1）

1.四相调制解调器采用T=833*（10的负6次）秒的单位脉冲，问：

（1）它们调制速率应为多少？

（2）它有满足的最大声音数据频率是多少？（设声音数据编码时采用8个量化级）

（1）调制速率为：1/（833*（10的负6次方秒））=1200 波特

（2）因为该调制解调器是四相调制解调器

所以数据传输速率为1200波特*Log2 4=2400b/s

因为对声音数据要依据采样定理进行PCM编码

所以它能满足的最大声音数据频率为：2400/（2*log2 8）=400Hz

第二章

曼切斯特和差分编切斯特编码

33.给出比特流101100101的以下两个波形。

（1）曼彻斯特码脉冲图形；

（2）差分曼彻斯特码脉冲图形。

惊鸿仙子专讲曼彻斯特与差分曼彻斯特编码

第三章

同步异步信号传输速率

数据传输窗口图

比特填充

流量控制

出错全部重发ARQ  发送窗口尺寸不能超过2n-1 因WR=1 WT≤2n-1所以WT+ WR≤2n

WT ——发送窗口WR——接收窗口 n——帧序号

帧发送周期

信道利用率=信道实际传送时间/信道可使用时间=N×T1/（N×T1+T P）

N——发送窗口大小T P=传播时延T 1=单个数据帧传送时间

差错控制

检错码：要检测出d个错误需要编码集的海明距离至少d+1

纠错码：要纠正出d个错误需要编码集的海明距离至少2d+1

35.设卫星信道上数据传输速率为1Mb/s，数据帧长为2000b，卫星信道的传播时延为270ms，而帧的控制信息确认帧长及帧处理时间均可忽略不计。

（1）当采用停一等协议时，信道利用率为多少？

（2）当采用连续ARQ协议Wt=8、Wb=1时，信道利用率为多少？

在该卫星信道上，发送一帧的时间为2000b/1Mb/s=2ms

（1）停-等协议的信道利用率为：

2/（2*270+2）=0.369%

（2）连续ARQ协议Wt=8，Wb=1，信道利用率为：

8*2/（2*270+8*2）=2.88%

34.若两个站采用连接选择重发ARQ协议Wr=4，Wn=4，通过1Mb/s的卫星链路通信，数据帧长为1000bit，而帧的控制信息、确认帧长有帧处理时间均可忽略不计。求信道利用率。

在该卫星信道上，发送一帧的时间为1000b/（10的6次方b/s）=0.001s=1ms

信道利用率为：

（1*4）/（2*270+1*4）=4/544=0.735%

14、设卫星信道上数据传输速率为1Mb/s，数据帧长为1000bit，卫星信道的传播时延为270ms，而帧的控制信息、确认帧长及帧处理时间均可忽略不计。当采用下列三种协议时，试计算可能达到的信道利用率是多少？（1）停-等协议 （2）连续ARQ协议WT=7，WB=1 （3）选择重传ARQ协议WT=4，WB=4

信道利用率=数据发送时间/（数据发送时间+传播时延）

1） 信道利用率=（1000bit/1Mb/s）/（1000bit/1Mb/s+270ms*2）=0.18%

2） 信道利用率=（1000bit/1Mb/s*7）/（1000bit/1Mb/s*7+270ms*2）=1.28%

3） 信道利用率=（1000bit/1Mb/s*4）/（1000bit/1Mb/s*4+270ms*2）=0.74%

海明码编码与纠错

1.（1）海明码信息位为111010，则发送端码字是什么？

（2）若收到某海明校验码为0011001001其中信息位为6位，校验位为4位，问该代码是否有错？若有错则将其纠正，并写出正确的信息位。