二级公共基础知识考前押题

goodluck

一、数据结构与算法

       

1.下列叙述中正确的是  
A)所谓算法就是计算方法       
B)程序可以作为算法的一种描述方法       
C)算法设计只需考虑得到计算结果       
D)算法设计可以忽略算法的运算时间       
B【解析】算法是指对解题方案的准确而完整的描述，算法不
等于数学上的计算方法，也不等于程序。算法设计需要考虑
可行性、确定性、有穷性与足够的情报，不能只考虑计算结
果。算法设计有穷性是指操作步骤有限且能在有限时间内完
成，如果一个算法执行耗费的时间太长，即使最终得出了正
确结果，也是没有意义的，。算法在实现时需要用具体的程
序设计语言描述，所以程序可以作为算法的一种描述方法。

2.下列关于算法的描述中错误的是  
A)算法强调动态的执行过程，不同于静态的计算公式       
B)算法必须能在有限个步骤之后终止       
C)算法设计必须考虑算法的复杂度       
D)算法的优劣取决于运行算法程序的环境       
D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑
算法的时间复杂度和空间复杂度。

3.下列叙述中正确的是
A)算法的复杂度包括时间复杂度与空间复杂度       
B)算法的复杂度是指算法控制结构的复杂程度       
C)算法的复杂度是指算法程序中指令的数量       
D)算法的复杂度是指算法所处理的数据量       
二级公共基础知识考前押题.pdf (1.34 MB, 下载次数: 0, 售价: 2 个鸿鹄币)

3 小时前 上传

点击文件名下载附件

mawr1985