2018年河南科技大学林学院341农业知识综合三[专业硕士]之数据库系统概论考研核心题库
● 摘要
一、简答题
1． 试述关系数据库管理系统查询优化的一般步骤。
【答案】各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下：
（1）把查询转换成某种内部表示，通常用的内部表示是语法树。
（2）把语法树转换成标准（优化）形式，即利用优化算法，把原始的语法树转换成优化的形式。
（3）选择低层的存取路径。
（4）生成查询计划，选择代价最小的。
2． 试述数据模型在数据库系统发展中的作用和地位。
【答案】（1）数据模型是数据库系统的核心和基础。
（2）数据库的发展集中表现在数据模型的发展。
3． 考虑定义在事务集（Tl , T2, T3）上的调度S1和S2，S1与S2是否是冲突等价的？为什么？
【答案】不是等价冲突，因为T1的write （Q ）和T2的write （Q ）是冲突的，不可交换。
【解析】不同事务的一对中的一组操作，有些是冲突的，有些是不冲突的。不冲突操作的次序可以互相调换，不致不会影响执行的结果。冲突等价调度是指一个调度S ，通过调换S 中的不冲突操作次序所得到的新调度称为S 的冲突等价调度。不冲突操作有两类：一是对同一数据均为读操作，即Ri （x ），Rj （x ）; 二是对不同数据对象的一组操作中可以有写的操作，即Ri （x ），Wj （y ）或Wi （x ）Wj （y ）。因为T1和T2对数据对象Q 进行了相同的写操作，所以是冲突的，所以S1和S2不是冲突等价的。
4． 在基于关系数据库的联机分析处理实现中，举例说明如何利用关系数据库的二维表来表达多维概念。
【答案】如图1所示的星形模式的中心是销售事实表，其周围的维表有时间维表、顾客维表、销售员维表、制造商维表和产品维表。
图1
如果对上图星状模式的维表按照层次进一步细化：顾客维表可以按照所在地区的位置分类聚集；时间维表可以有两类层次一日、月，日、星期；制造商维表可以按照工厂且工厂按照所在地区分层。这样就形成了如图2所示的雪花模式。
图2
5． DBS 中有哪些类型的故障？哪些故障破坏了数据库？哪些故障未破坏数据库，但使其中某些数据变得不正确？
【答案】（1）数据库系统中的故障主要有：事务故障、系统故障、介质故障。
（2）破坏了数据库的故障是介质故障；未破坏数据库，但使其中某些数据变得不正确的故障是事务故障和系统故障。
6． 为某百货公司设计一个E-R 模型。
百货公司管辖若干连锁商店，每家商店经营若干商品，每家商店有若干职工，但每个职工只能服务于一家商店。
实体类型“商店”的属性有：店号、店名、店址、店经理。实体类型“商品”的属性有：商品号、品名、单价、产地。实体类型“职工”的属性有：工号、姓名、性别、工资。在联系中应反映出职工参加某商店工作的开始时间、商店销售商品的月销售量。
试画出反映商店、商品、职工实体类型及其联系类型的E-R 图、并将其转换成关系模式集。
【答案】其E-R 图如图所示。转换的关系模式如下：
某百货公司的E-R 图
7． 假设已建立了学生基本表 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
8． 说明在DROPTABLE 时，RESTRICT 和CASCADE 的区别。
【答案】若选择RESTRICT ，贝J 该表的删除是有限制条件的；若选择CASCADE ，则该表的删除没有限制条件。默认情况是RESTRICT 。
9． [1]学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干硪宄生，每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。请用E-R 图画出此学校的概念模型。
[2]某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用E-R 图画出此工厂产品、零件、材料、仓库的概念模型。
[3]试把题[1]和题[2]中的E-R 图转换为关系模型。
[4]试用规范化理论中有关范式的概念分析题[1]设计的关系模型中各个关系模式的候选码，它们属于第几范式？会产生什么更新异常？
【答案】[1]