C语言程序设计
以下列举的穷举法的缺点不包含的有（）。A、运算量较大B、只适合于“有几种组合”、“是否存在”、求解不定方程等类型的问题求解C、运算量较小D、适用范围广
题目
以下列举的穷举法的缺点不包含的有（）。
- A、运算量较大
- B、只适合于“有几种组合”、“是否存在”、求解不定方程等类型的问题求解
- C、运算量较小
- D、适用范围广
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
弹性力学问题的情节主要方法有( ) 。
A.按位移求解
B.按体力求解
C.按夹角求解
D.按应力求解
正确答案:AD
第2题：
穷举法求解问题的两个基本要素（）
- A、确定穷举对象和穷举范围
- B、确定判定条件
- C、确定穷举所需要的时间
- D、确定列举穷举的地点
正确答案:A,B
第3题：
常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是（ ）
A．归纳法
B．递推法
C．列举法
D．减半递推技术
正确答案：C
第4题：
用平面一般力系的平衡方程求解单低频刚体的平衡问题，只能写出（）个独立方程，求解三个未知量。
正确答案:三
第5题：
穷举法缺点是：运算量较大只适合于“有几种组合”“是否存在”求解不定方程等类型的问题求解
正确答案:正确
第6题：
求解“背包问题”常用的方法有哪几种?各有什么样的特点?
正确答案：“背包问题”求解方法主要是一些启发式算法如贪婪算法、递归算法等。应用递归算法的目的是穷举所有可能的解从中选出最佳解。这种解法实际上是穷举了所有的可能只是加了一些限制。如果所求的数据很大这种算法的效率就不是很高甚至是不可实现的。贪婪法不用穷举且速度快但用贪婪法却不一定能找到最优解。由于贪婪法所得到的解与最优解存在很大的差距当要求较高时就会成为贪婪法致命的且无法挽救的缺陷。
“背包问题”求解方法主要是一些启发式算法，如贪婪算法、递归算法等。应用递归算法的目的是穷举所有可能的解，从中选出最佳解。这种解法实际上是穷举了所有的可能，只是加了一些限制。如果所求的数据很大，这种算法的效率就不是很高，甚至是不可实现的。贪婪法不用穷举且速度快，但用贪婪法却不一定能找到最优解。由于贪婪法所得到的解与最优解存在很大的差距，当要求较高时，就会成为贪婪法致命的且无法挽救的缺陷。 解析：本题考查的是考生对流程图的阅读能力。本题涉及的算法是背包问题。背包问题求解方法很多，考生首先要理解本题中的新方法，然后对照流程图阅读代码。(1)处应该为物品总重量；(2)处应该为物品总价值；(3)处应该为直到达到极限重量limit weight；(4)处应该为继续装物品；(5)处应该为比较当前结果与备份结果。问题2同样是考查有关基本概念的问题。根据软件设计师考试的趋势，本套题设计上有意识地增加了概念考查部分，希望考生能够加强对基本概念的理解与训练。
“背包问题”求解方法主要是一些启发式算法，如贪婪算法、递归算法等。应用递归算法的目的是穷举所有可能的解，从中选出最佳解。这种解法实际上是穷举了所有的可能，只是加了一些限制。如果所求的数据很大，这种算法的效率就不是很高，甚至是不可实现的。贪婪法不用穷举且速度快，但用贪婪法却不一定能找到最优解。由于贪婪法所得到的解与最优解存在很大的差距，当要求较高时，就会成为贪婪法致命的且无法挽救的缺陷。 解析：本题考查的是考生对流程图的阅读能力。本题涉及的算法是背包问题。背包问题求解方法很多，考生首先要理解本题中的新方法，然后对照流程图阅读代码。(1)处应该为物品总重量；(2)处应该为物品总价值；(3)处应该为直到达到极限重量limit weight；(4)处应该为继续装物品；(5)处应该为比较当前结果与备份结果。问题2同样是考查有关基本概念的问题。根据软件设计师考试的趋势，本套题设计上有意识地增加了概念考查部分，希望考生能够加强对基本概念的理解与训练。
第7题：
简述面向过程问题求解和面向对象问题求解的异同。试列举出面向对象和面向过程的编程语言各两种。
正确答案:面向过程问题求解，以具体的解题过程为研究和实现的主体，其思维特点更接近于计算机；面向对象的问题求解，则是以“对象”为主体，“对象”是现实世界的实体或概念在计算机逻辑中的抽象表示，更接近于人的思维特点。
面向过程的编程语言：C，Pascal，Foratn。
面向对象的编程语言：C++，Java，C#。
第8题：
弹性力学问题的求解方法有()。
A.按应变求解
B.按应力求解
C.按体力求解
D.按位移求解
正确答案：B|D
第9题：
穷举法求解问题的两个基本要素不包含（）。
- A、确定穷举对象和穷举范围
- B、确定判定条件
- C、确定穷举所需要的时间
- D、确定列举穷举的地点
正确答案:C,D
第10题：
用平面一般力系的平衡方程求解单个刚体的平衡问题，只能写出三个独立方程，求解（）个未知量。
正确答案:三