计算机网络练习题1

1、部分计算机网络练习题计算机网络主要考试题型：填空选择判断分析，计算，解答，应用 1.对于一个带宽为3kHz，信噪比为30dB的信道，请根据香农公式计算该信道的最大数据传输率C。答：计算过程如下：由于30 = 10 log10(S/N)，则 S/N = 103 = 1000，把它代入香农公式，信道的最大数据传输率= *log2(1+S/N) = 3000*log2 (1+1000) =3000*log2 1001 30000bps 2(3-8).要发送的数据为101110，采用CRC的生成多项式P(X)=X3+1，试求应添加在数据后面的余数，以及发送的数据。答： 由于P(X)=X3+1，则除数P

2、=1001，采用CRC的计算过程如下： 所以余数R为011. 发送的数据是： 101110 011 3(3-9).一个PPP帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）。 解答：由于PPP的字节填充法规定：0 x7E转换为（0 x7D，0 x5E）,0 x7D转换为（0 x7D，0 x5D）,所以7D 5E FE 27 7D 5D 7D 5D 65 7D 5E转换为真正数据是： 7E FE 27 7D 7D 65 7E 4(3-10).PPP协议使用同步传输技术传输比特串0110111111111100

3、。试问经过零比特填充后变成怎样的比特串？ 若接收端接收到的PPP帧数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？解答：原始比特串： 011011111 11111 00零比特填充后： 0110111110 11111 0 00接收端删除加入的另比特后：0001110111110 111110110=000111011111 11111 1105 (3-32) 5个站分别连在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥有两个接口（1和2）。开始两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发给E，C发给B，D发

4、给C，B发给A，试把有关数据填写在下表中。发送的发送的帧帧B1的转发表的转发表 B2的转发表的转发表B1的处理的处理(转发转发?丢弃丢弃?登记登记)B2的处理的处理(转发转发?丢弃丢弃?登记登记)地址地址接口接口地址地址 接口接口A EA1A1转发，写入转发表转发，写入转发表转发，写入转发表转发，写入转发表C BC2C1转发，写入转发表转发，写入转发表转发，写入转发表转发，写入转发表D CD2D2 写入专发表，丢弃不写入专发表，丢弃不转发转发转发，写入转发表转发，写入转发表B AB1_写入专发表，丢弃不写入专发表，丢弃不转发转发接收不到此帧接收不到此帧 AB1LAN3LAN1接口接口1LAN2

5、2B212BCDE图图3-356 (4-17)一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报。下面的互联网有两个局域网通过路由器连接起来，但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据？解答：由于第二个局域网最长数据帧中的数据部分只有1200位，即IP数据报最长为1200位，而IP报头为160位，即IP数据部分只有1040位。3200位长的TCP报文到IP层要进行分片。 3200位/ 1040位后可得出要分4个IP分片。把4个IP数据报的头部和数据加起来就是第二个局域网向其上层要

6、传送的比特数目。共3200位+160位*4=3840位。7 (4-20)设某路由器建立了如下路由表：目的网络目的网络子网掩码子网掩码下一跳下一跳28接口接口m02828接口接口m128R292R3*（默认路由）（默认路由）R4现共收到5个分组，其目的地址分别为：（1） 0 （2） 2 （3） 51 （4） 7（5） 1

7、0，试分别计算其下一跳。，试分别计算其下一跳。 解答： （1） 0 将将0与与28逐位相与，逐位相与，即即 0001010 与与0000000 相与相与的结果为的结果为，即与第一行的目的网络匹配，即与第一行的目的网络匹配，所以其下一跳为接口所以其下一跳为接口m0。 （3）51 ： 将将51与第一行的子网掩码与第一行的子网掩码 28 逐位相与，即逐位相与，即 128.9

8、6.40.10010111与与0000000相与相与的结果为的结果为28，与，与第一、二、第一、二、三行的目的网络都不匹配三行的目的网络都不匹配。 再将再将51与与92逐位相与，逐位相与，即即 0010111与与1000000 相与相与的结果为的结果为28，与第四行目的网络不匹配与第四行目的网络不匹配。所以所以选择默认路由选择默认路由，即，即下一跳为下一跳为R4。 8（4-22）一个）一个IP数据报长度为数据报长度为4000字节字

9、节（固定首部长度（固定首部长度20字节）。现经过一个网字节）。现经过一个网络传送，但此网络能传送的络传送，但此网络能传送的最大数据长度最大数据长度为为1500字节字节。试问应该划分为几个短些的。试问应该划分为几个短些的数据报片？各数据报片的数据字段长度、数据报片？各数据报片的数据字段长度、片偏移字段和片偏移字段和MF标志位应为何数值？标志位应为何数值？ 解答：解答： 最大数据长度为最大数据长度为1500字节，它包括字节，它包括20字节字节的固定首部和数据字段，因此数据字段的的固定首部和数据字段，因此数据字段的长度为长度为1500-20=1480字节字节。 这个这个IP数据报长度为数据报长度为4

10、000字节，减去字节，减去20字字节的首部后，数据部分为节的首部后，数据部分为4000-20=3980字字节节。因此要分。因此要分3个分片，即个分片，即3980/1480后取整后取整得得3。 这三个这三个IP分片分片数据部分长度数据部分长度依次为依次为1480、1480和和1020，MF位分别为位分别为1、1、0。片偏。片偏移值为移值为0/8=0、1480/8=185、 2960/8=370。9 (4-35)已知地址块中的一个地址为已知地址块中的一个地址为4/20。试求这个地址块中最小地址和最大地址。地址掩码试求这个地址块中最小地址和最大地址。地址掩码是什么？地址块中共

11、有多少个地址？相当于多少个是什么？地址块中共有多少个地址？相当于多少个C类地址？类地址？ 解答：将解答：将 4 写为二进制为：写为二进制为：10001100 01111000 0101 0100 00011000，网络前缀为网络前缀为20位位，主机位数为，主机位数为12位位。因此，。因此，最小地址为最小地址为140.120. 0101 0000 00000000，即，即:140.120. 80.0/20。最大地址为最大地址为140.120. 0101 1111 11111111，即，即:140.120. 95.255/20。 地址块中地址个数为地址块中地址个数为212=

12、2096。 相当于相当于24=16个个C类网络。类网络。 10（4-41）假定网络中路由器B的路由表有如下项目图1，现B收到从C发来的路由信息图2，试求出路由器B根据RIP更新后的路由表。目的网络 距离下一跳N17AN22CN68FN84EN94F目的网络 距离N24N38N64N83N95图1 图2 解答：首先将C发给B的路由表更新：将距离加1，下一跳设为C，如图3。目的网络距离下一跳N25CN39CN65CN84CN96C图1 图3目的网络距离下一跳N17AN22CN68FN84EN94F目的网络距离下一跳更新理由N17A无新信息，不更新N25C相同的下一跳，更新N39C新信息，添加进来N

13、65C不同下一跳，距离更短，更新N84E不同下一跳，距离一样，不变N94F不同下一跳，距离更大，不变11. 已知一个地址块是已知一个地址块是/18，则下，则下面选项中属于这个网络的地址是（面选项中属于这个网络的地址是（ ）。）。 A. /16 B. /18 C. /20 D. /20 12. （P177， 4-26 ）有如下四个）有如下四个/24位的地址位的地址块：块：212.56.请进行最大可能的聚合（进行请进行最大可能的聚合（进行路由汇聚后的网络地址）。路由汇聚后

14、的网络地址）。 13（5-13）一个UDP用户数据报的数据字段为8192字节。在链路层要使用以太网传送。试问应当划分为几个IP数据报片？说明每一个IP数据报片的数据字段长度和片偏移字段的值。 解：由于解：由于UDP数据报数据报数据字段数据字段8192字节字节，再，再加上加上头部头部8字节字节，则，则UDP数据报总长度数据报总长度8200字字节。节。 以太网链路层数据帧的数据部分最长以太网链路层数据帧的数据部分最长1500字字节，再减去节，再减去20字节的字节的IP头部，因此它封装的头部，因此它封装的IP数据报的数据部分有数据报的数据部分有1500-20=1480字节。字节。 8200/1480

15、即为即为6个个IP分片。第分片。第15分片分片数据长数据长度为度为1480字节字节，第第6个个IP分片数据长度为分片数据长度为800字字节节。这。这6个分片的字节序号范围分别为：个分片的字节序号范围分别为：01479，14802959，29604439，44405919，59207399，74008200。 因此，因此，6个分片的片偏移字段值分别为：个分片的片偏移字段值分别为：0，185，370，555，740，925。 14（5-14）一个）一个UDP用户数据报的首部的十六进用户数据报的首部的十六进制表示是制表示是06 32 00 45 00 1C E2 17。试求源端。试求源端口、目的端口

16、、用户数据报的总长度、数据部分口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？使用是从服务器发送给客户？使用UDP的这个服务器的这个服务器程序是什么？程序是什么？ 解答：首先将十六进制转换为二进制表示如下：解答：首先将十六进制转换为二进制表示如下： 00000110，00110010，00000000，01000101， 00000000，00011100，11100010，00010111. 再将前再将前6字节转换为十进制，即字节转换为十进制，即1586，69，28， 所以所以源端口源端口15

17、86，目的端口，目的端口69，数据报总长度，数据报总长度28字节，数据部分字节，数据部分20字节字节。UDP的的69号是号是TFTP的的服务器进程。从客户发送给服务器。服务器进程。从客户发送给服务器。 15（5-23）主机）主机A向主机向主机B连续发送了两个连续发送了两个TCP报报文段，其序号分别是文段，其序号分别是70和和100。试问：（。试问：（1）第一）第一个个TCP报文段的数据部分有多少字节？（报文段的数据部分有多少字节？（2）主机）主机B收到第一个报文段后发回的确认中确认号应该收到第一个报文段后发回的确认中确认号应该是多少？为什么？（是多少？为什么？（3）如果）如果B收到第二个报文段

18、收到第二个报文段后给后给A发回的确认中确认号是发回的确认中确认号是180，试问发送的，试问发送的第二个第二个TCP报文段中数据部分共有多少字节？（报文段中数据部分共有多少字节？（4）如果发送的第一个报文段丢失了，但是第二个如果发送的第一个报文段丢失了，但是第二个报文段到达了报文段到达了B。B在收到第二个报文段后向在收到第二个报文段后向A发发送确认，试问这个确认号应该是多少？为什么？送确认，试问这个确认号应该是多少？为什么？答：答： （1）第一个）第一个TCP报文段的数据部分有报文段的数据部分有7099共共30字节。字节。 （2）主机）主机B收到第一个报文段后发回的确认号应收到第一个报文段后发回

19、的确认号应该是该是100。因为，第一个。因为，第一个TCP报文段中报文段中B已经正确已经正确收到了序号为收到了序号为70到到99的数据，所以，的数据，所以，B希望收到希望收到的下一个报文段的第一个字节的序号应该是的下一个报文段的第一个字节的序号应该是100。 （3）A发送的第二个发送的第二个TCP报文段中数据部分共有报文段中数据部分共有100179共共80字节字节。 （4）确认号应该是）确认号应该是70。因为。因为B收到乱序的报文段收到乱序的报文段后，要先把它缓存起来，并且向后，要先把它缓存起来，并且向A发送的确认中发送的确认中确认号是按顺序已经正确接收的报文中数据的后确认号是按顺序已经正确接

20、收的报文中数据的后一个序号。一个序号。 16.已知 IP 地址是 4，子网掩码是 。试求网络地址。 解答：将IP地址与子网掩码逐位相与的结果就是网络地址。141. 14. 0 1 0 0 1 0 0 0. 2411111111, 11111111, 1 1 0 0 0 0 0 0,00000000141. 14. 0 1 0 0 0 0 0 0. 0即：即：141. 14. 64. 0 17.主机1的IP地址为1，主机2的IP地址为10，子网掩码为92，判断它们是不是在同一个子

21、网上。10010010.00011010.00011011.0100011111111111.11111111.11111111.11000000主机1的IP地址：子网掩码：10010010.00011010.00011011.01000000与运算结果：10010010.00011010.00011011.0110111011111111.11111111.11111111.11000000主机2的IP地址：子网掩码：10010010.00011010.00011011.01000000与运算结果：主机主机1 1的结果的结果主机主机2 2的结果的结果结论结论: :子网号都是子网号都是 000

22、1101101 0001101101，因此它们属于同一个子网，因此它们属于同一个子网 18.一个大型公司获得一个一个大型公司获得一个A类类IP地址地址。该公司至少需要。该公司至少需要1000个子网组个子网组成（包括预留部分）。成（包括预留部分）。 请为它请为它划分子网划分子网，确定，确定子网掩码子网掩码，子网地子网地址址和和子网中的主机地址子网中的主机地址。 解答：解答：公司需要公司需要1000个子网，加上子网号个子网，加上子网号为全为全0和全和全1的两种特殊地址，子网的数量的两种特殊地址，子网的数量至少为至少为1002。 因此：网络号为因此：网络号为8位，子网号为位，子网号

23、为10位，主机位，主机号为号为14位，位， 子网掩码为子网掩码为。 将将10位子网号全排列，即得出位子网号全排列，即得出1024个子网。个子网。 第一个子网的第一个子网的IP地址为：地址为：01111010 00000000 01000000 00000000，即，即 。 第二个子网的第二个子网的IP地址为：地址为：01111010 00000000 10000000 00000000，即，即 。 第第1022个子网的个子网的IP地址为：地址为：01111010 11111111 10000000 00000000，即，即 1

24、。 第一个子网的子网地址为：第一个子网的子网地址为：01111010 00000000 01000000 00000000，即，即。 将后面的将后面的14位主机号全排列，得出第一个位主机号全排列，得出第一个子网中主机子网中主机IP地址的数目。地址的数目。 第一个主机第一个主机IP地址为：地址为：01111010 00000000 01000000 00000001，即，即。 第二个主机地址为：第二个主机地址为：01111010 00000000 01000000 00000010，即，即。 最后一个主机地址为：最后一个主机地址为：01111010 00000000 01111111 11111110，即，即54。 第二个子网的子网地址为：第二个子网的子网地址为：01111001 00000000 10 000000 00000000，即，即。 第一个主机第一个主机IP地址为：地址为：01111010 00000000 10000000 00000001，即，即。 第二个主机地址为：第二个主机地址为：01111010 00000000 10000000 00000010，即，即。 最后一个主