软考127-上午题-【软件工程】-McCabe度量法

一、McCabe度量法

1-1、定义

McCabe 度量法是通过定义环路复杂度,建立程序复杂性的度量。

它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:

V(G) = m - n + 2 = 闭合区域 + 1

其中V(G)是有向图 G 中的环路个数,m 是 G 中的有向弧数,n 是 G 中的节点数。

示例:

1-2、真题

真题1:

真题2:

真题3:

真题4:

真题5:

真题6:

一条有向弧,要首尾都有节点,若是只有一个节点,则不要将弧统计进去。

真题7:

软件项目估算:

  • 功能点
  • 对象点
  • 代码行

真题8:

真题9:

真题10:

相关推荐
less is more_0930几秒前
风力发电机输出功率模型综述
笔记·学习·数学建模
丰锋ff10 分钟前
2006 年真题配套词汇单词笔记(考研真相)
笔记·学习·考研
洛可可白2 小时前
把 Vue2 项目“黑盒”嵌进 Vue3:qiankun 微前端实战笔记
前端·vue.js·笔记
想唱rap3 小时前
直接选择排序、堆排序、冒泡排序
c语言·数据结构·笔记·算法·新浪微博
早睡冠军候选人3 小时前
K8s学习----节点(Node)
运维·学习·云原生·容器·kubernetes
梅见十柒4 小时前
Linux/UNIX系统编程手册笔记:POSIX
linux·服务器·网络·笔记·tcp/ip·udp·unix
NON-JUDGMENTAL4 小时前
《Local_Pdf_Chat_RAG 深度学习笔记:PDF 本地化对话的 RAG 原理与实践》
笔记·pdf
聪明的笨猪猪6 小时前
Java SE “JDK1.8新特性”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
wyiyiyi7 小时前
【数据结构+算法】迭代深度搜索(IDS)及其时间复杂度和空间复杂度
数据结构·人工智能·笔记·算法·深度优先·迭代加深
小林up8 小时前
《Unity Shader入门精要》学习1:Phong 模型中法向量归一化的正确位置
学习·unity·游戏引擎