此题为判断题(对,错)。
第1题:
对一段程序结构而言,环路复杂度不能反映的现实情况不包括()。
A.串行语句规模对程序带来的风险
B.数据变量关联性对程序带来的风险
C.条件判定节点引入的多分支对程序带来的风险
D.多出口节点对程序带来的风险
第2题:
以下描述中哪些是正确的:
A.在程序设计中,要保证同一段程序代码中不同结构体之间完全独立是很困难的
B.程序内判定和循环结构的嵌套相比串联更容易导致增大程序结构的复杂度
C.直接基于程序控制流图计算环复杂度是完全可行的
D.通过需求分析得到程序的路径数目与程序实际的路径数不一致时,则可能是程序设计不够合理
第3题:
以下的描述中正确的是:
A.一段程序的环复杂度必须控制在10以内
B.环复杂度指标真实再现了循环结构和判定结构对程序结构复杂性造成的影响
C.一段程序的环复杂度大小等于该程序代码中判定节点的个数加1
D.可通过将程序中的重复代码改为函数调用来降低代码所在函数的环复杂度
第4题:
第5题:
Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复杂度是( )。
A.2
B.3
C.4
D.5
第6题:
● McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为:V(G)=m-n+2,其中 V(G)是有向图 G 中的环路个数,m是 G 中的有向弧数,n 是 G 中的节点数。下图所示程序图的程序复杂度是 (32) 。
(32)
A. 2
B. 3
C. 4
D. 5
第7题:
此题为判断题(对,错)。
第8题:
A、3
B、2
C、1
D、4
参考答案:A
第9题:
算法复杂度包括时间复杂度和( )
A.空间复杂度
B.程序复杂度
C.环路复杂度
D.结构复杂度