数据库系统试题2011A卷定稿

12010-2011学年第2学期2008级《数据库系统原理》考试试题（A卷）请将答案写在答题纸上，写明题号，不必抄题，字迹工整、清晰；请在答题纸和试题纸上都写上你的班级，学号和姓名，交卷时请将试题纸、答题纸和草纸一并交上来。一、[14分]根据自然语言描述绘制某高校的E-R图：1、高校由多个学院(College)组成，每个学院(College)由唯一的名字(C_name)标识，还需记录专业数(Major_num)、学生总人数(Stu_num)及教师总人数(Tea_num)等信息。2、各学院的教师(Teacher)由其工作证号(Tea_id)来标识，还需要记录每名教师的姓名(Tea_name)、电话号码(Tea_phone)（包括所有的电话号码）、参加工作的日期(Start_date)，由此日期可以推知教师的工龄(Work_duration)。学院领导在教师中产生，负责领导教师日常工作。每位教师只能隶属于一个学院，且仅有一位直属领导。3、不同课程(Course)的名称(Cou_name)也不相同。课程分为必修型(Necessary)和选修型(Selected)两种。必修型课程应记录学分(Credit)和课时(Cou_Time)，选修型课程应记录考核方式(Assessment)。每名教师可以讲授多门课，每门课可以由多位教师讲授。4、每门课程由若干个章节(Chapter)构成。每个章节包括章节号(Chap_id)、重要程度(Importance)和课时数(Chap_time)。虽然不同课程的章节号可能重复，但同一课程的章节号是不重复的。二、[12分，每小题6分]设有属于1NF的关系模式R=（A,B,C,D,E），为解题方便，假设R上的函数依赖集闭包F+={D-BE,A-C,CA-DE,D-A}，回答以下问题。1、R是否满足BCNF，分析原因。如果不满足，请根据F+中给出的函数依赖次序进行BCNF分解。2、R是否满足3NF，分析原因。如果不满足，请根据3NF分解算法对关系模式R进行分解。三、[18分，每小题3分]某银行系统的数据库关系模式如下：branch=(branch_name,branch_city,assets)customer=(customer_id,customer_name,customer_street,customer_city)loan=(loan_number,amount,branch_name)account=(account_number,balance,branch_name)borrower=(customer_id,loan_number)depositor=(customer_id,account_number)根据下述要求写出相应的关系代数表达式：1、查询所有在London支行没有贷款帐户的客户编号。2、查询在Brooklyn城市的每个支行都有存款帐户的客户编号。3、查询Brooklyn城市各支行的存款帐户余额最大值。4、将存款帐号为A001的所有相关存款信息从数据库中删除。25、给Perryridge支行所有贷款客户提供额度为200的存款账户。该存款账户的账号为相应贷款客户的贷款帐号。6、删除Perridge支行的所有存款记录。四、[24分，每小题3分]关系表结构与上题相同，试用SQL语句表达（其中查询语句只能用一条语句实现）：1、查询存款账号数量多于1000（不包含1000），并且名称以’%CH’结尾的支行名称。2、编号为001的客户在Brooklyn城市多个支行有贷款账户，查询在所有这些支行中也均有贷款帐户的客户编号。3、在数据库中加入如下信息：编号为A-973的客户在Perryridge支行建立贷款帐户，帐户编号为001974，帐户额为1200。4、把Perridge支行所有存款账户余额提高10%。5、删除branch表中的branch_city属性。6、查询比Brooklyn城市所有支行的资产都多的支行名称。7、用DDL语言建立branch表，属性类型自定义。8、将在branch表的select、update、delete权利授予给James。五、[14分，每小题7分]1、绘制优先图并分析下图所示各事务是否满足冲突可串行化调度。如果满足，请给出冲突可串行化调度次序。要求给出所有可能的调度次序。2、说明视图可串行化调度应满足的条件。请给出下图所示各事务的视图可串行化调度次序。要求给出所有可能的次序。T1T2T3T4T5Read(Y)Write(Y)Read(Y)Write(Y)Read(Z)Read(X)Write(Y)Read(X)Write(Z)Write(X)Read(Z)Write(Z)六、[18分，每小题6分]论述说明题：1、说明数据库三级抽象。2、举例说明事务的ACID特征。3、在数据库E-R图设计过程中，如何区别使用实体集和属性、实体集和联系集、强实体集和弱实体集？请举例说明