计算机网络计算题.docx

目录
第二章物理层3
.最大传输速率R-MAX1+算：3
.比特率与波特率的计算：3
第三/四章数据链路层和MAC©6
带位填充首尾标志法即面向二进制帧格式：例：HDLC6
奇偶校验：7
校验和（CheckSum）7

注：采用曼彻斯特编码的数字信道，数据传输速率是波特率1/2倍
第三/四章数据链路层和MAC©
：例：HDLC
考点：把所需传输的而精致数据一字排开，并以特列的位模式01111110作为帧
标志，如果内容中出现一个与帧标志相同的位串，即在第5个1后面插入1个0.
例题：（1）采用位插入法的帧格式，若欲传输的信息是**********,则实际传输
的比特串是。（知识点：3-7）
A.**********
解：**********在第5个1后面插入一个0即
101111101011
某8比特数据经“0比特插入”后在信道上用“曼彻斯特码”发送，信道上的信号
波形如下图所示，试求原8比特数据。
解：考了2个知识点：曼切斯特码（低到高代表0,高到低代表1）,面向2进
制帧格式
11110011
1111011
奇偶校验：
考点：在数据后加一个奇偶（parity）位，奇偶位设置标准是保证码字中“1”位的数
目是偶数（或奇数）。
例子：1011010
偶校验：10110100
奇校验：10110101
校验和（CheckSum）
考点：将发送的数据看成是二进制整数序列，并划分成一段段规定的长度（如8位、
16位、32位等），累加他们的和，校验和是此和的补码。将校验和与数据一起发送。
在接收端，所有数据与校验和之和=0
例：（1）076C5FAA867E1A3B6654333C的32位校验和为__0BC152DF__。（知_
识点：3-2）
解：（1）因为是32位故分成8个：如下：076C5FAA+867E1A3B+6654333C
2）依位相加，逢16进1位
序
号
A的数位1+B数位1+数位1
和
当前位
进位
求补码
补码
1
A+B+C=10+11+12
33
33-16*2=1
1
2
16-1=15
F
2
A+3+3=10+3+3
16+2=18
18-16=2
2
1
15-2=13
D
3
F+A+3=15+10+3
28+1=29
29-16=13(
D)
D
1
15-13=2
2
4
5+1+3=9
9+1=10
(10)A
A
0
15-10=5
5
5
C+E+4=12+14+4=30
30+0=30
30-16=14
(E)
E
1
15-14=1
1
6
6+7+5=18
18+1=19
19-16=3
3
1
15-3=12
C
7
7+6+6=19
19+1=20
20-16=4
4
1
15-4=11
B
8
0+8+6=14
14+1=15
(15)F
F
0
15-15=0
0
PS:如果是16位就把数分成4位，8位就分成2位相加。
F面是16位的求法:
序
号
A的数位1+B数位1+C数位1+D
数位1+E数位1+F数位1
和
求当前位
当前位
进位
求补码
补码
1
C+A+E+B+4+C=12+10+14+11+4
2
+1
63
63-16*3=1
5
F
3
16-15=1
1
2
6+A+7+3+5+3=6+10+7+3+5+3
37
37-16*2=5
5
2
15-5=10
A
3
7+F+6+A+6+3=7+15+6+10+6+3
49
49-16*3=1
1
3
15-1=14
E
4
0+8+1+6+3
21
21-16=5
5
1
15-5=10
A
（CRC
考点：（1）除以多项式（已经给定），如果能除尽说明无差错
（2）CR诙验码是除以多项式的余数即原BIT+余数是最终发送的比特流
例：（1）01110**********采用CRCK验码，生成多项式为x3+x+1,最后发送的数据为。
解step1:通过多项式x3+x+1得到被除数为：1010,和需要在原比特后加（多项式的最高次募是3）000
Step2:原始比特+000后除以1010的余数即是CRC交验码（相同为0,不同为1）
（2）已知生成多项式G（x）=x4+