2. 计算机
  3. 什么是临界资源(critical resource)?请用100字以内的文字简要说明。 程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(

什么是临界资源(critical resource)?请用100字以内的文字简要说明。 程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(

admin2009-02-15  66
问题 什么是临界资源(critical resource)?请用100字以内的文字简要说明。
程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。
选项
答案V(G)=3
解析 这是一道要求读者计算程序环路复杂度的试题。本题的解答思路如下。
   程序的环路复杂度V(G)也称为McCabe复杂性度量，通常将它定义为程序控制流图(见图5-13)的区域数，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。
   在进行程序的基本路径测试时，从程序的环路复杂度可导出程序基本路径集合中的独立路径条数，以确保程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。
   计算控制流图环路复杂性V(G)的一种简单方法是：V(G)=(区域数)=(判断节点数)+1。阅读图5-13的程序控制流图可知，该图的判断节点数为2个((x=0)and(y＞2)和(x＜1)or(y=1))，因此【C代码3】程序段的环路复杂度V(G)=2+1=3。
转载请注明原文地址:https://www.kaotiyun.com/show/bIjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)