问答题阐述计算机环路复杂度（计算方法）.（重点：选择简答）

题目
问答题
阐述计算机环路复杂度（计算方法）.（重点：选择简答）
相似考题

1.算法复杂度包括时间复杂度和( )A.空间复杂度B.程序复杂度C.环路复杂度D.结构复杂度

2.有向退化图中的连通区的个数就是程序的环路复杂度。()此题为判断题(对，错)。

3.模块中具有一段88行的程序代码,程序环路复杂度为8,则这段程序的结构较合理,程序结构复杂度可以接受。()此题为判断题(对，错)。

4.对一个算法的综合评价要从()几个方面。A.程序复杂度B.时间复杂度C.环路复杂度D.空间复杂度

更多“问答题阐述计算机环路复杂度（计算方法）.（重点：选择简答）”相关问题

  • 第1题：

    程序环路复杂度取决于程序控制流的复杂程度,即程序结构复杂度,说到底就是计算程序通路数量。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第2题：

    ● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。

    （32）

    A. 2

    B. 3

    C. 4

    D. 5


    正确答案：B

  • 第3题：

    采用McCabe 度量法计算其环路复杂度为( )。

    A.1
    B.2
    C.3
    D.4

    答案：D
    解析：
    覆盖2条路径就能达到语句覆盖的要求，用2个测试用例即可。路径覆盖需要把程序中的所有路径覆盖遍，需要4个用例。
    整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4

  • 第4题：

    对一个算法的综合评价要从（）几个方面。

    • A、程序复杂度
    • B、时间复杂度
    • C、环路复杂度
    • D、空间复杂度

    正确答案:B,D

  • 第5题：

    计算环路复杂度方法哪些 ？


    正确答案: V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1

  • 第6题：

    问答题
    简要阐述消火栓的检查重点是什么？

    正确答案： 1、电源是否连通，有无应急电源，并设臵明显标志；2、启动装臵是否设在便于操作的部位；3、消防泵管道阀门的关闭状态是否清楚，并处于适当的位臵；4、消火栓箱是否被封堵、圈占、遮挡；5、是否设臵明显标志；6、消火栓箱内有无配备足水带，水带与接口是否牢固卡死；7、水带、水枪与栓口规格、型号是否一致；8、消防阀门是否被人为关闭；9、屋顶消火栓水压是否满足设计要求。
    解析： 暂无解析

  • 第7题：

    问答题
    阐述建议补货量计算公式与计算方法。

    正确答案： 建议补货量=库存控制目标（ICO）－有效库存
    有效库存=现有实物库存＋在途库存－销售承诺
    I.CO天数=订单间隔＋送货时间＋安全库存天数
    安全库存天数=过去8周销售量的标准偏差
    每天销售量预测=以往每天销售量/（1－平均缺货率）
    某规格的缺货率=缺货天数/卖货天数×100%
    缺货率=缺货的单品数/总销售单品数×100%
    解析： 暂无解析

  • 第8题：

    问答题
    阐述计算机环路复杂度（计算方法）.（重点：选择简答）

    正确答案： V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1（记住这三个公式）
    解析： 暂无解析

  • 第9题：

    问答题
    简答计算机网络的基本功能。

    正确答案： （1）数据通信
    （2）资源共享
    （3）远程传输
    （4）集中管理
    （5）实现分布式处理
    （6）负荷均衡
    解析： 暂无解析

  • 第10题：

    问答题
    设一个控制图如下，请给出其环路复杂度和基本路径。

    正确答案： 环路复杂度：5
    基本路径：
    路径1：1—2—3—5—6—12—13—15
    路径2：1—2—4—5—6—12—13—15
    路径3：1—2—3—5—7—8—13—15
    路径4：1—2—4—5—7—8—13—15
    路径5：1—2—3—5—7—9—10—14—13—15
    路径6：1—2—4—5—7—9—10—14—13—15
    路径7：1—2—3—5—7—9—11—14—13—15
    路径8：1—2—4—5—7—9—11—14—13—15
    解析： 暂无解析

  • 第11题：

    问答题
    简答运输方式选择的原则

    正确答案： （1）保证运输安全
    （2）运输的准时性
    （3）合理的运输费用
    （4）适当的发送方式
    解析： 暂无解析

  • 第12题：

    问答题
    查阅文献，简要阐述TMDL的计算方法，分析在我国实施TMDL计划可能面临的问题。

    正确答案： ①通过对负荷或水质相应的保守性假设来计算；
    ②预留出一定比例的可分配负荷不参与负荷分配，而将其作为安全临界值。
    TMDL计划应与其他控制管理措施相结合，有效地控制水体污染的恶化；TMDL计划需要进行成本一效益定量评估及技术与制度上可行性评价，选取社会效益最大的执行标准和实施方案；TMDL计划中的公众参与；不同类型水体实施TMDL计划，确保水质安全；TMDL计划的执行情况评估体系等也在进行相关的研究
    解析： 暂无解析

  • 第13题：

    程序的环路复杂度V(G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。


    正确答案：V(G)=3
    V(G)=3 解析：这是一道要求读者计算程序环路复杂度的试题。本题的解答思路如下。
    程序的环路复杂度V(G)也称为McCabe复杂性度量，通常将它定义为程序控制流图(见图5-13)的区域数，它是构成基本路径集的独立路径数的上界，可依此得出应该设计的测试用例数目。
    在进行程序的基本路径测试时，从程序的环路复杂度可导出程序基本路径集合中的独立路径条数，以确保程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。
    计算控制流图环路复杂性V(G)的一种简单方法是：V(G)=(区域数)=(判断节点数)+1。阅读图5-13的程序控制流图可知，该图的判断节点数为2个((x=0)and(y＞2)和(x1)or(y=1))，因此【C代码3】程序段的环路复杂度V(G)=2+1=3。

  • 第14题：

    对一个算法的评价要从( )

    A.程序复杂度

    B.时间复杂度

    C.环路复杂度

    D.空间复杂度


    正确答案：BD

  • 第15题：

    设一个控制图如下，请给出其环路复杂度和基本路径。


    正确答案: 环路复杂度：5
    基本路径：
    路径1：1—2—3—5—6—12—13—15
    路径2：1—2—4—5—6—12—13—15
    路径3：1—2—3—5—7—8—13—15
    路径4：1—2—4—5—7—8—13—15
    路径5：1—2—3—5—7—9—10—14—13—15
    路径6：1—2—4—5—7—9—10—14—13—15
    路径7：1—2—3—5—7—9—11—14—13—15
    路径8：1—2—4—5—7—9—11—14—13—15

  • 第16题：

    阐述计算机环路复杂度（计算方法）.（重点：选择简答）


    正确答案: V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1（记住这三个公式）

  • 第17题：

    问答题
    简答文献选择中的几种关系。

    正确答案： （1）重点与一般的关系，首先要确定本馆文献资源入藏的重点，其次在对重点部分的文献进行实际选择时，在文献的载体类型、出版形式、文种及出版年代等方面，都应有不同程度的侧重。
    （2）品种与复本的关系
    （3）图书与期刊的关系
    （4）中文与外文的关系，根据经费情况和用户的需求，在优先保证中文文献的前提下考虑外文文献。
    （5）印刷型出版物与电子网络出版物的关系。
    解析： 暂无解析

  • 第18题：

    问答题
    简答文献选择中有哪几种关系？

    正确答案： 1.重点与一般的关系
    （1）首先要确定本馆文献资源入藏的重点
    （2）其次在对重点部分的文献进行实际选择时，在文献的载体类型、出版形式、文种及出版年代等方面，都应有不同程度的侧重
    2.品种与复本的关系
    3.图书与期刊的关系
    4.中文与外文的关系，根据经费情况和用户的需求，在优先保证中文文献的前提下考虑外文文献
    5.印刷型出版物与电子网络出版物的关系
    解析： 暂无解析

  • 第19题：

    问答题
    请简答非重点账户的对账要求。

    正确答案： 对于非重点账户可通过签订银行结算账户管理协议的方式进行协议对账。在寄出“银企余额对账单”邮件或上门送达30天后，或满页对账单、未满页对账单发出30天后，客户未提出异议的，视同我行已收回对账信息，客户默认余额正确；存在未达账项的由其主动进行查询。
    解析： 暂无解析

  • 第20题：

    问答题
    阐述清代禀由书札演变为公文的原因。简答禀未设置为正规文种的原因。

    正确答案： 禀由书札演变为公文的原因，可从两方面考察：
    其一，外在影响因素正式设置的上行文种详文，对实际公务的推动方式，难以适应需要。
    具体而言：
    （1）清代用详颇为慎重。事非重大，不宜用详。
    （2）详要求呈于直接上司，如果需要申报更高级的衙门，必须由直接上司按组织系统层层转详，故而运转程序繁复。
    （3）详须请上级批示。为避免因上级不批准而有失颜面，宜采用非正规之文作为替代。其二，作为书札的禀文，程式用语大为简化，不必使用例行的公文套语，书写较为自由。在行文关系上，也不受既定公文运转程序的制约。禀文对实际公务的推动方式较为合理、适应性能较强，是得以演变为公文的内在原因。
    禀未设置为正规文种的原因：禀虽转化为公文并普遍使用，但由于清政府的保守性，一直未在典章法规中将其明定为正规文种。
    解析： 暂无解析

  • 第21题：

    问答题
    计算环路复杂度方法哪些 ？

    正确答案： V（G）=简单判定节点数+1V（G）=E-N+2V（G）=封闭区域数+1
    解析： 暂无解析

  • 第22题：

    问答题
    简答建国后指令的使用时期，阐述其用途与被取消的原因。

    正确答案： 从1981年至1993年，是建国后指令的使用时期。
    指令被取消的原因：1981年的办法规定指令必须用于经济、科研等方面，1987年的《办法》将这一限定删除，规定指令用来“发布指示性和规定性相结合的措施或要求”。放宽了使用范围，但是同时也削弱了它的用途特色，与其他的下行文种的差异趋于模糊。加之我国市场经济体制的逐步确立，指令的使用频率日益降低，1993年的《办法》取消了指令文种。
    解析： 暂无解析

  • 第23题：

    问答题
    简答对再贴现凭证的重点审核要素。

    正确答案： （1）再贴现凭证与商业汇票有关各栏内容核对是否相符；日期、大小写金额、利率是否正确；再贴现凭证金额与汇票是否相符。
    （2）再贴现凭证上是否有货币信贷部门审批“同意”字样，有关人员签章是否齐全。
    （3）再贴现凭证签章与预留印鉴是否相符。
    （4）利息计算是否正确。
    解析： 暂无解析

  • 第24题：

    问答题
    简答餐饮目标市场策略选择的影响因素。

    正确答案： （1）企业资源（2）产品特性（3）市场特性（4）竞争状况
    解析： 暂无解析

相关内容