问答题计算环路复杂度方法哪些 ？
题目
相似考题
更多“问答题计算环路复杂度方法哪些 ？”相关问题
-
第1题：
模块中具有一段88行的程序代码,程序环路复杂度为8,则这段程序的结构较合理,程序结构复杂度可以接受。()此题为判断题(对，错)。
参考答案：正确
-
第2题：
程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。
正确答案：V(G)=3
V(G)=3 解析：这是一道要求读者计算程序环路复杂度的试题。本题的解答思路如下。
程序的环路复杂度V(G)也称为McCabe复杂性度量，通常将它定义为程序控制流图(见图5-13)的区域数，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。
在进行程序的基本路径测试时，从程序的环路复杂度可导出程序基本路径集合中的独立路径条数，以确保程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。
计算控制流图环路复杂性V(G)的一种简单方法是：V(G)=(区域数)=(判断节点数)+1。阅读图5-13的程序控制流图可知，该图的判断节点数为2个((x=0)and(y＞2)和(x1)or(y=1))，因此【C代码3】程序段的环路复杂度V(G)=2+1=3。 -
第3题：
【问题2】 （8分）
请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
正确答案：【问题2】 （8分）
控制流图：
控制流图的环路复杂度V（G）=6
-
第4题：
对一个算法的评价要从( )
A.程序复杂度
B.时间复杂度
C.环路复杂度
D.空间复杂度
正确答案：BD
-
第5题：
计算以下控制流程图的环路复杂度VG.，正确答案是______。
A.VG.=2
B.VG.=4
C.VG.=9
D.VG.=11答案：B解析：本题考查环路复杂性的计算方法。 V(G)=edge-node+2=11-9+2=4，其中edge为控制流程图的边数，node为控制流程图的节点数。 -
第6题：
采用McCabe 度量法计算其环路复杂度为( )。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。
整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4 -
第7题：
3个热水供暖并联环路，各自的计算阻力为：①环路100kPa；②环路60kPa；③环路40kPa.静态平衡阀全开状态的阻力为30kPa，哪些环路上可以配置平衡阀？( )A.①和②环路
B.②和③环路
C.①和③环路
D.①环路答案：B解析：环路1的计算阻力损失最大，无需消除剩余压差；环路2与环路1的计算阻力损失差为40kPa，环路3与环路1的计算阻力损失差为60kPa，均大于平衡阀全开状态的阻力，可用以消除剩余压差。 -
第8题：
对一个算法的综合评价要从（）几个方面。
- A、程序复杂度
- B、时间复杂度
- C、环路复杂度
- D、空间复杂度
正确答案:B,D -
第9题：
一种密码攻击的复杂度可分为两部分，即数据复杂度和（）。
- A、时间复杂度
- B、处理复杂度
- C、空间复杂度
- D、计算复杂度
正确答案:B -
第10题：
哪些方法可用于切断共模地环路？
正确答案:切断共模地环路方法：（1）调整接地点的选择（2）差分平衡电路（3）隔离变压器（4）纵向扼流圈（5）光电耦合器 -
第11题：
问答题使用环形复杂度的度量方法有什么用途？正确答案： 用于测试难度的一种定量度量，也对系统最终的可靠性给出某种预测，尽量将程序的环形复杂度控制在10以下。解析： 暂无解析 -
第12题：
问答题设一个控制图如下，请给出其环路复杂度和基本路径。正确答案： 环路复杂度：5
基本路径：
路径1：1—2—3—5—6—12—13—15
路径2：1—2—4—5—6—12—13—15
路径3：1—2—3—5—7—8—13—15
路径4：1—2—4—5—7—8—13—15
路径5：1—2—3—5—7—9—10—14—13—15
路径6：1—2—4—5—7—9—10—14—13—15
路径7：1—2—3—5—7—9—11—14—13—15
路径8：1—2—4—5—7—9—11—14—13—15解析： 暂无解析 -
第13题：
程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。()此题为判断题(对，错)。
参考答案：正确
-
第14题：
● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。
（32）
A. 2
B. 3
C. 4
D. 5
正确答案：B
-
第15题：
计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。
A.V（G）=2
B.V（G）=4
C.V（G）=9
D.V（G）=11
正确答案：B
解析： -
第16题：
对以下的程序伪代码（用缩进表示程序块）进行路径覆盖测试，至少需要（请作答此空）个测试用例。采用McCabe度量法计算其环路复杂度为（ ）。
A.2
B.4
C.6
D.8答案：B解析：由公式可知V(G)=m-n+2得到14-12+2=4. -
第17题：
对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，采用McCabe度量法计算其环路复杂度为（ ）。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的3条路径均覆盖一遍，需要4个用例。整个程序流程图转化为节点图之后，一共11个节点，13条边，根据环路复杂度公式有：13-11+2=4。 -
第18题：
对下图所示的程序流程图进行判定覆盖测试,则至少需要（请作答此空）个测试用例。采用 McCabe 度量法计算其环路复杂度为（ ）。
A.2
B.3
C.4
D.5答案：A解析：判定覆盖是设计足够多的测试用例，使得程序中的每一个判断至少获得一次"真"和一次"假"，即使得程序流程图中的每一个真假分支至少被执行一次。计算环路复杂度可以采用公式法：V(G)=m-n+2，其中m为弧度（边的数量），n为结点数量。或者可以数封闭区间的数量，除了图中明显的两处外，与外界的连通的部分也是一个封闭区间。 -
第19题：
设一个控制图如下，请给出其环路复杂度和基本路径。
正确答案: 环路复杂度：5
基本路径：
路径1：1—2—3—5—6—12—13—15
路径2：1—2—4—5—6—12—13—15
路径3：1—2—3—5—7—8—13—15
路径4：1—2—4—5—7—8—13—15
路径5：1—2—3—5—7—9—10—14—13—15
路径6：1—2—4—5—7—9—10—14—13—15
路径7：1—2—3—5—7—9—11—14—13—15
路径8：1—2—4—5—7—9—11—14—13—15 -
第20题：
阐述计算机环路复杂度（计算方法）.（重点：选择简答）
正确答案: V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1（记住这三个公式） -
第21题：
计算环路复杂度方法哪些 ？
正确答案: V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1 -
第22题：
问答题阐述计算机环路复杂度（计算方法）.（重点：选择简答）正确答案： V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1（记住这三个公式）解析： 暂无解析 -
第23题：
问答题计算环路复杂度方法哪些 ？正确答案： V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1解析： 暂无解析 -
第24题：
问答题总结防止路由环路的技术都有哪些？正确答案： 路由毒化：当一条路径信息变为无效之后，路由器并不立即将它从路由表中删除，而是用16，即不可达的度量值将它广播出去。
水平分割：路由器将记住每一条路由信息的来源，并且不在收到这条信息的端口上再次发送它。这是保证不产生路由循环的最基本措施。
毒性逆转：当路由器收到一条毒化路由后，立即将这条毒化路由以触发更新的方式通告出去，并不再遵循水平分割的原则，也就是同样会通告给初始发送这条路由的路由器。
触发更新：当路由表发生变化时，更新报文立即广播给相邻的所有路由器，而不是等待30秒的更新周期。这样，网络拓扑的变化会最快地在网络上传播开，减少了路由循环产生的可能性。
抑制计时：一条路由信息无效之后，一段时间内这条路由都处于抑制状态，即在一定时间内不再接收关于同一目的地址的路由更新。如果，路由器从一个网段上得知一条路径失效，然后，立即在另一个网段上得知这个路由有效。这个有效的信息往往是不正确的，抑制计时避免了这个问题，而且，当一条链路频繁起停时，抑制计时减少了路由的浮动，增加了网络的稳定性。解析： 暂无解析