己知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如图8-9所示。那么，该网的关键路径的长度为(40)，活动　a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。

admin2019-03-11 66

问题己知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如图8-9所示。那么，该网的关键路径的长度为(40)，活动　a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为(41)。

选项 A、3
B、2
C、1
D、0

答案A

解析求关键路径的过程如表8-1所示。

ve为最早发生的时间，v1为最迟发生的时间，1-e=0为关键路径。
我们得知a1，a2，a4，a8，a9为关键活动，(V1，V4，V5，V7)，(V1，V2，V5，V7)为两条关键路径，长度均为10。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)

下图是DNS转发器工作的过程。采用迭代查询算法的是___________。

为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量__________。

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

与算术表达式“(a+(b—c))*d”对应的树是(7)。

MD5是算法，对任意长度的输入计算得到的结果长度为位。

(2007年4月)企业文化的功能主要有：(1)＿＿＿＿＿＿；(2)＿＿＿＿＿＿；(3)＿＿＿＿＿＿；(4)＿＿＿＿＿＿；(5)＿＿＿＿＿＿。

箱涵在穿越铁路、道路、桥涵和管线等结构物时应采取的安全防护措施是()。

备用信用证与其他信用证相比，其特征是在备用信用证业务关系中，开证行通常是第二付款人。()[2009年10月真题]

下列各项中，属于行政处分的有()。

福禄贝尔认为儿童有四种本能，包括活动的本能、认识的本能、艺术的本能和()。

根据《中华人民共和国教育法》的规定，教育对外交流与合作应坚持的原则是()

给来自美国的留学生推荐一位中国的现代作家，介绍一下这位作家，说明一下推荐理由。(复旦大学2016)

112.68.41和202.1.12.68.41，掩码为255.255.255.252，则可供使用的合法IP还有多少哪些?请写出。Internet上保留了哪些内部IP可以供使用?

WhenaScottishresearchteamstartledtheworldbyrevealingthreemonthsagothatithadclonedanadultsheep,PresidentClin

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

软考中级

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

ICMP协议属于因特网中的(19)协议，ICMP协议数据单元封装在(20)中传送。(20)

海明码是一种纠错编码，一对有效码字之间的海明距离是(14)。如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是(15)位。(15)

下图是DNS转发器工作的过程。采用迭代查询算法的是___________。

为了实现长距离传输，模拟传输系统都使用放大器来使信号中的能量得到增加，其噪声分量__________。

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)

在IBMNetView中，使用性能轮询与(1)来检测网络故障并响应。对第三方面言，NetView在某种程度上提供了一些灵活性，在系统告警和事件中允许(2)。NetView也使用了(3)，这使得利用NetView采集来的数据开发扩展应用变得相对容易。Sun

与算术表达式“(a+(b—c))*d”对应的树是(7)。

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

(2007年4月)企业文化的功能主要有：(1)＿＿＿＿＿＿；(2)＿＿＿＿＿＿；(3)＿＿＿＿＿＿；(4)＿＿＿＿＿＿；(5)＿＿＿＿＿＿。

箱涵在穿越铁路、道路、桥涵和管线等结构物时应采取的安全防护措施是()。

备用信用证与其他信用证相比，其特征是在备用信用证业务关系中，开证行通常是第二付款人。()[2009年10月真题]

下列各项中，属于行政处分的有()。

福禄贝尔认为儿童有四种本能，包括活动的本能、认识的本能、艺术的本能和()。

根据《中华人民共和国教育法》的规定，教育对外交流与合作应坚持的原则是()

给来自美国的留学生推荐一位中国的现代作家，介绍一下这位作家，说明一下推荐理由。(复旦大学2016)

112.68.41和202.1.12.68.41，掩码为255.255.255.252，则可供使用的合法IP还有多少哪些?请写出。Internet上保留了哪些内部IP可以供使用?

WhenaScottishresearchteamstartledtheworldbyrevealingthreemonthsagothatithadclonedanadultsheep,PresidentClin

MD5是算法，对任意长度的输入计算得到的结果长度为位。