题目内容
（请给出正确答案）
提问人：网友zynaya
发布时间：2022-01-06
[主观题]
● 一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操
作执行有限次来实现，这句话说明算法具有 （62） 特性。
（62）
A. 有穷性
B. 可行性
C. 确定性
D. 健壮性
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A.有穷性
B.可行性
C.确定性
D.健壮性
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“● 一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操”相关的问题
第2题
一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有(62)特性。
A.有穷性
B.健壮性
C.可行性
D.确定性
第3题
关于枚举法的说法错误的是（）
A.枚举算法求解的问题其解元素的可能值必须为一个连续的值域。
B.枚举法，也称为穷举法，是指从可能的集合中一一枚举各个元素，用给定的约束条件判定哪些是无用的，哪些是有用的。能使命题成立者，即为问题的解。
C.只有事先能够确定解元素个数的问题才能使用枚举算法求解。
D.当问题规模变大时，枚举范围太大，枚举算法求解问题的时间性能难以承受，此时对枚举算法进行优化尤为重要。
第4题
对动态规划问题的描述，下列错误的结论是（）
A.给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
B. 动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
C. 动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
D. 动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
第5题
下列对算法和程序的描述，错误的是 。
A.算法不等于程序，也不是计算方法。
B.算法是指物理层面上解决问题方法的一种描述。
C.一个算法可以被很多不同的程序实现。
D.算法是指问题求解的方法及求解过程的描述，是用以解决一类特定问题的计算序列。
第6题
非确定性多项式问题是指这样的问题，下列说法不正确的是_____。
A、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解，但算法中包含“不确定性”，如“任意组合一个解，…”、“随机组合一个解，…”等
B、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解，但算法是通过“猜测”方式求出问题的解
C、它能够通过“产生任何一个解，并验证解的正确性”的方法进行求解；它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题
D、上述说法有不正确的
第7题
下列错误的结论是
A.给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
B.动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
C.动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
D.动态规划数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
第8题
算法是问题求解过程的精确描述， 它为解决某一特定类型的问题规定了一个运算过程。以下关于算法 算法是问题求解过程的精确描述， 它为解决某一特定类型的问题规定了一个运算过程。以下关于算法的叙述中，错误的是（）。
A．流程图
D．用 E-R 图可以同时描述算法步骤和数据模型
