说明算法特性，算法的描述。
题目
说明算法特性，算法的描述。
相似考题
更多“说明算法特性，算法的描述。”相关问题
-
第1题：
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的__________特性。
正确答案：
有穷性 【解析】算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。 -
第2题：
一个计算机算法是对特定问题求解步骤的一种描述。__（14）__并不是一个算法必须具备的特性；若一个算法能够识别输入的非法数据并进行适当处理或反馈，则说明该算法的__（15）__较好。
A.可移植性
B.可行性
C.确定性
D.有穷性
正确答案：A
算法是对特定问题求解步骤的一种描述，它规定了解决问题的运算序列。一个算法应该具有以下五个重要的特征：1、有穷性（Finiteness）算法的有穷性是指算法必须能在执行有限个步骤之后终止。2、确切性（Definiteness）算法的每一步骤必须有确切的定义。3、输入项（Input）一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4、输出项（Output）一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性（Effectiveness）算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑，其次还包括正确性（算法的正确性是评价一个算法优劣的最重要的标准）、可读性（算法的可读性是指一个算法可供人们阅读的容易程度）、健壮性（健壮性是指一个算法对不合理数据输入的反应能力和处理能力，也称为容错性）。 -
第3题：
一个计算机算法是对特定问题求解步骤的一种描述。 (36)并不是一个算法必须 具备的特性；若一个算法能够识别非法的。输入数据并进行适当处理或反馈，则说明该算 法的(37)较好。
A.可移植性
B.可行性
C.确定性
D.有穷性
正确答案：A
本题考查算法基础知识。算法是问题求解过程的精确描述，它为解决某一特定类型的问题规定了一个运算过程，并且具有下列特性。①有穷性。一个算法必须在执行有！穷步骤之后结束，且每一步都可在有穷时间内完成。②确定性。算法的每一步必须是确切定义的，不能有歧义。③可行性。算法应该是可行的，这意味着算法中所有要进行的运算都能够由相应的计算装置所理解和实现，并可通过有穷次运算完成。④输入。一个算法有零个或多个输入，它们是算法所需的初始量或被加工的对象的表示。这些输入取自特定的对象集合。⑤输出。一个算法有一个或多个输出，它们是与输入有特定关系的量。算法的健壮性也称为鲁棒性，即对j}法输入的抵抗能力。对于非法的输入数据，算法应能加以识别和处理，而不会产生误动作或执行过程失控。 -
第4题：
下列关于算法的描述，正确的是（ ）。A．描述算法的方法只有流程图
B．算法就是数值计算的方法
C．同一种算法只能用一种程序语言来实现
D．算法是描述解决问题的方法和步骤答案：D解析：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。 -
第5题：
ACM算法也满足算法的一般特性，而算法的特性包括（）
- A、有穷性
- B、确定性
- C、可行性
- D、0到多个输入1到多个输出
正确答案:A,B,C,D -
第6题：
关于算法与程序的关系，叙述正确的是（）。
- A、算法是对程序的描述
- B、算法就是流程图
- C、算法是程序设计的核心
- D、程序决定算法
正确答案:C -
第7题：
下列选项中不是【正确描述算法的可行性】是选项是（）。
- A、算法可以只在理论上分析，不具有可行性
- B、算法的每一步都是可以实现的，具有可行性
- C、算法的某一步可以具有无法实现的特性
- D、算法的某一步可以模棱两可
正确答案:A,C,D -
第8题：
什么是算法，算法的特性有哪些？
正确答案: “算法（Algorithm）是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。
算法的特性有：
（1）有穷性（可终止性）：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。
（2）确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。
（3）有效性（可执行性）：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。
（4）输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。 -
第9题：
多选题ACM算法也满足算法的一般特性，而算法的特性包括（）A有穷性
B确定性
C可行性
D0到多个输入1到多个输出
正确答案： C,A解析： 暂无解析 -
第10题：
多选题描述算法的可行性不正确的是（）。A算法可以只在理论上分析，不具有可行性
B算法的每一步都是可以实现的，具有可行性
C算法的某一步可以具有无法实现的特性
D以上都不是算法可行性的描述
正确答案： C,B解析： 暂无解析 -
第11题：
问答题说明算法特性，算法的描述。正确答案： 算法的特性：确定性、通用性、有限性。
算法的描述：可以使用专门的工具进行描述（流程图和算法描述语言）。解析： 暂无解析 -
第12题：
多选题关于算法五大特性中的输入及输出描述正确的是（）。A算法可以具有零个或多个输入
B算法必须有输入
C算法至少有一个或多个输出
D算法可能没有输出
正确答案： D,C解析： 暂无解析 -
第13题：
算法的重要特性是什么?参考答案：有5个基本特性是：确定性、能行性、输入给定、产生输出、有穷性。
-
第14题：
算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【 】性。
正确答案：有穷
算法必须能在执行有限个步骤之后终止指的是算法的有穷性。同时有穷性还指算法的每个步骤都应该在有穷时间内结束。 -
第15题：
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。
正确答案：类。
类。 解析： 在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。 -
第16题：
说明消隐算法中的分段扫描线算法的原理。
正确答案: 分段扫描线算法的原理为：
扫描线算法通过计算每一行扫描线与各物体在屏幕上投影之间的关系来确定该行的有关显示信息。
每条扫描线被各多边形边界在xy平面上的投影分割成若干段，在每段中最多只有一个多边形是可见的。
只要在段内任一点处，找出在该处Z值最大的一个多边形，这个段上的每个象素点就用这个多边形的颜色来填充。 -
第17题：
用贪心算法设计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]；
} -
第18题：
描述算法的可行性不正确的是（）。
- A、算法可以只在理论上分析，不具有可行性
- B、算法的每一步都是可以实现的，具有可行性
- C、算法的某一步可以具有无法实现的特性
- D、以上都不是算法可行性的描述
正确答案:A,C,D -
第19题：
关于算法五大特性中的输入及输出描述正确的是（）。
- A、算法可以具有零个或多个输入
- B、算法必须有输入
- C、算法至少有一个或多个输出
- D、算法可能没有输出
正确答案:A,C -
第20题：
下面对算法描述正确的一项是（）。
- A、算法只能用自然语言来描述
- B、算法只能用图形方式来表示
- C、同一问题可以有不同的算法
- D、同一问题的算法不同，结果必然不同
正确答案:C -
第21题：
问答题什么是算法，算法的特性有哪些？正确答案： “算法（Algorithm）是一组明确的、可以执行的步骤的有序集合，它在有限的时间内终止并产生结果”。
算法的特性有：
（1）有穷性（可终止性）：一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。
（2）确定性：算法中的每一个操作步骤都必须有明确的含义，不允许存在二义性。
（3）有效性（可执行性）：算法中描述的操作步骤都是可执行的，并能最终得到确定的结果。
（4）输入及输出：一个算法应该有零个或多个输入数据、有1个或多个输出数据。解析： 暂无解析 -
第22题：
多选题下列选项中不是【正确描述算法的可行性】是选项是（）。A算法可以只在理论上分析，不具有可行性
B算法的每一步都是可以实现的，具有可行性
C算法的某一步可以具有无法实现的特性
D算法的某一步可以模棱两可
正确答案： D,C解析： 暂无解析 -
第23题：
问答题用贪心算法设计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]；
}解析： 暂无解析