华东交通大学习题数据库220110

个人收集整理仅供参考学习第1页共8页习题复习二一、单项选择题(每小题2分，共20分)1．________是长期存储在计算机内的有组织,可共享的数据集合.A.数据库管理系统B.数据库系统C.数据库D.文件组织2．设有两个关系R(A,B)和S(B,C)，与下列SELECT语句等价的关系代数表达式是______。SELECTA,BFROMRWHEREBNOTIN(SELECTBFROMSWHEREC=‘C56’);A.πA,B(σC‘C56’(R⋈S))B.πA,B((RC‘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．下面有关各种范式之间的包含关系的描述中，正确的是____。个人收集整理仅供参考学习第2页共8页A.BCNF4NF3NF2NF1NFB.4NFBCNF3NF2NF1NFC.1NF2NF3NF4NFBCNFD.1NF2NF3NFBCNF4NF10．设有关系R(A,B,C)的值如下：ABC223234335则函数依赖______在上述关系中成立。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。RSABCBCD6424496534255685265386842．(共20分)设数据库中有3个关系：职工表（职工工号，姓名，年龄，性别，籍贯）工作表（职工工号，公司编号，工资）公司表（公司编号，公司名称，公司所在城市）分别表示为：3=2个人收集整理仅供参考学习第3页共8页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);ifA=0thenB:=B+1;ifB=0thenA:=A+1;write(B);write(A);个人收集整理仅供参考学习第4页共8页四、综合题(共14分)1．一个图书借阅管理数据库要求提供下述服务：可随时查询书库中现有书籍的品种、数量及存放位置。所有各类书籍均可由书号唯一标识。可随时查询书籍借还情况。包括借书人单位、姓名、借书证号、借书日期和还书日期。约定：任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。约定：一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。根据以上情况和假设，试作如下设计：(1)画出满足需求的E-R图。(8分)(2)将上述E-R图转换为等价的关系模式，并标出主码。(6分)个人收集整理仅供参考学习第5页共8页一、选择题：（每题2分，共20分）12345678910CCBBCBCBBA二、填空题：（每题1分，共10分）三、应用题:（共56分）1、（6分）R⋈SR⋈SABCDAR.BR.CBCD6425642425653864252656846535385686842、（共20分）（1）查询籍贯在江西南昌的职工信息。（3分）SELECT*FROMEMPWHEREECITY=’江西南昌’（2）查询在南昌工作的职工信息。（3分）SELECTE#,ENAME,AGE,SEX,ECITYFROMEMP,WORKS,COMPWhereEMP.E#=WORKS.E#ANDWORKS.C#=COMP.C#ANDCITY=”南昌”（3）假设每个职工可以在多个公司工作，查询在编号为C4和C8公司兼职的职工工号和姓名。(4分)SELECTA.E#,A.ENAMEFROMEMPA,WORKSB,WORKSCWHEREA.E#=B.E#ANDB.E#=C.E#ANDB.C#=‘C4’ANDC.C#=’C8’;（4）假设每个职工可以在多个公司工作，查询每个职工的兼职公司数目和工资总数，按(E#,NUM,SUM_SALARY)显示，分别表示职工工号、公司数目和工资总数。(4分)（1）数据库管理系统（DBMS）（2）数据库系统（3）完整性约束（4）物理独立性（5）沿箭头方向存在一个循环（6）系统故障（7）可串行化（8）冗余（9）封锁粒度（10）数据转储得分评阅人3=2个人收集整理仅供参考学习第6页共8页SELECTE#,COUNT(C#)ASNUM,SUM(SALARY)ASSUN_SALARYFROMWORKSGROUPBYE#;（5）设职工工号为E6的职工在多个公司工作，查询至少在E6职工兼职的所有公司工作的职工工号。(6分)SELECTX.E#FROMWORKSXWHERENOTEXISTS(SELECT*FORMWORKSYWHEREE#=‘E6’ANDNOTEXISTS(SELECT*FROMWORKSZWHEREZ.E#=X.E#ANDZ.C#=Y.C#));3、（12分）解：SQL语句为：（4分）SELECTJNOFROMJWHEREJNONOTIN(SELECTJNOFROMS,SPJ,PWHERES.SNO=SPJ.SNOANDSPJ.PNO=P.PNOANDS.CITY=‘天津’ANDP.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}由以上条件可知，ABCDBDf∴BD是R的候选码。2）求最小函数依赖集。(1)将F中函数依赖的右部分解为单属性：（2分）F＝{A→C,C→A,B→A,B→C,D→A,D→C,BD→A}结果—JnoJnoColor=’红’City=’天津’P.Pno=SPJ.PnoS.Sno=SPJ.SnoSPJSPJ结果—JnoJnoColor=’红’City=’天津’P.Pno=SPJ.PnoS.Sno=SPJ.SnoSPJSPJ个人收集整理仅供参考学习第7页共8页(2)去掉F中冗余的函数依赖：（4分）判断A→C是否冗余。设：G1={C→A,B→A,B→C,D→A,D→C,BD→A}，得：AG1+=A,∵CAG1+∴A→C不冗余。判断C→A是否冗余。设：G2={A→C,B→A,B→C,D→A,D→C,BD→A}，得：CG2+=C,∵ACG2+∴C→A不冗余。判断B→A是否冗余。设：G3={A→C,C→A,B→C,D→A,D→C,BD→A}，得：BG3+=ABC,∵ABG3+∴B→A冗余。判断B→C是否冗余。设：G4={A→C,C→A,D→A,D→C,BD→A}，得：BG4+=B,∵CBG4+∴B→C不冗余。判断D→A是否冗余。设：G5={A→C,C→A,B→C,D→C,BD→A}，得：DG5+=ADC,∵ADG5+∴D→A冗余。判断D→C是否冗余。设：G6={A→C,C→A,B→C,BD→A}，得：DG6+=D,∵CDG6+∴D→C不冗余。判断BD→A是否冗余。设：G7={A→C,C→A,B→C,D→C}，得：(BD)G7+=BDCA,∵A(BD)G7+∴BD→A冗余所以：F={A→C,C→A,B→C,D→C}。3）由于F的左部均为单属性，所以：（2分）最小函数依赖集F={A→C,C→A,B→C,D→C}。5（4分）考虑以下两个事务，并回答问题。两个事务的并发执行会产生死锁，例如：T1T2lock-S(A)lock-S(B)read(B)read(A)lock-X(B)lock-X(A)两个事务死锁得分评阅人个人收集整理仅供参考学习第8页共8页四、（14分）综合题：解：（1）E-R图如下（8分）：（2）将上述E-R图转换为等价的关系模式，并标出主码。(6分)借书人(借书证号，姓名，单位)图书(书号，书名，数量，位置，出版社名)出版社(出版社名，电报，电话，邮编，地址)借阅(借书证号，书号，借书日期，还书日期)借书人图书出版社借阅出版借书证号姓名单位借书日期还书日期书号书名数量位置出版社名电报编号邮编地址电话m1mn