计算机与网络必需掌握的计算题

第1章1-15假定网络的利用率到达了90%。试估算一下现在的网络时延是它的最小值的多少倍？答案：D/=10现在的网络时延是最小值的10倍。1-17，收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kb/s（2）数据长度为103bit，数据发送速率为1Gb/s。答案：（1）发送时延为100s，传播时延为5ms。（2）发送时延为1μs，传播时延为5ms。若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。1-18假设信号在媒体上的传输速率为2.3m/s。媒体长度l分别为：（1）10cm（网络接口卡）（2）100m（局域网）（3）100km（城域网）（4）5000km（广域网）试计算当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。答案：媒体长度l传播时延媒体中的比特数数据率=1Mb/s数据率=10Gb/s(1)0.1m4.35s4.354.35(2)100m4.35s0.4354.35(3)100km4.35s4.354.35(4)5000km0.0217s2.172.17第2章2-07假定某信道受奈氏准则限制的最高码元速率为2000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率(b/s)?答案：80000b/s2-08假定要用3kHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比。答案：S/N=64.2dB是个信噪比很高的信道。2-09用香农公式计算，假定信道带宽为3100Hz，最大信息传输速率35kps，若要将最大信息传输速率增加60%，信噪比S/N要增大到多少倍？如果在刚才的计算出的基础上将信噪比S/N再应增大到10倍，问最大信息传输速率能否再增加20%？答案：如果在此基础上将信噪比S/N再增大到10倍，最大信息速率只能再增加18.5%左右2-11假定有一种双绞线的衰减是0.7dB/km（在1kHz时），若容许有20dB的衰减，试问使用这用双绞线的链路的工作距离有多长？如果要使用这种双绞线的工作距离增大到100公里，问应当使衰减降低到多少？答案：使用这种双绞线的链路的工作距离=28.6km。若工作距离增大到100km，则衰减应降低到0.2dB。2-12试计算工作在1200nm到1400nm之间以及工作在1400nm到1600nm之间的光波的频带宽度。假定光在光纤中的传播速率为2m/s。答案：1200nm到1400nm：带宽=23.8THz1400nm到1600nm：带宽=17.86THz2-16有4个站进行码分复用CDMA通信。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）现收到这样的码片序列：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的1还是0？答案：A和D发送1，B发送0，而C未发送数据。第3章3-07要发送的数据1101011011.采用CRC的生成多项式P(X)=X4+X+1.实求应添加在数据后面的余数？答：添加的检验序列是1110.出现的两种差错都可以发现。仅仅采用了CRC检验，数据链路层的传输是还不是可靠的传输。3.08要发送的数据为101110.采用CRC的生成多项式是P(X)=X*X*X+1.试求应添加在数据后面的余数.答：余数是011.3.09一个PPP桢的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E.试问真正的数据是什么(用十六进制写出)?答：7EFE277D7D657E3.10PPP协议使用同步传输技术,传输比特串01101111111100.问经过0Bit填充后,,变成什么样的bit串?若接收端,接受到PPP桢的数据部分是0001110111110110删除发送端加入的0bit.变成什么样的bit串.答：第一个比特串：经过零比特填充后变成011011111011111000另一个比特串：删除发送端加入的零比特后变成000111011111-11111-1103.16数据率为10MB/S的以太网在物理媒体码元传输率是多少?答：每秒20兆码元。3.20假定1KM长的CSMA/CD网络的数据率为1GB/S信号在网络上的传输率为200000KM/S求能够使用此协议的最短桢长.答：最短帧长为10000bit，或1250字节。3.21什么叫做比特时间?使用这种时间单位有什么好处.100比特时间是多少微秒。答：“比特时间”换算成“微秒”必须先知道数据率是多少。如数据率是10Mb/s，贼100比特时间等于10us。3.32图3-35表示有五个站分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表3-2中。第4章4-09（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类网络的ziwangyanma是255.255.0.255，它是否为一个有效的子网掩码？（6）某个IP地址的十六进制表示是C2.2F.14.81,试将其转换为点分十进制的形式。这个地址是哪一类IP地址？（7）C类网络使用子网掩码有无实际意义？为什么？答案：（1）C类地址对应的子网掩码默认值。但也可以是A类或B类地址的掩码，即主机号由最后8位决定，而路由器寻找网络由前24位决定。（2）6个主机。（3）子网掩码一样，但子网数目不同。（4）最多可有4094个（不考虑全0和全1的主机号）。（5）有效，但不推荐这样使用。（6）194.47.20.129，C类。（7）有。对于小网络这样做还可以进一步简化路由表。4-10试辨认以下IP地址的网络类型。（1）128.36.199.3（2）21.12.240.17（3）183.194.76.253（4）192.12.69.248（5）89.3.0.1（6）200.3.6.2答案（2）和（5）是A类，（1）和（3）是B类，（4）和（6）是C类。4-21某单位分配到一个B类IP地址，其net-id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254250，共有子网数=28-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点：子网号（subnet-id）子网网络号主机IP的最小值和最大值1：00000001129.250.1.0129.250.1.1---129.250.1.2542：00000010129.250.2.0129.250.2.1---129.250.2.2543：00000011129.250.3.0129.250.3.1---129.250.3.2544：00000100129.250.4.0129.250.4.1---129.250.4.2545：00000101129.250.5.0129.250.5.1---129.250.5.2546：00000110129.250.6.0129.250.6.1---129.250.6.2547：00000111129.250.7.0129.250.7.1---129.250.7.2548：00001000129.250.8.0129.250.8.1---129.250.8.2549：00001001129.250.9.0129.250.9.1---129.250.9.25410：00001010129.250.10.0129.250.10.1---129.250.10.25411：00001011129.250.11.0129.250.11.1---129.250.11.25412：00001100129.250.12.0129.250.12.1---129.250.12.25413：00001101129.250.13.0129.250.13.1---129.250.13.25414：00001110129.250.14.0129.250.14.1---129.250.14.25415：00001111129.250.15.0129.250.15.1---129.250.15.25416：00010000129.250.16.0129.250.16.1---129.250.16.2544-24试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）（1）2，（2）6，（3）20，（4）62，（5）122，（6）250答案（1）255.128.0.0，（2）255.224.0.0，（3）255.248.0.0，（4）255.252.0.0，（5）255.254.0.0，（6）255.255.0.04-26有如下的四个/24地址块，试进行最大可能的聚合。212.56.132.0/24，212.56.133.0/24。212.56.134.0/24，212.56.135.0/24答案共同前缀是22位，即：1101010000111000100001.聚合的CIDR地址块是：212.56.132.0/22。4-27有两个CIDR地址块208.128/11和208.130.28/22。是否有哪一个地址块包含了另一地址块？如果有，请指出，并说明理由。答案前一个地址块包含了后一个。写出这两个地址块的二进制表示就看出。4-29一个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上的主机数分别为：91.150，3和15。该自治系统分别到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。答案分配网络前缀时应先分配地址数较多的前缀。题目没有说LAN1上由几个主机，但至少需要三个地址给三个路由器用。本题的解答由很多种，下面给出两种不同的答案：第一组和第二组答案分别用图A-2（a）和（b）表示。这样可看得清楚些。图中注明由LAN的三角形表示在三角形定点下面所有的IP地址都包含在此局域网的网络前缀中。4-30一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.168.33/24。公司的网络布局如图4-56示。总部共有五个局域网，其中的LAN1-LAN4都连接到路由器R1上，R1在LAN5与路由器R5相连。R5和远地的三个部门的局域网LAN6-LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络前缀。答案本题的解答有很多种，下面给出其中的一种答案（先选择需要较大的网络前缀）：LAN1:192.77.33.0/26LAN3:192.77.33.64/27;LAN6:192.77.33.96/27;192.77.33.128/27;LAN8:192.77.33.160/27。LAN2:192.77.33.192/28;LAN4:192.77.33.208/28。LAN5:192.77.33.224/29(考虑到以太网上可能还要再接几个主机，故留有余地)。WAN1:192.77.33.232/30；WAN2：192.77.3