首页
登录
从业资格
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块
题库
2022-08-02
51
问题
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为:V(G)=m-n+2,其中 V(G)是有向图 G 中的环路个数,m是 G 中的有向弧数,n 是 G 中的节点数。下图所示程序图的程序复杂度是( )。
A.2B.3C.4D.5
选项
A.2
B.3
C.4
D.5
答案
B
解析
本题考查McCabe度量法。要采用McCabe度量法度量程序复杂度,需要先画出程序流图,识别有向图中节点数n=7,有向弧数m=8,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得如图所示的程序图的程序复杂度是3。
转载请注明原文地址:https://tihaiku.com/congyezige/2409973.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
已知某高级语言源程序A经编译后得到机器C上的目标程序B,则( )。A.对B进行
DBMS提供的DDL功能不包含( )。A.安全保密定义功能 B.检索、插入、
程序中全局变量的存储空间在( )分配。A.代码区 B.静态数据区 C.栈区
数据的物理存储结构,对于程序员来讲,( )。A.采用数据库方式管理数据是可见的
数字语音的采样频率定义为8kHz这是因为( )。A.语音信号定义的频率最高值
以下关于指令流水线性能度量的描述中,错误的是( )。A.最大吞吐率取决于流水线
在高级语言源程序中,常需要用户定义的标识符为程序中的对象命名,常见的命名对象有(
( )最不适于采用无主程序员组的开发人员组织形式。A.开发人数少(如3—4人)
统一过程模型是一种“用例和风险驱动,以架构为中心,迭代并且增量”的开发过程,定义
以下关于解释程序和编译程序的叙述中,正确的是( )。A.编译程序和解释程序都生
随机试题
【B1】[br]【B2】[originaltext]Microsoftisawell-knowncorporationanditsmain
[originaltext]W:I’vejustfinishedreadingSteve’slistofwaysofmotivating
Anicknameisashortenedversionofaperson’sname.Anicknamealsocan【C1
[originaltext]Anaveragepersonconsumes144pintsofmilkayear,but40%oft
配置POP3服务器时,邮件服务器中默认开放TCP的( )端口A.21 B.2
铜合金不包括()。A、青铜 B、紫铜 C、黄铜 D、白铜
可供选择的锚杆类型有()和摩擦型锚杆。A、中空注浆锚杆 B、树脂锚杆 C
呕吐物
诚信申贷主要包含两层含义,即()。A.借款人恪守诚实守信原则,按照贷款人要求的
期货公司章程应当对首席风险官的( )作出规定。A.权利义务 B.工作报告的程
最新回复
(
0
)