首页
登录
从业资格
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块
题库
2022-08-02
44
问题
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.编译程序和解释程序都生
随机试题
梁平法施工图的表示方法为()。A.列表注写方式和截面注写方式 B.列表注写方
下列选项中不属于患者道德义务的是()A.保持和恢复健康 B.接受医学
叙述并证明拉格朗日微分中值定理,并简述拉格朗日中值定理与中学数学内容的联系。
关于主动投资,以下表述正确的是()A.主动投资策略在不完全有效的市场上更能体现
为了提高砖混结构建筑物整体稳定性,环绕整个建筑物墙体所设置的梁是( )。A.连
房地产登记能提供有关土地和房屋的资料,从而使城市规划和建设更加()。A:标准化
青蒿的功效是A.退骨蒸 B.清虚热 C.截疟 D.解暑
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
事故因果连锁中一个最重要的因素是( )。A.安全管理 B.事故预防 C.事故
(2017年真题)根据《建筑法》在建的建筑工程因故中止施工的,建设单位应当自中止
最新回复
(
0
)