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

admin2020-06-17 148

问题下图所示的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

学硕统考专业

相关试题推荐

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

随机试题

下列关于大陆架的表述，哪项是错误的?
机械设备按其作用可分为输送设备、金属加工设备、(　　)、动力设备、起重设备、冷冻设备和成型与包装设备。
人工定额的制定方法中，()简单易行，适用于施工条件正常、产品稳定、工序重复量大和统计工作制度健全的施工过程。
皮革机器用砑光机
进行固定资产投资决策和管理的首要原则是()。
根据我国有关外债口径的规定，下列属于我国外债的有()。
某小型企业,2001年1月20日向其主管税务机关申报2000年度取得收入总额150万元,发生的直接成本120万元、其他费用40万元,全年亏损10万元。经税务机关检查,其成本、费用无误,但收入总额不能准确核算。假定应税所得率为20%,按照核定征收企业所得的办
“媒体播放机”主要用来播放多媒体文件。()
北京博物馆展出了两千多年前新出土的文物。
Whichwriterofthefollowingpresentsthetranscendentalisminhisorherworks?

最新回复(0)

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

计算机408

学硕统考专业

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

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

给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

下列关于大陆架的表述，哪项是错误的?

机械设备按其作用可分为输送设备、金属加工设备、( )、动力设备、起重设备、冷冻设备和成型与包装设备。

人工定额的制定方法中，()简单易行，适用于施工条件正常、产品稳定、工序重复量大和统计工作制度健全的施工过程。

皮革机器用砑光机

进行固定资产投资决策和管理的首要原则是()。

根据我国有关外债口径的规定，下列属于我国外债的有()。

“媒体播放机”主要用来播放多媒体文件。()

北京博物馆展出了两千多年前新出土的文物。

Whichwriterofthefollowingpresentsthetranscendentalisminhisorherworks?

机械设备按其作用可分为输送设备、金属加工设备、(　　)、动力设备、起重设备、冷冻设备和成型与包装设备。