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

admin2019-03-11 42

问题己知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://kaotiyun.com/show/2vRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

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

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

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

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

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)

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

男性，36岁，间歇性上腹痛3年，空腹时加重，进食后缓解，胃镜检查示十二指肠壶腹部溃疡，病人近日上腹胀痛伴呕吐，呕吐物量多，为隔餐食物，腹上区有震水音。静脉补钾一般尿量应至少在（）

A．妊娠性龈炎B．青春期龈炎C．慢性边缘性龈炎D．慢性牙周炎E．伴糖尿病的牙周炎

设乙公司对外负债80余万元无力偿还，甲公司对此债务应否承担责任?何某打算加入甲公司，并拟人资20万元，下列几种方式中，不符合《公司法》的是：

历史文物包括以下各项中的()。

依据《中华人民共和国城镇国有土地使用权出让和转让暂行条例》规定，城市土地出让和转让可采取多种方式，其中协议方式适用于()。

自然垄断通常会导致政府监管，而它存在的前提条件是

下列选项中，属于基金运作费的有()。Ⅰ．审计费Ⅱ．律师费Ⅲ．过户费Ⅳ．经手费

2008年年底，我国网民数从1997年的62万增加到2．98亿，居世界第2位。其中宽带网民数达到2．7亿，手机网民数达到1．2亿。互联网普及率达到22．6％，超过全球平均水平。2008年年底，我国互联网的国际出口带宽由1997年的25．4Mbps

运用先进典型对学生进行思想品德教育，这是德育的()

Itcarrieswhitebloodcellsanddisease-fightingchemicalscalledantibodiestoplaceswhereforeigninvaderssuchasbacteria

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

软考中级

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

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

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

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

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

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

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)

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

男性，36岁，间歇性上腹痛3年，空腹时加重，进食后缓解，胃镜检查示十二指肠壶腹部溃疡，病人近日上腹胀痛伴呕吐，呕吐物量多，为隔餐食物，腹上区有震水音。静脉补钾一般尿量应至少在（）

A．妊娠性龈炎B．青春期龈炎C．慢性边缘性龈炎D．慢性牙周炎E．伴糖尿病的牙周炎

设乙公司对外负债80余万元无力偿还，甲公司对此债务应否承担责任?何某打算加入甲公司，并拟人资20万元，下列几种方式中，不符合《公司法》的是：

历史文物包括以下各项中的()。

依据《中华人民共和国城镇国有土地使用权出让和转让暂行条例》规定，城市土地出让和转让可采取多种方式，其中协议方式适用于()。

自然垄断通常会导致政府监管，而它存在的前提条件是

下列选项中，属于基金运作费的有()。Ⅰ．审计费Ⅱ．律师费Ⅲ．过户费Ⅳ．经手费

2008年年底，我国网民数从1997年的62万增加到2．98亿，居世界第2位。其中宽带网民数达到2．7亿，手机网民数达到1．2亿。互联网普及率达到22．6％，超过全球平均水平。2008年年底，我国互联网的国际出口带宽由1997年的25．4Mbps

运用先进典型对学生进行思想品德教育，这是德育的()

Itcarrieswhitebloodcellsanddisease-fightingchemicalscalledantibodiestoplaceswhereforeigninvaderssuchasbacteria

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