A. “算法的有穷性是指算法必须能在执行有限个步骤之后终止”这句话为什么不对啊
这个是算法的可行性,算法的有穷性是指算法程序的运行时间是有限的。
B. 下列关于算法的说法不正确的是() A.算法必须在有限步操作之后停止. B.求解某一类问题的算
因为算法具有有穷性、确定性和可输出性. 由算法的特性可知,A是指的有穷性;C是确定性;D是可输出性. 而解决某一类问题的算法不一定唯一,例如求排序问题算法就不唯一, 所以,给出的说法不正确的是B. 故选B. |
C. 算法中的某些步骤可以不被执行吗
可以。
一个算法应该具有以下特征:1.有穷性。算法的有穷性是指算法必须能在执行有限个步骤之后终止。2.确切性。算法的每一步骤必须有确切的定义。3.输入项。一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件。4.输出项。一个算法有一个或多个输出,以反映对输入数据加工后的结果。5.可行性。算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步。
D. 算法正确的程序
答案为B
算法的基本性质
1)有穷性一个算法在执行有限步骤后必须结束,即在算法设计当中必须要有对循环或递归的结束语句。合理地提出结束条件,以避免出现“死”循环状态。
2)确定性 对于每种情况下所应执行的操作,在算法中都有明确的规定。使算法的执行者或阅读者都能明确其含义及如何执行。
3)可行性 算法中描述的操作都可以通过已经实现的基本操作运算有限次完成。
4)可输入输入作为算法加工对象的数据,通常体现为算法中的一组变量。算法可以有零个或多个输入。
5)可输出输出是一组与输入有确定关系的量值,是算法进行信息加工后得到的结果。算法至少产生一个量作为输出。
第五条“可输出”性,决定B选项错误
E. 什么是算法的有限性特点
有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的.
其他特点包括
确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可.
不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法.
普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.
顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题.
F. 下列关于算法的说法中正确的个数是()①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后
由算法的概念可知: 求解某一类问题的算法不是唯一的,故①不正确; 算法是有限步,结果明确性,②④是正确的. 对于③,算法的每一步操作必须是明确的,不能有歧义或模糊是正确的;故③正确. ∴关于算法的说法中正确的个数是3. 故选C. |
G. 1、算法必须在有限步骤之后停止 2、解决某一问题的算法是唯一的 判断1、2都对吗 不需要解释
1 对,否则就形成了死循环。
2 错,解决某一问题的算法可以是多样的。
H. 在C语言中,算法的有穷性是指什么
1、有穷性(有限性)。任何一种提出的解题方法都是在有限的操作步骤内可以完成的。
如果在有限的操作步骤内完不成,得不到结果,这样的算法将无限的执行下去,永远不会停止。除非手动停止。例如操作系统就不具有有穷性,它可以一直运行。
2、一个算法应该具有以下七个重要的特征:
1)有穷性(Finiteness)
算法的有穷性是指算法必须能在执行有限个步骤之后终止
2)确切性(Definiteness)
算法的每一步骤必须有确切的定义;
3)输入项(Input)
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4)输出项(Output)
一个算法有一个或多个输出,以反映对输入数据加工后的结果.没有输出的算法是毫无意义的;
5)可行性(Effectiveness)
算法中执行的任何计算步都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成;
6) 高效性(High efficiency)
执行速度快,占用资源少;
7) 健壮性(Robustness)
健壮性又称鲁棒性,是指软件对于规范要求以外的输入情况的处理能力。所谓健壮的系统是指对于规范要求以外的输入能够判断出这个输入不符合规范要求,并能有合理的处理方式。
I. 一个算法的执行步骤可以是无限的
这句话不对,所包含的步骤是无限的算法是无法完成的,所以是错的。一个算法应该具有以下五个重要的特征:
1、有穷性
算法的有穷性是指算法必须能在执行有限个步骤之后终止;
2、确切性
算法的每一步骤必须有确切的定义;
3、输入项
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
4、输出项
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
5、可行性
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
J. 算法的5个特性中,算法必须能在执行有限个步骤之后终止指的是算法的
算法必须能在执行有限个步骤之后终止指的是算法的可行性