/ 注册

clear_rain 知进退，明得失

未填写所在地区
哪要我去哪
门头沟区委党校

回答的问题(107)

如下有向带权图，若采用迪杰斯特拉(Dijkstra) 算法求源点a到其他各顶点的最短路径，得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是( ).

1

参照大佬的解法选C 【分析】从a到各顶点的最短路径的求解过程：后续目标顶点依次为f,d,e，【排除法】对于A，若下一个顶点为d，路径a,b,d的长度5，而a,b,c,f的长度仅为4，显然错误。同理可以排除B。将f加入集合S后，采用上述的...

发表于 2019-04-09 18:38:56
对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

1

选D 【分析】首先“邻接矩阵”是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵： ①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有...

发表于 2019-04-09 18:35:38
决定局域网特性有三个主要技术，它们是( )

2

选C 【分析】一般认为决定局域网特性的主要技术有三个，它们是： 1、用于传输数据的传输介质。 2、用以连接各种设备的拓扑结构。 3、用以共享资源的介质访问方法。

发表于 2019-04-02 17:36:12
AOE网应该是一个（）

3

选A 【分析】有向无环图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种图为AOV网络；AOV网络可以反应任务完成的先后顺序（拓扑排序）。在AOV网的边上加上权值表示完成该活动所需的时间，则称这样的AOV网为AOE（Activity On E...

发表于 2019-04-02 17:32:16
在互联网中，IP数据报从源点到目的结点可能需要经过多个网络和路由器，在整个传输过程中，IP数据报头部中的（）。

3

选D 【分析】必须变化的是生存时间(ttl)、首部校验和。每经过一跳路由器，ttl值减一。首部校验和是根据首部生成的，ttl字段变化，首部校验和随之也要变化。可能变化的有标志，片偏移、数据报总长度。

发表于 2019-03-29 22:15:30
两个主机在通信时并不区分哪一个是请求方还是服务提供方，这种工作模式称为（）。

2

选B 【分析】客户-服务器方式是最常用的传统方式，客户是服务请求方，服务器是服务提供方，可同时处理多个远地或本地客户的请求。对等连接（P2P）是两台主机在通信时并不区分哪个是服务器请求方还是服务提供方，只要两台主机都运行了对等连接软件，就可以平等的，对等连接通信。工作方式称P2...

发表于 2019-03-29 22:11:51
若从滑动窗口的观点来看，停止等待协议的发送窗口、接收窗口的大小具有下列关系，正确的是（）。

5

选D 【分析】当发送窗口和接收窗口的大小都等于 1时，就是停止等待协议。每发完一个分组就停止发送，等待下一个。当发送窗口大于1，接收窗口等于1时，就是回退N步协议。当发送窗口和接收窗口的大小均大于1时，就是选择重发协议。

发表于 2019-03-29 22:09:54
下面关于网桥的说法，不正确的是（）。

2

选B 【分析】本题考查网桥的特征 A选项：网桥在数据链路层进行分段的转发，从逻辑上构造成一个更大的局域网。 B选项：网桥只是利用了mac地址对数据链路层的数据帧进行了转发，对于网络的高层协议而言则是透明的。因此通过网桥和交换机组成的网络仍属于同一个广播域(在...

发表于 2019-03-28 20:53:42
在一个对IP地址为192.168.30.2的设备的ARP请求分组中，目标地址是（）。

3

选A 【分析】本题考查的是ARP协议 A选项：在已知目标IP地址时，可以获取目标的MAC地址进行发送；此时因为发送方不知道目标设备的物理地址,所以发送一个广播分组,目标硬件地址段用全1表示。 B选项：以太网地址置全1应当是48比特，格式不正确。 C选项...

发表于 2019-03-28 20:28:03
TCP使用滑动窗口进行流量控制，流量控制实际上是对（）的控制。

2

选A 【分析】本题考查滑动窗口的流控特性 TCP的滑动窗口是动态的，我们可以想象成小学常见的一个数学题，一个水池，体积V，每小时进水量V1，出水量V2。当水池满了就不允许再注入了，如果有个液压系统控制水池大小，那么就可以控制水的注入速率和量。这样的水池就类似TCP的窗口。应用根据自身...

发表于 2019-03-28 20:08:00

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客网公众号

公司地址：北京市朝阳区大屯路东金泉时代广场3单元
联系方式：010-60728802(电话) admin@nowcoder.com
牛客科技© All rights reserved
京ICP备14055008号-4增值电信业务经营许可证
京公网安备 11010502036488号