计算机科学导论
相似问题和答案
第1题：
一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有(62)特性。
A．有穷性
B．健壮性
C．可行性
D．确定性
解析：本题考查算法基本概念。一个算法是对某类给定问题求解过程的精确描述，算法有5个基本特性：有穷性、确定性、可行性、有输入和有输出。其中，有穷性是指对于任意一组合法输入值，在执行有穷步骤之后一定能结束，即算法中的每个步骤都能在有限时间内完成。确定性是指对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行，并且在任何条件下，算法都只有一条执行路径。可行性是指算法中的所有操作都必须足够基本，都可以通过已经实现的基本操作运算有限次实现之。题目中的描述说明的是算法的可行性。
第2题：
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的__________特性。
有穷性 【解析】算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。
第3题：
关于祖冲之算法的安全性分析不正确的是（）。
A.祖冲之算法输出序列的随机性好，周期足够大
B.祖冲之算法的输出具有良好的线性、混淆特性和扩散特性
C.祖冲之算法可以抵抗已知的序列密码分析方法
D.祖冲之算法可以抵抗弱密分析
第4题：
一个计算机算法是对特定问题求解步骤的一种描述。 (36)并不是一个算法必须 具备的特性；若一个算法能够识别非法的。输入数据并进行适当处理或反馈，则说明该算 法的(37)较好。
A.可移植性
B.可行性
C.确定性
D.有穷性
本题考查算法基础知识。算法是问题求解过程的精确描述，它为解决某一特定类型的问题规定了一个运算过程，并且具有下列特性。①有穷性。一个算法必须在执行有！穷步骤之后结束，且每一步都可在有穷时间内完成。②确定性。算法的每一步必须是确切定义的，不能有歧义。③可行性。算法应该是可行的，这意味着算法中所有要进行的运算都能够由相应的计算装置所理解和实现，并可通过有穷次运算完成。④输入。一个算法有零个或多个输入，它们是算法所需的初始量或被加工的对象的表示。这些输入取自特定的对象集合。⑤输出。一个算法有一个或多个输出，它们是与输入有特定关系的量。算法的健壮性也称为鲁棒性，即对j}法输入的抵抗能力。对于非法的输入数据，算法应能加以识别和处理，而不会产生误动作或执行过程失控。
第5题：
一个计算机算法是对特定问题求解步骤的一种描述。__（14）__并不是一个算法必须具备的特性；若一个算法能够识别输入的非法数据并进行适当处理或反馈，则说明该算法的__（15）__较好。
A.可移植性
B.可行性
C.确定性
D.有穷性
算法是对特定问题求解步骤的一种描述，它规定了解决问题的运算序列。一个算法应该具有以下五个重要的特征：1、有穷性（Finiteness）算法的有穷性是指算法必须能在执行有限个步骤之后终止。2、确切性（Definiteness）算法的每一步骤必须有确切的定义。3、输入项（Input）一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；4、输出项（Output）一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性（Effectiveness）算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑，其次还包括正确性（算法的正确性是评价一个算法优劣的最重要的标准）、可读性（算法的可读性是指一个算法可供人们阅读的容易程度）、健壮性（健壮性是指一个算法对不合理数据输入的反应能力和处理能力，也称为容错性）。
第6题：
（1）在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的特性。
【解析】算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报。其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。
第7题：
第8题：
在算法的5个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___性。
算法必须能在执行有限个步骤之后终止指的是算法的有穷性。同时有穷性还指算法的每个步骤都应该在有穷时间内结束。
第9题：
算法的5个特性中，算法必须能在执行有限个步骤之后终止，指的是算法的【 】性。
算法必须能在执行有限个步骤之后终止指的是算法的有穷性。同时有穷性还指算法的每个步骤都应该在有穷时间内结束。
第10题：
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的算法的特性。
类。 解析： 在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。