软件中算法的效率如何度量？

题目

软件中算法的效率如何度量？

相似考题

1.度量算法效率可通过______来进行

2.软件复杂性度量的参数包括()。A.效率B.完整性C.难度D.容错性

3.下列叙述中正确的是()。A.数据的存储结构会影响算法的效率。B.算法设计只需考虑结果的可靠性。C.算法复杂度是指算法控制结构的复杂程度。D.算法复杂度是用算法中指令的条数来度量的。

4.查找算法的效率用平均查找长度(ASL)进行度量。()此题为判断题(对，错)。

更多“软件中算法的效率如何度量？”相关问题

  • 第1题：

    以下关于软件质量度量指标的叙述中，说法正确的是(32)。

    A．正确性就是用每千行代码的故障(fault)数来度量

    B．软件完整性是指软件功能与需求符合的程度

    C．软件维护的工作量比开发阶段的工作量小

    D．可用性与用户的操作效率和主观评价有关


    正确答案：D
    解析：最主要的软件质量度量指标有正确性、可维护性、完整性和可用性。软件的正确性是指软件完成所需功能的程度，尽管这种程度与每千行代码的故障数有关，但不完全等同。软件完整性是指软件在安全方面抗攻击的能力。软件维护的工作量比开发阶段的工作量大，通常的估计是，开发阶段的工作量占软件生命期整个工作量的40%，而维护阶段的工作量则占60%，甚至更多。软件可用性用来度量软件的“用户友好性”，可以从①学会操作软件所需的体力和智力、②对系统的使用达到中等效率所需的时间、③当系统由一个中等效率的人使用时测量到的生产率增长值和④用户对系统的主观评价等4个方面来度量可用性。

  • 第2题：

    算法的效率一般用什么来度量()

    A、时间复杂度

    B、空间复杂度

    C、执行的时间

    D、占用的空间


    参考答案：A

  • 第3题：

    软件过程度量可以进一步划分为软件过程质量度量、()和软件过程生产率度量。


    本题答案：软件过程进度度量

  • 第4题：

    在软件系统的生命周期中，软件度量包括3个维度，即项目度量，产品度量和（）

    A.用户度量

    B.过程度量

    C.应用度量

    D.绩效度量


    正确答案：B
    解析：软件度量包括3个维度，即项目度量、产品度量和过程度量。项目度量，产品度量和过程度量

  • 第5题：

    软件的度量包括直接度量和间接度量、软件产品的直接度量包括（）、（）、（）、在某种时间周期中所报告的差错数。软件产品的间接度量则包括（）、（）、（）、（）、（）和许多其他的质量特性。


    正确答案:产生的代码行数；执行速度；存储量大小；功能性；复杂性；效率；可靠性；可维护性；

  • 第6题：

    在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和（）。

    • A、用户度量
    • B、过程度量
    • C、应用度量
    • D、绩效度量

    正确答案:B

  • 第7题：

    （）是算法效率的度量，是评价算法优势的重要依据。


    正确答案:算法的复杂度

  • 第8题：

    软件的算法是如何定义的？有哪些主要特征？


    正确答案: 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。
    七个主要特征：有穷性、确定性、可行性、有效性、健壮性、输入项输出项

  • 第9题：

    填空题
    （）是算法效率的度量，是评价算法优势的重要依据。

    正确答案： 算法的复杂度
    解析： 暂无解析

  • 第10题：

    单选题
    在软件系统的生命周期中，软件度量包括3个维度，即项目度量、产品度量和（）。
    A

    用户度量

    B

    过程度量

    C

    应用度量

    D

    绩效度量


    正确答案： D
    解析： 软件度量能够为项目管理者提供有关项目的各种重要信息，其实质是根据一定规则，将数字或符号赋予系统、构件、过程或者质量等实体的特定属性，即对实体属性的量化表示，从而能够清楚地理解该实体。软件度量贯穿整个软件开发生命周期，是软件开发过程中进行理解、预测、评估、控制和改善的重要载体。软件质量度量建立在度量数学理论基础之上。软件度量包括3个维度，即项目度量、产品度量和过程度量。

  • 第11题：

    问答题
    软件中算法的效率如何度量？

    正确答案： 空间复杂度、时间复杂度。
    解析： 暂无解析

  • 第12题：

    单选题
    程序图的作用是（）
    A

    定性度量软件的复杂程度

    B

    定量度量软件的复杂程度

    C

    预测软件的质量标准

    D

    估计软件中的错误数量


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

  • 第13题：

    以下叙述中，与提高软件可移植性相关的是(9)。

    A．选择空间效率高的算法

    B．选择时间效率高的算法

    C．尽可能减少注释

    D．尽量用高级语言编写系统中对效率要求不高的部分


    正确答案：D
    解析：软件可移植性是指与软件可从某一环境移植到另一环境的能力有关的一组属性。通常高级语言具有较好的可移植性，因此编辑时应尽量用高级语言编写系统中对效率要求不高的程序部分。采用减少注释、选择时间/空间效率高的算法都不能有效提高软件的可移植性。

  • 第14题：

    ●下列叙述中，与提高软件可移植性相关的是___(61)___

    (61)

    A．选择时间效率高的算法

    B．尽可能减少注释

    C．选择空间效率高的算法

    D．尽量用高级语言编写系统中对效率要求不高的部分


    正确答案：D

  • 第15题：

    下列关于软件开发的叙述中，与提高软件可移植性相关的是(19)。

    A．选择时间效率高的算法

    B．尽可能减少注释

    C．选择空间效率高的算法

    D．尽量用高级语言编写系统中对效率要求不高的部分


    正确答案：D
    解析：软件可移植性是指与软件可从某一环境移植到另一环境的能力有关的一组属性。高级语言具有较好的可移植性，所以可以尽量用高级语言编写系统中对效率要求不高的部分。减少注释、选择时间/空间效率高的算法都不能提高软件的可移植性。

  • 第16题：

    与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？


    正确答案: 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。

  • 第17题：

    用某种软件复杂性度量算法来度量不同类型的程序时。得出的度量值是否真正反映了它们的复杂性？如果对同类型的程序进行度量，其结果是否就比较有价值？


    正确答案: 开发规模相同，但复杂性不同的软件，花费的成本和时间会有很大的差异。因此到目前为止，还没有一个软件复杂性度量的方法能够全面、系统地度量任一软件的复杂性，某一种度量方法只偏重于某一方面。所以，用某种软件复杂性来度量不同类型的程序，所得到的度量值不一定真正反映它们的复杂性。但对同一类里的程序，按某种视点来度量它们的复杂性，其结果还是比较有价值的。

  • 第18题：

    程序图的作用是（）

    • A、定性度量软件的复杂程度
    • B、定量度量软件的复杂程度
    • C、预测软件的质量标准
    • D、估计软件中的错误数量

    正确答案:B

  • 第19题：

    一般软件度量包括（）三个维度。

    • A、软件度量
    • B、项目度量
    • C、产品度量
    • D、过程度量
    • E、结果度量

    正确答案:B,C,D

  • 第20题：

    多选题
    一般软件度量包括（）三个维度。
    A

    软件度量

    B

    项目度量

    C

    产品度量

    D

    过程度量

    E

    结果度量


    正确答案： C,E
    解析： 暂无解析

  • 第21题：

    填空题
    软件的度量包括直接度量和间接度量、软件产品的直接度量包括（）、（）、（）、在某种时间周期中所报告的差错数。软件产品的间接度量则包括（）、（）、（）、（）、（）和许多其他的质量特性。

    正确答案： 产生的代码行数,执行速度,存储量大小,功能性,复杂性,效率,可靠性,可维护性
    解析： 暂无解析

  • 第22题：

    问答题
    用某种软件复杂性度量算法来度量不同类型的程序时。得出的度量值是否真正反映了它们的复杂性？如果对同类型的程序进行度量，其结果是否就比较有价值？

    正确答案： 开发规模相同，但复杂性不同的软件，花费的成本和时间会有很大的差异。因此到目前为止，还没有一个软件复杂性度量的方法能够全面、系统地度量任一软件的复杂性，某一种度量方法只偏重于某一方面。所以，用某种软件复杂性来度量不同类型的程序，所得到的度量值不一定真正反映它们的复杂性。但对同一类里的程序，按某种视点来度量它们的复杂性，其结果还是比较有价值的。
    解析： 暂无解析

  • 第23题：

    问答题
    与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？

    正确答案： 顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
    采用分治策略，每一次比较可以排除一半的数据。
    解析： 暂无解析

相关内容