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

2010 -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) 根据下述要求写出相应的关系代数表达式： 查询所有在London支行没有贷款帐户的客户编号。 查询在Brooklyn城市的每个支行都有存款帐户的客户编号。 查询Brooklyn城市各支行的存款帐户余额最大值。 将存款帐号为A001的所有相关存款信息从数据库中删除。 给Perryridge 支行所有贷款客户提供额度为200的存款账户。该存款账户的账号为相应贷款客户的贷款帐号。 删除Perridge支行的所有存款记录。 四、[24分，每小题3分] 关系表结构与上题相同，试用SQL语句表达（其中查询语句只能用一条语句实现）： 查询存款账号数量多于1000（不包含1000），并且名称以’%CH’结尾的支行名称。 编号为001的客户在Brooklyn城市多个支行有贷款账户，查询在所有这些支行中也均有贷款帐户的客户编号。 在数据库中加入如下信息：编号为A-973的客户在Perryridge支行建立贷款帐户，帐户编号为001974，帐户额为1200。 把Perridge支行所有存款账户余额提高10%。 删除branch表中的branch_city属性。 查询比Brooklyn城市所有支行的资产都多的支行名称。 用DDL语言建立branch表，属性类型自定义。 将在branch表的select、update、delete权利授予给James。 五、[14分，每小题7分] 1、绘制优先图并分析下图所示各事务是否满足冲突可串行化调度。如果满足，请给出冲突可串行化调度次序。要求给出所有可能的调度次序。2、说明视图可串行化调度应满足的条件。请给出下图所示各事务的视图可串行化调度次序。要求给出所有可能的次序。 T1 T2 T3 T4 T5 Read(Y) Write(Y) Read(Y) Write(Y) Read(Z) Read(X) Writ