首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是( )。
某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是( )。
admin
2019-04-22
27
问题
某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是( )。
选项
A、2
B、3
C、4
D、5
答案
D
解析
采用McCabe度量法度量程序复杂度,需要先画出程序流图,识别有向图中的节点数n=8,有向弧数m=9,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得出题目中所示的程序图的环路复杂度是3。
转载请注明原文地址:https://kaotiyun.com/show/KiRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(9)________________天。活动EH和IJ的松弛时间分别为(10)________________天。
以下关于RISC(精简指令系统计算机)技术的叙述中,错误的是()。
在基于Web的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是_____________。
图1-5为Web站点的默认网站属性窗口,如果要设置用户对主页文件的读取权限,需要在______选项卡中进行配置。
选择软件开发工具时,应考虑功能、(5),稳健性、硬件要求和性能、服务和支持。
DNS服务器中提供了多种资源记录,其中__________定义了区域的邮件服务器及其优先级。(2012年上半年试题)
阅读下列程序说明和C++代码,将应填入(n)处。【说明】“背包问题”的基本描述是:有一个背包,能盛放的物品总重量为S,设有N件物品,其重量分别为w1;w2,……,wn,希望从N件物品中选择若干件物品,所选物品的重量之和恰能放入该背包,即所选物品
阅读下列函数说明和C代码,填入(n)处字句,并回答相应问题。[说明]背包问题就是有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的选择方案,使选中物品的总重量不超过指定的限制重量,而且选中物品的价值之和为最大。背包问题是
用回溯法求解此0—1背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为
利用贪心法求解0/1背包问题时,(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时,将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X),设fi(x)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包
随机试题
宝玉挨打后,“两个眼睛肿的桃儿一般,满面泪光”的人是________。
服毒后的洗胃处理,正确的是()
钻石征见于
可以保持蛋白质活性的蛋白质沉淀方法是
男性外生殖器及前列腺的发育是由于乳腺腺泡发育主要是
既能补阳益阴,固精缩尿,明目,又能止泻的药物是
如果操作技能发展较言语技能好,则不可能出现的是()。
复数是虚数,则实数x应满足的条件是________.
在两岸统一问题上“寄希望于台湾人民”是指()。
Therichmanandthepoortailorlivedin______.Therichmangavethepoortailoralotofmoney,because______.
最新回复
(
0
)