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

admin2016-05-10 77

问题下图所示的程序流程图中有 (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

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

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

软考中级

相关试题推荐

X.25是一种三层通信协议，在这种网络中，计算机通常与网络的(322)相连接。x.25网络的数据链路层使用的标准是(323)，它允许在收到应答前连续发送(324)帧数据，为用户提供的最高速率为(325)Kbps。两个X.25网络之间互联时使用(326)协议
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
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)。
X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。
分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。
RS-232C是(11)之间的接口标准，它是(12)协议，其机械特性规定RS-232C的D型连接器有(13)个插脚，使用RS-232C接口进行数据通信时，至少需用的信号线有(14)。当Modem和计算机相连时，按此标准需要连接的最少线数是(15)。
用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量，初值分别为n和0；S是一个互斥信号量，初值为___
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

随机试题

计算机软件包括_______、支撑软件和应用软件三部分。
保障性安居工程建设、旧城区改建，应当纳入________。
患者男性，62岁，右上腹阵发性绞痛伴恶心呕吐20h，急诊入院，寒战高热，明显黄疸。检查：巩膜及全身皮肤黄染，P120次/分，T40℃，BP90/60mmHg，剑突下压痛，腹肌紧张，WBC20×109/L。本例的治疗原则是
男性51岁，左腮腺浅叶区混合瘤，拟在局麻下手术切除，因有普鲁卡因过敏史，故采用1％利多卡因局部浸润麻醉，在每小时内的麻醉药剂量最多不能超过
测量血压时，松开气门使水银柱缓慢下降，听到第一声搏动音时，袖带内压力
关于成长权益，下列说法错误的是()。
经办银行发放贷款后，于每季度结束后的()个工作日内，汇总已发放的国家助学贷款学生名单、贷款金额、利率、利息，经合作高校确认后上报总行。
下列选项中，不属于近代警察的主要特点的是()。
Ourbossistakingeveryonetotheballettonight,andIneedtomakesuremynewdress______fortheoccasion.
A、Syntheticfuel.B、Solarenergy.C、Alcohol.D、Electricity.D

最新回复(0)

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

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

软考中级

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

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)。

X.25网络是根据(21)的X．25建议书实现的计算机网络。X.25网络的物理层使用的标准是(22)，数据链路层使用的标准是(23)，第三层传输的数据单位是(24)。X.25网络中的PSE采用(25)的方法交换分组。

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

RS-232C是(11)之间的接口标准，它是(12)协议，其机械特性规定RS-232C的D型连接器有(13)个插脚，使用RS-232C接口进行数据通信时，至少需用的信号线有(14)。当Modem和计算机相连时，按此标准需要连接的最少线数是(15)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

计算机软件包括_______、支撑软件和应用软件三部分。

保障性安居工程建设、旧城区改建，应当纳入________。

患者男性，62岁，右上腹阵发性绞痛伴恶心呕吐20h，急诊入院，寒战高热，明显黄疸。检查：巩膜及全身皮肤黄染，P120次/分，T40℃，BP90/60mmHg，剑突下压痛，腹肌紧张，WBC20×109/L。本例的治疗原则是

男性51岁，左腮腺浅叶区混合瘤，拟在局麻下手术切除，因有普鲁卡因过敏史，故采用1％利多卡因局部浸润麻醉，在每小时内的麻醉药剂量最多不能超过

测量血压时，松开气门使水银柱缓慢下降，听到第一声搏动音时，袖带内压力

关于成长权益，下列说法错误的是()。

经办银行发放贷款后，于每季度结束后的()个工作日内，汇总已发放的国家助学贷款学生名单、贷款金额、利率、利息，经合作高校确认后上报总行。

下列选项中，不属于近代警察的主要特点的是()。

Ourbossistakingeveryonetotheballettonight,andIneedtomakesuremynewdress______fortheoccasion.

A、Syntheticfuel.B、Solarenergy.C、Alcohol.D、Electricity.D