中国科技大计算机网络期末考试习题大全Word格式.docx
《中国科技大计算机网络期末考试习题大全Word格式.docx》由会员分享，可在线阅读，更多相关《中国科技大计算机网络期末考试习题大全Word格式.docx（21页珍藏版）》请在冰豆网上搜索。
768个像素，每个像素3个字节。
假定图像不压缩。
试问在下列链路上要花多长时间？
（1）56Kbps的Modem；
（2）1Mbps的电缆Modem；
（3）10Mbps的以太网；
（4）100Mbps的以太网。
计算机网络——习题二
1A2C3D4B5C
6B7C8B9C10A
11B12B13C14A15B
16D17B18A19D20B
21C22B23C24D25C
26A27D28B29A30A
31C32B33B
1.数据链路层使用的信道主要有一下两种类型：
点对点信道、广播信道。
2.数据链路层协议要解决的三个基本问题是：
帧定界、透明传输、差错检测。
3.目前在数据链路层广泛使用的检错技术是：
循环冗余检验。
4.PPP协议不需要的功能有：
纠错、流量控制、序号、多点线路、半双工或单工链路。
5.以太网规定了最短有效帧长为：
64字节；
帧间最小间隔为：
9.6s。
6.10BASE-T中的“10”、“BASE”、“T”分别表示：
10Mb/s的数据率、连接线上的基带信号、双绞线。
7.交换式集线器常称为网桥或交换机，其工作在物理层。
8.以太网采用较为灵活的无连接工作方式，即不必先建立连接就可以直接发送数据；
以太网发送的数据使用编码的信号。
9.PPP帧的首部分别为标志字段、地址字段、控制字段、协议字段四个字段，尾部包含检验序列、标志字段两个字段。
10.当PPP协议使用异步传输时使用字符填充法解决透明传输问题，如果信息字段中出现0x7E则将其转换为0x7D,0x5E；
当PPP协议用在同步链路时，使用硬件来完成比特填充解决该问题。
11.以太网V2的MAC帧首部包含目的地址、源地址、类型三个字段，长度分别为6字节、6字节、2字节，尾部是1字段，长度为4字节。
12.在令牌环中，为了解决竞争，使用了一个称为令牌的特殊标记，只有拥有的站才有权利发送数据。
令牌环网络的拓扑结构为环型。
13.决定局域网特性的主要技术有拓扑结构、传输介质和介质访问控制技术。
14.载波监听多路访问/冲突检测的原理可以概括为先听后发、边听边发、__冲突停发___________、随机重发；
1.P1063-20
2.P1063-22
3.P1073-32
4.一个PPP帧的数据部分为（以下为16进制数）：
7D5EFE277D5D7D5D657D5E，问真正的数据是什么？
若PPP协议使用同步传输技术传送比特，接收端收到的PPP帧数据部分为00011011111001100011111011101，那么真正的数据是什么？
真正的数据:
7EFE277D7D657E
因为进行了字节填充所以
遇7e就转换成7d5e
遇7d就在其后面插入5d
0001101111100110001111111101
5.（计科、网工）一栋7层楼建筑，每层有一排15间办公室。
每个办公室墙上有一个插座。
所有的插座在一个垂直平面上构成正方形栅格网的结点，相邻插座间的垂直和水平距离均为4m。
设任意两个插座之间都允许连上电缆（垂直、水平、斜线、……均可）。
现要用电缆将它们连成：
（1）集线器在中央的星型网
（2）以太网
（3）环形网
试计算每种情况下所需的电缆长度。
（1）假定从下往上把7层楼编号为1-7层。
按楼层高4米计算。
在星形网中，集线器放在4层中间位置（第8间房）。
电缆总程度等于：
715
4ΣΣ√（i-4）2+（j-8）2=1832（m）
i=1j=1
（2）对于总线式以太网（如10BASE2），每层需4×
14=56（m）水平电缆，垂直电缆需4×
6=24（m），所以总长度等于
7×
56+24=416（m）
（3）一种方案是采用螺旋结构，线缆经过（1,1）、（15,1）、（15,7）、（1,7）、（1,2）和（14,2）等，总长度等于：
56＋52+48+36+40+48+56+20+12+4+8+16+24+=466m
图中有错，粗线右端应连接到第4层右起第4个站点
6.在一个以太网上，当第四个站正在发送的时候，假定站A、B、C都在做开始的载波监听。
试描述一种情况，使得在该情况下：
（1）开始的发送尝试的顺序为A、B、C，但成功发送的顺序为C、B、A；
（2）至少有4次碰撞。
A尝试发送，发现线路忙，等待。
B尝试发送，发现线路忙，等待。
C尝试发送，发现线路忙，等待。
D发送完毕；
A、B、C都检测到了这种情况，都尝试发送，碰撞。
A选择Ka=1,B选择Kb=1,C选择Kc=1。
一个时槽之后，A、B、C都尝试在发送，在一次碰撞。
A选择Ka=2,B选择Kb=2,C选择Kc=1。
一个时槽之后，C尝试发送，成功了。
当C在发送时，A和C都尝试在发送，但发现线路忙，等待。
、
C发送完毕；
A和B尝试再发送，产生了第三次碰撞。
A和B在这次碰撞后在退避，从同样的范围K<
8中选择。
假定A和B第四次碰撞（选择了同样的K），这次碰撞后，选择Ka=15,B选择Kb=14。
14个槽之后，B发送。
当B在发送时，A检测到这种情况（有一个站已赢了竞争），知道线路忙，等待B发送结束。
7.结合你的理解，试简述集线器和交换机的区别。
8.谈谈你对局域网的认识，如局域网的特点、优点、分类、工作原理、发展过程。
9.答：
10BASE5：
“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是基带信号，“5”表示每一段电缆的最大长度是500m。
10BASE2：
“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是基带信号，“2”表示每一段电缆的最大长度是185m。
10BASE-T：
“10”表示数据率为10Mbit/s，“BASE”表示电缆上的信号是
基带信号，“T”表示使用双绞线作为传输媒体。
10BROAD36：
“10”表示数据率为10Mbit/s，“BROAD”表示电缆上的信
号是宽带信号，“36”表示网络的最大跨度是3600m。
FOMAU:
（FiberOpticMediumAttachmentUnit）光纤媒介附属单元。
10和1代表网络数据传输速率分别为10Mbps和1Mbps，BASE和BROAD分别表示基带和频分多路复用的宽带。
5、2和36分别表示传输媒体线缆段最大长度分别为500米、185（约200）米和3600米；
T表示是采用双绞线；
F表示光纤。
10BASE5是50欧同轴粗缆；
10BASE2是50欧同轴细缆；
10BASE-T为一种物理星状拓扑而逻辑上为总线结构的以太网；
1BASE5指AT&
T公司的StarLAN的物理媒体规范，使用和10BASE-T一样的双绞线，可通过一种称为菊花链的机制进行扩展；
10BASE-F又分为适用于以星状拓扑连接站和转发器的无源系统10BASE-FP、点对点连接站或转发器的光纤链路10BASE-FL、以及点对点主干光纤链路10BASE-FB；
10BROAD36采用75欧的CATV同轴电缆。
FOMAU是采用光纤（FiberOptic）的媒体接入单元MAU（MediaAccessUnit），用以连接扩展以太网的转发器之间的光纤链路FOIRL（FiberOpticInter-RepeaterLink）。
请自行解释100BASE-T、100BASE-X、100BASE-TX、100BASE-FX、100BASE-T4、1000BASE-SX、1000BASE-LX、1000BASE-CX、1000BASE-T、10GBASE-SR、10GBASE-LR、10GBASE-ER、10GBASE-SW、10GBASE-LW、10GBASE-EW、10GBASE-LX4的含义。
计算机网络——习题三
1C2B3C4A5C
6D7D8B9C10A
11D12A13D14C15A
16D17B18C19D20D
1C
2B
3A
4B
5C
6D
1．假定IP的B类地址不是使用16位而是使用20位作为B类地址的网络号部分，那么将会有多少个B类网络?
，。
解答：
除去2位作为前缀，将剩下18位表示网络。
从概念上讲，网络数目可以有218
或262144个。
然而，全0和全1是特别地址，所以只有262142个可提供分配。
2．试把以十六进制表示成C22F1582的ip地址转化成点分十进制表示。
用点分十进制表示，该IP地址是194．47．21．130。
3.有人说：
“ARP向网络层提供服务，因此它是数据链路层的一部分。
”你认为该说法对吗？
解答
不对。
ARP不是向网络层提供服务，它本身就是网络层的一部分，帮助向传输层提供服务。
数据链路层采用如像HDLC和PPP这样的协议，将比特流以数据帧的结构化形式可靠地从链路一端传送到另一端，不存在IP地址的问题。
4.一个路由器在其路由表中具有下列路由：
路由
输出接口
0.0.0.0/0
e1
10.0.0.0/16
10.1.1.0/24
s1
10.1.0.0/24
10.0.0.0/8
e0
10.0.1.0/24
s0
10.1.0.0/16
10.1.1.1/32
s2
一个目标地址是10.1.1.1的分组到达该路由器，该路由器将使用哪个接口转发该分组？
按照路由的先后顺序，所以是e0。
5.一个单位有一个C类网络200.1.1。
考虑到共有四个部门，准备划分子网，这四个部门内的主机数目分别是：
A-72台，B-35台，C-20台，D-18台；
即共有145台主机。
（a）给出一种可能的子网掩码安排来完成划分任务。
（b）如果部门Ｄ的主机数目增长到３４台，那么该单位又该怎么做？
解答：
每个部门分配一个子网，名义上部门A、B、C、D的子网大小分别是：
27（=128），26（=64），25（=32）和25（=32）
IP地址的最高位是0表示子网A，最高两位是10表示子网B，最高三位是110表示子网C，最高三位是111表示子网D。
显然这里采用了可变长子网掩码，涉及3种子网掩码，分别是
255.255.255.128
255.255.255.192
255.255.255.224
（2）如果部门D的主机数目增长到34台，那么该单位又该怎么做？
（A-72，B-35，C=20，D=34）
给部门A分配两个子网01和001，名义上分别是64个地址和32个地址，共96个地址；
部门B不变，仍然是10，名义上大小为64个地址；
部门C改为000，名义上大小是32个地址；
部门D改为11，名义上大小是64个地址。
6.在使用ARP的同一个以太网上，假定主机A和B被分配到同一个IP地址，并且B在A之后启动。
那么，这对于Ａ的现有连接会有什么影响？
试给出克服这一影响的一种措施。
在B广播任何ARP询问之后，先前给A的物理地址发送的所有站都转为给B的物理地址发送。
A将看到所有到达的交通突然停止。
为预防此类事件，A可以有意地监视跟自己的IP地址有关的ARP广播，A甚至可以紧随这样的广播做自己的ARP广播，以使流往自己的交通得以恢复。
如果B在启动时使用自我ARP，它将收到一个应答，表明它的IP地址已被使用，这就意味着B在地址冲突问题解决之前不应该继续在网络上驻留。
7.使用图3-1所示的网络，从R6到R2,RIP协议倾向于选取哪一条通路？
图3-1图3-2
答:
R2使用1跳段计数把它的网络通告给R5和R1。
R5把R2的网络以2个跳段计数通告给R6。
R1把R2的网络以2个跳段计数通告给R4，R4把R2的网络以3个跳段计数通告给R6。
因此，R6将取通过R5的具有2个跳段的最短通路，即R6-R5-R2。
8.如果上题的图3-1中示出的网络使用OSPF代替RIP，那么从R6到R2倾向于选取哪一条通路？
（先查出各链路大致的带宽如图3-2所示）
在这里，我们必须计算每条链路的代价。
OSPF的默认做法如下：
代价=参考带宽/接口带宽
参考带宽的默认值是100Mbps。
对于相关技术的接口带宽值如下：
T1=1.544Mbps，以太网=10Mbps，令牌环=16Mbps，快速以太网=100Mbps。
因此，如图所示，T1链路的代价是100/1.544=65，以太网的代价是100/10=10，令牌网段的代价是100/16=6,快速以太网的代价是100/100=1。
要计算一条通路的代价，只需把通路上的各条链路的代价加在一起，即
R6,R5,R2=75
R6,R4,R1,R2=22
R6,R8,R3,R5,R2=13
R6,R8,R7,R4,R1,R2=33
显然，最后选取的是高速通路R6-R8-R3-R5-R2.
9.如图3-3所示，在用手工改变上题中的链路代价后，在R6和R2之间将倾向于选取哪一条通路？
图3-3
计算各条通路的代价，得到：
R6,R5,R2=13
R6,R4,R1,R2=13
R6,R8,R3,R5,R2=14
此时有两条相同代价的通路，同时选取这两条通路，即：
R6-R5-R2和R6-R4-R1-R2。
OSPF可以支持多达4条相同代价的负载平衡。
10.下列子网掩码中哪些是不推荐使用的？
A、176.0.0.0B、255.255.254.160C、96.0.0.0D、127.192.0.0Ｅ、255.128.0.0F、192.168.0.0
11试简单说明下列协议的作用：
IP、ARP、RARP和ICMP。
IP协议：
实现网络互连。
使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。
ARP协议：
完成IP地址到MAC地址的映射。
RARP：
使只知道自己硬件地址的主机能够知道其IP地址。
ICMP：
允许主机或路由器报告差错情况和提供有关异常情况的报告。
从而提高IP数据报交付成功的机会。
12
（1）子网掩码为255.255.255.0代表什么意思？
（2）一网络的子网掩码为255.255.255.248，问该网络能够连接多少台主机？
（3）一A类网络和一B类网络的子网号subnet-id分别为16bit的8bit，问这两个网络的子网掩码有何不同？
（4）一个B类地址的子网掩码是255.255.240.0。
试问在其中每一个子网上的主机数最多是多少？
（5）一个A类地址的子网掩码为255.255.0.255。
它是否为一个有效的子网掩码？
（6）某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式.这个地址是哪一类IP地址?
（7）C类网络使用子网掩码有无实际意义?
为什么?
（1）C类地址对应的子网掩码值。
但也可以是A类或B类地址的掩码，即主机号由最后的8位决定。
而路由器寻找网络由前24位决定。
（2）6个主机。
（3）子网掩码一样，但子网数目不同。
（4）最多可有4094个（不考虑全0和全1的主机号）。
（5）有效。
但不推荐这样使用。
（6）192.47.20.129。
C类。
（7）有。
对于小网络这样做还可进一步简化路由表。
13试辨认以下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
（1）B类。
（2）A类。
（3）B类。
（4）C类。
（5）A类。
（6）C类。
14设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：
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.40.151
（4）192.4.153.17
（5）192.4.153.90
试分别计算其下一跳。
解：
（1）分组的目的站IP地址为：
128.96.39.10。
先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。
（2）分组的目的IP地址为：
128.96.40.12。
1与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。
2与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2转发。
（3）分组的目的IP地址为：
128.96.40.151，与子网掩码255.255.255.128相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。
（4）分组的目的IP地址为：
192.4.153.17。
与子网掩码255.255.255.128相与后得192.4.153.0。
与子网掩码255.255.255.192相与后得192.4.153.0，经查路由表知，该分组经R3转发。
（5）分组的目的IP地址为：
192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。
与子网掩码255.255.255.192相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。
15某单位分配到一个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-2=254>
16，能满足实际需求。
可给每个地点分配如下子网号码
地点：
子网号（subnet-id）子网网络号主机IP的最小值和最大值
1：
00000001129.250.1.0129.250.1.1---129.250.1.254
2：
00000010129.250.2.0129.250.2.1---129.250.2.254
3：
00000011129.250.3.0129.250.3.1---129.250.3.254
4：
00000100129.250.4.0129.250.4.1---129.250.4.254
5：
00000101129.250.5.0129.250.5.1---129.250.5.254
6：
00000110129.250.6.0129.250.6.1---129.250.6.254
7：
00000111129.250.7.0129.250.7.1---129.250.7.254
8：
00001000129.250.8.0129.250.8.1---129.250.8.254
9：
00001001129.250.9.0129.250.9.1---129.250.9.254
10：
00001010129.250.10.0129.250.10.1---129.250.10.254
11：
00001011129.250.11.0129.250.11.1---129.250.11.254
12：
00001100129.250.12.0129.250.12.1---129.250.
升级会员 