当前位置:问答库>考研试题

2017年四川师范大学数据库技术(同等学力加试)复试实战预测五套卷

  摘要

一、简答题

1. 数据库管理系统中为什么要设置系统缓冲区?

【答案】设立系统缓冲区的原因有以下两点:

(1)隔离外存设备与存储层以上各系统,保证DBMS 具有设备独立性。

(2)提高存取效率。利用缓冲区滞留数据,只有数据不在缓冲区时才从外存读入页面,写入数据先在页面作标记,当事务结束时或缓冲区满需调入新页时才写入外存。

2. 证明:

(1)如果R 是BCNF 关系模式,则R 是3NF 关系模式,反之则不然。

(2)如果R 是3NF 关系模式,则R —定是2NF 关系模式。

【答案】(1)用反证法:设R 是一个BCNF ,但不是3NF , 则必存在非主属性A 和候选码x 以及属性集y ,

使得的码,但

3NF 。

(2)反证法:假设R 中非主属性A 部分依赖于关键字K ,则存在

因是K 的子集有于是有

来于K , 即R 不属于3NF ,与已知矛盾,所以一个3NF —定是2NF 。

3. 有如下2个关系表:

Emp (eid , ename ,age ,did , salary ), 其各列含义为:职工号,姓名,年龄,部门号,工资 Dept (did , dname , mgr_____id),其各列含义为:部门号,部门名称,部门经理职工号

写出一条SQL 语句,查询工资高于10000, 且与他所在部门的经理年龄相同的职工姓名。

【答案

【解析】select 和where 的语法为:

SELECT 列名称FROM 表名称WHERE 列运算符值

4. . 在上题的教学数据库S 、SC 和C 中,用户有一查询语句:检索女同学选修课程的课程名和任课教师名。

(1)画出该查询初始的关系代数表达式的语法树。

(2)使用优化算法,对语法树进行优化,并画出优化后的语法树。

【答案】(1)该查询对应的初始的关系代数表达式的语法树如图所示。

第 2 页,共 27 页 其中不在函数依赖中,这就是说y 不可能包含R 却成立。根据BCNF 定义,R 不是BCNF ,与题设矛盾,所以一个BCNF 范式必是是K 的子集,使得

并且A 不属于K ,因而A 传递以】

图 语法树

(2)该关系代数表达式优化后的语法树如图所示。

图 优化后的语法树

5. 试述关系数据库的特点。

【答案】关系数据模型具有下列优点:

(1)关系模型与非关系模型不同,它是建立在严格的数学概念基础上的。

(2)关系模型的概念单一,无论实体还是实体之间的联系都用关系来表示。对数据的检索和更新结果也是关系(即表)。所以其数据结构简单、清晰,用户易懂易用。

(3)关系模型的存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,同时也简化了程序员的工作和数据库开发建立的工作。所以关系数据模型诞生以后发展迅速,深受用户的喜爱。

当然,关系数据模型也有缺点,其中最主要的缺点是,由于存取路径对用户透明,查询效率往往不如格式化数据模型。因此为了提高性能,DBMS 必须对用户的查询请求进行优化因此増加了开发DBMS 的难度。不过,用户不必考虑这些系统内部的优化技术细节。

第 3 页,共 27 页

6. 试述关系模式的完整性规则。在参照完整件中,什么情况下外码属性的值可以为空值?

【答案】(1)关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。

①实体完整性规则:若属性A 是基本关系R 的主属性,则属性A 不能取空值。

②参照完整性规则:若属性(或属性组)F 是基本关系R 的外码,它与基本关系S 的主码Ks

,则对于R 中每个元组在F 上的值必须为取空值相对应(基本关系R 和S 不一定是不同的关系)

,或者等于S 中某个元组的主码值。 (F 的每个属性值均为空值)

③用户定义的完整性是针对某一具体关系数据库的约束条件。它反映某一具体应用所涉及的数据必须满足的语义要求。

(2)在参照完整性中,外码属性值可以为空,它表示该属性的值尚未确定,但前提条件是该外码属性不是其所在参照关系的主属性。

二、应用题

7. 工厂(包括厂名和厂长名)需建立一个管理数据库存储以下信息:

(1)一个厂内有多个车间,每个车间有车间号、车间主任姓名、地址和电话。

(2)—个车间有多个工人,每个工人有职工号、姓名、年龄、性别和工种。

(3)—个车间生产多种产品,产品有产品号和价格。

(4)一个车间生产多种零件,一个零件也可能由多个车间制造。零件有零件号、重量和价格。

(5)—个产品由多种零件组成,一种零件也可装配出多种产品。

(6)产品与零件均存入仓库中。

(7)厂内有多个仓库,仓库有仓库号、仓库主任姓名和电话。

回答以下问题:

(1)画出该系统的E-R 图。

(2)给出相应的关系模式。

(3)画出该系统的层次模型图。

【答案】(1)该系统的E-R 图如图所示。各实体的属性如下:

①工厂:厂名、厂长姓名。

②车间:车问号、车间主任姓名、地址、电话。

③工人:职工号、姓名、年龄、性别、工种。

④仓库:仓库号、仓库主任姓名、电话。

⑤零件:零件号、重量、价格。

⑥产品:产品号、价格。

第 4 页,共 27 页