数据库原理与应用复习资料 下载本文

内容发布更新时间 : 2024/11/18 2:25:49星期一 下面是文章的全部内容请认真阅读。

数据库原理与应用 2018年春季学期 复习资料 (仔细看复习资料,没有答案的题目,请自己解答)

一、 概念题(自己准备答案)

1、 封锁

封锁就是事物T在对某个数据对象,例如表、记录等操作之前,先向系统发出请求,对其加锁。加锁后事物T就对该数据对象有了一定的控制,在事物T释放它的锁之前,其他的事务不能更新此数据对象,封锁是实现并发控制的一个非常重要的技术。封锁包含了排它锁和共享锁 2、 游标

a b c d

允许定位在结果集的特定行

从结果集的当前位置检索一行或一部分行 支持对结果集中当前位置的行进行数据修改 提供不同级别的可见性支持

3、 并发控制

是指当同时有多个事务在执行时,为了保证一个事物的执行不受其他事物的干扰所采取的措施,并发控制的的主要方法是加锁。为了保证并发执行的事务是正确的,一般要求事物遵守两段锁协议。

4、 关系完整性规则

是对关系的某种约束条件,用于保证关系数据库中数据的正确性和可靠性,它包含了实体完整性规则、参照完整性规则、域完整性规则。 5、 DBMS的主要功能。

主要功能包括数据定义功能、数据操作功能、数据库运行管理功能、数据库的建立和维护功能、数据通讯接口功能、数据组织、存储和管理功能。 6、 数据库设计的基本步骤。

数据库设计的基本步骤分为系统需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、物理结构设计阶段、数据库实施阶段、数据库运行和维护阶段 7、 简述产生死锁的原因以及预防死锁的三种方法。

一个事物若申请锁未被批准,则需要等待其他事务释放锁,当事务之前出现循环等待时,如果不加干预,则会一起等待下去,从而产生死锁。 预防死锁的方法:

每个事物一次将所有要使用的数据全部加锁 。

预先对数据对象规定一个封锁顺序,所有事务都按这个顺序封锁 当事物申请锁未被批准时,不等待加锁而是让一些事物回滚重新执行。 8、 请画出数据库系统的组成结构图。

第 1 页 共 9 页

9、 最小函数依赖集

函数依赖集F如果满足F中的每一个函数依赖的右部都是单个属性,对F中任一函数依赖X->A,F-{X->A}都不与F等价,对于F中的任意函数依赖X->A,{F-{X->A}}U{Z->A都不与F等价,其中Z为X的任一真子集 10、 外连接

如果要求查询结果集中保留非匹配的元组,则为外连接, 分为为左外连接,右外连接 ,及完整外连接 11、 2NF\\3NF

2NF 指第二范式,如果关系模式R为第一范式,且R中每个非主属性完全函数依赖于R的主码,则称R属于2NF。

3NF指第三范式,如果关系模式R为第二范式,且R中每个非主属性都不传递函数依赖于R的主码,则称R属于3NF 12、 死锁\\活锁

死锁:两个或两个以上的事物互相申请对方加锁对象的排它锁,造成了循环等待。 活锁:多个事务申请对数据R申请加锁,而系统随机的加锁,导致某些事务长等待。 13、 SQL中的三种表

基本表、视图和导出表(临时表)

14、 数据库中术语英文缩写 “RDBMS”和DML的中文意思

RDBMS:关系数据库管理系统 DML:数据操纵语言 15、 二级封锁协议、三级封锁协议

二级封锁协议:一级封锁协议加上事物T对要读取的数据加S锁,读完后即释放S锁。 三级封锁协议:一级封锁协议加上事物T对要读取的数据加S锁,并指导事物结束才释放。

二、 知识阐述

1、 在DBS中,DBMS和OS之间的关系是DBMS调用OS。 2、 逻辑数据独立性是指“修改模式保持外模式不变”。

第 2 页 共 9 页

3、 在SQL语言中,属于DML(数据操纵语言)的操作命令是UPDATE、SELECT、INSERT、DELETE。 4、 系统故障会造成内存数据丢失。

5、 任何一个满足2NF但不满足3NF的关系模式都不存在非主属性对候选键的传递依赖。 6、 学校数据库中有学生和宿舍两个关系:

学生(学号,姓名) 和 宿舍(楼名,房间号,床位号,学号)

假设有的学生不住宿,床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行外联接 7、 在SQL中,“< ANY”与“

8、 数据库中,数据的物理独立性是指“用户的应用程序与存储在磁盘上的数据库中的数据是相互独立

的”。

9、 以二维表的形式表示关系之间的联系,属于关系模型中的数据结构功能。 10、 基本表的某列中记录数量特别多、且数据相对稳定时 ,适于建立索引。 11、 数据库表设计时,要尽量遵守数据库的范式标准。 12、 数据库的备份包括系统数据库、用户数据库、事务日志。 13、 SQL语句中,ORDER BY子句对查询结果进行排序。 14、 数据库常用的数据模型有网状模型、层次模型、关系模型。 15、 数据模型是由数据结构 数据操作 完整性约束三部分组成的。

16、 在数据库的三级模式结构中,模式描述数据库中全体数据的全局逻辑结构和特征。 17、 删除表中记录用delete语句,修改表结构用alter语句。

18、 数据库系统中可能发生各种各样的故障,引起故障的原因大致可以分为几类,分别为:事务内部

故障、系统故障、计算机病毒和介质故障。

19、 在数据库概念结构设计中,各分E-R模型之间的冲突主要有:属性冲突、命名冲突 和结构冲突。

三、 设计题

20、 设有关系模式R (A,B,C,D,E),F是R上成立的FD集,F = { A→D,A→B},试写出关系模式R

的候选键,并说明理由。 ①R的候选键是ACE

②理由:从已知的F,可导出A→ABD,

再根据增广律,可得出ACE→ABCDE,即ACE值可决定全部属性值。

21、 某医院病房计算机管理中需要如下信息: (自己准备答案)

科室:科名,科地址,科电话,医生姓名 病房:病房号,床位号,所属科室名

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

第 3 页 共 9 页