等级考试基础知识题库.doc

试卷（一） （1）下面叙述正确的是__C___ A．算法的执行效率与数据的存储结构无关 B．算法的空间复杂度是指算法程序中指令（或语句）的条数 C．算法的有穷性是指算法必须能在执行有限的步骤之后终止 D．算法的时间复杂度是指执行算法程序所需要的时间 （2）以下数据结构属于非线性数据结构的是___C__ A．队列 B.线性表 C.二叉树 D.栈 （3） 在一棵二叉树上第8层的结点数最多是__C___ A．8 B.16 C.128 D256 (4)下面描述中，不符合结构化程序设计风格的是___C__ A．使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B．自顶向下 C．注重提高程序的执行效率 D．限制使用goto语句 （5） 下面概念中，不属于面向对象方法的是___D__ A．对象、消息 B．继承、多态 C．类、封装 D．过程调用 （6） 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是__B___ A．可行性分析 B.需求分析 C．详细设计 Ｄ.程序编码 （7） 软件生命周期中所花费用最多的阶段是__D___ A.详细设计 Ｂ.软件编码 Ｃ.软件测试 Ｄ.软件维护 (8) 数据库系统的核心是__B___ A.数据模型 Ｂ.