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

admin2013-05-11 32

问题关键路径是指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．16工作组提出的无线接入系统空中接口标准是__________。(2012年上半年试题)

根据通信信号的传输方式，可以分为(1)、(2)。(1)

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(3)

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

Assuppliersofmostofthefoodweeatandofrawmaterialsformanyofindustrialprocesses,agricultureisclearlyanimporta

牙髓活力电测验出现假阴性的原因丕包括A．事先用过镇痛剂B．根尖尚未完全发育C．过度钙化D．刚受过外伤E．未充分隔湿患牙

男性，12岁。慢性肾炎5年，肌酐清除率65ml／min，尿素氮6．1mmol／L，近期患肺炎，白细胞计数20×109／L，中性80％以上。应选用哪种抗生素

抗痛风药的作用机制包括()

关于住宅专项维修资金交存的说法，正确的有()。

预应力混凝土结构施加预应力时，其立方体抗压强度不宜低于设计强度的百分之多少?

镇规划的技术依据主要包括()

盘亏固定资产经批准后，应借记()账户。

下面程序是用冒泡法将数组a中的10个整数按升序排列，请将程序补充完整。PrivateSubCommand1_Click()Dima,TmpAsIntegera=Array(678,45,3

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

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

软考中级

局域网参考模型中，两个子系统的同等实体按照协议进行通信，在一个系统中，上下层之间则通过接口进行通信，用__________来定义接口。

IEEE802．16工作组提出的无线接入系统空中接口标准是__________。(2012年上半年试题)

根据通信信号的传输方式，可以分为(1)、(2)。(1)

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

E1载波的基本帧由32个子信道组成。其中30个子信道用于传送语音数据，2个子信道(1)用于传送控制信令。该基本帧的传送时间为(2)。(2009年下半年试题)(2)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)

用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(3)

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

Assuppliersofmostofthefoodweeatandofrawmaterialsformanyofindustrialprocesses,agricultureisclearlyanimporta

牙髓活力电测验出现假阴性的原因丕包括A．事先用过镇痛剂B．根尖尚未完全发育C．过度钙化D．刚受过外伤E．未充分隔湿患牙

男性，12岁。慢性肾炎5年，肌酐清除率65ml／min，尿素氮6．1mmol／L，近期患肺炎，白细胞计数20×109／L，中性80％以上。应选用哪种抗生素

抗痛风药的作用机制包括()

关于住宅专项维修资金交存的说法，正确的有()。

预应力混凝土结构施加预应力时，其立方体抗压强度不宜低于设计强度的百分之多少?

镇规划的技术依据主要包括()

盘亏固定资产经批准后，应借记()账户。

下面程序是用冒泡法将数组a中的10个整数按升序排列，请将程序补充完整。PrivateSubCommand1_Click()Dima,TmpAsIntegera=Array(678,45,3

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