关键路径是指AOE(Active On Edge)网中 (41) 。

admin2014-11-11 37

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

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

答案C

解析 AOE(ActivitvOnEdge)网是一个有向图，通常用来估算工程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AOE网没有有向回路，存在唯。一的入度为0的开始顶点，及唯一的出度为oN结束顶点。对AOE网最关心的两个问题是：完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念：关键路径和关键活动。
关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。
关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

关键路径是指AOE(Active On Edge)网中 (41) 。

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

软考中级

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(8)对软件过程和产品都有定量的理解与控制。

在网络层采用分层编址方案的好处是____________。

安全电子邮件使用__________协议。(2012年上半年试题)

软件开发的增量模型__________。(2012年上半年试题)

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

生理情况下影响组织液有效滤过压变化的主要因素是()

下列哪种激素促进卵泡的募集和生长

男，65岁，因牙周脓肿造成口底多间隙感染；双侧下颌下、舌下及颏部均有弥漫性肿胀，并波及面颊及颈部；皮下可扪及捻发音；患者出现呼吸困难，此时最佳的处理措施是

下列哪种说法是正确的

关于洗胃液的作用与用途A、1：5000～1：2000高锰酸钾溶液B、药用炭2份，鞣酸、氧化镁各1份的混合物5g加温水500mlC、3%过氧化氢溶液10ml，加入100ml水中D、1%～2%氯化钠溶液或生理盐水E、3

对国有独资公司，履行出资人职责的机构有权任免的是()。

日本的传统音乐系统称为()。

MTBF（平均无故障时间）和MTTR（平均故障修复时间）分别表示计算机系统的可靠性和可用性，下列哪个选项表示系统可靠性高和可用性好？

Whatarethespeakersdiscussing?

Man:Parkingatschoolisimpossible.Woman:I’llsay.Man:【D5】______Woman:Didyoufindaspot?Man:Ifoundaspot,butsom