数据组织与管理

《数据组织与管理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据组织与管理复习题填空题1.数据结构主要内容涉及数据组织的逻辑结构和物理结构，其中逻辑结构中乂包含线性一和非线性一。2.关系数据模型的三要素为关系数据结构一、关系数据操作和关系数据完整性条件_。3.数据管理经历了人工管理一阶段、一文件管理一阶段和一数据库管理阶段。4•线性顺序存储结构指的是只有_一个_头结点、只有一一个尾结点,中间结点只有_个前件和一个后件。5.SQL语言主要由哪些语句组成，随意列岀五个create、selectinsertdeleteupdate―6.链表数据结构小的指针作用是指_后件的物理地址。解释题，解释以下各个概念。1.数据

2、的线性结构和非线性结构2.文件管理和数据库管理3.树和二叉树4•信息模型和数据模型5.关系模型的参照完整性和实休完整性6.线性表7.循环队列8.文件9.数据库10.数据库管理系统11.队列12.数据模型的种类13.关系数据库的完整性14.SQL的行列视图答案：1.数据的线性结构和非线性结构答：数据的线性结构：指数据结构中前件和后件是1对1的关系，除了根节点只有一个后件,叶节点只有一个前件。数据的非线性结构：指数据结构屮前件和后件是多对多的关系，包括树和图。树是1队多关系，图是多对多关系。2.文件管理和数据库管理答：文件：存储在外存上的曲很多记录组成的

3、数据集合称为文件；数据库：存储在计算机外存上，冇规则存放，并实现了最大共享的数据集合。它和文件的区别是文件仅描述客观实体本身，而数据库描述实体本身及其实体Z间的联系。3.树和二叉树答：树：只有一个节点无双亲，称为根节点；其它节点都是只有一个双亲，但可能有多个后代。树是指数据结构小前件和后件是1对多的关系二叉树：是一种特殊的树，指每个节点的度最大为2的树；4•信息模型和数据模型答：信息模型：从客观世界向机器世界转换的中间步骤，是对客观世界的抽象，常常用实体-关系模型来表示；数据模型：是机器世界屮数据结构、数据操作、数据完整性约束条件三方面因素的表示。5

4、.关系模型的参照完整性和实体完整性答：关系模型的实体完整性：指关系中的主键是唯一的；关系模型的参照完整性：指关系屮外键的取值耍么为零，要么取和相参考的关系屮已经存在的主键的值。①只有一个根6.线性表：(4，°2,…,陽)<②只有一个前件，只有一个后件③只有一个叶结点7.循环队列：答：将队列存储空间的最后一个位置和队列第一个位置连接起来，形成一个环状队列形式。&文件：答：指数据记录在外部设备上的组织。习惯上称存储在内存中的记录集合为表，称存储在外存中的记录集合为文件。9.数据库(DataBase)答：DB：存贮数据的“仓库”，即数据的集合，存放在计算机

5、的外存贮器上。其定义：有规则存放，去掉不必要的冗余，可以供多用户共享的数据集合10.DBMS的定义：答：是定义、建立、操纵、维护和管理数据库的一组系统软件。11.队列：答：一种先进先出的表12.数据模型的种类：答：数据模型有三种，它们分别为关系模型、层次模型和网络模型。13.关系数据库的完整性：答：指数据的相容性和止确性，包括实体完整性、参照完整性和用户口定义完整性。14.SQL的行列视图：答：SQL中在一个表上建立视图，包描主键和行列的一个子集组成的视图。选择题1•数据库的完整性是指（3）（1）数据的安全性、完备性（2）数据的止确性和安全性（3）

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

7、）系统软件（2）存放数据库文件（4）数据操作的实用工具（1）OS功能上增加数据管理功能（3）定义、使用操作和管理维护数据库6•在一个长度为n的顺序存储的线性表屮，向第i个元素（ldl）Z间插入一个新元素时，需要从后向前依次后移3个元素。仃）n-i（2）n-i-1（3）n~i+l（4）i7.堆栈的工作方式是（1）（1）先进后出（2）先进先出（3）顺序进出（4）后进后出8•假设字符a,b,c,d,e,f的权值分别是7,9,12,22,23,27,写出以a,b,c,d,e,f为叶了节点生成的Huffman（最优二叉树）树的带权路径长度（3）（1）100（2

8、）110（3）102（4）2449•从-个顺序队列增加一个元素时，首先需要（4）。（1）前移一位队尾指针（3