华东交通大学2010-2011第二学期试卷

第1页共6页华东交通大学2010—2011学年第二学期考试卷试卷编号：(A)卷数据库系统原理课程课程类别：必、限、任闭卷(√)、开卷(范围)()：考试日期：题号一二三四五六总分累分人签名题分10202050100得分考生注意事项：1、本试卷共7页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、填空题（每空1分，共10分）1.数据库管理系统在外模式、模式和内模式这三级模式之间提供了两层映象，其中映象保证了数据的逻辑独立性。2.数据模型通常由、数据操作和完整性约束三部分组成。3.事务的ACID特性包括原子性、一致性、隔离性和。4.有10个实体型，它们之间存在12个不同的二元联系，其中3个是1:1联系类型，3个是1:n联系类型，6个m:n联系类型，那么根据转换规则，这个E-R结构转换成的关系模式个数N的取值范围是。5.设关系R中有15个元组，关系S中有10个元组，则R与S的笛卡尔积中元组个数是个。6.如果在一个系统中同时支持多种封锁粒度供不同的事务选择，则这种封锁方法称为。7.长期存储在计算机内、有组织的、可共享的大量数据的集合称为。8.多个事务并发执行时可能出现的数据不一致性问题有：丢失修改，不可重复读和。得分评阅人承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业网络工程班级在班序号学生签名：第2页共6页9.数据库系统中基本的封锁类型有共享锁和。10.若属性A是基本关系R的主属性，则A不能取空值，这是关系数据库完整性约束中的规则。二、选择题（每题2分，共20分）1.以下关于视图的描述中，错误的是（）。A．视图不是真实存在的基本表，而是一张虚表。B．当对通过视图看到的数据进行修改时，相应的基本表的数据也要发生变化。C．在创建视图时，若其中某个目标列是聚合函数时，必须指明视图的全部列名。D．对视图修改时，相应基本表中的数据不会被修改。2.关于FOREIGNKEY约束的描述不正确的是（）。A．体现数据库中表之间的关系。B．实现参照完整性。C．可以在创建好相应的表后，再添加FOREIGNKEY约束。D．每个表中都必须定义。3.设R是一个关系模式，如果R中的每个属性都是不可分解的，则称R属于（）。A.第1范式B.第2范式C.第3范式D.BC范式4.设有关系R(A,B,C)的值如右图：ABC223234335则函数依赖（）在上述关系中成立。A.BC→AB.A→BCC.A→BD.B→A5.数据库（DB）、数据库管理系统（DBMS）和数据库系统（DBS）三者之间的关系是（）。A.DB包括DBMS和DBSB.DBS包括DB和DBMSC.DBMS包括DB和DBSD.不能相互包括6.关于多个事务的并发调度，以下说法错误的是（）。A所有遵守两段锁协议的事务，其并行执行结果一定是正确的。B若对并发事务的一个调度是可串行化的，则所有事务都必定遵循两段锁协议。得分评阅人第3页共6页C遵守两段锁协议的事务并发执行时可能发生死锁。D满足冲突可串行化的并发调度其结果一定是正确的。7.下列关于数据库恢复策略描述中，错误的是（）。A对于事务故障，应利用日志文件撤销该事务对数据库所做的操作。B对于系统故障，恢复程序要强行撤消所有未完成事务，重做已经提交的事务。C系统故障的恢复需要使用数据副本。D对于介质故障，必须重装数据副本。8.概念结构设计阶段得到的结果是（）。A.数据字典描述的数据需求B.某个DBMS所支持的数据模型C.E-R图表示的概念模型D.包括存储结构和存取方法的物理结构9.下列关于死锁和活锁问题的描述，错误的是（）。A.数据库系统中避免活锁常用的方法是先来先服务的策略。B.数据库系统中预防死锁的常用方法有一次封锁法和顺序封锁法。C.数据库系统中诊断死锁的常用方法有超时法和事务等待图法。D.数据库系统中解决死锁的常用方法是预防死锁的发生。10.下列关于数据转储和日志文件的描述，错误的是（）。A.动态转储期间可以有事务在运行。B.静态转储过程中不允许有事务在运行。C.动态转储方式中，不需要建立日志文件。D.静态转储方式中，日志文件可有可无。三、分析解答题（共20分）1.（4分）事务T1和T2的一个并发调度序列如下：S=r1(A)w1(A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B)。（1）该调度是否可串行化？（1分）（2）如果是可串行化调度，请给出一个与其等价的串行调度序列。（3分）得分评阅人第4页共6页2.（8分）设关系R和S分别如下图所示，要求：①（5分）分别求出a1、a2、a3和a4的象集；②（2分）S在（B,C）上的投影；③（1分）计算R÷S的结果。3.（8分）已知关系模式RU，F，其中U={A,B,C,D,E}，F={AB→C,B→D,C→E,EC→B,AC→B}，求（AB）F+。（要求写出求解步骤）四、综合设计题（共50分）1.（共26分）有一学生-课程数据库，包括三张表，学生表包括属性有：学号（CHAR(4)）、姓名（CHAR(10)）、性别（CHAR(2)）、年龄（SMALLINT）和系（CHAR(20)），学号为码；课程表包括属性有：课程号（CHAR(5)）、课程名（CHAR(20)）、先行课（CHAR(5)）和学分（INT），课程号为码；学生选课表包括属性有：学号、课程号和成绩（INT），学号和课程号的组合为码。三张表的关系模式表示如下：student（sno，sname，ssex，sage，sdept），course（cno，cname，cpno，ccredit），sc（sno，cno，grade）。请根据下列题目要求写出相应的SQL语句。（1）（6分）建立“学生”表student，学号是主码，姓名取值唯一，性别只能取“男”或“女”。（2）（4分）查询分数不及格的学生姓名和分数。（3）（3分）插入一条课程记录：课程名称是'数据库'，课程编号是'10011'，学分是4。（4）（3分）将软件工程系所有学生的年龄增加1岁。ABCBCDa1b1c2b1c2d1a2b3c7b2c1d1a3b4c6b2c3d2a1b2c3关系Sa4b6c6a2b2c3a1b2c1得分评阅人第5页共6页（5）（4分）建立“软件工程”系学生的视图rjgc_view，视图属性包括sno、sname、sage。（6）（3分）删除课程编号为“10011”的所有选课信息。（7）（3分）把对表course的SELECT权限授予用户“刘星”。2.（10分）针对上题的学生-课程数据库有如下查询：selectsname,cnamefromstudent,sc,coursewheregrade85andsdept=‘软件工程’andcourse.cno=sc.cnoandstudent.sno=sc.sno（1）（4分）请写出其对应的关系代数表达式。（2）（6分）下图1为用关系代数表达式优化算法优化处理后的标准语法树，请将其补充完整。第6页共6页3.（14分）学生学籍管理系统中主要涉及的对象包括学生、宿舍、班级、班主任。其中，学生由学号、姓名、性别、所在系等属性来描述；宿舍由宿舍编号、地址、人数等属性来描述；班级由班级名称、学生人数等属性来描述；班主任由职工号、姓名、性别、是否为优秀班主任等属性来描述。其中，一个班级一般有若干名学生，而一个学生只能属于一个班级。一名班主任只能负责一个班级，班主任同时可以给该班级的学生教课。一个宿舍可以住多个学生，而一个学生只能住在某一个指定宿舍。（1）（8分）下面的图2为本系统的E-R模型图，但是不完整，请将其补充完整。（备注：不需要画出每个实体的属性）（2）（6分）将以上E-R图转换成相应的关系模式后如下所示，请将其补充完整，并用下划线指出每个关系模式的码。宿舍（，地址，人数）班级（，学生人数）学生（，姓名，性别，所在系，，，）班主任（，姓名，性别，是否为优秀班主任，）