阐述计算机环路复杂度（计算方法）.（重点：选择简答）
题目
阐述计算机环路复杂度（计算方法）.（重点：选择简答）
相似考题
更多“阐述计算机环路复杂度（计算方法）.（重点：选择简答）”相关问题
-
第1题：
有向退化图中的连通区的个数就是程序的环路复杂度。()此题为判断题(对，错)。
参考答案：正确
-
第2题：
程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。()此题为判断题(对，错)。
参考答案：正确
-
第3题：
● 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
-
第4题：
某程序的程序图如下图所示，运用McCabe度量法对其进行度量，其环路复杂度是(36) 。
A．4
B．5
C．6
D．8
正确答案：C
解析：McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式：V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。
该题中环路复杂度：弧数目一节点数目+2=11-7+2=6。 -
第5题：
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算和( )。
A．数据的存储结构
B．计算方法
C．时间复杂度
D．逻辑存储
正确答案：A
解析：数据结构这门学科的研究对象主要是数据的逻辑结构、数据的存储结构及数据的运算三个方面。 -
第6题：
简答建国后指令的使用时期，阐述其用途与被取消的原因。
从1981年至1993年，是建国后指令的使用时期。
指令被取消的原因：1981年的办法规定指令必须用于经济、科研等方面，1987年的《办法》将这一限定删除，规定指令用来“发布指示性和规定性相结合的措施或要求”。放宽了使用范围，但是同时也削弱了它的用途特色，与其他的下行文种的差异趋于模糊。加之我国市场经济体制的逐步确立，指令的使用频率日益降低，1993年的《办法》取消了指令文种。
略 -
第7题：
对一个算法的综合评价要从（）几个方面。
- A、程序复杂度
- B、时间复杂度
- C、环路复杂度
- D、空间复杂度
正确答案:B,D -
第8题：
阐述建议补货量计算公式与计算方法。
正确答案: 建议补货量=库存控制目标（ICO）－有效库存
有效库存=现有实物库存＋在途库存－销售承诺
I.CO天数=订单间隔＋送货时间＋安全库存天数
安全库存天数=过去8周销售量的标准偏差
每天销售量预测=以往每天销售量/（1－平均缺货率）
某规格的缺货率=缺货天数/卖货天数×100%
缺货率=缺货的单品数/总销售单品数×100% -
第9题：
阐述水泥粉煤灰碎石桩的承载力计算方法，分析其与碎石桩承载力计算方法不同的原因。
正确答案: 当CFG桩体标号较高时，具有刚性桩的性状，但在承担水平荷载方面与传统的桩基有明显区别。桩在桩基中可承受垂直荷载也可承受水平荷载，他传递水平荷载的能力远远小于传递垂直荷载的能力。而CFG桩复合地基通过褥垫层把桩和承台断开，改变了过分依赖桩承担垂直荷载和水平荷载的传统思想。其承载力计算方法按规范公式计算。 -
第10题：
问答题阐述建议补货量计算公式与计算方法。正确答案： 建议补货量=库存控制目标（ICO）－有效库存
有效库存=现有实物库存＋在途库存－销售承诺
I.CO天数=订单间隔＋送货时间＋安全库存天数
安全库存天数=过去8周销售量的标准偏差
每天销售量预测=以往每天销售量/（1－平均缺货率）
某规格的缺货率=缺货天数/卖货天数×100%
缺货率=缺货的单品数/总销售单品数×100%解析： 暂无解析 -
第11题：
问答题阐述计算机环路复杂度（计算方法）.（重点：选择简答）正确答案： V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1（记住这三个公式）解析： 暂无解析 -
第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题：
模块中具有一段88行的程序代码,程序环路复杂度为8,则这段程序的结构较合理,程序结构复杂度可以接受。()此题为判断题(对，错)。
参考答案：正确
-
第14题：
程序的环路复杂度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。 -
第15题：
【问题2】 （8分）
请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
正确答案：【问题2】 （8分）
控制流图：
控制流图的环路复杂度V（G）=6
-
第16题：
对一个算法的评价要从( )
A.程序复杂度
B.时间复杂度
C.环路复杂度
D.空间复杂度
正确答案：BD
-
第17题：
采用McCabe 度量法计算其环路复杂度为( )。
A.1
B.2
C.3
D.4答案：D解析：覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。
整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4 -
第18题：
设一个控制图如下，请给出其环路复杂度和基本路径。
正确答案: 环路复杂度：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 -
第19题：
阐述水泥土搅拌桩“有效桩长”的概念及计算方法。
正确答案: 有效桩长：桩体发挥有效承载作用段的长度。
计算方法：计算单桩和复合地基承载力时桩长取有效桩长，有效桩长以桩身强度来控制。 -
第20题：
试卷正文中各题型的顺序结构是按（）的顺序排列。
- A、填空—选择—判断—简答—计算—论述—绘图
- B、判断—填空—选择—简答—计算—论述—绘图
- C、判断—选择—填空—简答—计算—论述—绘图
- D、填空—选择—判断—简答—计算—绘图—论述
正确答案:A -
第21题：
计算环路复杂度方法哪些 ？
正确答案: V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1 -
第22题：
单选题试卷正文中各题型的顺序结构是按（）的顺序排列。A填空—选择—判断—简答—计算—论述—绘图
B判断—填空—选择—简答—计算—论述—绘图
C判断—选择—填空—简答—计算—论述—绘图
D填空—选择—判断—简答—计算—绘图—论述
正确答案： A解析： 暂无解析 -
第23题：
问答题计算环路复杂度方法哪些 ？正确答案： V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1解析： 暂无解析