2017年沈阳师范大学数据库考研复试核心题库
● 摘要
一、简答题
1． 考虑如下的调度，说明这些调度集合之间的包含关系。
（1）正确的调度。 （2）可串行化的调度。
（3）遵循两阶段封锁（2PL ）的调度。 （4）串行调度。
【答案】遵循两阶段封锁（2PL ）的调度可串行化得调度串行调度正确的调度。
2． 假设有下面两个关系模式：
，其中职工号为主码； 职工（职工号，姓名，年龄，职务，工资，部门号），其中部门号为主码。 部门（部门号，名称，经理名，电话）
用SQL 语言定义这两个关系模式，要求在模式中完成以F 完整性约束条件的定义： （1）定义每个模式的主码； （2）定义参照完整性；
（3）定义职工年龄不得超过60岁。 【答案】
3． 解释强制存取控制机制中主体、客体、敏感度标记的含义。
【答案】（1）主体是系统中的活动实体，既包括DBMS 所管理的实际用户，也包括代表用户的各进程。
（2）客体是系统中的被动实体，受主体操纵，包括文件、基表、索引、视图等。
第 2 页，共 42 页
对于主体和客体，DBMS 为它们每个实例（值）指派一个敏感度标记（Label ）。
（3）敏感度标记被分成若干级别，例如绝密、机密、可信、公开等。主体的敏感度标记称为许可证级别，客体的敏感度标记称为密级。
4． 某航空公司希望能够分析在其服务旅客的旅行情况，这样可以为公司正确定位航空市场中的客户市场。并且希望能够跟踪不同航线上旅客的各季节变化情况和增长，并跟踪在不同航班上所消费的食物和饮料情况，这 样可以帮助航空公司安排不同航线上的航班和食品供应。设计满足该主题的数据仓库，画出OLAP 数据模型和 逻辑模型。
【答案】该数据仓库的OLAP 数据模型如图所示，属雪花模式。
图 航空公司数据仓库模式
设计对应的逻辑模型： （1）事实表如下：
消费事实表（旅客编号ID ; 航班编号ID ，食物编号ID ，饮料编号ID ，季节ID ，乘坐次数，食物消费数量，食物消费金额）
（2）维表如下：
旅客基本情况表（旅客编号ID , 姓名，年龄，职业，收入，地区编号，身份证，联系方式） 地区表（地区编号，省，市，县，街道，邮政编码） 季节表（季节ID , 季节类型）
航班情况表（航班编号ID , 航线编号，楓票价格，机舱类型，飞行里程，始发地，目的地，时间）
食物表（食物编号ID , 食物名称，食物类别，食物价格） 饮料表（饮料编号ID ，饮料名称，饮料类别，饮料价格）
第 3 页，共 42 页
5． [1]考虑下图所示的日志记录：
（1）如果系统故障发生在14之后，说明哪些事务需要重做，哪些事务需要回滚。 （2）如果系统故障发生在10之后，说明哪些事务需要重做，哪些事务需要回滚。 （3）如果系统故障发生在9之后，说明哪些事务需要重做，哪些事务需要回滚。 （4）如果系统故障发生在7之后，说明哪些事务需要重做，哪些事务需要回滚。 [2]考虑题[1]所示的日志记录，假设开始时A 、B 、C 的值都是0: （1）如果系统故障发生在14之后，写出系统恢复后A 、B 、C 的值； （2）如果系统故障发生在12之后，写出系统恢复后A 、B 、C 的值： （3）如果系统故障发生在10之后，写出系统恢复后A 、B 、C 的值； （4）如果系统故障发生在9之后，写出系统恢复后A 、B 、C 的值； （5）如果系统故障发生在7之后，写出系统恢复后A 、B 、C 的值； （6）如果系统故障发生在5之后，写出系统恢复后A 、B 、C 的值。 【答案】[1]（1）需要重做的事务有：（2）需要重做的事务有：（3）需要重做的事务有：（4）需要重做的事务有：[2]（1）A=8，B=7, C=ll。
（2）如果系统故障发生在12之后，需要重做的事务有：系统恢复后A=8，B=9，C=ll。
（3）A=10, B=9, C=ll. （4）A=10, B=9, C=13. （5）A=10, B=9, C=ll.
（6）如果系统故障发生在5之后，
均需要回滚。系统恢复后A=10, B=9, C=0。
第 4 页，共 42 页
需要回滚的事务有：
需要回滚的事务有：需要回滚的事务有：需要回滚的事务有：
需要回滚的事务有：