华东交通大学数据库习题

1、习题复习一一、选择题(答案写在题前括号里，每题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 概念单一，实体和实体间联系都用关系来

2、表示C 存取路径对用户透明，具备更高的数据独立性D 查询效率高(C )6 关系的完整性约束包括_。A 实体完整性 B 参照完整性C 安全完整性 D 用户定义的完整性(B )7 关于存取控制的说法，错误的是_。A 存取控制机制包括定义用户权限和合法权限检查B 在MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密级时，该主体才可以写相应的客体。C 在DAC（自主存取控制）机制中，同一用户对于不同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。D 在DAC机制中可能会存在数据“无意泄露”问题。(A )8 对于规范程度不高的关系模式，下列哪项不是其主要存在

3、的问题_。A 不能创建索引 B 数据冗余大C 更新异常 D 删除异常(B )9 关于可串行化调度，错误的说法是_。A 一个并发调度策略，如果其执行结果与任意一个串行结果相同，则该策略是可串行化调度。B 一个并发调度策略，如果遵循了顺序封锁方法，则该策略是可串行化调度。C 一个并发调度策略，如果遵循了两段锁协议，则该策略是可串行化调度。D 一个并发调度策略，如果其满足冲突可串行化调度，则该策略是可串行化调度。(C )10 对于实体型间的联系转化为关系模式时，下列说法错误的是_。A 一个1：1的联系可以转化为一个独立的关系模式，也可以与任意一端对应的关系模式合并。B 一个1：n的联系可以转化为一个

4、独立的关系模式，也可以与n端对应的关系模式合并。C 一个m：n的联系可以转化为一个独立的关系模式，也可以与任意一端对应的关系模式合并。D具有相同码的关系模式可以合并。二、填空题(每题1分，共10分) 1 数据库是长期存储在计算机内、_有组织的_、可共享的大量数据的集合。2 在应用需求的推动下，随着计算机软硬件技术的发展，数据管理经历了人工管理、文件系统、_数据库系统_三个阶段。3 数据库系统的三级模式结构是指数据库系统由外模式、_模式_、内模式构成。4 在TCSEC/TDI安全级别体系里，级是最低安全级别，产品安全的最低档次是_C2_级。5 如果只考虑函数依赖，关系模式的最高范式为_BCNF_

5、。6 关系模式中，包含在任意一个候选码中的属性，称之为_主属性_。7 数据库设计可分为如下几个阶段：需求分析，_概念结构设计_，逻辑结构设计，物理设计，数据库实施和数据库运行和维护。8 数据库系统中可能发生的故障种类有：事务内部故障，_系统故障_，介质故障，计算机病毒。9 事务的四大特性分别是：原子性，_一致性_，隔离性，持续性。10 多事务并发执行，如果不加以控制，可能出现的问题有：丢失修改，_不可重复读_，读脏数据。三、解答题(共50分) 1 有如下三个关系R，S和K： KBCb15b38 CE(1) 计算一般连接R S。（5分）(2) 计算自然连接R S。（5分）(3) 计算RK。（5分

6、）解(1)ARBCSBEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310(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)，所以RK=。2 有如下学生课程数据库，学生关系Student、课程关系Course和选修关系SC：Student（主码：Sno）SnoSnameSsexSageSdept李勇男20CS刘晨女19IS王敏女18MA张立

7、男19IS Course（主码：Cno）CnoCnameCpnoCcredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64SC（主码：Sno，Cno）SnoCnoGrade192285388290380用关系代数完成如下查询：(1) 查询选修了2号课程的学生的学号。(2分)(2) 查询至少选修了一门其直接先行课为5号课程的学生姓名。（3分）用SQL命令完成如下操作：(3) 为SC表按学号升序，课程号降序建立唯一索引。（2分）(4) 查询全体学生的学号，姓名，出生年份及所在系。（2分）(5) 查询考试成绩有不及格的学生的学号。（2分）(6) 查

8、询DB_Design课程的课程号和学分。（2分）(7) 插入一条选课记录（，1）。（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)CREATE UNIQUE INDEX SCno ON SC(Sno ASC，Cno DESC)；(4)SELECT Sno，Sname，2004-Sage，Sdept FROM Student；(5)SELE

9、CT DISTINCT Sno FROM SC WHERE Grade60； (6)SELECT Cno，Ccredit FROM Course WHERE Cname LIKE DB_Design ESCAPE ；(7)INSERT INTO SC(Sno，Cno) VALUES ( ， 1 )；3 已知关系模式R,其中U=A,B,C,D,E，F=AB-C,B-D,C-E,EC-B,AC-B。求（AB）F+。（5分）解 设X（0）=AB，(1) F中左部为AB子集的函数依赖有：AB-C,B-D，所以X（1）=ABCD=ABCD。(2) X（0） X（1），F中左部为ABCD子集的新的函数依赖

10、有：C-E,AC-B， 所以X（2）=X（1）BE=ABCDE。(3) X（2）=U，算法终止 所以（AB）F+=ABCDE。4 求查询选修了2号课程（数据库为2题中的数据库），其SQL表达为： Select Student,Sname From Student,SC Where Student.Sno=SC.Sno and SC.Cno=2;请给出关系代数语法树及优化后的查询树。（5分）解 查询树 关系代数语法树 优化后的查询树 5 简述事务故障的恢复步骤。（5分）解 1. 反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。2. 对该事务的更新操作执行逆操作。即将日志记录中

11、“更新前的值” 写入数据库。3. 继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。4. 如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。6设T1，T2，T3是如下三个事务：T1： A=A+2；T2： A=A*2；T3： A=A*2；（A=A2）A的初值为0，试求解如下问题：若这三个事务都遵循两段锁协议，请给出一个产生死锁的调度。（5分）T1T2T3Slock AY=A=0Slock AY=A=0Xlock A等待Xlock A等待Slock AY=A=0Xlock A等待 解 得分评阅人 四、设计题(共20分) 某医院病房计算机管理中需要如下信息：科室：科名，科地址，科电话，医生姓名；病房：病房号，病床号，所属科室名；医生：姓名，职称，所属科室名，年龄，工作证号；病人：病历号，姓名，性别，诊断，主管医生，病房号。其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人能的诊治，一个病人的主管医生只有一个。完成如下设计：（1）设计该计算机管理系统的E-R图；（8分）（2）将该E-R图转换为关系模型的结构并指出主码；（6分）（3）分析各关系模式分别属于第几范式。（6分）解(1)(2)科室（科名，科地址，科电话）病房（病房号，床位号，科室名）医生（工作证号