数据库原理复习题_2012
数据库原理试题及答案(六)
数据库原理试题及答案一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据库类型的划分依据是（ B ）A.记录形式B.数据模型C.数据联系D.存取数据方法2.在数据库系统中，如果数据库的逻辑结构发生了变化，那么用户的应用程序（ C ）A.必须改变B.自动改变C.可以不变D.必须作废3.STUDENT和DEPT两个关系如下表所示，其中STUDENT关系中的主码为学号，年龄在18～25之间，DEPT关系的主码为系号。
向STUDENT 中插入行(507，'王方'，17，'D4')，该操作（ D ）A.仅违反实体完整性B.仅违反参照完整性C.仅违反用户定义完整性D.违反了参照完整性和用户定义完整性4.在数据库设计中，超类实体与子类实体的关系是（ D ）A.前者只继承后者的主码B.后者只继承前者的主码C.前者继承后者的所有属性D.后者继承前者的所有属性5.设有关系模式R(ABCDEG)，F是R上成立的FD集，F={D→G，C→A，CD→E，A→B}，则(AC)+F为（ B ）A.ACB.ABCC.ABDGD.ABCDEG6.3NF规范到BCNF，必须消除（ C ）A.非主属性对键的部分函数依赖B.非主属性对键的传递函数依赖C.主属性对键的部分和传递函数依赖D.非平凡且非函数依赖的多值依赖7.设有关系R(ABCD)和关系s(BCD)，则R×S结果集的元数为（ D ）A.3B.4C.6D.78.关系代数中投影运算是对关系进行的（ A ）A.垂直分割B.水平分割C.结合D.先垂直分割后水平分割9.当关系R和S自然连接时，能够把R和S原来应该舍弃的元组放到结果关系中的操作是（ D ）A.左外连接B.右外连接C.外部并D.外连接10.嵌入式SQL中实现主语言与SQL语句间的参数传递是通过（ B ）A.SQLCAB.共享变量C.数据集D.游标11.应用程序中的运算溢出属于（ A ）A.事务故障B.系统故障C.介质故障D.人为故障12.事务的并发执行不会破坏数据库的完整性，这个性质称为事务的（ C ）A.原子性B.一致性C.隔离性D.持久性13.在T-SQL语言中，表变量存在的地方是（ A ）A.内存B.数据库C.文件D.临时表14.PowerBuilder 9.0中，用于生成可执行文件、动态链接库、组件和代理对象的是（ B ）A.应用画板B.工程画板C.函数画板D.窗口画板15.在面向对象技术中，下列不属于．．．汇集类型的是（ C ）A.数组B.列表C.行类型D.包类型二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格上填上正确答案。
2012数据库试卷
2012年数据库试卷一、选择题（每题1分，共10题。
老师只给5题╮(╯▽╰)╭）1. 关系R(A,B)和S(B,C)中分别有10个和15个元组，属性B 是R 的主码，则R ▷◁ S 中元组数目的范围是（ ）。
A.（0，15） B.（10，15） C. (10，25) D.（0，150） 2. 下列聚合函数中不忽略空置（null ）的是（ ）。
A.SUM(列名)B.COUNT （*）C.MAX （列名）D.A VG （列名） 3. 设有两个关系R （A,B,C ）和S(B,D)，与下列SELECT 语句SELECT A ，D FROM R,S WHERE C= (1)等价关系代数表达式是（ ） A. πA ，D （σC=C1 （R×S ）） B.πA ，D （σC=C1（R ）▷◁ S ） C.πA ，D （R ▷◁（σC=C1（S ））） D.πA ，D （σC=C1（R ▷◁S ）） 4. 数据库系统中的故障不包括（ ）A.系统崩溃B.计算机病毒C.事务故障D.磁盘故障 5. 关系代数表达式的优化策略中，首先要做的是（ ）A.执行笛卡儿积运算B.对文件进行预处理C.尽早执行选择运算D.除运算 二、填空题（每空1分，共10分）1. 有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于___________________约束。
2. 为了确保数据的完整性，要求数据库系统维持事务的四个性质：___________、一致性、____________和 持久性，即ACID 特性。
3. 关系代数中的基本运算有六个，包括并、差、______、______、______和重命名。
4. 我们对具有函数依赖的数据库设计的目标是：BCNF 、________和________。
5. Armstrong‟s Axioms 中的“自反性”规则是：_________________________________________________， “增广性”规则是：_________________________________________________。
[理学]数据库原理_复习题库_本
![[理学]数据库原理_复习题库_本](https://img.taocdn.com/s3/m/bf144366168884868762d628.png)
《数据库原理》复习题一、选择题1．同一个关系模型的任两个元组值（）。
A．不能全同B．可全同C．必须全同D．以上都不是2．一个关系中的各元组（）。
A．前后顺序不能任意颠倒，一定要按照输入的顺序排列B．前后顺序可以任意颠倒，不影响关系C．前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果可能不同D．前后顺序不能任意颠倒，一定要按照码的属性列顺序排列3．在关系模型中，属性的取值范围称为该属性的（）A．域B．实例C．值D．元组4．在关系模型中，一个元组在一个属性列上对应的值称为（）A．域B．实例C．分量D．元素5．下列四项中，必须进行查询优化的是( )6．在关系R（R#，RN，S#）和S（S#，SN，SD）中，R的主码是R#，S的主码是S#，则S#在R中称为（）。
A．外码B．候选码C．主码D．超码7．在关系模型中，一个码是（）。
A．可由多个任意属性组成B．至多由一个属性组成C．可由一个或多个其值能唯一标识该关系模式中任意元组的属性组成D．以上都不是8．设有关系R和S，在下列的关系运算中，哪一种运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”（）A．R∪S B．R∩S C．R－S D．R×S9．设有关系R(A,B,C)，在下列的等式中，哪一个是不成立的（）A．σA<2(πA, B(R))=πA, B(σA<2 (R))B．πA, C(σA<2(R))=σA<2(πA, C(R))C．πB, C(σA<2(R))=σA<2(πB,C(R))D．πA(πA, B(R))=πA (R)10．设关系R（A，B，C）和S（B，C，D），下列各关系代数表达式不成立的是（）。
A．)()(SRDAππB．R S⋃C．)()(SRBBππ⋂D．R S11．有两个关系R 和S ，分别包含15个和10个元组，则在R S ⋃，R-S ，R ⋂S 中不可能出现的元组数目情况是（ ）。
[自学考试密押题库与答案解析]数据库系统原理真题2012年10月
![[自学考试密押题库与答案解析]数据库系统原理真题2012年10月](https://img.taocdn.com/s3/m/b69e016be53a580217fcfe6b.png)
[自学考试密押题库与答案解析]数据库系统原理真题 2012 年 10 月
的数据冗余、异常、不一致等问题。 问题:6. 下面说法正确的是______ A.满足 4 范式不一定满足 BC 范式 B.满足 BC 范式一定满足 4 范式 C.满足 4 范式一定满足 BC 范式 D.BC 范式与 4 范式没有任何关系 答案:C 问题:7. 若关系 R 和 S 分别包含 r 和 s 个属性，分别含有 m 和 n 个元组，则 R×S______ A.包含 r+s 个属性和 m+n 个元组 B.包含 r+s 个属性和 m×n 个元组 C.包含 r×s 个属性和 m+n 个元组 D.包含 r×s 个属性和 m×n 个元组 答案:B 设关系 R 和 S 的元数分别为 r 和 s，定义 R 和 S 的笛卡儿积是一个(r+s)元的元组集 合，每个元组的前 r 个分量(属性值)来自 R 的一个元组，后 s 个分量来自 S 的一个元组，记 为 R×S。若 R 有 m 个元组，S 有 n 个元组，则 R×S 有 m×n 个元组。 问题:8. 关系演算是一种______ A.以元组为变量的谓词演算 B.以属性为变量的谓词演算 C.基于集合的运算 D.以关系为运算对象的高级运算的集合 答案:A 问题:9. 下列关于导出表叙述正确的是______
A B C D E G
DG b11
8 / 16
[自学考试密押题库与答案解析]数据库系统原理真题 2012 年 10 月
b12 b13 a4 b15 a6
AC a1 b22 a3 b24 b25 b26
CDE b31 b32 a3 a4 a5 b36
9 / 16
[自学考试密押题库与答案解析]数据库系统原理真题 2012 年 10 月
数据库原理期末考试复习题及答案
数据库原理-期末考试复习题一一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 数据库系统的核心是（ B ）A．数据库B．数据库管理系统C．数据模型D．软件工具2。
下列四项中，不属于数据库系统的特点的是（C ）A．数据结构化B．数据由DBMS统一管理和控制C．数据冗余度大D．数据独立性高3。
概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是( D ）A．层次模型B．关系模型C．网状模型D．实体-联系模型4。
数据的物理独立性是指( C )A．数据库与数据库管理系统相互独立B．用户程序与数据库管理系统相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的D．应用程序与数据库中数据的逻辑结构是相互独立的5．要保证数据库的逻辑数据独立性,需要修改的是（ A ）A．模式与外模式之间的映象B．模式与内模式之间的映象C．模式D．三级模式6．关系数据模型的基本数据结构是( D ）A．树B．图C．索引D．关系7．有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要等属性,该实体主码是（ C ）A．车次B．日期C．车次+日期 D．车次+情况摘要8.己知关系R和S,R∩S等价于( B ）A. (R-S)-S B。
S-（S—R）C.(S—R)-R D。
S-(R-S)9．学校数据库中有学生和宿舍两个关系：学生（学号，姓名)和宿舍(楼名，房间号，床位号，学号)假设有的学生不住宿,床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行（ A ）A. 全外联接B。
左外联接C。
右外联接D. 自然联接10．用下面的T-SQL语句建立一个基本表:CREATE TABLE Student(Sno CHAR（4) PRIMARY KEY,Sname CHAR(8）NOT NULL,Sex CHAR（2）,Age INT）可以插入到表中的元组是( D ）A。
数据库原理试卷A答案
广州大学2011-2012 学年第二学期考试卷课程数据库原理考试形式（闭卷，考试）单项选择题答案一选择题(共30分，每题1.5分)1.数据库系统的数据独立性体现在( A )。
A．不会因为数据存储结构与数据逻辑结构的变化而影响应用程序B．不会因为数据的变化而影响到应用程序C．不会因为存储策略的变化而影响存储结构D．不会因为某些存储结构的变化而影响其他的存储结构2.关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是R的主码，则R与S进行自然连接计算得到的元组数目的范围是( A )。
A．[0，15] B．[10，15] C．[10，25] D．[0，150]3.在概念模型中的客观存在并可相互区别的事物称( B )。
A．元组B．实体C．属性D．节点4.设有关系模式R(A,B,C)和S(B,C,D,E)，下列关系代数表达式运算出现错误的是( B )。
A．πB(R) ⋃πB(S) B．R⋃S C．R×S D．πA,B(R)πB,C(S)5.关系数据模型的三个组成部分中，不包括( C )。
A．完整性规则B．数据结构C．恢复D．数据操作6.设有关系R和关系S进行下图1所示的运算，则运算结果中含有元组的数目是( A )。
A．6 B．7 C．8 D．9R S图17.数据库中只存放视图的( A )。
A．定义B．操作C．结果D．数据8.SQL中，下列涉及空值的操作，不正确的是( B )。
A．AGE IS NOT NULL B．AGE = NULLC．AGE IS NULL D．NOT (AGE IS NULL)9.SQL语言具有两种使用方式，一种是交互式SQL，另一种是( B )。
A．提示式B．嵌入式C．多用户式D．解释式10.有一个关系：学生(学号，姓名，系别)，规定学号的值域是8个数字组成的字符串，这一规则属于( C )。
A．实体完整性约束B．参照完整性约束C．用户自定义完整性约束D．关键字完整性约束11.若事务T对数据对象A加上了X锁，则( B )。
数据库原理2012答案
一、1、c 2、d 3、d 4、a 5、c
6、c
7、a
8、c
9、c 10、a
11、c 12、d 13、c 14、a 15、c
二、1手工管理、文件管理、数据库管理2数据文件、日志文件
3控制4-- /* 5基本表
三、1、是 2、否 3、是 4、否 5、是
四、1
1）数据库定义功能； 4）数据库的控制功能；
2）数据库的操纵功能； 5）数据库的通信功能。
3）数据库的查询功能；
2
文件系统和数据库系统所处理的数据都可长期保存，反复操作。
文件系统中文件内部具有结构，但数据文件之间的联系无法定义；数据库系统既可结构化局部数据，也可定义全局的数据结构。
文件系统的应用程序与数据之间有了一定的独立性；而数据库系统通过两方面的映象功能，使数据具有物理独立性和逻辑独立性。
文件系统的数据共享性较差冗余度高，数据是面向程序的；数据库系统的数据是面向全局的，共享性好,冗余度低。
数据库系统的数据由DBMS统一管理和控制，有较好地控制数据安全性、完整型、并发管理、数据库恢复等
五、1
Select s.sno,s.sname,s.dno
From s,sc
Where s.sno=sc.sno
2
查询学生的成绩与课程号002最高成绩相等的学生
3、
select s.dno,count(*) as 选修003课程的人数
From s, sc
Where o=’003’ and s.sno=sc.sno
Group by s.dno。
2012 数据库原理 上机考试题(B)
2012 数据库原理 上机考试题（B ）姓名： 学号：注意事项：本文档相同目录下有一个Student 数据库文件里面有以下3张表、请加入本地RDBMS ，并请在Student 数据库上完成以下5题同时把答案写到本文档的里面，操作完把数据库及本文档一并上传到机房服务器上，请在服务器上用你的（学号+姓名）为目录名建个目录，上传到该目录下 。
表名S ： 表名：SC学号 姓名 性别 年龄 200701 王芳 女 21 200702 李思 男 20 200703 黄佳 女 22 200704 伍复 男 17 200705 林代 女 18 200706王林女22表名：C1、显示S 中“年龄”+1的结果 UPDATE SSET 年龄 = 年龄 + 1；2、检索不学‘02’课程的学生姓名和年龄。
SELECT 姓名, 年龄 FROM SWHERE (学号 NOT IN(SELECT 学号FROM SC WHERE (课程号 = '02')))学号课程号 成绩200701 01 89 200701 02 92 200701 04 91 200702 01 72 200702 02 65 200703 04 95 200705 04 76 200705 0578 200705 06 88 200706 01 88 200706 02 55 200706 0370课程号 课程名 学时数 教师 01 数学 180 张平 02 英语 200 刘莉 03 政治 80 巩林 04 C 语言 60 李强 05 数据库70谭义 06数据结构 80李强3、检索选修课程号为‘02’或‘04’课程的学生姓名。
SELECT 姓名FROM SWHERE (学号IN(SELECT 学号FROM SCWHERE (课程号= '02') OR(课程号= '04')))4、列出任何成绩大于80分的学生的姓名，性别，年龄，课程名和成绩。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
<<数据库原理>>复习题1．简述数据库、数据库系统、数据库管理系统三者之间的关系。
数据库是存储在计算机内的有组织可共享的数据集合，数据库管理系统是一种软件，用来管理数据库中的数据，使其有组织并且高效科学的存储在数据库中，数据库，DBMS以及DBA 等共同构成数据库系统。
2 、DBMS的主要功能有哪些？数据定义功能数据组织，存储和管理功能数据的操纵功能数据库的事务管理和运行管理功能数据库的建立和维护功能3、为什么数据库系统具有数据与程序的独立性？DBMS具有二级映像功能，数据在数据库中如何存储用户不需要了解，应用程序只处理数据的逻辑结构，因此，当数据的物理存储改变时应用程序不用变，从而实现了数据和应用程序的独立性。
3、数据模型由哪几部分组成？各部分的功能如何？数据结构：所研究的对象类型的集合，是对系统静态特性的描述。
数据操作：定义了在数据库中可以对什么类型的数据进行哪些操作以及各种操作的规则，是对系统动态特性的描述。
数据的完整性约束条件：是一组完整性规则的集合。
用于根据数据模型对数据进行限定和筛选，以保证进入数据库的数据正确、有效、相容。
4、试述数据库系统三级模式结构。
数据库系统的三级模式结构由外模式、模式和内模式组成。
外模式是数据库用户（应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。
模式描述的是数据的全局逻辑结构。
外模式涉及的是数据的局部逻辑结构，通常是模式的子集。
内模式是数据在数据库系统内部的表示，即对数据的物理结构和存储方式的描述。
数据库系统的三级模式是对数据的三个抽象级别，它把数据的具体组织留给DBMs 管理，使用户能逻辑抽象地处理数据，而不必关心数据在计算机中的表示和存储。
为了能够在内部实现这三个抽象层次的联系和转换，数据库系统在这三级模式之间提供了两层映像：外模式／模式映像和模式／内模式映像。
正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
5、专门的关系运算符有哪些？各完成什么功能？选择：在关系R中选择满足给定条件的元组投影：从关系R中选择若干给定属性列组成新的关系连接：从两个关系的笛卡尔积中选取属性间满足一定条件的元组除：6、SQL语言有几种使用方式，各自在什么情况下使用？两种，一种作为独立语言使用，另一种作为嵌入式语言使用用户通过终端键盘对数据库进行操作时，SQL语言作为独立语言使用，当程序设计人员设计程序需要对数据库进行操作时，可以将SQL语言嵌入到高级语言程序中，这个时候，SQL 语言作为嵌入式语言使用。
7、什么是视图？它有何优点？视图是由一个或多个表导出的虚表，像基本表的镜像或者显示基本表的窗口一样，用户通过访问视图访问数据库；优点：1>简化用户操作：比如对于复杂的连接操作在视图中已经做好了，用户只需访问一个虚表而不必关心它是怎么来的2>能使用户以多角度看同一数据3>对重构数据库提供一定程度的逻辑独立性4>能够对机密数据提供安全保护5>适当利用视图可以清晰的表达查询9．已知学生—课程数据库包括三个表：Student (Sno,Sname,Ssex,Sage,Sdept)Sno—学号，Sname—姓名，Ssex—性别，Sage—年龄，Sdept—所在系，Sno为主码；Course (Cno,Cname,Cpno,Ccredit),Cno—课程号，Cname—课程名，Cpno—先修课号，Ccredit—学分，Cno为主码；SC (Sno,Cno,Grade),Sno—学号， Cno--课程号，Grade—成绩，（Sno，Cno）为主码；用SQL语句完成以下任务：(1)查询年龄在20—23岁（包括20岁和23岁）之间的学生姓名，系别和年龄；(2)查询选修2号课程且成绩在90分以上的所有学生；(3)查询选修了课程名为“信息系统”的学生学号和姓名；(4)查询没有选修1号课程的学生姓名.10．已知学生—课程数据库包括三个表：Student (Sno,Sname,Ssex,Sage,Sdept),Sno—学号，Sname—姓名，Ssex—性别，Sage—年龄，Sdept—所在系，Sno为主码；Course (Cno,Cname,Cpno,Ccredit),Cno—课程号，Cname—课程名，Cpno—先修课号，Ccredit—学分，Cno为主码；SC (Sno,Cno,Grade),Sno—学号， Cno--课程号，Grade—成绩，（Sno，Cno）为主码；完成以下任务：（1）查询没有选修1号课程的学生姓名；（用ALPHA语言表示）（2）查询选修了全部课程的学生号码和姓名；（用关系代数表示）（3）查询选修了3门以上课程的学生学号；（用SQL语句）（4）删除计算机系所有学生的选课记录；（用SQL语句）(5)建立信息系学生的视图，并要求进行修改和插入操作时仍需保证该视图只有信息系的学生；（用SQL语句）.11．试述规范化的概念及1NF,2NF,3NF,BCNF之间有何关系.将一个低一级范式的关系模式通过模式分解转换成若干个高一级范式的关系模式的集合，这个过程就叫做规范化。
12．将一个关系模式由1NF→2NF→3NF的转化过程中分别做了哪些工作？13．试述数据库设计的基本步骤。
完成每个步骤的方法、任务和要求？需求分析：准确了解与分析用户需求（数据与处理）概念结构设计：通过对用户需求进行综合，归纳和抽象，形成一个独立于具体DBMS的概念模型逻辑结构设计：将概念结构转换成摸个DBMS支持的数据模型并对其进行优化物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构数据库实施阶段:设计人员运用DBMS提供的数据库语言极其宿主语言，根据逻辑设计和物理设计结果建立数据库，编制与调试应用程序，组织数据入库，并试运行数据库运行和维护：在数据库系统运行过程中不断对其进行评价，调整和修改14．第二章课后习题第5题用关系代数，alpha语言，SQL语言实现前4小题。
15．第三章课后习题第5题。
16．设有如下实体：学生：学号、单位、姓名、性别、年龄、选修课程名课程：编号、课程名、开课单位、任课教师号教师：教师号、姓名、性别、职称、讲授课程编号单位：单位名称、电话、教师号、教师名上述实体中存在如下联系：（l）一个学生可选修多门课程，一门课程可为多个学生选修；（2）一个教师可讲授多门课程，一门课程可为多个教师讲授；（3）一个单位可有多个教师，一个教师只能属于一个单位。
试完成如下工作：（1）分别设计学生选课和教师任课两个局部信息的结构E-R图。
（2）将上述设计完成的E-R图合并成一个全局E-R图。
（3）将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。
17．什么是事务？事务的提交和回滚是何含义？事物是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
提交表示将对于数据库的更新操作写回到磁盘上的数据库中；回滚表示如果事物运行过程中发生了终端，那么把已经做过的事物全部撤销，回到事物开始时的状态。
18．在DBMS中为什么要加入数据库恢复功能？在计算机系统中硬件故障，软件错误或者操作员的事物等各种情况都是不可避免的，这些故障对数据库中的数据造成了较大的威胁，为了保证数据库的正常工作，在发生故障后应该把数据库恢复到一个正确的状态，因此需要在DBMS中加入数据库恢复功能19．在登记日志文件时为什么先写日志文件后写数据库？假设故障在这两个操作之间发生，那么如果先写入了数据库，在日志文件中没有记录，就无法按照日志文件进行恢复，这样就影响了数据库的正确性，因此，需要先写入日志文件。
20．为什么要引入具有检查点的恢复技术？恢复子系统要检查所有日志，这样做一方面会浪费大量时间，另一方面有些操作已经写到硬盘上了，没必要重做，如果建立了检查点就可以恢复到距离故障点最近的检查点的状态，大大减小了工作量，提高了效率。
21．设有两个事务T1和T2，它们的并发操作如下图，对这个并发操作给出评价.T1 _____ T2①读X=48②读X=48③X=X+10写回X④ X=X-2写回X22．在数据库中为什么要有并发控制？由于数据库的可共享的特性，当多个事物同时对数据库进行操作的时候，有可能造成数据库的一致性被破坏，这是就要通过并发控制来保证事物的隔离性和一致性，从而保证数据库的一致性23．怎样进行系统故障的恢复？1>扫描日志文件，找出故障发生前已经提交的事物，将其加入REDO队列，找出故障发生时未完成的事物，将其加入撤销队列2>对撤销队列中的事物进行UNDO处理（反向扫描日志，对每个UNDO执行逆操作）3>对REDO队列中的事物进行REDO 处理（正向扫描日志，对每个REDO事物重新执行日志文件登记的操作）24．试述活锁的产生原因和解决方法.事物T1封锁了数据R，T2请求封锁R，等待，T3也请求封锁R，等待，T1释放了R上的锁之后先批准了T3，T3加锁，T4请求封锁，等待，这时候T3解锁之后批准了T4，这样循环下去，T2会一直等待；解决策略是采用优先服务的策略，当多个事物请求封锁同一数据对象时要按先后顺序排队，数据对象上的锁一旦释放就批准申请队列中的第一个事物获得锁。
25．解释数据库完整性是何含义？数据库完整性是指数据的正确性和相容性，是为了防止数据库中存在不符合语义的数据。
26．解释数据库安全性是何含义？它与数据库完整性有何区别？数据库安全性是指保护数据库防止恶意的破坏和非法的存取。
安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。
27．试述数据库安全性控制的方法。
用户标识与鉴别；存取控制；自主存取控制方法；授权与回收；数据库角色；强制存取控制。
28.数据库中死锁产生的原因和解决死锁的方法。
如果事物T1封锁了R1，T2封锁了R2，这是后T1要求封锁R2,等待，T2要求封锁R1，等待，这时候事物T1和T2就会一直等待下去，产生了死锁；解决：1.超时法：一个事物超过了规定的时限就认为发生了死锁2.等待图法：节点表示事物，有向边表示等待，并发控制子系统周期性生成事物等待图，检测是否存在回路，如果存在则发生了死锁一旦发现了死锁，就选择一个处理死锁代价最小的事物，将其撤销，释放此事物持有的所有的锁，使其他事物得以继续运行下去。
对撤销的事物所执行的数据修改操作加以恢复。
29.简述日志文件的作用日志文件在数据恢复中起到非常重要的作用，可以用来进行事物故障恢复和系统故障恢复，并协助后背副本进行介质故障恢复30.为什么在DBMS中需要提供数据库重组织的功能？在数据库运行一段时间以后，由于记录不断增删改，会使数据库的物理存储情况变坏，降低了数据的存取效率，数据库性能下降，这时对数据库中频繁操作的表进行重组织可以回收垃圾，减少指针链等，从而提高系统系能。