数据库原理习题与答案 第9章数据库系统恢复和并发控制技术

合集下载

数据库系统原理习题解答

数据库系统原理习题解答

习题1——数据库系统基本概念1.1名词解释DB——DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。

DB能为各种用户共享,具有较小冗余度、数据间联系紧密而又有较高的数据独立性等特点。

DBMS——是位于用户与操作系统之间的一层数据管理软件,它为用户或应用程序提供访问DB的方法,包括DB的建立、查询、更新及各种数据控制。

DBS——是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机硬件、软件和数据资源组成的系统,即它是采用数据库技术的计算机系统。

联系——是实体间的相互关系。

联系的元数——与一个联系有关的实体集个数。

1:1联系——如果实体集E1中每个实体至多和实体集E2中一个实体有联系,反之亦然,那么实体集E1和E2的联系称为“一对一联系”,记为“1:1”。

1:N联系——如果实体集E1中的每个实体可以与实体集E2中的任意个(0个或多个)实体有联系,而E2中的每个实体至多和E1中的一个实体有联系,那么称E1对E2的联系是一对多联系,记作:“1:N ”。

M:N联系——如果实体集E1中的每个实体可以与实体集E2中的任意个(0个或多个)实体有联系,反之亦然,那么称E1和E2的联系是“多对多联系”,记作“M:N”。

数据模型——在数据库技术中,我们用数据模型的概念描述数据库的结构和语义,对现实世界的数据进行抽象。

根据数据抽象级别定义了四种模型:概念数据模型、逻辑数据模型、外部数据模型和内部数据模型。

概念模型——表达用户需求观点的数据全局逻辑结构的模型。

逻辑模型——表达计算机实现观点的DB全局逻辑结构的模型。

主要有层次、网状、关系模型等三种。

层次模型——用树型(层次)结构表示实体类型及实体间联系的数据模型。

网状模型——用有向图结构表示实体类型及实体间联系的数据模型。

关系模型——是由若干个关系模式组成的集合。

关系模式相当于记录类型,它的实例是关系,每个关系实际上是一张二维表格。

外部模型——表达用户使用观点的DB局部逻辑结构的模型。

数据库原理习题及答案

数据库原理习题及答案

1.从程序和数据之间的关系分析文件系统和数据库系统之间的区别和联系。

区别:文件系统:用文件将数据长期保存在外存上,程序和数据有一定的联系,用操作系统中的存取方法对数据进行管理,实现以文件为单位的数据共享。

数据库系统:用数据库统一存储数据,程序和数据分离,用DBMS统一管理和控制数据,实现以记录和字段为单位的数据共享。

联系:均为数据组织的管理技术;均由数据管理软件管理数据,程序与数据之间用存取方法进行转换;数据库系统是在文件系统的基础上发展而来的。

2.什么是数据库?数据库是长期存储在计算机内、有组织的、可共享的数据集合。

数据库是按某种数据模型进行组织的、存放在外存储器上,且可被多个用户同时使用。

因此,数据库具有较小的冗余度,较高的数据独立性和易扩展性。

3.什么是数据冗余?数据库系统与文件系统相比怎样减少冗余?在文件管理系统中,数据被组织在一个个独立的数据文件中,每个文件都有完整的体系结构,对数据的操作是按文件名访问的。

数据文件之间没有联系,数据文件是面向应用程序的。

每个应用都拥有并使用自己的数据文件,各数据文件中难免有许多数据相互重复,数据的冗余度比较大。

数据库系统以数据库方式管理大量共享的数据。

数据库系统由许多单独文件组成,文件内部具有完整的结构,但它更注重文件之间的联系。

数据库系统中的数据具有共享性。

数据库系统是面向整个系统的数据共享而建立的,各个应用的数据集中存储,共同使用,数据库文件之间联系密切,因而尽可能地避免了数据的重复存储,减少和控制了数据的冗余。

4.使用数据库系统有什么好处?查询迅速、准确,而且可以节约大量纸面文件;数据结构化,并由DBMS统一管理;数据冗余度小;具有较高的数据独立性;数据的共享性好;DBMS还提供了数据的控制功能。

5.什么是数据库的数据独立性?数据独立性表示应用程序与数据库中存储的数据不存在依赖关系,包括逻辑数据独立性和物理数据独立性。

逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。

分布式数据库系统(重点解析,经典试题及答案)

分布式数据库系统(重点解析,经典试题及答案)

第9章分布式数据库系统9.1 基本内容分析9.1.1 本章重要概念(1)分布计算的三种形式:处理分布,数据分布,功能分布。

(2)C/S系统,工作模式,技术特征,体系结构,两层、三层、多层C/S结构。

(3)DDBS的定义、特点、优点、缺点和分类;分布式数据存储的两种形式(分片和分配)。

(4)DDB的体系结构:六层模式,分布透明性的三个层次,DDBS 的组成,DDBMS的功能和组成。

(5)分布式查询处理的查询代价,基于半联接的优化策略,基于联接的优化策略。

(6)分布式数据库的并发控制和恢复中出现的问题,以及处理机制。

9.1.2 本章的重点篇幅(1)两层、三层、多层C/S结构。

(教材P365-367)(2)分布式数据存储:分片和分配。

(教材P375-377)(3)DDB的体系结构。

(教材P378的图9.10,P381的图9.12)(4)基于半联接的执行示意图。

(教材P389的图9.17)9.2 教材中习题9的解答9.1 名词解释·集中计算:单点数据和单点处理的方式称为集中计算。

·分布计算:随着计算机网络技术的发展,突破集中计算框架,DBMS的运行环境逐渐从单机扩展到网络,对数据的处理从集中式走向分布式、从封闭式走向开放式。

这种计算环境称为分布计算。

·处理分布:指系统中处理是分布的,数据是集中的这种情况。

·数据分布:指系统中数据是分布的,但逻辑上是一个整体这种情况。

·功能分布:将计算机功能分布在不同计算机上执行,譬如把DBMS 功能放在服务器上执行,把应用处理功能放在客户机上执行。

·服务器位置透明性:指C/S系统向客户提供服务器位置透明性服务,用户不必知道服务器的位置,就可以请求服务器的服务。

·集中式DBS:所有工作都由一台计算机完成,这种DBS称为集中式DBS。

·DDBS:是物理上分散逻辑上集中的DBS,每一场地既能完成局部应用又能完成全局应用,这种系统称为DDBS。

数据库原理习题与答案 第9章数据库系统恢复和并发控制技术

数据库原理习题与答案 第9章数据库系统恢复和并发控制技术

第九章.数据库系统恢复和并发控制技术习题:一.填空题1.数据库保护包含数据的。

2.是DBMS的基本单位,它是用户定义的一组逻辑一致的程序序列。

3.DBMS的并发控制的主要方法是机制。

4.有两种基本的锁,它们是和。

5.对并发操作若不加以控制,可能带来的不一致性有、和。

6.数据库系统在运行过程中,可能会发生故障,故障主要有、、介质故障和四类。

7.数据库系统是利用存储在外存上其他地方的来重建被破坏的数据库,它主要有两种:和。

二.选择题1.下面哪个不是数据库系统必须提供的数据控制功能。

A.安全性B.可移植性C.完整性D.并发控制2.事务的原子性是指。

A.事务中包括的所有操作要么都做,要么都不做B.事务一旦提交,对数据库的改变是永久的C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态3.多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它,为此数据库系统必须进行。

A.安全性控制B.完整性控制C.并发控制D.可靠性控制4.设有两个事务T1、T2,其并发操作如下图所示,下面评价正确的是________。

T1 T2①读A=10②读A=10③A=A-5写回④A=A-8写回A该操作不存在问题B该操作丢失修改C该操作不能重复读D该操作读“脏”数据5.若事务T对数据R已加X锁,则其他对数据R 。

A.可以加S锁,不能加X锁B.不能加S锁,可以加X锁C.可以加S锁,也可以加X锁D.不能加任何锁6.对并发控制不加以控制,可能会带来。

A.不安全B.死锁C.死机D.不一致7.用来记录对数据库中数据进行的每一次更新操作。

A.后援副本B.日志文件C.数据库D.缓冲区三.简答题1.试述事务的概念和事务的四个特性。

2.数据库中为什么要有恢复子系统,它的功能是什么?3.数据库运行中可能发生的故障有哪几类?哪些故障影响事务的正常执行?哪些故障破坏数据库数据?4.数据库恢复的基本技术有哪些?5.登记日志文件时,为什么必须先写日志文件,后写数据库?6.在数据库中为什么要并发控制?7.什么是封锁?8.基本的封锁有哪几种?试述它们的含义。

数据库基础与应用第二版课后答案王珊李盛恩编著

数据库基础与应用第二版课后答案王珊李盛恩编著

数据库基础与应用1.数据(DB):数据实际上是描述事物的符号纪录。

2.数据库: 数据库实际上是长期存储在计算机内的有组织的、可共享的数据集合。

3.从文件系统的视角上看去,文件是无结构的,文件只是一个字节流,因此,我们经常把文件叫做流式文件,实际上文件的数据是有结构的,数据的结构需要程序员通过编写程序来建立和维护。

4.数据库应用可以分为两大类:联机事务处理(OLTP),联机分析处理(OLAP).联机事务处理解决了组织结构业务自动化问题,而联机分析处理帮助管理层更好的分析组织结构的运站情况。

5. 数据库管理系统(DBMS):数据库管理系统是一类重要的软件,由一组程序组成。

其主要功能是完成对数据库的定义、数据操作。

提供给用户一个简明的接口,实现事务处理等。

6.数据库管理系统的基本功能:数据的定义功能数据操作功能数据库的运行和管理数据库的建立和维护功能7.数据库管理系统由两大部分组成:查询处理器存储管理器8.层次结构:应用层语言翻译层数据存取层数据存储层操作系统数据库9. 数据库系统:数据库系统是基于数据库的计算机应用的系统,有四部分组成数据库数据管理系统应用系统用户。

10. 数据库管理员的职责:(1)决定数据库中要存储的数据及数据结构(2)决定数据库的存储结构和存取策略(3)保证数据的安全性和完整性(4)监控数据库的使用和运行(5)数据库的改进和重组重构11.数据模型的三要素:数据结构数据操作完整性约束12. 数据结构是所研究的对象的类型的集合,这些对象是数据库的组成成分,他们包含两类:一类是与数据之间联系有关的对象。

一类是与数据之间联系有关的对象。

13. 数据操作:数据库主要有检索和更新(插入、删除、修改)两大类操作。

14.在关系模型中任何关系都要满足实体完整性和参照完整性。

15.三种数据模型:概念模型逻辑模型物理模型逻辑模型中有:层次模型网状模型关系模型面向对象模型对象关系模型其中层次模型和网状模型统称为非关系模型。

数据库原理与技术课后答案

数据库原理与技术课后答案

数据库原理与技术课后答案1. 简述数据库管理系统(DBMS)的作用和优点。

数据库管理系统是一种软件工具,用于管理和控制数据库的创建、维护、访问和使用等各个方面。

其主要作用如下:- 数据组织:DBMS通过定义数据结构和类型,实现数据的有序组织和存储,提高数据的组织性和结构性。

- 数据共享:DBMS可以为多个用户提供并发访问数据库的能力,实现数据共享和协同工作。

- 数据安全:DBMS提供了权限管理、数据备份和恢复等功能,保护数据库的安全性和一致性。

- 数据一致性:DBMS能够确保数据的一致性,维护数据库中各个数据之间的联系和完整性。

- 数据查询和处理:DBMS提供了灵活的查询语言和数据处理功能,方便用户对数据库进行查询、分析和操作。

DBMS的优点包括:- 数据共享和协作:多个用户可以同时访问和使用数据库,提高了工作效率和资源利用率。

- 数据一致性和完整性:DBMS确保数据库中的数据一致性和完整性,避免了数据冗余和错误。

- 数据安全和可靠性:DBMS提供了权限管理、数据备份和恢复等功能,保护数据库的安全和可靠性。

- 数据的易管理性和可维护性:DBMS提供了管理和维护数据库的工具和功能,简化了数据管理和维护的工作。

- 数据的高效访问和处理:DBMS提供了高效的数据访问和处理能力,提高了数据的查询和处理效率。

2. 简述关系型数据库和非关系型数据库的特点和应用场景。

关系型数据库特点:- 数据存储:关系型数据库使用表格形式存储数据,表格由行和列组成,每行表示一个记录,每列表示一个字段。

- 结构化数据:关系型数据库要求数据先定义表结构,再进行数据录入,确保数据的一致性和完整性。

- 支持SQL查询:关系型数据库使用结构化查询语言(SQL)进行数据查询和操作,具有较高的查询灵活性和表达能力。

- ACID特性:关系型数据库支持ACID(原子性、一致性、隔离性和持久性)特性,保证数据的一致性和可靠性。

关系型数据库应用场景:- 需要严格的数据一致性和完整性的应用,如金融系统、电子商务系统等。

数据库原理习题集

数据库原理习题集

习题集绪论一、填空题1、数据管理技术经历的三个发展阶段为人工管理阶段、文件系统阶段、数据库系统阶段。

2、数据管理技术经历了人工管理,文件系统和_数据库系统。

3、目前,数据库系统支持的主要数据模型有__层次_模型、__网状__模型和关系模型。

4、与文件系统相比较,数据库系统的冗余度_低_,数据共享性_高_5、数据库系统中,数据的逻辑独立性是指:当数据的_逻辑结构_改变了,_用户程序_可以不变。

6、当数据库的__存储结构___改变了,由数据库管理员对__模式/内模式___映象作相应改变,可以使__模式___保持不变,从而保证了数据的物理独立性。

7、由于数据库系统在三级模式之间提供了_外模式/模式映像_和_模式/内模式映像_两层映象功能,这就保证了数据库系统具有较高的数据独立性。

8、数据独立性有_逻辑独立性_、_物理独立性_两个含义。

9、提供数据库定义、数据装入、数据操纵、数据控制和DB维护功能的软件称为_DBMS 数据库管理系统_。

10、在三大传统的数据模型中,具有严格的数学理论基础的是__关系模型__。

二、单项选择题(在下列每小题四个备选答案中选出一个正确答案)1.数据库管理系统是位于_用户与操作系统__之间的一层数据管理软件。

硬件与软件用户与操作系统硬件与操作系统数据库与操作系统2.DB、DBMS和DBS三者间的关系是_DBS包括DB和DBMS_。

DB包括DBMS和DBS DBS包括DB和DBMS DBMS包括DBS和DB DBS与DB和DBMS无关3._数据库_是长期存储在计算机内的有组织,可共享的数据集合。

数据库管理系统数据库系统数据库文件组织4._数据库管理系统_是位于用户与操作系统之间的一层数据管理软件。

数据库管理系统数据库系统数据库数据库应用系统5.在人工管理阶段,数据是_无结构的_。

有结构的无结构的整体无结构,记录有结构整体结构化的6.在数据库系统阶段,数据是_整体结构化的_。

有结构的无结构的整体无结构,记录有结构整体结构化的7.在文件系统阶段,数据_独立性差_。

数据库系统原理教程课后习题及答案(第九章)

数据库系统原理教程课后习题及答案(第九章)

第9章数据库恢复技术1.试述事务的概念及事务的4 个特性。

答:事务是用户定义的一个数据库操作序列,这些操作要么全做要么全不做,是一个不可分割的工作单位。

事务具有4 个特性:原子性(Atomicity )、一致性(consistency )、隔离性( Isolation )和持续性(Durability )。

这4 个特性也简称为ACID 特性。

原子性:事务是数据库的逻辑工作单位,事务中包括的诸操作要么都做,要么都不做。

一致性:事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。

隔离性:一个事务的执行不能被其他事务干扰。

即一个事务内部的操作及使用的数据对其他并发事务是隔离的,并发执行的各个事务之间不能互相干扰。

持续性:持续性也称永久性(Perfnanence ) ,指一个事务一旦提交,它对数据库中数据的改变就应该是永久性的。

接下来的其他操作或故障不应该对其执行结果有任何影响。

2 .为什么事务非正常结束时会影响数据库数据的正确性,请列举一例说明之。

答:事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。

如果数据库系统运行中发生故障,有些事务尚未完成就被迫中断,这些未完成事务对数据库所做的修改有一部分已写入物理数据库,这时数据库就处于一种不正确的状态,或者说是不一致的状态。

例如某工厂的库存管理系统中,要把数量为Q 的某种零件从仓库1 移到仓库2 存放。

则可以定义一个事务T , T 包括两个操作;Ql = Ql 一Q , Q2= Q2 + Q。

如果T 非正常终止时只做了第一个操作,则数据库就处于不一致性状态,库存量无缘无故少了Q 。

3 .数据库中为什么要有恢复子系统?它的功能是什么?答:因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的,这些故障轻则造成运行事务非正常中断,影响数据库中数据的正确性,重则破坏数据库,使数据库中全部或部分数据丢失,因此必须要有恢复子系统。

《数据库技术与应用》第9章 并发控制 习题答案

《数据库技术与应用》第9章 并发控制 习题答案

第9章并发控制1. 试述DBMS中采用并发控制的目的。

解:并发控制是以事务为单位进行的。

DBMS中的并发控制的目的是确保在多个事务同时存取数据库中同一数据时不破坏事务的隔离性和统一性以及数据库的统一性。

2. 试述共享锁和排他锁的含义。

解:排它锁又称为写锁。

排他锁是最严格的一类封锁,当需要对表进行插入、删除或更新操作时,应该使用排他锁。

当一个事务对某数据加上排他锁后,其他事务不得对该数据对象施加任何封锁。

共享锁又称为读锁。

当一个事务队某数据对象加上共享锁后,其他事务可以读取该数据,不能对该数据对象做任何修改。

共享锁可以保证最大的并发性,任何数量的用户可以同时对相同的数据施加共享锁。

3. 试述死锁是如何产生的,列举一些常见的预防死锁的方法。

解:产生死锁的原因是两个或多个事务都锁定了一些数据库对象,然后又都需要锁定对方的数据库对象失败而需要等待所造成的。

预防死锁通常有两种方法:一次封锁法和顺序封锁法。

一次封锁法要求每个事务一次就将要操作的数据库对象全部锁定,否则就不继续执行。

该方法会降低系统的并发度。

顺序封锁法要求预先对数据库对象规定一个封锁顺序,所有事务都按这个顺序来实行封锁。

该方法算法复杂,成本高。

4. 简述数据库系统中经常用到检测和解除死锁的方法。

解:数据库系统中检测死锁一般使用超时法或事务等待图法。

数据库管理系统一般采用如下方法来解除死锁:在循环等待的事务中,选择一个事务作为牺牲者,给其他事务“让路”。

回滚牺牲的事务,释放其获得的锁及其他资源。

将释放的锁让给等待它的事务。

5. 简述多粒度封锁的含义以及优点。

解:同时支持多种锁定粒度供事务选择的封锁方法叫做多粒度封锁。

其中,封锁对象可以是数据库、表、记录、列、索引等的逻辑单元,也可以是数据页或索引页、块等的物理单元。

采用多种粒度封锁能够提高并发度和减少锁的数量。

6. 试述意向锁的含义,简要介绍几种常见的意向锁。

解:意向锁的含义是,如果对一个节点加某种意向锁,则会对该节点的各级下级节点加这种锁;如果对一个节点加某种锁,则必须先对该节点的各级上级节点加这种意向锁。

数据库原理与技术-习题答案

数据库原理与技术-习题答案

习题11.数据与信息有何区别?有何联系?数据的概念:数字、文字、图画、声音和活动图象信息的概念:信息是对人有用的数据(1)数据与信息的区别:数据包含信息数据处理之后产生结果为信息信息具有相对性,时效性(2)数据与信息的联系:信息是客观事物属性的反映。

是经过加工处理并对人类客观行为产生影响的数据表现形式。

数据是反映客观事物属性的记录,是信息的具体表现形式。

数据经过加工处理之后,成为信息。

而信息必须通过数据才能传播,才能对人类有影响。

2.简述数据库、数据库管理系统、数据库系统的概念。

(1)数据库( DataBase ,简称 DB ) :数据库是长期储存在计算机内的、有组织的、可共享的数据集合。

数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。

(2)数据库管理系统(DataBase Management sytem ,简称 DBMs ) :数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。

DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。

DBMS 是一个大型的复杂的软件系统,是计算机中的基础软件。

目前,专门研制 DBMS 的厂商及其研制的 DBMS 产品很多。

著名的有美国 IBM 公司的 DB2 关系数据库管理系统和 IMS 层次数据库管理系统、美国 Oracle 公司的 oracle 关系数据库管理系统、美国微软公司的 SQL Server关系数据库管理系统等。

(3)数据库系统(DataBaseSystem ,简称DBS ) :数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。

数据库系统是一个人一机系统,数据库是数据库系统的一个组成部分。

但是在日常工作中人们常常把数据库系统简称为数据库。

数据库原理课后习题及解答(常用版)

数据库原理课后习题及解答(常用版)

数据库原理课后习题及解答(常用版)(可以直接使用,可编辑完整版资料,欢迎下载)《数据库原理》课后习题及解答课后习题:第一章第二章第三章第四章第五章第六章第七章第八章第九章习题答案:第一章第二章第三章第四章第五章第六章第七章第八章第九章第一章概论1.试解释下列术语:数据库;数据库管理系统;数据库系统2.试述数据库管理系统的组成内容。

3.试比较文件系统与数据库系统的异同。

4.什么叫数据的物理独立性与逻辑独立性?并说明它的重要性。

5.试述数据库系统的优点。

6.什么叫数据的冗余与数据的不一致性?7.什么叫数据库管理员?他的主要工作是什么?8.试述数据库系统发展的几个阶段。

返回第一章答案第二章数据模型1.什么叫数据库模型,它分哪几种类型?2.试区别数据模型与数据模式。

3.什么叫数据模式,它分哪三级?4.试述数据模型四个世界的基本内容。

5.试介绍E-R模型,EE-R模型及面向对象模型、谓词模型,并各举一例说明之。

6.层次网状模型有什么特点?并各举一例说明之。

7.试比较层次、网状、关系模型之优缺点。

8.试说明关系模型的基本结构与操作。

9.目前流行的关系型数据库管理系统,有哪些你比较熟悉,试介绍其特点。

10.你认为“数据模型”在整个数据库领域中是否有重要作用和地位,试详细说明之。

11.一图书馆借阅书刊,请你画出书刊、读者及借阅三者间的E-R模型。

12.一人事档案中,有干部、职工,干部又有高级干部与一般干部,请用EE-R模型画出他们之间关系。

13.试述物理模型的主要内容。

14.试叙述四个世界的转化关系。

15.请你比较四种数据模型的异同。

返回第二章答案第三章关系数据库系统1.试述关系数据库系统的优点。

2.试述关系型的12条标准,并说明FOXBASE为何是半关系型的。

3.关系代数与关系演算的表示能力是否相同?试证明之。

4.从关系模型的数学表示中,你是否认为网状与层次模型也可以用数学方法表示?试说明理由。

5.设有如图3-1所示的医院组织。

数据库原理课后习题及参考答案

数据库原理课后习题及参考答案

参考答案第1章一、选择题1. D2. B3. A4. C5. D6. C7. D8. A9. C 10. C二、填空题1. 数据管理2. 数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和数据库用户组成。

3. 长期储存在计算机内、有组织、可共享的4. 存储模式,详细描述了数据库数据复杂的物理结构和存储方式。

1。

5. 逻辑模式,数据库数据的全局逻辑结构和特征。

6. 子模式用户,数据库数据的局部逻辑结构和特征。

模式的子集,一个数据库可以有多7. 描述数据、数据联系、数据语义以及一致性约束的概念工具。

8、DBMS的主要职能是:数据定义功能、数据操纵功能、数据的组织、存储和管理功能、数据库的建立、运行和维护功能。

9、数据模型(Data Model)10、实体-联系模型(Entity-Relationship Model,简称为E-R模型)11、E-R图12、关系数据13、由行和列组成的二维14、层次模型15、网状模型三、思考题1. 答:描述事物的符号记录称为数据;数据库是长期储存在计算机内的、有组织的、可共享的数据集合;数据库管理系统是位于用户与操作系统之间的一层数据管理软件;数据库系统是指在计算机系统中引入数据库后的系统,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。

2. 答:(1)数据结构化是数据库与文件系统的根本区别。

在文件系统中,相互独立的文件的记录内部是有结构的,尽管其记录内部已有了某些结构,但记录之间没有联系。

数据库系统实现整体数据的结构化,是数据库的主要特征之一。

(2)在文件系统中,数据的最小存取单位是记录,粒度不能细到数据项。

而在数据库系统中,存取数据的方式也很灵活,可以存取数据库中的某一个数据项、一组数据项一个记录或一组记录。

(3)文件系统中的文件是为某一特定应用服务的,文件的逻辑结构对该应用程序来说是优化的,因此要想对现有的数据再增加一些新的应用会很困难,系统不容易扩充。

第9章习题参考答案

第9章习题参考答案

第9章习题参考答案9.1 答案(1)事务是构成数据库应用中一个独立逻辑工作单元的操作的集合,也是访问并可能更新数据库中各种数据项的一个程序执行单元。

(2)定义在多个事务上的调度是这些事务的所有操作的一个执行序列,代表了这些操作的执行顺序。

(3)事务T i的操作I i与事务T j的操作I j是冲突的,当且仅当I i和I j访问数据库中同一个数据项Q,并且I i和I j中至少有一个是写操作write(Q)。

(4)如果一个并发调度冲突等价于某个串行调度,则称该并发调度是冲突可串行的。

(5)死锁是指数据库系统中部分或全部事务由于无法获得对需要访问的数据项的控制权而处于等待状态,并且将一直等待下去的一种系统状态。

9.2 答案原子性指事务对数据库的所有操作是一个不可分割的工作单元。

这些操作要么全部执行,要么一个也不执行。

一致性指当事务独立执行时,其执行结果应维护数据库的一致性,即数据库不会因事务执行而遭受破坏。

事务应使数据库从一个一致性状态转到另外一个一致性状态。

隔离性指当多个事务并发执行时,系统应保证一个事务的执行结果不受其它事务的干扰,事务并发执行结果与这些事务串行执行时的结果是一样的。

持久性指一个事务一旦成功完成全部操作,则它对数据库的所有更新就永久地反映在数据库中。

即使以后系统发生了故障。

9.3题目:简述1级,2级,3级加锁协议的基本原则答案:1级加锁协议要求事务T在修改数据项Q之前必须先对Q加X锁,直到事务结束才释放该锁。

事务结束包括正常结束(commit)和非正常结束(rollback)。

但事务如果只是读Q而不对其进行修改,是不需要对Q加锁的。

2级加锁协议是在1级加锁协议基础上,要求事务T在读取数据项Q之前必须先对其加S 锁,读完Q后可以立即释放S锁。

3级加锁协议则是在1级加锁协议基础上,要求事务T在读取数据项Q之前必须先对其加S锁,但是需要等到事务结束时才释放该S锁。

9.4 答案2阶段锁协议将每个事务的执行过程分为加锁阶段和解锁阶段。

数据库原理与应用章节练习题及答案-第9章

数据库原理与应用章节练习题及答案-第9章

1.试述实现数据库安全性控制的常用方法和技术。

数据库安全性控制的常用技术包括用户标识与鉴别、存取控制、视图机制、审计、密码保护等。

2.什么是数据库中的自主存取控制方法和强制存取控制方法?在自主存取控制方法中,用户对于不同的数据对象有不同的存取权限,不同的用户对同一对象也有不同的权限,而且用户还可将其拥有的存取权限转授给其他用户。

DBMS通过验证用户是否具有对访问数据有相应的权限来决定是否允许用户执行数据访问。

在强制存取控制中,DBMS所管理的全部实体被分为主体和客体两大类。

主体和客体都具有自己的安全级别。

但主体访问客体时,不仅要求主体具有访问客体的权限,而且要求主体的安全级和客体的安全级之间满足支配关系。

3.DBMS的完整性控制机制应具有哪些功能?DBMS的数据库完整性控制机制应具有以下三个功能:(1)定义功能:提供定义完整性约束条件的机制;(2)检查功能:检查用户发出的操作请求是否违背了约束条件。

一般有两种检查方式:一种是立即执行约束(即一条语句执行完成后立即检查),另一种是延迟执行约束(即在整个事务执行完毕后再检查约束);(3)违约响应功能:如果操作请求使数据违背了完整性约束条件,则采取一定的动作来保证数据的完整性。

4.试述事务的概念及事务的四个特性。

数据库系统中的事务是一个不可分的操作序列,其中的操作要么全部都不执行,要把全部都执行。

事务一般应满足四个性质,即原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability)。

这四个性质在数据库领域中一般合称为事务的ACID性质。

(1)原子性事务的原子性是指一个事务内部的所有操作要么全部都执行,要么一个也不执行,即所有操作是一个整体。

(2)一致性事务的一致性是指事务的执行保证数据库从一个一致状态转到另一个一致状态,即数据不会应事务的执行而导致不一致。

但是,事务的内部无须满足数据库的一致性。

(完整版)数据库原理与技术课程习题答案

(完整版)数据库原理与技术课程习题答案

数据库原理与技术课程习题答案第1章一、选择题1.下列关于用文件管理数据的说法,错误的是DA.用文件管理数据,难以提供应用程序对数据的独立性B.当存储数据的文件名发生变化时,必须修改访问数据文件的应用程序C.用文件存储数据的方式难以实现数据访问的安全控制D.将相关的数据存储在一个文件中,有利于用户对数据进行分类,因此也可以加快用户操作数据的效率2.下列说法中,不属于数据库管理系统特征的是 CA.提供了应用程序和数据的独立性B.所有的数据作为一个整体考虑,因此是相互关联的数据的集合C.用户访问数据时,需要知道存储数据的文件的物理信息D.能保证数据库数据的可靠性,即使在存储数据的硬盘出现故障时,也能防止数据丢失3.数据库管理系统是数据库系统的核心,它负责有效地组织、存储和管理数据,它位于用户和操作系统之间,属于AA.系统软件B.工具软件C.应用软件D.数据软件4.数据库系统是由若干部分组成的。

下列不属于数据库系统组成部分的是BA.数据库B.操作系统C.应用程序D.数据库管理系统5.下列关于数据库技术的描述,错误的是DA.数据库中不但需要保存数据,而且还需要保存数据之间的关联关系B.数据库中的数据具有较小的数据冗余C.数据库中数据存储结构的变化不会影响到应用程序D.由于数据库是存储在磁盘上的,因此用户在访问数据库时需要知道其存储位置二、简答题1.试说明数据、数据库、数据库管理系统和数据库系统的概念。

答: 数据是描述事物的符号记录。

描述事物的符号可以是数字,也可以是文字、图形、图像、声音、语言等,数据有多种表现形式,它们都可以经过数字化后保存在计算机中。

数据库是长期存储在计算机中的有组织的、可共享的大量数据的集合。

数据库管理系统是一个专门用于实现对数据进行管理和维护的系统软件。

数据库系统一般由数据库、数据库管理系统(及相关的实用工具)、应用程序、数据库管理员组成。

2.数据管理技术的发展主要经历了哪几个阶段?答: 数据管理技术的发展因此也就经历了文件管理和数据库管理两个阶段。

数据库原理与应用教程(尹志宇著)课后习题答案下载

数据库原理与应用教程(尹志宇著)课后习题答案下载

数据库原理与应用教程(尹志宇著)课后习题答案下载尹志宇的著作《数据库原理与应用教程》是xx年清华大学出版社出版的图书,作者是尹志宇。

今天要与大家分享的是数据库原理与应用教程(尹志宇著),希望对大家有帮助!点击此处下载数据库原理与应用教程(尹志宇著)课后习题《数据库原理与应用教程:SQLServer》全面讲述数据库的基本原理和SQLServerxx的应用,全书以理论够用、实用,以实践为重点的原则,使读者能够快速、轻松地掌握SQLServer数据库技术与应用。

数据库原理与应用教程中第1~5章讲述数据库的基本理论知识,其内容包括数据库系统概述、数据模型、关系数据库、关系规范化基础、数据库设计。

第6~14章讲述数据库管理系统SQLSetverxx的应用,其内容包括SQLSetverxx数据库基础,Transact-SQL语言基础,数据库和表,数据库查询,索引和视图,存储过程、触发器和游标,事务与并发控制,数据库的备份与还原,数据库的安全管理;第15章利用一个实例介绍基于C#.NET的SQLServer数据库系统开发过程。

为便于学习,每章还配有丰富的习题。

《数据库原理与应用教程:SQLServer》可作为大学本科生“SQLServer数据库”课程的教学用书,也可以作为培养数据库系统工程师的培训教材,还可以作为数据库管理人员及数据库应用系统开发人员的参考用书。

第1章数据库系统概述第2章数据模型第3章关系数据库第4章关系规范化基础第5章数据库设计第6章SQLServerxx基础第7章Transact-SQL语言基础第8章数据库和表第9章数据库查询第10章视图和索引第11章存储过程、触发器和游标第12章事务与并发控制第13章数据库的备份与还原第14章数据库的安全管理第15章基于C#、NET的数据库系统开发参考文献1.数据库原理及应用教程试题及答案2.数据库答案-阳光大学生网3.数据库原理与实践教程模拟试题及参考答案4.数据库原理及应用教程试题及答案。

数据库原理课后习题答案.

数据库原理课后习题答案.

第一章1、试说明数据、数据库、数据库管理系统和数据库系统的概念以及它们之间的关系。

答:(1)数据(Data):描述事物的符号记录称为数据。

数据的种类有数字、文字、图形、图像、声音、正文等。

数据与其语义是不可分的。

(2)数据库(Database,简称DB):数据库是长期储存在计算机内的、有组织的、可共享的数据集合。

数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。

(3)数据库系统(Database System,简称DBS):数据库系统是指在计算机系统中引入数据库后的系统构成,一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。

(4)数据库管理系统(Database Management System,简称DBMS ):数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。

DBMS的主要功能包括数据库的建立和维护功能、数据定义功能、数据组织存储和管理功能、数据操作功能、事务的管理和运行功能。

它们之间的联系:数据库系统包括数据库、数据库管理系统、应用系统、数据库管理员,所以数据库系统是个大的概念。

数据库是长期存储在计算机内的有组织、可共享的大量的数据集合,数据库管理系统是由管理员操作管理数据库的查询、更新、删除等操作的,数据库应用系统是用来操作数据库的。

2、数据管理技术的发展主要经历了哪几个阶段?答:两个阶段,文件管理和数据库管理。

3、比较用文件管理和用数据库管理数据的主要区别。

答:数据库系统与文件系统相比实际上是在应用程序和存储数据的数据库之间增加了一个系统软件,即数据库管理系统,使得以前在应用程序中由开发人员实现的很多繁琐的操作和功能,都可以由这个系统软件完成,这样应用程序不再需要关心数据的存储方式,而且数据的存储方式的变化也不再影响应用程序。

而在文件系统中,应用程序和数据的存储是紧密相关的,数据的存储方式的任何变化都会影响到应用程序,因此不利于应用程序的维护。

数据库原理与应用习题参考答案

数据库原理与应用习题参考答案

习题参考答案第1章习题参考答案一、选择题1. C2. B3. D4. C5. D6. A7. A8. B9. D、10. B11. C 12. D 13. A 14. D 15. B二、填空题1. 数据库系统2. 关系3. 物理独立性4. 操作系统5. 数据库管理系统(DBMS)6. 多对多7. 独立性8. 完整性控制9. 逻辑独立性10. 关系模型11. 概念结构(逻辑)12. 树有向图二维表嵌套和递归13. 宿主语言(或主语言)14. 数据字典15. 单用户结构主从式结构分布式结构客户/服务器结构浏览器/服务器结构第2章习题参考答案一、选择题1. A2. C3. C4. B5. B6. C7. B8. D9. C 10. A11. B 12. A 13. A 14. D 15. D二、填空题1. 选择(选取)2. 交3. 相容(或是同类关系)4. 并差笛卡尔积选择投影5. 并差交笛卡尔积6. 选择投影连接7. σf(R)8. 关系代数关系演算9. 属性10. 同质11. 参照完整性12. 系编号系名称,电话,办公地点13. 元组关系域关系14. 主键外部关系键15. R和S没有公共的属性三简答题(1)查询T1老师所授课程的课程号和课程名。

ΠCNO,CN(σTNO=’T1’(TC)*ΠCNO,CN(C))(2)查询年龄大于18岁男同学的学号、姓名、系别。

ΠSNO, SN, Dept(σAge>18∧Sex=’男’(S))(3)查询“李力”老师所授课程的课程号、课程名和课时。

ΠCNO (ΠTNO(σTN=’李力’(T))*TC))* C(4)查询学号为S1的同学所选修课程的课程号、课程名和成绩。

ΠCNO,CN,Score(σSNO=’S1’(SC)*ΠCNO,CN(C))(5)查询“钱尔”同学所选修课程的课程号、课程名和成绩。

ΠCNO,CN,Score(ΠSNO(σSN=’钱尔’(S))*ΠCNO,CN(C)*SC)(6)查询至少选修“刘伟”老师所授全部课程的学生姓名。

数据库原理及应用课后习题答案

数据库原理及应用课后习题答案

第一章习题一、选择题1.数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)之间的关系是(C)。

A)DB包含DBS和DBMS B)DBMS包含DBS和DBC)DBS包含DB和DBMS D)没有任何关系2.数据库系统的核心是(B)。

A)数据模型 B)数据库管理系统C)数据库 D)数据库管理员3.数据独立性是数据库技术的重要特点之一,所谓数据独立性是指(D)。

A)数据与程序独立存放B)不同的数据被存放在不同的文件中C)不同的数据只能被队友的应用程序所使用D)以上三种说法都不对4.用树形结构表示实体之间联系的模型是(C)。

A)关系模型 B)网状模型 C)层次模型 D)以上三个都是5.“商品与顾客”两个实体集之间的联系一般是(D)。

A)一对一 B)一对多 C)多对一 D)多对多6.在E-R图中,用来表示实体的图形是(A)。

A)矩形 B)椭圆形 C)菱形 D)三角形7.在数据库管理系统提供的数据语言中,负责数据的模式定义和数据的物理存取构建的是(A)。

A)数据定义语言 B)数据转换语言 C)数据操纵语言 D)数据控制语言8.数据库系统的三级模式结构中,下列不属于三级模式的是(B)。

A)内模式 B)抽象模式 C)外模式 D)概念模式9.在数据库管理系统提供的语言中,负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是(D)。

A)数据定义语言 B)数据转换语言 C)数据操纵语言 D)数据控制语言10.下面关于数据库系统叙述正确的是(B)。

A)数据库系统避免了一切冗余B)数据库系统减少了数据冗余C)数据库系统比文件能管理更多的数据D)数据库系统中数据的一致性是指数据类型的一致11.下列叙述中,错误的是(C)。

A)数据库技术的根本目标是要解决数据共享的问题B)数据库设计是指设计一个能满足用户要求,性能良好的数据库C)数据库系统中,数据的物理结构必须与逻辑结构一致D)数据库系统是一个独立的系统,但是需要操作系统的支持12.在数据库管理系统提供的数据语言中,负责数据的查询及增、删、改等操作的是(D)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第九章.数据库系统恢复和并发控制技术
习题:
一.填空题
1.数据库保护包含数据的。

2.是DBMS的基本单位,它是用户定义的一组逻辑一致的程序序列。

3.DBMS的并发控制的主要方法是机制。

4.有两种基本的锁,它们是和。

5.对并发操作若不加以控制,可能带来的不一致性有、和。

6.数据库系统在运行过程中,可能会发生故障,故障主要有、、介质故障和四类。

7.数据库系统是利用存储在外存上其他地方的来重建被破坏的数据库,它主要有两种:和。

二.选择题
1.下面哪个不是数据库系统必须提供的数据控制功能。

A.安全性
B.可移植性
C.完整性
D.并发控制
2.事务的原子性是指。

A.事务中包括的所有操作要么都做,要么都不做
B.事务一旦提交,对数据库的改变是永久的
C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D.事务必须是使数据库从一个一致性状态变到另一个一致性状态
3.多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一样使用它,为此数据库系统必须进行。

A.安全性控制
B.完整性控制
C.并发控制
D.可靠性控制
4.设有两个事务T1、T2,其并发操作如下图所示,下面评价正确的是________。

T1 T2
①读A=10
②读A=10
③A=A-5写回
④A=A-8写回
A该操作不存在问题B该操作丢失修改
C该操作不能重复读D该操作读“脏”数据
5.若事务T对数据R已加X锁,则其他对数据R 。

A.可以加S锁,不能加X锁
B.不能加S锁,可以加X锁
C.可以加S锁,也可以加X锁
D.不能加任何锁
6.对并发控制不加以控制,可能会带来。

A.不安全
B.死锁
C.死机
D.不一致
7.用来记录对数据库中数据进行的每一次更新操作。

A.后援副本
B.日志文件
C.数据库
D.缓冲区
三.简答题
1.试述事务的概念和事务的四个特性。

2.数据库中为什么要有恢复子系统,它的功能是什么?
3.数据库运行中可能发生的故障有哪几类?哪些故障影响事务的正常执行?哪些故障破坏数据库数据?
4.数据库恢复的基本技术有哪些?
5.登记日志文件时,为什么必须先写日志文件,后写数据库?
6.在数据库中为什么要并发控制?
7.什么是封锁?
8.基本的封锁有哪几种?试述它们的含义。

9.不同封锁协议与系统一致性级别的关系是什么?
10.请给出预防死锁的若干方法。

11.什么样的并发调度是正确的调度?
12.试述两段锁协议的概念。

参考答案:
一.填空题
1.安全性,完整性,并发控制,恢复
2.事务
3.封锁
4.共享锁,排它锁
5.丢失修改,不能重复读,读“脏”数据
6.事务故障,系统故障,计算机病毒
7.冗余数据,后援副本,日志文件
二.选择题
1.B
2.A
3.C
4.B
5.D
6.D
7.B
三.简答题
1.事务是用户定义的一个数据库操作序列,这些操作要么全做,要么全不做,是一个不可分割的工作单位。

事务具有4个特性:原子性,一致性、隔离性和持续性。

2.因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的,这些故障会使数据库中全部或部分数据丢失,因此必须要有恢复子系统。

恢复子系统的功能是:把数据库从错误状态恢复到某一已知的正确状态。

3.数据库系统中可能发生各种各样的故障,分为:
1)事务内部的故障
2)系统故障
3)介质故障
4)计算机病毒
事务故障、系统故障和介质故障影响事务的正常执行,介质故障和计算机病毒破坏
数据库数据。

4.数据专储和登录日志文件是数据库恢复的基本技术。

5.因为有可能在这两个操作之间发生故障。

6.当多个事务并发地存取数据库时就会产生同时读取或修改同一数据的情况,若对并发操作不加控制就可能会存取和存储不正确的数据,破坏数据库的一致性,所以数据库管理系统必须提供并发控制机制。

7.封锁就是事务T在对某个数据对象操作之前,先向系统发出请求,对其加锁。

加锁后的事务就对该数据对象有了一定的控制,在事务T释放它的锁之前,其他的事务不能更新此数据对象。

8.基本的封锁有两种:排他锁和共享锁。

排他锁又称为写锁,若事务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.
10.死锁的预防
1)一次封锁法:一次封锁法要求每个事务必须一次性将所有要使用的数据全部加锁,否则就不能继续执行。

一次封锁法可以有效地防止死锁的发生,但也存在
问题。

第一,一次就将以后要用到的全部数据加锁,势必扩大了封锁的范围,
从而降低了系统的并发度。

第二,数据库中数据是不断变化的,原来不要求封
锁的数据,在执行过程中可能会变成封锁对象,所以很难事先精确地确定每个
事务所要封锁的数据对象,为此只能扩大封锁范围,将事务在执行过程中可能
要封锁的数据对象全部加锁,这就进一步降低了并发度。

2)顺序封锁法:顺序封锁法是预先对数据对象规定一个封锁顺序,所有事务都按这个顺序实行封锁。

顺序封锁法可以有效地防止死锁,但也同样存在问题。


一,数据库系统中封锁的数据对象极多,并且随数据的插入、删除等操作而不
断地变化,要维护这样的资源的封锁顺序非常困难,成本很高。

第二,事务的
封锁请求可以随着事务的执行而动态地决定,很难事先确定每一个事务要封锁
那些对象,因此也就很难按规定的顺序去施加封锁。

11.可串行化的调度是正确的调度。

多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行它们时的结果相同,称这种调度策略为可串行化的调度。

12.所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。

1)对任何数据进行读、写操作之前,首先要申请并获得对该数据的封锁;
2)在释放一个封锁之后,事务不再申请和获得任何其他封锁。

所谓“两段”锁的含义是,事务分为两个阶段,第一阶段是获得封锁,也称
为扩展阶段。

在这阶段,事务可以申请获得任何数据项上的任何类型的锁,但是不能释放任何锁。

第二阶段是释放封锁,也称为收缩阶段。

在这阶段,事务可以释放任何任何数据项上的任何类型的锁,但是不能再申请任何锁。

可以证明,若并发执行的所有事务均遵守两段锁协议,则对这些事务的任何并发调度策略都是可串行化的。

相关文档
最新文档