华东交通大学2011-2012第二学期试卷

第1页共4页华东交通大学2011—2012学年第二学期考试卷试卷编号：(A)卷数据库系统原理课程课程类别：必、限、任闭卷(√)、开卷(范围)()：考试日期：题号一二三四五六七八九十总分累分人签名题分30104515100得分考生注意事项：1、本试卷共4页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、选择题(每题2分，共30分)1._______是长期存储在计算机内的有组织,可共享的数据集合.A.数据库管理系统B.数据库系统C.数据库D.文件组织2.数据库类型是按照来划分的。A.文件形式B.数据模型C.记录形式D.数据存取方法3.有关系R和S，R－（R－S）的运算等价于。AR∪SBR×SCR－SDR∩S4.关系代数运算中，五种基本运算为。A.并、差、选择、投影、自然连接B.并、差、选择、交、投影C.并、差、选择、投影、乘积D.并、差、交、选择、乘积5.在SQL中，与关系代数中的投影运算对应的子句是。A.SelectB.FromC.WhereD.Order6.在SQL语言中授权的操作是通过__________语句实现的。A.CREATEB.REVOKEC.GRANTD.INSERT7．数据库中只存放视图的___________。A.操作B.对应的数据C.定义D.限制8．概念结构设计阶段得到的结果是____。A.数据字典描述的数据需求B.E-R图表示的概念模型C.某个DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构9．一个m:n联系转换为一个关系模式，关系的码为____。A.某个实体的码B.各实体码的组合C.n端实体的码D.任意一个实体的码10．下面有关各种范式之间的包含关系的描述中，正确的是____。4NF3NF2NF1NFB.4NFBCNF3NF2NF1NF2NF3NF4NFBCNFD.1NF2NF3NFBCNF4NF11.设有关系R（A，B，C）的值如下：得分评阅人承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：第2页共4页ABC223234325下列叙述正确的是。A．函数依赖A→B在上述关系中成立B.函数依赖BC→A在上述关系中成立C.函数依赖B→A在上述关系中成立D.函数依赖A→BC在上述关系中成立12．数据库中是指数据的正确性和相容性A安全性B完整性C并发性D恢复性13．设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={B→C,C→D},则属性C的闭包C+为。A.BCDB.BDC.CDD.BC14.一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的而引起的。A．原子性B．一致性C．隔离性D．持久性15．若事务T对数据R已加X锁，则其它事务对数据R。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分)已知在供应关系数据库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分)第3页共4页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的最小函数依赖集，并判断该关系模式属于几范式，为什么？3．(15分)设T1、T2、T3是如下的三个事务:事务T1：X：=X+1；事务T2：X：=X3；事务T3：X：=X×3；(1)假设这三个事务允许并发执行，X的初值为0，则X有多少可能的正确结果，把它们列举出来，并写出相应的并发执行的顺序。(6分)(2)请给出一个可串行化的调度，并给出执行结果。(7分)(3)并发事务的执行结果正确的标准是什么？(2分)第4页共4页四、设计题(共15分)某商业集团数据库中有3个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，有职工编号、姓名、性别、业绩等。商店与商品间存在“销售”关系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店每销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。(1)试画出ER图，并在图上注明属性、联系的类型。(9分)(2)将ER图转换成关系模式集，并指出每个关系模式主键和外键。(6分)