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

admin2013-05-11 35

问题关键路径是指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年下半年试题)(1)

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)

网络系统设计过程中，逻辑网络设计阶段的任务是__________。(2010年下半年试题)

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

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(1)

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

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

试述北洋军阀统治时期行政执行的基本趋向和行政执行混乱的原因。

能力与知识、技能的关系如何?(4分)

男性，55岁，患“肝硬化”5年，加重1周。查体：少量腹水，双下肢可凹性水肿。该患者欲消除水肿，宜首选的利尿剂是

A．妊娠28周至出生后7天B．出生脐带结扎到满7天C．出生脐带结扎到满28D．妊娠28周至出生后28天E．出生脐带结扎到满30天新生儿期是指

某企业发奖金是根据利润提成的，利润低于或等于10万元时可提成10％；低于或等于20万元时，高于10万元的部分按7．5％提成，高于20万元的部分按5％提成。当利润为40万元时，应发放奖金()万元。

网状结构除存在于丘脑，主要位于

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

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

软考中级

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

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

以太网帧结构中“填充”字段的作用是__________。(2012年下半年试题)

网络系统设计过程中，逻辑网络设计阶段的任务是__________。(2010年下半年试题)

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

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(1)

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

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

试述北洋军阀统治时期行政执行的基本趋向和行政执行混乱的原因。

能力与知识、技能的关系如何?(4分)

男性，55岁，患“肝硬化”5年，加重1周。查体：少量腹水，双下肢可凹性水肿。该患者欲消除水肿，宜首选的利尿剂是

A．妊娠28周至出生后7天B．出生脐带结扎到满7天C．出生脐带结扎到满28D．妊娠28周至出生后28天E．出生脐带结扎到满30天新生儿期是指

某企业发奖金是根据利润提成的，利润低于或等于10万元时可提成10％；低于或等于20万元时，高于10万元的部分按7．5％提成，高于20万元的部分按5％提成。当利润为40万元时，应发放奖金()万元。

网状结构除存在于丘脑，主要位于

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

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