数据组织与管理最新版.docVIP

数据组织与管理复习题 解释题，解释以下各个概念。 1、数据的线性结构和非线性结构 答：数据的线性结构：指数据结构中前件和后件是1对1的关系，除了根节点只有一个后件，叶节点只有一个前件。 数据的非线性结构：指数据结构中前件和后件是多对多的关系，包括树和图。树是1队多关系，图是多对多关系。 2、文件管理和数据库管理： 答：文件：存储在外存上的由很多记录组成的数据集合称为文件； 数据库：存储在计算机外存上，有规则存放，并实现了最大共享的数据集合。它和文件的区别是文件仅描述客观实体本身，而数据库描述实体本身及其实体之间的联系。 3、二叉树： 答：是一种特殊的树，指每个节点的度最大为2的树； 4、信息模型和数据模型： 答：信息模型：从客观世界向机器世界转换的中间步骤，是对客观世界的抽象，常常用实体-关系模型来表示； 数据模型：是机器世界中数据结构、数据操作、数据完整性约束条件三方面因素的表示。 5、关系模型的参照完整性和实体完整性： 答：关系模型的参照完整性：指关系中外键的取值要么为零，要么取和相参考的关系中已经存在的主键的值。 关系模型的实体完整性：指关系中的主键是唯一的； 6、循环队列： 答：将队列存储空间的最后一个位置和队列第一个位置连接起来，形成一个环状 队列形式。 7、文件： 答：指数据记录在外部设备上的组织。习惯上称存储在内存中的记录集合为表，称存储在外存中的记录集合为文件。 8、数据库： 答：DB：存贮数据的“仓库”，即数据的集合，存放在计算机的外存贮器上。其定义：有规则存放，去掉不必要的冗余，可以供多用户共享的数据集合。 选择题。 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）存放数据库文件 （3）定义、使用操作和管理维护数据库 （4）数据操作的实用工具 6、在一个长度为n的顺序存储的线性表中，向第i个元素（）之间插入一个新元素时，需要从后向前依次后移___3_____个元素。 1 n-i 2 n-i-1 3 n-i+1 4 i 7、堆栈的工作方式是（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（） 1 前移一位队尾指针 2 把元素插入队首指针所指位置上 3 把元素插入队尾指针所指位置上 4 后移一位队尾指针 10、假定一组记录的关键码为（46，79，56，38，40，80），对其进行希尔排序的二次排序的结果为（4）。 1 46，38，40，56，79，80 2 38，46，56，79，40，80 3 46，79，56，38，40，80 4 38，40，46，56，79，80 11、有一“职工基本情况”的档案文件，其记录由“职工号”、“姓名”、“性别”、“出生日期”、“籍贯”、“文件程度”等数据项组成。其中关键字应是（1） （1）职工号 （2）姓名 （3）性别 （4）出生日期 12、有一“图书基本情况”的档案文件，其记录由“图书号”、“书名”、“出版社”、“出版日期”、“价格”等数据项组成。其中关键字应是（ 2 ） （1）书名 （2）图书号 （3）出版社 （4）出版日期 简述下面各个问题 1、简述SQL语言命令的种类。 答：SQL语言的命令分为四类：查询语言 QL 、数据操作语言 DML 、数据定义语言 DDL 和数据控制语言 DCL 。 2、简述SQL语言命令的种类。 答：答：SQL语言的命令分为四类：查询语言 QL 、数据操作语言 DML 、数据定义语言 DDL 和数据控制语言 DCL 。 3、简述关系模型的三类完整性。 答：实体完整性、参照完整性和用户自定义完整性 实体完整性 Entity Integrity ：是关系模型必须满足的约束条件，由系统自动给予支持，并且