第1页/共4页山东科技大学泰山科技学院2013—2014学年第一学期《数据库原理》考试试卷(B卷)班级姓名学号题号一二三四五总得分评卷人审核人得分一、填空题(20分,每空1分)1.当数据模型作为构造数据库系统模式结构的依据时,可以将数据模型划分为:概念层数据模型、和物理层数据模型。2.数据库管理系统常见的数据模型有层次模型、和三种。3.比较流行的应用于构建概念层数据模型的方法是模型,在该模型的基本概念中,有实体、和等基本要素。4.基于浏览器/服务器(Browser/Server,B/S)结构的数据库系统的最大特点是:用户可以通过Web浏览器访问由Web服务器提供的信息,而Web服务器可以通过各种方式与数据库服务器连接,大量的信息实际存放在中。5、判断一个并发调度是否正确,可用__________概念来衡量。6、索引的建立有利也有弊。建立索引可以___________,但过多地建立索引会__________。7、在奥运会游泳比赛中,一个游泳运动员可以参加多项比赛,一个游泳比赛项目可以有多个运动员参加,游泳运动员与游泳比赛项目两个实体之间的联系是__________联系。8、数据库恢复是将数据库从状态恢复到的功能。9、在Insert语句中,Values列表中的表达式的数量,必须匹配列列表中的____________,表达式的数据类型必须可以和表格中对应各列的数据类型____________。10、数据库系统是利用存储在外存上其他地方的来重建被破坏的数据库。它主要有两种:和。11、索引可以分为___________索引和_________索引。第2页/共4页二、选择题(10分,每题1分)1、数据的逻辑独立性是指()A.存储结构与物理结构的逻辑独立性B.数据与存储结构的逻辑独立性C.数据与程序的逻辑独立性D.数据元素之间的逻辑独立性2、以下关于外码和相应的主码之间的关系,正确的是()A.外码并不一定要与相应的主码同名B.外码一定要与相应的主码同名C.外码一定要与相应的主码同名而且唯一D.外码一定要与相应的主码同名,但并不一定唯一3、数据库和文件系统的根本区别在于()A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间4、如果有9个不同的实体集,它们之间存在着12个不同的二元联系(二元联系是指两个实体集之间的联系),其中4个1:1联系,4个1:N联系,4个M:N联系,那么根据ER模型转换成关系模型的规则,这个ER结构转换成的关系模式个数为()A.9个B.13个C.17个D.21个5、下列哪类数据不适合创建索引?()A.经常被查询搜索的列,如经常在where子句中出现的列B.是外键或主键的列C.包含太多重复选用值的列D.在orderby子句中使用的列6、对并发操作若不加以控制,可能会带来问题。A.不安全B.死锁C.死机D.不一致7、.设有两个事务T1、T2,其并发操作如下所示,下面评价正确的是。A.该操作不存在问题B.该操作丢失修改C.该操作不能重复读D.该操作读“脏”数据T1T2①读A=10②③A=A-5写回④读A=10A=A-8写回第3页/共4页8、保护数据库,防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指数据的。A.安全性B.完整性C.并发控制D.恢复9、在数据库的表定义中,限制成绩属性列的取值在0到100的范围内,属于数据的________约束。实体完整性B、参照完整性C、用户自定义D、用户操作10、若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为。A.事务故障B.系统故障C.介质故障D.运行故障三、简答题(每题5分,共30分)1、简述数据库设计的步骤。2、为什么要设立日志文件?3、基本的封锁类型有几种?试述它们的含义。4、设教学数据库中,有两个基本表:学生表:S(S#,SNAME,AGE,SEX)学习表:SC(S#,C#,GRADE)现有一个SQL语句:SELECTS#FROMSWHERES#NOTIN(SELECTS#FROMSCWHEREC#IN('C2','C4'));试写出与此语句等价的汉语查询语句及关系代数表达式。5、设有关系R(A,B,C)和S(B,C,D),试写出关系代数表达式πB,C(σAD(R⋈S))的等价的SQL语句。6、事务中的提交和回滚是什么意思?四、设计题(共20分)设有如下实体:学生:学号、单位、姓名、性别、年龄、选修课程名课程:编号、课程名、开课单位、任课教师号教师:教师号、姓名、性别、职称、讲授课程编号单位:单位名称、电话、教师号、教师名上述实体中存在如下联系:(1)一个学生可选修多门课程,一门课程可为多个学生选修;第4页/共4页(2)一个教师可讲授多门课程,一门课程可为多个教师讲授;(3)一个单位可有多个教师,一个教师只能属于一个单位。试完成如下工作:(1)(10分)分别设计学生选课和教师任课两个局部信息的结构E-R图(2)(5分)将上述设计完成的E-R图合并成一个全局E-R图。(3)(5分)将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。五、设计题(共20分)设某商业集团数据库中有一关系模式R如下:R(商店编号,商品编号,数量,部门编号,负责人)如果规定:(1)每个商店的每种商品只在一个部门销售;(2)每个商店的每个部门只有一个负责人;(3)每个商店的每种商品只有一个库存数量。试回答下列问题:(1)(6分)根据上述规定,写出关系模式R的基本函数依赖;(2)(4分)找出关系模式R的候选码;(3)(6分)试问关系模式R最高已经达到第几范式?为什么?(4)(4分)如果R不属于3NF,请将R分解成3NF模式集。《数据库原理》考试试卷(B卷)(2013)参考答案与评分标准一、填空题:(20分,每空1分)1、逻辑层数据模型2、层次模型关系模型。3、ER模型,属性,联系4、数据库服务器5、可串行化6、提高查询速度,占用过多的磁盘空间7、一对多8、错误某一已知的正确状态第5页/共4页9、列数,兼容10、冗余数据后援副本日志文件11、聚集非聚集评分标准:共计20分,每空1分;错填、漏填每空扣1分。二、选择题(10分,每题1分)CACBCDBACC三、简答题(每题5分,共30分)1、需求分析(1分)概念结构设计(1分)逻辑结构设计(1分)数据库物理设计(1分)数据库实施数据库运行和维护(1分)2、设立日志文件的目的,是为了记录对数据库中数据的每一次更新操作。从而DBMS可以根据日志文件进行事务故障的恢复和系统故障的恢复,并可结合后援副本进行介质故障的恢复。3、基本的封锁类型有两种:排它锁(ExclusiveLocks,简称X锁)和共享锁(ShareLocks,简称S锁)。排它锁又称为写锁。若事务T对数据对象A加上X锁,则只允许T读取和修改A,其他任何事务都不能再对A加任何类型的锁,直到T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。共享锁又称为读锁。若事务T对数据对象A加上S锁,则事务T可以读A但不能修改A,其他事务只能再对A加S锁,而不能加X锁,直到T释放A上的S锁。这就保证了其他事务可以读A,但在T释放A上的S锁之前不能对A做任何修改。4、答:查询语句为:检索至少不选修编号为C2和C4课程的学生学号。(2分)关系代数表达式为:πS#(S)-πS#(σC#='C2'∨C#='C4'(S⋈SC))(3分)(注意:此处,“不选修C2和C4课程”的对立面是“选修C2或C4课程”)5、SQL语句:SELECTR.B,R.CFROMR,SWHERER.B=S.BANDR.C=S.CANDAD;(5分)6、答:事务中的提交(COMMIT)是提交事务的所有操作。具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去,事务正常结束。事务中的回滚(ROLLBACK)是数据库滚回到事务开始时的状态。具体地说就是,在事务运行的过程中发生了某种故障,事务不能继续执行,系统将事务中对数据库的所有已完成的更新操作全部撤消,使数据库回滚到事务开始时的状态。评分标准:共计30分,每题5分;按照回答问题的准确和全面程度酌情给分。。四、求解题(共20分)解:(1).学生选课、教师任课局部E-R图如下所示。开课单位拥有单位名11m第6页/共4页(2).合并后的全局E-R图如下所示。为避免图形复杂,下面给出各实体属性:单位:单位名、电话教师课程讲授单位属于单位名电话编号姓名性别教师号年龄mnm1教师授课局部E-R图属于单位课程选修学生拥有教师开课讲授111mmmnnmm全局E-R图第7页/共4页学生:学号、姓名、性别、年龄教师:教师号、姓名、性别、职称课程:编号、课程号(3).该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下:单位(单位名,电话)教师(教师号,姓名,性别,职称,单位名)课程(课程编号,课程名,单位名)学生(学号,姓名,性别,年龄,单位名)讲授(教师号,课程编号)选修(学号,课程编号)评分标准:共20分。按照回答问题的准确和全面程度酌情给分。五、设计题(20分)(1)(6分)答:关系模式S的基本函数依赖如下:(商店编号,商品编号)→部门编号,(商店编号,部门编号)→负责人,(商店编号,商品编号)→数量(2)关系模式R的码为:(商店编号,商品编号,部门编号)。(4分·)(3)原关系模式R是属于1NF的,码为(商店编号,商品编号,部门编号),非主属性对码的函数依赖全为部分函数依赖,所以不属于2NF。消除非主属性对码的函数依赖为部分函数依赖,将关系模式分解成2NF如下:R1(商店编号,商品编号,部门编号,数量)R2(商店编号,部门编号,负责人)(6分)(4)答:将R分解为R1(商店编号,商品编号,部门编号,数量)R2(商店编号,部门编号,负责人)分解后的R不存在传递的函数依赖,所以分解后的R已经是第3NF(4分)评分标准:共20分。每小题按照叙述定义的准确和全面程度酌情给分。