数据库期末考试整理.docx
《数据库期末考试整理.docx》由会员分享，可在线阅读，更多相关《数据库期末考试整理.docx（13页珍藏版）》请在冰豆网上搜索。
数据库期末考试整理
数据库2013—2014考题
选择题20分20个
简答题20分5个
名词解释20分10个
综合题40分4-8个
数据库期末考试整理
第一章
1-4什么是数据独立性?
在数据库中有哪两级独立性?
答：
数据独立性是指应用程序与DB的数据结构之间的相互独立。
在物理结构改变时，尽量不影响应用程序，称为物理独立性；在逻辑结构改变时，尽量不影响应用程序，称之为逻辑数据独立性。
1-5试解释DB、DBMS和DBS三个概念。
答：
DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。
DBMS是位于用户与0S之间的一层数据管理软件，它为用户或应用程序提供访问DB的方法。
DBS是实现有组织地、动态地存储大量关联数据、方便多用户访问的计算机硬件、软件
和数据资源组成的系统，即采用数据库技术的计算机系统。
第二章
1:
N联系：
如果实体集El中每个实体可以与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和El中一个实体有联系，那么El和E2的联系是“1:
N联系”。
M:
N联系：
如果实体集El中每个实体可以与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么El和E2的联系称为“M:
N联系”。
数据模型：
能表示实体类型及实体间联系的模型称为“数据模型”。
概念数据模型：
独立于计算机系统、完全不涉及信息在计算机中的表示、反映企业组织所关心的信息结构的数据模型。
模式/内模式映象：
用于定义概念模式和内模式之间数据结构的对应性。
数据独立性：
应用程序和DB的数据结构之间相互独立，不受影响。
物理数据独立性：
在DB的物理结构改变时，尽量不影响应用程序。
逻辑数据独立性：
在DB的逻辑结构改变时，尽量不影响应用程序。
2-2逻辑记录与物理记录、逻辑文件与物理文件有哪些联系和区别?
答：
逻辑数据是用户用以操作的数据形式，是抽象的概念化数据。
物理数据是实际存放在存储设备上的数据。
逻辑数据与物理数据在结构上可以差别很大，需通过两级映象来进行数据传输和格式转换。
从以上的解释可以看出，逻辑记录和逻辑文件是用户在程序中使用的记录和文件，而物理记录和物理文件是指磁盘上的记录和文件。
逻辑记录、文件与物理记录、文件在结构、组成上可以有很大的差异，而数据库管理软件就是通过三级结构两级映象来实现逻辑数据与物理数据之间的转换。
2-4数据之间的联系在各种结构数据模型中是怎么实现的?
答：
在层次、网状模型中，数据之间的联系通过指针实现的；在关系模型中，数据之间联系通过外键和主键间联系实现的；在面向对象模型中，数据之间嵌套、递归联系通过对象标识符（OID）实现的。
2-6试述概念模式在数据库结构中的重要地位。
答：
数据按外模式的描述提供给用户，按内模式的描述存储在磁盘中，而概念模式提供了连接这蘧级的相对稳定的中间观点，并使得两级的任何一级的改变都不受另一级的牵制。
第三章
属性：
即字段或数据项，与二维表中的列对应。
属性个数，称为元数。
元组：
即记录，与二维表中的行对应。
元组个数，称为基数。
主键：
正在使用的、用于标识元组的候选键，称为主键。
外键：
属性集F是模式S的主键，在模式R中也出现，那么称F是模式R的外键。
实体完整性规则：
实体的主键值不允许是空值。
参照完整性规则：
依赖关系中的外键值或者为空值，或者是相应参照关系中某个主键值。
3-2为什么关系中的元组没有先后顺序，且不允许有重复元组？
答：
由于关系定义为元组的集合，而集合中的元素是没有顺序的，因此关系中的元组也就没有先后的顺序（对用户而言）。
这样既能减少逻辑排序，又便于在关系数据库中引进集合论的理论。
每个关系模式都有一个主键，在关系中主键值是不允许重复的。
如果关系中有重复元组，那么其主键值肯定相等，起不了惟一标识作用，因此关系中不允许有重复元组。
3-4笛卡尔积、等值连接和自然连接三者之间有什么区别？
答：
笛卡儿积是一个基本操作，而等值连接和自然连接是组合操作。
设关系R的元数为r，元组个数为m；关系S的元数为s。
，元组个数为n。
那么，R×S的元数为r+s，元组个数为m×n；
RS的元数也是r+s，但元组个数小于等于m×n；
RS的元数小于等于r+s，元组个数也小于等于m×n：
3-6设有关系R和S，如图3.19所示。
计算RS，RS，σA=C（R×S）。
答:
第四章
视图：
是从基本表或其他视图中导出的表，它本身不独立存储在数据库中，也就是数据库中只存放视图的定义而不存放视图的数据。
连接查询：
查询时要从多个基本表中提取数据，此时把多个基本表写在同一层的FROM子句中，这种查询形式称为连接查询。
嵌套查询：
查询时要从多个基本表中提取数据，此时把多个基本表分别放在不同层次上的FROM子句中，这种查询形式称为嵌套查询。
4-2对于教务管理数据库的三个基本表
S（SNO,SNAME,SEX,AGE,SDEPT）
SC（SNO,CNO,GRADE）
C（CNO,CNAME,CDEPT,TNAME）
试用SQL的查询语句表达下列查询：
⑴检索LIU老师所授课程的课程号和课程名。
⑵检索年龄大于23岁的男学生的学号和姓名。
⑶检索学号为200915146的学生所学课程的课程名和任课教师名。
⑷检索至少选修LIU老师所授课程中一门课程的女学生姓名。
⑸检索WANG同学不学的课程的课程号。
⑹检索至少选修两门课程的学生学号。
⑺检索全部学生都选修的课程的课程号与课程名。
⑻检索选修课程包含LIU老师所授课程的学生学号。
解：
⑴SELECTCNO,CNAME
FROMC
WHERETEACHER=’LIU’;
⑵SELECTSNO,SNAME
FROMS
WHEREAGE>23ANDSEX=’M’;
⑶SELECTCNAME，TEACHER
FROMSC,C
WHERESC.CNO=C.CNOANDSNO=’200915146’
⑷SELECTSNAME（连接查询方式）
FROMS,SC,C
WHERES.SNO=SC.SNOANDSC.CNO=C.CNOANDSEX=’F’ANDTEACHER=’LIU’;
或：
SELECTSNAME（嵌套查询方式）
FROMS
WHERESEX=’F’ANDSNOIN
（SELECTSNO
FROMSC
WHERECNOIN（SELECTCNO
FROMC
WHERETEACHER=’LIU’））
或：
SELECTSNAME（存在量词方式）
FROMS
WHERESEX=’F’ANDEXISTS（SELECT*
FROMSC
WHERESC.SNO=S.SNO
ANDEXISTS（SELECT*
FROMC
WHEREC.CNO=SC.CNOANDTEACHER=’LIU’））
⑸SELECTCNO
FROMC
WHERENOTEXISTS
（SELECT*
FROMS,SC
WHERES.SNO=SC.SNOANDSC.CNO=C.CNOANDSNAME=’WANG））;
⑹SELECTDISTINCTX.SNO
FROMSCASX，SCASY
WHEREX.SNO=Y.SNOANDX.CNO!
=Y.CNO;
⑺SELECTCNO.CNAME
FROMC
WHERENOTEXISTS（SELECT*
FROMS
WHERENOTEXISTS
（SELECT*
FROMSC
WHERESNO=S.SNOANDCNO=C.CNO））;
⑻SELECTDISTINCTSNO
FROMSCASX
WHERENOTEXISTIS
（SELECT*
FROMC
WHERETEACHER=’LIU’ANDNOTEXISTS
（SELECT*
FROMSCASY
WHEREY.SNO=X.SNOANDY.CNO=C.CNO））;
4-3试用SQL查询语句表达下列对4.2题中教务管理数据库的三个基本表S、SC、C查询：
⑴统计有学生选修的课程门数。
⑵求选修4号课程的学生的平均年龄。
⑶求LIU老师所授课程的每门课程的学生平均成绩。
⑷统计每门课程的学生选修人数（超过10人的课程才统计）。
要求输出课程号和选修人数，查询结果按人数降序排列，若人数相同，按课程号升序排列。
⑸检索学号比WANG同学大，而年龄比他小的学生姓名。
⑹检索姓名以WANG打头的所有学生的姓名和年龄。
⑺在SC中检索成绩为空值的学生学号和课程号。
⑻求年龄大于女同学平均年龄的男学生姓名和年龄。
⑼求年龄大于所有女同学年龄的男学生姓名和年龄。
解：
⑴SELECTCOUNT（DISTINCTCNO）
FROMSC;
⑵SELECTAVG（AGE）
FROMS,SC
WHERES.SNO=SC.SNOANDCNO=’4’ANDSEX=’F’;
⑶SELECTC.CNO,AVG（GRADE）
FROMSC,C
WHERESC.CNO=C.CNOANDTEACHER=’LIU’;
⑷SELECTCNO,COUNT（SNO）
FROMSC
GROUPBYCNO
HAVINGCOUNT（*）>10
ORDERBY2DESC，1;
⑸SELECTSNAME
FROMS
WHERESNO>ALL（SELECTSNO
FROMS
WHERESNAME=’WANG’
ANDAGEFROMS
WHERESNAME=’WANG’）;
⑹SELECTSNAME,AGE
FROMS
WHERESNAMELIKE‘WANG%’
⑺SELECTSNO,CNO
FROMSC
WHEREGRADEISNULL;
⑻SELECTSNAME,AGE
FROMS
WHERESEX=’M’ANDAGE>（SELECTAVG（AGE）
FROMS
WHERESEX=’F’）;
⑼SELECTSNAME,AGE
FROMS
WHERESEX=’M’ANDAGE>ALL（SELECTAGE
FROMS
WHERESEX=’F’）;
第五章
函数依赖：
设有关系模式R（U），X和Y是属性集U的子集，若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖（FunctionalDependency，简记为FD）于X，记作X→Y。
无损分解：
设关系模式R，F是R上的FD集，ρ={Rl,…,Rk}是R的一个分解。
如果对R
中满足F的每一关系r，都有r=πRi（r），那么称分解ρ相对F是“无损分解”。
1NF：
如果关系模式R的每个关系r的属性值都是不可分的原子值，那么称R是1NF的模式。
2NF：
如果R是1NF的模式，且每个非主属性完全函数依赖于R的候选键，那么称R是2NF的模式。
3NF：
如果R是1NF的模式，且每个非主属性都不传递依赖于R的候选键，那么称R是3NF的模式。
第六章
生命周期法：
生命周期法就是将整个数据库应用系统的开发过程分解成若干个阶段，并对每个阶段的目标、任务、方法作出规定，使整个数据库应用系统的开发过程具有合理的组织和科学的秩序。
数据库应用系统的生命周期，可以分成四个主要阶段：
系统分析、系统设计、系统实施、系统运行与维护。
快速原型法：
快速原型法的基本思想是以少量代价快速地构造一个可执行的软件系统，使用户和开发人员可以较快地确定需求。
在初步了解用户的基本要求后，开发人员先建立一个他们认为符合用户要求的模式系统交付用户检验，由于模型是可以执行的，所以为用户提供了获得感性认识的机会。
数据流图：
数据流图是从“数据”和“对数据的加工”两方面表达数据处理系统工作过程的一种图形表示法。
具有直观、易于被用户和软件人员双方都能理解的一种表达系统功能的描述方式。
数据字典：
数据字典提供了对数据库数据描述的集中管理，它的功能是存储和检索各种数据描述，如叙述性的数据定义等，并且为DBA提供有关的报告。
对数据库设计来说，数据字典是进行详细的数据收集和数据分析所获得的主要成果。
数据字典中通常包括数据项、数据结构、数据流、数据存储和处理过程五个部分。
继承性：
指子类继承其超类上定义的所有属性，但其本身还可以包含其他的属性。
6-2什么是数据库设计目标？
数据库设计的基本步骤有哪些？
答：
数据库设计的主要目标有：
最大限度地满足用户的应用功能需求、获得良好的数据库性能、对现实世界模拟的精确度要高、数据库设计应充分利用和发挥现有DBMS的功能和性能、符合软件工程设计要求。
数据库设计的基本步骤是：
需求分析阶段、概念结构设计阶段、逻辑结构设计阶段、物理结构设计阶段、数据库实施阶段、数据库运行和维护阶段。
6-3数据库设计的需求分析阶段是如何实现的？
任务是什么？
答：
需求分析阶段的工作由下面4步组成：
分析用户活动，产生用户活动图；确定系统范围，产生系统范围图；分析用户活动所涉及的数据，产生数据流图；分析系统数据，产生数据字典。
需求分析阶段的任务是对系统的整个应用情况作全面的、详细的调查，确定企业组织的
目标，收集支持系统总的设计目标的基础数据和对这些数据的要求，确定用户的需求；并把这些要求写成用户和数据库设计者都能接受的文档。
6-6概念设计的具体步骤是什么？
答：
概念设计的主要步骤为：
进行数据抽象、设计局部概念模式；将局部概念模式综合成全局概念模式；评审。
6-12数据库实现阶段主要做哪几件事情？
答：
数据库实现阶段的主要工作有以下几点：
建立实际数据库结构、试运行、装入数据。
6-14设某商业集团数据库中有三个实体集。
一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，属性有职工编号、姓名、性别、业绩等。
商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店销售每一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。
试画出ER图，并在图上注明属性、联系的类型。
再转换成关系模式集，并指出每个关系模式的主键和外键。
解：
ER图如下图所示。
所转换成的关系：
商品（商品号，商品名，规格，单价）
商店（商店编号，商店名，地址）
销售（商店编号，商品号，月销售量）
职工（职工编号，姓名，性别，业绩，聘期，月薪，商店编号）
6-16设某商业集团数据库中有三个实体集。
一是“商品”实体集，属性有商品号、商品名、规格、单价等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“供应商”实体集，属性有供应商编号、供应商名、地址等。
供应商与商品间存在“供应”联系，每个供应商可供应多种商品，每种商品可向多个供应商订购，供应商供应每种商品有月供应量；商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品可在多个商店销售，商店销售商品有月计划数。
试画出ER图，并在图上注明属性、联系的类型。
再转换成关系模式集，并指出每个关系模式的主键和外键。
解：
ER图及属性、联系图为：
这个ER图转换的关系模式如下：
商品（商品号，商品名，规格，单价）
供应商（供应商编号，供应商名，地址）
商店（商店号，商店名，地址）
供应（商品号，供应商编号，月供应量）
销售（商品号，商店号，月计划数）
第七章
PSC协议：
PX协议再加上一条规则：
“X锁必须保留到事务终点才能解除”。
活锁：
系统可能使某个事务永远处于等待状态，得不到封锁的机会，这种现象称为“活锁”。
饿死：
若干事务连续不断地对某数据实现加S锁和释放S锁的操作，那么若有一个事务欲对该数据加X锁，将永远轮不上封锁的机会。
这种现象称为“饿死”。
死锁：
若干事务都处于等待状态，相互等待对方解除封锁，结果造成这些事务都无法继续执行，这种现象称为系统进入了“死锁”状态。
串行调度：
多个事务依次执行，称为事务的串行调度。
并发调度：
利用分时的方法，同时处理多个事务，则称为事务的并发调度。
可串行化调度：
如果一个并发调度的执行结果与某一串行调度的执行结果等价，那么这个并发调度称为“可串行化的调度”。
两段封锁协议：
事务分成两个阶段，前一阶段只能申请封锁，后一阶段只能释放封锁，这一规则称为事务的两段封锁协议。
约束：
约束是MicrosoftSQLServer提供的自动保持数据库完整性的一种方法，它定义了可输入表或表的单个列中的数据的限制条件。
它是用来维护关系数据中数据的正确性和一致性、保证数据库完整性的必要条件。
规则：
规则是数据库中对存储在表的列或用户定义数据类型中值的规定和限制。
规则同默认值一样，也是单独存储的独立数据库对象。
规则与其作用的表或用户定义数据类型是相互独立的，即表或用户定义数据类型的删除、修改不会对与之相连的规则产生影响。
更新锁（U锁）：
当一个事务查询数据以便进行修改时，可以对数据项施加更新锁，如果事务修改资源，则更新锁会转换成排他锁，否则会转换成共享锁。
一次只有一个事务可以获得资源上的更新锁，它允许其他事务对资源的共享式访问，但阻止排他式的访问。
完整数据库备份：
完整数据库备份就是备份整个数据库。
它备份数据库文件、这些文件的地址以及事务日志的某些部分（从备份开始时所记录的日志顺序号到备份结束时的日志顺序号）。
7-2试叙述事务的四个性质，并解释每一个性质由DBMS的哪个子系统实现？
每一个性质对DBS有什么益处？
答：
①事务的原子性，是指一个事务对DB的所有操作，是一个不可分割的工作单元。
原子性是由DBMS的事务管理子系统实现的。
事务的原子性保证了DBS的完整性。
②事务的一致性，是指数据不会因事务的执行而遭受破坏。
事务的一致性是由DBMS的完整性子系统实现的。
事务的一致性保证数据库的完整性。
③事务的隔离性，是指事务的并发执行与这些事务单独执行时结果一样。
事务的隔离性是由DBMS的并发控制子系统实现的。
隔离性使并发执行的事务不必关心其他事务，如同在单用户环境下执行一样。
④事务的持久性，是指事务对DB的更新应永久地反映在DB中。
持久性是由DBMS的恢复管理子系统实现的。
持久性能保证DB具有可恢复性。
7-4什么是数据库中的自主存取控制方法和强制存取控制方法？
答：
在自主存取控制中，用户具有不同的存取权限，不同的用户对同一对象也有不同的权限，而且用户还可以将其拥有的存取权限转授给其他用户。
在强制存取控制中，每一个数据库对象被标以一定的密级，每一个用户也被授予某一个级别的许可证。
对于任意一个对象，只有具有合法许可证的用户才可以存取。
7-5事务的COMMIT语句和ROLLBACK语句各做什么事情？
答：
COMMIT语句表示事务执行成功地结束（提交），此时告诉系统，DB要进入一个新的正确状态，该事务对DB的所有更新都已交付实施（写入磁盘）。
ROLLBACK语句表示事务执行不成功地结束（应该“回退”）此时告诉系统，已发生错误，DB可能处于不正确的状态，该事务对DB的所有更新必须被撤销，DB应恢复该事务到初始状态。
7-8试叙述“串行调度”与“可串行化调度”的区别？
答：
如果多个事务依次执行，则称事务串行调度。
如果利用分时的方法处理多个事务，则称为事务的并发调度。
如果一个并发调度的结果与某一串行调度执行结果等价，则称这个并发调度是可串行化调度。
升级会员 