数据库系统原理与应用教程

1 数据库原理与应用教程

期末测试题（一）

一、 填空题（每空1分，共10分）

1．数据库系统的核心是___ __。

2．在关系模型中，实体以及实体间的联系都是用______来表示的。

3．设关系模型R(A，B，C)，F是R上的函数依赖集，F={A→B,C→B}，则R的候选码为_________。

4．层次模型用“树结构”来表示数据之间的联系，网状模型用“_________” 来表示数据之间的联系。

5．SQL Server2005中，一个简单的数据库可以只有一个_________文件和一个日志文件。6．聚集索引和非聚集索引的存储结构都采用____________索引结构。

7．一个事务必须具有的四个属性是原子性、一致性、__________和持久性。

8．在T-SQL中，查询表中数据时，可用___________关键字滤掉重复行。

9．调用标量函数时必须提供至少由两部分组成的名称,即________. 函数名。

10． 触发器是当数据库服务器中发生数据操作语言事件时会自动执行的存储过程。

二、选择题（每小题1分，共20分）

1、数据管理的发展不包括下面哪个阶段（ ）

(A)文件系统 (B)数据库系统

(C)人工管理 (D)统一管理

2、一个学生可以同时借阅多本书，一本书只能由一个学生借阅，学生和图书之间是什么样的联系（ ）

(A)一对一 (B)一对多

(C)多对多 (D)以上全不是

3、如果事务1将数据库中的A值从200改为300，事务2读A值为300，事务1又将刚才的操作撤销，A值恢复为200，那么事务2读取了“脏”数据。这种情况是由于数据库保护中的那方面不当而引起的（ ）

(A)并发控制 (B)完整性约束

(C)安全性控制 (D)数据库的恢复

三、简答题

4、什么是事务？事务的提交和回滚是什么意思?

答：事务：事务是数据库系统中执行的一个工作单位，它是由用户定义的一组操作序列

事务的提交：COMMIT表示事务的提交，即将事务中所有对数据库的更新写回到磁盘的物理数据中去，此时事务正常结束。

事务的回滚：ROOLLBACK表示事务的回滚，即在事务运行的过程中发生了某种故障，事务不能继续执行 ，系统将事务中对数据库的所有已完成的更新操作全部撤销，再回滚到事务开始时的状态。

9、数据库运行过程中可能产生的故障有哪几类，各类故障如何恢复？

答：故障可分为以下三类：事务故障、系统故障、介质故障

事务故障的恢复：（1）反向扫描日志文件，查找该事务的更新操作。（2）对该事务的更新操作执行反操作，即对已经插入的新记录进行删除操作，对已删除的记录进行插入操作，对修改的数据恢复旧值，用旧值代替新值。

系统故障的恢复：（1）正向扫描日志文件，查找尚未提交的事务，将其事务标识记入撤销队列。同时查找已经提交的事务，将其事务标识记入重做队列。（2）对撤销队列中的各个事务进行撤销处理。方法同事务故障中所介绍的撤销方法相同。（3）对重做队列中的各个事务进行重做处理。进行重做处理的方法是：正向扫描日志文件，按照日志文件中所登记的操作内容重新执行操作，使数据库恢复到最近某个可用状态。

介质故障的恢复：（1）装入最新的数据库后备副本，使数据库恢复到最近一次转储的可用状态。（2）装入最新的日志文件副本，根据日志文件中的内容重做已完成的事务。装入方法如下：首先正向扫描日志文件，找出发生故障前已提交的事务，将其记入重做队列。再对重做队列中的各个事务进行重做处理，方法是：正向扫描日志文件，对每个重做事务重新执行登记的操作，即将日志文件中数据已更新后的值写入数据库

第一章

1、（1）数据：数据用于载荷信息的物理符号。

（2）数据的特征；○1数据有“型”和“值”之分；○2数据受数据类型和取值范围的约束；○3数据有定性表示和定量之分；○4数据应具有载体和多种表现形式。

3、（1）数据管理的功能： ○1组织和保存数据功能，即将收集到的数据合理地分类组织，将其存储在物理载体上，使数据能够长期的被保存； ○2数据维护功能，即根据需要随时进行插入新数据，修改原数据和删除失效数据的操作； ○3数据查询和数据统计功能，即快速的得到需要的正确数据，满足各种使用要求；○4数据的安全和完整性控制功能，即能保护数据的安全和完整性。

（2）数据管理的目标：收集完整的信息，将信息用数据表示，按数据结构合理科学的组织并保存数据；为各种使用快速地提供需要的数据，并保护数据的安全和完整性。

4、（1）数据库：是数据管理的新方法和技术，他是一个按数据结构来存储和管理数据的计算机软件系统。

（2）数据库中的数据具有的特点：○1数据库中的数据具有整体性，即数据库中的数据要保持自身完整的数据结构；○2数据库中的数据具有数据共享性，不同的用户可以按各自的用法使用数据库中的数据，多个用户可以同时共享数据库中的数据资源。

5、（1）数据库管理系统：它是专门用于管理数据库的计算机管理软件。数据库管理系统能够为数据库提供数据的定义、建立、维护、查询和统计等操作功能，并完成对数据完整性、安全性进行操作的功能。

（2）数据库管理系统主要功能：是数据存储、数据操作和数据控制功能。其数据存储和数据操作是：数据库的定义功能，指未说明库中的数据情况而进行的建立数据库结构的操作；数据库建立功能，指大批数据录入到数据库的操作，它使得库中含有需要保护的数据记录；数据库维护功能，指对数据的插入、删除和修改操纵，其操作做能满足库中信息变化或更新的需求；数据库查询和统计功能，指通过对数据库的访问，为实际应用提供需要的数据。数据库管理系统的数据控制功能为：数据安全性控制功能，即为了保证数据库的数据安全可靠，防止不合法的使用造成数据库泄露和破坏，也就是避免数据被人偷看、篡改或破坏;数据库完整性控制功能，指为了保证数据库中的数据的正确、有效和相容，防止不合语意的错误数据被输入或输出。

三：简答题

1、解释下列术语的含义：函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接分解、保持函数依赖分解。

答：函数依赖：设R(U)是一个属性集U上的关系模式，X和Y是U的子集。 若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称

“X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。

平凡函数依赖：当属性集合Y是属性集合X的子集时（Y U），存在函数依赖X→Y，即一组属性函数决定它的所有子集，这种函数依赖称为平凡函数依赖。

非平凡函数依赖：当关系中属性集合Y不是属性集合X的子集时，存在函数依赖X→Y，则称这种函数依赖为非平凡函数依赖。

部分函数依赖：设X,Y是关系R的两个属性集合，若X的某个真子集X’，存在X’→Y，则称Y部分函数依赖于X。记作：X→Y

完全函数依赖：设有关系式R(U),U是属性全集X,Y是 U的子集，如果X→Y 并且X的任何一个真子集X’，都有X’Y，则称Y完全函数依赖于X，记X→Y

传递函数依赖：设有关系模式R(U)，U是属性全集，X,Y,Z是U的子集，若X→Y，但YX，而Y→Z（Y X,Z Y），则称Z对X传递函数依赖，记作：X → Z

范式：是符合某一种级别的关系模式的集合。构造数据库必须遵p

f

t 循一定的规则。在关系数据库中，这种规则就是范式。

无损连接分解：设有R，F是R上的函数依赖集，ρ={R1，R2，…，Rk}。如果对R中满足F的每一个关系r，有r =ΠR1(r)∞ΠR2(r)∞…∞ΠRk(r),那么就称分解ρ相对于F是“无损连接分解” ；否则称为“损失分解”。

保持函数依赖分解：设有关系模式R(U)，F是R(U)上的函数依赖集，Z是属性集U上的一个子集，ρ={R1，R2，…，Rk}是R的一个分解。F在Z上的一个投影用ΠZ(F)表示：ΠZ(F)={X→Y | X→Y∈F +∧XYZ}；F在Ri上的一个投影用ΠRi(F)表示：=ΠR1(r)∪ΠR2(r)∪…∪ΠRk(r)；如果有F +=( K1iiR（F）)+，则称ρ是保持函数依赖集F的分解。