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

admin2014-11-11 55

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

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

软考中级

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

模块A直接访问模块B的内部数据，则模块A和模块B的耦合类型为()。

若要访问文件的逻辑块号分别为5和518，则系统应分别采用____________。

以下关于网络安全设计原则的说法，错误的是()。

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(22)。

网络系统设计过程中，物理网络设计阶段的任务是(70)。

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

阅读下列程序说明和C++代码，将应填入(n)处。【程序6说明】本程序实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数有：createList()：创建按指数降序链接的多项式链表

六七岁的儿童认为()

具有“翘鼻头”、“方胜纹”和“连珠斑”性状特征的药材是()。

甲因家庭需要，雇乙为小时工。乙在清扫房间时，在窗台由于操作不当不慎坠楼受伤，并将行人丁砸伤。关于本案，下列哪一说法是不正确的?

按照储存方式的不同，干粉灭火系统可分为()。

国务院期货监督管理机构、期货交易所和期货保证金安全存管监控机构的工作人员进行内幕交易的()。

Herculeswasthetallestmanintheworld.HerculesfinallymanagedtogettheapplesBydefeatingAtlas.

（浙江大学2009年试题）Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience,a