关键路径是指AOE(Activity　On　Edge)网中(38)。

admin2013-05-11 13

问题关键路径是指AOE(Activity　On　Edge)网中(38)。

选项 A、最长的回路
B、最短的回路
C、从源点到汇点(结束顶点)的最长路径
D、从源点到汇点(结束顶点)的最短路径

答案C

解析在AOE网中，用顶点表示活动，用有向边＜vi，vi＞表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图叫做用边表示活动的网络，简称AOE网络。关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义，正确答案为C。

转载请注明原文地址:https://kaotiyun.com/show/bmRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

关键路径是指AOE(Activity　On　Edge)网中(38)。

软件设计师上午基础知识考试

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2012年上半年试题)(2)

WindowSServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(2008年下半年试题)(2)

分组交换结合了和的优点，将信息分成较小的分组进行__，动态分配线路的带宽。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

转向失控后，若机动车偏离直线行驶方向，应怎样使机动车尽快减速停车？

下列哪篇作品是陶渊明带自叙传性质的散文【】

FAD结构中能递氢的成分是

可观察到胰头病变的是

男性，50岁。拔除下颌第一磨牙后，新鲜血液充盈牙槽窝，但不能淹没牙根间隔。正确的处理是

以昼夜分阴阳，后半夜为()

平面结构如图4－26所示，自重不计。已知F=100kN。判断图示．BCH桁架结构中，内力为零的杆数是()。

关于上海证券交易所和深圳证券交易所申报时间的规定，以下表述正确的是()。

阅读下面材料，回答问题。花拆张晓风花蕾是蛹，是一种未经展示未经破坏的浓缩的美。花蕾是正月的

关键路径是指AOE(Activity On Edge)网中(38)。

软件设计师上午基础知识考试

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(2012年上半年试题)(2)

WindowSServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(2008年下半年试题)(2)

分组交换结合了__________和__________的优点，将信息分成较小的分组进行__________，动态分配线路的带宽。

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

转向失控后，若机动车偏离直线行驶方向，应怎样使机动车尽快减速停车？

下列哪篇作品是陶渊明带自叙传性质的散文【】

FAD结构中能递氢的成分是

可观察到胰头病变的是

男性，50岁。拔除下颌第一磨牙后，新鲜血液充盈牙槽窝，但不能淹没牙根间隔。正确的处理是

以昼夜分阴阳，后半夜为()

平面结构如图4－26所示，自重不计。已知F=100kN。判断图示．BCH桁架结构中，内力为零的杆数是()。

关于上海证券交易所和深圳证券交易所申报时间的规定，以下表述正确的是()。

阅读下面材料，回答问题。花拆张晓风花蕾是蛹，是一种未经展示未经破坏的浓缩的美。花蕾是正月的

关键路径是指AOE(Activity　On　Edge)网中(38)。

分组交换结合了和的优点，将信息分成较小的分组进行__，动态分配线路的带宽。

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)