2018年齐鲁工业大学信息学院871数据库系统考研核心题库
● 摘要
一、简答题
1． 有如下2个关系表：
Emp （eid , ename ，age ，did , salary ）, 其各列含义为：职工号，姓名，年龄，部门号，工资 Dept （did , dname , mgr_____id），其各列含义为：部门号，部门名称，部门经理职工号 写出一条SQL 语句，查询工资高于10000, 且与他所在部门的经理年龄相同的职工姓名。
【答案
【解析】select 和where 的语法为：
SELECT 列名称FROM 表名称WHERE 列运算符值
2． 什么是数据冗余？数据库系统与文件系统相比怎样减少冗余？
【答案】（1）数据冗余
数据冗余是指各个数据文件中存在重复的数据。在文件管理系统中，数据被组织在一个个独立的数据文件中，每个文件都有完整的体系结构，对数据的操作是按文件名访问。数据文件之间没有联系，数据文件是面向应用程序的。每个应用都拥有并使用自己的数据文件，各数据文件中难免有许多数据相互重复，数据的冗余度比较大。
（2）数据库系统以数据库方式管理大量共享的数据。数据库系统由许多单独文件组成，文件内部具有完整的结构，但它更注重文件之间的联系。数据库系统中的数据具有共享性。数据库系统是面向整个系统的数据共享而建立的，各个应用的数据集中存储，共同使用，数据库文件之间联系密切，因而尽可能地避免了数据的重复存储，减少和控制了数据的冗余。
3． 什么是检查点记录? 检查点记录包括哪些内容？
【答案】（1）检查点记录是一类新的日志记录。
（2）检查点记录的内容包括：
①建立检查点时刻所有正在执行的事务清单；
②这些事务的最近一个日志记录的地址。
4． 关系数据库管理系统的工作过程是什么？给出数据库管理系统插入一个记录的活动过程，画出活动过程本意图。
DBMS 是一个复杂而有序的整体，【答案】图是DBMS 的运行过程示例。结合图，给出DBMS
插入一条记录的活动过程。
第 2 页，共 25 页 】
图 数据库管理系统的运行过程
（1）用户通过应用程序向DBMS （以RDBMS 为例）发出调用数据库数据的INSERT 命令。在命令中给出一个关系名和所插入的元组值。
DBMS 先对命令进行语法检查、（2）语义检查和用户存取权限检查。语义检查的具体做法是，DBMS 读取数据字典，检查是否存在该关系及相应的字段，值的数据类型是否正确。检查该用户是否具有该关系上执行INSERT 操作的权限。若未能通过检查就拒绝执行INSERT 命令，返回有关的错误提示信息。
（3）DBMS 查看存储模式，找到新记录所应插入的位置和相应的页面P 。
（4）DBMS 在系统缓冲区中找到一个空页。
（5）DBMS 根据步骤（3）的执行结果，向操作系统发出读取物理页而P 的命令。
（6）操作系统执行读操作。将数据页P 读入系统缓冲区中的空白页处。
（7）DBMS 根据插入命令和数据字典的内容将数据转化成内部记录的格式。
（8）DBMS 将数据记录写入系统缓冲区的页面P 中。
（9）DBMS 将执行事务的提交。把状态信息（如成功或不成功的指示）、例外状态信息等返回给应用程序。（这里未考虑多用户并发控制的问题。）
第 3 页，共 25 页
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 页，共 25 页 需要回滚的事务有： 需要回滚的事务有：需要回滚的事务有：需要回滚的事务有：需要回滚的事务有：
相关内容
相关标签