软考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:

相关推荐
一定要AK2 小时前
Spring 入门核心笔记
java·笔记·spring
AI成长日志2 小时前
【Agentic RL】1.1 什么是Agentic RL:从传统RL到智能体学习
人工智能·学习·算法
_李小白3 小时前
【OSG学习笔记】Day 38: TextureVisitor(纹理访问器)
android·笔记·学习
杨云龙UP4 小时前
从0到1快速学会Linux操作系统(基础),这一篇就够了!
linux·运维·服务器·学习·ubuntu·centos·ssh
头疼的程序员4 小时前
计算机网络:自顶向下方法(第七版)第八章 学习分享(三)
网络·学习·计算机网络
_李小白5 小时前
【OSG学习笔记】Day 37: NodeVisitor(顶点访问器)
笔记·学习
程序员雷欧5 小时前
大模型应用开发学习第八天
大数据·人工智能·学习
SccTsAxR5 小时前
算法基石:手撕离散化、递归与分治
c++·经验分享·笔记·算法
晓晓hh6 小时前
JavaSE学习——set集合和Map映射
学习
西梅汁6 小时前
C++ 观察者模式
笔记