软考知识点——Gant图与Pert图、McCabe复杂度计算
目录
一、Gant图与Pert图
1.Gant图与Pert图的概念
2.关键路径、总时差、松弛时间
3.真题
(1)2021下半年软考上午真题18~19
(2)2021上半年软考上午真题17~18
二、McCabe复杂度计算
1.McCabe复杂度计算公式
2.真题
一、Gant图与Pert图
1.Gant图与Pert图的概念
甘特图能够消晰描述每个任务的开始/结束时间及各任务之间的并行性,也可以动态地反映项目的开发进展情况,但难以反映多个任务之间存在的逻辑关系;
PERT利用项目的网络图和各活动所需时间的估计值(通过加权平均得到的)去计算项目总时间,强调任务之间的先后关系,但不能反映任务之间的并行性,以及项目的当前进展情况。
甘特图(Gantt图)不能( )。
A.作为项目进度管理的一个工具
B.清晰地描述每个任务的开始和截止时间
C.清晰地获得任务并行进行的信息
D.清晰地获得各任务之间的依赖关系
所属知识点:项目管理>Gant图与Pert图
答案解析:甘特图是一种能清晰描述每个任务的开始和截止时间,能有效获得任务并行进行的信息的项目进度管理工具。
2.关键路径、总时差、松弛时间
PEAT图能清晰描述每个任务从何时开始、到何时结束、各任务之间的依赖关系。
关键路径是图中源点至汇点的最长路径,关键路径的时间称之为项目工期,也表述为项目完成所需的最少时间。
总时差:在不延误总工期的前提下,该活动的机动时间,一般在图中,以最晚结束时间减去最早结束时间求取,或以最晚开始时间减去最早开始时间求取。
松弛时间:不影响完工前提下可能被推迟完成的最大时间。例如,求AB活动的松弛时间,先求AB活动通过的路径(如果有两条不同的路径应该选择最大的一条),用关键路径减去该路径的长度,表示该活动的松弛时间。
3.真题
(1)2021下半年软考上午真题18~19
18、19、下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边上的权重表示完成该活动所需要的时间(天),则活动(1)不在关键路径上。活动BI和EG的松弛时间分别是(2)。
(1)A、BD
B、BI
C、GH
D、KL
(2)A、0和1
B、1和0
C、0和2
D、2和0
所属知识点:项目管理>Gant图与Pert图
答案解析:
考查项目管理计算问题。
对于关键路径有两条分别是:ABDIJKL和AEGHKL两条关键路径,长度为20.
针对第一问,不在关键路径上的活动是BI,其余的BD,GH,KL都在关键路径上。
针对第二问,要求BI和EG的松弛时间,BI活动通过的路径有两条ABIJKL和ABIJL,其中两条路径的长度都为19,(如果有两条不同的路径应该选择最大的一条),用关键路径减去该路径ABIJL的长度20-19=1,表示该活动的松弛时间。
活动EG位于该关键路径AEGHKL上,没办法延误,即松弛时间为0。
(2)2021上半年软考上午真题17~18
17、18、下面是一个软件项目活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的权重表示活动的持续时间(天),则关键路径长度为(17),在该活动图中,活动(18)晚 16 天开始不会影响上班。
(1)A、20
B、25
C、27
D、48
(2)A、AC
B、BE
C、FI
D、HJ
所属知识点:项目管理>Gant图与Pert图
答案解析:
本题是对进度网络图分析的考查。
将各个活动的最早开始和完成时间、最晚开始和完成时间、持续时间和总时差分别进行标注,结果如下:
其中最长路径为A-D-F-J,即为关键路径,其时间为完成整个项目的最短时间,也就是项目工期,结果为48天,选择D选项。
第二空关于总时差的分析:
A选项AC的总时差是8天,超过8天延误会推迟工期;
B选项BE的总时差是21天,延误16天并没有超过21天,不会影响最终工期,本题选择B选项。C选项F的总时差为14天,超过14天延误会推迟工期;D选项HJ是关键路径活动,总时差为0,不能有任何延误。
第二空的图有点乱,不用看上面的图也能算出来,看以下第二空的简洁解释:
第二空就是求松弛时间,例如,求AB活动的松弛时间,先求AB活动通过的路径(如果有两条不同的路径应该选择最大的一条),用关键路径减去该路径的长度,表示该活动的松弛时间。
关键路径是ADFHJ,长度是48。
A选项的AC活动,该活动通过的路径最长的是ACFHJ,长度是6+4+20+10=40,48-40=8<16,不符合要求。
B选项的BE活动,该活动通过的路径最长的是ABEGJ,长度是3+15+2+7=27,48-27=21>16,符合要求,选B。
C选项的FI活动,该活动通过的路径最长的是ADFIJ,长度是10+8+4+12=34,48-34=14<16,不符合要求。
D选项的HJ活动,该活动在关键路径ADFHJ上,总时差为0,0<16不符合要求。
二、McCabe复杂度计算
1.McCabe复杂度计算公式
McCabe复杂度计算公式:V(G) = m-n+2,其中m是有向弧的条数,n是结点数。
对于伪代码可以先转换为程序流程图,对程序流程图可以最终转换为结点图处理,转换时注意将交点的地方标注为新的结点,以最终的结点图带入公式结算其McCabe复杂度。
2.真题
2021下半年软考上午真题34~35
34、35、如下所示代码(用缩进表示程序块),要实现语句覆盖,至少需要(1)个测试用例。采用McCabe度量法计算该代码对应的程序流程图的环路复杂性为(2)。
input A,n
for i=2 to nkey=A[i]j=i-1while j>0 and A[j]>keyA[j+1]=A[j]j=j-1A[j+1]=key
(1)A、1
B、2
C、3
D、4
(2)A、2
B、1
C、3
D、4
所属知识点:软件工程>McCabe复杂度计算
答案解析:
本题考查环路复杂度和Mccabe度量计算的结合考查。
针对于伪代码而言,我们具体能够根据其关系判断,做得应该是将一组数据,按照从小到大的顺序进行排序的过程,实质是属于插入排序的算法。
首先对于第一个问题,要实现语句覆盖,至少需要多少个测试用例,我们只需要一组数据就能够得到不断重复排序后的输出结果。
对于第二个问题,计算环路复杂度,我们需要做个相关简图,如下图所示,可以根据环路公式V(G)=m-n+2也可以直接数闭环+1,得出其结果为3
软考知识点——Gant图与Pert图、McCabe复杂度计算相关推荐
- 系统集成项目管理工程师软考知识点(每天更新)
第一章指路:系统集成项目管理工程师软考知识点(第一章已完结)_程序猿幼苗的博客-CSDN博客 第二章指路:系统集成项目管理工程师软考知识点(第二章已完结)_程序猿幼苗的博客-CSDN博客 本专栏将会更 ...
- 软考知识点笔记之----制订项目管理计划
软考知识点笔记之----制订项目管理计划 项目管理计划是综合性的计划,是整合一系列分项的管理计划和其他内容的结果用于指导项目的执行.监控和收尾工作,项目管理计划是在项目管理其他规划过程的成果基础上制订 ...
- pert图java_Gantt图和PERT图
软件项目计划的一个重要内容是安排进度,常用的方法有Gantt图和PERT图. 一.Gantt图(甘特图) Gantt图用水平条状图描述,它以日历为基准描述项目任务,可以清楚地表示任务的持续时间和任务之 ...
- Gantt图与PERT图
在软件工程中,软件项目的进度计划和实际进展情况,我们需要采用图示的方法,而进度安排最常见的图形描述方法就是Gantt图和PERT图. 1.Gantt图 Gantt图,也叫甘特图,是一种简单的水平条形图 ...
- gantt图和PERT图
gantt图又叫 甘特图 . 进度是按时间顺序计划活动的一个列表,我们称之为Gantt图,它有以下几个关键的成分: 1.横跨图顶部排列的是日历表. 2.最左边的一列包含了每项任务的标识号(ID). 3 ...
- 软考下午题详解---uml图
在上篇博客中,小编主要简单的对软考下午题当中的数据流图设计进行了一系列总结,今天我们继续来看软考下午题当中大题部分,uml图的相关知识,在我们学习的过程中,我们也已经接触过,西安交大刘惠老师讲解过um ...
- 简练网软考知识点整理-七种质量管理和控制工具(新七种工具)
质量管理的技术和工具中,主要包括:传统的检查.测试.统计抽样 和6σ.通常将因果图.流程图.直方图.检查表.散点图.排列图 和控制图称为"老七种工具",而将相互关系图.亲和图.树状 ...
- 简练软考知识点整理-项目管理过程与过程组
过程是指旨在创造最终成果的系统化的系列活动,以便对一个或多个输入进行加工,生成一个或多个输出.现代项目管理理论认为,任何项目都是由两个过程构成的,其一是项目的实现过程(产品导向过程),其二是项目的管理 ...
- 简练软考知识点整理-ABC成本法和ABC分析图法
ABC成本法即基于活动的成本计算法,ABC成本法主要用于对现有流程的描述和成本分析.ABC成本法和价值链分析法有某种程度的相似,都是将现有的业务进行分解,找出基本活动.但作业成本分析法着重分析各个活动 ...
最新文章
- Python编程系列教程第12讲——属性和方法
- NSIS 刷新ICO缓存
- leetcode C++ 23. 合并K个排序链表 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。
- 还在重复造轮子?Java开发人员必知必会的20种常用类库和API
- 安装alien,DEB与RPM互换
- 细水长flow之NICE:流模型的基本概念与实现
- HALCON示例程序circles.hdev边界轮廓的圆形拟合
- 网站QQ全屏PHP代码,QQ技术导航升级版 超级导航美化版带后台版 PHP源码
- 数据挖掘基础数学知识博客
- System.arraycopy详解
- 解决安装XAMPP 浏览器输入localhost 出现404错误的问题
- python常见异常及解决方法
- 视达配色教程1 色彩是什么
- 软件设计原则(七) 迪米特法则
- 职称计算机考试题库word2003,全国职称计算机考试题库(Word2003模块)
- CwRsync实现文件同步(windows或linux服务器通用)
- 5试点城市BIM/CIM平台情况盘点
- java set 添加_Java Set add()用法及代码示例
- 初中计算机软件课后反思,信息技术的教学反思
- 【迪文屏】踩坑指南——汉字显示乱码、背景图不显示问题的解决方法