数据组织与管理.doc

数据组织与管理复习题 填空题 1.数据结构主要内容涉及数据组织的__逻辑______结构和物理结构，其中__逻辑______结构中又包含___线性____和_ 非线性______。 2.关系数据模型的三要素为_ 关系数据结构________、_ _关系数据操作______ 和___关系数据完整性条件_________。 3.数据管理经历了_人工管理__阶段、___文件管理__阶段和___数据库管理____阶段。 4.线性顺序存储结构指的是只有____一个____头结点、只有__一个______尾结点，中间结点只有___一个_____前件和_一个_______后件。 5.SQL语言主要由哪些语句组成，随意列出五个__create____、__select____、_insert_____、_ delete_____和__update____。 6.链表数据结构中的指针作用是指____后件_____的物理地址。 解释题，解释以下各个概念。 1.数据的线性结构和非线性结构 2.文件管理和数据库管理 3.树和二叉树 4.信息模型和数据模型 5.关系模型的参照完整性和实体完整性 6.线性表 7.循环队列 8.文件 9.数据库 10.数据库管理系统 11.队列 12.数据模型的种类 13.关系数据库的完整性 14.SQL的行列视图 答案： 1.数据的线性结构和非线性结构 答: 数据的线性结构：指数据结构中前件和后件是1对1的关系，除了根节点只有一个后件，叶节点只有一个前件。 数据的非线性结构：指数据结构中前件和后件是多对多的关系，包括树和图。树是1队多关系，图是多对多关系。 2.文件管理和数据库管理 答: 文件：存储在外存上的由很多记录组成的数据集合称为文件； 数据库：存储在计算机外存上，有规则存放，并实现了最大共享的数据集合。它和文件的区别是文件仅描述客观实体本身，而数据库描述实体本身及其实体之间的联系。 3.树和二叉树 答: 树：只有一个节点无双亲，称为根节点；其它节点都是只有一个双亲，但可能有多个后代。树是指数据结构中前件和后件是1对多的关系 二叉树：是一种特殊的树，指每个节点的度最大为2的树； 4.信息模型和数据模型 答: 信息模型：从客观世界向机器世界转换的中间步骤，是对客观世界的抽象，常常用实体-关系模型来表示； 数据模型：是机器世界中数据结构、数据操作、数据完整性约束条件三方面因素的表示。 5.关系模型的参照完整性和实体完整性 答: 关系模型的实体完整性：指关系中的主键是唯一的； 关系模型的参照完整性：指关系中外键的取值要么为零，要么取和相参考的关系中已经存在的主键的值。 6.线性表： 7.循环队列： 答: 将队列存储空间的最后一个位置和队列第一个位置连接起来，形成一个环状 队列形式。 8.文件： 答: 指数据记录在外部设备上的组织。习惯上称存储在内存中的记录集合为表，称存储在外存中的记录集合为文件。 9.数据库（ Data Base） 答: DB：存贮数据的“仓库”，即数据的集合，存放在计算机的外存贮器上。其定义：有规则存放，去掉不必要的冗余，可以供多用户共享的数据集合 10.DBMS的定义： 答: 是定义、建立、操纵、维护和管理数据库的一组系统软件。 11.队列： 答: 一种先进先出的表 12.数据模型的种类： 答: 数据模型有三种，它们分别为关系模型、层次模型和网络模型。 13.关系数据库的完整性： 答: 指数据的相容性和正确性，包括实体完整性、参照完整性和用户自定义完\整性。 14.SQL的行列视图： 答: SQL中在一个表上建立视图，包括主键和行列的一个子集组成的视图。 选择题 1.数据库的完整性是指（ 3 ） （1）数据的安全性、完备性 （2）数据的正确性和安全性 （3）数据的正确性、相容性和一致性 （4）数据的查询和处理 2.数据模型的三要素为（ 3 ） （1）客观世界、信息世界和机器世界 （2）层次模型、网状模型和面向对象模型 （3）数据结构、数据操作和数据的约束条件 （4）关系数据结构、关系数据操作和关系的完整性条件 3.当一个小企业准备设计其库存管理系统的数据库时，E-R图的设计发生在以下哪个阶段（ 2 ） （1）需求分析 （2）概念设计 （3）逻辑设计 （4）编程实现 4.对各种数据结构中的元素进行排序的主要目的为（ 2 ） （1）数据采集的需要 （2）数据输出的需要 （2）数据查询的需要 （4）数据传递的需要 5.数据库管理系统（DBMS）是一个（ 3 ）系统软件 （1）OS功能上增加数据管理功能 （2）存放数据库文