对于连锁型分支结构，若有n个判定语句，则有2n条路径。

题目

对于连锁型分支结构，若有n个判定语句，则有2n条路径。

相似考题

1.若算法中语句的最大频度为T(n)=2006n＋6n㏒n＋29㏒2n,则其时间复杂度为()。A、O(㏒n)B、O(n)C、O(n㏒n)D、O(㏒2n)

2.以下关于覆盖测试的说法中，错误的是A) 语句覆盖要求每行代码至少执行一次B) 在路径测试中必须用不同的数据重复测试同一条路径C) 路径测试不是完全测试，即使每条路径都执行了一次，程序还是可能存在缺陷D) 分支覆盖应使程序中每个判定的真假分支至少执行一次A．B．C．D．

3.对于一个嵌套型分支结构的程序，若有4个判定语句．则要覆盖它的每一条路径至少需要的测试用例数为______。A) 4个B) 3个C) 5个D) 6个A．B．C．D．

4.在结构化测试用例设计中，有语句覆盖、条件覆盖、判定覆盖(也称分支覆盖)、路径覆盖等，其中 ______ 是最强的覆盖准则。A．语句覆盖B．条件覆盖C．判定覆盖D．路径覆盖

更多“对于连锁型分支结构，若有n个判定语句，则有2n条路径。”相关问题

  • 第1题：

    白盒法测试程序时常按照给定的覆盖条件选取测试用例。(50)覆盖比(51)覆盖严格，它使得每一个判定的每一条分支至少经历一次。(52)覆盖既是判定覆盖，又是条件覆盖，但它并不保证使各种条件都能取到所有可能的值。

    A．路径

    B．判定

    C．条件

    D．语句


    正确答案：B

  • 第2题：

    采用网状网拓扑,如果有N个节点,则需要()条传输线路。

    A.N-1

    B.NxN

    C.1/2N(N-1)

    D.1/2N


    参考答案：C

  • 第3题：

    程序的白箱测试又称结构测试。下述语句测试、分支测试、循环测试和路径测试中,哪两项之间有包含关系?

    A．语句测试和分支测试

    B．分支测试和循环测试

    C．循环测试和路径测试

    D．语句测试和路径测试


    正确答案：C
    解析：软件测试中的白箱测试是在黑箱测试完成后所进行的补充测试,也是对软件内部结构的测试,它分为3方面的测试内容:语句测试、分支测试、路径测试。测试方法认为路径测试是整个测试的基石,目标是通过检验足够多的程序元素的路径来证实程序元素的实际结构同所期望的程序元素的结构是一致的。循环是一种复杂的控制结构,它同路径覆盖有关,所以循环测试是路径测试的一部分。

  • 第4题：

    逻辑覆盖测试包括以下6种逻辑覆盖，按照发现bug的能力，由强到弱排序正确的是（）

    • A、条件组合覆盖，路径覆盖，条件覆盖，判定覆盖，判定/条件覆盖，语句覆盖
    • B、路径覆盖，条件组合覆盖，判定/条件覆盖，条件覆盖，判定覆盖，语句覆盖
    • C、条件组合覆盖，路径覆盖，判定/条件覆盖，条件覆盖，判定覆盖，语句覆盖
    • D、路径覆盖，条件组合覆盖，条件覆盖，判定/条件覆盖，判定覆盖，语句覆盖

    正确答案:B

  • 第5题：

    语句覆盖和判定覆盖有什么不同（） A. 语句覆盖程序中每一个判断至少要执行一次  B. 判定覆盖程序中每个判断的取真分支和取假分支至少经历一次。  C. 判定覆盖程序中各种组合至少执行一次  D. 语句覆盖是指程序中每一条语句至少被执行一次

    • A、 A、C
    • B、 A、B
    • C、 C、D
    • D、 B、D

    正确答案:D

  • 第6题：

    从下列关于软件测试的叙述中，选出5条正确的叙述。 （1）用黑盒法测试时，测试用例是根据程序内部逻辑设计的。 （2）尽量用公共过程或子程序去代替重复的代码段。 （3）测试是为了验证该软件已正确地实现了用户的要求。 （4）对于连锁型分支结构，若有n个判定语句，则有2n条路径。 （5）尽量采用复合的条件测试，以避免嵌套的分支结构？ （6）GOTO语句概念简单，使用方便，在某些情况下，保留GOTO语句反能使写出的程序更加简洁。 （7）发现错误多的程序模块，残留在模块中的错误也多。 （8）黑盒测试方法中最有效的是因果图法。 （9）在做程序的单元测试时，桩（存根）模块比驱动模块容易编写。 （10）程序效率的提高主要应通过选择高效的算法来实现。


    正确答案: 正确的叙述有（4）、（5）、（6）、（7）、（10）。
    黑盒测试主要是根据程序的有关功能规格说明和覆盖准则来设计测试用例，进行测试的，不是根据程序的内部逻辑来设计测试用例，这是白盒测试做的事情。在所有黑盒测试方法中，最有效的不是因果图法，而是边界值分析方法。测试的目的是尽可能多地发现软件中的错误，其附带的收获才是验证该软件已正确地实现了用户的要求。测试的一条重要原则是：发现错误多的程序模块，残留在模块中的错误也多。软件可靠性模型（Shooman）就是依据这个原则建立它的公式的。对于连锁型分支结构，若有n个判定语句，则有2n条路径。因此，随着n的增大，路径数增长非常快。单元测试时，因为桩模块要模拟子模块的功能，这不是一件容易的事情，而驱动模块只是控制被测模块的执行，所以桩模块的编写比驱动模块的编写要难得多。
    在程序设计风格方面，如果重复的代码段没有明显的功能，不可以抽取出来形成独立的公共过程或子程序，只有在这些代码段表现出独立的功能时，才可把它们抽取出来形成独立的公共过程或子程序。另外，程序效率的提高主要应通过选择高效的算法或使用高效的语言编译器来实现。GOTO语句概念简单，使用方便，在某些情况下，保留GOTO语句反能使写出的程序更加简洁，这句话是正确的。

  • 第7题：

    使用条件路径选择进行白盒测试时，对于嵌套型分支结构，若有n个判定语句，则需要（）个测试用例。

    • A、n-1
    • B、n
    • C、n+1
    • D、2n

    正确答案:C

  • 第8题：

    若要把n个顶点连接为一个连通图，则至少需要（）条边。

    • A、 n
    • B、 n+1
    • C、 n-1
    • D、 2n

    正确答案:C

  • 第9题：

    （）使程序中每一条可能的路径至少执行一次。

    • A、语句覆盖
    • B、判定覆盖
    • C、条件覆盖
    • D、路径覆盖

    正确答案:D

  • 第10题：

    某生物染色体2n=24，理论上有24个连锁群。


    正确答案:错误

  • 第11题：

    单选题
    使用条件路径选择进行白盒测试时，对于连锁型分支结构结构，若有n个判定语句，则需要（）个测试用例。
    A

    n

    B

    2n-1

    C

    2n

    D

    2n+1


    正确答案： A
    解析： 暂无解析

  • 第12题：

    判断题
    对于连锁型分支结构，若有n个判定语句，则有2n条路径。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    白盒法测试程序时常按照给定的覆盖条件选取测试用例。（1）覆盖比（2）覆盖严格，它使得每一个判定的每一条分支至少经历一次。（3）覆盖既是判定覆盖，又是条件覆盖，但它并不保证使各种条件都能取到所有可能的值。

    （1）A.路径

    B.判定

    C.条件

    D.语句

    （2）A.语句

    B.条件

    C.判定

    D.路径

    （3）A.语句

    B.多重条件

    C.路径

    D.判定/条


    正确答案：B,A,D
    软件测试方法可分为黑盒测试法和白盒测试法两种。
    黑盒测试法是基于程序的功能来设计测试用例的方法。除了测试程序外，它还适用于对需求分析阶段的软件文档进行测试。
    白盒测试法是根据程序的内部逻辑来设计测试用例的方法。除了测试程序外，它也适用于对软件详细设计阶段的软件文档进行测试。白盒法测试程序时常按照给定的覆盖条件选取测试用例。判定覆盖比语句覆盖严格，它使得每一个判定的每一条分支至少经历一次。判定/条件覆盖既是判定覆盖，又是条件覆盖，但它并不保证使各种条件都能取到所有可能的值。多重条件覆盖，也叫组合条件覆盖，比其他条件都要严格，但它不能保证覆盖程序中的每一条路径。　　
    单元测试一般以白盒法为主，测试的依据是系统的模块功能规格说明。

  • 第14题：

    程序的白箱测试又称结构测试。下述语句测试、分支测试、循环测试和路径测试中，( )之间有包含关系。

    A．语句测试和分支测试

    B．分支测试和循环测试

    C．循环测试和路径测试

    D．语句测试和路径测试


    正确答案：C
    解析：软件测试中的白箱测试是在黑箱测试完成后所进行的补充测试，也是对软件内部结构的测试，它分为3方面的测试内容：语句测试、分支测试、路径测试。测试方法认为路径测试是整个测试的基石，目标是通过检验足够多的程序元素的路径来证实程序元素的实际结构同所期望的程序元素的结构是一致的。循环是一种复杂的控制结构，它同路径覆盖有关，所以循环测试是路径测试的一部分。故本题选择C。

  • 第15题：

    对于具有串联型分支结构的程序，若有5个判定语句，则采用正交实验设计法，至少需要的测试用例数应为______。

    A) 5个

    B) 32个

    C) 16个

    D) 8个

    A．

    B．

    C．

    D．


    正确答案：D

  • 第16题：

    循环语句“for（int i=0； i

    • A、n
    • B、n+1
    • C、n-1
    • D、2n

    正确答案:A

  • 第17题：

    白盒法的具体设计程序测试方法有语句覆盖、（）、（）、和路径覆盖。

    • A、因果覆盖
    • B、分支（判定）覆盖
    • C、判断覆盖
    • D、条件覆盖

    正确答案:B,D

  • 第18题：

    使用条件路径选择进行白盒测试时，对于连锁型分支结构结构，若有n个判定语句，则需要（）个测试用例。

    • A、n
    • B、2n-1
    • C、2n
    • D、2n+1

    正确答案:C

  • 第19题：

    要连通具有n个顶点的有向图，至少需要（）条边。

    • A、n-l
    • B、n
    • C、n+l
    • D、2n

    正确答案:B

  • 第20题：

    具有n个结点的二叉树，有（）条边。

    • A、n
    • B、n-1
    • C、n+1
    • D、2n

    正确答案:B

  • 第21题：

    单分支与双分支的根本_区别是（）。

    • A、单分支选择结构：一条支路有语句，一条支路空
    • B、双分支选择结构：二条支路都有语句
    • C、双分支选择结构：一条支路有语句，一条支路空
    • D、单分支选择结构：二条支路都有语句

    正确答案:A,B

  • 第22题：

    单选题
    使用条件路径选择进行白盒测试时，对于嵌套型分支结构，若有n个判定语句，则需要（）个测试用例。
    A

    n-1

    B

    n

    C

    n+1

    D

    2n


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    （）使程序中每一条可能的路径至少执行一次。
    A

    语句覆盖

    B

    判定覆盖

    C

    条件覆盖

    D

    路径覆盖


    正确答案： D
    解析： 暂无解析

相关内容