某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(17)天。活动BD和HK最早可以从第(18)天开始。(活动AB、AE和AC最早从第1天开始) (18)

admin2019-07-12 55

问题某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(17)天。活动BD和HK最早可以从第(18)天开始。(活动AB、AE和AC最早从第1天开始)

(18)

选项 A、3和10
B、4和11
C、3和9
D、4和10

答案A

解析项目的工期是从开始到结束持续时间最长的工作。题目中持续时间最长的是AEGHKL，需要时间20天。
BD活动在AB活动结束之后便可以开始，所以最早开始时间为3。HK活动需要在AEGH与ACFH两条路径上的活动均完成之后，才能开始，所以最早开始时间为10。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读下列说明以及UML类图，回答问题1、问题2和问题3。[说明]某客户信息管理系统中保存着两类客户的信息。(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(

请填充图4-1中的空缺(1)、(2)和(3)处。对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。

指出算法的流程图中(1)～(3)处的内容。指出测试用例设计中(4)～(9)处的内容。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

已知某厂生产x件产品的成本(单位：元)．试问：要使平均成本最小，应生产多少件产品?

一般头、面、颈部拆线的时间是()

子宫有规律的定期藏泻作用，是以何项为基础

有关竞争性抑制作用的叙述，正确的是

下列(　　)作业人员必须经过专门安全培训，并取得特种作业操作资格证书后，方可上岗。

一般纳税企业应计人材料成本的税金有()。

或许，人是由灵魂和肉体两方结合的，病便是灵魂与天与地与大自然的契合出了问题，灵魂已不能领导了肉身所致，一切都明白了吧，生出难受的病来，原来是灵魂与天地自然在做微调哩。对这段话理解不正确的是（）。

2015年一般公共预算收入高于表中七个省(市)平均值的有：

2019年6月，全国发行地方政府债券8996亿元，同比增长68．37%，环比增长195．63%。其中，发行一般债券3178亿元，同比减少28．33%，环比增长117．08%，发行专项债券5818亿元，同比增长540．04%，环比增长268．46%；按用途划

【T1】Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreate

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

软考中级

阅读下列说明以及UML类图，回答问题1、问题2和问题3。[说明]某客户信息管理系统中保存着两类客户的信息。(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息(包括姓名、住宅电话和E-mail)。(

请填充图4-1中的空缺(1)、(2)和(3)处。对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。

指出算法的流程图中(1)～(3)处的内容。指出测试用例设计中(4)～(9)处的内容。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=

已知某厂生产x件产品的成本(单位：元)．试问：要使平均成本最小，应生产多少件产品?

一般头、面、颈部拆线的时间是()

子宫有规律的定期藏泻作用，是以何项为基础

有关竞争性抑制作用的叙述，正确的是

下列( )作业人员必须经过专门安全培训，并取得特种作业操作资格证书后，方可上岗。

一般纳税企业应计人材料成本的税金有()。

或许，人是由灵魂和肉体两方结合的，病便是灵魂与天与地与大自然的契合出了问题，灵魂已不能领导了肉身所致，一切都明白了吧，生出难受的病来，原来是灵魂与天地自然在做微调哩。对这段话理解不正确的是（）。

2015年一般公共预算收入高于表中七个省(市)平均值的有：

2019年6月，全国发行地方政府债券8996亿元，同比增长68．37%，环比增长195．63%。其中，发行一般债券3178亿元，同比减少28．33%，环比增长117．08%，发行专项债券5818亿元，同比增长540．04%，环比增长268．46%；按用途划

【T1】Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreate

下列(　　)作业人员必须经过专门安全培训，并取得特种作业操作资格证书后，方可上岗。