华东交通大学2011~2012数据库试卷

第1页共4页华东交通大学2011—2012学年第一学期考试卷试卷编号：（A）卷数据库系统原理（B）课程课程类别：必√、限、任闭卷（√）考试日期：题号一二三四五六七八九十总分累分人签名题分30104515100得分考生注意事项：1、本试卷共4页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、选择题(每题2分，共30分)1.____C___是长期存储在计算机内的有组织,可共享的数据集合.A.数据库管理系统B.数据库系统C.数据库D.文件组织2.数据库类型是按照B来划分的。A.文件形式B.数据模型C.记录形式D.数据存取方法3.有关系R和S，R－（R－S）的运算等价于D。AR∪SBR×SCR－SDR∩S4.关系代数运算中，五种基本运算为C。A.并、差、选择、投影、自然连接B.并、差、选择、交、投影C.并、差、选择、投影、乘积D.并、差、交、选择、乘积5.在SQL中，与关系代数中的投影运算对应的子句是A。A.SelectB.FromC.WhereD.Order6.在SQL语言中授权的操作是通过_____C_____语句实现的。A.CREATEB.REVOKEC.GRANTD.INSERT7．数据库中只存放视图的______C_____。A.操作B.对应的数据C.定义D.限制8．概念结构设计阶段得到的结果是__B__。A.数据字典描述的数据需求B.E-R图表示的概念模型C.某个DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构9．一个m:n联系转换为一个关系模式，关系的码为__B__。A.某个实体的码B.各实体码的组合C.n端实体的码D.任意一个实体的码10．下面有关各种范式之间的包含关系的描述中，正确的是__B__。A.BCNF4NF3NF2NF1NFB.4NFBCNF3NF2NF1NFC.1NF2NF3NF4NFBCNFD.1NF2NF3NFBCNF4NF11.设有关系R（A，B，C）的值如下：得分评阅人承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：第2页共4页ABC223234325下列叙述正确的是B。A．函数依赖A→B在上述关系中成立B.函数依赖BC→A在上述关系中成立C.函数依赖B→A在上述关系中成立D.函数依赖A→BC在上述关系中成立12．数据库中B是指数据的正确性和相容性A安全性B完整性C并发性D恢复性13．设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={B→C,C→D},则属性C的闭包C+为C。A.BCDB.BDC.CDD.BC14.一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的C而引起的。A．原子性B．一致性C．隔离性D．持久性15．若事务T对数据R已加X锁，则其它事务对数据RD。A.可以加S锁不能加X锁B.不能加S锁可以加X锁C.可以加S锁也可以加X锁D.不能加任何锁二、填空题（每题1分，共10分）1、数据管理的发展经历了人工管理、文件系统、___数据库系统_____三个阶段。2、关系数据库系统是支持关系模型的数据库系统，关系模型由关系数据结构、关系操作的集合和关系的完整性约束三部分组成。3、从数据库管理系统的角度看，数据库系统的内部体系结构通常采用三级模式结构，即外模式、模式和内模式，它们之间通过外模式/模式和模式/内模式两级映象来保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。4、在函数依赖中，平凡函数依赖根据Armstrong推理规则中的自反律就可推出。5、数据库设计可分为如下几个阶段：需求分析，概念结构的设，逻辑结构设计，物理设计，数据库实施和数据库运行和维护。6、数据库系统中可能发生的故障种类有：系统故障，事务内部故障，介质故障，计算机病毒。7在数据库中，死锁的预防通常有一次封锁法和顺序封锁法两种。8、多事务并发执行，如果不加以控制，可能出现的问题有：丢失修改，不可重复读，读脏数据。三、应用题(每题15分，共45分)1．（15分）1．（15分）已知在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，及供应情况表SPJ四个表。以下是“没有为工程项目名为‘三建’的工程提供蓝色零件的供应商号码SNO”对应的关系代数表达式为：πSno(S)-πSno(σJ.Jno=SPJ.JnoP.Pno=SPJ.PnoJNAME=‘三建’Color=‘蓝’(J×SPJ×P))（1）请将关系代数表达式转化成对应SQL语句。（6分）（2）请对关系代数表达式进行优化，并画出优化后的标准语法树。（9分）解：（1）SQL语句为：第3页共4页SELECTSNOFROMSWHERESNONOTIN(SELECTSNOFROMJ,SPJ,PWHERES.SNO=SPJ.SNOANDSPJ.PNO=P.PNOANDJ.JNAME=‘三建’ANDP.COLOR=‘蓝’)（2）优化后的标准语法树为：πSno(S)-πSno(σS.Sno=SPJ.SnoP.Pno=SPJ.PnoJNAME=‘三建’Color=‘红’(J×SPJ×P)≡πSnoS)-πSno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(σColor=‘蓝’(J×SPJ×P)))))≡πSno(S)-πSno(σJ.Jno=SPJ.Jno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(J)×SPJ×σColor=‘红’(P))))≡πSno(S)-πSno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(J)SPJ×σColor=‘红’(P)))≡πSno(S)-πSno(σCity=‘天津’(J)SPJσColor=‘红’(P))2．已知关系模式P(A，B，C，D，E，F，G，H，I，J)满足下列函数依赖：FD={ABD→B，AB→G，B→F，C→J，CJ→I，G→H}，求FD的最小函数依赖集，并判断该关系模式属于几范式，为什么？a)求Fm：(10分)(1)逐一检查F中各函数依赖Fdi：X→Y,若Y=A1A2…Ak，k2，则用{X→Aj|j=1，2，…，k}来取代X→Y。这一步已不用做了，F中所有函数依赖右边都是单个属性的。(2)逐一检查F中各函数依赖FDi：X→A，令G=F-{X→A}，若AXG+，则从F中去掉此函数依赖。检查ABD→B：令G=F-{ABD→B},BABDG+=ABDFGH,所以将ABD→B从F中去掉,F’={AB→G，B→F，C→J，CJ→I，G→H}再检查AB→G：令G=F’-{AB→G},GABG+=ABF,所以不能将AB→G从F’中去掉再检查B→F：令G=F’-{B→F},FBG+=B,所以不能将B→F从F’中去掉再检查C→J：令G=F’-{C→J},JCG+=C,所以不能将C→J从F’中去掉再检查CJ→I：令G=F’-{CJ→I},ICJG+=CJ,所以不能将CJ→I从F’中去掉再检查G→H：令G=F’-{G→H},HGG+=G,所以不能将G→H从F’中去掉所以，F’={AB→G，B→F，C→J，CJ→I，G→H}(3)逐一取出F中各函数依赖FDi：X→A，设X=B1B2…Bm，逐一考查Bi(i=l，2，…，m)，若A(X-Bi)F+，则以X-Bi取代X。F’={AB→G，B→F，C→J，CJ→I，G→H}检查AB→G：GAF+=(AB-B)F+=A且GBF+=(AB-A)F+=BF所以AB→G不能被取代再检查CJ→I：IJF+=(CJ-C)F+=J但ICF+=(CJ-J)F+=CJI所以CJ→I被C→I取代所以，Fm={AB→G，B→F，C→J，C→I，G→H}b)判断R为几范式：（5分）R为1NF，关系R中的码为ABCD，存在非主属性部分函数依赖于码的情况，所以R为1NF。结果—SnoSnoColor=’蓝’Jname=’三建’P.Pno=SPJ.PnoJ.Sno=SPJ.JnoJPSSPJ第4页共4页3．(15分)设T1、T2、T3是如下的三个事务:事务T1：X：=X+1；事务T2：X：=X3；事务T3：X：=X×3；（1）假设这三个事务允许并发执行，X的初值为0，则X有多少可能的正确结果，把它们列举出来，并写出相应的并发执行的顺序。（6分）（2）请给出一个可串行化的调度，并给出执行结果。（7分）（2）并发事务的执行结果正确的标准是什么？（2分）解：（1）（6分）可能的正确结果有：1、3、6和9T1→T2→T3：X=3；T1→T3→T2：X=9；T2→T1→T3：X=6；T2→T3→T1：X=1；T3→T1→T2：X=1；T3→T2→T1：X=1；（2）（7分）一个可串行化的调度如下图所示，执行结果为3（答案不唯一）时间T1T2T3t1SlockXt2Y=X=0t3UnlockXt4XlockXt5…SlockXt6X=Y+1等待t7UnlockX等待t8Y=X=1t9UnlockXt10XlockXt11…SlockXt12X=Y3(=1)等待t13UnlockX等待t14Y=X=1t15UnlockXXlockXt16…t17X=1×3t18UnlockX（3）（2分）并发事务的执行结果正确的标准是：当且仅当其结果与按某一次序串行地执行它们时的结果相同，并称这种调度策略为可串行化的调度。四、设计题（共15分）某商业集团数据库中有3个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，有职工编号、姓名、性别、业绩等。商店与商品间存在“销售”关系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店每销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。第5页共4页1）试画出ER图，并在图上注明属性、联系的类型。(9分)2）将ER图转换成关系模式集，并指出每个关系模式主键和外键。（6分）解：商店（商店编号，商店名，地址）职工（职工编号，姓名，性别，业绩，商店编号，聘期，月薪）商品（商品号，商品名，规格，单价）销售（商店编号，商店号，月销售量）商店编号angdian商店名地址商店月销售量销售聘用月薪聘期商品职工商品号规格单价商店名姓名业绩性别职工编号