数据库原理与应用 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 页