数据库原理试题

本试卷适应范围 计科 51--53 南南 京京 农农 业业 大大 学学 试试 题题 纸纸 2007-20082007-2008 学年学年 2 2 学期学期课程类型：必修、选修课程类型：必修、选修试卷类型：试卷类型：A A、、B B 课程数据库系统班级计科 51、52、53学号姓名成绩 题号 得分 装 订 线 装 订 线 一二三四五六七八九总分签名 得分评阅人 一、名词解释（一、名词解释（1010 分）分） 1．主码 2．数据库完整性 3．数据字典 4．视图 5．模式 二、选择题（二、选择题（1010 分分) ) 得分评阅人 1 。数据库与文件系统的根本区别在于【】 A。提高了系统效率 B。方便了用户使用 C.数据的结构化 D。节省了存储空间 2 。 对由 SELECT--FROM-WHERE—GROUP—-ORDER 组成的 SQL 语句,其在被 DBMS 处理时， 各子句的执行次序为【】 。 A.SELECT—FROM—GROUP—WHERE—ORDER B。FROM—-SELECT-—WHERE——GROUP—-ORDER C.FROM-—WHERE——GROUP—-SELECT——ORDER D。SELECT——FROM——WHERE—-GROUP——ORDER 3。 索引属于【】 A.模式B.外模式C.内模式D。 概念模式 4．任何一个满足 2NF 但不满足 3NF 的关系模式都不存在【】 A.主属性对键的部分依赖B.非主属性对键的部分依赖 C。主属性对键的传递依赖D.非主属性对键的传递依赖 5。 设有 T 事务的封锁序列为： LOCK S(A)-LOCK S（B) -LOCK X(C） – UNLOCK(B)-UNLOCK(A）—UNLOCK(C） ，则 T 【】 A 会发生死锁B。遵守两段锁协议 C。可串行化D。不会发生死锁 6。 如果事务 T 获得了数据项 Q 上的排它锁,则 T 对 Q【】 A。 只能读不能写B. 只能写不能读 C。 既可读又可写D。 不能读不能写 7。 逻辑结构设计的主要工具是【】 A。 数据流图和数据字典B。 E—R 图 C. 规范化理论D。 SQL 语言 8. 一个数据库必须能够表示实体和联系，联系可以和【】个实体有关 1 A。0B。 1C。 1 个或者 1 个以上D. 2 个或 2 个以上 9.数据库镜像可以用于【】 A. 保证数据库的完整性B. 实现数据库的安全性 C。 进行数据库恢复或并发操作D。 实现数据共享 10.并发操作可以带来的问题不包括【】 A。 丢失更新B. 读脏数据 C。 不可以复读D。 数据冗余 得分评阅人 三、填空题（三、填空题（1010 分分) ) 1、数据抽象的方法有、聚集和概括。 2、DBMS 的基本功能包括、 数据操纵 、数据库的运行管理、数据 库的建立和维护等功能。 3、关系代数专门的关系运算包括有选择、、连接、除等。 4、数据库系统中最主要的逻辑模型有层次模型、、等. 5、事务具有、一致性、、持久性 4 个特性。 6、一般数据字典应包括对、 数据结构 、等几部分数据的描述. 7． 数据仓库的数据具有、 集成的 、不可更新的和随时间不断变化的特征. 四、简答题（四、简答题（2020 分）分） 得分评阅人 1．简要回答数据模型的概念及其组成要素? 2．什么是数据库恢复？数据库恢复的基本技术是什么？ 3。 什么是数据与程序的物理独立性？数据库系统如何保证该独立性？ 4. 简述 ODBC 的工作原理？ 5．简要论述数据库新技术与发展。 得分评阅人 2 五、设计题（五、设计题（5050 分）分） 1．(18 分）设有: 供应商表 S（SNO，SNAME，CITY） ，零件表P(PNO，PNAME,Color，WEIGHT）,工程项 目表 J（JNO，JNAME,CITY)，供应关系表 SPJ（SNO,PNO，JNO，QTY）,QTY 为供应数量。 （（1)1)试用关系代数完成以下操作试用关系代数完成以下操作: : 求供应工程 J1 零件为红色的供应商号码SNO。 求没有使用天津供应商生产的红色零件的工程号JNO。 （（2)2)用用 SQLSQL 语句完成以下操作语句完成以下操作 建立供应关系表 SPJ，并定义主码、外码约束以及空值等约束。 找出所有供应商的姓名和所在城市 求工程项目 J2 使用的各种零件的名称及其数量. 求没有使用天津产的零件的工程号码。 把全部红色零件的颜色改成蓝色。 将（S2，J6，P4，200）插入供应情况关系. ＴＴ １１ ＴＴ ２２ ＴＴ ３３ 从供应商关系删除 S2 的记录,并从供应情况关系中删除相应的记录。 Read(A） Read（B) Read（Q） 2． （5 分)在数据库系统中有如下一个调度Ｓ,它涉及到３个不同的事务Ｔ1、Ｔ２ Write（Q) 和Ｔ３。请问调度Ｓ是冲突可串行化的吗？如果是冲突可串行化的，就请给出与 Read(M) 之等价的一个串行调度序列. Write(Q) Read（Q) Write(M) Write（B) 3 3． （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） ，供应关 系表SP(SNO，PNO，DEPT，QUAN) ，有如下查询: 查询供应一个部门 10000 个以上螺栓并且位于 4 南京的供应商的名字。 SELECT SNAME FROM S,P,SP WHERE S。SNO=SP.SNO AND SP 。PNO=P。PNOAND S.CITY=‘NAJING’AND P.PNAME=‘BOLT’AND SP。QUAN〉10000； 给出该语句的代数优化方法(写出该语句的查询树、原始语法树，根据代数优化规则生成优化的