穷举法缺点是：运算量较大只适合于“有几种组合”“是否存在”求解不定方程等类型的问题求解

题目

穷举法缺点是：运算量较大只适合于“有几种组合”“是否存在”求解不定方程等类型的问题求解

相似考题

1.以求解不定方程而著称的著作是()。A.帕波斯《数学汇编》B.托勒玫《大成》C.阿基米德《牛群问题》D.丢番图《算术》

2.不定方程求解的算理依据是辗转相除法。()此题为判断题(对，错)。

3.弹性力学问题的求解方法有()。A.按应变求解B.按应力求解C.按体力求解D.按位移求解

4.常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是（ ）A．归纳法B．递推法C．列举法D．减半递推技术

参考答案和解析
正确答案:正确
更多“穷举法缺点是：运算量较大只适合于“有几种组合”“是否存在”求解不定方程等类型的问题求解”相关问题

  • 第1题：

    求解“背包问题”常用的方法有哪几种?各有什么样的特点?


    正确答案：“背包问题”求解方法主要是一些启发式算法如贪婪算法、递归算法等。应用递归算法的目的是穷举所有可能的解从中选出最佳解。这种解法实际上是穷举了所有的可能只是加了一些限制。如果所求的数据很大这种算法的效率就不是很高甚至是不可实现的。贪婪法不用穷举且速度快但用贪婪法却不一定能找到最优解。由于贪婪法所得到的解与最优解存在很大的差距当要求较高时就会成为贪婪法致命的且无法挽救的缺陷。
    “背包问题”求解方法主要是一些启发式算法，如贪婪算法、递归算法等。应用递归算法的目的是穷举所有可能的解，从中选出最佳解。这种解法实际上是穷举了所有的可能，只是加了一些限制。如果所求的数据很大，这种算法的效率就不是很高，甚至是不可实现的。贪婪法不用穷举且速度快，但用贪婪法却不一定能找到最优解。由于贪婪法所得到的解与最优解存在很大的差距，当要求较高时，就会成为贪婪法致命的且无法挽救的缺陷。 解析：本题考查的是考生对流程图的阅读能力。本题涉及的算法是背包问题。背包问题求解方法很多，考生首先要理解本题中的新方法，然后对照流程图阅读代码。(1)处应该为物品总重量；(2)处应该为物品总价值；(3)处应该为直到达到极限重量limit weight；(4)处应该为继续装物品；(5)处应该为比较当前结果与备份结果。问题2同样是考查有关基本概念的问题。根据软件设计师考试的趋势，本套题设计上有意识地增加了概念考查部分，希望考生能够加强对基本概念的理解与训练。

  • 第2题：

    牛顿型潮流计算的核心问题是修正方程式的建立和求解。（ ）


    答案：对
    解析：

  • 第3题：

    用平面一般力系的平衡方程求解单个刚体的平衡问题，只能写出三个独立方程，求解（）个未知量。


    正确答案:三

  • 第4题：

    古希腊数学家丢番图的《（）》是一本问题集，特别以不定方程的求解而著称。


    正确答案:算术

  • 第5题：

    以下列举的穷举法的缺点不包含的有（）。

    • A、运算量较大
    • B、只适合于“有几种组合”、“是否存在”、求解不定方程等类型的问题求解
    • C、运算量较小
    • D、适用范围广

    正确答案:C,D

  • 第6题：

    在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。


    正确答案:组合

  • 第7题：

    穷举法求解问题的要素包含（）。

    • A、确定穷举的对象
    • B、确定穷举的范围
    • C、确定判定条件
    • D、确定穷举的时间

    正确答案:A,B,C

  • 第8题：

    问答题
    按照专家系统所求解问题的性质，可把它分为几种类型？

    正确答案： 1.诊断型专家系统；
    2.解释型专家系统；
    3.预测型专家系统；
    4.设计型专家系统；
    5.决策型专家系统；
    6.规划型专家系统；
    7.控制专家系统；
    8.教学型专家系统；
    9.监视型专家系统。
    解析： 暂无解析

  • 第9题：

    填空题
    在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。

    正确答案： 组合
    解析： 暂无解析

  • 第10题：

    判断题
    穷举法缺点是：运算量较大只适合于“有几种组合”“是否存在”求解不定方程等类型的问题求解
    A

    对

    B

    错


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

  • 第11题：

    求解微分方程：


    答案：
    解析：

  • 第12题：

    用平面一般力系的平衡方程求解单低频刚体的平衡问题，只能写出（）个独立方程，求解三个未知量。


    正确答案:三

  • 第13题：

    在同一平面内，直线与圆弧相切，计算切点坐标的方法是（）。

    • A、将直线方程与圆方程联立求公共解
    • B、将直线方程代入圆方程求解
    • C、将圆方程代入直线方程求解
    • D、将两个方程相加消元求解

    正确答案:A

  • 第14题：

    按照专家系统所求解问题的性质，可把它分为几种类型？


    正确答案: 1.诊断型专家系统；
    2.解释型专家系统；
    3.预测型专家系统；
    4.设计型专家系统；
    5.决策型专家系统；
    6.规划型专家系统；
    7.控制专家系统；
    8.教学型专家系统；
    9.监视型专家系统。

  • 第15题：

    用数学变换方法求解振动问题的方法包括哪几种？有什么区别？


    正确答案: 有傅里叶变换方法和拉普拉斯变换方法。前者要求系统初始时刻是静止的，即初始条件为零；后者则可以计入初始条件

  • 第16题：

    以下列举的项中属于穷举法缺点的是（）。

    • A、运算量小
    • B、运算量大
    • C、算法简单
    • D、逻辑清晰

    正确答案:B

  • 第17题：

    下列用截面法计算指定截面剪力和弯矩的步骤不正确的是（）。

    • A、计算支反力→截取研究对象→画受力图→建立平衡方程→求解内力
    • B、建立平衡方程→计算支反力→截取研究对象→画受力图→求解内力
    • C、截取研究对象→计算支反力→画受力图→建立平衡方程→求解内力
    • D、计算支反力→建立平衡方程→截取研究对象→画受力图→求解内力
    • E、计算支反力→截取研究对象→建立平衡方程→画受力图→求解内力

    正确答案:B,C,D,E

  • 第18题：

    问答题
    按照专家系统所求解问题的性质，可把它分为哪几种类型？请分别阐述。

    正确答案： 1.诊断型专家系统：这是根据对症状的观察与分析，推出故障的原因及排除故障方案的一类系统。
    2.解释型专家系统：根据表层信息解释深层结构或内部可能情况的一类专家系统
    3.预测型专家系统：根据过去和现在观测到的数据预测未来情况的系统。
    4.设计型专家系统：这是按给定的要求进行产品设计的一类专家系统，它广泛地应用于线路设计、机械产品设计及建筑设计等领域。
    5.决策型专家系统：这是对各种可能的决策方案进行中和评判和选用的一类专家系统，它包括各种领域的智能决策及咨询。
    6.规划型专家系统：这是用于制定行动规划的一类专家系统，可用于自动程序设计、机器人规划、交通运输跳读、军事计划制定及农作物施肥方案规划等。
    7.控制专家系统：能够解释当前情况，预测未来发展的情况、可能放生的问题集其原因，不断修改计划并控制计划的执行。
    8.教学型专家系统：能进行辅助教学的一类系统。
    9.监视型专家系统：这些用于对某些行为进行监控并在必要时进行干预的专家系统。
    解析： 暂无解析

  • 第19题：

    填空题
    古希腊数学家丢番图的《（）》是一本问题集，特别以不定方程的求解而著称。

    正确答案： 算术
    解析： 暂无解析

相关内容