首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
45
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
若某个计算机系统中FO地址统一编址,则访问内存单元和FO设备是靠 ______来区分的。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(22),校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞,该信息被记录在信
某工程计划如图6-3所示,弧上的标记为作业编码及其需要的完成时间(天),作业F最迟开始时间需在第(6)天开始。
若用16位二进制数位表示一个字符,垂直奇偶校验法的编码效率为(29)。
在一个由多台路由器构成的网络中,一条途经多个路由器的线路断开了,判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下,可用配置管理工具收集(2)信息进行分析。(2)
在SNMP管理模型中,关于管理信息库MIB的说法,正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令,而有关get操作命令的目的是(5)。
下图表示了某个数据的两种编码,这两种编码分别是(1),该数据是(2)。(2009年下半年试题)(1)
随机试题
关于酶的抑制剂的论述正确的是
感冒之名最早见于
患者已发生小脑幕切迹疝,颅压急剧增高,病情急转直下,其主要原因是
如图3-9所示两个矩形截面梁材料相同,在相同y向荷载作用下,两个截面最大正应力的关系为:[2009年第1题]
部门结构不同模式的组合原则包括()。
英文缩写Blog的中文含意是()。
某省政府办公厅的郭某受命组建省政府调研中心。为此他在政府内挑选了一些人员作为调研中心的工作人员,包括小王、小张和老林等。在郭某看来,小王虽然能力有限,但为人踏实,容易和别的同志搞好团结,还是自己的老同学。据此可以判断郭某的领导方式是()。
知识分子常有一种错误的想法,以为只有学问、技能、才智之类才算真本事,对于那些手段、权谋、伎俩则不屑一顾。世间凭前三者干出一番功业的确实不乏其人,但拥有现世荣华的还是后三者居多。世间的价值标准混乱不堪,评价起来殊非易事。但无论用冷眼还是用热心肠看世界,有学问
Thedecadesafter1830wereaperiodofdisintegrationanduncertaintyinGermanphilosophy.Foralmosthalfacenturyidealist
Sheisan(advance)______learnersofFrench.
最新回复
(
0
)