数据库原理试题-2008A

1南京农业大学试题纸2007-2008学年2学期课程类型：必修、选修试卷类型：A、B课程数据库系统班级计科51、52、53学号姓名成绩题号一二三四五六七八九总分签名得分一、名词解释（10分）1．主码2．数据库完整性3．数据字典4．视图5．模式二、选择题(10分)1.数据库与文件系统的根本区别在于【C】A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间2.对由SELECT--FROM—WHERE—GROUP--ORDER组成的SQL语句，其在被DBMS处理时，各子句的执行次序为【C】。A.SELECT—FROM—GROUP—WHERE—ORDERB.FROM——SELECT--WHERE——GROUP——ORDERC.FROM——WHERE——GROUP——SELECT——ORDERD.SELECT——FROM——WHERE——GROUP——ORDER3.索引属于【C】A.模式B.外模式C.内模式D.概念模式4．任何一个满足2NF但不满足3NF的关系模式都不存在【B】A.主属性对键的部分依赖B.非主属性对键的部分依赖C.主属性对键的传递依赖D.非主属性对键的传递依赖5.设有T事务的封锁序列为：LOCKS(A)-LOCKS(B)-LOCKX(C)–UNLOCK(B)-UNLOCK(A)-UNLOCK(C)，则T【B】A会发生死锁B.遵守两段锁协议C.可串行化D.不会发生死锁6.如果事务T获得了数据项Q上的排它锁，则T对Q【C】A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写7.逻辑结构设计的主要工具是【C】A.数据流图和数据字典B.E-R图C.规范化理论D.SQL语言8.一个数据库必须能够表示实体和联系，联系可以和【C】个实体有关A.0B.1C.1个或者1个以上D.2个或2个以上9.数据库镜像可以用于【C】本试卷适应范围计科51--53得分评阅人得分评阅人装订线装订线2A.保证数据库的完整性B.实现数据库的安全性C.进行数据库恢复或并发操作D.实现数据共享10.并发操作可以带来的问题不包括【D】A.丢失更新B.读脏数据C.不可以复读D.数据冗余三、填空题(10分)1、数据抽象的方法有抽象、聚集和概括。2、DBMS的基本功能包括数据定义功能、数据操纵、数据库的运行管理、数据库的建立和维护等功能。3、关系代数专门的关系运算包括有选择、投影、连接、除等。4、数据库系统中最主要的逻辑模型有层次模型、网状模型、关系模型等。5、事务具有原子性、一致性、隔离性、持久性4个特性。6、一般数据字典应包括对数据项、数据结构、数据流等几部分数据的描述。7．数据仓库的数据具有面向主题、集成的、不可更新的和随时间不断变化的特征。四、简答题(20分)1．简要回答数据模型的概念及其组成要素？数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。(1)数据结构。(2)数据操作。(3)数据的约束条件：2．什么是数据库恢复?数据库恢复的基本技术是什么?把数据库从错误状态恢复到某一已知的正确状态(即一致状态或完整状态)，就是数据库恢复。数据库恢复的基本技术是数据转储和登录日志文件3.什么是数据与程序的物理独立性？数据库系统如何保证该独立性？当数据库的存储结构发生变化了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变。从而应用程序也不需要变化，保证了数据与程序的物理独立性，简称数据的物理独立性。4.简述ODBC的工作原理？ODBC由四个部分组成。包括应用程序、驱动程序管理器、数据库驱动程序、ODBC数据源管理。5．简要论述数据库新技术与发展。数据库技术经历了第一代的层次模型与网状模型阶段、第二代的关系数据库阶段，目前发展到数据局系统大家族的第三代阶段。主要特征和技术包括：面向对象的方法和技术对数据库的发展有深远影响、数据库得分评阅人得分评阅人3技术与多学科交叉融合，如与网络技术、分布市技术、并行计算技术、移动计算技术等互相结合、互相渗透。面向应用领域的数据库技术的研究也获得新的进展。如，统计数据库、数据仓库、工程数据库、科学数据库、空间数据库等。五、设计题(50分)1．（18分）设有:供应商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,Color,WEIGHT)，工程项目表J（JNO,JNAME,CITY）,供应关系表SPJ(SNO,PNO,JNO，QTY)，QTY为供应数量。（1）试用关系代数完成以下操作：求供应工程J1零件为红色的供应商号码SNO.求没有使用天津供应商生产的红色零件的工程号JNO.(2)用SQL语句完成以下操作建立供应关系表SPJ，并定义主码、外码约束以及空值等约束。找出所有供应商的姓名和所在城市求工程项目J2使用的各种零件的名称及其数量.求没有使用天津产的零件的工程号码.把全部红色零件的颜色改成蓝色。将（S2,J6,P4,200）插入供应情况关系。从供应商关系删除S2的记录，并从供应情况关系中删除相应的记录。2．（5分）在数据库系统中有如下一个调度Ｓ，它涉及到３个不同的事务Ｔ1、Ｔ２和Ｔ３。请问调度Ｓ是冲突可串行化的吗？如果是冲突可串行化的，就请给出与之等价的一个串行调度序列。Ｔ１Ｔ２Ｔ３Read(A)Read(B)Read(Q)Write(Q)Read(M)Write(Q)Read(Q)Write(M)Write(B)得分评阅人43．（10分）某工厂生产若干产品，每种产品由若干不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料构成。不同零件所用的材料可以相同。这些零件按照所属的不同的产品分别放在仓库中，原材料按照类别放在若干仓库里面。（1）请构建该工厂产品、零件、材料、仓库的概念模型。（2）把该概念模型转换为关系模型并确定每个模式的候选键。4.（12分）现有如下关系模式：其中，Teacher(Tno，Tname，Tel，Dpartment，Bno，Bname，BorrowDate，Rdate，Backup)。Tno，教师编号；Tname，教师姓名；Tel，电话；Department，所在部门；Bno，借阅图书编号；Bname，书名；BorrowDate，借书日期；Rdate，还书日期；Backup，备注。该关系模式的属性之间具有通常的语义，例如，教师编号函数决定教师姓名，即教师编号是惟一的，图书编号是惟一的，等等。(1)．教师编号是候选码吗?理由是什么。(2)．写出该关系模式的主码。(3)．该关系模式中是否存在部分函数依赖?如果存在，请写出其中两个。(4)．说明要将一个1NF的关系模式转化为若干个2NF关系，需要如何做?(5)．该关系模式最高满足第几范式?并说明理由。(6)．将该关系模式分解为3NF。5.（5分）设有:供应商表S(SNO,SNAME,CITY)，零件表P(PNO,PNAME,WEIGHT,SIZE)，供应关系表5SP(SNO,PNO,DEPT,QUAN)，有如下查询:查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.SELECTSNAMEFROMS,P,SPWHERES.SNO=SP.SNOANDSP.PNO=P.PNOANDS.CITY=‘NAJING’ANDP.PNAME=‘BOLT’ANDSP.QUAN10000;给出该语句的代数优化方法（写出该语句的查询树、原始语法树，根据代数优化规则生成优化的查询树）。系主任出卷人6参考答案：一、名词解释（10分）1．主码表中的某个属性组，他可以唯一的确定一个元组。2．数据库完整性指数据的正确性与相容性。包括完整性约束机制、完整性检查机制和违背完整性约束条件应采取的预防措施。（回答：实体完整性、参照完整性和自定义完整性也可）3．数据字典数据字典是系统中各类数据描述的集合。一般包括：数据项、数据结构、数据流、数据存储、处理过程。4．视图视图是从一个或者几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。可以在视图上再定义视图。5．模式：是数据库全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。（回答：对关系的描述，一般表示为：关系名（属性，域、属性与域的映射，函数依赖）也可以。）二、选择题(10分)1C2.C.3.C4．D5.B6.C7.C8C.9.C.10D三、填空题(10分)1、抽象2、数据定义3、投影4、网状模型、关系模型5、原子性、隔离性（顺序可以颠倒）6、数据项、数据流、存储过程、数据存储（4个里面选取任意2个）7．面向主题四、简答题(20分)1．简要回答数据模型的概念及其组成要素？数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。(1)数据结构。(2)数据操作。(3)数据的约束条件：2．什么是数据库恢复?数据库恢复的基本技术是什么?把数据库从错误状态恢复到某一已知的正确状态(即一致状态或完整状态)，就是数据库恢复。数据库恢复的基本技术是数据转储和登录日志文件3.什么是数据与程序的物理独立性？数据库系统如何保证该独立性？当数据库的存储结构发生变化了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变。从而应用程序也不需要变化，保证了数据与程序的物理独立性，简称数据的物理独立性。4.简述ODBC的工作原理？ODBC由四个部分组成。包括应用程序、驱动程序管理器、数据库驱动程序、ODBC数据源管理。（对每个部分的功能做简要说明即可。如果画出体系结构更好。）5．简要论述数据库新技术与发展。数据库技术经历了第一代的层次模型与网状模型阶段、第二代的关系数据库阶段，目前发展到数据局系统大家族的第三代阶段。主要特征和技术包括：面向对象的方法和技术对数据库的发展有深远影响、数据库技术与多学科交叉融合，如与网络技术、分布市技术、并行计算技术、移动计算技术等互相结合、互相渗透。面向应用领域的数据库技术的研究也获得新的进展。如，统计数据库、数据仓库、工程数据库、科学数据库、空间数据库等。五、设计题(50分)1．（1）试用关系代数完成以下操作：求供应工程J1零件为红色的供应商号码SNO.7))(('1'SPJjjnosno求没有使用天津供应商生产的红色零件的工程号JNO.)))(()())((()('',,''PSPJSjcolorpnojnopnosnocitysnojnojno红天津(2)用SQL语句完成以下操作建立供应关系表SPJ，并定义主码、外码约束以及空值等约束。CREATETABLESPJ(SNOCHAR(3),PNOCHAR(3),JNOCHAR(3),QTYINT);找出所有供应商的姓名和所在城市SELECTSNAME,CITYFROMS;求工程项目J2使用的各种零件的名称及其数量.SELECTP.PNAME,SPJ.QTYFROMP,SPJWHEREP.PNO=SPJ.PNOANDSPJ.JNO=’J2’;求没有使用天津产的零件的工程号码.SELECTJNOFROMJWHERENOTEXISTS(SELECT*FROMSPJWHERESPJ.JNO=J.JNOANDSNOIN(SELECTSNOFROMSWHERECITY=’天津’;把全部红色零件的颜色改成蓝色。UPDATEPSETCOLOR=’蓝’WHERECOLOR=’红’;将（S2,J6,P4,200）插入供应情况关系。INSERTINTOSPJ(SNO,JNO,PNO,QTY)VALUES(S2,J6,P4,200)从供应商关系删除S2的记录，并从供应情况关系中删除相应的记录。DELETEFROMSPJWHERESNO=’S2’;DELETEF