二级公共基础知识考前押题
一、数据结构与算法1.下列叙述中正确的是
A)所谓算法就是计算方法
B)程序可以作为算法的一种描述方法
C)算法设计只需考虑得到计算结果
D)算法设计可以忽略算法的运算时间
B【解析】算法是指对解题方案的准确而完整的描述，算法不
等于数学上的计算方法，也不等于程序。算法设计需要考虑
可行性、确定性、有穷性与足够的情报，不能只考虑计算结
果。算法设计有穷性是指操作步骤有限且能在有限时间内完
成，如果一个算法执行耗费的时间太长，即使最终得出了正
确结果，也是没有意义的，。算法在实现时需要用具体的程
序设计语言描述，所以程序可以作为算法的一种描述方法。
2.下列关于算法的描述中错误的是
A)算法强调动态的执行过程，不同于静态的计算公式
B)算法必须能在有限个步骤之后终止
C)算法设计必须考虑算法的复杂度
D)算法的优劣取决于运行算法程序的环境
D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑
算法的时间复杂度和空间复杂度。
3.下列叙述中正确的是
A)算法的复杂度包括时间复杂度与空间复杂度
B)算法的复杂度是指算法控制结构的复杂程度
C)算法的复杂度是指算法程序中指令的数量
D)算法的复杂度是指算法所处理的数据量
{:6_267:}
页:
[1]