公共基础知识测试.doc

一、选择题：(1) 下面叙述正确的是_。（C）A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 算法的时间复杂度是指_。(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(3) 算法的空间复杂度是指_。(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(4) 在下列选项中，哪个不是一个算法一般应该具有的基本特征_。(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报(5) 算法一般都可以用哪几种控制结构组合而成_。(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(6) 在计算机中，算法是指_