首页
登录
从业资格
下图所示的程序流程图中有 ( ) 条不同的简单路径,采用McCabe度量法计算该
下图所示的程序流程图中有 ( ) 条不同的简单路径,采用McCabe度量法计算该
练习题库
2022-08-02
93
问题
下图所示的程序流程图中有 ( ) 条不同的简单路径,采用McCabe度量法计算该程序图的环路复杂性为 (请作答此空) 。
A.3B.4C.5D.6
选项
A.3
B.4
C.5
D.6
答案
A
解析
三条简单路径分别为begin→y=n-1成立→output A→end;begin→y=n-1不成立→A
>A[i+1]不成立→y=n-1成立→end;begin→y-n-1不成立→A
>A[i+1]成立→swapA[I],A[i+1] →y=n-1成立→end;
MacCabe度量法公式为V(G)=m-n+2,V(G)是有向图G中环路数,m是图G中弧数,n是图G中节点数。本题中m=10,n=9,故V(G)=3。
转载请注明原文地址:https://tihaiku.com/congyezige/2425920.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
组织为完成某一目标而制定的具体行动方案称为A.程序化决策 B.非程序化决策
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
程序语言若规定程序中的变量必须先定义(或声明)再引用,则违反此规定的程序在()时
下图所示的微机主板的①处是()插槽,②处是()接口。 A.COM B.RJ-
关于汇编语言,以下叙述中正确的是()。A.汇编语言程序可以直接在计算机上运行
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
若程序P经编译并连接后可执行,则()。A.P是正确的程序 B.P中没有语法
()不是良好的编程风格。A.变量名尽可能单字母符号或单字母加数字串 B.程序
若程序中使用的变量未设置初始值,则()。A.编译时会一定出错 B.运行时一定出
随机试题
[originaltext]AnewbookbytwoprofessorsatPennsylvaniaStateUniversity
MOOCsAreMovingForward1.MassiveOpenOnlineCourses(MOOCs)■Cours
Goingtocollegeisasignificantstepinourlives.Inaconsumer-drivenso
鲁迅《灯下漫笔》中“假使真有谁能够替他们决定,定下什么奴隶规则来,自然就‘皇恩浩
对CD和CD分子的主要功能是辅助TCR识别抗原并参与T细胞活化信号的转导。CD和CD分子又称T细胞的辅助受体。
A企业拟进行重大资产重组,于2009年2月委托甲资产评估机构对企业股东全部权益价
针对个人住房贷款担保方式的说法,正确的有()。A.在贷款期间,借款人不可变更
企业薪酬制度的设计与完善是企业薪酬管理的一项重要任务,不包括()A.工资结构设
氨基酸彻底分解的产物是CO2,H2O和 A.氨B.胺C.尿素D.肌酸
在存货盘点现场实施监盘时,注册会计师应当实施下列审计程序( )。A.评价管理层用
最新回复
(
0
)