试卷

一、选择题

1. 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^{+}$。

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^{+}$。

设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。