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

admin2020-06-17 150

问题下图所示的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://kaotiyun.com/show/4U3i777K

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

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
在集中式总线仲裁中，()方式响应时间最快。
假定在一个处理机上执行的操作如下：这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

随机试题

求由曲线y＝χ＋4与y＝χ2所围成的平面图形的面积．
食品中的细菌污染数量(细菌总数)反映了食品的一般卫生质量，以及食品在_______过程中的卫生措施和管理情况
A．氧合指数B．肺泡一动脉氧分压差C．血氧饱和度D．氧含量E．动脉血氧分压诊断急性呼吸窘迫综合征的必要条件是
牙龈中不易清洁，易受炎症刺激的区域是
某依法必须进行招标的项目，由于需要澄清与修改的内容特别多，且影响投标文件的编制，招标人组织设计单位和招标代理机构对招标文件完成澄清与修改时，距项目的开标时间仅剩下了5日。为保证投标人在开标后不投诉，招标人在发放招标文件澄清与修改时，要求每个投标人写下书面承
铁路运输的优点是()。
在有购货折扣的情况下，计入存货历史成本的购货价格是（　　）。
Theworld’spopulationcontinuestogrow.Therenowareabout4billionofusonearth.Thatcouldreach6billionbytheendof
作业在执行中发生缺页中断，经操作系统处理后，应让其执行的指令是()。
WhatdoestheunderlinedwordmeaninParagraph1?HowdidSudan1getitsname?

最新回复(0)

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

计算机408

学硕统考专业

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

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

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

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

在集中式总线仲裁中，()方式响应时间最快。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl

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

求由曲线y＝χ＋4与y＝χ2所围成的平面图形的面积．

食品中的细菌污染数量(细菌总数)反映了食品的一般卫生质量，以及食品在_______过程中的卫生措施和管理情况

A．氧合指数B．肺泡一动脉氧分压差C．血氧饱和度D．氧含量E．动脉血氧分压诊断急性呼吸窘迫综合征的必要条件是

牙龈中不易清洁，易受炎症刺激的区域是

铁路运输的优点是()。

在有购货折扣的情况下，计入存货历史成本的购货价格是（ ）。

Theworld’spopulationcontinuestogrow.Therenowareabout4billionofusonearth.Thatcouldreach6billionbytheendof

作业在执行中发生缺页中断，经操作系统处理后，应让其执行的指令是()。

WhatdoestheunderlinedwordmeaninParagraph1?HowdidSudan1getitsname?

在有购货折扣的情况下，计入存货历史成本的购货价格是（　　）。