学历改变命运
24小时客服:4008135555/010-82335555
当前位置:首页 > 笔记串讲 > 北京自考“计算机网络与通信”计算题攻略(

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

2007年05月24日    来源:   字体:   打印

  第一章

  网络拓扑结构中 点—点全连接结构 线路条数=N(N-1)/2

  第二章

  信道容量

  Nyquist(恩奎斯特)公式C=2W log2M

  M——离散性信号或电平个数

  W——信道带宽

  C——信道容量

  Shannon(香农)公式C=W log2(1+S/N)

  C——以b/s表示的信道更大容量

  W——以Hz表示的信道带宽

  S/N——信噪比

  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位,问该代码是否有错?若有错则将其纠正,并写出正确的信息位。

关闭