东北师大计算机学院.docVIP

数据库系统 练习题1答案 一、名词解释题（每小题2分，共10分） 1. 数据库(DataBase，DB)：是长期储存在计算机内、有组织的、可共享的大量数据的集合。 2.数据库的完整性是指数据的正确性和相容性。 3.BCNF:关系模式RU，F∈1NF，若X→Y且YX时X必含有码，则RU，F∈BCNF。 4.封锁：就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。 5.多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行的地执行这些事务时的结果相同，称这种调度策略为可串行化的调度。 6.数据库系统(DataBase System，DBS)：是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。 7.数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄漏、更改或破坏。 8.关系模式RU，F 中若不存在这样的码X、属性组Y及非主属性Z（ZY）, 使得X→Y，Y→Z成立，YX，则称RU，F∈3NF。 9. 封锁：就是事务T在对某个数据对象（例如表、记录等）操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其它的事务不能更新此数据对象。 10. 数据库镜像：是DBMS自动把整个数据库或其中的关键数据复制到另一个磁盘上，DBMS自动保证镜像数据与主数据库的一致性。 二、填空题（每空1分，共14分） 1.一 2.二级映象 3.DBA（数据库管理员） 4.主属性 5.排序连接 6.GRANT REVOKE 7.数据结构 数据操作 数据的完整性约束条件 8.丢失修改 不可重复读 读脏数据 9.死锁 10.定义 数据 11.交 12.主码 空值 13.死锁 14.命名冲突 结构结构 15.正解性 相容性 16.丢失修改 不可重复读 读脏数据 17.日志 三、简答题（每小题4分，共16分） 1. 事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做,是一个不可分割的工作单位。事务具有四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持续性（Durability）。这个四个特性也简称为ACID特性。原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持续性：持续性也称永久性（Permanence），指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。 2.游标是系统为用户开设的一个数据缓冲区，存放SQL语句的执行结果。使用游标的步骤为： （1）说明游标。 （2）打开游标。 （3）推进游标指针并取当前记录。 （4）关闭游标。 3. 关系数据语言可以分为三类： 关系代数语言，包括：元组关系演算语言，域关系演算语言。具有关系代数和关系演算双重特点的语言。 这些关系数据语言的共同特点是，具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。 4.1）.从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录。 2）.由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST，建立两个事务队列：UNDO-LIST和REDO-LIST，把ACTIVE-LIST暂时放入UNDO-LIST队列，REDO队列暂为空。 3）.从检查点开始正向扫描日志文件，直到日志文件结束。如有新开始的事务Ti，把Ti暂时放入UNDO-LIST队列；如有提交的事务Tj，把Tj从UNDO-LIST队列移到REDO-LIST队列 4）.对UNDO-LIST中的每个事务执行UNDO操作 对REDO-LIST中的每个事务执行REDO操作 5.强制存取控制方法中，对每一个数据对象被标以一定的密级，每一个用户也被授予某一个级别的许可证。对于任意对象，只有具有合法许可证的用户才可以存取。因此强制存取控制相对比较严格。MAC是对数据本身进行密级标记，无论数据如何复制，标记与数据是一个不可分的整体，只有符合密级标记要求的用户才可以操纵数据，从而提供了更高级别的安全性。 6. （1）执行速度快。存储过程在创建时就经过了语法检查和性能优化，因此在