首页学历类考试大学计算机科学
(简答题)

什么叫流图?如何画出流图?流图的环形复杂度如何计算?

正确答案

流图是抽象化的程序流图,突出表现控制流。
符号O为流图的一个结点,表示一个或多个无分支语句。箭头为边,表示控制流的方向。在分支结构中,分支的汇聚处应有一个汇聚结点。每一条边必须终止于一个结点。如果判断中的条件表达式是由一个或多个逻辑运算符(OR,AND,NAND,NOR)连接的复合条件表达式,则需要改为一系列只有单个条件的嵌套的判断。
根据程序内单条件分支数或循环个数来度量环形复杂度即程序的复杂度。环形复杂度即程序的复杂度。
根据程序内单条件分支数或循环个数来度量环形复杂度即程序的复杂度。
V(G)=流图区域数
V(G)=边数-结点数+2
V(G)=单条件判定数+1

答案解析

相似试题

  • (单选题)

    以下所示的流图的环形复杂度为() 

    答案解析

  • (判断题)

    可以用基于流图的环形复杂度描述测试一个单元或构件所需的工作量。

    答案解析

  • (简答题)

    下面是用PDL表示的某种算法过程,请画出与之对应的流图。

    答案解析

  • (简答题)

    下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。 (1)画出该程序的控制流图,并计算其McCabe环路复杂性。 (2)用基本路径覆盖法给出测试路径。 (3)为各测试路径设计测试用例。

    答案解析

  • (简答题)

    使用基本路径测试方法,为以下程序段设计测试用例。 (1)画出程序的控制流图,编号已经给出。  (2)计算程序的循环复杂度,导出程序基本路径集中的独立路径条数。 (3)导出基本路径集,确定程序的独立路径。  (4)根据(3)中的独立路径,设计测试用例(确保基本路径集中的每一条路径的执行)的输入数据和预期输出。

    答案解析

  • (简答题)

    简述JPEG图像压缩编码标准的基本结构与系统流图?

    答案解析

  • (填空题)

    设E为程序图G中边的总数;N为程序图中结点的总数,则该程序图的环形复杂度为 ()。

    答案解析

  • (简答题)

    什么是复杂类型元素?如何定义一个复杂类型?

    答案解析

  • (简答题)

    请画出总线型、环形和星型网络的拓扑结构图并说明各自的特点参见。

    答案解析

快考试在线搜题