首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
admin
2019-06-12
35
问题
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
选项
A、3
B、4
C、5
D、6
答案
B
解析
本题主要考场环路复杂度计算,这也是软件设计师考试中一个重要的考点。
McCabe度量法是一种基于程序控制流的复杂性度量方法。采用这种方法要先画出程序图,然后采用公式计算环路复杂度。对于这种题目,常见的计算方法有如下四种:
方法一:使用公式V(G)=E-N+2(E是流程图中的边数,Ⅳ是流程图中的结点数)V(G)=12-10+2=4。
方法二:计算独立路径数,从控制流图来看,一条独立路径就是包含一条在其他独立路径中从没有用过的边的路径。可知有4条路径,这个方法比较麻烦。
方法三:计算流程图中判定的个数,然后用判定个数+1即可。在本题中,可以看出图中判定个数是3个(有分支的结点就是判定结点)。
方法四:计算控制流图中区域的数量,简单来说就是闭合环路+大区域,也可以得到结果为4。
其中在解题时,大家可以根据自己的熟悉程度来选择方法。其中方法一虽然有点复杂,但不容易出错,是推荐使用的方法。
转载请注明原文地址:https://kaotiyun.com/show/87RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES是一种(40)算法。
下面是家庭用户安装ADSL宽带网络时的拓扑结构图,图中左下角的X是(1)设备,为了建立虚拟拨号线路,在用户终端上应安装(2)协议。(1)
假设模拟信号的最高频率为10MHz,采样频率必须大于__________时,才能使得到的样本信号不失真。(2011年上半年试题)
在Linux操作系统中,命令“chmodugo+rfilel.txt"的作用是()。
软件风险一般包含__________两个特性。(2009年上半年试题)
以太网采用的CSMA/CD协议,当冲突发生时要通过二进制指数后退算法计算后退时延,关于这个算法,下面的论述中错误的是()。
快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(23)。
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图10-4中的(1)~(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系,并说明其不同点。
数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始,以COMMIT或R<OI上BACK语句结束。COMMIT表示(46),ROLLBACK表示(47)。在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样
随机试题
下列情况中,可以辞去领导职位的是
军事上的伪装是运用了知觉的()。
A、西咪替丁B、雷尼替丁C、法莫替丁D、奥美拉唑E、氯雷他定为非镇静H1受体拮抗剂
为了保持平面和纵断面的线形平顺,一般取凸形竖曲线的半径为平曲线半径的()倍。
塑料管的粘接使用的黏接剂有( )。
贷后管理的期限是()。
K注册会计师负责对E公司2005年度会计报表进行审计。E公司2005年度会计报表批准报出口为2006年2月20日。在审计过程中,K注册会计师遇到以下与所得税有关的事项,请判断K注册会计师的相关审计处理建议是否正确。
在分析机电过程中,一般采用的假设有()。
根据下列材料回答问题。2011年甲省高新技术产业实现工业总产值6622.2亿元,同比增长37.4%.是2006年的4.9倍。高新技术产业总产值占全部规模以上工业总产值的比重达到21.3%,较上年提高0.4个百分点,比2006年提高4.3个百分点。
某一主机IP地址为250.110.25.25。该主机的直接广播地址为()。
最新回复
(
0
)