数据库原理试题

1、本试卷适应范围计科51-53南京农业大学试题纸2007-2021学年2学期 课程类型：必修、选修试卷类型:A、B题号一一三四五六七八九总分签名得分成绩姓名课程数据库系统班级计科51、52、53 学号得分评阅人2.数据库完整性一、名词解释10分1 .主码3 .数据字典4 .视图得分评阅人各子句的执行次序为【二、选择题10分1 .数据库与文件系统的根本区别在于【5 .模式A.提升了系统效率 B.方便了用户使用 C.数据的结构化 D.节省了存储空间2 .对由 SELECT-FROM WHERE GROUP-ORDER 组成的 SQL 语句,其在被 DBMS 处理时,A.SELECT FROM GRO

2、UP WHERE ORDERB.FROM SELECT-WHERE GROUPORDERC.FROM WHERE GROUPSELECT ORDERD.SELECT FROM WHERE GROUPORDER3.索引属于【A.模式B.外模式4.任何一个满足2NF但不满足C.内模式 D.概念模式 3NF的关系模式都不存在【A.主属性对键的局部依赖B.非主属性对键的局部依赖5.C.主属性对键的传递依赖 设有T事务的封锁序列为：D.非主属性对键的传递依赖A会发生死锁LOCK S(A)-LOCK S(B) -LOCK X(C) UNLOCK(B)-UNLOCK(A)-UNLOCK(C),贝U T【B.

3、遵守两段锁协议C.可串行化D.不会发生死锁6.如果事务T获得了数据项A.只能读不能写B.Q上的排它锁,那么 T对Q【只能写不能读 C.既可读又可写 D.不能读不能写7.逻辑结构设计的主要工具是【8.A.数据流图和数据字典B. E-R图C.标准化理论一个数据库必须能够表示实体和联系,联系可以和【D. SQL语言1个实体有关A. 0 B. 1 C. 1个或者1个以上 D. 2个或2个以上9 .数据库镜像可以用于【】A.保证数据库的完整性 B.实现数据库的平安性 C.进行数据库恢复或并发操作D.实现数据共享10 .并发操作可以带来的问题不包括【】A.丧失更新 B.读脏数据C.不可以复读D.数据冗余得

4、分评阅人2、DBMS的根本功能包括库的建立和维护等功能.三、填空题10分1、数据抽象的方法有、聚集和概括.数据操纵、数据库的运行治理、数据3、关系代数专门的关系运算包括有选择、连接、除等.4、数据库系统中最主要的逻辑模型有层次模型、5、事务具有致性、持久性4个特性.6、般数据字典应包括对数据结构、等几局部数据的描述.、集成的、不可更新的和随时间不断变化的特征.得分评阅人7.数据仓库的数据具有四、简做题20分1.简要答复数据模型的概念及其组成要素?2 .什么是数据库恢复数据库恢复的根本技术是什么3 .什么是数据与程序的物理独立性数据库系统如何保证该独立性?4 .简述ODBC的工作原理?5 .简要

5、论述数据库新技术与开展.得分评阅人五、设计题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使用的各种零件的名称及其数量

6、.求没有使用天津产的零件的工程号把全部红色零件的颜色改成蓝色.将(S2,J6,P4,200)插入供应情况关系.从供应商关系删除 S2的记录,并从供应情况关系中删除相应的记录.T 1T 2T 3Read(A)Read(B)Read(Q)Write(Q)Read(M)Write(Q)Read(Q)Write(M)Write(B)1、T 2就请给出与之2. (5分)在数据库系统中有如下一个调度S ,它涉及到3个不同的事务T 和T 3.请问调度S是冲突可串行化的吗如果是冲突可串行化的, 等价的一个串行调度序列.3. (10分)某工厂生产假设干产品,每种产品由假设干不同的零件组成,有的零件可用在不同的产

7、品上.这些零件由不同的原材料构成.不同零件所用的材料可以相同.这些零件根据所属的不同的产品分别放在仓库中,原材料根据类别放在假设干仓库里面.(1) 请构建该工厂产品、零件、材料、仓库的概念模型.(2)把该概念模型转换为关系模型并确定每个模式的候选键.4. (12 分)现有如下关系模式：其中,Teacher(Tno, Tname, Tel, Dpartment, Bno, Bname, BorrowDate ,Rdate, Backup). Tno,教师编号；Tname,教师姓名； Tel, ； Department,所在部门； Bno,借阅图书编号； Bname,书名；BorrowDate ,

8、借书日期； Rdate,还书日期； Backup ,备注.该关系模式的属 性之间具有通常的语义,例如,教师编号函数决定教师姓名,即教师编号是惟一的,图书编号是惟一的,等 等.(1) .教师编号是候选码吗 理由是什么.(2) .写出该关系模式的主码.(3) .该关系模式中是否存在局部函数依赖如果存在,请写出其中两个.(4) .说明要将一个1NF的关系模式转化为假设干个2NF关系,需要如何做(5) .该关系模式最高满足第几范式并说明理由.(6) .将该关系模式分解为3NF.5. (5 分) 设有：供应商表 S(SNO,SNAME,CITY),零件表 P(PNO,PNAME,WEIGHT,SIZE)

9、,供应关系表SP(SNO,PNO,DEPT,QUAN),有如下查询：查询供应一个部门 10000个以上螺栓并且位于南京的供应商的名SELECT SNAME FROM S,P,SPWHERE S.SNO=SP.SNO AND SP.PNO=P.PNO AND S.CITY= ' NAJING' AND P.PNAME= ' BOLT AND SP.QUAN>10000;给出该语句的代数优化方法(写出该语句的查询树、原始语法树,根据代数优化规那么生成优化的查询树)出卷人系主任参考答案一、名词解释10分1 .主码表中的某个属性组,他可以唯一确实定一个元组.2 .数据库完

10、整性指数据的正确性与相容性.包括完整性约束机制、完整性检查机制和违背完整性约束条件应采取的预防措 施.答复：实体完整性、参照完整性和自定义完整性也可3 .数据字典数据字典是系统中各类数据描述的集合.一般包括：数据项、数据结构、数据流、数据存储、处理过程.4 .视图视图是从一个或者几个根本表导出的表.视图本身不独立存储在数据库中,是一个虚表.可以在视图上再定义 视图.5 .模式：是数据库全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图.答复：对关系的描述,一般表示为： 关系名属性,域、属性与域的映射,函数依赖也可以.二、选择题10分1 C 2 . C. 3, C 4. D 5. B 6.

11、 C 7. C 8 C, 9. C. 10 D三、填空题10分1、抽象2、数据定义3、投影 4、网状模型、关系模型5、原子性、隔离性顺序可以颠倒4个里面选取任意 2个6、数据项、数据流、存储过程、数据存储7.面向主题四、简做题20分1 .简要答复数据模型的概念及其组成要素?数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架.一般地讲,数据模型 是严格定义的概念的集合.这些概念精确地描述系统的静态特性、动态特性和完整性约束条件.因此数据模型通常由数据结构、数据操作和完整性约束三局部组成.1数据结构.2数据操作.3数据的约束条件：2 .什么是数据库恢复数

12、据库恢复的根本技术是什么把数据库从错误状态恢复到某一的正确状态即一致状态或完整状态,就是数据库恢复.数据库恢复的根本技术是数据转储和登录日志文件3,什么是数据与程序的物理独立性数据库系统如何保证该独立性当数据库的存储结构发生变化了,由数据库治理员对模式/内模式映像做相应改变,可以使模式保持不变.从而应用程序也不需要变化,保证了数据与程序的物理独立性,简称数据的物理独立性.4 .简述ODBC的工作原理ODBC由四个局部组成.包括应用程序、驱动程序治理器、数据库驱动程序、ODBC数据源治理.对每个局部的功能做简要说明即可.如果画出体系结构更好.5 .简要论述数据库新技术与开展.数据库技术经历了第一

13、代的层次模型与网状模型阶段、第二代的关系数据库阶段,目前开展到数据局系统大家 族的第三代阶段.主要特征和技术包括：面向对象的方法和技术对数据库的开展有深远影响、数据库技术与多学科 交叉融合,如与网络技术、分布市技术、并行计算技术、移动计算技术等互相结合、互相渗透.面向应用领域的数 据库技术的研究也获得新的进展.如,统计数据库、数据仓库、工程数据库、科学数据库、空间数据库等.五、设计题50分1 .1试用关系代数完成以下操作：求供应工程J1零件为红色的供应商号 SNO.sno( jno jl'(SPJ)求没有使用天津供应商生产的红色零件的工程号JNO.jno(j)jno ( sno (dt

14、y '天津(S)sno,pno, jno(SPJ)pno (color,红,(P)(2)用SQL语句完成以下操作建立供应关系表 SPJ,并定义主码、外码约束以及空值等约束.CREATE TABLE SPJ(SNO CHAR(3),PNO CHAR(3),JNO CHAR(3),QTY INT);找出所有供应商的姓名和所在城市SELECT SNAME,CITY FROM S;求工程工程J2使用的各种零件的名称及其数量 .SELECT P.PNAME,SPJ.QTY FROM P,SPJWHERE P.PNO=SPJ.PNO AND SPJ.JNO= 'J2'求没有使用天津

15、产的零件的工程号.SELECT JNO FROM JWHERE NOT EXISTS(SELECT * FROM SPJWHERE SPJ.JNO=J.JNO AND SNO IN(SELECT SNO FROM S WHERE CITY='天津 把全部红色零件的颜色改成蓝色.UPDATE P SET COLOR='蓝'WHERE COLOR='红'；将(S2,J6,P4,200)插入供应情况关系.INSERT INTO SPJ(SNO,JNO,PNO,QTY)VALUES (S2,J6,P4,200)从供应商关系删除 S2的记录,并从供应情况关系中删除

16、相应的记录.DELETE FROM SPJ WHERE SNO= S2 ;DELETE FROM S WHERE SNO= S2 ;2. (5分)调度S是冲突可串行化的,与之等价的一个串行调度序列为:3 (10分)某工厂生产假设干产品,每种产品由假设干不同的零件组成,有的零件可用在不同的产品上.这些零件 由不同的原材料构成.不同零件所用的材料可以相同.这些零件根据所属的不同的产品分别放在仓库中,原材料按 照类别放在假设干仓库里面.(1) 请构建该工厂产品、零件、材料、仓库的概念模型.(2)把该概念模型转换为关系模型并确定每个模式的候选键.产品关系、零件关系、材料关系、仓库关系(产品组成关系零件

17、制造关系 零件存储关系 材料存放关系.)4. (12分)现有如下关系模式： 其中,Teacher(Tno, Tname, Tel, Dpartment, Bno, Bname, BorrowDate , Rdate, Backup) o Tno,教师编号； Tname,教师姓名； Tel , ；Department,所在部门；Bno ,借阅图书编号；Bname,书名；BorrowDate ,借书日期；Rdate,还书日期；Backup ,备注.该关系模式的属性之间具有通常的语义,例如, 教师编号函数决定教师姓名,即教师编号是惟一的,图书编号是惟一的,等等.(1) .教师编号是候选码吗 理由是什

18、么.教师编号Tno不是候选码(2) .写出该关系模式的主码.(tno,bno)(3) .该关系模式中是否存在局部函数依赖如果存在,请写出其中两个.(tno,bno)- tmane (tno,bno) bname(4) .说明要将一个1NF的关系模式转化为假设干个2NF关系,需要如何做模式分解.消除1NF关系中的存在传递函数依赖.分解时要保持无损连接性和原由的函数依赖.(5) .该关系模式最高满足第几范式并说明理由.1NF ,存在局部函数依赖.(6) .将该关系模式分解为 3NF.Teacher1(Tno, Tname, Tel, Dpartment)Teacher2 (Bno, Bname, BorrowDate , Rdate, Backup)o5. ( 5 分) 设有：供应商表 S(SNO,SNAME,CIT