此题为判断题(对,错)。
第1题:
此题为判断题(对,错)。
第2题:
【问题2】 (8分)
请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【问题2】 (8分)
控制流图:
控制流图的环路复杂度V(G)=6
第3题:
以下描述中哪些是正确的:
A.在程序设计中,要保证同一段程序代码中不同结构体之间完全独立是很困难的
B.程序内判定和循环结构的嵌套相比串联更容易导致增大程序结构的复杂度
C.直接基于程序控制流图计算环复杂度是完全可行的
D.通过需求分析得到程序的路径数目与程序实际的路径数不一致时,则可能是程序设计不够合理
第4题:
程序的环路复杂度V(G)也称为McCabe复杂性度量,它是构成基本路径集的独立路径数的上界,可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。
第5题:
对一个算法的评价要从( )
A.程序复杂度
B.时间复杂度
C.环路复杂度
D.空间复杂度