数据库概念

45试述数据库系统的组成

答案:数据库系统一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。

46什么叫数据与程序的物理独立性

答案:当数据库的存储结构改变了，由数据库管理员对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。

47什么叫数据与程序的逻辑独立性

答案:当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式／模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。

48数据库管理系统的主要功能

答案:( l ）数据库定义功能；( 2 ）数据存取功能；( 3 ）数据库运行管理；( 4 ）数据库的建立和维护功能。

49试述数据模型的概念和数据模型的三个要素。

答案:数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。（2分）

这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。 ① 数据结构：是所研究的对象类型的集合，是对系统的静态特性的描述。 ② 数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。 ③ 数据的约束条件：是完整性规则的集合，完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。（3分）

20简述关系数据库的参照完整性规则，什么情况下外码可以为空？什么情况下外码不能为空？

答案:若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码Ks相对应（基本关系R和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：

l 或者取空值

l 或者等于S中某个元组的主码值（3分）

即属性F本身不是主属性，则可以取空值，（1分）否则不能取空值（1分）

21简述数据库设计的基本步骤

答案:按照规范化设计的方法，考虑数据库及其应用系统开发全过程，将数据库设计分为以下六个阶段：

1）需求分析    （1分）

2）概念结构设计（1分）

3）逻辑结构设计（1分）

4）物理结构设计（1分）

5）数据库实施

6）数据库运行和维护（1分）

27什么是数据库恢复?简述数据库恢复的基本技术。

答案:把数据库从错误状态恢复到某一已知的正确状态(即一致状态或完整状态)，就是数据库恢复。（1分）

数据库恢复的基本技术是数据转储和登录日志文件。即根据存储在系统别处的冗余信息来恢复数据库系统。转储即DBA按照一定的策略将数据库复制到磁带或另一个磁盘上保存起来的过程。日志文件是用来记录事务对数据库的所有更新操作的文件，包括数据库内部的更新操作。不同数据库系统采用的日志文件格式是不同的。当系统运行过程中发生故障，利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。（4分）

28登记日志文件时为什么必须先写日志文件，后写数据库？

答案:写数据库和写日志文件是两个不同的操作，在这两个操作之间可能发生故障。（1分）

如果先写了数据库修改，而在日志文件中没有登记下这个修改，则以后就无法恢复这个修改。（2分）如果先写日志，但没有修改数据库，按日志文件恢复时只不过是多执行一次不必要的UNDO操作，并不会影响数据库的正确性。（2分）

11叙述数据库中死锁产生的原因和解决死锁的方法。

答案:死锁产生的原因：封锁可以引起死锁。比如事务T1封锁了数据A，事务T2封锁了数据B。T1又申请封锁数据B，但因B被T2封锁，所以T1只能等待。T2又申请封锁数据A，但A已被T1封锁，所以也处于等待状态。这样，T1和T2处于相互等待状态而均不能结束，这就形成了死锁。解决死锁的常用方法有如下三种：(1)要求每个事务一次就要将它所需要的数据全部加锁。(2)预先规定一个封锁顺序，所有的事务都要按这个顺序实行封锁。(3)允许死锁发生，当死锁发生时，系统就选择一个处理死锁代价小的事务，将其撤消，释放此事务持有的所有的锁，使其他事务能继续运行下去。

可串行化是并发事务正确调度的准则

1.答:①数据牵系统三级模式的结构组包括外模式、模式和内模式。

②外模式:即用户模式，是数据库月户能够使用的局部数据的逻母结构和特征的描述，是效据库用户的数据视图，外模式足模式的子集:

③模式:即逻辑模式:足效据库中全体数据的逻辑结构和特征描述，是所有用户的公共数据视图，描述数据的全局逻辑结构:

④内模式:即有储模式:是数据在DBMS内部的表示方式，对数据的物理结构和存储方法进行描述:⑤数据库系统的三级模式之间提供了两级映像:外模式模式映像和模式内模式映像。这两级映像保证了数据库系统中的数据具有较高的逻辑独立性和物理独立性。

2答:①视图能够简化用户的操作:

②视图使用户能以多种角度看待同-数据:

③规图对重构数据库提供了一定程度的逻辑独立性:④视图能够对寂实数据提供安全保护性;⑤适当的利用视图可以更清晰的表达查询。

 3.答:数据库管理系统是位于用户与操作系统之间的一一层数据管理软件。

它的主要功能包括以下几个方面:①数据定义功能;❷数据组织、存储和管理:③数据操纵功能:④数据库的事务管理和运行管理;⑤数据库的建立和维护功能。

4.答:可串行化的调度室正确的调度。其特点是:多个事务的并发是正确的，当且仅当其结果与按照某一次序串行地执行他们时的结果相同。

1.0) 丢失修改:两个事务TI和T2读入同一数据并修改，T2提交的结果破坏了TI的结果，导致T1的修改被丢失:

②不可重复读:  是指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果:③读“脏”数据:是指事务T1修改某一数据，并将其写问磁盘，事务T2读取同一 数据后，TI由于某种原因被撤销，这时T1已修改过的数据恢复原值，T2 读到的数据就与数据库中的数据不一致。则T2读到了“脏”数据，即不正确的数据。

④产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。

2.按照规范化设计的方法，考虑数据库及其应用系统开发全过程，将数据库设计分为以下六个阶段:

①需求分析  ❷概念结构设计③逻辑结构设计④ 物理结构设计⑤数据库实施⑥数据库运行和维护。

3. ①可打开oracle网络管理器。

②利用服务命名创建向导进行“NET服务名”、“协议” 、“协议设置” 、服务和测试配置。③测试成功后，在打开Oracle Enterprise manager console 窗口，“ 将数据库添加到树”。④在弹出“数据库连接信息”对话框，在该对话框中输入自己的学号，密码为1,即可连接到

oracle数据库。

1、写数据库和写日志文件是两个不同的操作，在这两个操作之间可能发生故障。(1分)

如果先写了数据库修改，而在日志文件中没有登记下这个修改，则以后就无法恢复这个修改。(2分)

如果先写日志，但没有修改数据库，按日志文件恢复时只不过是多执行一次不必要的UNDO操作，并不会影响数据库的正确性。(2分)

评分细则:部分描述正确，酌情加分:

2、设R0是一个属性集U上的关系模式，x和Y是U的子集(2分)。若对于R(U的任意- 个可能的关系上，r中不可能存在两个元组在x上的属性值相等，而在Y 上的属性值不等，则称“X 函数确定Y”或"Y 函数依赖于X”，记作x→Y。(3分)

评分细则:部分描述正确，酌情加分:

3、()首先对customer利sales按连接属性cust _id排序: (1 分)

(2取customer表中第一个cust id,依次扫描sales表中具有相同cust id的元组，把它们连接起来: (1分)

③当扫描到cust id不相同的第一个sales 元组时，返回customer表扫描它的下一个元组，再扫描sales表中具有相同cust_ id的元组，把它们连接起来: (2 分)

(4重复上述步骤直到custoner表扫描完。(1分)评分细则:部分描述正确，醉情加分:

4.丢失修改:两个事务11和12连入同一数据井修改，T2 提交的结果破坏了TI的结果，导致T的修改被丢失(1分)不可重复读，是指事务T1读取数据后， 事务72执行更新操作，使I无法再现前次读取结果 (1分)

④读“脱”数据，是指事务们修改某 数据，并将其写回避报，事务亿读取同一 数据后n由于某种原因被撒钥，这时已修改过的数据恢复原值。12读到的数批就与数据库中的数据不致。 则化读到了“能”数据，即不正确的数据。(2分)

④产生上速三类数据不致性的主要原因是并发操作破坏了事务的隔高性，(1分)评分细制:部分描述正确，酌情部分

 1、事务是用户定义的一个数据库操作序列，

这些操作要么全做要么全不做，是一个不可分割的工作-------------分

事务具有4个特性:原子性(Atonicity)(1分)一致性(consisteney)(I分)隔离性(Isolation)(1分)持续性(Duralt(1分)

2、按照规范化设计的方法，考虑数据 库及其应用系统开发全过程，将数据库设计分为以下六个阶段:1)需求分析  (1分) 2)概念结构设计(1分) 3)逻辑结构设计(1分)4)物理结构设计(1分) 5)数据库实施  6)数据库运行和维护(1分)评分细则:部分描述正确，酌情加分:

3、在关系模型中，可以有三类完整性约束条件:

实体完整性、参照完整性和用户自定义完整性。-----  ----2分实体完整性:是指一个关系的主属性不能为空值-----  -1分参照完整性:是指如果属性组A是关系R的外码，是关系S的主码，则A的值要么为空，要么与关系S中某个元组组值相同，才能保证表之间建立正确的关联关系----  -1分用户自定义完整性是指在一个具体的应用中，用户定义的数据必须满足的语义要求。----  ---1分4、R属于3NF  -2分侯选键由全部属性组成，即全部都是主属性，R中不存在非主属性  -1分即不存在非主属性对码的部分和传递函数依赖，所以R属于3NF  2分评分细则:部分描述正确，酌情加分: