发布时间 : 星期一 文章数据库原理试题库更新完毕开始阅读497329ee783e0912a2162ae1
9． 码：唯一标识实体的属性集称为码。
10．候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码
（ Candidate key）。
11．主码：若一个关系有多个候选码，则选定其中一个为主码（ Primary key）。
12．外部码：设 F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本
关系S的主码Ks相对应，则称F是基本关系R的外部码（Foreign key），简称外码。基本关系 R称为参照关系（Referencing relation），基本关系S称为被参照关系（Referenced relation）或目标关系（Target relation）。关系R和S可以是相同的关系。 13．关系模式：
关系的描述称为关系模式（ Relation Schema）。它可以形式化地表示为： 7 R（U，D，dom，F）
其中 R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，dom为属性向域的映象集合，F为属性间数据的依赖关系集合。 14．关系：
在域 D1，D2，?，Dn上笛卡尔积D1×D2×?×Dn的子集称为关系，表示为： R（D1，D2，?，Dn） 15．关系数据库：
关系数据库也有型和值之分。关系数据库的型也称为关系数据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。 16． 相关子查询
在嵌套查询中，子查询中查询条件依赖于外层查询中的某个值，所以子查询的处理不只一次，要反复求值，以供外层查询使用。这种嵌套查询称为相关子查询。 17． 连接查询
查询时先对表进行笛卡尔积操作，然后再做等值联接、选择、投影等操作。联接查询的效率比嵌套查询低
18．基本表：基本表是本身独立存在的表，在 SQL中一个关系就对应一个表。 19． 视图
视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图
20． 交互式SQL：在终端交互方式下使用的SQL语言称为交互式SQL。
21． 嵌入式SQL：嵌入在高级语言的程序中使用的SQL语言称为嵌入式SQL。 22．主变量：在嵌入的SQL语句中引用宿主语言的程序变量称为主变量。
23．游标：游标是与某一查询结果相联系的符号名，用于把集合操作转换成单记录处理方
式。
24． 数据库的安全性 ：数据库的安全性是指保护数据库以防止不合法的使用所造成的数
据泄露、更改或破坏。
25
25． 数据库的完整性：数据库的完整性是指数据的正确性和相容性。
26． 关系模式的规范化：把一个低一级的关系模式分解为高一级关系模式的过程。 27．函数依赖
设 R (U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R (U)的任意一个可能的关系r，如果r中不存在两个元组，它们在X上的属性值相同， 而在Y上的属性值不同， 则称\函数确定Y\或\函数依赖于X\，记作X→Y。 28．完全函数依赖和部分函数依赖
在 R（U）中，如果X→Y，并且对于X的任何一个真子集X′，都有Y不函数依赖 X′，则称Y对X完全函数依赖；若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖； 29．传递依赖
在关系模式中，如果X→Y，Y→Z，且X决定Y，和Z不属于Y，那么称Y→Z是传递依赖。
30．1NF（第一范式）
如果关系模式R的所有属性的值域中每一个值都是不可再分解的值,则称R是属于第一范式模式。如果某个数据库模式都是第一范式的，则称该数据库存模式属于第一范式的数据库模式。
第一范式的模式要求属性值不可再分裂成更小部分，即属性项不能是属性组合和组属性组成。
31．2NF（第二范式）
如果关系模式R为第一范式，并且R中每一个非主属性完全函数依赖于R的某个候选键，则称是第二范式模式；如果某个数据库模式中每个关系模式都是第二范式的，则称该数据库模式属于第二范式的数据库模式。 32．3NF（第三范式）
如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式的模式。如果某个数据库模式中的每个关系模式都是第三范式，则称为3NF的数据库模式。
33． BCNF （BC范式）
如果关系模式R是第一范式，且每个属性都不传递依赖于R的候选键，那么称R是BCNF的模式
34． 4NF：第四范式。设R是一个关系模式，D是R上的多值依赖集合。如果D中成立
非平凡多值依赖X→→Y时，X必是R的超键，那么称R是第四范式的模式。
35． 推理规则的正确性和完备性：正确性是指，如果X→Y是从推理规则推出的，那么
X→Y在F+中。完备性是指，不能从F使用推理规则导出的函数依赖不在F+中。 36． 依赖集的覆盖和等价：关系模式R(U)上的两个函数依赖集F和G，如果满足F+=G+，
则称F和G是等价的。如果F和G等价，则可称F覆盖G或G覆盖F。
37．最小依赖集：如果函数集合F满足以下三个条件：(1)F中每个函数依赖的右部都是单
属性；(2)F中的任一函数依赖X→A，其F-{X→A}与F是不等价的；(3)F中的任一函数依赖X→A，Z为X的子集。(F-{X→A}∪{Z→A}与F不等价。则称F为最小函数
26
依赖集合，记为Fmin。 38． 无损联接：设R是一关系模式，分解成关系模式ρ={R1,R2...,Rk},F是R上的一个函
数依赖集。如果对R中满足F的每一个关系r都有r=πR1(r)|X|πR2(r)|X|...|X|πRk(r)则称这个分解相对于F是\无损联接分解\。
39．保持依赖集：谓保持依赖就是指关系模式的函数依赖集在分解后仍在数据库中保持不
变，即关系模式R到ρ={R1,R2,...,Rk}的分解，使函数依赖集F被F这些Ri上的投影蕴涵。 40．多值依赖：设R(U)是属性集U上的一个关系模式，X，Y，Z是U的子集，并且Z=U-X-Y,
用x,y,z分别代表属性集X,Y，Z的值，只要r是R的关系，r中存在元组(x,y1,z1)和(x,y2,z2)时，就也存在元组(x,y1,z2)和(x,y2,z1),那么称多值依赖(MultiValued Dependency MVD) X→→Y在关系模式R中成立。
41． 事务：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做 ,是一
个不可分割的工作单位。
42．日志文件 ：日志文件是用来记录事务对数据库的更新操作的文件。 43． 数据库镜像
数据库镜像即根据 DBA的要求，自动把整个数据库或者其中的部分关键数据复制到另一个磁盘上。每当主数据库更新时，DBMS自动把更新后的数据复制过去，即DBMS自动保证镜像数据与主数据的一致性。 44． 封锁
封锁就是事务 T在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。 45．排它锁（X锁）
排它锁又称为写锁。若事务 T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。 46．共享锁（S锁)）
共享锁又称为读锁。若事务 T对数据对象A加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。这就保证了其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改。 五、 简答题 (本大题共10小题，每小题3分，共30分) 1. 试述文件系统与数据库系统的区别和联系。
答：文件系统与数据库系统的区别：
文件系统面向某一应用程序，共享性差、冗余度大，独立性差，纪录内有结构、整体无结构，应用程序自己控制。
数据库系统面向现实世界，共享性高、冗余度小，具有高度的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据安全性、完整性、并发控制和恢复能力。
文件系统与数据库系统的联系是：
27
2.
3.
4.
5.
6.
文件系统与数据库系统都是计算机系统中管理数据的软件。 试述数据库系统的特点。
答：数据库系统的主要特点有： 1）数据结构化
数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。
2）数据的共享性高，冗余度低，易扩充
数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用、用多种不同的语言共享使用。由于数据面向整个系统，是有结构的数据，不仅可以被多个应用共享使用，而且容易增加新的应用，这就使得数据库系统弹性大，易于扩充。
3）数据独立性高
数据独立性包括数据的物理独立性和数据的逻辑独立性。
数据库管理系统的模式结构和二级映象功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。
4）数据由 DBMS统一管理和控制
数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。为此， DBMS必须提供统一的数据控制功能，包括数据的安全性保护，数据的完整性检查，并发控制和数据库恢复。 简述逻辑数据的独立性。
答：当对数据库的概念模式进行修改时，内模式尽可能保持不变或尽量少的作修改，即对概念模式的修改尽量不影响外模式和应用程序，称数据库达到了逻辑数据独立性。 数据库管理系统的主要功能有哪些？ 答：①数据库定义功能； ②数据存取功能； ③数据库运行管理；
④数据库的建立和维护功能。
试述数据模型的概念、数据模型的作用和数据模型的三个要素。
答：数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。
一般地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。
①数据结构：是所研究的对象类型的集合，是对系统的静态特性的描述。
②数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。
③数据的约束条件：是完整性规则的集合，完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。 试述概念模型的作用。
28