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

admin2013-05-11 22

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

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

软考中级

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(2)

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

程序的3种基本控制结构是__________。(2010年上半年试题)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

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

端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

婴儿出现()，如出血位置无法压迫，可让婴儿躺下，用拳头或手掌根部把出血的血管压向对侧的骨头方向。

常见的肛周脓肿是

治疗阴虚内热型内伤发热的首选方剂是

可能的诊断是若需要应采取的正确预防措施是

典型欠阻尼二阶系统超调量大于5％，则其阻尼ξ的范围为()。

从各国保险立法来看,关于投保人或被保险人的告知方式一般分为以下两种,即()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture

Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even

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

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

软考中级

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(2)

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

程序的3种基本控制结构是__________。(2010年上半年试题)

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

虚拟存储器是为了使用户可运行比主存容量大得多的程序，它要在()之间进行信息动态调度，这种调度是由操作系统和硬件两者配合来完成的。

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

端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。

识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。请从表10-2中选择方法，完成图10-5中的(7)～(10)。

婴儿出现()，如出血位置无法压迫，可让婴儿躺下，用拳头或手掌根部把出血的血管压向对侧的骨头方向。

常见的肛周脓肿是

治疗阴虚内热型内伤发热的首选方剂是

可能的诊断是若需要应采取的正确预防措施是

典型欠阻尼二阶系统超调量大于5％，则其阻尼ξ的范围为()。

从各国保险立法来看,关于投保人或被保险人的告知方式一般分为以下两种,即()。

Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture

Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even

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