共3页第1页华东交通大学2009—2010学年第2学期考试卷数据库原理课程课程类别:必闭卷题号一二三四五六七八九总分分数评卷人一、选择题(共30分,每小题2分,将正确答案写在答题纸上)1.(B)是指长期储存在计算机内的、有组织的、可共享的数据集合。A.数据B.数据库C.数据库管理系统D.数据库系统2.在数据库中,用户可以使用DBMS提供的(C)来实现对数据库的基本操作。A.DDLB.DCLC.DMLD.数据字典3.(A)是数据库与文件系统的根本区别。A.数据结构化B.数据共享性高C.数据独立性高D.数据由DMBS统一管理和控制4.在数据库设计中,通常使用(D)来描述概念模型。A.数据字典B.程序流程图C.数据结构图D.E-R图5.数据库(DB)、数据库管理系统(DBMS)和数据库系统(DBS)三者之间的关系是(D)。A.DB包括DBMS和DBSB.不能相互包括C.DBMS包括DB和DBSD.DBS包括DB和DBMS6.视图是一个“虚表”,我们可以基于(A)来构造视图。A.基本表或视图B.视图C.基本表D.数据字典7.若属性A是基本关系R的主属性,则属性A不能取空值,这是(C)规则。A.参照完整性B.用户定义的完整性C.实体完整性D.主码不能取空值8.如果一个关系模式R∈3NF,但不满足BCNF,则以下叙述不正确的是(A)。A.每一个决定因素都含有码B.不存在非主属性对码的传递函数依赖C.不存在非主属性对码的部分函数依赖D.每个非主属性完全函数依赖于码9.在关系模式SC(SNO,CNO,G)中,SNO不是码,但SNO是关系模式S(SNO,SDEPT,SAGE)的码,则SNO是关系模式SC的(B)。A.主码B.外码C.候选码D.非码10.事务T在修改数据R之前必须先对其加X锁,直到事务结束才释放。事务T在读取数据R之前必修先对其加S锁,读完后即可释放S锁。这是(B)。A.一级封锁协议B.二级封锁协议C.三级封锁协议D.可串行化协议11.软件工程专业开设了多门选修课,每个学生可以根据自己兴趣选修多门课程,则学生和选修课之间的联系是(A)。A.多对多B.一对一C.多对一D.一对多12.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体,语句INSERT、DELETE、UPDATE实现的是(D)功能。A.数据控制B.数据查询C.数据定义D.数据操纵13.下列有关E-R模型向关系模型的转换的叙述中,不正确的是(B)。A.一个实体型转换为一个关系模式B.一个1:1联系只能转化为一个独立的关系模式C.一个1:n的联系可以转换为一个独立的关系模式,也可以与N端对应的关系模式合并承诺:我将严格遵守考场纪律,并知道考试违纪、作弊的严重后果,承担由此引起的一切后果。专业班级学号学生签名:共3页第2页D.一个m:n联系转化为一个关系模式14.下列关于视图(View)的叙述中,不正确的是(C)。A.视图是外模式B.视图是虚表C.使用视图可以加快查询语句的执行速度D.使用视图可以简化查询语句的编写15.在数据库的三级模式结构中,内模式有(A)个。A.1个B.2个C.3个D.任意多个二、填空题(共20分,每空1分,将正确答案写在答题纸上)1.数据模型通常由数据结构、(1数据操作)和(2完整性约束)三部分组成。2.目前数据库领域中最常用的数据模型有四种,它们是层次模型、网状模型、(3关系模型)和(4面向对象模型)。3.按照规范化的方法,数据库的设计可以分为需求分析、(5概念结构设计)、(6逻辑结构设计)、物理结构设计、数据库的实施、数据库的运行和维护。4.事务的ACID特性是指事务的原子性、一致性、(7隔离性)和持续性。5.封锁是实现并发控制的一个重要技术。封锁类型有两种:(8排它锁/写锁/X锁)和(9共享锁/读锁/S锁)。6.数据库管理系统在外模式、模式和内模式这三级模式之间提供了两层映象,分别是(10外模式/模式)映象和(11模式/内模式)映象。7.设关系R和S的元组个数分别为50和200,设T是R与S的笛卡尔积,则T的元组个数是(1210000)。8.在数据库的运行和维护阶段,数据库的(13重组织)并不修改原设计的逻辑和物理结构,而数据库的(14重构造)是指部分修改数据库的模式和内模式。9.数据转储是数据库恢复中采用的基本技术。(15动态转储)是指在转储期间允许对数据库进行存取和修改操作。10.一个给定的并发调度,当且仅当它是(16可串行化的),才认为它是正确的调度。11.数据库系统中可能发生的故障大致分为(17事务内部故障)、系统故障、介质故障和计算机病毒。12.在SQL语言中,修改基本表的语句是(18AlterTable)。13.事务并发操作带来的数据不一致性包括三类,分别是丢失修改、(19不可重复读)和(20读脏数据)。三、解答题(每题10分,共20分)1.设有关系模式SCT(S,C,Tn),其中S表示学生学号,C表示课程号,Tn表示教师姓名。每个教师只能上一门课,学生与课程的关系确定后,教师即可唯一确定。问:(1)该关系模式的候选码是什么?(2分)(2)请写出该关系模式中的所有函数依赖。(3分)(3)该关系模式是否满足BC范式?若不满足,请确定它满足第几范式,并说明理由。(5分)答:(1)该关系模式的候选码是(S,C),(S,Tn)。(2)该关系模式中的函数依赖如下:(S,C)→Tn,(S,Tn)→C,Tn→C。(3)在Tn→C中,决定因素Tn不含有候选码,所以SCT不满足BCNF。该关系模式满足3NF,因为不存在任何非主属性对码的传递函数依赖或部分函数依赖,故满足3NF。2.设有如下两个事务:T1:读X;Y=X+3;写回YT2:读Y;X=Y+3;写回X(1)并发事务执行是否正确的标准是什么?(3分)(2)请根据二级封锁协议,给出一个可串行化的调度,并给出执行结果(设X和Y的初值为4)。(7分)答:(1)多个事务并发执行是正确的标准是:当且仅当并发执行结果与按某一次序串行的执行它们时的结果是相同的,即当调度策略是可串行化的,则并发事务执行是正确的。(2)给出一个可串行化的调度如下:其结果为:X=10,Y=7共3页第3页T1T2SlockX,读X=4UnlockXXlockYY=X+3,写回Y=7UnlockASlockY等待等待读Y=7UnlockYXlockX,X=Y+3写回X=10UnlockX四、应用题(共30分)现有一学生选课数据库,其中包括三张基本表如下:Student(学号,姓名,性别,年龄,专业);Course(课程号,课程名,学分);Sc(学号,课程号,分数);请用关系代数完成如下查询:1.求学过“软件工程”的学生的姓名和学号。2.求学过“数据库”和“数据结构”的学生姓名和学号。3.求选修了3号课程的学生的学号和成绩。4.求选修了全部课程的学生的姓名和专业。5.检索年龄大于23岁的男学生的学号与姓名。解答:略请用SQL语句完成下列操作:6.查询软件工程专业学生的姓名、年龄。7.查询成绩在85~95分之间的学生的学号、课程号和成绩。8.查询“数据库原理”课程考试的最高分数。9.删除选课成绩小于60分的学生的选课记录。10.查询哪些课程没有人选修,要求列出课程号和课程名。11将软件工程专业所有选修了“数据库原理”课程的学生的成绩加10分。12.将修改Sc表的权限授权给用户user1,并允许他再将该权利授权给别的用户。13.创建软件工程专业学生的视图view1,包括学号、姓名、课程名称、分数。14.查询选修了“007”号课程的学生的姓名和专业(用子查询实现)。解答:略