华南理工大学数据库期末考试卷考点整理(共12页).docx

《华南理工大学数据库期末考试卷考点整理(共12页).docx》由会员分享，可在线阅读，更多相关《华南理工大学数据库期末考试卷考点整理(共12页).docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上华南理工大学数据库期末考试卷考点整理第一章1.DBMS功能（1）数据定义功能（2）数据组织、存储和管理（3）数据操纵功能（4）数据库的事务管理和运行管理（5）数据库的建立和维护功能（6）其它功能2.数据库系统的特点（1）数据结构化（与文件系统的本质区别）（2）数据的共享性高，冗余度低，易扩充（3）数据独立性高（4）数据由DBMS统一管理和控制3.试述数据库系统的组成。 数据库系统一般由数据库，数据库管理系统（及其开发工具），应用系统，数据库管理员和用户构成。3.两类数据模型（1）概念模型（2）逻辑模型（关系模型）和物理模型4.数据模型的组成要素（1）数据结构（静态特性

2、）（2）数据操作（动态特性）（3）完整性约束5.E-R图（1）实体：矩形（2）属性：椭圆（3）联系：菱形6.关系模型关系的每一个分量必须是一个不可分的数据项，即不允许表中还有表关系（表）元组（行）属性（列）7.数据库系统结构（1）三级模式外模式（用户）、模式（逻辑）、内模式（存储）（2）二级映像外模式/模式映像（逻辑独立性）、模式/内模式映像（物理独立性）第三章1.SQL特点（1）综合统一（2）高度非过程化（3）面向集合的操作方式（非关系数据模型面向记录）（4）以同一种语法结构提供多种使用方式（5）语言简洁，易学易用定义功能：定义表、视图、索引。分为：数据定义，数据查询，数据更新和数据控制4大

3、部分。2.定义模式CREATE SCHEMA AUTHORIZATION |3.删除模式DROP SCHEMA CASCADE(级联)4. 定义基本表CREATE TABLE （ ， ， ）； CREATE TABLE Student (Sno CHAR(9) PRIMARY KEY， /* 列级完整性约束条件*/ Sname CHAR(20) UNIQUE， /* Sname取唯一值*/ Ssex CHAR(2)， Sage SMALLINT， Sdept CHAR(20) )； CREATE TABLE Course ( Cno CHAR(4) PRIMARY KEY， Cname CHA

4、R(40)， Cpno CHAR(4) ， Ccredit SMALLINT， FOREIGN KEY (Cpno) REFERENCES Course(Cno) ); Cpno是外码、被参照表是Course、被参照列是CnoCREATE TABLE SC (Sno CHAR(9)， Cno CHAR(4)， Grade SMALLINT， PRIMARY KEY (Sno，Cno)， /* 主码由两个属性构成，必须作为表级完整性进行定义*/ FOREIGN KEY (Sno) REFERENCES Student(Sno)， /* 表级完整性约束条件，Sno是外码，被参照表是Student

5、*/ FOREIGN KEY (Cno) REFERENCES Course(Cno) /* 表级完整性约束条件， Cno是外码，被参照表是Course*/); 5.修改基本表ALTER TABLE ADD 完整性约束 DROP ALTER COLUMN ；ALTER TABLE Student ALTER COLUMN Sage INT；6.删除基本表（RESTRICT不能删除有视图）DROP TABLE RESTRICT| CASCADE；DROP TABLE Student CASCADE ;7.建立索引CREATE UNIQUE CLUSTER INDEX ON (, )；CREATE

6、 CLUSTER INDEX Stusname ON Student(Sname)；CREATE UNIQUE INDEX Stusno ON Student(Sno)；CREATE UNIQUE INDEX Coucno ON Course(Cno)；CREATE UNIQUE INDEX SCno ON SC(Sno ASC，Cno DESC)； Student表按学号升序建唯一索引 Course表按课程号升序建唯一索引 SC表按学号升序和课程号降序建唯一索引8.删除索引DROP INDEX ；9.数据查询SELECT ALL|DISTINCT（去重） ， FROM ， WHERE GRO

7、UP BY HAVING ORDER BY ASC|DESC ；10.数据更新INSERTINTO (，)VALUES ( ， )11.修改数据 UPDATE SET =，= WHERE ；12.删除数据 DELETE FROM WHERE ；13.建立视图 CREATE VIEW ( ，) AS WITH CHECK OPTION；14.删除视图DROP VIEW （CASCADE级联）；第四章自主存取控制：1.2.1.授权GRANT语句的一般格式：GRANT ,. ON TO ,.WITH GRANT OPTION;v WITH GRANT OPTION子句: 指定：可以再授予 没有指定：

8、不能传播不允许循环授权2.回收REVOKE授予的权限可以由DBA或其他授权者用REVOKE语句收回REVOKE语句的一般格式为： REVOKE ,. ON FROM ,.;3. 数据库角色被命名的一组与数据库操作相关的权限角色是权限的集合 可以为一组具有相同权限的用户创建一个角色简化授权的过程一、角色的创建CREATE ROLE 二、给角色授权 GRANT ， ON 对象名 TO ，三、将一个角色授予其他的角色或用户GRANT ，TO ， WITH ADMIN OPTION 四、角色权限的收回 REVOKE ，ON FROM ，4.审计例15对修改SC表结构或修改SC表数据的操作进行审计 AU

9、DIT ALTER，UPDATE ON SC；例16取消对SC表的一切审计 NOAUDIT ALTER，UPDATE ON SC；5.什么是数据库的审计功能，为什么要提供审计功能？ 审计功能指DBMS的审计模块在用户对数据库的所有操作自动地记录下来放入审计日志中。因为任何系统的安全措施都不是完美无缺的，蓄意盗窃，破坏数据的人总是想法设法打破控制。DBA可以通过审计跟踪的信息，找出非法存取数据的人，时间和内容等。6. 什么是基本表？什么是视图？两者的区别和联系是什么？答：基本表是实际存储在数据库中的二维表，它是本身独立存在的表，在SQL中一个关系就对应一个表。视图是关系数据库系统提供给用户以多种

10、角度观察数据库中数据的重要机制。区别：视图是从一个或几个基本表（或视图）中导出的表，是一个虚表，数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍存放在原来的基本表中。7.简述关系数据库系统中视图(VIEW)的定义，引进VIEW的概念有什么优点？1.简化用户操作2.视图使用户能以多个不同的方式看待同一数据3.视图对重构数据库提供了一定程度的逻辑独立性4.视图能够对机密数据提供安全保护5.适当使用视图可以更清晰的表达查询8.所有的视图是否都可以更新？为什么？不是。视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对基本表的更新。因为有些视图的更新不能惟一有意义地转换成对相应基本

11、表的更新，所以，并不是所有的视图都是可更新的.不是所有的视图都可以更新，因为视图不是实际存在的表，而是通过对基本表的查询得出的数据视图，例如视图用集函数AVG对表查询得出平均值，则不能更新视图，因为系统无法通过修改表的各项值使平均值变成更新的值。9. 试述实现数据库安全性控制的常用方法和技术。答：实现数据库安全性控制的常用方法和技术有：(l）用户标识和鉴别：该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用户要求进入系统时，由系统进行核对，通过鉴定后才提供系统的使用权。(2）存取控制：通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，所有未被授权的人员无法存取数据。例如C

12、Z级中的自主存取控制(DAC),Bl级中的强制存取控制（MAC）。(3）视图机制：为不同的用户定义视图，通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。(4）审计：建立审计日志，把用户对数据库的所有操作自动记录下来放入审计日志中，DBA可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间和内容等。(5）数据加密：对存储和传输的数据进行加密处理，从而使得不知道解密算法的人无法获知数据的内容。10. 什么是数据库中的自主存取控制方法和强制存取控制方法？答：自主存取控制方法：定义各个用户对不同数据对象的存取权限。当用户对数

13、据库访问时首先检查用户的存取权限。防止不合法用户对数据库的存取。强制存取控制方法：每一个数据对象被（强制地）标以一定的密级，每一个用户也被（强制地）授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。第五章什么是数据库的完整性？数据库的完整性是指数据的正确性和相容性。1.完整性约束实体完整性参照完整性用户定义的完整性1.定义触发器 CREATE TRIGGER BEFORE | AFTER ON FOR EACH ROW | STATEMENT WHEN 2.删除触发器SQL语法： DROP TRIGGER ON ;3.DBMS的完整性控制机制应具有哪些功

14、能？答：应具有三方面的功能：（1）提供定义完整性约束条件的机制。数据必须满足语义约束条件（2）提供完整性检查方法检查功能。DBMS检查是否满足完整性约束条件。（3）违约处理。如果发现用户的操作请求违背了完整性约束条件，则采取一定的动作来保证数据的完整性。4.三类完整性对应的检查机制1）实体完整性（要有主码PRIMARY KEY）检查和违约处理：（全盘扫描）检查主码值是否唯一，如果不唯一则拒绝插入或修改检查主码的各个属性是否为空，只要有一个为空就拒绝插入或修改2）参照完整性（外码FOREIGN KEY）检查和违约机制：当可能破坏参照完整性时，a) 拒绝执行（NO ACTION），为默认策略b)

15、级连操作（CASCADE），级连删除或修改c) 设置为空值3）用户定义的完整性a) 属性上： 列值非空（NOT NULL） 列值唯一（NUIQUE） 检查列值是否满足一个布尔表达式（CHECK）b) 元组上：CHECK检查和违约机制：RDBMS检查XX上的约束条件是否满足，不满足则拒绝。7.什么是数据库的完整性约束条件？答：完整性约束条件是指数据库中的数据应满足的语义约束条件。一般可以分为六类：1）静态列级约束2）静态元组约束3）静态关系约束3） 动态列级约束4） 动态元组约束5） 动态关系约束第六章1. 关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F)R： 关系名U：

16、 组成该关系的属性名集合D： 属性组U中属性所来自的域DOM： 属性向域的映象集合F： 属性间数据的依赖关系集合4试给出BCNF的定义，并说明满足BCNF的关系有哪些特性。关系模式R属于1NF,若xy且y不属于x时x必含有码，则R是BCNF。特性：1.所有非主属性对每一个码是完全函数依赖2.所有的主属性对每一个不包含它的码，也是完全函数依赖。3.没有任何属性完全函数依赖于非码的任何一组属性Armstrong：（1）合并规则：若XZ，XY，则有XYZ ；（2）伪传递规则：由XY，WYZ有XWZ；（3）分解规则：XY，Z属于Y，有XZ。证明过程如下：（1）对任一关系r中任意两个元组t，s，若tX=

17、SX，由于XY，有tY=SY；由于XZ，有tZ=SZ；所以tYtZ= SYSZ，即tYZ=SYZ，也就是有XYZ。（2）由于XY，根据A2增广律，WXWY；又有WYZ，根据A3传递律，就有WXZ。（3）由于Z属于Y，根据A1自反律，有YZ，又由XY，根据A3传递律，就有XZ。第七章1.数据库设计分6个阶段1.需求分析阶段：进行数据库设计首先必须准确了解与分析用户需求（包括数据与处理）。需求分析是整个设计过程的基础，是最困难，最耗时的一步。2.概念结构设计阶段：概念结构设计是整个数据库设计的关键，它通过对用户需求进行综合，归纳与抽象形成一个独立于具体DBMS的概念模型。3.逻辑结构设计阶段：逻辑

18、结构设计是将概念结构转换为某个DBMS所支持的数据模型，并进行优化。4.数据库物理设计阶段：数据库物理设计是为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。5.数据库实施阶段：在此阶段，设计人员运用DBMS提供的数据语言及其宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。6.数据库运行与维护阶段：在数据库运行过程中必须不断地对其进行评价，调整和修改。2.“三分_技术_，七分_管理_，十二分_基础数据_”是数据库建设的基本规律。7. 数据字典的内容和作用是什么？答：数据字典是系统中各类数据描述的集合。数据字典的内容通常包

19、括：(l）数据项；(2）数据结构；(3）数据流；(4）数据存储；(5）处理过程五个部分。7.在建立一个数据库应用系统时，为什么要首先调试运行DBMS的恢复功能?简述一下你所了解的数据库系统的恢复方法。在数据库试运行阶段，由于系统还不稳定，硬，软件故障随时都可能发生，而系统的操作人员对新系统还不熟悉，误操作也不可避免，因此首先调试DBMS的恢复功能，一旦发生故障可以尽快恢复减少破坏。数据转储和登记日志文件是数据库恢复的基本技术第八章1.PL/SQL块的基本结构定义部分：DECLARE执行和异常处理部分：BEGIN EXCEPTION WHEN THEN END使用动态参数的步骤：1.声明SQL语

20、句主变量。2.准备SQL语句(PREPARE)。 EXEC SQL PREPARE FROM ; 3.执行准备好的语句(EXECUTE)EXEC SQL EXECUTE INTO USING ;1. 创建存储过程：CREATE Procedure 过程名（参数1，参数2，.） AS；重命名存储过程ALTER Procedure 过程名1 RENAME TO 过程名2;2. 执行存储过程： CALL/PERFORM Procedure 过程名(参数1，参数2，.)；3. 删除存储过程 DROP PROCEDURE 过程名（）；4. 存储过程的优点经编译和优化后存储在数据库服务器中，运行效率高 降

21、低客户机和服务器之间的通信量 有利于集中控制，方便维护5.ODBC工作流程操作步骤：一、 配置数据源二、 初始化环境三、 建立连接 四、 分配语句句柄五、 执行SQL语句六、 结果集处理七、 中止处理第九章1.RDBMS查询处理4个阶段 ： 1. 查询分析：首先，对查询语句进行扫描、词法分析和语法分析。从查询语句中识别出语言符号，如SQL关键字、属性名和关系名等，进行语法检查和语法分析，即判断查询语句是否符合SQL语法规则。2. 查询检查：根据数据字典对合法的查询语句进行语义检查，即检查语句中的数据库对象，如属性名，关系名，是否存在和是否有效。还要根据数据字典中的用户权限和完整性约束定义对用户

22、的存取权限进行检查。（查询树）3. 查询优化：每个查询都会有许多可供选择的执行策略和操作算法，查询优化就是选择一个高效执行的查询处理策略。4. 查询执行：依据优化器得到的执行策略生成查询计划，由代码生成器生成执行这个查询计划的代码。2.查询优化分类 ：代数优化：指关系代数表达式的优化物理优化：指存取路径和底层操作算法的选择3.试述查询优化的一般准则。答：下面的优化策略一般能提高查询效率：(l）选择运算应尽可能先做；(2）把投影运算和选择运算同时进行；(3）把投影同其前或其后的双目运算结合起来执行；(4）把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算；(5）找出公共子表达式；(6）

23、选取合适的连接算法。4. 试述查询优化的一般步骤。答：各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下：(l）把查询转换成某种内部表示，通常用的内部表示是语法树。(2）把语法树转换成标准（优化）形式。即利用优化算法，把原始的语法树转换成优化的形式。(3）选择低层的存取路径。(4）生成查询计划，选择代价最小的。第十章事务的ACID特性：原子性：事务是一个不可分割的单位。是用户定义的一个数据库操作序列。一致性：事务对数据库操作的结果是将数据库从一个一致性状态变为另一个一致性状态。隔离性：多个事务的并发执行不互相干扰。持续性：事务一旦提交，它对数据库中数据的改变就是永久性的。1. 怎样进行事务

24、故障的恢复答：事务故障是指事务在运行至正常终止点前被中止，这时恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改。事务故障的恢复是由系统自动完成的，对用户是透明的。系统的恢复步骤是： 反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。 对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。这样，如果记录中是插入操作，则相当于做删除操作（因此时“更新前的值”为空）。若记录中是删除操作，则做插入操作，若是修改操作，则相当于用修改前值代替修改后值。 继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。 如此处理下去，直至读到此事务的开始标记

25、，事务故障恢复就完成了。2.怎样进行糸统故障的恢复?系统故障造成数据库不一致状态的原因有两个，一是未完成事务对数据库的更新可能已写入数据库，二是已提交事务对数据库的更新可能还留在缓冲区没来得及写入数据库。因此恢复操作就是要撤消故障发生时未完成的事务，重做已完成的事务。 正向扫描日志文件（即从头扫描日志文件），找出在故障发生前已经提交的事务（这些事务既有BEGIN TRANSACTION记录，也有COMMIT记录），将其事务标识记入重做（REDO）队列。同时找出故障发生时尚未完成的事务（这些事务只有BEGIN TRANSACTION记录，无相应的COMMIT记录），将其事务标识记入撤消(UNDO

26、)队列。 对撤消队列中的各个事务进行撤消(UNDO)处理。进行UNDO处理的方法是，反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库。 对重做队列中的各个事务进行重做(REDO)处理。进行REDO处理的方法是：正向扫描日志文件，对每个REDO事务重新执行日志文件登记的操作。即将日志记录中“更新后的值”写入数据库。3. 怎样进行介质故障的恢复?答：发生介质故障后，磁盘上的物理数据和日志文件被破坏，恢复方法是重装数据库，然后重做已完成的事务。具体地说就是： 装入最新的数据库后备副本（离故障发生时刻最近的转储副本），使数据库恢复到最近一次转储时的一致性

27、状态。对于动态转储的数据库副本，还须同时装入转储开始时刻的日志文件副本，利用恢复系统故障的方法（即REDO+UNDO），才能将数据库恢复到一致性状态。 装入相应的日志文件副本（转储结束时刻的日志文件副本），重做已完成的事务。即：首先扫描日志文件，找出故障发生时已提交的事务的标识，将其记入重做队列。然后正向扫描日志文件，对重做队列中的所有事务进行重做处理。即将日志记录中“更新后的值”写入数据库。4. 试述使用检查点方法进行恢复的步骤。答：1）从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录。2）由该检查点记录得到检查点建立时刻所有正在执行的事务

28、清单ACTIVE-LIST。这里建立两个事务队列：UNDO-LIST：需要执行undo操作的事务集合；REDO-LIST需要执行redo操作的事务集合。把ACTIVE-LIST暂时放入UNDO-LIST队列，REDO队列暂时为空。6） 检查点开始正向扫描日志文件：如果有新开始的事务Ti，把Ti暂时放入UNDO-LIST队列；如有提交的事务Tj，把Tj从UNDO-LIST队列移到REDO-LIST队列，直到日志文件结束；4）对UNDO-LIST中的每个事务执行UNDO操作，对REDO-LIST中的每个事务执行REDO操作。第十一章1.避免活锁：采用先来先服务的策略当多个事务请求封锁同一数据对象时

29、按请求封锁的先后次序对这些事务排队该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁2.解决死锁两类方法1. 预防死锁2. 死锁的诊断与解除3.请给出预防死锁的若干方法。答：在数据库中，产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。预防死锁通常有两种方法：1）一次封锁法。一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。2）顺序封锁法。顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。4. 请给出检测死锁发生的方法，当发生死锁后如何解决死锁？答：一般使用超时法或事

30、务等待图法。 超时法 如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。超时法实现简单，但其不足也很明显。一是有可能误判死锁，事务因为其他原因使等待时间超过时限，系统会误认为发生了死锁。二是时限若设置得太长，死锁发生后不能及时发现。等待图法 事务等待图是一个有向图G=(T,U)。 T为结点的集合，每个结点表示正运行的事务；U为边的集合，每条边表示事务等待的情况。若T1等待T2 ,则T1、T2之间划一条有向边，从T1指向T2。事务等待图动态地反映了所有事务的等待情况。并发控制子系统周期性地（比如每隔1分钟）检测事务等待图，如果发现图中存在回路，则表示系统中出现了死锁。DBMS的并发控制子

31、系统一旦检测到系统中存在死锁，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤消，释放此事务持有的所有的锁，使其它事务得以继续运行下去。当然，对撤消的事务所执行的数据修改操作必须加以恢复。5. 什么样的并发调度是正确的调度？答：多个事务的并发执行的结果与按某一次序串行的执行它们时的结果相同，我们说这样的并发调度是可串行化的调度，如果一个调度是可串行化的，那么认为它是正确的调度。6.冲突可串行化调度是指不同事务对同一个数据的读写、写写操作。 是课串行化调度的充分不必要条件。7. 试述两段锁协议的概念。答：所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。1）在对任何数据进行读、写操作之前，首先要申请并获得对该数据的封锁；2）在释放一个封锁之后，事务不再申请和获得对该数据的封锁。所谓“两段”锁的含义是，事务分为两个阶段，第一阶段是获得封锁，也称为扩展阶段。在这个阶段，事务可以申请获得任何数据项上的任何类型的锁，但是不释放任何锁。第二阶段是释放封锁，也称为收缩阶段。在这个阶段，事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁。专心-专注-专业