《华东交通大学习题数据库2.doc》由会员分享，可在线阅读，更多相关《华东交通大学习题数据库2.doc（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 习题复习二一、单项选择题(每小题2分，共20分)1 _是长期存储在计算机的有组织,可共享的数据集合.A.数据库管理系统B.数据库系统C.数据库D.文件组织2 设有两个关系R(A, B)和S(B, C)，与以下SELECT语句等价的关系代数表达式是_。SELECT A, BFROM RWHERE B NOT IN(SELECT B FROM S WHERE C = C56);A.A, B(CC56 (R S)B. A, B( (R CC56S)C. R - A,B(C=C56(R S)D. R - A,B(CC56(R S)3 有12个实体类型，并且它们之间存在15个不同的二元联系，其中4个是
2、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.
3、GRANTD.INSERT8 概念结构设计阶段得到的结果是_。A.数据字典描述的数据需求B.E-R图表示的概念模型C.某个DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构9 下面有关各种式之间的包含关系的描述中，正确的是_ _。A. BCNF4NF3NF2NF1NF B. 4NFBCNF3NF2NF1NFC. 1NF2NF3NF4NFBCNF D. 1NF2NF3NFBCNF4NF10 设有关系R(A, B, C)的值如下：ABC223234335则函数依赖_在上述关系中成立。A. BCAB. ABC C. ABD. BA 二、填空题(每空1分，共10分) 1. 提供数据库定义,数
4、据库装入,数据操纵,数据控制和DB维护功能的软件称为 （1） 2. 数据管理经过了手工文档、文件系统和_（2）_三个发展阶段。3. 关系模型的三个基本要素:数据结构 , 数据操作 和 （3） 。4. 数据独立性分为逻辑独立性和_（4）_。5. 如果在事务的状态图中 （5） ，则系统会出现死锁现象。6. 数据库系统中可能发生的故障种类有：事务部故障，_ （6）_，介质故障，计算机病毒。7. 判断一个并发调度是否正确，可用（7）概念来衡量。8. 数据库恢复操作的基本原理是 （8） 。9. 封锁对象的大小称为： （9） 。10. 建立冗余数据最长用的技术是 （10） 和登录日志文件。三、应用题(共5
5、6分)3=21 (6分)设有关系R和S如下所示，计算R S和RS。RSABCBCD6424496534255685265386842 (共20分)设数据库中有3个关系：职工表（职工工号，年龄，性别，籍贯）工作表（职工工号，公司编号，工资）公司表（公司编号，公司名称，公司所在城市）分别表示为：EMP(E#, ENAME, AGE, SEX, ECITY)WORKS(E#, C#, SALARY)COMP(C#, CNAME, CITY)请用SQL语句写出以下操作：(1) 查询籍贯在的职工信息。 （3分）(2) 查询在工作的职工信息。（3分）(3) 假设每个职工可以在多个公司工作，查询在编号为C4
6、和C8公司兼职的职工工号和。(4分)(4) 假设每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资总数，按(E#, NUM, SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。(4分)(5) 设职工工号为E6的职工在多个公司工作，查询至少在E6职工兼职的所有公司工作的职工工号。(6分)3 （12分）根据给出的关系代数表达式的语法树，利用关系代数表达式的优化算法对该语法树进行优化，画出优化后的标准语法树。在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，与供应情况表SPJ四个表。以下是“没有使用供应商生产的红色零件的工程号JNO” 对应的关系代数表达式为
7、：Jno(J) -Jno(S.Sno=SPJ.SnoP.Pno=SPJ.PnoCity=Color=红(SSPJP)1） 用SQL语言表示上述关系代数。（4分）2） 先将关系代数转化成语法树， 并对其进行优化处理，画出优化后的标准语法树。（8分）4 （14分）设关系模式R(A,B,C,D）函数依赖集FAC， CA, BAC, DAC, BDA。1）求(BD) F+，并说明BD是否为R 的候选码。（4分）2）求出R的最小函数依赖集。（10分）5 (4分)考虑以下两个事务，举例说明这两个事务的执行会引起死锁吗？T1: read(A);T2: read(B);read(B);read(A);if A
8、=0 then B:=B+1;if B=0 then A:=A+1;write(B);write(A);四、综合题(共14分)1 一个图书借阅管理数据库要求提供下述服务： 可随时查询书库中现有书籍的品种、数量与存放位置。所有各类书籍均可由书号唯一标识。 可随时查询书籍借还情况。包括借书人单位、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。 当需要时，可通过数据库中保存的的电报编号、 与地址等信息向有关书籍的增购有关书籍。约定：一个可出版多种书籍，同一本书仅为一个出版，名具有唯一性。根据以上情况和假设，试作如下设计：(1) 画出满足需求的E-
9、R图。(8分)(2) 将上述E-R图转换为等价的关系模式，并标出主码。(6分)一、选择题：（每题2分，共20分）12345678910CCBBCBCBBA二、填空题：（每题1分，共10分）（1）数据库管理系统（DBMS）（2）数据库系统（3）完整性约束（4）物理独立性（5）沿箭头方向存在一个循环（6）系统故障（7）可串行化（8）冗余（9）封锁粒度（10）数据转储三、应用题:（共56分）得分评阅人1、（6分）RS3=2RSABCDAR.BR.CBCD6425642425653864252656846535385686842、（共20分）（1）查询籍贯在的职工信息。（3分）SELECT * FRO
10、M EMP WHERE ECITY=（2）查询在工作的职工信息。（3分）SELECT E#,ENAME,AGE,SEX,ECITY FROM EMP,WORKS,COMP Where 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）假设
11、每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资总数，按(E#, NUM, SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。(4分)SELECT E#, COUNT(C#) AS NUM, SUM(SALARY) AS SUN_SALARYFROM 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
12、(SELECT * FROM WORKS Z WHERE Z.E# = X. E# AND Z.C# = Y.C#);3、（12分）解：SQL语句为： （4分） SELECT JNO FROM JWHERE JNO NOT IN(SELECT JNO FROM S,SPJ,P WHERE S.SNO=SPJ.SNO AND SPJ.PNO=P.PNO ANDS.CITY= AND P.COLOR=红)结 果pJnopJnosColor=红sCity=#sP.Pno=SPJ.PnosS.Sno=SPJ.SnoSPJSPJ结 果pJnopJnosColor=红sCity=#sP.Pno=SPJ.P
13、nosS.Sno=SPJ.SnoSPJSPJ（2）（8分） 优化后的标准语法树为 语法树为：4、（14分）设关系模式R(A,B,C,D）函数依赖集FAC， CA, BAC, DAC, BDA。1）求(BD) F+，并说明BD是否为R 的候选码。（4）2）求出R的最小函数依赖集。（10分）解：1） (BD) F+=BD BAC,DAC (BD) F+ABCD (B) F+= B BAC (B) F+=ABC 不等于A,B,C,D(D) F+= D DAC (B) F+=ABD 不等于A,B,C,D 由以上条件可知， BD是R的候选码。2）求最小函数依赖集。(1)将F中函数依赖的右部分解为单属性：
14、（2分）FAC,CA, BA, BC, DA, DC, BDA(2)去掉F中冗余的函数依赖：（4分）判断AC是否冗余。设：G1=CA, BA, BC, DA, DC, BDA，得：AG1+=A, C AG1+AC不冗余。判断CA是否冗余。设：G2=AC, BA, BC, DA, DC, BDA，得：CG2+=C, A CG2+CA不冗余。判断BA是否冗余。设：G3=AC,CA, BC, DA, DC, BDA，得：BG3+=ABC, A BG3+ BA冗余。判断BC是否冗余。设：G4=AC,CA, DA, DC, BDA，得：BG4+=B, C BG4+ BC不冗余。判断DA是否冗余。设：G5
15、=AC,CA, BC, DC, BDA，得：DG5+=ADC, A DG5+ DA冗余。判断DC是否冗余。设：G6=AC,CA, BC, BDA，得：DG6+=D, C DG6+ DC不冗余。判断BDA是否冗余。设：G7=AC,CA, BC, DC，得：(BD)G7+ =BDCA, A (BD)G7+ BDA冗余所以：F=AC,CA, BC, DC。3）由于F的左部均为单属性，所以：（2分）最小函数依赖集F=AC,CA, BC, DC。5（4分）考虑以下两个事务，并回答以下问题。两个事务的并发执行会产生死锁，例如：T1 T2lock-S(A)lock-S(B)read(B)read(A)lock-X(B)lock-X(A) 两个事务死锁得分评阅人四、（14分）综合题：解：（1）E-R图如下（8分）：借书人图书借阅出版借书证号姓名单位借书日期还书日期书号书名数量位置名电报编号 地址 m1mn（2）将上述E-R图转换为等价的关系模式，并标出主码。(6分)借书人(借书证号，单位)图书(书号，书名，数量，位置，名)(名，电报， ，地址)借阅(借书证号，书号，借书日期，还书日期)7 / 7