首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
73
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在32位的总线系统中,若时钟频率为1000MHz,总线上5个时钟周期传送一个32位字,则该总线系统的数据传送速率约为______ MB/s。
在Windows Server 2003的“管理您的服务器”界面中,可以通过(34)安装配置 DHCP服务器。
设有下面4条路由:10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24,如果进行路由汇聚,覆盖这4条路由的地址是(50)。
在一个带宽为3KHz、没有噪声的信道,传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道,能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第十定理,为了保证传输质量,达到3Kb/s的数
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(34)。要检测接收的数据是否有错,最常用的方法是(35)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(36),CRC
在OSI参考模型中,实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(2012年上半年试题)(1)
根据问题描述,填写图2-1中(1)~(4)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。根据问题描述,写出客户、委托书和派工单这三个关系的主键。
在设计测试用例时,(41)是用得最多的一种黑盒测试方法。在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。②设计一个测试用例,使其覆盖(42)尚未被覆盖的有效等
随机试题
从融资租赁方式上看,_________是租赁业务的特点()
A、辐射B、传导C、对流D、传导+对流E、蒸发给高热患者用乙醇擦浴散热是通过
维持氮平衡即可的人群是
(2009年多项选择第54题)企业规章制度制定的程序包括()。
甲乙对登记在乙名下的一栋房屋所有权归属发生争议,经法院审理后作出终审判决,该房屋所有权应归属甲。甲即与丙达成房屋买卖合同,将该栋房屋出卖给丙,丙交付了部分房款,并催促甲办理过户手续。在此期间,乙与丁达成房屋买卖合同,将该房屋出卖给丁。丁对甲乙之间的讼争并不
对逻辑表达式的化简结果是()。
设A是n×m矩阵,B是m×n矩阵,E是n阶单位矩阵,若AB=E,则().
Psychologicallytherearetwodangerstobeguardedagainstinoldage,oneoftheseistoogreatanabsorptioninthepast.(46
Easterfallsofficiallyonthe_____SundayafterthefullmoonofMarch.
In1813militarypreparedness’stoppedbecause______.Thetoneinthispassagecanbestbedescribedas______.
最新回复
(
0
)