102、一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？A.其它三个选项全部#B.算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？#C.算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？#D.算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？ 算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？

题目

102、一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？

A.其它三个选项全部#B.算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？#C.算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？#D.算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？ 算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？
相似考题

1.运用费用效率法进行寿命周期成本分析时，估算费用的常用方法包括（ ）。A.费用模型估算法 B.参数估算法C.类比估算法 D.权衡估算法E.效率估算法

2.在设计算法时通常不需要考虑数据的表示，因此算法与数据无关。

3.用计算机解决问题的过程可以分成哪三个阶段()。A、输入、测试和输出B、分析问题、设计算法和实现算法C、输入、算法设计和输出D、分析问题、测试和实现

4.算法分析是指()。A.分析算法的正确性B.分析算法的可读性C.分析算法的健壮性D.分析算法的时空性能

参考答案和解析
D
更多“102、一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？”相关问题

  • 第1题：

    采用美国数据加密标准DES进行数据加密时，加密算法中的基本运算不包括(1)。关于RSA算法下列说法不正确的是(2)。

    A．置换运算

    B．模加运算

    C．模乘运算

    D．移位运算


    正确答案：C

  • 第2题：

    运用费用效率法进行寿命周期成本分析时，估算费用的常用方法包括(　　)。


    A.费用模型估算法和费用项目分别估算法

    B.参数估算法和效率估算法

    C.类比估算法和权衡估算法

    D.权衡估算法和效率估算法

    答案：A
    解析：
    参考第四章第四节内容，应选A项。 运用费用效率法进行寿命周期成本分析时，估算费用的常用方法包括：费用模型估算法，参数估算法，类比估算法，费用项目分别估算法。

  • 第3题：

    以班组、车间和企业为对象，计算集体定额完成情况指标通常有（）。

    • A、分析计算法
    • B、平均计算法
    • C、综合计算法
    • D、分组计算法
    • E、平衡计算法

    正确答案:C,D

  • 第4题：

    用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。


    正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
    具体算法可描述如下：
    void Knapsack（int n，float M，float v[]，float w[]，float x[]）
    {Sort（n，v，w）；
    int i；
    for（i=1；i<=n；i++） x[i]=0；
    float c=M；
    for（i=1；i<=n；i++）
    {if（w[i]>c） break；
    x[i]=1；
    c-=w[i]；
    }
    if（i<=n）x[i]=c/w[i]；
    }

  • 第5题：

    算法的基本特征是什么？算法分析主要针对哪些方面？


    正确答案:算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性：
    （1） 有穷性。一个算法必须在执行有穷步之后结束，而且每一步都应该能够在有限时间内完成。
    （2） 确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
    （3） 可执行性。算法中描述的运算都应该能够准确的执行。
    （4） 有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
    （5） 有输出。一个算法应该有0个或多个经算法计算得到输出。
    对同一个问题可以设计出不同的算法，各个算法特点不同，性能也会不一样，因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面，但通常对算法的分析主要是针对算法的执行效率进行分析，即对算法执行时的时间和空间代价进行分析比较，也就是分析算法的时间复杂度和空间复杂度。

  • 第6题：

    对算法从时间和空间两方面进行度量，分别称为（）分析。


    正确答案:空间复杂度和时间复杂度

  • 第7题：

    下列用计算机编程解决问题的基本步骤，顺序正确的是（）。

    • A、设计算法、分析问题、编写程序、调试程序
    • B、编写程序、调试程序、分析问题、设计算法
    • C、分析问题、编写程序、设计算法、调试程序
    • D、分析问题、设计算法、编写程序、调试程序

    正确答案:D

  • 第8题：

    用计算机程序解决问题过程，正确设计顺序是（）。

    • A、分析问题→编写代码→设计算法→调试运行
    • B、分析问题→设计算法→编写代码→调试运行
    • C、设计算法→分析问题→编写代码→调试运行
    • D、调试运行→设计算法→编写代码→分析问题

    正确答案:B

  • 第9题：

    判断题
    算法分析的目的旨在分析算法的效率以求改进算法。
    A

    对

    B

    错


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

  • 第10题：

    单选题
    下列用计算机编程解决问题的基本步骤，顺序正确的是（）。
    A

    设计算法、分析问题、编写程序、调试程序

    B

    编写程序、调试程序、分析问题、设计算法

    C

    分析问题、编写程序、设计算法、调试程序

    D

    分析问题、设计算法、编写程序、调试程序


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

  • 第11题：

    单选题
    运用计算机程序解决问题时，合理的步骤是（）。
    A

    设计算法—分析问题—编写程序—调试程序

    B

    分析问题—设计算法—编写程序—调试程序

    C

    分析问题—编写程序—设计算法—调试程序

    D

    设计算法—编写程序—分析问题—调试程序


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

  • 第12题：

    单选题
    一般情况下，计算机解决问题的一般过程为（）。
    A

    分析问题、设计算法、编写程序、调试程序

    B

    设计算法、分析问题、编写程序、调试程序

    C

    编写程序、分析问题、设计算法、调试程序

    D

    编写程序、调试程序、分析问题、设计算法


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

  • 第13题：

    用计算机程序解决问题过程,正确设计顺序是()。

    A.分析问题→编写代码→设计算法→调试运行

    B.分析问题→设计算法→编写代码→调试运行

    C.设计算法→分析问题→编写代码→调试运行

    D.调试运行→设计算法→编写代码→分析问题


    参考答案：B

  • 第14题：

    算法分析的主要任务是分析（）。

    • A、算法的执行效率与问题规模之间的关系
    • B、算法中是否存在语法错误
    • C、算法的功能是否符合设计要求
    • D、算法是否具有较好的可读性

    正确答案:A

  • 第15题：

    控制计算法可以适用于所有需要进行分析的事项或目标。


    正确答案:错误

  • 第16题：

    算法分析的目的旨在分析算法的效率以求改进算法。


    正确答案:正确

  • 第17题：

    根据学校现有的会计核算资料，按教育成本的内容进行分析计算，得出教育成本的方法叫做（）

    • A、实算法
    • B、匡算法
    • C、现金核算法
    • D、会计核算法

    正确答案:B

  • 第18题：

    运用差额计算法进行因素分析不需要考虑因素的替代顺序问题。


    正确答案:错误

  • 第19题：

    计算机解决问题的一般过程是（）。

    • A、需求分析→设计算法→编写程序→上机调试与维护
    • B、需求分析→编写程序→设计算法→上机调试与维
    • C、编写程序→上机调试与维护→需求分析→设计算法
    • D、设计算法→需求分析→编写程序→上机调试与维护

    正确答案:A

  • 第20题：

    交流采样算法有（）。

    • A、时域分析算法；
    • B、数字滤波算法；
    • C、平均值算法；
    • D、频域分析算法。

    正确答案:A,D

  • 第21题：

    单选题
    算法分析的主要任务是分析（）。
    A

    算法的执行效率与问题规模之间的关系

    B

    算法中是否存在语法错误

    C

    算法的功能是否符合设计要求

    D

    算法是否具有较好的可读性


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

  • 第22题：

    问答题
    用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

    正确答案： 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
    具体算法可描述如下：
    void Knapsack（int n，float M，float v[]，float w[]，float x[]）
    {Sort（n，v，w）；
    int i；
    for（i=1；i<=n；i++） x[i]=0；
    float c=M；
    for（i=1；i<=n；i++）
    {if（w[i]>c） break；
    x[i]=1；
    c-=w[i]；
    }
    if（i<=n）x[i]=c/w[i]；
    }
    解析： 暂无解析

  • 第23题：

    问答题
    算法的基本特征是什么？算法分析主要针对哪些方面？

    正确答案： 算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性：
    （1） 有穷性。一个算法必须在执行有穷步之后结束，而且每一步都应该能够在有限时间内完成。
    （2） 确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
    （3） 可执行性。算法中描述的运算都应该能够准确的执行。
    （4） 有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
    （5） 有输出。一个算法应该有0个或多个经算法计算得到输出。
    对同一个问题可以设计出不同的算法，各个算法特点不同，性能也会不一样，因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面，但通常对算法的分析主要是针对算法的执行效率进行分析，即对算法执行时的时间和空间代价进行分析比较，也就是分析算法的时间复杂度和空间复杂度。
    解析： 暂无解析

  • 第24题：

    多选题
    在进行寿命周期成本估算的过程中，费用估算的方法包括（  ）。
    A

    费用模型估算法

    B

    参数估算法

    C

    类比估算法

    D

    回归分析估算法

    E

    固定费用法


    正确答案： C,B
    解析：

相关内容