刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

题目:阅读下列程序,回答问题1至问题3,将解答填入答题纸的对应栏内。

【15分】

【说明】针对以下由C 语言编写的程序,按要求回答问题。


请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。

使用微信搜索喵呜刷题,轻松应对考试!

答案:

1) 控制流图如下图所示:


(2)、V(G)= 判定数+1=3+1=4


解析:

本题考查了白盒测试方法中的基本路径法,需要掌握根据代码绘制控制流图以及计算环路复杂度的知识点。

控制流图是描述程序控制流的一种图示方法,由圆圈和带箭头的线段组成。根据程序的流程,可以绘制出相应的控制流图。

环路复杂度是用来衡量一个程序模块所包含的判定结构的复杂程度的指标。在本题中,环路复杂度V(G)可以通过判定节点个数加1来计算。在这个程序中,有3个判定节点,所以V(G)=3+1=4。

需要注意的是,如果判断中的条件表达式是复合条件,即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式,则需要改变复合条件的判断为一系列之单个条件的嵌套的判断,在绘制控制流图和计算环路复杂度时需要考虑这一点。

创作类型:
原创

本文链接:请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share