在AOE图中，关键路径是(39)。

admin2009-02-15 12

问题在AOE图中，关键路径是(39)。

选项 A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
C、最长的回路
D、最短的回路

答案A

解析在带权有向图G中以顶点表示事件，以有向边表示活动，边上的权值表示该活动持续的时间，则这种带权有向图称为用边表示活动的网，简称AOE图。用AOE图表示一项工程计划时，对于一项工程来说，一般有一个开始状态和一个结束状态，所以在AOE网中至少有一个入度为0的开始顶点，称其为源点；另外，应有一个出度为。的结束顶点，称其为汇点。AOE中不应存在有向回路，否则整个工程无法完成。从源点到汇点的路径中，长度最长的路径称为关键路径，所以应选A。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在AOE图中，关键路径是(39)。

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

软考中级

阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

在软件的生命周期中，下列说法错误的是(37)。

20世纪初，我国现代建筑教育的先驱者杨廷宝、梁思成等就读于美国()建筑系。

下列关于交易账簿的说法，不正确的是()。

下列情形中，符合教师与家长交往的道德规范的是()。

a除以5余1，b除以5余4，如果3a＞b，那么3a-b除以5余几?()

计算机多媒体技术的特点在于信息媒体的多样性、集成性和______性。

Between1883and1837,thepublishersofa"pennypress"provedthatalow-pricedpaper,editedtointerestordinarypeople,cou

A、Adviser.B、Accountant.C、Supervisor.D、Investor.A本题考查重要细节。根据句(7)可知，杰克的工作是投资顾问，因此答案为[A]。

CarshavebecomehouseholdinChina.Itbringsconvenienceandpollutionatthesametime.Writeacompositionofnofewerthan