首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某工程计划图如图3-68所示,弧上的标记为作业编码及其需要的完成时间(天),那么,作业E最迟应在第______天开始。
某工程计划图如图3-68所示,弧上的标记为作业编码及其需要的完成时间(天),那么,作业E最迟应在第______天开始。
admin
2009-09-04
75
问题
某工程计划图如图3-68所示,弧上的标记为作业编码及其需要的完成时间(天),那么,作业E最迟应在第______天开始。
选项
A、7
B、9
C、12
D、13
答案
D
解析
该工程计划图其实就是AOE网,边(弧)表示活动(作业)。在AOE网中,从源点到汇点最长的路径称为关键路径。设关键路径长度为K,从某顶点到汇点的最长路径为M,那么该顶点的最迟开始时间就是K-M。某活动对应的弧的顶点的最迟开始时间减去该活动的持续时间就是该活动的最迟开始时间。该题中,从源点1到汇点6的最长路径为1→2→3→4→5→6,长度为20。顶点5的最迟开始时间显然为20-3=17,那么活动E的最迟开始时间就为17-4=13。
转载请注明原文地址:https://kaotiyun.com/show/iuxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
普通家庭中的计算机可以通过(15)接入到HFC网络,实现宽带上网。
HDLC协议是一个(22)协议,在全双工工作方式中,通过捎带应答减少通信量。若双方地址用X、Y表示,则当X发送了连续2个信息帧<Y,100,P><Y,110>,X收到的帧可能是(23)或者(24),当HDLC的数据中出现与控制字节相同的二进制码时,采取的措
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(5)。基于数论原理的RSA算法的安全性建立在(6)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(7)密钥,可以防止窃听者捕获认
RS-232-C是目前常见的一种接口标准,它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准,通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下,采用RS-4
计算机指令系统通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(8),在这种方式下,操作数直接包含在指令中;当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(9);如果操作数的地址是主存中与该指令地址无关的存储单元的内容
在以太网的标准中,10BASE-T采用3类UTP,规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延,C表示光速,S表示网段长度,tR表示中继器
简述NetBIOS与TCP/IP关系。在OSI参考模型中,NetBIOS工作在哪一层?
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(3)
[函数]intDeleteNode(Bitree*r,inte){Bitreep=*r,pp,s,c;while((1)){/*从树根结点出发查找键值为e的结点*/
随机试题
可用于治疗急性肺水肿的药物是
习近平总书记指出,办好思政课,最根本的是要全面贯彻党的教育方针,解决好()这个根本问题。①为什么培养人②为谁培养人③怎样培养人④培养什么人
该患者最可能的诊断是该疾病需与哪一种疾病鉴别
一个大气压下20℃的空气平行流过平板,速度为3.5m/s。利用布拉修斯精确解,则x=1m处的边界层厚度为()。
《中华人民共和国刑法》规定,工程重大安全事故罪是指建设单位、设计单位、施工单位、工程监理单位违反国家规定,降低工程质量标准,造成重大安全事故的行为。下列选项中符合工程重大安全事故罪立案标准的是()。
如果经纪商没有根据委托合同限定的证券种类、数量、价格、期限进行证券交易,投资者可拒绝接受,并有权要求赔偿。()
根据新制度经济学派的观点,企业作为在某种状态下替代市场的一种资源配置方式,其形成的主要原因是()。
按照《语文课程标准》的规定,语文教学中努力体现语文的实践性和_________。
“电子纸张”的确切意思是什么?解释完全正确的一项是()。以下对原文内容理解错误的一项是()。
设P为椭球面S:x2+y2+z2一yz=1上的动点,若S在点P处的切平面与xOy面垂直,求点P的轨迹C,并计算曲面积分,其中∑是椭球面S位于曲线C上方的部分.
最新回复
(
0
)