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

简答题

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

【15分】

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


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

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

答案:

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



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

解析:

本题考查的是根据代码绘制控制流图和计算环路复杂度。

控制流图是描述程序控制流的一种图示方法,包括圆圈和箭线。圆圈表示一个或多个无分支的语句,箭线表示控制流。在绘制控制流图时,需要根据代码的逻辑结构来确定各个结点和连接。

对于给定的程序,首先需要分析程序的流程,然后根据流程绘制控制流图。控制流图应清晰地展示出程序的控制结构,包括顺序、选择和循环等。

环路复杂度V(G)是用来衡量程序模块判定结构复杂程度的指标,计算方法为判定节点个数加1。在本例中,根据控制流图,判定节点个数为2,因此V(G)=2+1=3。

在解答过程中,需要注意处理复合条件的判断,将其转换为一系列单个条件的嵌套判断。同时,控制流图的环路复杂性也可以通过区域个数、边数-结点数+2等方法进行计算,但本题中采用判定数+1的方法更为直接和简便。

创作类型:
原创

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

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

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

分享考题
share