计算机网络原理公式及计算题.(DOC)

计算机网络原理公式及计算题

第三章物理层

公式一:数据传输速率的定义和计算

每秒能传输的二进制信息位数,单位为位/秒（bits per second），记作bps或b/s

R=1/T*Log2N（bps）

T为一个数字脉冲信号的宽度(全宽码情况)或重复周期(归零码情况)单位为秒.

N一个码元所取有效离散值个数,也称调制电平数,取2的整数次方值公式二: 信号传输速率（码元速率、调制速率或波特率）定义和计算单位时间内通过信道传输的码元个数，也就是信号经调制后的传输速率,单位为波特（Baud）。

B=1/T （Baud）

公式三:调制速率与数据传输速率的对应关系式

R=B*Log2N（bps）

公式四:奈奎斯特公式

奈奎斯特（Nyquist）定理奈奎斯特首先给出了无噪声情况下码元速率的极限值B与信息带宽H的关系

B=2*H H是信道的带宽，单位为Hz

信道传输能力的奈奎斯特公式:

C=2*H*Log2N

公式五:香农公式

受随机噪声干扰的信道情况，给出了计算信道的香农公式： C=H*Log2（1+S/N）（bps）

其中，S表示信号功率，N为噪声功率，S/N则为信噪比。由于实际使用的信道的信噪比都要足够大，故常表示成10*log10 (S/N)，以分贝(dB)为单位来计算，在使用时要特别注意

公式六:误码率

误码率是衡量数据通信系统在正常工作情况下的工作情况下的传输可靠性的指标，它定义为二进制数据传输出错的概率。设传输的二进制数据总数为N位，其中出错的位数为Ne，则误码率表示为；

Pe= Ne/N

公式七:采样定律

采样定理

Fs（= 1/Ts ）≥ 2Fmax 或Fs≥2Bs

Fs是采样频率，Fmax 是原始信号最大频率，Ts 为采样周期，Bs（= Fmax- Fmin）为原始信号的带宽。

量化级是2的整数倍，用来生成每次采样的二进制码的个数， 2二进制码个数=量化级，比如量化级为128，则每次采样二进制码为7个

信号传输速率=采样频率*每次采样的二进制码个数

R(数据传输率)=1/T*log2N

公式八: T1载波和E1载波的编码效率和开销率。

T1载波利用脉码调制PCM和时分TDM技术，使24路采样声音信号复用一个通道。每一个帧包含 193位，每一帧用 125us时间传送。T1系统的数据传输速率为1.544Mbps。

E1载波(欧洲标准)。它每一帧开始处有8位同步作用，中间有8位作用信令，再组织30路8位数据，全帧包括256位，每一帧用 125us时间传送。可计算出E1系统的数据传输速率为256位/125us=2.048Mbps。

用户的开销为24×1（控制位）+1（基本帧）=25 b 总开销为：（7+1）×24+1=193 b 因此，用户的开销所占的百分比为：25/193×100%≈13% 1)T1载波的编码效率=7*24/（8*24+1）=168/193=87%

开销率=（1*24+1）/193=25/193=13%

2)E1载波的编码效率=8*30/（8+8+8*30）=240/256=93.75%

开销率=（8+8）/256=16/256=6.25%

计算题:

1、设信道带宽为3400Hz，采用PCM编码，采样周期为125b/s, 每个样本量化为128个等级，则信道的数据速率为（）？

解析：本题使用公式七采样定律

采样周期为125b/s所以为8000Hz，即，f=1/T=1/0.000125=8000HZ，128个量化等级，需要7位编码（也就是2的7次方）。

N=8000*7=56kb/s ---> B(调制速率)=1/T baud

R(数据传输率)=1/T*log

2

2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到

的极限数据传输率为___.一个带宽为3KHz,信噪比为30dB的信道,能够

达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一

定理,为了保证传输质量,为达到3Kbps的数据传输率要的带宽为____,

在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为

3KHz时,能达到的极限数据率为__Kbps.

解析：使用公式四奈奎斯特定律和公式五香农公式

（1）根据奈奎斯特第一定理，理想低通信道传输二进制信号时能够达到的数据传输率为2B（带宽）。 B=2H=2*3K=6K

（2）一个带宽为3KHZ、信噪比为30dB的信道，能够达到的极限数据传输(1+1030/10)=29.9Kbit/s≈30kbps

率为3KHZ*log

2

（3）香农公式是针对有噪声的信道而言的。

（4）根据奈奎斯特第一定理，数字信号数据率为W，传输系统带宽为2W,则可提供满意的服务。 3Kbps 的数据传输率需要的带宽为2*3=6Hz （5）在一个无限带宽的无噪声信道上，传输二进制信号，当信号的带宽为3KHz 时，能达到的极限数据传输率6Kbps 。

3、设有3路模拟信号，带宽分别为2kHz.4kHz,2kHz,8路数字信号，

数据率都为7200bps，当采用TDM方式将其复用到一条通信线路上，假

定复用后为数字传输，对模拟信号采用PCM方式量化级数为16级，则

复用线路需要的最小通信能力为？

解析：本题使用公式七采样定律

对3路模拟信号采用PCM方式变为数字信号，采样频率是带宽的两倍分别为

4KHz,8KHz,4KHz, 对模拟信号采用PCM方式量化级数为16级,log

4=16需要的数

2

据率=采样频率*采样二进制码个数分别为16kbps,32kbps 16kbps

对8路数字信号，8×7200＝57.6kbps 答案为64+57.6=121.6约等于128Kbps 4、若要在采用两种物理状态传输的50Kbps信道上传输1.544Mbps的

T1载波，问信道的信噪比至少要多少？

解析：求信噪比需要使用香农公式：

C = H*log

2

(1+S/N)

调制速率和数据传输率对应关系式：

R = B * log

2N (bps) ---> B = R/log

2

N (baud)

1) B = R/log

2N = 50K/log

2

2 = 50K(Baud)

2) B = 2*H ---> H = B/2 = 50K/2 = 25K(Hz)求出了带宽

3) C = H*log

2

(1+S/N), C = 1.544Mbps = 1544Kbps

S/N = 2C/H-1 = 21544K/25K-1 = 261.76-1 = 2.3058430092137*1018

然后将上面的S/N转化为dB形式：

转化公式：

10lg(S/N) = 10lg (2.3058430092137 * 1018)

= 10*18.363

= 183.63 dB

10lg(S/N) = 10lg(261.76-1)=10*18.6=186(分贝)（噪音太大了！）

5、某调制解调器同时使用幅移键控和相移键控,采用0,兀/2,兀和3/2兀四种相位,每种相位又都有两个不同的幅值,问在波特率为1200的情况下数据速率是多少?

答：使用公式三，调制速率与数据速率的关系公式

R=B*log

2

N

=1200*log

2

8

=3600bps

6、采用每种相位各有两种幅度的带宽为8KHz的无噪信道上传输数字信号，若要达到64Kbps的数据速率，PAM调制方法至少要多少种不同的相位？

答：由无噪信道的奈奎斯特公式: C=2Hlog

2

N 得：

N=

2C/2H=

2

64K/(2*8K)=

2

4=16, 相位数=16/2=8

即至少要8种不同的相位。

7、信道带宽为3KHz，信噪比为30db，则每秒能发送的比特数不会超过多bps?

答：本题使用香农公式

(1+S/N)

C = H*log

2

(1+1030/10)

C = 3K*log

2

C = 30Kbps

8、带宽为4KHz,如果有8种不同的物理状态表示数据,信噪比为30dB.那么按奈氏准则和香农定理计算,分别计算其最大限制的数据传输速率奈式准则：C = 2Hlog2N

C = 2*4*log28

C = 24Kbps

香农定理：C = H*log2(1+S/N)

C = 4*log2(1+1030/10)

C = 40Kbps

9、设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算

出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）

N

根据公式三采样12MHz是采样频率R=B*Log

2

数据传输率=采样频率*log2(4)=2*采样频率=24Mbps

这里所说的带宽是模拟信道的带宽，也即被采样信号的带宽。

根据采样定律：B=2*H被采样信号带宽=采样频率/2=6MHz

所以要容纳这个信号，需要的信道带宽为6MHz。

10、对于带宽为6MHz的信道，若用4种不同的状态来表示数据，在不考虑热噪

声的情况下，该信道的最大数据传输速率是多少？

答：由无热噪声的奈奎斯特公式: C=2Hlog2N=2*6M*log24=24Mbps，即该信道的最大数据传输速率是24Mbps。

11、数据速率为1200bps,采用无校验、1位停止位的异步传输，问1分钟内最

多能传输多少个汉字（双字节）？

答：本题考查的是对异步传输时群同步的字符格式（一个字符8位，一个起始位和一个停止位）1分钟内最多能传输的汉字为:

1200*60/[2*(1+8+1)]=72000/20=3600(个)

12、信源以字节(8比特)为单位传输数据，若数据速率为B(bps),对下列两种情

况分别计算有效数据传输速率：

(1)异步串行传输，无校验位、1位停止位；

(2)同步串行传输，每帧包含48位控制位和4096位数据位。

答：(1)有效数据传输速率：8/(1+8+1)=8/10

(2)有效数据传输速率：4096/(48+4096)=4096/4144

13、调制解调器的传输速率为4800bps，并采用1位起始位，1位停止

位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程)

答：因为一个汉字占两个字节，所以得：

2400*[(1+1+8+1)*2]/4800bps

=11s

14、调制解调器采用1位起始位，1位停止位，无奇偶校验位的异步传输模式，一分钟传输7200个汉字，至少达到多大传输速率

7200*（1+1+8）*2/60=2400bps

15、在一个数字信道上，数字脉冲信号的宽度833*10-6，采用四象调制法，信道传输速率是多少？

4=1/(833*10-6)*2=2400bps

R=1/T*LOG

2

16、一条600Kb的消息要在20秒内发出，信道宽度3KHZ，信噪比20dB,信道是否能完成工作，不能，信噪比要调成多少？

消息所需最小速率是600/20=30Kbps

(1+1020/10)=20Kbps不能完成工作，

根据香农公式信道传输速率=3K*LOG

2

S/N=10*lg230/3=30dB

课后习题

4．控制字符SYN的ASCII 码编码为0010110,请画出SYN的FSK、NRZ、曼彻斯特编码与差分曼彻斯特编码等四种编码方法的信号波形。

a)不归零码(NRZ) b) 曼彻斯特码 c) 差分曼彻斯特码

FSK频移键控用两段频率不同的波来表示0和1

5．对于脉冲编码制PCM 来说，如果要对频率为600Hz的某种语音信号进行采样，传送PCM 信号的信道带宽为3KHz，那么采样频率f取什么值时，采样的样本就可以包含足够重构原语音信号的所有信息。

根据采样定理，只要采样频率大于等于有效信号最高频率或其带宽的两倍，则采样值便可包含原始信号的全部信息，利用低通滤波器可以从这些采样中重新构造出原始信号。

所以Fs（= 1/Ts ）≥2Fmax

f=2*600Hz=1200Hz

9、考虑一条长度为50Km 的点到点链路，对一个100 字节的分组，带宽为多大时其传播延迟（速度为2*108m/s）等于发送延迟？对于512 字节的分组，情况又如何？

传输时延=帧长/数据传输速率（带宽）；传播时延=两端距离/电磁波传播速率传播延迟等于：

50*103米/（2*108米/秒）=25*10-5秒=250微秒

100字节/250微秒=0.4 字节*106/秒=0。4M字节/秒=3.2Mbps 512字节/250微秒=2.04M字节/秒*8=16384Kbps

10、计算下列情况的时延（从第一个比特发送到最后一个比特接收）：

（a）在通路上有1个存储转发交换机的1Gbps以太网，分组大小是5000位。假定每条链路引入10微妙的传播延迟，并且交换机在接收完分组之后立即重发。

解答：分析一个交换机应有2条链路

1位的发送延迟=1/109=10-9S=0.001μs

所以，一个分组由5000位组成，在每条链路上引入的发送延迟是5μs ，

分组在每条链路上的传播延迟都是10μs

因此总的延迟等于：5×2+10×2=30μs。（两次发送，两次传播）（整个分组接收完经过分析才确定转发的外出端口，因此延迟了一个分组的发送时间）

（b）跟（a）的情况类似，但有3个交换机。

解答：3个交换机，共有4条链路，总的延迟等于：

5×4+10×4=60μs 。（4次发送，4次传播）

（c）跟（a）的情况相同，但假定交换机实施“直通”交换：它可以在收到分组的开头128位后就重发分组。

解答：使用直通交换，交换机延迟分组128位，即0.128μs。在这种情况下仍然有1个5μs的发送延迟，2个10μs的传播延迟，再加上0.128μs的交换机转发延迟，因此总的延迟等于：

5×1+10×2+0.128=25.128μs （1个发送延迟，2个传播延迟，1个转发延迟）

如果像（b）那样有3个交换机，那么总的延迟将会等于：

5×1+10×4+0.128×3=45.384μs。（1个发送延迟，4个传播延迟，3个转发延迟）

11、假设在地球和一个火星探测车之间架设了一条128Kbps 的点到点的链路，从火星到地球的距离(当它们

离得最近时)大约是55gm，而且数据在链路上以光速传播，即3*108

m/s。

a) 传播时延=55*106公里=550*108米/(3*108米/秒)=183.3秒

b)总时间=数据发送时间+信号传播时延

发送时间=5MB*8/128K=312.5秒

总时间=312.5+183.3=495.8秒

12、下列情况下假定不对数据进行压缩，对于(a)~(d)，计算实时传输所需要的带宽:

a)1920*1080*24*30=1.5Gbps

b)8*8K=64Kbps

c)260*50=1.3Kbps

d)24*882K=2.1Mbps

四章 数据链路层

公式一:编码效率

R=k/n=k/(k+r) k 是码字中的信息位长度，r 是外加的冗余位长度，n 是编码后的码字长度，编码效率越高，信道有效利用率越高。 公式二：循环冗余编码计算

1、 发送端生成CRC 校验码的过程 CRC 码一般在k 位信息位之后拼接r 位校验位生成。编码步骤如下：

（1）将待编码的k 位信息表示成多项式 K(x)。

（2）将 K(x)左移 r

位，得到 K(x)*X r 。

（3）用r+1

位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。

（4）将K(x)*X r 与R(x)作模2加，余数得到CRC 码。

信道上发送的码字T(X)=X r *K(X)+R(X)

1 1 0 0 1 1 1 0 0 1

1 1 0 0 1 G(x) 1 1 0 0 1

1 0 0 0 0

1 1 0 0 1

R(x)

Q(x)f(x).x k

2、接收端检错的过程

T(X)/G(X)=Q(X) Q(X)=0则传输无错误，否则有错误

补充题

1、HDLC传输25个汉字，帧中信息位占多少字节，总帧长多少字

节？

信息位25*2=50字节，总帧长P87 起始标志1字节,地址1字节,控制1字节,校验字段2字节,结束标记1字节共6字节,所以帧长56字节.

2、用BSC传18个汉字,采用不带报头的单块报文传输,有效传输

率是多少?P85

由BSC规程,不带报头(以字符串格式)的分块传输的帧格式为:

有效传输率36/41

3、生成多项式X4+X2+1,求信息位1010010的CRC冗余位10100100000 除以10101余数1011就是CRC冗余位

3、PPP传输2000汉字，帧控制字符10字节，净荷域最大值默认

长度1500字节，需要分几帧传输，总帧长多少字节P90

答：需要传输2000*2=4000字节，每个帧传1500字节，需要传3帧总帧长=4000+3*10=4030字节

课后习题

P91

5题

解答：发送方还可发送3帧

可发4、5、6号

6题。若窗口序号位数为3,发送窗口尺寸为2,采用GO-BACK-N法,请画出由初始态出发相继下列事件发生时的发送及接收窗口图.发送帧0,发送帧1,接收帧0,接收确认帧0,发送帧2,帧1接收出错,帧1确认超时,重发帧1,接收帧1,发送帧2,接收确认帧1.

7题。若BSC帧数据段中出现下列字符串：问字符填充后的输出是什么?

“ABCDE”

解答：字符填充后的输出是：

“ABCDE”

8题

解答：输出是： 01000001111101101011111010

9题．用BSC规程传输一批汉字，若已知采用不带报头的分块传输，而且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节。问每个报文最多能传多少汉字?这批数据报共有多少汉字?

解答：分析

：由BSC规程,不带报头(以字符串格式)的分块传输的帧格式为:

不带报头的分块传输是5个控制字符，开销5个字节，（129－5）/2=62

故前4帧每帧最多能传的汉字数为：

(129-3(SYN+SYN+STX)-2(ETB+BCC))/2＝62(个)

每个报文传62个汉字，前4帧传248个汉字

最后一帧（101－5）/2＝48

该批数据共有的汉字数为：

62×4+(101-3(SYN+SYN+STX)-2(ETX+BCC))/2＝296(个)

(2)由BSC规程,不带报头(以比特流格式)的分块传输的帧格式为:

故前4帧每帧最多能传的汉字数为：

(129-4-3)/2＝61(个)

该批数据共有的汉字数为：

61×4+(101-4-3)/2＝291(个)

注:因假设采用单字节的块校验字符(非比特流),故应取(1)的计算结果。

10题：用HDLC传输12个汉字时，帧中的信息字段占多少字节？总的帧长占几字节？

解答：看HDLC 帧格式P87

信息字段(I)占12×2=24字节

总的帧长占1(F)+1(A)+1(C)+24(I)+2(FCS)+1(F)＝30字节

13题

答：连续5个1去掉后面0，所以该帧为011010111111010011111111100111111，帧中不能出现超过5个一，所以有错误

14题

练习：1）要发送的数据为1011001001001011。采用CRC的生成多项式是G(x)=x8+x2+x+1 100000111。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？答：

添加的检验序列为10010011 （101100100100101100000000除以100001011）,传输信息为101100100100101110010011

数据在传输过程中最左一个1变成了0，001100100100101110010011除以100000111，余数为11010001，不为0，接收端可以发现差错。

八章局域网技术

公式一:ALOHA性能P159

1、稳定状态下，吞吐量与网络负载的关系S=GP,P是成功发送一个帧的概率

S是吞吐量，单位帧时内系统成功发送新产生数据帧的平均数量，0<=S<=1

G是网络负载，单位帧时内系统发送的所有数据帧的平均数量，包括成功和重发的帧，负载较大时G>S,负载较小时，G约等于S

2、纯ALOHA，2t时间内只有一个帧发送的概率，即帧成功发送的概率P=e-2G e= 2.718281

3、系统吞吐量S=G e-2G,G=0.5时，Smax=1/(2e)约等于0.184

4、时分ALOHA,t时间内只有一个数据帧的概率，即帧成功发送的概率P=e-G 3、系统吞吐量S=G e-G,G=0.5时，Smax=1/e约等于0.368

公式二时隙时间和最小帧长度公式P164

1、时隙时间=2S/0.7C+2t

PHY

S是两节点最大间距 C是光速 0.7C是电信号在介质上传输速率是个常量光速是30万公里每秒，所以0.7C约等于200米/微

秒。t

PHY

在物理层的处理延迟。因此争用时隙长度是网络上最大传播延迟的两倍

2、时隙时间=L

min /R R是传输速率 L

mi

n是最小帧长度

3、最小帧长度=（2S/0.7C+2t

PHY

）*R

公式三冲突检测时间和最小帧长度公式

1、基带总线，冲突检测时间是网络上任意两节点之间最大传播时延的两倍

2、宽带总线，冲突检测时间是网络上任意两节点之间最大传播时延的4倍

3、CSMA/CD最小帧长度=2S/200*R

公式四环的比特长度公式P177

1、环的比特长度=信号传播时延*数据传输速率+接口延迟位数=环路介质长度*5（微秒/公里）*数据传输速率+接口延迟位数 5（微秒/公里）是信号传播速率200（米/微秒）的倒数。 1比特长度=1/200(米/微秒)=5（微秒/公里）公式五传播延时和传输延时的关系

1、传播延时从一个节点开始发送数据到另一个节点开始接受数据所需时间，传播延时（微秒）=两节点的距离（米）/信号传播速率（200米/微秒）

2、传输延时指数据帧从一个节点开始发送到该数据帧发送完毕所需时间，传输延时（秒）=数据帧长度（比特）/数据传输速率（bps）

3、传输延时至少是传播延时的两倍

4、数据帧从一个站点开始发送,到该数据被另一个站点全部接收，所需的总时间等于数据传输时延+信号传播时延

课后习题

5题

一万个站点在竞争使用每一时分ALOHA通道。如果每个站平均每个小时做 18次请求。信道时隙是125us。总的通道负载约为多少？

解答：

通道每小时时隙个数为3600/(125*10-6)=2.88*107。

每小时需发送的帧个数为10000*18=1.8*105

要发送的帧数量远远小于时隙个数,所以通道负载为

1.8*105

6题

N个站点共享56K 的纯ALOHA信道。每个站点平均每100秒输出一个1000 bit的帧，即使前一个帧还没有发送完也依旧进行（假设站点都有缓存）。N的最大值是多少？

解答：对于纯ALOHA，可用的带宽是0.184×56Kb/s=10304b/s；

每个站都需要的带宽是1000÷100=10b/s。

因此N=10304÷10≈1030。

所以，最多可以有1030个站，即N的最大值是1030。

7题

答：见P166

在二进制倒计数法中，每个想要使用信道的站点首先将其地址以二进制位串的形式按照由高到低的顺序进行广播，并且假定所有地址的长度相同。为了避免冲突，必须进行仲裁：如果某站发现其地址中原本

为0 的高位被置换为1，那么它便放弃发送。对于次高位进行同样的信道竞争操作，直到最后只有一个站赢得信道为止。一个站点在赢得信道竞争后便可发送一帧，然后另一个信道竞争周期又将开始。

什么是Mok 和Ward 版本的二进制倒计数法。Mok 和Ward 提出了二进制倒计数法的一个变种。该方法采用了并行接口而不是串行接口：还使用虚拟站号，在每次传输之后对站重新编号，从0开始，已成功传送的站被排在最后。如果总共有N 个站，那么最大的虚拟站号是N-1。

本题中，当4 站发送时，它的号码变为0，而0、1、2 和3 号站的号码都增1，10 个站点的虚站号变为8，3，0，5，2，7，4，6，9，1当3 站发送时，它的号码变为0，而0、1 和2 站的号码都增1，10 个站点的虚站号变为：8，0，1，5，3，7，4，6，9，2

最后，当9 站发送时，它变成0，所有其他站都增1，结果是：9，1，2，6，4，8，5，7，0，3。

8题。不做要求，可以不用管P167

9题。超纲不用管

10题标准10MBPS802。3LAN的波特率是多少？

解答：

标准10MBPS802。3LAN采用曼彻斯特编码即数据传输率只有调制速率的1/2

R=1/2B

B=2*10MBPS=20波特

11题。一个1km长的10Mb/s 的CSMA/CD局域网（不是802.3），其传播速度等于每微秒200米。数据帧的长度是256bit，其中包括用于帧头、检验和以及其他开销的32bit。传输成功后的第一个时隙被留给接受方，用来捕获信道并发送一个32bit的确认帧。假定没有冲突发生，有效数据率（不包括开销）是多少？

解法1:仅以成功的发送与传播计算：

发送数据帧256位所需时间= 256bit/10Mbps=25.6us

数据帧在信道上的传播时间= 1000m/(200m/us)=5us

共用时间= 25.6us+5us=30.6us

故有效数据传输速率为：(256-32)b/30.6us=7.3Mbps

解法2:从发送至接收确认全程计算（依题意是这种计法）：

1)发送数据帧256位所需时间= 256bit/10Mbps=25.6us

数据帧在信道上的传播时间= 1000m/(200m/us)=5us

共用时间= 25.6us+5us=30.6us

2)回发确认帧32位所需时间= 32bit/10Mbps=3.2us

确认帧在信道上的传播时间= 1000m/(200m/us)=5us

计算机网络原理试题及答案

绝密★考试结束前 全国2014年4月高等教育自学考试 计算机网络原理试题 课程代码：04741 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.既可作为点—点线路通信子网又可作为广播信道通信子网的拓扑是 A.星形拓扑 B.网状形拓扑 C.树形拓扑 D.总线形拓扑 2.下列机构中，负责因特网RFC技术文件管理的是 A.ITU B.IETF C.ANSI D.ISO 3.按照网络的交换方式划分的网络类型中不包括 ．．． A.电路交换网 B.报文交换网 C.分组交换网 D.虚拟交换网 4.计算机网络各层次结构模型及其协议的集合称为 A.互联参考模型 B.网络概念框架 C.网络体系结构 D.网络结构描述 5.下列关于“面向连接服务”特点的叙述中错误 ．．的是 A.传输数据前建立连接 B.每个分组要带目的节点地址 C.收发数据的顺序不变 D.通信协议复杂通信效率不高 6.下列网络协议中提供不可靠的用户数据报传送服务的是 A.ARP B.TCP C.DNS D.UDP

7.TCP／IP参考模型中负责应用进程之间端—端通信的层次是 A.应用层 B.传输层 C.互连层 D.主机—网络层 8.规定DTE与DCE接口线的信号电平、发送器输出—阻抗的物理层特性属于 A.机械特性 B.电气特性 C.功能特性 D.规程特性 9.蜂窝移动通信系统中的多址接入方法不包括 ．．． A.波分多址接入 B.频分多址接入 C.时分多址接入 D.码分多址接入 10.设码元速率为3600Baud，调制电平数为8，则数据传输速率为 A.1200bps B.7200bps C.10800bps D.14400bps 11.TCP端口号的范围是 A.0~256 B.0~1023 C.0~65535 D.1024~65535 12.对模拟数据进行数字信号编码的最常用方法是 A.相位调制 B.频率调制 C.脉码调制 D.振幅调制 13.ADSL服务采用的多路复用技术属于 A.频分多路复用 B.同步时分多路复用 C.波分多路复用 D.异步时分多路复用 14.下列关于数据交换技术特点的说法中错误的是 A.报文交换不能满足实时通信要求 B.对于猝发式的通信电路交换最为合适 C.数据报方式中目的地要重组报文 D.虚电路方式数据传送前要设置虚电路 15.在广域网中得到广泛应用的网络拓扑结构是 A.环形拓扑 B.星形拓扑 C.网形拓扑 D.总线拓扑 16.HDLC的帧类型中用于差错控制和流量控制的帧是 A.命令帧 B.信息帧 C.无编号帧 D.监控帧 17.既考虑拓扑结构又兼顾网络负载的静态路由算法是 A.最短路由选择算法 B.基于流量路由算法 C.泛射路由选择算法 D.链路状态路由算法 18.在数据通信过程中发现或纠正差错，把差错限制在尽可能小的范围内的技术和方法称为 A.差错控制 B.流量控制 C.链路控制 D.拥塞控制

计算机网络原理2011年7月份真题

全国2011年7月高等教育自学考试 计算机网络原理试题 课程代码：04741 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Internet采用的拓扑结构是( ) A.星型结构 B.环型结构 C.树型结构 D.网状结构 2.按照网络传输技术，可将计算机网络分为( ) A.A TM网和虚拟网 B.报文交换网和分组交换网 C.局域网和广域网 D.广播式网络和点对点网络 3.OSI参考模型包括的“三级抽象”是( ) A.语法、语义和定时 B.体系结构、服务定义和协议规范 C.分层结构、网络协议和层间接口 D.体系结构、功能定义和实现方法 4.TCP／IP参考模型的4个层次从低到高的顺序是( ) A.应用层、传输层、互连层、主机—网络层 B.互连层、主机—网络层、传输层、应用层 C.应用层、主机—网络层、传输层、互连层 D.主机—网络层、互连层、传输层、应用层 5.下列协议中，属于TCP／IP参考模型应用层的是( ) A.DNS B.UDP C.TCP D.ARP 6.下列关于光纤传输介质的叙述中错误 ．．的是( ) A.光纤具有不受电磁干扰的特征 B.光纤普遍应用于点到点的链路 C.一条光纤线路只能传输一个载波 D.对光载波的调制属于移幅键控法 7.对于带宽为3KHz的无噪声信道，若一个码元可取的离散值个数为4，则该信道码元 的极限速率和最大数据传输速率分别为( ) A.6KBaud和12Kbps B.6KBaud和24Kbps C.12KBaud和6Kbps D.12KBaud和24Kbps 8.对于采用窗口机制的流量控制方法，若窗口尺寸为4，则在发送3号帧并收到2号帧的确认后，还可连续发送( ) A.4帧 B.3帧 C.2帧 D.1帧 9.在HDLC的帧中，帧检验序列的长度为( ) A.64bit B.48bit C.32bit D.16bit 10.逆向路径转发算法是一种( ) A.静态路由选择算法 B.动态路由选择算法 C.多播路由选择算法 D.广播路由选择算法 11.因特网的互连层协议中不包括 ．．．( ) A.ICMP B.SNMP C.IP D.RARP

计算机网络原理计算题及答案

计算机网络原理计算题 1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/0.000125 = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 解析：根据奈圭斯特公式 C = 2H * log2(N) 即64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps； 6.调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 解析： 一个汉字两个字节.2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需：

计算机网络计算题

以太网能够传送数据帧的最大数据长度 MTU 为 1500 字节。因此，IP 数据报划分分段之后总长度（首部部分 20 字节+数据部分）大小不能超过 1500 字节，即数据部分不能超过 1480 字节。（3 分）（2）分）（4 分段 1 2 3 4 数据字段长度 1480 1480 1480 780 片偏移字段值 0 185 370 555 M 标志值1 1 1 0 （1）2m=4，所以m=2，即子网地址为2，网络前缀为26+2=28。 子网的掩码是:255.255.255.11110000 或 255.255.255.240 （2）每一个子网中的地址为：24=16。 （3）每一个子网的地址块： 第一个子网：212.112.20.64/28 第二个子网：212.112.20.80/28第三个子网： 212.112.20.96/28第四个子网：212.112.20.112/28 （4）每一个子网可分配给主机使用的最小地址和最大地址： 子网名称最小地址最大地址 第一个子网212.112.20.65/28 212.112.20.78/28 第二个子网212.112.20.81/28 212.112.20.94/28 第三个子网212.112.20.97/28 212.112.20.110/28 第四个子网212.112.20.113/28 212.112.20.126/28 传播时间=12000×1000 (m)/2.4×108 (m/s)=50 ms 传输时间=2500×8 (b)/108 (bps)=0.2 ms （1）已知P（x）多项式得除数P=10011，被除数25-1M, M=1101011011，n=4, 所以根据公式：被除数/除数=11010110110000/10011，得余数1110。 （2）最后2位1变成0，利用公式检验：被除数/除数=11010110001110/10011，得求余数为101，而不是0，故而能够发现数据传输错误。 （3）在数据链路层使用CRC检验，能够实现无比特差错的传输，但这不是可靠的传输。 （1）该IP地址是属于C类。 （2）划分子网之前的子网掩码：255.255.255.0。 （3）划分子网之前的网络地址206.96.44，主机地址89。 （4）划分子网之后的子网掩码：255.255.255.224。 由已知条件得，n=4, 利用公式：n≤Nmax≤2m-2 ，计算得出m=3, 所以： 将m的值按高序依次占用原二进制主机地址的m 位，并转换为十进制； 00000000 => 11100000 转换为十进制为224 因此，最终划分子网之后的子网掩码为：255.255.255.224 子网主机的IP地址范围： 206.96.44.33-206.96.44.62 206.96.44.65-206.96.44.94 206.96.44.97-206.96.44.126 206.96.44.129-206.96.44.158 （5）划出子网的最大值：Nmax＝2m-2=23-2=6 每子网链接主机数最大值：Hmax = 2(t-m)-2 =25-2=30。 因此，划出子网的最大值能为6个，每子网链接主机数最大值为30台。

计算机网络原理试题

计算机网络原理试题 TYYGROUP system office room 【TYYUA16H-TYY-TYYYUA8Q8-

2016年4月高等教育自学考试全国统一命题考试 计算机网络原理试卷 (课程代码04741) 本试卷共4页，满分l00分。考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共24小题，每小题l分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1.电信业一般认为，宽带骨干网的传输速率至少应达到 2.电子银行的核心功能是 A.自动存取款作业 B.金融交易卡服务 C.电子汇款与清算 D.销售点自动转账 3.下列关于环形拓扑优点的表述中错误的是 A.电缆长度短 B.网络性能稳定 C.可使用光纤 D.故障检测容易 参考模型中处理端到端的差错控制和流量控制的是 A.数据链路层 B.网络层 C.传输层 D.应用层 5.下列协议中不属于TCP/IP参考模型互连层协议的是 6.下列关于交换技术的说法中错误的是 A.电路交换适用于猝发式通信 B.报文交换不能满足实时通信 C.报文交换的电路利用率高 D.分组交换适用于交互式通信 7.对于正交相移键控QPSK调制，若数据传输速率达到9600bps，则码元速率为 8.计算机网络中使用最广泛的交换技术是

计算机网络原理最新计算题

公式积累 1.延时=发送延时+传播延时 2.信道利用率=发送时间/总时间 3.最短帧长=2倍传播延时*数据传输速率 4.吞吐率=原始帧发送时间/现发送一帧所用时间 5.环比特长度=数据传输速率*传播延时+站点引入延迟 N 6.C=B*log 2 7.奈奎斯特理论：C=2H* log N 2 （1+S/N） 8.香农公式：C=Hlog 2 9.冲突发现时间： 同时发送：1倍传播延时 不同时发送：2倍传播延时 10．令牌环中最大帧长=数据传输速率*令牌持有时间 常用数据单位 1K=210=1024=103 1M=220=106 1G=230=109 1秒=1000ms（毫秒） 1秒=106us（微秒） 1秒=109ns（纳秒） 1字节=8bit 电磁波在有线介质中的传播速度是200m/us 数据通信考点 1．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程） 2．设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程) 3．有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。

局域网考点 1.设A 、B 两站位于长1km 的基带总线局域网的两端，数据传输速率为10Mbps ，信号传播速率为 200s /m μ，若A 向B 发送800bit 的数据帧，B 接收完毕该帧所需的时间是多少？若A 、B 站同时发送数据，经过多长时间两站发现冲突？ 2.A 、B 两站位于长2Km 的基带总线局域网的两端，C 站位于A 、B 站之间，数据传输速率为10Mbps ，信号传播速度为200m ／μs ，B 站接收完毕A 站发来的一帧数据所需的时间是80μs ，求数据帧的长度；若A 、C 两站同时向对方发送一帧数据，4μs 后两站发现冲突，求A 、C 两站的距离。(要求写出计算过程) 3.有一个电缆长度为1Km 的CSMA/CD 局域网，信号传播速度为光速的2/3，其最小帧长度为1000bit 。试求出数据传输速率。 4.5000个站点竞争使用一个时分ALOHA 信道，信道时隙为125us ，各站点每小时发出36次请求。试计算总的信道载荷。(信道载荷指请求次数与时隙的比值) 5.有一个电缆长度为2Km 的CSMA ／CD 局域网，数据传输速率为10Mbps ，信号传播速度为光速的2／3，数据帧长度是512bit(包括32bit 开销)，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个32bit 的确认帧。假设没有冲突发生，试求出有效的数据传输速率(不包括开销)。(光速值为3×105Km/s) 异步传输考点 1.调制解调器的传输速率为4800bps ，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程) 2.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内 传输7200个汉字，调制解调器至少应达到的传输速率为多少？ 差错控制编码考点: 1．已知发送方采用CRC 校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。(要求写出计算过程) 2．设要发送的二进制数据为10110011，若采用CRC 校验方法，生成多项式为1X X 3 4++，试求出实际发送的二进制数字序列。（要求写出计算过程） 其他 1.有一个100Mbps 的令牌环网络，令牌环行时间是120μs ，每个主机在每次得到令牌后可以发送

计算机网络期末复习常考计算题汇总修订稿

计算机网络期末复习常考计算题汇总 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]

计算机网络期末复习——常考计算题汇总 1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（ 提示：画一下草图观察k段链路共有几个结点。） 解： 线路交换时延：kd+x/b+s,； 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p，则相反 2.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解： （1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 3.一个TCP报文段的数据部分最多为多少个字节为什么如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号，问还能否用TCP来传送 解： 65495字节，此数据部分加上TCP首部的20字节，再加上IP首部的20字节，正好是IP数据报的最大长度65535.（当然，若IP首部包含了选择，则IP首部长度超过 20字节，这时TCP报文段的数据部分的长度将小于65495字节。）数据的字节长度超过TCP报文段中的序号字段可能编出的最大序号，通过循环使用序号，仍能用TCP来传送。 4.主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： （1）第一个报文段携带了多少个字节的数据？ （2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？ （3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？ （4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？ 解： （1）第一个报文段的数据序号是70到99，共30字节的数据。 （2）确认号应为100. （3）80字节。

自考计算机网络原理 试题及答案

自考 2015年10月高等教育自学考试全国统一命题考试 计算机网络原理试卷 (课程代码04741) 本试卷共4页，满分100分。考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答. 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。

1．局域网LAN一般采用的传输方式为C A．“高速”方式 B．“无线传输”方式 C．“广播”方式 D．“存储-转发”方式 2．首次使用分组交换方式的网络是A A．ARPANET B．SNA网 C．无线局域网 D．DNA网3．采用广播信道通信子网的基本拓扑中不包括D A．树形 B．总线形 C．环形 D．网状形4．下列关于星形拓扑特点的描述中错误的是B A．故障诊断和隔离容易 B．通常采用分布式通信控制策略 C．控制简单且方便服务 D．中央节点负担较重，形成瓶颈5．因特网的标准都具有的一个编号是C A．ITU编号 B．EIA编号 C．RFC编号 D．ISO编号 6．OSl参考模型包括的三级抽象中不含有A A．实现描述 B．体系结构 C．服务定义 D．协议规范

7．将协议数据单元称为“分组”的是C A．应用层 B．传输层 C．网络层 D．物理层8．下列关于无连接通信服务特点的描述中错误的是D A．分组要携带目的节点地址 B．数据分组可能丢失 C．传输过程中不需建立连接 D．收发数据顺序不变 9．TCP／IP是一组协议的代名词，一般来说IP提供B A．应用层服务 B．网络层服务 C．传输层服务 D．物理层服务 10．若采用HDLC规程发送的数据为1100，则接收的实际数据应为A A．10 B．110 C 11 11．局域网IEEE802标准中采用的帧同步方法是C A．字节计数法 B．比特填充的首尾标志法 C．违法编码法 D．字符填充的首尾定界符法12．在物理信道传输数据时产生差错的主要原因是D A．未能实现帧的同步 B．未做差错校验

计算机网络计算题

计算题 第一章 1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 2.假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 3.长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。 若应用层数据长度为1000字节，数据的传输效率是多少？ 第二章 1.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）? 2.假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？） 3.用香农公式计算一下，假定信道带宽为为3100Hz，最大信道传输速率为

35Kb/ｓ，那么若想使最大信道传输速率增加６０％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加２０％？ 4.共有4个站进行码分多址通信。4个站的码片序列为 A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1） C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1） 现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？ 第三章 1.要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 2.要发送的数据为101110。采用CRCD 生成多项式是P（X）=X3+1。试求应添加在数据后面的余数。 3.一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？ 第四章 1.（1）子网掩码为255.255.255.0代表什么意思？ （2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？ （3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？ （4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？ （5）一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩

计算机网络原理复习题

计算机网络原理复习题 2-16共有4个站进行码分多址通信。4个站的码片序列为 A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1） C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1） 现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？ 解：S?A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1 S?B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0 S?C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送 S?D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送1 4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是 一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP 协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。 RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射 问题。 ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会因特网 组管理协议IGMP：用于探寻、转发本局域网内的组成员关系 1、公用机房有三个计算机室共有180台计算机，网络地址号为192.168.10.0，按60台计算机一个计算机室划分子网，请计算出各计算机室的子网掩码和IP 地址段。 要把180台计算机化成三个子网，每个子网60台计算机，所以需要将IP地址分成三个子网，三个子网需要有三位作为网络号，所以这三个子网的子网掩码应该是 11111111.11111111.11111111.11100000=255.2555.255.224 每个子网的地址分别应该是： 192.168.10.1---192.168.10.63（默认网关：192.168.10.1） 192.168.10.64---192.168.10.127（默认网关：192.168.10.65）

计算机网络原理计算题及答案

计算机网络原理计算题 及答案 This model paper was revised by LINDA on December 15, 2012.

计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样，苦量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。 解析： 根据R = 采样频率*log2(N)； 数据传输率R =12MHz*log2(4)=24Mbps； 根据采样定律：被采样信号带宽=采样频率/2； 所需信号带宽=12MHz/2=6MHz； 2.设信道带宽为2400Hz，采用PCM编码，采样周期为125us，每个样本量化为128个等级，则信道的数据速率为？ 解析： 采样频率f = 1/T = 1/ = 8000Hz 传输速率R = F * log2(N) = 56Kbps 3.设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程)

解析：根据奈圭斯特公式 C = 2H * log2(N) 即 64000 = 2H * log2(256) H = 64000/2/8 = 4KHz 信号调制速率 B = 2H 即 B = 8000 (baud) 4.有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。 解析： 根据香农公式 C = H * log2(1+S/N) C = 4000 * log2(1+10^(30/10)) = 4000 * log2(1001) ≈ 40Kbps 5.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字（双字节），调制解调器至少应达到的传输速率为多少？ 解析： 一个汉字两个字节，7200个汉字就是7200*2，1个起始位8个数据位1们停止位共10位组成一帧，求1分钟的传输速率，则： (7200*2)*(1+8+1) /60 = 2400bps；

计算机网络计算题答案谢希仁

第一章 概述 习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k 段链路，每段链路的传播时延为d(s)，数据率为b (b/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延：kd b x s t c ++= 采用分组交换：端到端时延：kd b x b p k t p ++-=)1(， 这里假定p x >>，即不考虑报文分割成分组后的零头。 欲使c p t t <，必须满足s b p k <-)1( 习题1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h ）（bit ），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b （bit/s ），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？ 答：分组个数x/p ， 传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b 令其对p 的导数等于0，求极值 p=√hx/(k-1) 习题1-20 收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为s m /1028 ?。试计算以下两种情况的发送时延的传播时延： （1） 数据长度为107bit,数据发送速率为100kb/s 。 （2） 数据长度为103bit,数据发送速率为1Gb/s 。 解：（1）发送时延：s t s 10010105 7 == 传播时延：s t p 005.010 21086 =?= （2）发送时延：s t s μ110109 3 == 传播时延：s t p 005.010 21086 =?= 习题1-21 假设信号在媒体上的传播速度为2×108m/s.媒体长度L 分别为： （1）10cm （网络接口卡） （2）100m （局域网） （3）100km （城域网） （4）5000km （广域网）

计算机网络计算题

1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟， 当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大， 当x>>p,相反。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)= （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)= 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为： （1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网） 试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。 解：（1）1Mb/s:传播时延=(2×108)=5×10-10 比特数=5×10-10×1×106=5×10-4

考试计算机网络原理试题及答案

全国2009年7月高等教育自学考试计算机网络原理试题及答案 课程代码：04741 一、单项选择题(本大题共24小题，每小题1分，共24分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.星形拓扑结构不具备 ．．．的优点是( D ) p13 A.控制简单 B.容易进行故障诊断和隔离 C.方便服务 D.经济实惠 2.无线传输介质按频率由低到高的正确排列顺序是( A ) p38 A.无线电波，微波，红外线，可见光 B.微波，无线电波，红外线，可见光 C.微波，无线电波，可见光，红外线 D.红外线，无线电波，微波，可见光 3.CRC校验在接收端发现差错后采取的措施是( C ) P73 A.自动纠错 B.报告上层协议 C.反馈重发 D.重新生成原始数据 4.通信电缆采用屏蔽的好处是( B ) P36 A.减小信号衰减 B.减小电磁辐射干扰 C.提高电缆的抗拉强度 D.减小电缆阻抗 5.广域网中的数据交换技术不包括 ．．．( C ) P63 A.电路交换 B.报文交换 C.高速交换 D.分组交换 6.下列关于同步协议或异步协议的说法，正确的是( D ) P83 A.异步协议是以帧为独立传输单位的 B.异步协议是以比特为独立传输单位的 C.同步协议是以字符为传输单位的 D.同步协议是以帧为传输单位的 7.HDLC的帧类型包括信息帧、监控帧和( D ) P88 A.响应帧 B.命令帧 C.编号帧 D.无编号帧 8.虚电路服务是( C ) P95 A.传输层向应用层提供的服务 B.传输层向网络层提供的服务 C.网络层向传输层提供的服务 D.网络层向应用层提供的服务 9.现代计算机网络通常使用的路由算法是( B ) P101 A.静态路由选择算法 B.动态路由选择算法 C.最短路由选择算法 D.基于流量的路由选择算法 10.局域网的逻辑功能自下向上可分为( A ) P168 A.物理层、MAC、LLC B.物理层、LLC、MAC C.MAC、物理层、LLC D.LLC、物理层、MAC 11.IP数据报头中用于控制数据报分段和重组字段的是( C ) P129 A.标识字段、选项字段和分段偏移字段 B.选项字段、标志字段和分段偏移字段 C.标识字段、标志字段和分段偏移字段 D.生命期字段、标志字段和分段偏移字段 12.通信子网的最高层是( C ) P134 A.物理层 B.传输层 C.网络层 D.数据链路层 13.IPv6将报文头部的字段数从IPv4的13个减少到( B ) P133 A.6个 B.7个 C.8个 D.9个 14.当一个IP分组在两台主机间直接交换时，要求这两台主机具有相同的( A ) P145 A.IP地址 B.主机号 C.物理地址 D.子网号 15.下列关于电子邮件应用程序的说法，正确的是( B ) P148 A.发送和接收邮件通常都使用SMTP协议 B.发送邮件通常使用SMTP协议，接收邮件通常使用POP3协议 C.发送邮件通常使用POP3协议，接收邮件通常使用SMTP协议 D.发送和接收邮件通常都使用POP3协议 16.TCP使用的流量控制协议是( B ) P141 A.固定大小的滑动窗口协议 B.可变大小的滑动窗口协议 C.GO-BACK-N协议 D.选择重发ARQ协议 17.DNS协议主要用于实现( A ) P147 A.域名到IP地址的映射 B.IP地址到域名的映射 C.域名到物理地址的映射 D.物理地址到域名的映射 18.FDDI采用4B／5B编码，其数据传输速率可达到( B ) P184 A.10Mbps B.100Mbps C.500Mbps D.1000Mbps 19.下列URL写法中错误 ．．的是( D ) P153 A.http：//https://www.docsj.com/doc/5b10452865.html, B.ftp：//https://www.docsj.com/doc/5b10452865.html, C.gopher：//https://www.docsj.com/doc/5b10452865.html, D.unix：//https://www.docsj.com/doc/5b10452865.html,

计算机网络-计算题

1. 试在下列条件下比较电路交换和分组交换。要传送的报文共 x ( bit )，从源站到目的站共经 过 k 段链路，每段链路的传播时延为 d ( s )，数据率为 C ( bit/s )。在电路交换时电路的建立时 间为s ( s )。在分组交换时分组长度为 p (bit ),且各结点的排队等待时间可忽略不计。问在怎 样的条件下，分组交换的时延比电路交换的要小？ 答： 对电路交换，当 t=s 时，链路建立； 当 t=s+x/C ，发送完最后一 bit ； 当 t=s+x/C+kd ，所有的信息到达目的地。 对分组交换，当 t=x/C ， 发送完最后一 bit ； 为到达目的地，最后一个分组需经过 k-1 个分组交换机的转发， 每次转发的时间为 p/C ， 所以总的延迟 = x/C+(k-1)p/C+kd 所以当分组交换的时延小于电路交换 x/C+(k-1)p/C+kd < s+x/C+kd 时， (k-1)p/C < s A 向主机 B 连续发送了两个 TCP 报文段，其序号分别为 70和100。试问： 第一个报文段携带了多少个字节的数据？ 主机B 收到第一个报文段后发回的确认中的确认号应当是多少？ 如果主机B 收到第二个报文段后发回的确认中的确认号是 180，试问A 发送的第二个 报文段中的数据有多少字节？ (4)如果A 发送的第一个报文段丢失了， 但第二个报文段到达了 Bo B 在第二个报文段到达 后向A 发送确认。试问这个确认号应为多少？ 解： (1)第一个报文段的数据序号是 70到 99，共 30字节的数据。 (2)确认号应为 100. ( 3) 80 字节。 ( 4) 70 3. 通信信道带宽为1Gb /s ，端到端时延为10mso TCP 的发送窗口为65535字节。试问：可能达 到的最 大吞吐量是多少 ? 信道的利用率是多少 ? 答： L=65536X 8+40X 8=524600 C=10 9 b/s L/C=0.0005246s Td=10X10-3 s Throughput=L/(L/C+2 Efficiency=L/(L/C+2 最大吞吐量为 25.5Mb/s 。信道利用率为 25.5/1000=2.55% 4.收发两端之间的传输距离为 1000km ,信号在媒体上的传播速率为 2 X 108 m/s 。试计算以下 两种情况的发送时延和传播时延： ( 1 ) 数据长度为 107 bit ，数据发送速率为 100kbit/s ，传播距离为 1000km 。 (2) 数据长度为 103 bit ，数据发送速率为 1Gbit/s 。 从以上计算结果可以得出什么结论？ 答：(1)：发送延迟 =107 / (100 X 1000)=100s 8 -3 传播延迟 =1000X 1000/ (2X 108)=5X 10-3 s=5ms 2. 主机 (1) ( 2) ( 3 X Td)=524600/0.0205246=25.5Mb/s

(完整版)计算机网络计算题整理

目录 1.最大传输速率R-MAX计算： (2) 2.比特率与波特率的计算： (2) 第三/四章数据链路层和MAC层 (2) 1.带位填充首尾标志法即面向二进制帧格式：例：HDLC (3) 2.奇偶校验： (3) 3.校验和(CheckSum) (3) 4.循环冗余校验（CRC） (4) 5.流量控制 (4) （1）一位滑动窗口协议（协议4）：WT=1，WR=1 (4) （2）后退n帧协议 (5) 6.信道利用率： (6) 7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6) 8.求环比特长度，求总时间 (7) 9.二进制指数后退算法 (7) 10.碰撞问题： (8) 第五章网络层 (9) 1.IP地址分类 (9) 2.路由算法 (9) 最短路径算法（Dijkstra）： (9) 扩散法(flooding) (9) 距离矢量算法 (9) L-S（链路状态）算法 (11) 2.主机的IP地址分配 (11) 3.子网掩码： (11) 第六章传输层 (13) 1.拥塞控制 (13) 2.TCP超时后的适应重发RTT (14) 第七章应用层 (15) 1.DNS（DNS：DomainNameSystem域名系统） (15) 2.E-mail系统的组成 (17) 3.简单邮件传输协议SMTP (17) 4.POP3 (17) 第二章物理层 1.最大传输速率R-MAX计算： 无噪声信道：R-MAX=2Blog2V（B带宽，V信号离散等级） 有噪声信道：香农公式：R-max=Blog2(1+s/n) 噪声=10log10S/N 噪声为30dB,S/N=1000 2.比特率与波特率的计算： 比特率=波特率*log2V

自考计算机网络原理 试题及答案

2018年4月高等教育自学考试全国统一命题考试 计算机网络原理试卷 (课程代码04741) 本试卷共6页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效。试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题：本大题共24小题，每小题l分，共24分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。 1．网络协议中涉及用于协调与差错处理的控制信息的要素是 A．语义 B．语法 C．定时 D．编码 2．“三网合一”中所指的三网不包括 A．传统电信网 B．计算机网络 C．企业内部网 D．广播电视网 3．以下网络拓扑构型中不采用点一点线路的通信子网的拓扑是 A．星形 B．网状形 C．树形 D．总线形 4．在广播式网络中所发送报文的目的地址不包括 A．主播地址 B．单播地址 C．多播地址 D．广播地址 5．下列网络协议中提供传输层服务的协议是 A．TCP与IP B．FTP与TCP C．IP与DNS D．TCP与UDP

15．HDLC的帧类型中不包括 A．信息帧 B.检测帧 C．监控帧 D．无编号帧 16．因特网中使用的开放最短路径优先协议(OSPF)用到的路由选择算法是 A．最短路由选择算法 B．基于流量路由算法 C．链路状态路由算法 D．距离矢量路由算法 17．为预防拥塞在网络的传输层上可采取的策略是