采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。

admin2019-06-12 29

问题采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。

选项 A、3
B、4
C、5
D、6

答案B

解析本题主要考场环路复杂度计算，这也是软件设计师考试中一个重要的考点。
McCabe度量法是一种基于程序控制流的复杂性度量方法。采用这种方法要先画出程序图，然后采用公式计算环路复杂度。对于这种题目，常见的计算方法有如下四种：
方法一：使用公式V(G)=E-N+2(E是流程图中的边数，Ⅳ是流程图中的结点数)V(G)=12-10+2=4。
方法二：计算独立路径数，从控制流图来看，一条独立路径就是包含一条在其他独立路径中从没有用过的边的路径。可知有4条路径，这个方法比较麻烦。
方法三：计算流程图中判定的个数，然后用判定个数+1即可。在本题中，可以看出图中判定个数是3个(有分支的结点就是判定结点)。
方法四：计算控制流图中区域的数量，简单来说就是闭合环路+大区域，也可以得到结果为4。
其中在解题时，大家可以根据自己的熟悉程度来选择方法。其中方法一虽然有点复杂，但不容易出错，是推荐使用的方法。

转载请注明原文地址:https://kaotiyun.com/show/87RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。

软件设计师上午基础知识考试

软考中级

假设模拟信号的最高频率为10MHz，采样频率必须大于__________时，才能使得到的样本信号不失真。(2011年上半年试题)

运行OSPF协议的路由器每10秒钟向它的各个接口发送Hello分组，接收到Hello分组的路由器就知道了邻居的存在。如果在(39)秒内没有从特定的邻居接收到这种分组，路由器就认为那个邻居不存在了。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)

下列不是RPR的关键技术的是__________。

以太网帧格式如下图所示，其中“填充”字段的作用是__________。(2011年上半年试题)

FTP提供了丰富的命令，用来更改本地计算机工作目录的命令是(36)。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

下列物质常温下可盛放在铁制或铝制容器中的是()。

基牙牙根数目与固定义齿功能直接有关的是

(国家司法考试真题)甲与乙对一古董所有权发生争议诉至法院。诉讼过程中，丙声称古董属自己所有，主张对古董的所有权。下列哪一说法是正确的?()

商业银行在中华人民共和国境内不得从事信托投资和证券经营业务，不得向非自用不动产投资或者向非银行金融机构和企业投资，但国家另有规定的除外。()

存出投资款，是指企业已存入证券公司但尚未进行短期投资的现金，会计核算上在“交易性金融资产”账户核算。()

Germsareeverywhere.Youcan’tseethem,buttheyareonyourdesk,onyourcomputer,andevenintheair!Likepeople,ger

国家体育总局发布的《体育产业发展“十三五”规划》指出，“十三五”期间我国体育产业将实现五大发展目标。以下关于五大发展目标说法错误的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Beforeleavingtheoffice,thelastpersonisrequiredtomakesureallofthewindowsanddoorsare______locked.