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

admin2016-05-10 90

问题下图所示的程序流程图中有 (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://www.kaotiyun.com/show/SkRZ777K

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

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

软考中级

相关试题推荐

OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
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代无线通信的(
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则

随机试题

WhenIcaughthim______Istoppedbuyingthingsthereandstarteddealingwithanothershop.
胎头衔接是指胎头颅骨最低点接近或达到坐骨棘水平，而进入骨盆入口的是（）
关于乙肝病毒核心抗体IgM临床意义叙述不正确的是
关于强心苷负性频率作用的描述，下列哪一项是正确的
苯巴比妥与双香豆素合用可产生维生素K与双香豆素合用可产生
在海关登记注册的上海A进出口公司从深圳文锦渡口岸进口货物时，其可以采用的报关方式是：
在生产者均衡点上，()。
Seventeenth-centuryphilosopherJohnLockestatedthatasmuchas99percentofthevalueofanyusefulproductcanbeattribute
It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha
ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami",WallS

最新回复(0)

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

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

软考中级

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。

WhenIcaughthim______Istoppedbuyingthingsthereandstarteddealingwithanothershop.

胎头衔接是指胎头颅骨最低点接近或达到坐骨棘水平，而进入骨盆入口的是（）

关于乙肝病毒核心抗体IgM临床意义叙述不正确的是

关于强心苷负性频率作用的描述，下列哪一项是正确的

苯巴比妥与双香豆素合用可产生维生素K与双香豆素合用可产生

在海关登记注册的上海A进出口公司从深圳文锦渡口岸进口货物时，其可以采用的报关方式是：

在生产者均衡点上，()。

Seventeenth-centuryphilosopherJohnLockestatedthatasmuchas99percentofthevalueofanyusefulproductcanbeattribute

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

ThewholeworldputattentiontotheSouthAsiawherethetsunamihappened.Before,musiciansproduceda"sonictsunami",WallS