第1题:下列叙述中正确的是（ )。
A、算法的复杂度与问题的规模无关
B、算法的优化主要通过程序的编制技巧来实现
c、对数据进行压缩存储会降低算法的空间复杂度
D、数值型算法只需考虑计算结果的可靠性
参考解析:为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术，C选项叙述正确。算法的计算工作童是用算法所执行的基本运算次数来度量的，而算法所执行的基本运算次数是问题规模（通常用整数）表示的函数，A选项叙述错误。算法的复杂度与程序的编制无关，B选项叙述错误。算法需要考虑可行性、确定性、有穷性等，D选项叙述错误。本题答案为C选项。
第⒉题:下列关于算法的描述中错误的是()。
A、算法强调动态的执行过程，不同于静态的计算公式
B、算法必须能在有限个步骤之后终止
c、算法设计必须考虑算法的复杂度
D、算法的优劣取决于运行算法程序的环境
参考解析:算法是指对解题方案的准确而完整的描述，简单地说，就是解决问题的操作步骤。算法不同于数学上的计算方法，强调实现，A选项正确。算法的有穷性是指算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成，B选项正确。算法复杂度包括算法的时间复杂度和算法的空间复杂度。算法设计必须考虑执行算法所需要的资源，即时间与空间复杂度，C选项正确。算法的优劣取决于算法复杂度，与程序的环境无关，当算法被编程实现之后，程序的运行受到计算机系统运行环境的限制。本题答案为D选项。
第3题:算法空间复杂度的度量方法是（ )。
A、算法程序的长度
B、算法所处理的数据量
c、执行算法所需要的工作单元
D、执行算法所需要的存储空间
参考解析:一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。算法执行期间所需的存储空间包括3个部分:①输入的初始数据所占的存储空间;②算法程序本身所占的存储空间;③算法执行过程中所需要的外空间。本题答案为D选项。
第4题:下列叙述中正确的是（ )。
A、算法复杂度是指算法控制结构的复杂程度
B、算法复杂度是指设计算法的难度
c、算法的时间复杂度是指设计算法的工作量
D、算法的复杂度包括时间复杂度与空间复杂度
参考解析:算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高;反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。本题答案为D选项。
第5题:下列叙述中正确的是（ )。
A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是——对应的
D、算法的时间复杂度与空间复杂度一定相关
参考解析∶数据的存储结构直接决定数据的输入，而这会影响算法所执行的基本运算次数，影响算法的时间复杂度，A选项错误。算法的时间复杂度是指执行算法所需要的计算工作量，B选项正确。数据的逻辑结构是指反映数据元素之间逻辑关系(即前后件关系)的数据结构，数据的存储结构是数据的逻辑结构在计算机存储空间中的存放方式，数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，C选项错误。算法的时间复杂度与空间复杂度没有直接关系，D选项错误。本题答案为B选项。
第6题:下列叙述中正确的是（ )。
A、所谓算法就是计算方法
B、程序可以作为算法的一种描述方法
c、算法设计只需考虑得到计算结果
D、算法设计可以忽略算法的运算时间
参考解析∶算法是指对解题方案的准确而完整的描述。简单的说，就是解决问题的操作步骤。算法不等于数学上的计算方法，也不等于程序，A选项错误。算法可以用某种表达方式(如流程图）描述，也可以用具体的程序设计语言（即编程）描述，B选项正确。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构，降低算法的时间复杂度和空间复杂度，C、D两项错误。
第7题:下列叙述中正确的是（ )。
A、数据的处理效率与数据的存储结构有关
B、算法时间复杂度的度量与计算机运行速度有关
c、算法空间复杂度的度量与数据的存储结构无关
D、算法时间复杂度的度量与计算机存储空间有关
参考解析:数据的存储结构直接决定数据的输入，而这会影响算法所执行的基本运算次数，影响算法的效率，A选项正确。算法程序执行的具体时间和算法的时间复杂度并不是一致的。算法程序执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中的许多细节的影响。而算法的时间复杂度与这些因素无关，B选项错误。算法的空间复杂度是指执行这个算法所需要的内存空间，其中包括输入数据所占的存储空间，C选项错误。算法的时间复杂度是指执行算法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的，与计算机存储空间无关，D选项错误。本题答案为A选项。
第8题:算法的有穷性是指（ )。
A、算法程序所处理的数据量是有限的
B、算法程序的长度是有限的
c、算法只能被有限的用户使用
D、算法程序的运行时间是有限的
参考解析:算法的有穷性是指算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成，即算法能在有限的时间内运行结束。本题答案为D选项。