（一）简答题
1.试述数据、数据库、数据库系统、数据库管理系统的概念。
答： ( l)数据：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。( 2 )数据库：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。( 3 )数据库系统：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。( 4 )数据库管理系统：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。 DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。 2.试述数据库系统的特点。
答：( l )数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。 ( 2 )数据的共享性高，冗余度低，易扩充数据库的数据不再面向某个应用而是面向整个系统，因此可以被多个用户、多个应用以多种不同的语言共享使用。
( 3 )数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。( 4 )数据由 DBMS 统一管理和控制数据库的共享是并发的共享，即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。为此， DBMS 必须提供统一的数据控制功能，包括数据的安全性保护、数据的完整性检查、并发控制和数据库恢复。
3.什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？
答：数据与程序的逻辑独立性：当模式改变时，由数据库管理员对各个外模式／模式的映像做相应改变，可以使外模式保持不变，从而应用程序不必修改，保证了数据与程序的逻辑独立性。
数据与程序的物理独立性：当数据库的存储结构改变了，由数据库管理员对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。
数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 4.试述视图的优点。
答: ( l )视图能够简化用户的操作； ( 2 )视图使用户能以多种角度看待同一数据； ( 3 )视图对重构数据库提供了一定程度的逻辑独立性； ( 4 )视图能够对机密数据提供安全保护。 5.试述事务的概念及事务的4 个特性。恢复技术能保证事物的哪些特征？
答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
事务具有4 个特性：原子性、一致性、隔离性和持续性。 恢复技术能保证的事物特征有：原子性、一致性、持续性。
6.数据库运行中可能产生的故障有哪几类？哪些故障影响事务的正常执行？哪些故障破坏数据库数据？
答：数据库系统中可能发生各种各样的故障，大致可以分以下几类： (1)事务内部的故障；(2)系统故障；(3)介质故障；(4)计算机病毒。 事务故障、系统故障和介质故障影响事务的正常执行； 介质故障和计算机病毒破坏数据库数据。
7.针对不同的故障，试给出恢复的策略和方法。(即如何进行事务故障的恢复？系统故障的恢复？介质故障恢复？) 答：事务故障的恢复：
事务故障的恢复是由DBMS DBMs 执行恢复步骤是： 自动完成的，对用户是透明的。
(1)反向扫描文件日志，查找该事务的更新操作；
(2)对该事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库； (3)继续反向扫描日志文件，做同样处理；
(4)如此处理下去，直至读到此事务的开始标记，该事务故障的恢复就完成了。 系统故障的恢复： 系统的恢复步骤是：
(1)正向扫描日志文件，找出在故障发生前已经提交的事务队列(REDO 队列)和未完成的事务队列(UNDO 队列)。
(2)对撤销队列中的各个事务进行UNDO 处理。进行UNDO 处理的方法是，反向扫描日志文件，对每个UNDO 事务的更新操作执行逆操作，即将日志记录中“更新前的值”Before Image )写入数据库。
( 3 )对重做队列中的各个事务进行REDO 处理。
进行REDO 处理的方法是：正向扫描日志文件，对每个REDO 事务重新执行日志文件登记的操作。即将日志记录中“更新后的值”Afte , Image )写入数据库。 介质故障的恢复：
介质故障是最严重的一种故障。
恢复方法是重装数据库，然后重做已完成的事务。具体过程是：
( 1 ) DBA 装入最新的数据库后备副本(离故障发生时刻最近的转储副本), 使数据库恢复到转储时的一致性状态；
( 2 ) DBA 装入转储结束时刻的日志文件副本；
( 3 ) DBA 启动系统恢复命令，由DBMS 完成恢复功能，即重做已完成的事务。 8..什么是封锁？基本的封锁类型有几种？试述它们的含义。
答：封锁就是事务 T 在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务 T 就对该数据对象有了一定的控制，在事务 T 释放它的锁之前，其他的事务不能更新此数据对象。封锁是实现并发控制的一个非常重要的技术。
基本的封锁类型有两种：排它锁( Exclusive Locks ，简称 x 锁)和共享锁 ( Share Locks，简称 S 锁)。排它锁又称为写锁。若事务 T 对数据对象 A 加上 X 锁，则只允许 T 读取和修改 A ，其他任何事务都不能再对 A 加任何类型的锁，直到 T 释放 A 上的锁。这就保证了其他事务在 T 释放 A 上的锁之前不能再读取和修改 A 。共享锁又称为读锁。若事务 T 对数据对象 A 加上 S 锁，则事务 T 可以读 A但不能修改 A ，其他事务只能再对 A 加 S 锁，而不能加 X 锁，直到 T 释放 A 上的 S 锁。这就保证了其他事务可以读 A ，但在 T 释放 A 上的 S 锁之前不能对 A 做任何修改。 9..什么是活锁？什么是死锁？ 如果事务 T1 封锁了数据 R ，事务T2又请求封锁 R ，于是T2等待。T3也请求封锁 R ，当 T1 释放了 R 上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁 R ，当T3释放了 R 上的封锁之后系统又批准了T4的请求 ? ? T2有可能永远等待，这就是活锁的情形。 如果事务 T1 封锁了数据 R1 ，T2封锁了数据R2，然后 T1 又请求封锁R2，因T2已封锁了R2，于是 T1 等待T2释放R2上的锁。接着T2又申请封锁 R1 ，因 T1已封锁了 R1 ，T2也只能等待 T1 释放 R1 上的锁。这样就出
现了 T1在等待T2，而T2又在等待 T1的局面， T1和T2两个事务永远不能结束，形成死锁。
10..试述活锁的产生原因和解决方法。
答：活锁产生的原因：当一系列封锁不能按照其先后顺序执行时，就可能导致一些事务无限期等待某个封锁，从而导致活锁。避免活锁的简单方法是采用先来先服务的策略。当多个事务请求封锁同一数据对象时，封锁子系统按请求封锁的先后次序对事务排队，数据对象上的锁一旦释放就批准申请队列中第一个事务获得锁。 11.给出预防死锁的若干方法。
答：防止死锁的发生其实就是要产生死锁的条件。预防死锁通常有两种方法。 （1）一次封锁法，要求每个事物必须一次将所有要使用的数据全部加锁，否则就不能执行。 （2）顺序封锁法，预先对数据对象规定一个封锁的顺序，所有事物都必须按这个顺序。
（二）关系代数
1.设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式： 1)求供应工程J1零件的供应商号码SNO： πSno(σjno=‘J1’(SPJ))
2)求供应工程J1零件P1的供应商号码SNO： πSno(σSno=‘J1’∧Pno=’P1’(SPJ))
3)求供应工程J1零件为红色的供应商号码SNO： πSno(σPno=‘P1‘ (σCOLOR=’红‘ (P)∞SPJ))
4)求没有使用天津供应商生产的红色零件的工程号JNO： πJno(SPJ)- πJNO(σcity=‘天津’∧Color=‘红‘ (S∞SPJ∞P)
5)求至少用了供应商S1所供应的全部零件的工程号JNO： πJno，Pno(SPJ)÷ πPno(σSno=‘S1‘ (SPJ))
2.关系代数的基本运算有哪些 ? 如何用这些基本运算来表示其他运算?
答：并、差、笛卡尔积、投影和选择5种运算为基本的运算。其他3种运算，即交、连接和除，均可以用这5种基本运算来表达。
（三）SQL结构化查询
1.针对习题3中的四个表试用SQL语言完成以下各项操作： (1)找出所有供应商的姓名和所在城市。 SELECT SNAME,CITY
FROM S
(2)找出所有零件的名称、颜色、重量。
SELECT PNAME,COLOR,WEIGHT FROM P
(3)找出使用供应商S1所供应零件的工程号码。
SELECT DISTINCT JNO
FROM SPJ
WHERE SNO='S1'
(4)找出工程项目J2使用的各种零件的名称及其数量。
SELECT PNAME,QTY FROM SPJ,P
WHERE P.PNO=SPJ.PNO AND SPJ.JNO='J2'
(5)找出上海厂商供应的所有零件号码。
SELECT PNO FROM SPJ,S
WHERE S.SNO=SPJ.SNO AND CITY='上海'
(6)出使用上海产的零件的工程名称。
SELECT JNAME FROM SPJ,S,J
WHERE S.SNO=SPJ.SNO AND S.CITY='上海' AND J.JNO=SPJ.JNO
(7)找出没有使用天津产的零件的工程号码。 注意: SELECT DISINCT JNO
FROM SPJ
WHERE JNO NOT IN (SELECT DISTINCT JNO FROM SPJ,S
WHERE S.SNO=SPJ.SNO AND S.CITY='天津')
适用于JNO是不唯一的情况. 注意: SELECT DISTINCT JNO FROM SPJ,S
WHERE S.SNO=SPJ.SNO AND S.CITY<>'天津'
适用于JNO是唯一的情况
(8)把全部红色零件的颜色改成蓝色。
UPDATE P
SET COLOR='蓝' WHERE COLOR='红'
(9)由S5供给J4的零件P6改为由S3供应。
UPDATE SPJ SET SNO='S3'
WHERE SNO='S5' AND
JNO='J4' AND PNO='P6'
(10)从供应商关系中删除供应商号是S2的记录，并从供应情况关系中删除相应的记录。
相关推荐：
loading