数据库系统概论练习题2

数据库系统概论

一、单项选择题

1. 关系数据模型上的关系运算分为（ ）

A.关系代数和集合运算

B.关系代数和关系演算

C.关系演算和谓词演算

D.关系代数和谓词演算

2．在数据库系统中，保证数据及语义正确和有效的功能是（ ）

A.并发控制

B.存取控制

C.安全控制

D.完整性控制

3．已知两个关系如下：

假设R 的主键是A ，S 的主键是D ，在关系S 的定义中包含外键子句：

“FOREIGN KEY （A ） REFERENCES R(A) ON DELETE RESTRICT ”，

下列SQL 语句不能成功执行的是（ ）

A ．DELETE FROM R WHERE

A ＝2

B ．DELETE FROM R WHERE A ＝3

C ．DELETE FROM S WHERE A ＝1

D ．DELET

E FROM S WHERE A ＝2

4．一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是（ ）

A. 1:1

B. 1:M

C. M:1

D. M:N

5．系统故障会造成（ ）

A.内存数据丢失

B.硬盘数据丢失

C.软盘数据丢失

D.磁带数据丢失

6．SQL 的SELECT 语句中，“HAVING 条件表达式”用来筛选满足条件的（ ）

A ．列

B ．行

C ．关系

D ．分组

7．设关系模式R （A ，B ，C ），F 是R 上成立的FD 集，F ＝｛A →B ，C →B ｝，R 上的分解ρ＝｛AB ，AC ｝，则分解ρ（ ）

A ．保持函数依赖集F

B ．丢失了

C →B

C ．丢失了A →B

D ．是否保持FD ，由R 的当前关系确定

8．任何一个满足2NF 但不满足3NF 的关系模式都不存在（ ）

A.主属性对候选键的部分依赖

B.非主属性对候选键的部分依赖

C.主属性对候选键的传递依赖

D.非主属性对候选键的传递依赖

9．如果事务T 已在数据R 上加了X 锁，则其他事务在数据R 上（ ）

A ．只可加X 锁

B ．只可加S 锁

C ．可加S 锁或X 锁

D ．不能加任何锁

10．用下面的SQL 语句建立一个基本表：

CREATE TABLE Student(Sno CHAR (4) NOT NULL,

Sname CHAR (8) NOT NULL,

Sex CHAR (2),

Age SMALLINT)

可以插入到表中的元组是（ ）

A.′5021′，′刘祥′，男，21

B.NULL ，′刘祥′，NULL ，21

C.′5021′，NULL ，男，21

D.′5021′，′刘祥′，NULL ，NULL

11．若想把对关系S修改权限赋予用户lin，并允许用户lin把对关系S的修改权限赋予其他人，则应执行的SQL语句是（）

A.GRANT UPDATE ON S TO lin WITH GRANT OPTION

B.GRANT UPDATE ON S TO lin

C.REVOKE UPDATE ON S FROM lin RESTRICT

D.REVOKE UPDATE ON S FROM lin RESTRICT chen

二、填空题

12．参照完整性规则是对键的约束。

13．如果两个关系没有公共属性，则其自然联接操作与_________________操作等价。

14．SQL中聚合函数“COUNT（列名）”的功能是_________________。

15．SQL语言是一种介于关系代数和之间的关系查询语言。

16．多个用户同时对同一数据进行操作称为操作。

17．在数据库设计中，规划存储结构和存取方法属于_________________设计。

18．设关系模式R（A，B，C，D）和R上的函数依赖集F={AB→D，D→C}，R上的一个分解 ={ABD，BCD}，根据无损联接的概念，为联接分解。

三、简答题

19．试述数据库系统三级模式结构，这种结构的优点是什么？

20．简述最小函数依赖集满足的三个条件。

21．局部ER模式之间可能产生的冲突有哪几类？

22．简述日志文件的用途。

23．并发操作可能会产生哪几类数据不一致？用什么方法能避免各种不一致的情况？

四、设计题

24．设某公司数据库中有关系模式如下：

职工（职工号，职工名，性别，年龄）

工作（职工号，公司号，工资）

公司（公司号，公司名，地址）

用关系代数表达式写出下列查询：

不在“开元”公司工作的所有职工的职工号。

25．依据第24题的基本表，写出查询每个公司女职工的平均工资的SQL语句。

26．依据第24题的基本表，试用SQL语句写出下列操作：超过50岁职工的工资增加200元。27．依据第24题的基本表，试用SQL语句定义一个工资不低于2000元的职工情况的视图（视图名为ASSE）

28.已知关系模式R（A,B,C,D,E,F）以及R上的函数依赖集F={ AB->CDEF, B->C,E->F},求出R的候选码。

五、综合题

29．某公司的业务规则如下：

（1）每位职工可以参加几个不同的工程，且每个工程有多名职工参与；

（2）每位职工有一个职位，且多名职工可能有相同的职位；

（3）职位决定小时工资率，公司按职工在每一个工程中完成的工时，计算酬金；

（4）职工的属性有职工号、姓名、职位和小时工资率；

（5）工程的属性有工程号和工程名称。

试根据上述业务规则：①设计ER模型；

②将ER模型转换成关系模式集，并规范化为满足无损连接和保持函数依赖的3NF。

答案：

一、单项选择题

1.B

2.D

3.A

4.D

5.A

6.D

7.B

8.B

9.D 10.D 11.A

二、填空题

12.外 13.笛卡尔积 14.对一列中的值计算个数 15.元组演算

16并发 17.物理 18无损

三、简答题

19. （1）数据库系统的三级模式结构由外模式、模式和内模式组成。

（2）外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，涉及的是数据的局部的逻辑结构。

模式是数据库中全体数据的逻辑结构和特性的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。

内模式是数据在数据库系统内部的表示，即对数据物理结构和存储方式的描述。

（3）数据库系统在这三级模式之间提供了两层映象：外模式／模式映象和模式／内模式映象，保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

20．如果函数依赖集F满足下列条件，则称F为一个极小函数依赖集。

(1) F中任一函数依赖的右部仅含有一个属性；

(2) F中不存在这样的函数依赖X→A，使得F与F-{X→A}等价；

(3) F中不存在这样的函数依赖X→A，X有真子集Z使得(F－{X→A} )∪{Z→A}与F等价。

21. 分E-R图之间的三类冲突：

(1) 属性冲突 (2) 命名冲突。(3) 结构冲突

22．（1）进行事务故障恢复

（2）进行系统故障恢复

（3）介质故障恢复(协助后备副本进行)

23．（1）并发操作带来数据不一致性：丢失修改、不可重复读和读“脏”数据。

避免不一致性的方法就是并发控制。最常用的并发控制技术是封锁技术。

四.设计题

24. ∏职工号（职工）-∏职工.职工号（ 公司名=‘开元’（职工∞工作∞公司））

25． SELECT (公司名，A VG（工资）)

FROM 工作，职工，公司

WHERE 职工.职工号=工作.职工号

AND 工作.公司号=公司.公司号

AND 职工.性别='女'

GROUP BY 公司名

26． UPDATE 工作

SET 工资=工资+200

WHERE 职工号 IN

（SELECT 职工号

FROM 职工

WHERE 年龄>50）

27．CREATE VIEW ASSE

AS

SELECT (职工号，职工名，性别，年龄)

FROM 职工

WHERE职工号IN

(SELECT职工号

FROM 工作

WHERE工资>=2000)

28．解A为L类属性，C，D为N类属性，ACD必定属于任何候选码。

考察B、E、F，因为（ACDB）F＋＝{ABCDEF}=U，

所以（A，C，D，B）为候选码，

（ACDE）F＋＝{ACDEF}≠U，（ACDF）F＋＝{ACDF}≠U，

所以，均不为候选码

又ACDEF）F＋＝{ACDEF}≠U，也不为候选码(4分)

所以，候选码为（A，C，D，B）

五.综合题

(2)①转换后的关系模式为

职工（职工号，姓名，职位，小时工资率）

工程（工程号，工程名称）

参与（职工号，工程号，工时）

②据语义写出函数依赖：职工号->职位，职工号->姓名，职工号->小时工资率，

职位->小时工资率,（职工号,工程号）->工时，工程号->工程名称

由①得出的关系子模式中，工程和参与模式都已属于3NF

对于职工（职工号，姓名，职位，小时工资率）存在着非主属性间的函数依赖（职位->小时工资率），所以不是3NF

对其进行无损并保持函数依赖的分解到3NF为：职工（职工号，姓名，职位）职称（职位，小时工资率）

综上，进行无损并保持函数依赖的分解到3NF为

{职工（职工号，姓名，职位）

职称（职位，小时工资率）,

工程（工程号，工程名称）,

参与（职工号，工程号，工时）}