2018年计算机网络考研真题及解析 – 哔哩哔哩(2018年计算机二级考试真题及答案)
2018 年全国硕士研究生入学统一考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
计算机网络部分试题解析
一、单项选择题:第1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。
33.?? 下列tcp/ip应用层协议中，可以使用传输层无连接服务的是
a．ftp
b．dns
c．smtp
d．http
【答案】b
【解析】
应当熟记tcp/ip体系应用层典型协议在运输层使用的相应协议（tcp或udp）和端口号，如下图所示。udp是无连接的，提供不可靠的数据传输服务；tcp是面向连接的，提供可靠的数据传输服务；ip是无连接的，提供不可靠的数据传输服务。
a．接口形状
b．引脚功能
c．物理地址
d．信号电平
【答案】c
【解析】
物理层包含以下四种接口特性:
????? （1）机械特性:指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时常见的各种规格的接插件都有严格的标准化的规定。
????? （2）电气特性:指明在接口电缆的各条线上出现的电压的范围。
????? （3）功能特性:指明某条线上出现的某一电平的电压的意义。
????? （4）过程特性（规程特性）:指明对于不同功能的各种可能事件的出现顺序。
物理地址又称硬件地址或mac地址，属于数据链路层，不要被其名称中的“物理”二字误导认为物理地址属于物理层。
【注意】本题与2012年第34题类似。
?
35.?? ieee 802.11无线局域网的mac协议csma/ca进行信道预约的方法是
a．发送确认帧
b．采用二进制指数退避
c．使用多个mac地址
d．交换rts与cts帧
【答案】d
【解析】
为了更好地解决隐蔽站带来的碰撞问题，802.11允许要发送数据的站对信道进行预约。具体的做法是这样的。a在向b发送数据帧之前，先发送一个短的控制帧，叫做请求发送rts(request to send)，它包括源地址、目的地址和这次通信（包括相应的确认帧）所需的持续时间。当然，a在发送rts帧之前，必须先监听信道。若信道空闲，则等待一段时间difs后，才能够发送rts帧。若b正确收到a发来的rts帧，且媒体空闲，则等待一段时间sifs后，就向a发送一个叫做允许发送cts(clear to send)的控制帧，它也包括这次通信所需的持续时间。a收到cts帧后，再等待一段时间sifs后，就可发送数据帧。若b正确收到了a发来的数据帧，在等待时间sifs后，就向a发送确认帧ack。
因此，选项d正确。
?
36.?? 主机甲采用停-等协议向主机乙发送数据，数据传输速率是3kbps，单向传播延时是200ms，忽略确认帧的传输延时。当信道利用率等于40%时，数据帧的长度为
a．240比特
b．400比特
c．480比特
d．800比特
【答案】d
【解析】
根据题意，可画出下图，
设数据帧长度为x比特，则信道利用率 =? (xb ÷ 3kb/s) ÷ ((xb ÷ 3kb/s) + 200ms + 200ms) = 40%，解得 x = 800比特，因此选项d正确。
?
37.?? 路由器r通过以太网交换机s1和s2连接两个网络，r的接口、主机h1和h2的ip地址与mac地址如下图所示。若h1向h2发送一个ip分组p，则h1发出的封装p的以太网帧的目的mac地址、h2收到的封装p的以太网帧的源mac地址分别是
b．00-a1-b2-c3-d4-62、00-1a-2b-3c-4d-61
c．00-1a-2b-3c-4d-51、00-1a-2b-3c-4d-52
d．00-1a-2b-3c-4d-51、00-a1-b2-c3-d4-61
【答案】d
【解析】
以太网帧首部中有目的mac地址和源mac地址，封装在以太网帧中的是ip分组，ip分组的首部中有目的ip地址和源ip地址，如下图所示。
本题考查以太网帧在传输过程中有关其内部mac地址和ip地址的变化情况:源ip地址和目的ip地址不会产生变化；源mac地址和目的mac地址逐网络（或逐链路）都发生变化。
h1把封装有ip分组p（ip分组p首部中的源ip地址为192.168.3.2，目的ip地址为192.168.3.1）的以太网帧发送给路由器r，帧首部中的目的mac地址为00-1a-2b-3c-4d-51，源mac地址为00-1a-2b-3c-4d-52；路由器r收到该帧后进行查表转发，其中ip首部中的ip地址不变，但帧首部中的mac地址都要变化，目的mac地址变化为00-a1-b2-c3-d4-62，源mac地址变化为00-1a-2b-3c-4d-61。
综上所述，选项d正确。
?
38.?? 某路由表中有转发接口相同的4条路由表项，其目的网络地址分别为35.230.32.0/21、35.230.40.0/21、35.230.48.0/21和35.230.56.0/21，将该4条路由聚合后的目的网络地址为
a．35.230.0.0/19
b．35.230.0.0/20
c．35.230.32.0/19
d．35.230.32.0/20
【答案】c
【解析】
本题考查路由聚合技术。将多个目的网络地址聚合为一个目的网络地址的方法是“找共同前缀”。
本题的解题细节如下所示，
?
39.?? udp协议实现分用（demultiplexing）时所依据的头部字段是
a．源端口号
b．目的端口号
c．长度
d．校验和
【答案】b
【解析】
udp进程依据udp用户数据报头部中的目的端口号字段的值将udp用户数据报交付给相应的应用进程。
?
40.?? 无需转换即可由smtp协议直接传输的内容是
a．jpeg图形
b．mpeg视频
c．exe文件
d．ascii文本
【答案】d
【解析】
smtp本来就是为传送ascii码而不是传送二进制数据设计的。因此，选项d正确。
?
二、综合应用题:第41~47 题，共70 分。
42.? （12分）拟建设一个光通信骨干网络连通bj、cs、xa、qd、jn、nj、tl和wh等8个城市，题42图中无向边上的权值表示两个城市间备选光缆的铺设费用。
1)???? 仅从铺设费用角度出发，给出所有可能的最经济的光缆铺设方案（用带权图表示），并计算相应方案的总费用。
2)???? 题42图可采用图的哪一种存储结构？给出求解问题1）所使用的算法名称。
3)???? 假设每个城市采用一个路由器按1）中得到的最经济方案组网，主机h1直接连接在tl的路由器上，主机h2直接连接在bj的路由器上。若h1向h2发送一个ttl=5的ip分组，则h2是否可以收到该ip分组？
【解析】
根据问题1）可得出两个方案，根据问题3）的要求，可画出以下两种方案图。
对于方案1，主机h1给h2发送ip分组，ip分组的转发路径为h1→rtl→rjn→rqd→rwh→rxa→rbj→h2， ip分组从h1发出时其ttl=5，当该分组转发进入rxa路由器时，其ttl=0，该分组会被rxa路由器丢弃，因此h2不能收到该ip分组。
对于方案2，主机h1给h2发送ip分组，ip分组的转发路径为h1→rtl→rbj→h2， ip分组从h1发出时其ttl=5，中途只需经过rtl和rbj两个路由器，因此主机h2可以收到该ip分组。
?
47.?? （7分）某公司网络如题47图所示。ip地址空间192.168.1.0/24被均分给销售部和技术部两个子网，并已分别为部分主机和路由器接口分配了ip地址，销售部子网的mtu=1500 b，技术部子网的mtu=800 b。
1)???? 销售部子网的广播地址是什么？技术部子网的子网地址是什么？若每个主机仅分配一个ip地址，则技术部子网还可以连接多少台主机？
2)???? 假设主机192.168.1.1向主机192.168.1.208发送一个总长度为1500 b的ip分组，ip分组的头部长度为20 b，路由器在通过接口f1转发该ip分组时进行了分配。若分片时尽可能分为最大片，则一个最大ip分片封装数据的字节数是多少？至少需要分为几个分片？每个分片的片偏移量是多少？
【解析】
1）
根据题目所给条件，ip地址空间192.168.1.0/24被均分给销售部和技术部两个子网，可以得出以下划分细节。
（1）ip地址空间（cidr地址块）192.168.1.0/24的前24比特为网络前缀，后8（32-24）比特用于指明主机，整个地址空间包含的地址数量为2^8=256个。
（2）根据题目要求将该地址空间均分给两个子网，这需要从8比特用于指明主机的部分借用1比特来表示子网，这样可以划分出2^1=2个子网，每个子网所包含的地址数量为2^(8-1)=128个。其中，每个子网的最小地址作为子网的网络地址，最大地址作为子网的广播地址，剩余126个地址可以分配给子网上的各接口。
上述划分细节如下所示，
?
2）
由题47图可知，路由器的接口f1与技术部子网之间链路的最大传输单元mtu为800b。因此，路由器通过接口f1转发给技术部子网的ip分组的最大长度为800b，其中ip分组的头部为20b，数据载荷为800-20=780b。
题目给定需要通过路由器接口f1进行分片转发的原ip分组的总长为1500b，头部长度为20b，则数据载荷为1500-20=1480b。根据题目要求（分片时尽可能分为最大片），可将这1480b分成780b和700b两部分来构造两个ip分片。对于第一个分片，其数据载荷780b中的第一个字节相对于其在原ip分组数据载荷中的位置没有偏移，也就是偏移量为0。对于第二个分片，其数据载荷700b中的第一个字节相对于其在原ip分组数据载荷中的位置偏移了780b，由于ip头部中的片偏移字段是以8字节为单位的，那么片偏移量为780b/8b=97.5，不能整除，无法把数值97.5填入片偏移字段（只能填整数值），这种分片大小不合适。因此，最大ip分片的数据载荷长度为(780/8)不四舍五入取整 × 8 = 776b。这样就可以分割出两个ip分片，第一个ip分片的数据载荷部分长776b，片偏移量为0 / 8b = 0；第二个分片的数据载荷部分长1480-776=704b，片偏移量为776b / 8b = 97。分片细节如下所示。
评论