2018年河北农业大学信息科学与技术学院809数据库技术之数据库系统概论考研核心题库
● 摘要
一、简答题
1． 什么样的并发调度是正确的调度？
【答案】可串行化的调度是正确的调度。
可串行化的调度是指多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同的调度策略。
2． 假设已建立了学生基本表 Student （SnO , Sname，Ssex , Sage，Sdept ），课程基本表 Course （Cno , Cname， Ccredit ），基本表SC （Sno , Cno，Grade ），试用SQL 的授权和回收语句完成下列操作：
（1）把查询Student 表的权限授予用户U1。
（2）把对Student 表和Course 表的全部权限授予用户U2和U3。
（3）把对表SC 的查询权限授予所有用户。
（4）把查询Student 表和修改学生学号的权限授给用户U4。
（5）把对表SC 的INSERT 权限授予U5, 并允许他再将此权限授予其他用户。
（6）DBA 把在数据库S C中建立表的权限授予用户U8。
（7）把用户U4修改学生学号的权限收回。
（8）收回所有用户对表SC 的查询权限。
（9）把用户U5对SC 表的INSERT 权限收回。
【答案】（1） GRANT SELECT ON TABLE Student TO U1
（2）GRANT ALL PRIVILIGES ON TABLE Student, Course TO U2, U3
（3）GRANT SELECT ON TABLE SC TO PUBLIC
（4）GRANT UPDATE （Sno ），SELECT ON TABLE Student TO U4
（5）GRANT INSERT ON TABLE SC TO U5 WITH GRANT OPTION
（6）GRANT CREATE1： AB ON DATABASE S C TO U8
（7）REVOKE UPDATE （Sno ） ON TABLE Student FROM U4
（8）REVOKE SELECT ON TABLE SC FROM PUBLIC （9 ） REVOKE INSERT ON TABLE SC FROM U5
3． 设T 1、T 2和T 3是如下事务：
设A 的初始值为0。回答以下问题：
（1）若3个事务允许并发执行，则有多少种可能正确的结果，请分别列出来。
（2）请给出一个可串行化的调度，并给出执行结果。
（3）请给出一个非串行化的调度，并给出执行结果。
（4）若3个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度。
（5）若3个事务都遵守两段锁协议，请给出一个产生死锁的调度。
【答案】（1）4种可能的结果，分别是
（2）—个可串行化的调度如表1所示，执行结果为
（3）—个非串行化的调度如表2所示，执行结果为
（4）
锁的可串行化调度。从中看到，按照
是一个不产生死锁的可串行化调度。
表1 —个可串行化的调度
顺序运行的一个不产生死
若3个事务都遵守两段锁协议，如表3所示是按顺序执行的结果A=4完全与串行化调度相同，所以
表2 —个非串行化的调度
表3—个按顺序运行的不产生死锁的可串行化调度
（5）若3个事务都遵守两段锁协议，表4是一个产生死锁的调度。在该调度中，加写锁，由 于对加了读锁，所以不成功，处于等待状态；
加了读锁，所以不成功， 处于等待状态；申请对A 加读锁，由于申请对申请对A 加写锁，由于对A 对A 加了读锁，所以不成功，处于等待状态。因此，3个事务都处 于等待状态，产生死锁。
表4—个产生死锁的调度
4． 解释强制存取控制机制中主体、客体、敏感度标记的含义。
【答案】（1）主体是系统中的活动实体，既包括DBMS 所管理的实际用户，也包括代表用户的各进程。
（2）客体是系统中的被动实体，受主体操纵，包括文件、基表、索引、视图等。
对于主体和客体，DBMS 为它们每个实例（值）指派一个敏感度标记（Label ）。
（3）敏感度标记被分成若干级别，例如绝密、机密、可信、公开等。主体的敏感度标记称为许可证级别，客体的敏感度标记称为密级。
5． F 面的结论哪些是正确的? 哪些是错误的? 对于错误的请给出一个反例说明之。
（1）任何一个二目关系是属于3NF 的。
（2）任何一个二目关系是属于BCNF 的。
（3）任何一个二目关系是属于4NF 的。
（4）当且仅当函数依
赖
的连接。
（5）若
（6）若
（7）若
（8）若
（2）正确。按BCNF 的定义，若
于二目关系决定因素必然包含码。
（3）正确。因为只有两个属性，所以无非平凡的多值依赖。
（4）错误。当在R 上成立，关系R （A ，B ，C ）等于其投影的连接。
反之则不然。正确的是当且仅当函数依赖
的连接。
（5）正确。
（6）正确。
（7）正确。
在R 上成立，关系R （A ，B ，C ）等于其投
影 且Y 不是X 的子集时，每个决定因素都包含码，对【答案】（1）正确。因为关系模式中只有两个属性，所以无传递。 在R 上成立，关系R （A , B ，C
）等于其投影
相关内容
相关标签