首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复
Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复
admin
2013-05-11
38
问题
Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复杂度是( )。
选项
A、2
B、3
C、4
D、5
答案
B
解析
要采用McCabe度量法度量程序复杂度,需要先画出程序流图,识别有向图中节点数n=8,有向弧数m=7,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得出程序图的程序复杂度是3。
转载请注明原文地址:https://kaotiyun.com/show/7zRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
千兆以太网标准802.3z定义了一种帧突发方式(framebursting),这种方式是指______。
在一个带宽为3KHz、没有噪声的信道,传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道,能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第十定理,为了保证传输质量,达到3Kb/s的数
CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
TCP是互联网中的(13)协议,使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后,等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
一般VLAN的划分的根据有端口,MAC地址,网络层,IP组播。请简要分析这几种方式的特点。在设定汇聚链接时,必须支持多大的传输速度?
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定,应该在(10)阶段制定系统测试计划。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(2012年上半年试题)(1)
为了解决进程间的同步和互斥问题,通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(22)。
随机试题
下列关于血清尿素氮的改变及临床意义的叙述,正确的是()
组织为说服管理对象而采取的传播管理方法是()。
A公司是一家软件开发企业,员工大多都是刚毕业一、两年的年轻人。A公司人力资源经理认为,刚毕业的年轻人应该比较喜欢挑战,因此他向公司领导提出制订关于强调表彰、提升、给予更大的个人责任和股票期权计划等更具挑战性的员工激励计划,但计划交由员工讨论时,员工们却对此
教师为了让学生对我国古代诗人所生活的朝代有个清晰的认知,将诗句打乱,下列按照诗人朝代的先后顺序排序正确的是()。①床前明月光,疑是地上霜。②夕阳西下,断肠人在天涯。③采菊东篱下,悠然见南山。④但愿人长久,千
教师方某常给学生起侮辱性绰号,造成恶劣影响,对于方某的这种行为,所在学校或教育行政部门应当给予()。
阅读以下短文,回答下面问题:由我国科学家精确绘制的水稻第四号染色体精确测序图发表在代表国际权威的英国《自然》杂志上。科技部、中国科学院查上海宣布:我国科学家独立完成了“国际水稻基因组计划”第四号染色体精确测序任务,对这一国医让划的贡献率达10%,
()发现储藏粮食的窑穴达80多座,表明当时的农业生产水平已脱离原始的阶段。
Youarebeinggivenan,opportunitythatalotofodierswoulddiefor,butthatdoesn’tmeanitisthebest【C1】______foryout
LightningCloud-to-groundlightningboltsareacommonphenomenon,about100strikeEarth’ssurfaceeverysinglesecond,yet
OnthemorningofMay9,1927,CharlesA.LindberaghtookofffromamuddyairfieldinNewYorkandheadedforParis.Fourteenho
最新回复
(
0
)