搜索
第1页共6页数据库原理及应用课程课程类别：必、限、任闭卷考试日期：题号一二三四总分累分人签名题分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存取控制机制包括定义用户权限和合法权限检查B在MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密级时，该主体才可以写相应的客体。C在DAC（自主存取控制）机制中，同一用户对于不同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。D在DAC机制中可能会存在数据“无意泄露”问题。得分评阅人第2页共6页(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多事务并发执行，如果不加以控制，可能出现的问题有：丢失修改，__不可重复读__，读脏数据。三、解答题(共50分)1有如下三个关系R，S和K：K得分评阅人得分评阅人第3页共6页CE(1)计算一般连接R⋈S。（5分）(2)计算自然连接R⋈S。（5分）(3)计算R÷K。（5分）[解](1)(2)(3)2有如下学生—课程数据库，学生关系Student、课程关系Course和选修关系SC：Student（主码：Sno）SnoSnameSsexSageSdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19ISCourse（主码：Cno）CnoCnameCpnoCcredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64BCb15b38第4页共6页SC（主码：Sno，Cno）SnoCnoGrade200215121192200215121285200215121388200215122290200215122380用关系代数完成如下查询：(1)查询选修了2号课程的学生的学号。(2分)(2)查询至少选修了一门其直接先行课为5号课程的学生姓名。（3分）用SQL命令完成如下操作：(3)为SC表按学号升序，课程号降序建立唯一索引。（2分）(4)查询全体学生的学号，姓名，出生年份及所在系。（2分）(5)查询考试成绩有不及格的学生的学号。（2分）(6)查询DB_Design课程的课程号和学分。（2分）(7)插入一条选课记录（’200215128’，’1’）。（2分）[解](1)(2)(3)(4)(5)(6)(7)3已知关系模式RU,F,其中U={A,B,C,D,E}，F={AB-C,B-D,C-E,EC-B,AC-B}。求（AB）F+。（5分）4求查询选修了2号课程（数据库为2题中的数据库），其SQL表达为：SelectStudent,SnameFromStudent,SCWhereStudent.Sno=SC.SnoandSC.Cno=’2’;第5页共6页请给出关系代数语法树及优化后的查询树。（5分）5简述事务故障的恢复步骤。（5分）6设T1，T2，T3是如下三个事务：T1：A=A+2；T2：A=A*2；T3：A=A**2；（A=A2）A的初值为0，试求解如下问题：若这三个事务都遵循两段锁协议，请给出一个产生死锁的调度。（5分）[解]四、设计题(共20分)某医院病房计算机管理中需要如下信息：科室：科名，科地址，科电话，医生姓名；病房：病房号，病床号，所属科室名；医生：姓名，职称，所属科室名，年龄，工作证号；病人：病历号，姓名，性别，诊断，主管医生，病房号。其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人能的诊治，一个病人的主管医生只有一个。得分评阅人第6页共6页完成如下设计：（1）设计该计算机管理系统的E-R图；（8分）（2）将该E-R图转换为关系模型的结构并指出主码；（6分）（3）分析各关系模式分别属于第几范式。（6分）[解](1)(2)(3)(全卷完)