99问答网
所有问题
当前搜索:
程序的控制流图例题及答案
下面关于
程序控制流
圈和DAG图的叙述中,错误的是___。
答:
【
答案
】:B 此题重在考查DAG图、基本块和程序流图之间的关系。DAG的含义是无环路有向图,把一个程序划分为若干基本块后,每一个基本块都可以用一个DAG表示;另外按照程序的执行过程用有向边把基本块连接起来就构成了
程序的控制流图
,简称为流图。流图是一个具有唯一首结点的有向图,即流图中的...
假设在
程序控制流图
中,有14条边,10个节点,则控制流程图的环路复杂性V...
答:
【
答案
】:C
控制流程图
的环路复杂性 V(G)等于边数-结点数+2。因此在本题中,环路复杂性 V(G)等于14-10+2=6。
控制流图
的举例说明
答:
控制流图
CFG是一有向图G = (N, E, nentry, nexit). 其中,N是节点集,程序中的每个语句都对应图中的一个节点;边集E = {< n1,n2 > | n1, n2∈ N且n1执行后,可能立即执行n2}; nentry 和nexit分别为
程序的
入口和出口节点。它具有唯一的起始结点START和唯一的终止结点STOP。CFG中的每...
运用路径分析方法测试下面的C程序,画出
程序控制流图
并设计出测试用例...
答:
路径测试就是把所有的路径都测试一遍,测试用例:1、flag=1,t1=1,t2=1;2、flag=0,t1=1,t2=1;3、flag=1,t1=1,t2=3;4、flag=1,t1=2,t2=1;
已知
程序的
流程图如题46图:请根据该图画出相应
的控制流图
;计算圈...
答:
圈复杂度为4
根据
程序
段完成
习题
画出
控制流图
。计算环形复杂度。导出独立路径(用语 ...
答:
流程图用来描述
程序控制
结构。可将流程图映射到一个相应
的流图
(假设流程图的菱形决定框中不包含复合条件)。在流图中,每一个圆,称为流图的结点,代表一个或多个语句。一个处理方框序列和一个菱形决测框可被映射为一个结点,流图中的箭头,称为边或连接,代表
控制流
,类似于流程图中的箭头。一条...
如何使用AST生成
程序的控制流图
答:
所以AST里
控制流
往往是隐含在上述语法结构对应的节点里。更糟糕的是,这些编程语言中许多都有条件表达式(典型的是 ? : 三元运算符)以及带有短路求值语义的逻辑运算表达式(典型的是 &&、|| 二元运算符),这些“表达式”内也隐含控制流,更是藏得深。所以正统做法推荐的是在做数据流分析之前,先把...
如何求
控制流图
中的区域数
答:
判定节点必须终止于某一节点,一个判定节点有两条路径,两条路径汇聚于结束形成一个图形区域,图形外的区域也应算一个区域,故
答案
为2个区域数。也可以用V(G)环形复杂度来求, V(G) = P+1 (P为判定节点数),V(G)= 区域数 所以 p+1 = 区域数 = 1+1 = 2 ...
如果主函数里调用另一个函数,
控制流图
怎么画
答:
另一个函数就用方框表示,里面写上函数功能描述,在主流程走到调用的地方用箭头指向这个方框。然后根据函数的返回值,再分出多个箭头指向下一个流程(比如函数返回1执行下一步,返回0执行异常处理。那么就分两个箭头分别标注1和0,然后分别指向下一个流程和异常处理的函数)。
软件测试的基本路径覆盖
答:
软件测试的基本路径覆盖是通过
控制流图
分析
程序
逻辑复杂性,设计测试用例以确保每个可执行语句至少执行一次的方法。它将覆盖路径数量控制在合理范围内,确保循环结构仅执行一次。以下是基本路径覆盖的步骤:首先,从详细设计中构建控制流图,使用符号“○”表示无分支语句,箭头表示控制流方向。顺序、选择、循环...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
画出程序流图的线性无关路径
程序的控制流图怎么画
控制流图的线性无关路径
根据程序画出控制流图
软件测试控制流图例题
画程序流图的例题
请画出以上代码的控制流图
软考控制流图技巧
复合条件控制流图