下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。

admin2020-06-17 171

问题下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。

选项 A、3和7
B、12和12
C、12和14
D、15和15

答案C

解析 AOE网是以边表示活动的有向无环网。活动d开始必须满足活动a和活动b结束，所以最早开始时间是12。最晚开始时间是指不会延长整个网的结束时间的前提下，d的开始时间。结点1到结点6的最长路径(关键路径)是27，结点4的最晚开始时间是27-6=21，结点d的最晚开始时间是21-7=14。答案选C。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I／O系统的性能只与磁盘和控制器有关，单磁盘中连续访问
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

随机试题

A、Thedoctorcanseethemanthisweek.B、Appointmentsmustbemadetwoweeksinadvance.C、ThemanshouldcallbackonFriday.
用空气灌肠的方法治疗肠套叠，适用于
A、等于零B、等于肾小球滤过率C、等于每分钟肾脏的血浆流量D、大于125ml／minE、小于125ml／min某种物质经滤过后既不被重吸收，又不被分泌，其血浆清除率
体内两条电子传递链分别以不同递氢体起始，经呼吸链最后将电子传递给氧，生成水。这两条电子传递链的交叉点是
沥青混合料马歇尔稳定度试验的目的是为了测定沥青混合料的()。
在教育过程中，根据幼儿不同的气质特点可以有针对性地进行培养。针对()孩子应防止粗枝大叶、虎头蛇尾。
清朝雍正年间，市面流通的铸币，其金属构成是铜六铅四，即六成为铜，四成为铅。不少商人出以利计，纷纷融币取铜，使得市面的铸币严重匮乏，不少地方出现以物易物。但朝廷征于市民的赋税，须以铸币缴纳，不得代以实物或银子。市民只得以银子向官吏购兑铸币用以纳税，不少官吏因
若α1，α2，α3是三维线性无关的列向量，A是三阶方阵，且Aα1＝α1＋α2，Aα2＝α2＋α3，Aα3＝α3＋α1，则｜A｜＝______．
从船上向海中沉放某种探测仪器，按探测要求，需确定仪器的下沉深度y(从海平面算起)与下沉速度v之间的函数关系。设仪器在重力作用下，从海平面由静止开始铅直下沉，在下沉过程中还受到阻力和浮力的作用。设仪器的质量为m，体积为β，海水比重为ρ，仪器所受的阻力与下沉速
Manystudentsatcollegesanduniversitieshavealaptop,andstillothersarelongingforone.But,asamatteroffact,fewof

最新回复(0)

下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是( )。

计算机408

学硕统考专业

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

如下图所示的AOE网，求：每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

A、Thedoctorcanseethemanthisweek.B、Appointmentsmustbemadetwoweeksinadvance.C、ThemanshouldcallbackonFriday.

用空气灌肠的方法治疗肠套叠，适用于

A、等于零B、等于肾小球滤过率C、等于每分钟肾脏的血浆流量D、大于125ml／minE、小于125ml／min某种物质经滤过后既不被重吸收，又不被分泌，其血浆清除率

体内两条电子传递链分别以不同递氢体起始，经呼吸链最后将电子传递给氧，生成水。这两条电子传递链的交叉点是

沥青混合料马歇尔稳定度试验的目的是为了测定沥青混合料的()。

在教育过程中，根据幼儿不同的气质特点可以有针对性地进行培养。针对()孩子应防止粗枝大叶、虎头蛇尾。

若α1，α2，α3是三维线性无关的列向量，A是三阶方阵，且Aα1＝α1＋α2，Aα2＝α2＋α3，Aα3＝α3＋α1，则｜A｜＝______．

Manystudentsatcollegesanduniversitieshavealaptop,andstillothersarelongingforone.But,asamatteroffact,fewof