2011年春季学期数据库原理第二次作业一、单项选择题（本大题共 24 分，共 8 小题，每小题 3 分）1.在DBMS勺事务管理中，一般都要求事务满足四个重要性质，但其中并不包 括（ ）。A.原子性B.一致性C.隔离性D.完整性2.存在一个等待事务集 T0 ,T1,，Tn,其中TO正等待被T1锁住的数据 项，T1正等待被T2锁住的数据项，,Tn-1正等待被Tn锁住的数据项，Tn 正等待被TO锁住的数据项，则系统的工作状态处于（）。A.并发处理B.封锁C.循环D.死锁3.候选码中的属性称为（ ）。A.非主属性B.主属性C.复合属性D.关键属性4.使某个事务永远处于等待状态，而得不到执行的现象称为（ ）。A.死锁B.活锁C.串行调度D.不可串行调度5.事务是数据库执行的基本工作单位。如果一个事务执行成功，则全部更新 提交；如果一个事务执行失败，则己做过的更新被恢复原状，好像整个事务从 未有过这些更新，这就保持数据库处于（ ）状态。A.安全性B.一致性C.完整性D.可靠性6.写一个修改到数据库中，与写一个表示这个修改的运行记录到日志文件中是 两个不同的操作，对这两个操作的顺序安排应该是（ ）。A.前者先做B.后者先做C.由程序员在程序中作安排D.哪一个先做由系统决定7.数据完整性保护中的约束条件生要是指（ ）。A.用户操作权限的约束B.用户口令校对C.值的约束和结构的约束D.并发控制的约束8.授权编译系统和合法性检查机制一起组成了（ ）子系统。A.安全性B.完整性C.并发控制D.恢复二、填空题（本大题共 30 分，共 10 小题，每小题 3 分）1.SQL 中有两个功能提供安全性，一是视图机制，二是 。2.数据库运行过程中可能发生的故障主要有三类事务故障、和介质故障。3.若事务在运行过程中，由于种种原因，使事务未运行到正常终止点就被撤 消，这种情况称为 。4.数据库的完整性是指数据的正确性和 。5.在并行操作的调度中，判断一个并发调度是否正确的唯一准则是 ，6.避免发生死锁的方法是采用 的策略7.制作后援副本的过程称为 。8.用户权限定义和 一起组成了安全性子系统。9.若事务T对数据对象A加了 S锁，则其他事务只能对数据 A再加S锁，不能加 ，直到事务 T 释放 A 上的锁。10.要提高数据库查询的性能，就要减少 ，这与规范化的要求往往是矛盾的。三、名词解释题（本大题共 18 分，共 3 小题，每小题 6 分）1.事务2.封锁粒度3.死锁 四、简答题（本大题共 28 分，共 4 小题，每小题 7 分）1.什么是数据库复制它有什么用途常用的复制手段有哪些2.死琐的发生是坏事还是好事试说明理由。如何解除死琐状态3.Oracle 有哪些常用的预定义角色各有何种用途4.DBS 中有哪些类型的故障哪些故障破坏了数据库哪些故障未破坏数据 库，但其中有些数据变得不正确答案一、单项选择题（ 24 分，共 8 题，每小题 3 分）1.D 2.D 3.B 4.B 5.B 6.B 7.C 8.A二、填空题（ 30 分，共 10 题，每小题 3 分）1.参考答案授权解题方案 安全模型中，用户要求进入计算机系统时，系统首先是根据输入的用户标识进 行用户身份鉴定，只有合法的用户才准进入计算机系统。对已进入系统的用 户，DBM还要进行存取控制，只允许用户执行合法操作。操作系统一级也会有 自己的保护措施。数据最后还可以以密码形式存储到数据库中。评分标准正确得 3 分，错误得 0 分2.参考答案系统故障解题方案 数据库运行过程中可能发生的故障主要有三类事务故障、系统故障和介质故 障。不同的故障其恢复方法也不一样。评分标准正确得 3 分，错误得 0 分3.参考答案事务故障解题方案 若事务在运行过程中，由于种种原因，使事务未运行到正常终止点就被撤消，这种情况称为事务故障。评分标准每空 1 分，答对得 1 分，答错得 0分4.参考答案相容性解题方案 数据库的完整性是指数据的正确性和相容性。评分标准每空 1 分，答对得 1 分，答错得 0分5.参考答案可串行性解题方案参见并发控制知识点的有关内容评分标准正确得 3 分，错误得 0 分6.参考答案先来先服务解题方案参见死锁知识点的有关内容评分标准正确得 3 分，错误得 0 分7.参考答案转储解题方案制作后援副本的过程称为转储。评分标准每空 1 分，答对得 1 分，答错得 0分8.参考答案合法检查机制解题方案用户权限定义和合法检查机制一起组成了安全性子系统。评分标准每空 1 分，答对得 1 分，答错得 0分9.参考答案X锁解题方案若事务T对数据对象A加了 S锁，则其他事务只能对数据 A再加S锁，不能加 X锁，直到事务T释放A上的锁。评分标准每空 1 分，答对得 1 分，答错得 0分10.参考答案连接运算解题方案参见关系模式的规范化的有关内容评分标准正确得 3 分，错误得 0 分三、名词解释题（ 18 分，共 3 题，每小题 6 分）1.参考答案事务是数据库的逻辑工作单位，它是用户定义的一组操作序列。事务应该有 4 个属性原子性、一致性、隔离性和持续性解题方案事务是数据库的逻辑工作单位，它是用户定义的一组操作序列。事务应该有 4 个属性原子性、一致性、隔离性和持续性评分标准事务是数据库的逻辑工作单位，它是用户定义的一组操作序列。事务应该有 4 个属性原子性、一致性、隔离性和持续性（ 3 分）2.参考答案 封锁对象可以很大，比如对整个数据库加锁，也可以很小，比如只对某个属性 值加锁。封锁对象的大小称为封锁粒度。
封锁粒度与系统的并发度和并发控制 的开销密切相关。封锁的粒度越大，系统中能够被封锁的对象就越少，并发度 也就越小，但同时系统开销也越小；相反，封锁的粒度越小，并发度越高，但 系统开销也就越大解题方案 封锁对象可以很大，比如对整个数据库加锁，也可以很小，比如只对某个属性 值加锁。封锁对象的大小称为封锁粒度。评分标准 封锁对象可以很大，比如对整个数据库加锁，也可以很小，比如只对某个属性 值加锁。封锁对象的大小称为封锁粒度。（3 分）3.参考答案如果事务T1封锁了数据A,事务T2封锁了数据B。之后T1又申请封锁B,因 T2已封锁了 B,于是T1等待T2释放B上的锁。接着T2又申请封锁A,因T1 已 封锁了 A,T2也只能等待T1释放A上的锁。这样就出现了 T1在等待T2，而T2又在等待T1的局面，T1和T2两个事务永远不能结束，形成死锁 解题方案如果事务T1封锁了数据A,事务T2封锁了数据B。之后T1又申请封锁B,因 T2已封锁了 B,于是T1等待T2释放B上的锁。接着T2又申请封锁A,因T1 已 封锁了 A,T2也只能等待T1释放A上的锁。这样就出现了 T1在等待T2,而T2又在等待T1的局面，T1和T2两个事务永远不能结束，形成死锁 评分标准如果事务T1封锁了数据A,事务T2封锁了数据B。之后T1又申请封锁B,因 T2已封锁了 B,于是T1等待T2释放B上的锁。接着T2又申请封锁A,因T1 已 封锁了 A,T2也只能等待T1释放A上的锁。这样就出现了 T1在等待T2,而T2又在等待T1的局面，T1和T2两个事务永远不能结束，形成死锁（3分）四、简答题（ 28 分,共 4 题,每小题 7 分）1.参考答案 复制是使数据库更具容错性的方法,主要用于分布式结构的数据库中。它在多 个场地保留多个数据库备份,这些备份可能是整个数据库的副本,也可以是部 分数据库的副本。各个场地的用户可以并发地存取不同的数据库副本,例如,当一个用户为了修改数据对为数据库加了排它锁,其他用户可以访问数据库的 副本，而不必等待该用户释放锁。这就进一步提高了系统的并发度。但DBMS必须采取一定手段保证用户对数据库的修改能够及时地反映到其所有副本上。另 一方面,当数据库出现故障时,系统可以用副本对其进行联机恢复,而在恢复 过程中,用户可以继续访问该数据库的副本,而不必中断应用。
数据库复制通 常有三种方式对等复制、主 / 从复制和级联复制。不同的复制方式提供了不同 程度的数据一致性。解题方案复制是使数据库更具容错性的方法，主要用于分布式结构的数据库中。它在多 个场地保留多个数据库备份，这些备份可能是整个数据库的副本，也可以是部 分数据库的副本。各个场地的用户可以并发地存取不同的数据库副本，例如，当一个用户为了修改数据对为数据库加了排它锁，其他用户可以访问数据库的 副本，而不必等待该用户释放锁。这就进一步提高了系统的并发度。但DBMS必须采取一定手段保证用户对数据库的修改能够及时地反映到其所有副本上。另 一方面，当数据库出现故障时，系统可以用副本对其进行联机恢复，而在恢复 过程中，用户可以继续访问该数据库的副本，而不必中断应用。
数据库复制通 常有三种方式对等复制、主 / 从复制和级联复制。不同的复制方式提供了不同 程度的数据一致性。评分标准 复制是使数据库更具容错性的方法，主要用于分布式结构的数据库中。它在多 个场地保留多个数据库备份，这些备份可能是整个数据库的副本，也可以是部 分数据库的副本。各个场地的用户可以并发地存取不同的数据库副本，例如，当一个用户为了修改数据对为数据库加了排它锁，其他用户可以访问数据库的 副本，而不必等待该用户释放锁。这就进一步提高了系统的并发度。但DBMS必须采取一定手段保证用户对数据库的修改能够及时地反映到其所有副本上。另 一方面，当数据库出现故障时，系统可以用副本对其进行联机恢复，而在恢复 过程中，用户可以继续访问该数据库的副本，而不必中断应用。（ 6 分）数据 库复制通常有三种方式对等复制、主 / 从复制和级联复制。不同的复制方式提 供了不同程度的数据一致性。（ 6 分）2.参考答案 死琐的发生即是坏事又是好事，说它是坏事是因为它使并发事务不能继续执行 下去，造成时间开销却不产生结果。说是好事是因为在某些时候我们要利用它 来解决更新操作导致的数据库不一致状态。通过系统的死琐解决机制挑选一个 事务作为牺牲品，撤消并恢复到初始状态。解题方案 死琐的发生即是坏事又是好事，说它是坏事是因为它使并发事务不能继续执行 下去，造成时间开销却不产生结果。说是好事是因为在某些时候我们要利用它 来解决更新操作导致的数据库不一致状态。通过系统的死琐解决机制挑选一个 事务作为牺牲品，撤消并恢复到初始状态。评分标准 死琐的发生即是坏事又是好事，说它是坏事是因为它使并发事务不能继续执行 下去，造成时间开销却不产生结果。说是好事是因为在某些时候我们要利用它 来解决更新操作导致的数据库不一致状态。通过系统的死琐解决机制挑选一个 事务作为牺牲品，撤消并恢复到初始状态。（ 12 分）3.参考答案Oracle常用的预定义角色有CONNNEC角色，允许用户登录数据库，并执行 数据查询和操纵。即允许用户执行 ALTER TABLE,CREATE VIEW,CREATE INDEX,DROP TABLE ,DROP VIEW,DROPINDEX ,GRANT ,REVOKE,INSERT,SELECT,UPDATE,DELETE,AUDIT,NO等UDIT 作。RESOURCE色允许用户建表，即执行 CREATE TABL操作，由于创建表的用户将拥有该表，因此他具有对该表的任何权限。DBA角色允许用户执行某些授权命令，建表，对任何表的数据进行操作，它涵盖 了前两种角色，此外还 可以执行一些管理操作。DBA角色拥有最高级别的权限。解题方案Oracle常用的预定义角色有CONNNEC角色，允许用户登录数据库，并执行 数据查询和操纵。即允许用户执行 ALTER TABLE,CREATE VIEW,CREATE INDEX,DROP TABLE ,DROP VIEW,DROPINDEX ,GRANT ,REVOKE,INSERT,SELECT,UPDATE,DELETE,AUDIT,NOAUDIT 作。RESOURCE色允许用户建表，即执行 CREATE TABL操作，由于创建表的 用户将拥有该表，因此他具有对该表的任何权限。DBA角色允许用户执行某些授权命令，建表，对任何表的数据进行操作，它涵盖 了前两种角色，此外还 可以执行一些管理操作。DBA角色拥有最高级别的权限。评分标准Oracle常用的预定义角色有CONNNEC角色，允许用户登录数据库，并执行 数据查询和操纵。即允许用户执行 ALTER TABLE,CREATE VIEW,CREATE INDEX,DROP TABLE ,DROP VIEW,DROPINDEX ,GRANT ,REVOKE,INSERT,SELECT,UPDATE,DELETE,AUDIT,NOAUDIT 作。（4分）RESOURC角色允许用户建表，即执行CREATE TABL操作，由于 创建表的用户将拥 有该表，因此他具有对该表的任何权限。（4分）DBA角色 允许用户执行某些授权命令，建表，对任何表的数据进行操作，它涵盖 了前两 种角色，此外还可以执行一些管理操作。DBA角色拥有最高级别的权限。（4分）4.参考答案 数据库系统鼓掌有事务故障，系统故障，介质故障，其中介质故障破坏数据 库，系统故障未破坏数据库但使其中有些数据库变得不正确解题方案 数据库系统鼓掌有事务故障，系统故障，介质故障，其中介质故障破坏数据 库，系统故障未破坏数据库但使其中有些数据库变得不正确评分标准 数据库系统鼓掌有事务故障，系统故障，介质故障，其中介质故障破坏数据 库，系统故障未破坏数据库但使其中有些数据库变得不正确（ 12 分）