华东交通大学2006-2007第二学期试卷参考答案

第1页共6页华东交通大学2006—2007学年第二学期考试卷试卷编号：(A)卷数据库系统原理课程课程类别：必、限、任闭卷(√)、开卷(范围)()：考试日期：题号一二三四五六七八九十总分累分人签名题分20105020100得分考生注意事项：1、本试卷共6页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、选择题(答案写在题前括号里，每题2分，共20分)(D)1数据库中存储的基本对象是_____。A数字B记录C元组D数据(C)2下列不属于数据库管理系统主要功能的是_____。A数据定义B数据组织、存储和管理C数据模型转化D数据操纵(B)3下列不属于数据模型要素的是______。A数据结构B数据字典C数据操作D数据的完整性约束(A)4下列不是目前数据库领域中最常用的逻辑数据模型的是______。A概念模型B关系模型C层次模型D面向对象模型(D)5下列不属于关系模型优点的是______。A建立在严格的数学概念的基础之上B概念单一，实体和实体间联系都用关系来表示C存取路径对用户透明，具备更高的数据独立性D查询效率高(C)6关系的完整性约束包括______。A实体完整性B参照完整性C安全完整性D用户定义的完整性(B)7关于存取控制的说法，错误的是______。A存取控制机制包括定义用户权限和合法权限检查得分评阅人承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：第2页共6页B在MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密级时，该主体才可以写相应的客体。C在DAC（自主存取控制）机制中，同一用户对于不同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。D在DAC机制中可能会存在数据“无意泄露”问题。(A)8对于规范程度不高的关系模式，下列哪项不是其主要存在的问题______。A不能创建索引B数据冗余大C更新异常D删除异常(B)9关于可串行化调度，错误的说法是______。A一个并发调度策略，如果其执行结果与任意一个串行结果相同，则该策略是可串行化调度。B一个并发调度策略，如果遵循了顺序封锁方法，则该策略是可串行化调度。C一个并发调度策略，如果遵循了两段锁协议，则该策略是可串行化调度。D一个并发调度策略，如果其满足冲突可串行化调度，则该策略是可串行化调度。(C)10对于实体型间的联系转化为关系模式时，下列说法错误的是_______。A一个1：1的联系可以转化为一个独立的关系模式，也可以与任意一端对应的关系模式合并。B一个1：n的联系可以转化为一个独立的关系模式，也可以与n端对应的关系模式合并。C一个m：n的联系可以转化为一个独立的关系模式，也可以与任意一端对应的关系模式合并。D具有相同码的关系模式可以合并。二、填空题(每题1分，共10分)1数据库是长期存储在计算机内、__有组织的__、可共享的大量数据的集合。2在应用需求的推动下，随着计算机软硬件技术的发展，数据管理经历了人工管理、文件系统、__数据库系统__三个阶段。3数据库系统的三级模式结构是指数据库系统由外模式、__模式__、内模式构成。4在TCSEC/TDI安全级别体系里，Ｄ级是最低安全级别，产品安全的最低档次是__C2__级。5如果只考虑函数依赖，关系模式的最高范式为__BCNF__。6关系模式中，包含在任意一个候选码中的属性，称之为__主属性__。7数据库设计可分为如下几个阶段：需求分析，__概念结构设计__，逻辑结构设计，物理设计，数据库实施和数据库运行和维护。8数据库系统中可能发生的故障种类有：事务内部故障，__系统故障__，介质故障，计算机病毒。9事务的四大特性分别是：原子性，__一致性__，隔离性，持续性。10多事务并发执行，如果不加以控制，可能出现的问题有：丢失修改，__不可重复读__，读脏数据。第3页共6页三、解答题(共50分)1[解](1)AR．BCS．BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310(2)ABCEa1b153a1b267a2b3810a2b382(3)在关系R中，A可以取{a1,a2}，其中：a1的象集为{(b1,5),(b2,6)}a2的象集为{(b3,8),(b4,12)}关系K为{(b1,5),(b3,8)}a1,a2的象集都没有包含{(b1,5),(b3,8)}，所以R÷K=ф。2[解](1)πSno（σCno='2'（SC））(2)πSname(σCpno='5'(Course⋈SC⋈Student))或πSname(σCpno='5'(Course)⋈SC⋈πSno，Sname(Student))或πSname(πSno(σCpno='5'(Course)⋈SC)⋈πSno，Sname(Student))(3)CREATEUNIQUEINDEXSCnoONSC(SnoASC，CnoDESC)；(4)SELECTSno，Sname，2004-Sage，SdeptFROMStudent；(5)SELECTDISTINCTSnoFROMSCWHEREGrade60；(6)SELECTCno，CcreditFROMCourseWHERECnameLIKE'DB\_Design'ESCAPE'\‘；(7)INSERTINTOSC(Sno，Cno)VALUES(‘200215128’，‘1’)；3[解]设X（0）=AB，第4页共6页(1)F中左部为AB子集的函数依赖有：AB-C,B-D，所以X（1）=AB∪CD=ABCD。(2)X（0）≠X（1），F中左部为ABCD子集的新的函数依赖有：C-E,AC-B，所以X（2）=X（1）∪BE=ABCDE。(3)X（2）=U，算法终止所以（AB）F+=ABCDE。4[解]查询树关系代数语法树优化后的查询树5[解]1.反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。2.对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。3.继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。4.如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。6[解]四、设计题(共20分)[解](1)T1T2T3SlockAY=A=0SlockAY=A=0XlockA等待XlockA等待SlockAY=A=0XlockA等待得分评阅人第5页共6页11mmmm病房科室病人医生入住组成从属诊治病房号床位号科名科地址科电话病历号姓名性别工作证号姓名职称年龄1111mmmm病房科室病人医生入住组成从属诊治病房号床位号科名科地址科电话病历号姓名性别工作证号姓名职称年龄11(2)科室（科名，科地址，科电话）病房（病房号，床位号，科室名）医生（工作证号，姓名，职称，科室名，年龄）病人（病历号，姓名，性别，主管医生，病房号）(3)关系模式“科室”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；关系模式“病房”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；关系模式“医生”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；关系模式“病人”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF。