数据库笔试题及答案

数据库面试题集数据库笔试题及答案 第一套 　　一.选择题　　1. 下面叙述正确的是______。　　A、算法的执行效率与数据的存储结构无关　　B、算法的空间复杂度是指算法程序中指令(或语句)的条数　　

数据库面试题集 数据库笔试题及答案 第一套 一选择题 . 下面叙述正确的是。 1.______ 、算法的执行效率与数据的存储结构无关 A 、算法的空间复杂度是指算法程序中指令或语句的条数 B() 、算法的有穷性是指算法必须能在执行有限个步骤之后终止 C 、以上三种描述都不对 D 以下数据结构中不属于线性数据结构的是。、队列、线性表、二叉树、栈 2.______ABCD 在一棵二叉树上第层的结点数最多是。、、、、 3.5______A8B16C32D15 下面描述中，符合结构化程序设计风格的是。 4.______ 、使用顺序、选择和重复循环三种基本控制结构表示程序的控制逻辑 A() 、模块只有一个入口，可以有多个出口 B 、注重提高程序的执行效率、不使用语句 CDgoto 下面概念中，不属于面向对象方法的是。 5.______ 、对象、继承、类、过程调用 ABCD 在结构化方法中，用数据流程图作为描述工具的软件开发阶段是。 6.(DFD)______ 、可行性分析、需求分析、详细设计、程序编码 ABCD 在软件开发中，下面任务不属于设计阶段的是。 7.______ 、数据结构设计、给出系统模块结构、定义模块算法、定义需求并建立系统模型 ABCD 数据库系统的核心是。 8.______