计算机网络习题集

第1章

算机之间有明确的主从关系？

答:他们都是独立的个体，通过网络设备连接起来之后就有主从的关系了. 一个网络设备如果做服务器，其他电脑依靠网络设备来访问设备中指定的服务器，这就有主从之分了.

一台带有多个远程打印机的计算机系统是否为计算机网络？

答：判断计算机是否是计算机网络方法：计算机是否能相互共享资源，各个计算机系统是否具有独立的“自治”（自治就是不存在主从关系，各自独立）功能，是否全网遵循统一的网络协议。提干中，远程打印机是受计算机控制的，存在主从关系。故不是一个计算机网络。

Internet、互联网的区别？

internet：网络互联技术与应用的产物，一种覆盖世界范围的大型网际网。互联网：由路由器将两个以上（包括两个）的网络连接起来的系统。internet更大，包括了互联网。

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

（1）数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2×108m/s。

发送时延:t=107/100000=

传播时延:t=1000000/(2x108)=5ms

（2）数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。

发送延迟=103/（1024x1024x1024）?????

传播延迟=1000×1000/（2×108）=5×10-3s=5ms

长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/μs，试计算：1000比特的帧从发送开始到接收结束的最大时间是多少？

处理时

间？？？

第2章

现实生活中有哪些接口的例子？？？

现实生活中有哪些协议的例子？？？

层数多少要适当？？？

现实生活中有哪些分层的例子？？？

面向连接与确认服务；面向连接与不确认服务；无连接与确认服务；无连接与不确认服务哪一个给网络带来更大的流量负担？哪一个给处于通信中的计算机带来更大的处理负担？答：面向连接与确认服务和无连接与确认服务给网络带来更大的流量负担。面向连接与确认服务和面向连接与不确认服务给处于通信中的计算机带来更大的处理负担。

请举出生活中一个例子说明“协议”的基本含义，并举出一些与分层体系结构的思想相似的

日常生活。

答：协议可简单理解为“规则”。如：在中国写信要遵守中国通信规则——信封左上标明收信者邮编地址姓名，右下角则为发信者信息，右上角贴邮票。

如邮局传递信件。

请简单写明“报头”的作用？

答：报头的作用：数据传输双方有对应的功能相同的层次，每层的功能由该层的报头决定。每一层只处理带有该层报头的数据单元。

占据两个山顶的蓝军与驻扎在这两个山之间的山谷的红军作战。其力量对比是：一个山顶上的蓝军打不过红军，但两个山顶的蓝军协同作战则可胜过红军。一个山顶上的蓝军拟于次日正午向红军发起攻击。于是发送电文给另一个山顶上的友军。但通信线路不好，电文出错或丢失的可能性比较大。因此要求收到电文的友军必须送回一个确认报文。但此确认报文也可能丢失或出错。试问能否设计出一种协议使得蓝军能够实现协同作战而一定（即100%）取得胜利？

答：不可能设计出这样的协议，因为要求的是100%的胜利。最后一次传送的报文也需要确认，那么哪一个报文是最后的报文呢？

第3章

有一带宽为4 kHz的理想信道，若传输的为2进制码元，求其最高数据传输速率。若为8进制码元呢？

答：R=BI=2f×log2n=2x4000x log2 2=8 kb/s

R=BI=2f×log2n=24 kb/s

求信噪比为30分贝，带宽为4kHz 的信道的最大数据速率(信道容量)。

答：Rmax= f log2(1+S/N)=4kx log2 （1+30）=

假定在进行异步通信时，发送端每发送一个字符就要发送10个等宽的比特（一个起始比特，8个比特的ASCII码字符，最后一个结束比特）。试问当接收端的时钟频率和发送端的时钟频率相差5%时，双方能否正常通信？（接收端采样的时候是在每个周期的中间时间。）

答：在异步通信时，当接收端的时钟不太准确时，只要能够保证正确接收这10个比特就行了。

5%×9=45%，采样点的移动没有超过半个比特的宽度，答：设发送端和接收端的时钟周期分别为X和Y。

若接收端时钟稍慢（Y>X），则最后一个采样必须发生在停止比特结束之前。

即9.5 Y <10 X。

若接收端时钟稍快，则最后一个采样必须发生在停止比特开始之后。

即9.5 Y >9X。

解出：|（Y-X）/X|<1/19=5.26%

因此收发双方频率相差5%是可以正常工作的（但最好不要这样，因为太临界了）

长2km、数据传输率为10Mbps的基带总线LAN，信号传播速度为200m/μs，试计算：1000比特的帧从发送开始到接收结束的最大时间是多少？

答：1000bit/10Mbps+2000m/200(m/ µs)=100µs+10µs=110µs

声音数据通常限于4000Hz以下的频率，声音数字化时常采用128个量化级。

问题：

每秒采样多少次可完整地表示声音信号的特征?

信道的数据传输速率应达到多少？

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

声音数据通常限于4000Hz以下的频率，声音数字化时常采用128个量化级。

问题：

每秒采样多少次可完整地表示声音信号的特征?

信道的数据传输速率应达到多少？

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

答：采样速率大于等于2f即8000样本每秒，数据传输苏打绿应达到7*8000=56Kbps。

第4章

要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。

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

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

答：添加的检验序列为1110 (11010110110000除以10011)

数据在传输过程中最后一个1变成了0,11010110101110除以10011,余数为011,不为0,接收端可以发现差错.

数据在传输过程中最后两个1都变成了0,11010110001110除以10011,余数为101,不为0,接收端可以发现差错.

数据链路层几乎总是将CRC放在尾部，而不是头部？为什么？

答：CRC是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把CRC编码附加在输出流的后面发出。如果把CRC放在帧的头部，那么就要在发送之前把整个帧先检查一遍再来计算CRC。这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。把CRC放在尾部就可以把处理时间减半。

第5章

有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。

(1)10个站都连接到一个10Mb／s以太网集线器；

(2)10个站都连接到一个100Mb／s以太网集线器；

(3)10个站都连接到一个10Mb／s以太网交换机。

答：（1）10个站共享10Mbit/s；

（2）10个站共享100Mbit/s；

（3）每一个站独占10Mbit/s。

透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会__B__；