华东交通大学数据库习题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概念单一，实体和实体间联系都用关系来表示

C存取路径对用户透明，具备更高的数据独立性

D查询效率高

(C)6关系的完整性约束包括______。

A实体完整性B参照完整性

C安全完整性D用户定义的完整性

(B)7关于存取控制的说法，错误的是______。

A存取控制机制包括定义用户权限和合法权限检查

B在MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密级时，该主体才可以写相应的客体。

C在DAC（自主存取控制）机制中，同一用户对于不同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。

D在DAC机制中可能会存在数据“无意泄露”问题。

(A)8对于规范程度不高的关系模式，下列哪项不是其主要存在的问题______。A不能创建索引B数据冗余大

C更新异常D删除异常

(B)9关于可串行化调度，错误的说法是______。

A一个并发调度策略，如果其执行结果与任意一个串行结果相同，则该策略是可串行化调度。

B一个并发调度策略，如果遵循了顺序封锁方法，则该策略是可串行化调度。

C一个并发调度策略，如果遵循了两段锁协议，则该策略是可串行化调度。

D一个并发调度策略，如果其满足冲突可串行化调度，则该策略是可串行化调度。

(C)10对于实体型间的联系转化为关系模式时，下列说法错误的是_______。

A一个1：1的联系可以转化为一个独立的关系模式，也可以与任意一端对应的关

C

系模式合并。

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

(1)计算一般连接R ?

S。（5分）

(2)计算自然连接R ?S。（5分）

(3)计算R÷K。（5分）[解]

B C b 15b 38

(1)

A R．

B

C S．B E

a1b15b27

a1b15b310

a1b26b27

a1b26b310

a2b38b310(2)

A B C E

a1b153

a1b267

a2b3810

a2b382

(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有如下学生—课程数据库，学生关系Student、课程关系Course和选修关系SC：Student（主码：Sno）

Sno Sname Ssex Sage Sdept 200215121李勇男20CS

200215122刘晨女19IS

200215123王敏女18MA

200215125张立男19IS

Course（主码：Cno）

Cno Cname Cpno Ccredit

1数据库54

2数学2

3信息系统14

4操作系统63

5数据结构74

6数据处理2

7PASCAL语言64

SC（主码：Sno，Cno）

Sno Cno Grade

200215121192

200215121285

200215121388

200215122290

200215122380

用关系代数完成如下查询：

(1)查询选修了2号课程的学生的学号。(2分)

(2)查询至少选修了一门其直接先行课为5号课程的学生姓名。（3分）

用SQL命令完成如下操作：

(3)为SC表按学号升序，课程号降序建立唯一索引。（2分）

(4)查询全体学生的学号，姓名，出生年份及所在系。（2分）

(5)查询考试成绩有不及格的学生的学号。（2分）

(6)查询DB_Design课程的课程号和学分。（2分）

(7)插入一条选课记录（’200215128’，’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)SELECT DISTINCT Sno FROM SC WHERE Grade<60；

(6)SELECT Cno，Ccredit FROM Course WHERE Cname LIKE'DB\_Design'ESCAPE'\‘；

(7)INSERT INTO SC(Sno，Cno)VALUES(‘200215128’，‘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）=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 https://www.360docs.net/doc/be15541925.html,o=’2’;

请给出关系代数语法树及优化后的查询树。（5分）

[解]

查询树关系代数语法树优化后的查询树

5简述事务故障的恢复步骤。（5分）

[解] 1.反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。

2.对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。

3.继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。

4.如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。

6设T1，T2，T3是如下三个事务：T1：A=A+2；T2：A=A*2；

T3：A=A**2；（A=A 2

）

A 的初值为0，试求解如下问题：

若这三个事务都遵循两段锁协议，请给出一个产生死锁的调度。（5分）[解]

四、设计题(共20分)

某医院病房计算机管理中需要如下信息：科室：科名，科地址，科电话，医生姓名；病房：病房号，病床号，所属科室名；

医生：姓名，职称，所属科室名，年龄，工作证号；病人：病历号，姓名，性别，诊断，主管医生，病房号。

其中，一个科室有多个病房，多个医生，一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人能的诊治，一个病人的主管医生只有一个。

完成如下设计：

（1）设计该计算机管理系统的E-R 图；（8分）

（2）将该E-R 图转换为关系模型的结构并指出主码；（6分）

T1

T2

T3

Slock A Y=A=0

Slock A Y=A=0

Xlock A 等待

Xlock A 等待

Slock A Y=A=0Xlock A 等待

得分评阅人

（3）分析各关系模式分别属于第几范式。（6分）

[解]

(1)

(2)

科室（科名，科地址，科电话）

病房（病房号，床位号，科室名）

医生（工作证号，姓名，职称，科室名，年龄）

病人（病历号，姓名，性别，主管医生，病房号）

(3)

关系模式“科室”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；

关系模式“病房”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；

关系模式“医生”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF；

关系模式“病人”，只有一个候选码，且非主属性之间不存在依赖，属于BCNF。