软考

艾恩格朗特 艾恩格朗特     2022-08-30     764

关键词:

http://blog.csdn.net/t_1007/article/details/53034408

软考软件设计师McCabe环路复杂度,09年的两个题,为什么不一样?

为什么上半年的答案是8-7+2=3 弧数为8,节点为7,没问题; 
下半年的却是9-7+2=4 下半年的弧为什么不是10呢 ?谢谢!

技术分享 
这个啊,我也困惑了好久,后来找资料看了下,计算方法其实有3种: 
环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后,可以用下述3种方法中的任何一种来计算环形复杂度。 
(1)流图中的区域数等于环形复杂度。 
(2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 
(3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。 
自己是这样理解的: 
这种环路度量法,计算的思路是这样的:它是考虑控制的复杂程度,即条件选择的分支繁杂程度。 
这个可能比较抽象,还是用例题来说吧。看图: 
技术分享 
分别用三种方法来计算2道题 
第一题图到了c开始条件判断形成分支D,E;E这里又按条件来判断是否继续到F还是按一个自环做循环然后再到F,然后再回到B 
(1)流图中的区域数等于环形复杂度。 
注意区域块可以看作是按不同条件形成的数据操作分支块,比如橙色块就可以看做满足Z < t那条分支(下面那个图还要满足cond==true)处理的数据操作块,注意了,下面那个图G节点不是有个自环的循环吗?为什么那个循环不自成一块,而节点E的自环就要自成一块呢?你要这样理解:下图的G点不错是有自环,但是这个自环按MCCABE的理解对整个系统的复杂度没影响,其实就是没有形成分支,即数据到了G节点都要做循环,也就是说下图的G节点搞个自环是来干扰大家的,完全可以把它简化成上面图的G点。而E节点的自环注意有个条件P<=5,也就是说这个自环是条件判断的结果,也就是说对复杂度有影响所以不能忽略,假如这里把条件P<=5去掉,也就是说到了E节点先不管三七二十一先来做个循环再去判断然后再去到F的话那E点的自环也应该忽略。 
所以按区域划分:上图3块,下图4块。复杂度分别是:3,4 
(2)流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 
有了前面的分析,现在就好做了: 
上图:8-7+2=3 
下图:9-7+2=4(注意E不是10,因为G节点的自环弧线要忽略掉) 
(3)流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。 
判断节点: 
上图:C,E,2个点,复杂度2+1=3 
下图:CED,3个点,复杂度3+1=4

McCabe度量方法计算程序复杂度

技术分享

技术分享

技术分享

技术分享

技术分享

技术分享

技术分享

技术分享

技术分享

 
2























软考有意义吗?软考容易过吗?

首先说下,软考是有意义的。软考无论是中级,还是高级考试,对企业来说:作为申请系统集成企业资质的必要条件。对于个人:通过考试,提升自己的级别,在公司也有相应的补贴,考证这段时间也能提升自己的学习能力。关... 查看详情

谈谈通过软考的感受,包括通过软考的经验

Technorati标签:软考,网工软考的成绩已经公布,上午62,下午70,通过应该是没有问题。看到通过的朋友也都谈了自己通过的感受和经验,大家如此我也就效仿一下,谈谈自己的感受和一些经验,说的不好大家不要笑话。我是一名... 查看详情

复习,准备软考

  心血来潮想考个证,离软考还有不到三个月,今天拿到复习资料,开始复习,开个分类,记录软考的历程,还没开始看资料,不知难易,但比较有信心,只是时间不充分,加油吧! 查看详情

为什么要参加软考?软考如何备考?

软考是指软件工程师职业资格考试,它是由国家人力资源和社会保障部颁发的国家级职业资格证书,是目前我国最具权威性的计算机职业资格证书之一。软考考试内容丰富,包括软件工程、软件测试、软件项目管理、... 查看详情

系统架构设计师软考简介(软考好处|职称晋升|工作居住证|积分落户|系统架构设计师与系统分析师备考及难度|软考报名考试注意事项)

文章目录一、软考简介二、软考的好处三、系统架构设计师与系统分析师备考及难度四、软考报名考试注意事项一、软考简介软考中的系统架构设计师,有一定的难度,范围较广,难度较高,即使你真的是架构师,但是如果对考试的具... 查看详情

软考有意义吗?软考容易过吗?

首先说下,软考是有意义的。软考无论是中级,还是高级考试,对企业来说:作为申请系统集成企业资质的必要条件。对于个人:通过考试,提升自己的级别,在公司也有相应的补贴,考证这段时间也能提升自己的学习能力。关... 查看详情

软考高级系统架构设计师系列论文之:软考高级架构设计师百篇范文

软考高级系统架构设计师系列论文之:软考高级架构设计师百篇范文软考高级架构设计师论文写作技巧:软考高级系统架构设计师系列论文:详细介绍一篇论文的万能模版,快速了解如何写好一篇架构设计师论文... 查看详情

2018年上半年软考各科真题及答案解析免费下载--软考金牌讲师徐朋

【徐朋出品,必属精品】作为51CTO学院的软考金牌讲师(最高级),本着对广大学员负责的态度,在每年同学们参加完软考考试,我都会尽早的给大家发布各科的真题详细解析资料。一方面是为了帮助参加软考考试的同学对自己... 查看详情

2017年软考各科最新真题详细解析资料集锦

作为51CTO学院的软考培训讲师,本着对广大学员负责的态度,在每年同学们参加完软考考试,我都会尽早的给大家发布各科的真题详细解析资料。一方面是为了参加软考考试的同学对自己考试情况做一个准确评估;另一方面是为... 查看详情

软考(21)-snmp

查看详情

软考(21)-snmp

查看详情

软考(编译原理)

软件设计师考试编译原理部分,笔记记录、分享。2016-09-14  查看详情

软考软件设计师视频教程

  很多报名软考软件设计师的考生在考前会看一些视频教程帮助复习,课课家小编今天就来给大家推荐一下软考软件设计师视频教程。  以下为软考软件设计师视频教程,由课课家讲师为大家详细介绍软件设计师考试,围绕... 查看详情

软考(12)-综合布线技术

查看详情

软考英语题有多少分?

软考英语题占分比例不大,英语题共计5分左右,通常是上午基础知识考试科目的71-75题为英语题,考试题型一般为选择题。如果想争取拿到软考英语题分数的考生可以多掌握一些软考计算机专业英语常用词汇,多练习软考历年的... 查看详情

每个程序员都应该经历一次软考

...引起很多争议,但我还是坚持做有争议的敢说真话的人;软考在很多各大高校里还是比较流行的,只能说是流行而已,60%的人只是去凑热闹为国家软考办去做贡献的,为什么要说“每个程序员都应该经历一次软考”呢,这... 查看详情

软考学习计划

一、上半年软考回顾:上半年考完软件设计师,当时自己估了一下分感觉没过,为此心里都准备下半年再战了...还发了文作了总结,大家可以点击链接看:软考经验总结昨天下午软考群里一长串信息刷屏,我瞄了瞄,原来成绩终... 查看详情

51cto软考免费题库上线,精品资料包等你来拿!(代码片段)

还在打印厚厚的软考历年真题与解析的试卷吗?那你就真的Out啦!手机微信就可以在线免费刷软考真题啦,历年真题、章节巩固、错题本...只有你想不到的,没有你找不到的~1.你只需要做:点击下方软考刷题小程序,进去找到你... 查看详情