试卷
一、选择题
1 数据库中存储的基本对象是_____。
A 数字 B 记录 C 元组 D 数据
2 下列不属于数据库管理系统主要功能的是_____。
A 数据定义 B 数据组织、存储和管理
C 数据模型转化 D 数据操纵
3 下列不属于数据模型要素的是______。
A 数据结构 B 数据字典
C 数据操作 D 数据的完整性约束
4 下列不是目前数据库领域中最常用的逻辑数据模型的是______。
A 概念模型 B 关系模型
C 层次模型 D 面向对象模型
5 下列不属于关系模型优点的是______。
A 建立在严格的数学概念的基础之上
B 概念单一，实体和实体间联系都用关系来表示
C 存取路径对用户透明，具备更高的数据独立性
D 查询效率高
6 关系的完整性约束包括______。
A 实体完整性 B 参照完整性
C 安全完整性 D 用户定义的完整性
7 关于存取控制的说法，错误的是______。
A 存取控制机制包括定义用户权限和合法权限检查
B 在MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密级时，该主体才可以写相应的客体。
C 在DAC（自主存取控制）机制中，同一用户对于不同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。
D 在DAC机制中可能会存在数据“无意泄露”问题。
8 对于规范程度不高的关系模式，下列哪项不是其主要存在的问题______。
A 不能创建索引 B 数据冗余大
C 更新异常 D 删除异常
9 关于可串行化调度，错误的说法是______。
A 一个并发调度策略，如果其执行结果与任意一个串行结果相同，则该策略是可串行化调度。
B 一个并发调度策略，如果遵循了顺序封锁方法，则该策略是可串行化调度。
C 一个并发调度策略，如果遵循了两段锁协议，则该策略是可串行化调度。
D 一个并发调度策略，如果其满足冲突可串行化调度，则该策略是可串行化调度。
10 对于实体型间的联系转化为关系模式时，下列说法错误的是_______。
A 一个1：1的联系可以转化为一个独立的关系模式，也可以与任意一端对应的关系模式合并。
B 一个1：n的联系可以转化为一个独立的关系模式，也可以与n端对应的关系模式合并。
C 一个m：n的联系可以转化为一个独立的关系模式，也可以与任意一端对应的关系模式合并。
D具有相同码的关系模式可以合并。
二、填空题
1 数据库是长期存储在计算机内、____、可共享的大量数据的集合。
2 在应用需求的推动下，随着计算机软硬件技术的发展，数据管理经历了人工管理、文件系统、____三个阶段。
3 数据库系统的三级模式结构是指数据库系统由外模式、____、内模式构成。
4 在TCSEC/TDI安全级别体系里，Ｄ级是最低安全级别，产品安全的最低档次是____级。
5 如果只考虑函数依赖，关系模式的最高范式为____。
6 关系模式中，包含在任意一个候选码中的属性，称之为____。
7 数据库设计可分为如下几个阶段：需求分析，____，逻辑结构设计，物理设计，数据库实施和数据库运行和维护。
8 数据库系统中可能发生的故障种类有：事务内部故障，___，介质故障，计算机病毒。
9 事务的四大特性分别是：原子性，___，隔离性，持续性。
10 多事务并发执行，如果不加以控制，可能出现的问题有：丢失修改，____，读脏数据。
三、解答题
用关系代数完成如下查询：
(1) 查询选修了2号课程的学生的学号。
(2) 查询至少选修了一门其直接先行课为5号课程的学生姓名。
用SQL命令完成如下操作：
(3) 为SC表按学号升序，课程号降序建立唯一索引。
(4) 查询全体学生的学号，姓名，出生年份及所在系。
(5) 查询考试成绩有不及格的学生的学号。
(6) 查询DB_Design课程的课程号和学分。
(7) 插入一条选课记录（’200215128’，’1’）。
3 已知关系模式R<U,F>,其中U={A,B,C,D,E}，F={AB->C,B->D,C->E,EC->B,AC->B}。求（AB） F + F^+ F+。
4 求查询选修了2号课程（数据库为2题中的数据库），其SQL表达为：
Select Student,Sname
From Student,SC
Where Student.Sno=SC.Sno and SC.Cno=’2’;
请给出关系代数语法树及优化后的查询树。
5 简述事务故障的恢复步骤。
6设T1，T2，T3是如下三个事务：
T1： A=A+2；
T2： A=A*2；
T3： A=A**2；（A=A2）
A的初值为0，试求解如下问题：若这三个事务都遵循两段锁协议，请给出一个产生死锁的调度。
四、设计题
某医院病房计算机管理中需要如下信息：
科室：科名，科地址，科电话，医生姓名；
病房：病房号，病床号，所属科室名；
医生：姓名，职称，所属科室名，年龄，工作证号；
病人：病历号，姓名，性别，诊断，主管医生，病房号。
其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人能的诊治，一个病人的主管医生只有一个。
完成如下设计：
（1）设计该计算机管理系统的E-R图；
（2）将该E-R图转换为关系模型的结构并指出主码；（6分）
（3）分析各关系模式分别属于第几范式。
答案
一、选择题
1-5：DCBAD；6-10：CBABC
二、填空题
三、解答题
1、
(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) 查询选修了2号课程的学生的学号。
(2) 查询至少选修了一门其直接先行课为5号课程的学生姓名。
用SQL命令完成如下操作：
(3) 为SC表按学号升序，课程号降序建立唯一索引。
(4) 查询全体学生的学号，姓名，出生年份及所在系。
(5) 查询考试成绩有不及格的学生的学号。
(6) 查询DB_Design课程的课程号和学分。
(7) 插入一条选课记录（’200215128’，’1’）。
3 已知关系模式R<U,F>,其中U={A,B,C,D,E}，F={AB->C,B->D,C->E,EC->B,AC->B}。求（AB） F + F^+ F+。
设X（0）=AB，
(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 求查询选修了2号课程（数据库为2题中的数据库），其SQL表达为：
Select Student,Sname
From Student,SC
Where Student.Sno=SC.Sno and SC.Cno=’2’;
请给出关系代数语法树及优化后的查询树。
5 简述事务故障的恢复步骤。
1. 反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。
2. 对该事务的更新操作执行逆操作。即将日志记录中“更新前的值” 写入数据库。
3. 继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。
4. 如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。
6设T1，T2，T3是如下三个事务：
T1： A=A+2；
T2： A=A*2；
T3： A=A**2；（A=A2）
A的初值为0，试求解如下问题：若这三个事务都遵循两段锁协议，请给出一个产生死锁的调度。
四、设计题
某医院病房计算机管理中需要如下信息：
科室：科名，科地址，科电话，医生姓名；
病房：病房号，病床号，所属科室名；
医生：姓名，职称，所属科室名，年龄，工作证号；
病人：病历号，姓名，性别，诊断，主管医生，病房号。
其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人能的诊治，一个病人的主管医生只有一个。
完成如下设计：
（1）设计该计算机管理系统的E-R图；
（2）将该E-R图转换为关系模型的结构并指出主码；
科室（_科名_，科地址，科电话）
病房（_病房号_，床位号，科室名）
医生（_工作证号_，姓名，职称，科室名，年龄）
病人（_病历号_，姓名，性别，主管医生，病房号）
（3）分析各关系模式分别属于第几范式。
关系模式“科室”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；
关系模式“病房”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；
关系模式“医生”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；
关系模式“病人”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF。