s华东交通大学习题数据库2

习题复习二一、单项选择题(每小题2分，共20分)1．________是长期存储在计算机内的有组织,可共享的数据集合.A.数据库管理系统B.数据库系统C.数据库D.文件组织2．设有两个关系R(A, B)和S(B, C)，与下列SELECT语句等价的关系代数表达式是______。

SELECT A, BFROM RWHERE B NOT IN(SELECT BFROM SWHERE 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. 4nB. n!C. n2D. 2n7．在SQL语言中授权的操作是通过_____ _____语句实现的。

A.CREATEB.REVOKEC.GRANTD.INSERT8．概念结构设计阶段得到的结果是__ __。

A.数据字典描述的数据需求B.E-R图表示的概念模型C.某个DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构9．下面有关各种范式之间的包含关系的描述中，正确的是__ __。

⊆4NF⊆3NF⊆2NF⊆1NF B. 4NF⊆BCNF⊆3NF⊆2NF⊆1NFA. BCNF⊆2NF⊆3NF⊆4NF⊆BCNF D. 1NF⊆2NF⊆3NF⊆BCNF⊆4NFC. 1NF10．设有关系R(A, B, C)的值如下：A B C2 2 32 3 43 3 5则函数依赖______在上述关系中成立。

A. BC→AB. A→BCC. A→BD. 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。

R S3=2A B C B C D6 4 2 4 4 96 5 3 4 2 55 6 8 5 2 65 3 86 8 42．(共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分)(2)将上述E-R图转换为等价的关系模式，并标出主码。

(6分)一、选择题：（每题2分，共20分）二、填空题：（每题1分，共10分）三、应用题:（共56分） 1、（6分）R ⋈ SR ⋈ SA B C D A R.B R.C B C D 6 4 2 5 6 4 2 4 2 5 6 5 3 8 6 4 2 5 2 6 5 6 8 4 6 5 3 5 3 85686842、（共20分）（1）查询籍贯在江西南昌的职工信息。

（3分） SELECT * FROM EMP WHERE ECITY=’江西南昌’ （2）查询在南昌工作的职工信息。

（3分）SELECT E#,ENAME,AGE,SEX,ECITY FROM EMP,WORKS,COMPWhere EMP.E#=WORKS.E# AND WORKS.C#=COMP.C# AND CITY=”南昌”（3）假设每个职工可以在多个公司工作，查询在编号为C4和C8公司兼职的职工工号和姓名。

(4分) SELECT A.E#, A.ENAME FROM EMP A, WORKS B, WORKS CWHERE A.E# = B.E# AND B.E# = C.E# AND B.C# = ‘C4’ AND C.C# = ’C8’;（4）假设每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资总数，按(E#, NUM, SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。

(4分) SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUN_SALARY FROM WORKS GROUP BY E#;（5）设职工工号为E6的职工在多个公司工作，查询至少在E6职工兼职的所有公司工作的职工工号。

(6分)SELECT X.E# FROM WORKS X WHERE NOT EXISTS(SELECT * FORM WORKS Y WHERE E# = ‘E6’ AND NOT EXISTS(SELECT * FROM WORKS Z3=2WHERE Z.E# = X. E# AND Z.C# = Y.C#));3、（12分）解：SQL 语句为： （4分）SELECT JNO FROM J WHERE JNO NOT IN(SELECT JNO FROM S,SPJ,P WHERE S.SNO=SPJ.SNO ANDSPJ.PNO=P.PNO AND S.CITY=‘天津’ AND P.COLOR=‘红’)（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分）解：1） (BD) F +=BD ∵B →AC,D →AC ∴(BD) F +→ABCD (B) F += B ∵B →AC ∴(B) F +=ABC 不等于{A,B,C,D} (D) F += D ∵D →AC ∴(B) F +=ABD 不等于{A,B,C,D}由以上条件可知，ABCD BD f−→−∴ BD 是R 的候选码。

2）求最小函数依赖集。

(1)将F 中函数依赖的右部分解为单属性：（2分） F ＝{A →C,C →A, B →A, B →C, D →A, D →C, BD →A} (2)去掉F 中冗余的函数依赖：（4分） 判断A →C 是否冗余。

设：G1={C →A, B →A, B →C, D →A, D →C, BD →A}， 得：A G1+=A, ∵ C ∉ A G1+∴A →C 不冗余。

判断C →A 是否冗余。

设：G2={A →C, B →A, B →C, D →A, D →C, BD →A}， 得：C G2+=C, ∵ A ∉ C G2+∴C →A 不冗余。

判断B →A 是否冗余。

设：G3={A →C,C →A, B →C, D →A, D →C, BD →A}， 得：B G3+=ABC, ∵ A ∈ B G3+∴ B →A 冗余。

判断B→C是否冗余。

设：G4={A→C,C→A, D→A, D→C, BD→A}，得：B G4+=B,∵ C∉ B G4+∴ B→C不冗余。

判断D→A是否冗余。

设：G5={A→C,C→A, B→C, D→C, BD→A}，得：D G5+=ADC,∵ A ∈ D G5+∴ D→A冗余。