下图所示的程序流程图中有 (34) 条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (35) 。 (35)

admin2016-05-10 89

问题下图所示的程序流程图中有 (34) 条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (35) 。

(35)

选项 A、3
B、4
C、5
D、6

答案A

解析本题考查程序结构和复杂性的基本概念和相关知识。重新画出上述流程图，给相关的操作加上编号，并给出对应的等价图，如下图(a)和(b)所示。

从图(a)可知，共有3条简单路径，即①②③④；①②③⑤⑦③；①②③⑤⑥⑦③。根据图(b)计算程序复杂性，得到n=7，e=8，因此复杂性为e-n+2=3。

转载请注明原文地址:https://kaotiyun.com/show/SkRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

X.25是一种三层通信协议，在这种网络中，计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323)，它允许在收到应答前连续发送(324)帧数据，为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
X.25是一种三层通信协议，在这种网络中，计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323)，它允许在收到应答前连续发送(324)帧数据，为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率，(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
ISDN提供了一种数字化的比特管道，它采用(16)信道的复用。常用的有D和B两种标准化信道，其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合，其中，基本速率是(18)，它是(19)网络的速率，基群速率有T1和E1两种，其中T1的速
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

随机试题

A．甲状腺癌B．甲状舌管囊肿C．单纯性甲状腺肿D．甲状腺腺瘤E．甲状腺功能亢进症男性，16岁，发现颈部单发性肿块3年。查体：甲状软骨部位有直径2cm大小的肿块，表面光滑，边界清楚，随伸舌、缩舌运动而上下移动，听诊血管杂音不明显，可能的诊断是
患者，男，52岁，患肝性脑病3个月，遵医嘱给予新霉素口服的目的是
甲在盗窃时被乙、丙等人当场抓获。公安机关讯问时，甲对盗窃行为供认不讳，并指认参与抓获他的乙曾强奸过妇女。对甲的盗窃案经一审判决后，检察院以量刑过轻为由提出了抗诉。在二审过程中，甲又供认曾有抢劫行为。二审法院调查后证实甲供认的抢劫属实，并构成抢劫罪。二审法院
如果一张硬盘载有几个保管期限不同的会计档案文件，应按()期限的文件保管。
青春期思维的主要特点包括()。
【2014．山东聊城】掌握了汉语拼音字母“a、b”，再学习读英语字母“a、b”时，将出现()。
砚铭，是刻在砚底、砚头、砚盖、砚身四侧或其他空余部分的一种可长可短，亦诗亦文，不拘一格的自由文体。古人大多把格言、诗句、警句作为砚铭，奉为自己的行为准则，并时时劝勉自己要躬身力行。就是今人，也时闻有如此雅兴。因此，它也是______。它不仅能增加砚台的艺术
把拖延症定义为懒是不科学的，它与心理上的_____________________有关。我们心中有目标、有任务，却倍感困惑，不知从何入手。这时，浏览微博、刷朋友圈、打游戏成为________________“阵痛”的最优选择。填入画横线部分最恰当的一项是
[*]
科学技术生产力是第一生产力。振兴经济首先要振兴科技，只有坚定地推动科技进步，才能在激烈的竞争中取得主力。我国经济正面临着加速发展，调整结构，提高效益和重大任务，尤其需要全社会提高科技意识，多方面增加科技投入，真正依靠科技进步。

最新回复(0)

下图所示的程序流程图中有 (34) 条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为 (35) 。 (35)

软件设计师上午基础知识考试

软考中级

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

患者，男，52岁，患肝性脑病3个月，遵医嘱给予新霉素口服的目的是

如果一张硬盘载有几个保管期限不同的会计档案文件，应按()期限的文件保管。

青春期思维的主要特点包括()。

【2014．山东聊城】掌握了汉语拼音字母“a、b”，再学习读英语字母“a、b”时，将出现()。

[*]