一个程序中所含有的路径数与程序的复杂程度有着直接的关系。

题目

一个程序中所含有的路径数与程序的复杂程度有着直接的关系。

相似考题

1.环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。()此题为判断题(对，错)。

2.算法的空间复杂度是指A. 算法程度的长度B. 算法程序中的指令条数C. 算法程序所占的储存空间D. 算法执行过程中所需要的储存空间

3.劳动关系是在实现()中所发生的关系,与劳动有着直接的联系。

4.●下列选项中不适用于判断和评价程序复杂度的是(27)。(27)A．执行路径数B．算法的难易程度C．系统用户数D．程序有无注释

更多“一个程序中所含有的路径数与程序的复杂程度有着直接的关系。”相关问题

  • 第1题：

    程序的环路复杂度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。

  • 第2题：

    根据McCabe环路复杂性度量，程序图9-17的复杂度是(133)，对这个程序进行路径覆盖测试，可得到的基本路径是(134)。

    A．2

    B．3

    C．4

    D．5


    正确答案：C

  • 第3题：

    下列选项中不适用于判断和评价程序复杂度的是(27)。A.执行路径数B.算法的难易程度SXB

    下列选项中不适用于判断和评价程序复杂度的是(27)。

    A.执行路径数

    B.算法的难易程度

    C.系统用户数

    D.程序有无注释


    正确答案：C
    复杂度的种类分为模块、类和程序三类复杂度。模块复杂度包含了关于模块的复杂度信息；类复杂度是针对那些面向对象特性的程序，它包含了关于类的复杂度信息；程序复杂度包含了关于程序的复杂度信息。而判断一个程序的复杂度，从程序设计中的路径执行数及数据结构与算法和在编码时是否遵循的标准的编码规范与否都可以影响到。在程序设计时，如果路径设计越复杂，执行路径越的效率就会受到相应影响，程序的易读性也会受到影响。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。时间复杂度是指执行算法所需要的时间；空间复杂度是指算法需要消耗的内存空间；程序的算法难易度也直接影响到程序的性能与速度。软件开发是工程性的工作，所以要有规范，在进行程序设计时要遵循标准的规范进行编码，这样能增加软件的可靠性、易读性和易维护性。程序实际上是一种供人阅读的文章，也有一个文章的风格问题。应该使程序具有良好的风格，具体表现在：源程序文档化（体现在符号名字的命名、程序的注释、标准的书写格式等）、数据说明的方法、语句结构和输入/输出方法等。而系统的用户它只是用来进行连接或登录系统的帐户，系统用户数的多少只是衡量系统性能的一个参数而已，不会影响到程序的复杂度。所以，答案选C。

  • 第4题：

    一个程序中所含有的路径数与程序的复杂程度有着直接的关系。（ ）

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


    正确答案：√

  • 第5题：

    根据Mccabe环路复杂性度量，下面程序图的复杂度是(20)，对这个程序进行路径覆盖测试，可得到的基本路径是(21)。

    A．2

    B．3

    C．4

    D．5


    正确答案：C
    解析：程序图的环路数是源代码复杂程度的度量。根据McCabe度量法，环路数N＝ e-n+2，这里e表示有向图的边数，n表示结点数。图中e=13，n=11，得到N=4。另外一种方法是计算有向图把平面划分成的区域数，这里有3个闭合区域外加1个开放区域，共4个区域。所以程序图的复杂度是4。
      路径测试的关键是要找出程序图中所有可能的路径。对这个程序进行路径覆盖测试，可得到4条基本路径：
      A—B—C—H—I—K
      A—B—C—H—J—K
      A—B—C—D—E—F—G—C—H—I—K
      A—B—C—D—E—G—C—H—I—K
      所有基本路径都是从程序起点到终点，并且包含了至少一条独立的边。

  • 第6题：

    以下关于编译系统对某高级语言进行翻译的叙述中，错误的是( )。

    A.词法分析将把源程序看作一个线性字符序列进行分析
    B.语法分析阶段可以发现程序中所有的语法错误
    C.语义分析阶段可以发现程序中所有的语义错误
    D.目标代码生成阶段的工作与目标机器的体系结构相关

    答案：C
    解析：
    本题考查程序语言翻译基础知识。词法分析是编译过程的第一阶段，其任务是对源程序从前到后(从左到右)逐个字符地扫描，从中识别出一个个的“单词”符号。语法分析的任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位，如“表达式”、“语句”和“程序”等。语义分析阶段主要检查源程序是否包含语义错误，并收集类型信息供后面的代码生成阶段使用。只有语法和语义都正确的源程序才能被翻译成正确的目标代码。目标代码生成是编译器工作的最后一个阶段。这一阶段的任务是把中间代码变换成特定机器上的绝对指令代码、可重定位的指令代码或汇编指令代码，这个阶段的工作与具体的机器密切相关。源程序不可避免地会有一些错误，这些错误大致可分为语法错误和语义错误。语法错误是指语言结构上的使用错误，是指编译时所发现的程序错误，如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误。

  • 第7题：

    软件的复杂性与许多因素有关，（）不属于软件的复杂性参数。

    • A、源程序的代码行数
    • B、程序的结构
    • C、算法的难易程度
    • D、程序中注释的多少

    正确答案:D

  • 第8题：

    一个程序中所含有的路径数与（）有着直接的关系。

    • A、程序的复杂程度
    • B、程序语句行数
    • C、程序模块数
    • D、程序指令执行时间

    正确答案:A

  • 第9题：

    环形复杂度取决于程序控制结构的复杂度，当程序的分支数目或循环数目增加时其复杂度也增加，环形复杂度与程序中覆盖的路径条数有关，在McCabe复杂度为10的附近，存在出错率的间断跃变。


    正确答案:正确

  • 第10题：

    您公司网络中所有客户端计算机运行的都是Windows 7 Enterprise。您需要阻止所有的标准用户帐户运行由特定发布商签名的程序。您应该怎么做？（）

    • A、使用软件限制策略，创建一个路径规则
    • B、使用软件限制策略，创建一个哈希规则
    • C、使用AppLocker应用程序控制策略，创建一个可执行文件规则
    • D、使用AppLocker应用程序控制策略，创建一个Windows安装程序规则

    正确答案:C

  • 第11题：

    单选题
    一个程序中所含有的路径数与（）有着直接的关系。
    A

    程序的复杂程度

    B

    程序语句行数

    C

    程序模块数

    D

    程序指令执行时间


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

  • 第12题：

    判断题
    一个程序中所含有的路径数与程序的复杂程度有着直接的关系。
    A

    对

    B

    错


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

  • 第13题：

    基本路径测试法主要包括( )。

    A．程序的控制流图、程序环路复杂性、导出测试用例、导入测试用例、图形矩阵

    B．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、关系矩阵

    C．程序的数据流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵

    D．程序的控制流图、程序环路复杂性、导出测试用例、准备测试用例、图形矩阵


    正确答案：D

  • 第14题：

    根据McCabe环路复杂性度量，如图4-5所示的程序图的复杂度是(31)，对该程序进行路径覆盖测试，可得到的基本路径是(32)。

    A．2

    B．3

    C．4

    D．5


    正确答案：C

  • 第15题：

    一个程序中所含有的路径数与____有着直接的关系。

    A.程序的复杂程度

    B.程序语句行数

    C.程序模块数

    D.程序指令执行时间


    正确答案：A

  • 第16题：

    根据McCabe环路复杂性度量，下面程序图(图5-2)的复杂度是(1)，对这个程序进行路径覆盖测试，可得到的基本路径是(2)。

    (1)

    A．2

    B．3

    C．4

    D．5


    正确答案：C

  • 第17题：

    软件的复杂性与许多因素有关。______不属于软件的复杂性参数。

    A.源程序的代码行数
    B.程序的结构
    C.算法的难易程度
    D.程序中注释的多少

    答案：D
    解析：
    软件的复杂性可能来自它所反映的实际问题的复杂性，也可能来自程序逻辑结构的复杂性。注释是程序员对程序某部分的功能和作用所做的说明，对编译和运行不起作用，与软件的复杂性无关。

  • 第18题：

    心理是人内心活动的一个（）程序。

    • A、简单
    • B、直接
    • C、复杂
    • D、反射

    正确答案:C

  • 第19题：

    通过数控语言而编写的零件程序与用规定地址指令和格式编写的可直接用于机床的零件加：f=程序有着本质的区别，这种程序称为编译程序。


    正确答案:错误

  • 第20题：

    下列描述中，不属于基本路径测试步骤的是（）

    • A、进行边界值分析
    • B、据详细设计或源程序导出程序图
    • C、计算程序图的环路复杂性
    • D、确定只含独立路径的基本路径集

    正确答案:A

  • 第21题：

    白盒测试特有的优势是：（）

    • A、验证程序能够与系统的其他部分运行成功
    • B、确保程序的功能运行有效，不考虑程序内部架构
    • C、确定一个程序的详细逻辑路径的程序上的正确性和环境
    • D、通过执行在一个受限的或者虚拟的环境下受限访问主系统来检查程序的功能性

    正确答案:C

  • 第22题：

    单选题
    下列叙述中错误的是（　　）。
    A

    算法的时间复杂度与算法所处理数据的存储结构有直接关系

    B

    算法的空间复杂度与算法所处理数据的存储结构有直接关系

    C

    算法的时间复杂度与空间复杂度有直接关系

    D

    算法的时间复杂度与算法程序执行的具体时间是不一致的


    正确答案： B
    解析：
    算法的时间复杂度是指执行算法所需要的计算工作量。数据的存储结构直接决定数据输入，因此会影响算法所执行的基本运算次数，A项正确；算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，B项正确；算法的时间复杂度与空间复杂度没有直接关系，C项错误；算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节影响，而算法的时间复杂度与这些因素无关，所以算法的时间复杂度与算法程序执行的具体时间是不一致的，D项正确。答案选择C选项。

  • 第23题：

    单选题
    下列描述中，不属于基本路径测试步骤的是（）
    A

    进行边界值分析

    B

    据详细设计或源程序导出程序图

    C

    计算程序图的环路复杂性

    D

    确定只含独立路径的基本路径集


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

相关内容