早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

下图所示的程序流程图中有 (34)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (

题目

下图所示的程序流程图中有 (34)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (35) 。

A.3

B.4

C.5

D.6

参考答案
正确答案:A
本题考查程序结构和复杂性的基本概念和相关知识。重新画出上述流程图,给相关的操作加上编号,并给出对应的等价图,如下图(a)和(b)所示。从图(a)可知,共有3条简单路径,即①②③④;①②③⑤⑦③;①②③⑤⑥⑦③根据图(b)计算程序复杂性,得到n=7,e=8,因此复杂性为e-n+2=3。