数据组织与管理.doc

《数据组织与管理.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据组织与管理复习题填空题1.数据结构主要内容涉及数据组织的__逻辑______结构和物理结构，其中__逻辑______结构中又包含___线性____和_非线性______。2.关系数据模型的三要素为_关系数据结构________、__关系数据操作______和___关系数据完整性条件_________。3.数据管理经历了_人工管理__阶段、___文件管理__阶段和___数据库管理____阶段。4.线性顺序存储结构指的是只有____一个____头结点、只有__一个______尾结点，中间结点只有___一个_____前件和_一个_______后件。5.SQL语言主要由哪

2、些语句组成，随意列出五个__create____、__select____、_insert_____、_delete_____和__update____。6.链表数据结构中的指针作用是指____后件_____的物理地址。解释题，解释以下各个概念。1.数据的线性结构和非线性结构2.文件管理和数据库管理3.树和二叉树4.信息模型和数据模型5.关系模型的参照完整性和实体完整性6.线性表7.循环队列8.文件9.数据库10.数据库管理系统11.队列12.数据模型的种类13.关系数据库的完整性14.SQL的行列视图答案：1.数据的线性结构和非线性结构答:数据的线性结构：指数据结构

3、中前件和后件是1对1的关系，除了根节点只有一个后件，叶节点只有一个前件。数据的非线性结构：指数据结构中前件和后件是多对多的关系，包括树和图。树是1队多关系，图是多对多关系。2.文件管理和数据库管理答:文件：存储在外存上的由很多记录组成的数据集合称为文件；数据库：存储在计算机外存上，有规则存放，并实现了最大共享的数据集合。它和文件的区别是文件仅描述客观实体本身，而数据库描述实体本身及其实体之间的联系。3.树和二叉树答:树：只有一个节点无双亲，称为根节点；其它节点都是只有一个双亲，但可能有多个后代。树是指数据结构中前件和后件是1对多的关系二叉树：是一种特殊的树，指每个节点

4、的度最大为2的树；4.信息模型和数据模型答:信息模型：从客观世界向机器世界转换的中间步骤，是对客观世界的抽象，常常用实体-关系模型来表示；数据模型：是机器世界中数据结构、数据操作、数据完整性约束条件三方面因素的表示。5.关系模型的参照完整性和实体完整性答:关系模型的实体完整性：指关系中的主键是唯一的；关系模型的参照完整性：指关系中外键的取值要么为零，要么取和相参考的关系中已经存在的主键的值。6.线性表：7.循环队列：答:将队列存储空间的最后一个位置和队列第一个位置连接起来，形成一个环状队列形式。8.文件：答:指数据记录在外部设备上的组织。习惯上称存储在内存中的记录集合

5、为表，称存储在外存中的记录集合为文件。9.数据库（DataBase）答:DB：存贮数据的“仓库”，即数据的集合，存放在计算机的外存贮器上。其定义：有规则存放，去掉不必要的冗余，可以供多用户共享的数据集合10.DBMS的定义：答:是定义、建立、操纵、维护和管理数据库的一组系统软件。11.队列：答:一种先进先出的表12.数据模型的种类：答:数据模型有三种，它们分别为关系模型、层次模型和网络模型。13.关系数据库的完整性：答:指数据的相容性和正确性，包括实体完整性、参照完整性和用户自定义完整性。14.SQL的行列视图：答:SQL中在一个表上建立视图，包括主键和行列的一个子

6、集组成的视图。选择题1.数据库的完整性是指（3）（1）数据的安全性、完备性（2）数据的正确性和安全性（3）数据的正确性、相容性和一致性（4）数据的查询和处理2.数据模型的三要素为（3）（1）客观世界、信息世界和机器世界（2）层次模型、网状模型和面向对象模型（3）数据结构、数据操作和数据的约束条件（4）关系数据结构、关系数据操作和关系的完整性条件3.当一个小企业准备设计其库存管理系统的数据库时，E-R图的设计发生在以下哪个阶段（2）（1）需求分析（2）概念设计（3）逻辑设计（4）编程实现4.对各种数据结构中的元素进行排序的主要目的为（2）（1）数据采集的需要（2）数据输

7、出的需要（2）数据查询的需要（4）数据传递的需要5.数据库管理系统（DBMS）是一个（3）系统软件（1）OS功能上增加数据管理功能（2）存放数据库文件（3）定义、使用操作和管理维护数据库（4）数据操作的实用工具6.在一个长度为n的顺序存储的线性表中，向第i个元素（）之间插入一个新元素时，需要从后向前依次后移___3_____个元素。(1)n-i(2)n-i-1(3)n-i+1(4)i7.堆栈的工作方式是（1）(1)先进后出(2)先进先出(3)顺序进出(4)后进后出8.假设字符a,b,c,d,e,f的权值分别是7,9,12,22,23,27，写出以a,