首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复
Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复
admin
2013-05-11
82
问题
Mcc:abe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m—n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。下图所示程序图的程序复杂度是( )。
选项
A、2
B、3
C、4
D、5
答案
B
解析
要采用McCabe度量法度量程序复杂度,需要先画出程序流图,识别有向图中节点数n=8,有向弧数m=7,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得出程序图的程序复杂度是3。
转载请注明原文地址:https://kaotiyun.com/show/7zRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为保证在启动Linux服务器时自动启动DHCP进程,应在(34)文件中将配置项dhcpd=no改为dhcpd=yes。
在软件开发过程中,抽取和整理用户要求并建立问题论域精确模型的过程叫做______ 。
在面向对象方法中,把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。
IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加
若用16位二进制数位表示一个字符,垂直奇偶校验法的编码效率为(29)。
10Base-T以太网使用曼彻斯特编码,其编码效率为(1)%,在快速以太网中使用4B/5B编码,其编码效率为(2)%。(2011年上半年试题)(1)
采用Cache技术可以提高计算机性能,()属于Cache的特征。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
I/O端口单独编址方式中,内存地址空间和I/O端口地址相对独立,I/O端口单独构成一个空间,不占用内存空间,具有专门的指令,程序易子看懂。但这种方法程序设计不太灵活,控制逻辑较复杂,I/O端口数目有限。(12)属于程序查询方式的缺点。
随机试题
A.感染性休克B.失血性休克C.心源性休克D.损伤性休克绞窄性肠梗阻,体温升至40℃,寒战,血压90/60mmHg,临床诊断为
根据《联合国多式联运公约》,多式联运经营人对每件货物的赔偿限额为()。
下列关于“间客式”个人汽车贷款模式的说法,不正确的是()。
资本主义经济危机产生的根源是()。
社会主义社会实行按劳分配的前提条件是()。
我国在西昌卫星发射中心用“长征3号乙”运载火箭成功将“嫦娥三号”探测器发射升空,“嫦娥三号”将首次实现月球软着陆和月面巡视勘察,为我国探月工程开启新的征程。()
只有让广大人民群众共享改革发展成果,才能真正体现社会主义制度优越性。这注重的是解决()。
设函数f(u)可微,则f’(2)=2,则z=f(x2+y2)在点(1,1)处的全微分dz|(1,1)=_________.
“我的英语有多好?”对任何学习英语的人来说是最重要的一个问题。知道这个问题的答案不仅有助于你的信心,而且如果你想取得更多的进步,知道这个答案是有用的,因为一旦知道已经达到一个水平,你就会开始向下一个水平进军。考试在学习过程中发挥另外一个重要作用——考试证明
AHealthyMixofReading,WritingandTechnologyTechnologyhasinfluencedstudents’learninginthefollowingaspects:I.A
最新回复
(
0
)