内容发布更新时间 : 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 页