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

admin2013-05-11 19

问题关键路径是指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)。

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

软考中级

IEEE802．11i标准增强了WLAN的安全性。下面关于802．11i的描述中，错误的是________。(2008年下半年试题)

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

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

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

处理量较小的萃取设备是()。

固定资产的预计使用寿命和净残值发生变更，这一变更属于

应用胺碘酮的最严重不良反应为

以下关于物权和债权的表述不正确的是()。

地形图具有现实性和()的特点,决定了它可以作为其他各种专题图的底图。

沙盘推演在人力资源领域的运用被称作()。

19世纪中后期，洋务派认为“自强以练兵为要，练兵又以制器为先。”下列选项中集中体现了“制器为先”主张的是()。

FastEthernet的数据传输速率为100Mbps，保留着与传统的10Mbps速率Ethernet______的帧格式。

WestminsterPalaceisthe______.

Itwillbe______themosturgentissueoftheage.Theexpertsaredealingwithit.

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

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

软考中级

IEEE802．11i标准增强了WLAN的安全性。下面关于802．11i的描述中，错误的是________。(2008年下半年试题)

在软件设计阶段，划分模块的原则是，一个模块的__________。(2012年下半年试题)

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

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(2)

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

处理量较小的萃取设备是()。

固定资产的预计使用寿命和净残值发生变更，这一变更属于

应用胺碘酮的最严重不良反应为

以下关于物权和债权的表述不正确的是()。

地形图具有现实性和()的特点,决定了它可以作为其他各种专题图的底图。

沙盘推演在人力资源领域的运用被称作()。

19世纪中后期，洋务派认为“自强以练兵为要，练兵又以制器为先。”下列选项中集中体现了“制器为先”主张的是()。

FastEthernet的数据传输速率为100Mbps，保留着与传统的10Mbps速率Ethernet______的帧格式。

WestminsterPalaceisthe______.

Itwillbe______themosturgentissueoftheage.Theexpertsaredealingwithit.

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