搜题

【填空题】

程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。

查看正确答案

更多“程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。”相关的问题

第1题

[填空题] 设E为程序图G中边的总数；N为程序图中结点的总数，则该程序图的环形复杂度为（）。

点击查看答案

第2题

[单选题] McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（）。

A、2 B、3 C、4 D、5

点击查看答案

第3题

[判断题] 环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。

点击查看答案

第4题

[] McCabe指出，V（G）可作为程序规模的定量指标，V（G）值越高的程序往往是越复杂、越容易出问题的程序。因此，他建议模块规模以（）为宜。

点击查看答案

第5题

[简答题] 将如图所示的程序流程图转换成用盒图和PAD图来表达，并计算一下它的环形复杂度。

点击查看答案

第6题

[] 需要从1000以内将能够被7整除的数查询出来，并计算出这些数的和。试分别使用程序流程图、N－S图、PAD图和PDL伪码，设计该程序问题的算法。然后使用McCabe方法对所设计的算法的复杂度进行估算。

A、某算法设计程序流程图如图所示。试将该图转换为N－S图、PAD图、PDL伪码，并使用McCabe方法对该算法的复杂度进行估算。g src="https://img.ppkao.com/2019-04/caoguanchen/201904291622544681.png" />

点击查看答案

第7题

[] 对一个算法的综合评价要从（）几个方面。

A、A.程序复杂度 B、B.时间复杂度 C、C.环路复杂度 D、D.空间复杂度

点击查看答案

第8题

[单选题] 一个只有顺序结构的程序，其环形复杂度是（）

A、0 B、1 C、3 D、5

点击查看答案

第9题

[简答题] 某算法设计程序流程图如图所示。试将该图转换为N－S图、PAD图、PDL伪码，并使用McCabe方法对该算法的复杂度进行估算。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服