数据库系统概论部分答案
数据库系统概论第一章第五章部分习题答案

第一章11 .试给出一个实际部门的 E 一R 图,要求有三个实体型,而且 3 个实体型之间有多对多联系。
3 个实体型之间的多对多联系和三个实体型两两之间的三个多对多联系等价吗?为什么?答:3 个实体型之间的多对多联系和 3 个实体型两两之间的 3 个多对多联系是不等价,因为它们拥有不同的语义。
3 个实体型两两之间的三个多对多联系如下图所示。
12 .学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教员,其中有的教授和副教授每人各带若干研究生;每个班有若干学生,每个学生选修若干课程,每门课可由若干学生选修。
请用 E 一R 图画出此学校的概念模型。
答:13 .某工厂生产若干产品,每种产品由不同的零件组成,有的零件可用在不同的产品上。
这些零件由不同的原材料制成,不同零件所用的材料可以相同。
这些零件按所属的不同产品分别放在仓库中,原材料按照类别放在若干仓库中。
请用 E 一R 图画出此工厂产品、零件、材料、仓库的概念模型。
答:第五章6.假设有下面两个关系模式:职工(职工号,姓名,年龄,职务,工资,部门号),其中职工号为主码;部门(部门号,名称,经理名,电话),其中部门号为主码。
用sQL 语言定义这两个关系模式,要求在模式中完成以下完整性约束条件的定义:定义每个模式的主码;定义参照完整性;定义职工年龄不得超过60 岁。
答CREATE TABLE DEPT(Deptno NUMBER(2),Deptname VARCHAR(10),Manager VARCHAR(10),PhoneNumber Char(12)CONSTRAINT PK_SC PRIMARY KEY(Deptno));CREATE TABLE EMP(Empno NUMBER(4) PRIMARY KEY,Ename VARCHAR(10),Age NUMBER(2),CONSTRAINT C1 CHECK ( Aage<=60),Job VARCHAR(9),Sal NUMBER(7,2),Deptno NUMBER(2),CONSTRAINT FK_DEPTNOFOREIGN KEY(Deptno)REFFERENCES DEPT(Deptno));。
(完整版)数据库系统概论复习题及答案-章节排序

第一章绪论一选择题:1.在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中,数据独立性最高的是阶段。
A.数据库系统 B.文件系统 C.人工管理 D.数据项管理答案:A 2.数据库的概念模型独立于。
A.具体的机器和DBMS B.E-R图 C.信息世界 D.现实世界答案:A 4. 是存储在计算机内有结构的数据的集合。
A.数据库系统B.数据库 C.数据库管理系统 D.数据结构答案:B 5.数据库中存储的是。
A.数据 B.数据模型C.数据以及数据之间的联系 D.信息答案:C 6. 数据库中,数据的物理独立性是指。
A.数据库与数据库管理系统的相互独立 B.用户程序与DBMS的相互独立C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立答案:C8.数据库系统的核心是。
A.数据库B.数据库管理系统C.数据模型D.软件工具答案:B11. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是。
A.DBS包括DB和DBMS B.DDMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB,也就是DBMS答案:A12. 在数据库中,产生数据不一致的根本原因是。
A.数据存储量太大 B.没有严格保护数据 C.未对数据进行完整性控制 D.数据冗余答案:D19.据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()A.外模式 B.内模式 C.存储模式 D.模式答案:D20数据库系统的数据独立性是指 B 。
A.不会因为数据的变化而影响应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构答案:B二、填空题1. 数据管理技术经历了人工管理、文件系统和数据库系统三个阶段。
答案:①人工管理②文件系统②数据库系统2. 数据库是长期存储在计算机内、有组织的、可共享的数据集合。
数据库系统概论CH11(部分)习题解答

第十一章并发控制事务处理技术主要包括数据库恢复技术和并发控制技术。
本章讨论数据库并发控制的基本概念和实现技术。
本章内容有一定的深度和难度。
读者学习本章一定要做到概念清楚。
一、基本知识点数据库是一个共享资源,当多个用户并发存取数据库时就会产生多个事务同时存取同一个数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据,破坏数据库的一致性。
所以DBMS必须提供并发控制机制。
并发控制机制的正确性和高效性是衡量一个DBMS性能的重要标志之一。
①需要了解的: 数据库并发控制技术的必要性,活锁死锁的概念。
②需要牢固掌握的: 并发操作可能产生数据不一致性的情况(丢失修改、不可重复读、读“脏数据”)及其确切含义;封锁的类型;不同封锁类型的(例如X锁,S锁)的性质和定义,相关的相容控制矩阵;封锁协议的概念;封锁粒度的概念;多粒度封锁方法;多粒度封锁协议的相容控制矩阵。
③需要举一反三的:封锁协议与数据一致性的关系;并发调度的可串行性概念;两段锁协议与可串行性的关系;两段锁协议与死锁的关系。
④难点:两段锁协议与串行性的关系;与死锁的关系;具有意向锁的多粒度封锁方法的封锁过程。
二、习题解答和解析1. 在数据库中为什么要并发控制? 并发控制技术能保证事务的哪些特性?答数据库是共享资源,通常有许多个事务同时在运行。
当多个事务并发地存取数据库时就会产生同时读取和/或修改同一数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据,破坏事务的一致性和数据库的一致性。
所以数据库管理系统必须提供并发控制机制。
并发控制技术能保证事务的隔离性和一致性。
2. 并发操作可能会产生哪几类数据不一致? 用什么方法能避免各种不一致的情况?答并发操作带来的数据不一致性包括三类:丢失修改、不可重复读和读“脏”数据。
(1) 丢失修改(Lost Update)两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了(覆盖了)T1提交的结果,导致T1的修改被丢失。
王珊数据库系统概论第四版部分习题答案

王珊数据库系统概论第四版部分习题答案第⼀章1、试述数据、数据库、数据库管理系统、数据库系统的概念。
答:描述事物的符号记录称为数据;数据库是长期储存在计算机内的、有组织的、可共享的数据集合;数据库管理系统是位于⽤户与操作系统之间的⼀层数据管理软件; 数据库系统是指在计算机系统中引⼊数据库后的系统,⼀般由数据库、数据库管理系统(及其开发⼯具)、应⽤系统、数据库管理员和⽤户构成。
3.试述⽂件系统与数据库系统的区别和联系。
1)在⽂件系统中,相互独⽴的⽂件的记录内部是有结构的,管其记录内部已有了某些结构,但记录之间没有联系。
数据库系统实现整体数据的结构化,是数据库的主要特征之⼀。
2)在⽂件系统中,数据的最⼩存取单位是记录,粒度不能细到数据项。
⽽在数据库系统中,存取数据的⽅式也很灵活,可以存取数据库中的某⼀个数据项、⼀组数据项⼀个记录或或⼀组记录。
3)⽂件系统中的⽂件是为某⼀特定应⽤服务的,⽂件的逻辑结构对该应⽤程序来说是优化的,因此要想对现有的数据再增加⼀些新的应⽤会很困难,系统不容易扩充。
⽽在数据库系统中数据不再针对某⼀应⽤,⽽是⾯向全组织,具有整体的结构化。
7.试述数据模型的概念、数据模型的作⽤、数据模型的三个要素。
答:数据模型(Data Model)也是⼀种模型,它是现实世界数据特征的抽象。
作⽤:在数据库中⽤数据模型来抽象、表⽰和处理现实世界中的数据和信息。
通俗地讲数据模型就是现实世界的模拟,现有的数据库系统均是基于某种数据模型的。
三个要素:数据模型由数据结构、数据操作和完整性约束三部分组成。
10.试给出三个实际部门的E_R图,要求实体型之间具有⼀对⼀,⼀对多,多对多各种不同的联系。
15.今有⼀个层次数据库实例,试⽤⼦⼥-兄弟链接法和层次序列链接法画出它的存储结构⽰意图。
⼦⼥兄弟链接法:层次序列链接法:20.试述数据库系统三级模式结构,这种结构的优点是什么?数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成。
《数据库系统概论》课后习题及参考答案

课后作业习题《数据库系统概论》课程部分习题及参考答案第一章绪论(教材41页)1.试述数据、数据库、数据库系统、数据库管理系统的概念。
数据:描述事物的符号记录称为数据。
数据的种类有文字、图形、图象、声音、正文等等。
数据与其语义是不可分的。
数据库:数据库是长期储存在计算机内、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。
数据库系统:数据库系统(DBS)是指在计算机系统中引入数据库后的系统构成。
数据库系统由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员构成。
数据库管理系统:数据库管理系统(DBMS)是位于用户与操作系统之间的一层数据管理软件。
用于科学地组织和存储数据、高效地获取和维护数据。
DBMS主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
2.使用数据库系统有什么好处?使用数据库系统的好处是由数据库管理系统的特点或优点决定的。
使用数据库系统的好处很多,例如可以大大提高应用开发的效率,方便用户的使用,减轻数据库系统管理人员维护的负担等。
为什么有这些好处,可以结合第 5题来回答。
使用数据库系统可以大大提高应用开发的效率。
因为在数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径,这些工作都由 DBMS来完成。
此外,当应用逻辑改变,数据的逻辑结构需要改变时,由于数据库系统提供了数据与程序之间的独立性。
数据逻辑结构的改变是DBA的责任,开发人员不必修改应用程序,或者只需要修改很少的应用程序。
从而既简化了应用程序的编制,又大大减少了应用程序的维护和修改。
使用数据库系统可以减轻数据库系统管理人员维护系统的负担。
因为 DBMS在数据库建立、运用和维护时对数据库进行统一的管理和控制,包括数据的完整性、安全性,多用户并发控制,故障恢复等等都由DBMS执行。
第1章数据库系统概论习题及解答

第 1 章数据库系统概论1.1复习纲要本章介绍的主要内容:·数据管理技术的发展·数据模型·数据库系统结构1.1.1 数据管理技术的发展从20世纪50年代中期开始,数据管理技术大致经历了三个发展阶段:人工管理阶段、文件系统管理阶段和数据库系统管理阶段。
1. 人工管理阶段20世纪50年代中期以前,计算机主要从事计算工作,计算机处理的数据由程序员考虑与安排。
这一阶段的主要特点是:数据不长期保存;数据与程序不具有独立性;系统中没有对数据进行管理的软件。
2. 文件系统管理阶段20世纪50年代后期到60年代中后期,计算机系统中由文件系统管理数据。
其主要特点:数据以文件的形式可长期存储在磁盘上,供相应的程序多次存取;数据文件可脱离程序而独立存在,使得数据与程序之间具有设备独立性。
如果数据文件结构发生变化时,则对应的操作程序必须修改。
即文件系统管理文件缺乏数据独立性,并且数据冗余度大。
数据之间联系弱,无法实施数据统一管理标准。
这些都是文件系统管理的主要缺陷。
3.数据库系统管理阶段70年代初开始,计算机采用数据库管理系统管理大量数据,使计算机广泛应用于数据处理。
数据库系统管理数据的主要特点:·采用数据模型组织和管理数据,不仅有效地描述了数据本身的特性,而且描述了之间的联系。
·具有较高的数据独立性。
即数据格式、大小等发生了改变,使得应用程序不受影响。
·数据共享程度更高,冗余度比较小。
·由DBMS软件提供了对数据统一控制功能,如安全性控制、完整性控制、并发控制和恢复功能。
·由DBMS软件提供了用户方便使用的接口。
数据库系统管理数据是目前计算机管理数据的高级阶段,数据库技术已成为计算机领域中最重要的技术之一。
1.1.2 数据模型数据模型是构建数据库结构的基础,在构建时要经历从概念模型设计到DB逻辑模型和物理模型转换过程。
因此,数据模型可分为两类共4种,两类为概念模型和结构模型,其中结构模型又分为外部模型、逻辑模型和内部模型三种。
《数据库系统概论》完整答案
第一章1.DBMS的主要功能有那些?答:DBMS是数据库管理系统。
其主要功能有:(1)数据定义有DDL翻译处理程序(包括外模式、模式、存储模式处理程序)、保密定义处理程序(如授权定义处理程序)、完整性约束定义处理程序等。
这些程序接收相应的定义,进行语法、语义检查,把它们翻译为内部格式存储在数据字典中。
DDL翻译程序还根据模式定义负责建立数据库的框架(即形成一个空库),等待装入数据。
(2)数据组织,数据存储和数据管理有文件读写与维护程序、存取路径(如索引)管理程序、缓冲区管理程序(包括缓冲区读、写、淘汰模块),这些程序负责维护数据库的数据和存取路径,提供有效的存取方法。
(3)数据操纵有DML处理程序、终端查询语言解释程序、数据存取程序、数据更新程序等。
DML处理程序或终端查询语言解释程序对用户数据操纵请求进行语法、语义检查,有数据存取或更新程序完成对数据库的存取操作。
(4)数据库的事务管理和运行管理数据库在建立,运用和维护是由数据库管理系统统一管理,统一控制,以保证数据的安全性,完整性,多用户对数据的并发使用及发生故障后的系统恢复。
(5)数据库的建立和维护功能数据库初始数据的输入,转换功能;数据库的存储,恢复功能;数据库的重组织功能和性能监视,分析功能等。
(6)其他功能:DBMS与网络中其他软件系统的通信功能;一个DBMS也另一个DBMS 或文件系统的数据转换功能;异构数据库之间的互访和互操作功能等。
2.叙述数据模型的三个要素。
答:(1)数据结构:数据结构描述数据库的组成对象以及对象之间的联系。
也就是说,数据结构描述的内容有两类:一类是与对象的类型,内容,性质有关的;一类是与数据之间联系有关的对象。
数据结构是刻画一个数据模型性质最重要的方面。
因此在数据库系统中,人们通常按照其数据结构的类型来命名数据模型。
总之,数据结构是所描述的对象类型的集合,是对系统静态特性的描述。
(2)数据操作:对数据库中对象的实例允许执行的操作集合,主要指检索和更新(插入、删除、修改)两类操作。
数据库系统概论练习题库及参考答案
数据库系统概论练习题库及参考答案一、单选题(共80题,每题1分,共80分)1、下列不属于数据库系统特点的是( )A、数据独立性高B、数据冗余度高C、数据完整性D、数据共享正确答案:C2、把表和索引分开放在不同的磁盘上以提高性能是哪个阶段考虑的事项()A、需求分析B、数据库实施C、数据库物理设计D、数据库运行与维护正确答案:C3、下列关于数据模型中实体间联系的描述正确的是()。
A、单个实体不能构成E-R图B、仅在两个实体之间有联系C、实体间的联系不能有属性D、实体间可以存在多种联系正确答案:D4、同一个关系的任两个元组值( )。
A、其他三个答案均不正确B、必须完全相同C、不能完全相同D、可以完全相同正确答案:C5、下列模型中,广泛采用E-R模型设计方法的是()。
A、逻辑模型B、概念模型C、物理模型D、外模型正确答案:B6、在SQL的查询语句中,对应关系代数中“投影”运算的语句是()。
A、WHEREB、SELECTC、FROMD、SET正确答案:B7、下列关系代数操作中,哪些运算要求两个运算对象其属性结构完全相同()。
A、自然连接、除法B、并、交、差C、投影、选择D、笛卡尔积、连接正确答案:B8、设有三个域D1={A,B}、D2={C,D,E}、D3={F,G},则其笛卡尔积D1×D2×D3的基数为( )。
A、3B、7C、5D、12正确答案:D9、当前数据库应用系统的主流数据模型是()。
A、面向对象数据模型B、网状数据模型C、关系数据模型D、层次数据模型正确答案:C10、关于“死锁”,下列说法中正确的是()。
A、当两个用户竞争相同资源时不会发生死锁B、只有出现并发操作时,才有可能出现死锁C、在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D、死锁是操作系统中的问题,数据库操作中不存在正确答案:B11、在关系模式R中,函数依赖X→Y的语义是()。
A、在R的每一关系中,若两个元组的X值相等,则Y值也相等B、在R的某一关系中,Y值应与X值相等C、在R的某一关系中,若两个元组的X值相等,则Y值也相等D、在R的每一关系中,Y值应与X值相等正确答案:A12、从E-R图导出关系模式时,如果两实体间的联系是m:n;下列说法中正确的是()A、将n方码和联系的属性纳入m方的属性中B、增加一个关系表示联系,其中纳入m方和n方的码C、在m方属性和n方属性中均增加一个表示级别的属性D、将m方码和联系的属性纳入n方的属性中正确答案:B13、对于关系模式S-L(Sno,Sdept,Sloc),S-L中有下列函数依赖:Sno→Sdept,Sdept→Sloc ,SnoSloc,将S-L分解为下面三个关系模式:SN(Sno),SD(Sdept),SO(Sloc),这种分解是()。
(完整版)《数据库系统概论》简答题集及答案
《数据库系统概论》简答题集答案◆数据库管理系统的主要功能是什么?数据库管理系统是位于用户与操作系统之间的一层数据管理软件。
它的主要功能包括:数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。
◆数据管理技术的人工管理阶段的特点是什么?◆数据管理技术的文件系统阶段的特点是什么?用文件系统管理数据具有如下特点:数据可以长期保存、由文件系统管理数据、数据共享性差冗余度大、数据独立性差。
◆数据库系统的特点是什么?◆什么是数据的物理独立性?什么是数据的逻辑独立性?◆什么是数据模型?它应该满足哪三方面的要求?在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和和信息。
即数据模型就是现实世界的模拟。
数据模型应满足三方面的要求:一是能比较真实地模拟现实世界;二是容易为人所理解;三是便于在计算机上实现。
◆试述概念模型的作用概念模型实际上是现实世界到计算机世界的一个中间层次。
概念模型用于信息世界的建模,是现实世界到信息世界的第一层抽象,是数据库设计人员进行数据库设计的有力工具,也是数据库设计人员和用户之间进行交流的语言。
◆满足什么条件的数据库系统被称为层次模型数据库?层次模型数据库是满足下面两个条件的基本层次联系的集合:(1)有且只有一个结点没有双亲结点,这个结点称为根结点(2)根以外的其他结点有且只有一个双亲结点◆在层次模型中可以那两种方法表示多对多联系,两者的优缺点如何?在层次模型中表示多对多联系,必须首先将其分解成一对多联系。
分解方法有两种:冗余结点法和虚拟结点法。
冗余结点的优点是结构清晰,允许结点改变存储位置,缺点是需要额外占用存储空间,有潜在的不一致性。
虚拟结点法的优点是减少对存储空间的浪费,避免产生潜在的不一致性,缺点是结点改变存储位置可能引起虚拟结点中指针的修改。
◆试述层次数据模型的优缺点◆满足什么条件的数据库系统被称为网状模型数据库?◆试述网状数据模型的优缺点◆试述关系数据模型的优缺点◆试述数据库系统的三级模式结构数据库系统的三级模式结构是指数据库系统是由外模式、模式和内模式三级构成;数据库管理系统在这三级模式之间提供了两层映象,从而形成了物理独立性和逻辑独立性。
数据库系统概论试题及答案
试题四一、单项选择题得分本大题共20小题,每小题分,共30分在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内;错选、多选或未选均无分;1. 数据库系统的特点是、数据独立、减少数据冗余、避免数据不一致和加强了数据保护;A.数据共享B.数据存储C.数据应用D.数据保密2.数据库系统中,物理数据独立性是指;A.数据库与数据库管理系统的相互独立B.应用程序与DBMS的相互独立C.应用程序与存储在磁盘上数据库的物理模式是相互独立的D.应用程序与数据库中数据的逻辑结构相互独立3.在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是;A.外模式B.内模式C.存储模式D.模式4. 关系模型的数据结构是;A.层次结构B.二维表结构C.网状结构 D.封装结构5. 关系模型中,一个候选码;A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成D.必须由多个属性组成6.自然连接是构成新关系的有效方法;一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的;A.元组B.行C.记录D.属性7.设关系R和S的属性个数分别是2和3,那么R S等价于1<2A.σ1<2R⨯S B.σ1<4R⨯SC.σ1<2R S D.σ1<4R S8.SQL语言具有的功能;A.关系规范化、数据操纵、数据控制B.数据定义、数据操纵、数据控制C.数据定义、关系规范化、数据控制D.数据定义、关系规范化、数据操纵9.假定学生关系是SS,SNAME,SEX,AGE,课程关系是CC,CNAME,TEACHER,学生选课关系是SCS,C,GRADE;要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系;A.S B.SC,C C.S,SC D.S,C,SC10. 已知关系SPJS,P,J,QTY,把对关系SPJ的属性QTY的修改权授予用户张三的T-SQL语句是 CA. GRANT QTY ON SPJ TO 张三B. GRANT UPDA TE ON SPJ TO张三C. GRANT UPDA TE QTY ON SPJ TO张三D. GRANT UPDA TE ON SPJ QTY TO张三11.图1中是关系完备的系统A B C D图112.在RU中,如果X→Y,并且对于X的任何一个真子集X',都有X'→Y,则;A. Y函数依赖于XB. Y对X完全函数依赖C.X为U的候选码D. R属于2NF13.关系规范化中的插入操作异常是指A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入14.在数据库设计中, E-R图产生于A.需求分析阶段B.物理设计阶段C.逻辑设计阶段D.概念设计阶段15.在合并分E-R图时必须消除各分图中的不一致;各分E-R图之间的冲突主要有三类,即属性冲突、命名冲突和结构冲突,其中命名冲突是指;A.命名太长或太短B.同名异义或同义异名C.属性类型冲突D.属性取值单位冲突16.事务是数据库运行的基本单位;如果一个事务执行成功,则全部更新提交;如果一个事务执行失败,则已做过的更新被恢复原状,好像整个事务从未有过这些更新,这样保持了数据库处于状态;A.安全性B.一致性C.完整性D.可靠性17. 用来记录对数据库中数据进行的每一次更新操作;A.后援副本B.日志文件C.数据库D.缓冲区18.若事务T对数据对象A加上S锁,则;A.事务T可以读A和修改A,其它事务只能再对A加S锁,而不能加X 锁;B.事务T可以读A但不能修改A,其它事务能对A加S锁和X锁;C.事务T可以读A但不能修改A,其它事务只能再对A加S锁,而不能加X 锁;D.事务T可以读A和修改A,其它事务能对A加S锁和X锁;19. 设有两个事务T1、T2,其并发操作如图1所示,下面评价正确的是A. 该操作不存在问题B.该操作丢失修改C.修改该操作不能重复读D.该操作读“脏”数据T1 T2readAreadBsum=A+BreadAA=A2writeAreadAreadBsum=A+BwriteA+B图220. 已知事务T1的封锁序列为:LOCK SA…LOCK SB…LOCK XC…UNLOCKB …UNLOCK A …UNLOCK C 事务T2的封锁序列为:LOCK SA …UNLOCK A …LOCK SB…LOCK XC …UNLOCK C …UNLOCK B则遵守两段封锁协议的事务是 和T 2 D .没有二、填空题本大题共10小题,每小题1分,共10分请在每小题的空格中填上正确答案;错填、不填均无分;1. 数据管理经历了人工管理、文件系统、 三个阶段;2. 数据模型由数据结构、数据操作和 三部分组成;3. 在Student 表的Sname 列上建立一个聚簇索引的SQL 语句为:CREATE Stusname ON studentSname4. SELECT 语句查询条件中的谓词“=ANY ”与运算符 等价;5. 关系模式R{A,B,C},{A,C →B,A,B →C,B →C}最高可达到第 范式;6. 数据抽象主要有分类和 两种;7. 存在一个等待事务集{T 0,T 1,…,T n },其中T 0正等待被T 1锁住的数据项,T 1正等待被T 2锁住的数据项,T n-1正等待被T n 锁住的数据项,且T n 正等待被T 0锁住的数据项,这种情形称为 ; 8. “为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的 设计阶段;9. 并发控制的主要方法是 机制;10. 故障分为事务故障、 和介质故障三种;三、简答题本大题共3小题,每小题5分,共15分1. 简述等值连接与自然连接的区别和联系;2.说明视图与基本表的区别和联系3.简述事务的特性;四、设计题第1题20分,第2题10分,共30分1.设有一个工程供应数据库系统,包括如下四个关系模式:●SSno,Sname, Status,City;●PPno,Pname,Color,Weight;●JJno,Jname,City;●SPJSno,Pno,Jno,Qty;供应商表S由供应商号、供应商名、状态、城市组成;零件表P 由零件号、零件名、颜色、重量组成;工程项目表J由项目号、项目名、城市组成;供应情况表SPJ由供应商号、零件号、项目号、供应数量组成;1用关系代数查询没有使用天津供应商生产的红色零件的工程号;3分2用关系代数查询至少使用了供应商S1所供应的全部零件的工程号JNO;3分3用ALPHA语言查询供应工程J1零件为红色的供应商号SNO;2分4用T-SQL语句建立“供应商”S表主码必须定义;2分5用SQL查询工程J1使用的各种零件的名称和使用数量;3分6用SQL查询没有使用天津供应商生产的零件的工程号;3分7用SQL语句将全部红色零件改为蓝色;2分8用SQL语句将S2,P4,J6,400插入供应情况关系;2分2.设有关系STUDENTS,SNAME,SDEPT,MNAME,CNAME,GRADE,S,CNAME 为候选码,设关系中有如下函数依赖:S,CNAME→SNAME,SDEPT,MNAMES→SNAME,SDEPT,MNAMES,CNAME→GRADESDEPT→MNAME试求下列问题:1关系STUDENT属于第几范式3分2如果关系STUDENT不属于BCNF,请将关系STUDENT逐步分解为巧BCNF;7分要求:写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖;五、综合题15分某医院病房管理系统中,包括四个实体型,分别为:科室:科名,科地址,科电话病房:病房号,病房地址医生:工作证号,姓名,职称,年龄病人:病历号,姓名,性别且存在如下语义约束:①一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室;②一个医生可负责多个病人的诊治,一个病人的主管医生只有一个;③一个病房可入住多个病人,一个病人只能入住在一个病房;注意:不同科室可能有相同的病房号;完成如下设计:1画出该医院病房管理系统的E-R图;5分2将该E-R图转换为关系模型;5分要求:1:1和1:n的联系进行合并3指出转换结果中每个关系模式的主码和外码;5分试题四参考答案与评分标准一、选择题每题分1.A 2.C 3.D 4.B 5.C 6.D 7.B 8.B 9.D 10.C11.C 12.B 13.D 14.D 15.B 16.B 17.B 18.C 19.C 20.A二、填空题每题1分1. 数据库系统2. 完整性约束3. CLUSTER INDEX4. IN5.三6.聚集7.死锁8.物理9.封锁10.系统故障三、简答题每题5分1、参考答案:答:连接运算符是“=”的连接运算称为等值连接;它是从关系R与S的广义笛卡尔积中选取A,B属性值相等的那些元组,即等值连接为:R∞S={trts|tr∈R∧ts∈S∧trA=tsB}A=B自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉;2、参考答案:答:视图是从一个或几个基本表导出的表,它与基本表不同,是一个虚表,数据库中只存放视图的定义,而不存放视图对应的数据,这些数据存放在原来的基本表中,当基本表中的数据发生变化,从视图中查询出的数据也就随之改变;视图一经定义就可以像基本表一样被查询、删除,也可以在一个视图之上再定义新的视图,但是对视图的更新操作有限制;3、参考答案:答:事务具有四个特性,即ACID特性:1原子性:事务中包括的所有操作要么都做,要么都不做;2一致性:事务必须使数据库从一个一致性状态变到另一个一致性状态;3隔离性:一个事务内部的操作及使用的数据对并发的其他事务是隔离的;4持续性:事务一旦提交,对数据库的改变是永久的;四、设计题1、参考答案:1πJno J-πJnoσCity='天津' S SPJσColor='红' P2πPno,Jno SPJ÷πPnoσSno='S1' SPJ3RANGE P PXGET W : ='J1'∧∃PX=∧PX..Color='红'4CREATE TABLE SSno CHAR6 PRIMARY KEY,Sname CHAR10,Status INT,City CHAR20;5SELECT Pname,TotalQty FROM SELECT Pno,SUMQty TotalQty FROM SPJ WHERE Jno='J1' GROUP BY Pno X,P WHERE =;6SELECT Jno FROM J WHERE Jno NOT IN SELECT Jno FROM SPJ WHERE Sno IN SELECT Sno FROM S WHERE City='天津';或:SELECT Jno FROM J WHERE NOT EXISTS SELECT FROM SPJ,S WHERE = AND = AND City='天津';或:SELECT Jno FROM J WHERE NOT EXISTS SELECT FROM SPJ WHERE = AND EXISTS SELECT FROM S WHERE = AND City='天津';7UPDATE P SET Color='蓝' WHERE Color='红';8INSERT INTO SPJ V ALUES'S2','P4','J6',400评分标准:第1、2、5、6每题3分,其余每题2分,书写是否正确、规范、合理需酌情处理,能正确写出大体结构给一半分,局部漏写、错写视情节扣分,大体结构不正确一律不给分;2、参考答案:1关系STUDENT是1NF,因为F中存在非主属性S NAME,SDEPT,MNAME对侯选码S,CNAME的部分函数依赖;2首先消除部分函数依赖S,CNAME→SNAME,SDEPT,MNAME将关系分解为:R1S,SNAME,SDEPT,MNAME,F1 = { S→SNAME,SDEPT,MNAME}R2S,CNAME,GRADE,F2={S,CNAME→GRADE}在关系R1中存在非主属性对候选码的传递函数依赖S→SDEPT,所以将R1进一步分解:R11S,SNAME,SDEPT ,F11 = { S→SNAME,SDEPT}R12SDEPT,MNAME,F12 = { SDEPT→MNAME}在R2,R11,R12关系模式中函数依赖都是非平凡的,并且决定因素均是候选码,所以上述三个关系模式均是BCNF;评分标准:1回答R是1NF并正确说明理由3分,没有正确回答出理由扣1分;2两次分解各3分,每步所得的两个关系模式各分;正确回答消除什么类型的函数依赖和正确说明所得的三个关系模式是BCNF各1分;五、综合题参考答案:1本题的E-R图如下图所示;某医院病房管理系统的基本E-R图2转化后的关系模式如下:科室科名,科地址,科电话病房病房号,病房地址,科名医生工作证号,姓名,职称,年龄,科名病人病历号,姓名,性别,主管医生,病房号,科名3每个关系模式的主码、外码如下:科室:主码是科名;病房:主码是科名十病房号,外码是科名;医生:主码是工作证号,外码是科名;病人:主码是病历号,外码是科名十病房号;评分标准:1四个联系各分,名称一定可表达联系含义,联系类型错误不给分;四个实体型属性漏写、错写扣分,漏写一个实体型扣1 分;2转化后的科室关系模式、病房关系模式、医生关系模式各1分,有一个属性不正确均不给分,病人关系模式2分,漏写一个属性扣1分,3病房关系模式主码1 分、病人关系模式外码分,其余各分;。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章1 .试述数据、数据库、数据库系统、数据库管理系统的概念。
答:( l )数据( Data ) :描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
( 2 )数据库( DataBase ,简称DB ) :数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
( 3 )数据库系统( DataBas 。
Sytem ,简称DBS ) :数据库系统是指在计算机系统中引入数据库后的系统构成,( 4 )数据库管理系统( DataBase Management sytem ,简称DBMs ) :数据库管理系统是位于用户与操作系统之间的一层数据管理软件,用于科学地组织和存储数据、高效地获取和维护数据。
5 .试述数据库系统的特点。
答:( l )数据结构化数据库系统实现整体数据的结构化,这是数据库的主要特征之一,也是数据库系统与文件系统的本质区别。
( 2 )数据的共享性高,冗余度低,易扩充数据库的数据不再面向某个应用而是面向整个系统,因此可以被多个用户、多个应用以多种不同的语言共享使用。
( 3 )数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。
数据库管理系统的模式结构和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。
( 4 )数据由DBMS 统一管理和控制数据库的共享是并发的共享,即多个用户可以同时存取数据库中的数据甚至可以同时存取数据库中同一个数据。
7. 什么是概念模型?试述概念模型的作用。
答:概念模型是现实世界到机器世界的一个中间层次,作用:用于信息世界的建模,是现实世界到信息世界的第一层抽象,数据库设计人员进行数据库设计的有力工具,也是数据库设计人员和用户之间进行交流的语言。
8.定义并解释概念模型中以下术语:实体,实体型,实体集,实体之间的联系答:实体:客观存在并可以相互区分的事物叫实体。
实体型:具有相同属性的实体具有相同的特征和性质,用实体名及其属性名集合来抽象和刻画同类实体,称为实体型。
实体集:同型实体的集合称为实体集。
实体之间的联系:1 : 1 , 1 : n 和m : n9 .试述数据模型的概念、数据模型的作用和数据模型的三个要素。
答:数据模型是数据库中用来对现实世界进行抽象的工具,是数据库中用于提供信息表示和操作手段的形式构架。
一般地讲,数据模型是严格定义的概念的集合。
这些概念精确描述了系统的静态特性、动态特性和完整性约束条件。
因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。
( l )数据结构:是所研究的对象类型的集合,是对系统静态特性的描述。
( 2 )数据操作:是指对数据库中各种对象(型)的实例(值)允许进行的操作的集合,包括操作及有关的操作规则,是对系统动态特性的描述。
( 3 )数据的完整性约束条件:是一组完整性规则的集合。
13.试述关系模型的概念,定义并解释以下术语:关系,属性,域,元组,码,分量,关系模式答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
在用户观点下,关系模型中数据的逻辑结构是一张二维表,它由行和列组成。
( l )关系:一个关系对应通常说的一张表;( 2 )属性:表中的一列即为一个属性;( 3 )域:属性的取值范围;( 4 ) 元组:表中的一行即为一个元组;( 5 )码:表中的某个属性或属性组,它可以惟一确定一个元组;( 6 )分量:元组中的一个属性值;( 7 )关系模式:对关系的描述,一般表示为关系名(属性1 ,属性2 ,…,属性n )15 .试述数据库系统三级模式结构,这种结构的优点是什么?答:数据库系统的三级模式结构由外模式、模式和内模式组成。
(参见书上图1 . 29 ) 外模式,亦称子模式或用户模式,是数据库用户 (包括应用程序员和最终用户) 能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示。
模式,亦称逻辑模式,是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图。
模式描述的是数据的全局逻辑结构。
外模式涉及的是数据的局部逻辑结构,通常是模式的子集。
内模式,亦称存储模式,是数据在数据库系统内部的表示,即对数据的物理结构和存储方式的描述。
数据库系统的三级模式是对数据的三个抽象级别,它把数据的具体组织留给DBMS 管理,使用户能逻辑抽象地处理数据,而不必关心数据在计算机中的表示和存储。
为了能够在内部实现这三个抽象层次的联系和转换,数据库系统在这三级模式之间提供了两层映像:外模式/模式映像和模式/内模式映像。
正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
17.什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?为什么数据库系统具有数据与程序的独立性?答:数据与程序的逻辑独立性:当模式改变时 (例如增加新的关系、新的属性、改变属性的数据类型等),由数据库管理员对各个外模式/模式的映像做相应改变,可以使外模式保持不变。
应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。
数据与程序的物理独立性:当数据库的存储结构改变了,由数据库管理员对模式/内模式映像做相应改变,可以使模式保持不变,从而应用程序也不必改变,保证了数据与程序的物理独立性,简称数据的物理独立性。
数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
第二章1 •试述关系模型的三个组成部分。
答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。
3.见课本或课件的定义。
5 •试述关系模型的完整性规则。
在参照完整性中,为什么外部码属性的值也可以为空?什么情况下才可以为空?答:(1) 实体完整性规则:指若属性A是基本关系R的主属性,则属性A不能取空值。
(2) 参照完整性规则:若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值);或者等于S中某个元组的主码值。
(3) 用户定义完整性规则:针对某一具体关系数据库的约束条件。
反映某一具体应用所涉及的数据必须满足的语义要求。
(4 )在参照完整性中,外码属性的值可以为,它表示该属性的值尚未确定,但前提条件是该外码属性不是其所在关系的主属性。
(补:最好能结合上课咱们讲的例子进一步解释一下) <第三章1 .试述SQL语言的特点。
答:(1) 综合统一。
(2) 高度非过程化。
(3) 面向集合的操作方式。
(4) 以同一种语法结构提供两种使用方式。
(5) 语言简捷,易学易用。
5.(1) SELECT SNAME,CITYFROM S(2) SELECT PNAME,COLOR,WEIGHTFROM P(3) SELECT DISTINCT JNOFROM SPJWHERE SNO='S1'(4) SELECT PNAME,QTY FROM SPJ,PWHERE P.PNO=SPJ.PNO AND SPJ.JNO='J2'(5) SELECT DISTINCT PNO FROM SPJ,SWHERE S.SNO=SPJ.SNO AND CITY=' 上海' 或者:SELECT DISTINCT PNOFROM SPJWHERE SNO IN( SELECT SNOFROM SWHERE CITY=' 上海' )(6) SELECT JNAME FROM SPJ, S, JWHERE S.SNO=SPJ.SNO AND J.JNO=SPJ.JNO AND S.CITY=' 上海'(8) UPDATE PSET COLOR=' 蓝'WHERE COLOR=' 红'(10) A 、DELETE FROM SPJ WHERE SNO=‘S2'B、DELETE FROM S WHERE SNO= S2'(注意:这两个删除程序顺序不能颠倒) (11) INSERT INTO SPJ (SNO, JNO, PNO, QTY)VALUES (‘ S2',‘J6',‘P4',200)或者INSERT INTO SPJ (SNO, PNO, JNO, QTY)VALUES (‘ S2',‘P4',‘J6',200)或者INSERT INTO SPJVALUES (‘ S2',‘P4',‘J6',200) 6 .什么是基本表?什么是视图?两者的区别和联系是什么?答基本表是本身独立存在的表,在SQL 中一个关系就对应一个表。
视图是从一个或几个基本表导出的表。
视图本身不独立存储在数据库中,是一个虚表。
即数据库中只存放视图的定义而不存放视图对应的数据,这些数据仍存放在导出视图的基本表中。
视图在概念上与基本表等同,用户可以如同基本表那样使用视图,可以在视图上再定义视图。
9•请为三建工程项目建立一个供应情况的视图,包括供应商代码(SNO)、零件代码(PNO)、供应数量(QTY) 。
CREATE VIEW VSPASSELECT SNO, PNO, QTYFROM SPJ,JWHERE SPJ.JNO=J.JNO AND J.JNAME='三建'针对该视图VSP 完成下列查询:(1) SELECT PNO,QTYFROM VSP(2) SELECT *FROM VSPWHERE SNO='S1'第四章6 授权:(1) Grant all privilegesOn 学生, 班级To U1With grant option(2) Grant select, update(家庭住址)On 学生To U2(3) Grant selectOn 班级To public回收授权:(4) revoke all privilegesOn 学生, 班级from U1cascade(5) revoke select, update(家庭住址)On 学生from U2(6) revoke selectOn 班级from public 8、授权:(1) grant selectOn 职工, 部门To 王明(2) grant insert, deleteOn 职工, 部门To 李勇(4) grant select, update(工资)On 职工To 刘星(6) grant all privilegesOn 职工, 部门To 周平With grant option回收授权:(1) revoke select On 职工, 部门from 王明(2) revoke insert, delete On 职工, 部门from 李勇(4) revoke select, update(工资)On 职工from 刘星(6) revoke all privilegesOn 职工, 部门from 周平cascade。