【软考总结】---软件工程(一)

简介: 【软考总结】---软件工程(一)

这篇博文主要分享软考中关于软件工程部分的例题:

1、根据活动图计算松弛时间


1、某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为()天。活动BC和BF最多可以晚开始(18)天而不会影响整个项目的进度。

20170430192727895.png



1:


A.11


B.15


C.16


D.18


2:


A.0和7


B.0和11


C.2和11


D.2和11


分析:最少完成时间是完成各个路线,某路线用的最长时间,因为活动图中的每个节点都要走到,最长路径是:A--->B---D--->G--->F--->J


F 节点任务的完成需要E和G的参与,到F最长的时间是A--->B-->-D--->G--->F,其他节点在最长时间内完成即可:B-->-D--->G--->F=11


B--->C--->E---F:11   11-11=0;


B--->F=4   11-4=7;



2、敏捷开发的四种开发方法:


在敏捷过程的开发方法中,(C)使用了迭代的方法,其中,把每段时间(30天)一次的迭代称为一个“冲刺”,并按需求的优先级别来实现产品,多个自组织和自治的小组并行地递增实现产品。 

 A.极限编程XP B.水晶法 C.并列争球法 D.自适应软件开发 


极限编程XP:

近似螺旋的开发方法,把整个开发过程分解为相对比较小而简单的周期,通过大家积极的沟通反馈,开发人员和客户都比较清楚当前的开发进度、需要解决的问题等等,根据这些实际情况去调整开发过程,这是极限编程的思想。



并列争球法:


就是我们通常所说的Scrum。Scurm是一个增量、迭代的开发过程。在这个框架中,整个开发过程由若干个短的迭代周期组成,一个短的迭代周期称为一个Sprint,每个Sprint的建议长度是2到4周。在Scrum中,使用产品Backlog来管理产品的需求,产品团队总是先开发对客户具有较高价值的需求。挑选的需求在Sprint计划会议上经过讨论、分析和估算得到相应的任务列表,我们称它为Sprint backlog。在每个迭代结束时,Scrum团队将递交潜在的可交付的产品增量。


水晶法:

 

发展一种提倡“机动性的”方法,包含具有共性的核心元素,每个都含有独特的角色、过程模式、工作产品和实践。Crystal 家族实际上是一组经过证明、对不同类型项目非常有效的敏捷过程,它的发明使得敏捷团队可以根据其项目和环境选择最合适的 Crystal 家族成员。


自适

应软件

开发:

是一种适合对需求多变、开发期短的软件项目管理的软件工程方法。


3、McCabe复杂度计算:

属于白盒测试技术的一种,主要掌握环路复杂度。



20170430193134384.png



流图G的圈复杂度V(G),为V(G)=E-N+2,E是流图中边的数量,N是流图中结点的数量

V(G)=10-8+2=4

  以上只是软工经典试题和知识的一部分总结,后续还会继续更新,敬请期待。



















相关文章
|
存储 中间件 开发工具
云计算的三个主要服务模型:IaaS、PaaS 和 SaaS
云计算的三个主要服务模型:IaaS、PaaS 和 SaaS
23831 0
|
数据采集 数据可视化 物联网
数据工程师必看:10大主流数据清洗工具全方位功能对比
面对杂乱数据,高效清洗是分析关键。本文盘点10款主流工具:从企业级Informatica、Talend,到业务友好的Alteryx、Tableau Prep,技术向的Python、Nifi,再到轻量级Excel+Power Query,覆盖各类场景。帮你选对工具,提升效率,告别无效加班。
数据工程师必看:10大主流数据清洗工具全方位功能对比
|
IDE Android开发 iOS开发
深入解析Android与iOS的系统架构及开发环境差异
本文旨在探讨Android和iOS两大主流移动操作系统在系统架构、开发环境和用户体验方面的显著差异。通过对比分析,我们将揭示这两种系统在设计理念、技术实现以及市场策略上的不同路径,帮助开发者更好地理解其特点,从而做出更合适的开发决策。
2460 2
|
算法 数据挖掘 调度
【调度算法】NSGA III(1)
【调度算法】NSGA III
3069 0
|
算法 搜索推荐 C语言
C语言进行学生成绩排序(选择排序)
用C语言进行学生成绩排序,主要包括简单选择排序和堆排序,含源代码。
1132 1
C语言进行学生成绩排序(选择排序)
|
安全 算法 网络安全
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
810 7
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
1128 8
|
供应链 算法 安全
深度解析区块链技术的分布式共识机制
深度解析区块链技术的分布式共识机制
1217 0