华东交通大学习题数据库2
习题复习二
一、单项选择题(每小题2分，共20分)
1．________是长期存储在计算机的有组织,可共享的数据集合.
A.数据库管理系统
B.数据库系统
C.数据库
D.文件组织
2．设有两个关系R(A, B)和S(B, C)，与下列SELECT语句等价的关系代数表达式是______。
SELECT A, B
FROM R
WHERE B NOT IN(SELECT B
FROM S
WHERE C = ‘C56’);
A.πA, B(σC‘C56’ (R ?S))
B. πA, B( (R C‘C56’?S))
C. R - πA,B(σC=‘C56’(R ?S))
D. R - πA,B(σC‘C56’(R ?S))
3．有12个实体类型，并且它们之间存在15个不同的二元联系，其中4个是1:1联系类型，5个是1:n联系类型，6个m:n联系类型，那么根据转换规则，这个E-R结构转换成的关系模式至少有______。
A. 17个
B. 18个
C. 23个
D. 27个4．DBMS的并发控制子系统保证了事务______的实现。
A.原子
B.一致性和隔离性
C.原子性和一致性
D.持久性
5．数据库管理系统能实现对数据库数据的查询、插入修改和删除等操作，这种功能称为。
A.数据定义功能
B.数据管理功能
C.数据操纵功能
D.数据控制功能
6．如果有n个事务串行调度，那么不同的有效调度有______。
A. 4n
B. n!
C. n2
D. 2n
7．在SQL语言中授权的操作是通过_____ _____语句实现的。
A.CREATE
B.REVOKE
C.GRANT
D.INSERT
8．概念结构设计阶段得到的结果是__ __。
A.数据字典描述的数据需求
B.E-R图表示的概念模型
C.某个DBMS所支持的数据模型
D.包括存储结构和存取方法的物理结构
9．下面有关各种式之间的包含关系的描述中，正确的是__ __。
A. BCNF?4NF?3NF?2NF?1NF
B.
4NF?BCNF?3NF?2NF?1NF
C. 1NF?2NF?3NF?4NF?BCNF
D.
1NF?2NF?3NF?BCNF?4NF
10．设有关系R(A, B, C)的值如下：
A B C
2 2 3
2 3 4
3 3 5
则函数依赖______在上述关系中成立。
A. BC→A
B. A→BC
C. A→B
D. B→A
二、填空题(每空1分，共10分)
1.提供数据库定义,数据库装入,数据操纵,数据控制和DB维护功能的软件称为
（1）
2.数据管理经过了手工文档、文件系统和__（2）______三个发展阶段。
3.关系模型的三个基本要素:数据结构, 数据操作和（3）。
4.数据独立性分为逻辑独立性和______（4）____________。
5.如果在事务的状态图中（5），则系统会出现死锁现象。
6.数据库系统中可能发生的故障种类有：事务部故障，_ （6）__，介质故障，
计算机病毒。
7.判断一个并发调度是否正确，可用（7）概念来衡量。
8.数据库恢复操作的基本原理是（8）。
9.封锁对象的大小称为：（9）。
10.建立冗余数据最长用的技术是（10）和登录日志文件。
三、应用题(共56分)
1．(6分)设有关系R和S如下所示，计算R ?S和R?S。
3=2
R S
A B C B C D
6 4 2 4 4 9
6 5 3 4 2 5
5 6 8 5 2 6
5 3 8
6 8 4
2．(共20分)设数据库中有3个关系：
职工表（职工工号，，年龄，性别，籍贯）
工作表（职工工号，公司编号，工资）
公司表（公司编号，公司名称，公司所在城市）
分别表示为：
EMP(E#, ENAME, AGE, SEX, ECITY)
WORKS(E#, C#, SALARY)
COMP(C#, CNAME, CITY)
请用SQL语句写出下列操作：
(1)查询籍贯在的职工信息。（3分）
(2)查询在工作的职工信息。（3分）
(3)假设每个职工可以在多个公司工作，查询在编号为C4和C8公司兼职的
职工工号和。(4分)
(4)假设每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资
总数，按(E#, NUM, SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。(4分)
(5)设职工工号为E6的职工在多个公司工作，查询至少在E6职工兼职的所
有公司工作的职工工号。(6分)
3．（12分）根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树。
在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，及供应情况表SPJ四个表。以下是“没有使用供应商生产的红色零件的工程号JNO”对应的关系代数表达式为：
πJno(J) -πJno(σ
S.Sno=SPJ.Sno P.Pno=SPJ.Pno City=‘’Color=‘红’(S×SPJ×P))
1）用SQL语言表示上述关系代数。（4分）
2）先将关系代数转化成语法树，并对其进行优化处理，画出优化后的标准语法树。（8分）
4．（14分）设关系模式R(A,B,C,D）函数依赖集F＝{A→C，C→A, B→AC, D →AC, BD→A}。
1）求(BD) F+，并说明BD是否为R 的候选码。（4分）
2）求出R的最小函数依赖集。（10分）
5．(4分)考虑以下两个事务，举例说明这两个事务的执行会引起死锁吗？
T1: read(A); T2: read(B);
read(B); read(A);
if A=0 then B:=B+1; if B=0 then A:=A+1;
write(B); write(A);
四、综合题(共14分)
1．一个图书借阅管理数据库要求提供下述服务：
?可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。
?可随时查询书籍借还情况。包括借书人单位、、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。
?当需要时，可通过数据库中保存的的电报编号、、邮编及地址等信息向有关书籍的增购有关书籍。约定：一个可出版多种书籍，同一本书仅为一个出版，名具有唯一性。
根据以上情况和假设，试作如下设计：
(1)画出满足需求的E-R图。(8分)