数据库系统概论复习资料：
第一章：
一选择题：
1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是 阶段。
A．数据库系统 B．文件系统 C．人工管理 D．数据项管理 答案：A
2．数据库的概念模型独立于 。
A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界 答案：A
3．数据库的基本特点是 。
A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植 (4)统一管理和控制
B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制
C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充 (4)统一管理和控制
D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制 答案：B
4. 是存储在计算机内有结构的数据的集合。
A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构 答案：B
5．数据库中存储的是 。
A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息 答案：C
第一章数据库概论
1.人工管理阶段,文件系统阶段,数据库阶段,高级数据库阶段(对象数据库技术,分布式数据库系统,开放数据库互连技术,xml数据库技术,现代信息集成技术)
2.数据描述:概念设计中:实体,实体集,属性,实体标识符;
逻辑设计中:字段,记录,文件,关键码;
物理设计中:位,字节,字,块,桶,卷;
3.概念模型,逻辑模型(层次,网状,关系,对象),外部模型,内部模型;
4.三层模式(外模式,逻辑模式,内模式),两级映像(外模式/逻辑模式映像，逻辑模式/内模式映像)
5.数据库系统：数据库，硬件，软件，数据库管理员
第二章关系模型和关系运算理论
1.超键：能唯一标识元组的属性或属性集。
候选键：不含有多余属性的超键
主键：用户选作元祖标识的候选键。
外键：是其他模式的主键。
实体完整性规则，参照完整性规则，用户定义的完整性规则
关系模式的三层体系结构：关系模式，子模式，存储模式
2.关系代数的5个基本操作：并，差，笛卡尔积，投影，选择；
关系代数的4个组合操作：交，连接，自然连接，除法。
关系代数的7个扩充操作：改名，广义投影，赋值，外连接，外部并，半连接，聚集操作
3.关系代数表达式的启发式优化算法：
尽可能早的执行选择操作；
尽可能早的执行投影操作；
避免直接做笛卡尔积
第三章关系数据库语言SQL
1.SQL的组成：数据定义语言，数据操纵语言，嵌入式，数据控制语言
2.数据定义：数据类型ok，数据库，数据表，索引的创建等ok。
3.数据查询，数据更新ok。
4，视图，嵌入式，动态SQL语句，存储过程。
第四章关系数据库的规范化设计
1.定义1：函数依赖：设有关系模式R（U），U为属性集，x、y为U的子集，函数依赖（FD）是形为X→Y的一个命题，只要r是R的当前关系，对r中任意两个元组t和s,都有t[X]=s[X]蕴涵t[Y]=s[Y],那么称FDX→Y在关系模式R(U)中成立。
定义2：如果X→Y和Y→X同时成立，则可记为X←→Y。
关系数据理论课后答案
第五章关系数据理论
习题解答和解析
1.理解并给出下列术语的定义：函数依赖、部分函数依赖、完全
函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、
1NF、2NF、3NF、BCNF、多值依赖、4NF。
解析：解答本题不能仅仅把《概论》上的定义写下来。关键是真
正理解和运用这些概念。
答：函数依赖：设R(U)是一个关系模式,U是R的属性集合,X和
Y是U的子集。对于R(U)的任意一个可能的关系r,如果r中不
存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,
则称"X函数确定Y"或"Y函数依赖于X",记作X→Y。
解析：
(1)函数依赖是最基本的一种数据依赖,也是最重要的一种数据
依赖。
(2)函数依赖是属性之间的一种联系,体现在属性值是否相等。
由上面的定义可以知道,如果X→Y,则r中任意两个元组,若它们
在X上的属性值相同,那么在Y上的属性值一定也相同。
(3)要从属性间实际存在的语义来确定他们之间的函数依赖,即
函数依赖反映了(描述了)现实世界的一种语义。
(4)函数依赖不是指关系模式R在某个时刻的关系(值)满足的约
束条件,而是指R任何时刻的一切关系均要满足的约束条件。答：完全函数依赖、部分函数依赖：在R(U)中,如果X→Y,并且
对于X的任何一个真子集X',都有X'Y,则称Y对X完全函数依
赖,记作:
若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作:
?→Z,则称Z对X传递函数依赖。
传递依赖：在R(U)中,如果X→Y,(Y
候选码、主码：设K为R中的属性或属性组合,若K→U(完
全依赖)则K为R的候选码(Candidatekey)。若候选码多于一个,
则选运其中的一个为主码(Pdmarykey)。
解析：
1)这里我们用函数依赖来严格定义码的概念。在第二章中我们只
是描述性地定义码(可以复习若关系中的某一属性组的值能惟一
地标识一个元组,则称该属性组为候选码(Candidatekey)。
2)因为码有了严格定义,在学习了《概论》数据依赖的公理系统
数据库系统概论复习重点
第一章绪论
1.数据库系统的基本概念：数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统、应用系统、数据库管理员构成。
2.数据库管理系统的主要功能：数据定义功能、数据操作功能、数据库的运行管理、数据库的建立和维护。
3.数据模型的分类：概念模型、逻辑模型。
4.概念模型的表示：层次模型、网状模型、关系模型、面向对象模型、对象关系模型。
5.数据管理技术的产生和发展经历的三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。
6.实体是现实世界中客观存在，且能相互区别的。
7.数据模型的组成要素：数据结构、数据操作、数据的完整性的约束条件。
8.DBS包括DB和DBMS，而DB与DBSM是相互独立的。
9.概念模型独立于操作。
10.数据库三级结构有利于保证数据的安全性和独立性。
11.数据库物理存储视图为内模式 12.用户通过DML语言对数据进行操作，其实是在操作外模式中的记录。
13.数据库系统的三级模式结构：外模式、模式、内模式。
14.有了“模式/内模式映像”可以保证数据的物理独立性。
15.数据库系统的核心是——数据库。
16.数据库系统的三级模式存在有二级映像，使之可以有较高的数据独立性。
17.数据库的外部存储方法和存储设备变化不影响逻辑结构，这种情况为物理数据独立性。
第二章关系数据库
1.本章重点：关系数据库概念，可以用关系表达式来表达实际问题，可以用元祖表达式来表达实际问题，可以用域表达式来表达实际问题。可以将这三种表达式相互转换。
2.关系代数运算：并、交、笛卡儿积、选择、投影。
3.常用的关系运算：关系代数、关系演算。
5.“列”可以出自一个域。
6.DBMS和OS之间的关系是：DBMS可以调用OS。
7.关系演算谓词变元可分为：元祖关系、演算关系、域关系演算。
8.若Sno由八位数组成，则此种情况称为：用户定义完整性。
