计算机网络习题.docx

资源描述

计算机网络习题.docx

《计算机网络习题.docx》由会员分享，可在线阅读，更多相关《计算机网络习题.docx（13页珍藏版）》请在冰豆网上搜索。

计算机网络习题.docx

计算机网络习题

第一章计算机网络概述

练习题：

1.（多选题，七选四）在ISO/OSI参考模型中，同层对等实体间进行信息交换时必须遵守的规则称为（）,相邻层间进行信息交换时必须遵守的规则称为（）。

一般下一层对上一层提供操作服务称为（）。

上一层对下一层通过称为（）关系实现。

A、协议；B、接口；C、服务；D、关系；E、调用；F、连接；G、会话

答案．A、B、C、E

判断：

（X）2．如果一台计算机可以和其它地理位置的另一台计算机进行通信，那么这台计算机就是一个遵循OSI标准的开放系统。

（X）3．ISO划分网络层次的基本原则是：

不同的节点都有相同的层次；不同节点的相同层次可以有不同的功能。

4、协议是“水平的”，即协议是控制对等实体之间的通信的规则。

√

5、服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。

√

6、数据链路不等同于链路，它在链路上加了控制数据传输的规程√

7、网卡实现的主要功能是（c）

A、物理层与网络层的功能 B、网络层与应用层的功能

C、物理层与数据链路层的功能 D、网络层与表示层的功能

8、下面哪些是网络层的功能的是（ abd）。

A、路由选择 B、流量控制 C、建立连接 D、分组交换

9.OSI/RM参考模型的七层协议中低三层是______。

A、会话层、总线层、网络层 B、表示层、传输层、物理层

C、物理层、数据链路层、网络层

D、逻辑层、发送层、接收层

10.计算机网络的体系结构是指_____。

A、计算机网络的分层结构和协议的集合

B、计算机网络的连接形式

C、计算机网络的协议集合

D、由通信线路连接起来的网络系统

11、在开放系统连接环境中，两个N层实体进行通信，他们可能用到的服务是（A）

AN-1层提供的服务BN层提供的服务

CN+1层提供的服务D以上都不对

12、对等实体在一次交互作用中传送的信息单位称为__C___它包括__A__两部分

（1）A接口数据单元B服务数据单元

C协议数据单元D交互数据单元

（2）A控制信息和用户信息B接口信息和用户信息

C接口信息和用户信息D控制信息和校验信息

●13、网络协议是计算机网络和分布系统中相互通信的B间交换信息时必须遵守的规则的集合。

协议的关键成分中B是数据和控制信息的结构或格式；A是用于协调和进行差错处理的控制信息；定时是对事件实现顺序的详细说明，而网络体系结构则是D。

（1）A相邻层实体B同等层实体C同一层实体D不同层实体

（2）A语义实体B语法C服务D词法

（3）A语义B差错控制C协议D协同控制

（4）A网络各层及层中协议的集合B网络各层协议及其具体描述C网络层间接口及具体描述D网络各层、层中协议和层间接口的集合

第二章数据通信和物理层

⏹练习：

1.假设某信道的最大码元传输速率为2400baud，采用四电平的编码方式，该信道的最高数据传输速率是多少？

2.有600MB（兆字节）的数据，要甲地传送到乙地。

设信息传送的速率是56Kb/s，则从甲到乙要多长时间？

如果信息传送的速率是10Mb/s呢？

3、设数据信号码元长度为833×10-6秒，如采用16电平传输，试求数据传信速率和调制速率？

解：

RB=1/T=1/（833×10-6）=1200Bd

R=1200×log216=4800bps

4、一个二进制数字信号码元时间长度为0.1μs，在传输过程中平均2.5秒产生一个错码，求其平均误码率。

解：

2.5秒传输码元数为：

2.5/0.1*10-6=2.5×106

所以，平均误码率为：

1/（2.5×106）=4×10-7

收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。

试计算以下两种情况的发送时延和传播时延：

（1）数据长度为107bit，数据发送速率为100kb/s。

（2）数据长度为103bit，数据发送速率为1Gb/s。

（1）发送时延：

ts=107÷105=100s

传播时延：

tp=106÷（2*108）=0.005s

（2）发送时延：

ts=103÷109=0.000001s

传播时延：

tp=106÷（2*108）=0.005s

结论：

若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延；

但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。

5.假设信号在媒体上的传播速率为2.3×108m/s。

媒体长度l分别为：

（1）10cm（网卡）

（2）100m（局域网）（3）100km（城域网）（4）5000km（广域网）

试计算当带宽为1Mb/s和10Gb/s时在以上媒体中正在传输的比特数。

媒体长度l

传播时延

媒体中的比特数

数据率=1Mb/s

数据率=10Gb/s

（1）0.1m

4.35×10-10s

4.35×10-4

4.35

（2）100m

4.35×10-7s

0.435

4.35×103

（3）100km

4.35×10-4s

4.35×102

4.35×106

（4）5000km

0.0217s

2.17×104

2.17×108

6.信噪比为30dB,带宽为3kHZ的信道的最大数据传输速率为？

分析：

由于信噪比为30dB，所以有：

10×log10（S/N）=30成立，计算得S/N=1000；

由香农定量得：

C=3000×log2（1+1000）≈30kbps。

7.某一待传输的图片约含2.25×106个象元。

为了很好的重现图片需要16个亮度电平。

假若所有这些亮度电平等概率出现，试计算用3分钟传送一张图片时所需要的信道带宽（设信道中信噪功率比30dB）。

分析：

数据传输速率

R=2.25×106×log216/180=5×104b/s

有香农定理C=B*log2（1+s/n）>=5×104b/s

由于信噪比为30dB，所以有：

10×log10（S/N）=30成立，计算得S/N=1000；

B>=5×103Hz

8.练习：

在一个带宽为3kHz、没有噪声的信道，传输二进制信号时能够达到的极限数据传输率为B。

一个带宽为3kHz、信噪比为30dB的信道，能够达到的极限数据传输率为B。

上述结果表明，D。

根据Nyquist定理，为了保证传输质量，达到3Kbps的数据传输率需要的带宽为B。

在一个无限带宽的无噪声信道上，传输二进制信号，当信号的带宽为3kHz时，能达到的极限数据传输率为CKbps。

（1）A．3KbpsB．6KbpsC．56KbpsD．10Mbps

（2）A．12KbpsB．30KbpsC．56KbpsD．10Mbps

（3）A．有噪声信道比无噪声信道具有更大的带宽

B．有噪声信道比无噪声信道可达到更高的极限数据传输率

C．有噪声信道与无噪声信道没有可比性

D．条件不同，不能进行直接的比较

（4）A．3kHzB．6kHzC．2kHzD．56kHz

（5）A．1.5B．3C．6D．3log23

解析：

奈奎斯公式：

用于细想低通信道

C=2W*log2MC=数据传输率单位bit/sW=带宽单位HZM=信号编码级数

奈奎斯公式为估算已知带宽信道的最高数据传输速率提供了依据：

此题中，W=3KHZ,M=2所以C=6kbit/s

香农公式：

有限带宽高斯噪声干扰信道

C=Wlog2（1+S/N）S/N:

信噪比

无论采样频率多高，信号编码分多少级，此公式给出了信道能打到的最高传输速率

此题中，W=3KHZ101gS/N=30dbS/N=1000所以C=30Kbit/s

香农公式是针对有噪声的信道而言的，同样是信道的传输速率，是具有可比性的。

根据奈奎斯特第一订立，数字信号数据率为W，传输系统带宽为2W，则可提供满意的服务。

二进制的信号是离散的脉冲，每个脉冲可以表示一个二进制位，时间宽度相同，时间的宽度T=1/f,该时间的倒数1/T为数据传输速率，根据奈奎斯特定理，当信号的带宽为3KHZ时，能达到的极限数据传输速率为C=2（1/T）=6Kbps

9.异步传输中，假定停止位为2位，1位偶校验，数据位为8位，传输效率为多少？

解：

η=8/（1+1+2+8）=66.6%

10.异步传输中，假定停止位为1位，无偶校验，数据位为8位，传输效率为多少？

11.PCM是现代电话系统的核心。

对于一个声音信道：

带宽为4kHz，每秒采样多少次可完整地表示声音信号的特征?

若量化级为128级，一条数字线路的数据传输速率为多少才能不失真地传输声音？

若量化级为256级，数据传输速率又为多少？

如果每个样本增加1位冗余，数据传输速率应达到多少？

12.10个9.6Kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是D；在统计TDM情况下，假定子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是A。

（1）A．32Kb/sB．64Kb/sC．72Kb/sD．96Kb/s

（2）A．32Kb/sB．64Kb/sC．72Kb/sD．96Kb/s

13.练习：

对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2（f1

（1）。

当对多路信号进行调制时，调制后各信号的频谱

（2）。

信号到达接收端后通过（3）分离各路信号。

（1）A．fc–f1=f2–fcB．f2–f1=fcC．f2+f1=fcD．f1f2=fc

（2）A．相同B．部分重叠C．连续D．不重叠且不连续

（3）A．解调器B．带通滤波器C．载波发生器D．终端软件

分析：

FSK就是选取某一频率的正弦信号作为载波，用以运载所要传送的数字数据。

其调制过程是：

根据传送的不同数据，改变载波频率的值。

如果载波频率为fc，调制后的信号频率分别为f1和f2（f1

fc–f1=f2–fc。

答案

（1）A

（2）D（3）B

第四章

1.设某单总线LAN,总线长度为1000米,数据率为10Mbps,数字信号在总线上的传输速度2C/3（C为光速3*108m/s）,则每个信号占据的介质长度为米.

当CSMA/CD访问时,如只考虑数据帧而忽略其他一切因素,则最小时间片的长度为us,最小帧长度是位?

（1）答：

2c/3=2*3*108/3=2*108（m/s）

1000米所需时间为T=1000/2*108=5*10-6秒

T时间内可传输多少位呢？

5*10-6*10*106=50bit

则1000米上有50位，1位占据的介质长度为20米

（2）答：

最小时间片的长度=2*传播时延=2*T=10-5秒=10us

（3）答：

最短数据帧长（bit）/数据传输速率（bps）＝2T（s）

则：

最短数据帧长=数据传输速率×2T=10×106×10-5=100（b）

2.在最小帧的长度为512bit，传输速率为100Mb/s，电磁波在电缆中的传播速率为200m/us。

局域网的最大跨距为m。

3.设有某一个令牌环网长度为400m,环上有28个站点，其数据传输率为4Mb/s,环上信号的传播速度为200m/μs,每个站点具有1bit时延，则环上可能存在的最小和最大时延分别是__bit和__bit.当始终有一半站点打开工作时，要保证环网的正常运行，至少还要将电缆的长度增加__m。

答：

环上信号的传播速度为200米/μS，400米环路传播时延为2μS，相当于2*10-6*4*106bit=8bit;而站点时延＝28×1bit＝28bit，则环上可能存在的最小和最大时延分别是8bit和36bit。

当始终有一半站点打开工作时，此时环的时延是28/2+8＝22bit,要保证环网的正常运行，时延必须大于令牌的长度24bit，此时必须增加电缆长度。

需增加的电缆长度＝（24-22）/8*400＝100米（400米是8bit，2bit就是100米。

4.已知Ethernet局域网的总线电缆长为200m，数据传输速率为10Mb/s，电磁波信号在电缆中的传播速率为200m/μs。

试计算该局域网允许的帧的最小长度。

20bit.

5.为什么大量的广播信息会降低整个网络的性能?

（B）

A.网络上的每台计算机必须为每个广播信息发送一个确认信息

B.网络上的每台计算机必须处理每个广播信息

C.广播信息被自动路由到每个网段

D.广播信息不能自动转送到目的计算机

6、一个24端口的集线器的冲突域和广播域个数分别是（C）。

A.24，1B.24，24

C.1，1D.1，24

7、一个48端口的交换机的冲突域和广播域个数分别是（C）。

A.1，1B.48，48

C.48，1D.1，48

8、一个16端口的路由器的冲突域和广播域个数分别是（B）。

A.16，1B.16，16

C.1，1D.1，16

9、一个快速以太网交换机的端口数据传输速率为100Mb/s，若该端口可以支持全双工传输数据，则该端口实际的传输带宽为（C）。

A.100Mb/sB.150Mb/s

C.200Mb/sD.50Mb/s

10、决定局域网特性的主要技术要素有：

传输介质､网络拓扑结构和介质访问控制方法，其中最为重要的是（C）。

A.传输介质B.网络拓扑结构

C.介质访问控制方法D.以上均不是

11、使用二进制后退算法可以降低再次发生冲突的概率。

下列数据帧中发送成功的概率最大的是（A）。

A.首次发送的帧B.冲突2次的帧

C.冲突4次的帧D.冲突8次的帧

12、有一个连接10台计算机的网络，其中5台连接到一个Ethernet集线器上，另外5台连接到另一个Ethernet集线器上，两个集线器连接到一个交换机上，而该交换机又通过一个路由器连接到另一个配置相同的远程办公室。

那么，该交换机将能获知多少个MAC地址?

11个

13：

现有五个站分别连接在三个局域网上，并且用两个交换机连接起来，如下图所示。

每个交换机的两个端口号都表明在图上。

在一开始，两个交换机中的转发表都是空的。

以后又以下个站向其他的站发送了数据，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。

试将有关数据填写在下表中。

发送的帧

交换机B1的转发表

交换机B2的转发表

交换机B1的处理（转发？

丢弃？

登记？

）

交换机B2的处理（转发？

丢弃？

登记？

）

站地址

端口

站地址

端口

H1→H4

MAC1

端口1

MAC1

端口1

转发，写入转发表

H3→H2

MAC3

端口2

MAC3

端口1

转发，写入转发表

H5→H3

MAC4

端口2

MAC4

端口2

写入转发表，丢弃不转发

转发，写入转发表

H1→H2

MAC2

端口1

写入转发表，丢弃不转发

收不到

第五章广域网技术

⏹练习题：

假定两个用户之间的传输线路有3段组成（两个转接点），每段的传播延迟为10-3s，呼叫建立时间（线路交换或虚电路）为0.2s，在这样的线路上传送3200bit的报文，分组的大小为1024bit，报头的开销为16bit，线路的数据率为9600bps。

试分析：

电路交换、报文交换、虚电路、数据报交换方下端到端的延迟时间。

（假设中间结点的处理时延为0s

解：

T电路交换=0.2+3200/9600+3*10-3（s）

T报文交换=3*（3200+16）/9600+3*10-3（s）

T虚电路=0.2+3*（1024/9600+10-3）+（3200-1024）/9600（s）

T数据报=3*（（1024+16）/9600+10-3）+（（3200-1024）+16*3）/9600（s）

（2002年上午试题13～15）设待传送的数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个线路上的延迟时间为D秒，数据传输率为Bbps，线路交换和虚电路建立连接的时间都为S秒，在分组交换方式下，每个中间节点产生d位的延迟时间，则传送所有数据，线路交换需时间为（C）秒，虚电路分组交换所需时间为（D）秒，数据报分组交换所需时间为（C）秒。

（[X]表示对X向上取整）

（13）A．hD+L/BB．S+hD+L/PC．S+hD+L/BD．S+L/B

（14）A．S+（hd/B+P/B）[L/（P–H）]B．S+（hD+P/B）[L/（P–H）]

C．S+[（h–1）D+P/B][L/（P–H）]

D．S+[（h–1）d/B+hD+P/B]{L/（P–H）}

（15）A．（hd/B+P/B）[L/（P–H）]B．（hD+P/B）[L/（P–H）]

C．[（h–1）d/B+hD+P/B][L/（P–H）]D．[（h–1）d/B+hD+P/B][L/P]

第六章网络层

1.假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该IP地址的网络号为多少？

主机号为多少？

2.已知子网掩码为255.255.255.192，下面各组IP地址是否属于同一子网？

（1）200.200.200.178与200.200.200.147

（2）200.200.200.78与200.200.200.80

（3）200.200.200.198与200.200.200.152

3.以下有四个子网掩码，哪些是不推荐使用的？

（1）176.0.0.0

（2）96.0.0.0

（3）127.192.0.0（4）255.128.0.0

答：

只有（4）是连续的1和连续的0的掩码，是推荐使用的。

4.某单位分配到一个B类IP地址，其net-id为129.250.0.0。

该单位有4000台机器，平均分布在16个不同的地点。

如选用子网掩码为255.255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。

答:

4000/16=250，平均每个地点250台机器。

如选255.255.255.0为子网掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28=256>16，能满足实际需求。

可给每个地点分配如下子网号码

地点子网号子网网络号主机IP的最小值和最大值

00000000129.250.0.0 129.250.0.1---129.250.0.254

00000001129.250.1.0 129.250.1.1---129.250.1.254

00000010129.250.2.0 129.250.2.1---129.250.2.254

00000011129.250.3.0 129.250.3.1---129.250.3.254

00000100129.250.4.0 129.250.4.1---129.250.4.254

00000101129.250.5.0 129.250.5.1---129.250.5.254

00000110129.250.6.0 129.250.6.1---129.250.6.254

00000111129.250.7.0 129.250.7.1---129.250.7.254

00001000129.250.8.0 129.250.8.1---129.250.8.254

10:

00001001129.250.9.0 129.250.9.1---129.250.9.254

11:

00001010129.250.10.0129.250.10.1---129.250.10.254

12:

00001011129.250.11.0129.250.11.1---129.250.11.254

13:

00001100129.250.12.0129.250.12.1---129.250.12.254

14:

00001101129.250.13.0129.250.13.1---129.250.13.254

15:

00001110129.250.14.0129.250.14.1---129.250.14.254

16:

00001111129.250.15.0129.250.15.1---129.250.15.254

5.已知子网掩码为255.255.255.192，下面各组IP地址是否属于同一子网？

（1）200.200.200.178与200.200.200.147

（2）200.200.200.78与200.200.200.80

（3）200.200.200.198与200.200.200.152

6.假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该IP地址的网络号为多少？

主机号为多少？

7.设有A、B、C、D四台主机都处在同一个物理网络中，A主机的IP地址为192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主机的IP地址是192.155.12.222。

共同的子网掩码是255.255.255.224。

[问题一]：

四台主机那些可以直接通信？

那些必须通过其它路由设备才能通信？

并求各主机的子网地址和主机地址。

[问题二]：

若要加入第五台主机E，要他能与D主机直接通信，其IP地址的设置范围是？

[问题三]：

不改变A主机的物理位置，将其IP地址改为192.155.12.168，试问他的广播地址

[问题四]：

若要使主机A、B、C、D都能相互直接通信，应采取什么方法？

[问题1]A主机和B主机可以直接通信，C主机和D主机需通过路由设备才能与A、B主机通信，C，D之间也需用路由设备才能通信

[问题2]IP范围是192.155.12.193——192.155.12.221

[问题3]广播地址是192.155.12.191

[问题4]将子网掩码改为255.255.255.0

8.设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示当从哪一个接口转发出去）：

目的网络子网掩码下一跳路由器

128.96.39.0255.255.255.128接口0

128.96.39.128255.255.255.128接口1

128.96.40.0255.255.255.128R2

192.4.153.0255.255.255.192R3

*（默认）—R4

现共有5个分组，其目的站IP地址分别为：

（1）128.96.39.10

（2）128.96.40.12

（3）128.96

展开阅读全文