解:(1)环形复杂度等于流图中的区域数。所示的流图共有6个区域,因此它的环形复杂度等于6。 (2)环形复杂度等于流图中的边数减去结点数之后再加2,即V(G)=E-N+2,E是流图中边的条数,N是结点数。所示流图共有17条边,13个结点,所以它的环形复杂度为:17-13+2=6。 (3)环形复杂度等于程序中的判定结点...
用3种方法(fāngfǎ)计算图3.3所示流图的环形复杂度。abdgh图3.3一个程序的流图(1)环形复杂度等于(děngyú)流图中的区域数所以(suǒyǐ)该环形复杂
计算环形复杂度的方法1)环形复杂度 V(G)等于流图中的区域数;2)环形复杂度 V(G)=E-N+2,其中E是流图中边的条数,N是结点数;3)环形复杂度 V(G)=P+1,其中P为流图中判定结点的数目。例:计算下列程序图的程序复杂度流图PDLIprocedure:sort1: do while records remain2: read record;2if record field ...
根据程序流程图,完成: (1) 画出相应的程序控制流图; (2) 给出控制流图的邻接矩阵; (3) 计算 McCabe 环形复杂度; (4) 找出程序的一个独立路径集合。 1. 画出相应的程序控制流图 2. 给出控制流图的邻接矩阵 3. 计算 McCabe 环形复杂度 一个程序模块的环路复杂度用来衡量模块中判定结构的复杂程度,数量...
如何画出流图?流图的环形复杂度如何计算? 正确答案 流图是抽象化的程序流图,突出表现控制流。 符号O为流图的一个结点,表示一个或多个无分支语句。箭头为边,表示控制流的方向。在分支结构中,分支的汇聚处应有一个汇聚结点。每一条边必须终止于一个结点。如果判断中的条件表达式是由一个或多个逻辑运算符(OR,...
环形复杂度定量度量程序的逻辑复杂度。描绘程序控制流的流图之后，可以用下述3种方法中的任何一种来计算环形复杂度。（1）流图中的区域数等于环形复杂度。（2）流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。（3）流图G的环形复杂度V(G)=P+1，其中，P是流图中判定...
百度试题 结果1 题目以下所示的流图的环形复杂度为() A. 4 B. 5 C. 6 D. 7 相关知识点: 试题来源: 解析 A 反馈 收藏
(1)根据程序环形复杂度的计算公式,求出程序路径集合中的独立路径数目。 公式1:V(G)=11-9+2,其中10是控制流图G中边的数量,8是控制流图中节点的数目。 公式2:V(G)=3+1,其中3是控制流图G中判断节点的数目。 公式3:V(G)=4,其中4是控制流图G中区域的数目。
计算该流图的环形复杂度。 参考答案: V(G)=区域数=边数-节点数+2=判定点+1=4您可能感兴趣的试卷你可能感兴趣的试题 1.问答题 已知有一段代码实现了“输出ABC三个数中的最大值”,要求完成下列问题:根据该程序流程图画出该程序的流图。 参考答案: 2.问答题 已知有一段代码实现了“输出ABC三个数中...
假设某一制流图的环形复杂度用V表示,E代表控制流图中边的数量,N代表控制流图中节点的数量。那么V=( )。 A、E-N+2 B、E-N+1 C、E-N D、N 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 药物有茶碱、叶酸、维生素B12,服用下列哪种水果会影响药物的吸收( ) A.苹果 B.柿子或柿饼 C.猕...