数据库复习
(2011-06-14 23:31:32)
标签:
杂谈 |
第一章
1.数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是数据库系统
2. 在关系数据库中,把数据表示成二维表,每一个二维表称为关系
3. 在数据库理论中,数据物理结构的改变,入存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构,从而不引起应用程序的变化,称谓物理独立性
4.数据库管理系统是位于用户与操作系统之间的软件系统
5.数据库系统中,实现数据管理功能的核心软件称谓数据库管理系统(DBMS)
6.一个项目具有一个项目的主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”间的关系属于多对多的关系
7.数据库三级模式体系结构的划分,有利于保持数据的独立性
8.数据库保护分为:安全性控制、完整性控制、并发性控制和数据恢复
9.在数据库理论中,数据库总体逻辑结构的改变,如修改数据模式、增加新的数据类型、改变数据间联系等,不需要修改相应的应用程序,称为逻辑独立性
10.数据库管理系统常见的数据模型有层次模型、网状模型和关系模型三种
11.对现实世界进行第一层抽象的模型,称为概念模型;对现实世界进行第二层抽象的模型,称为结构(逻辑)模型
12.层次模型的数据结构是树型结构;网状模型的数据结构是有向图结构;关系模型的数据结构是二维表结构;面对对象模型的数据结构之间可以嵌套和递归。
13.在数据库技术中,编写应用程序的语言一般是C,Basic等高级语言,这些语言被称为宿主(主)语言。
14数据库系统中,用于存放三级结构定义的数据库称为数据字典
15从最终用户看,数据库系统的外部体系结构可分为5种类型:单用户结构、主从式结构、分布式结构、客户/服务器结构、浏览器/服务器结构
第二章
1.在关系运算中,查找满足一定条件的元组的运算称之为选择(选取)
2.在关系代数中,从两个关系中找出相同元组的运算称为交运算
3.传统的集合“并、差、交”运算施加于两个关系时,这两个关系必须相容(或是同类关系)
4.在关系代数运算中,基本的运算时并、差、笛卡尔积、选择、投影。
5.在关系代数运算中,传统的集合运算有并、差、交、笛卡尔积。
6.关系代数运算中,专门的关系运算有选择、投影、连接
7.关系运算分为关系代数和关系演算
8.当对两个关系R和S进行自然连接运算时,要求R和S含有一个或多个共有的属性
9.在一个关系中,列必须是同质的,即每一列中的分量是同类型的数据,来自同一域
10.如果关系R2的外部关系键X与关系R1的主关系键相符,则外部关系键X的每个值必须在关系R1中主关系键的值中找到,或者为空,这是关系的参照完整性规则。
11.设有关系模式为:系(系编号,系名称,电话,办公地点),则该关系模型的主关系键是系编号,主属性是系名称,非主属性是电话、办公地点。
12.关系演算分为元组关系演算和域关系演算。
13.实体完整性规则是对主键的约束,参数完整性规则是外部关系键的约束
第三章
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
第四章
1.在关系模式R中,能函数决定R中所有属性的属性组,称为关系模式R的超键(或超码)。
2.“从已知的函数依赖集使用推理规则导出的函数依赖在F+中”,是推理规则的正确性,而“不能从已知的函数依赖使用推理规则导出的函数依赖不在F+中”,是推理规则的完备性。
3.由属性集X函数决定的属性的集合,称为属性集X的闭包X+;被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合,称为函数依赖集F的闭包F+.
4.如果X→Y和Y∈X成立,那么X→Y是一个平凡的函数依赖,他可以根据推理规则的自反性推出。
5.设有关系模式R(A,B,C,D),函数依赖F={AB→C,D→B},则F在模式ACD上的投影为{AD→C};F在模式AC上的投影为空集
6.消除了非主属性对候选键的部分函数依赖的关系模式,称为2NF模式;消除了非主属性对候选键的传递函数依赖的关系模式,称为3NF模式;消除了每一属性对候选键的传递函数依赖的关系模式,称为BCNF模式。
7.在关系模式的分解中,数据等价用无损连接衡量,函数依赖等价用保持函数依赖衡量
8.设有关系模式R(A,B,C,D),函数依赖F={AB→C,C→D,D→A},则R的所有3个可能的候选键分别是AB、BC、BD。
9.设有关系模式R(A,B,C,D),函数依赖F={A→B,B→C},则所有左部是属性B的函数依赖分别是B→空集、B→B、B→C、B→BC。
10.设有关系模式R(A,B,C,D),函数依赖F={A→B,B→C,A→D,D→C},p={AB,AC,BD}是R上的一个分解,则分解p中所丢失的函数依赖分别是B→C、A→D、D→C。
11.设有关系模式R(A,B,C,D),函数依赖F={AB→CD,A→D},则R的候选键是AB,它属于1NF范式的关系模式。
12.设有关系模式R(A,B,C,D),函数依赖F={A→B,B→C,D→B},p={ACD,BD}是R上的一个分解,则子模式{ACD}的候选键是AD,其范式等级是3NF。
第五章
1.DBMS对数据库的安全保护功能是通过安全性控制、完整性控制、并发性控制、数据库恢复四方面实现的。
2.存取权限由数据对象和操作类型两个要素组成。
3.衡量授权机制的两个重要指标是授权粒度和授权表中允许的登记项的范围。
4.加密的基本思想是根据一定的算法将原始数据加密成为不可直接预测的格式,数据以密文的形式存储和传输。
5.事务是数据库系统中执行的一个工作单位,它是由用户定义的一组操作序列。它具有原子性、一致性、隔离性和持久性4个特征
6.并发操作导致的数据库不一致性主要有丢失更新、污读和不可重读三种。
7.实现并发控制的方法主要是封锁技术,基本的封锁类型有非它型封锁和共享封锁两种。
8.数据库恢复的基本原理是利用数据的冗余。
9.生成冗余数据常用的技术是登记日志文件和数据转储。
10.数据库运行过程中可能出现事务故障、系统故障和介质故障三类故障。
11.规则和默认用来帮助用户实现数据的完整性。
12.根据SQL Server2000的安全性要求,当某一用户要访问SQL Server中的数据库时,必须在SQL Server上创建登录账号和用户账号。
13.在SQL Server2000数据库管理系统中,设用户A可以访问其中的数据库MyDb,则用户A在数据库MyDb中必定属于public角色。
14.在SQL Server2000数据库管理系统中,dbcreator是一种服务器角色,而dbowner是一种数据库角色。
第六章
1.数据库设计包括数据库的结构设计和数据库的行为设计两方面的内容。
2.新奥尔良法是目前公认的比较完整和权威的一种规范设计法。
3.数据库设计中,前四个阶段可统称为分析和设计阶段,后两个阶段统称为实现和运行阶段
4.需求分析是数据库设计的起点,为以后的具体设计做准备。
5.概念结构设计就是将需求分析得到的用户需求抽象为信息结构,即概念模型。
6.自顶向下地进行需求分析,再自底向上地设计概念结构。
7.E-R图中的冲突有三种:属性冲突、命名冲突和结构冲突。
8.将E-R图向关系模型进行转换是逻辑结构设计阶段的任务。
9.数据库的物理结构设计主要包括确定物理结构和评价物理结构。
10.数据库加载是数据库实施阶段的主要工作。
11.重新组织和构造数据库是运行和维护阶段的主要工作
12.“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的物理设计阶段。
13.在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程的描述,通常称为数据字典。
14.数据流图(DFD)是用于描述结构化方法中需求分析阶段的工具。
15.在数据库实施阶段包括两项重要的工作,一项是数据的载入,另一项是应用程序的编码和调试。
简答题~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
第1章
1. 简述数据管理技术发展的三个阶段。 各阶段的特点是什么?(P3)
人工管理阶段
数据不保存,由应用程序管理,不共享,不具 有独立性。
文件系统阶段
以文件形式长期保存,由文件系统管理,不能 共享,程序与数据间有一定独立性。
数据库系统阶段
数据结构化,由DBMS进行统一管理和控制,共 享性高、冗余度低,独立性高。
4. 数据库系统包括哪几个主要组成部分
?各部分的功能是什么?画出整个数据库系统的层次结构图。(P8)
数据库
按一定的数据模型(或结构)组织、 按一定的数据模型(或结构)组织、描述和存储数据 。 是存储在计算机内、有组织的、或共享的数据集合。
是存储在计算机内、有组织的、或共享的数据集合。
数据库用户
对数据库进行存储、维护、和检索等操作。 对数据库进行存储、维护、和检索等操作。可分为终 端用户、应用程序员、数据库管理员。
端用户、应用程序员、数据库管理员。
计算机硬件系统
为存储和运行数据库系统提供硬件设备支持。 为存储和运行数据库系统提供硬件设备支持。包括
CPU、内存、大容量的存储设备、输入输出设备、外 、内存、大容量的存储设备、输入输出设备、 部设备等。 部设备等。
计算机软件系统
对数据库的数据进行存取、维护和管理, 对数据库的数据进行存取、维护和管理,为用户操作 数据库提供界面和接口。包括DBMS及其开发工具、
及其开发工具、数据库提供界面和接口。包括 及其开发工具 OS和应用系统。 和应用系统。 和应用系统
7.
试述数据库三级模式结构,说明三级 模式结构的优点是什么。(P11、13)数据库系统内部的体系结构从逻辑上分为三
级:外模式、模式和内模式。
模式(逻辑模式、概念模式)是数据库中全体 数据的逻辑结构的特征的描述。一个数据库只 有一个模式 。
外模式(子模式、用户模式)是与应用有关的 数据的逻辑表示,是数据库终端用户能够看到
并允许使用的局部数据的逻辑结构和特征的描述。
内模式(存储模式)是对数据库存储结构的描 述,是数据在数据库内部的表示方式。
三级结构模式的优点是:
保证了数据的独立性 简化了用户接口 有利于数据共享 有利于数据的安全保密
8. 什么是数据库的数据独立性?它包含 哪些内容?(P6)
所谓数据的独立性是指数据库中的数据与应用 程序间相互独立,即数据的逻辑结构、存储结 构以及存取方式 的改变不影响应用程序。
数据独立性分两级:物理独立性和逻辑独立性
物理独立性是指当数据的物理结构改变时,通过 修改映射,使数据库整体逻辑结构不受影响,进 而用户的逻辑结构以及应用程序不用改变。
逻辑独立性是指当数据库的整体逻辑结构发生改 变时,通过修改映射,使用户的逻辑结构以及应
用程序不用改变。
第2章
2. 举例说明什么是实体完整性和参照完整性。(P51)
实体完整性是指主关系键的值不能为空或部分为空 。
学生关系中的主关系键“学号”不能为空 学生关系中的主关系键“学号” 选课关系中的主关系键“学号+课程号 课程号”
选课关系中的主关系键“学号 课程号”不能部分为空 学号” 课程号” , 即“学号”和“课程号”两个属性都不能为空
参照完整性是指如果关系R2的外部关系键X与 关系R1的主关系键相符,则X的每
个值或者等 于R1中主关系键的某一个值,或者取空值。
学生关系的“系别”是外部关系键, 学生关系的“系别”是外部关系键,与系别关系的主 关系键“系别”相对应。则学生关系中某个学生“
关系键“系别”相对应。则学生关系中某个学生“系别 的取值或为“ ”的取值或为“空”,否则必须在参照的系别关系中主
关系键“系别”的值中能够找到。 关系键“系别”的值中能够找到。
4.
举例说明等值连接与自然连接的区别与联系。(P58)
等值连接与自然连接的区别
自然连接要求相等属性值的属性名相同,而等 值连接不要求 自然连接是去掉重复列的等值连接
等值连接与自然连接的联系
在等值连接的情况下,当连接属性X与Y具有相 同属性组时,把连接结果中重复的属性列去掉 ,就可得到自然连接的结果。
第3章
P.134 三、设计题
2
P.135 四、简答题
5
21
2. 假设有一个书店,书店的管理者要对书店的经营状况 进行管理,需要建立一个数据库,其中包括两个表:
存书(书号,书名,出版社,版次,出版日期,作者,书价,进价,数量) 销售(日期,书号,数量,金额)
请用SQL实现书店管理者的下列要求: (1)建立存书表和销售表; (2)掌握书的库存情况,列出当前库存的所有书名、数
量、余额(余额=进价×数量,即库存占用的资金); (3)统计总销售额; (4)列出每天的销售报表,包括书名、数量和合计金额
(每一种书的销售总额); (5)分析畅销书,即列出本期(从当前日期起,向前 30天)销售数量大于100的书名、数量。
22
(1)Book (ISBN, title, publisher, edition, publication date, author,
book price, purchase price, quantity)
CREATE TABLE Book
(
)
CREATE
(
)
(2)SELECT Title,
B_Quantity , P_price × B_Quantity AS Balance FROM Book
(3)统计总销售额; SELECT SUM(S_amount ) AS Amount
(4)列出每天的销售报表,包括书名、数量和合计 金额(每一种书的销售总额);
SELECT S_date, Title, SUM(S_quantity ) AS Quantity , SUM(S_amount )
AS Amount FROM Book, Sales
WHERE Sales.ISBN=Book.ISBN GROUP BY S_data, Title
(5)分析畅销书,即列出本期(从当前日期起,向 前30天)销售数量大于100的书名、数量。
SELECT Title SUM(S_quantity) AS Quantity FROM Book, Sales
WHERE Sales.ISBN=Book.ISBN AND
(
GROUP BY Title HAVING SUM(S_quantity)>100
ORDER BY SUM(S_quantity) DESC
5.设有如下四个基本表S,C,SC,T, 结构如图3-25所示。
(1)
CREATE TABLE S
SN
DEPT
);
(2)
CREATE VIEW computer_student(S#, SN, C#,T#)
AS
SELECT S.S#, SN,SC.C#,T#
WHERE S.S#= SC.S# AND SC.C#= T.C#
(3)
SELECT S#
(4)
SELECT C.C#,CN FROM C, T
WHERE C.C#= T.C#
(5)
SELECT SN,C#,GR FROM S,SC
WHERE S.S#= SC.S# AND SN= ’张三’
(6)
SELECT SN,T.C#,GR FROM T,SC,S
WHERE T.C# =SC.C# AND S.S#= SC.S#
(7)
SELECT S.S#,SN,AVG(GR) AS AVGSCORE FROM S,SC
WHERE S.S#= SC.S# AND C#<>’C1’
GROUP BY S.S#,SN HAVING COUNT(*)=2
ORDER BY AVG(GR) DESC
(8)
SELECT SN,CN FROM S,SC,C
WHERE S.S#= SC.S# AND C.C#=SC.C#
(9)
或
(10)
DELETE FROM S WHERE S# NOT IN(SELECT DISTINCT S#
第4章
3. 什么叫关系模式分解?为什么要有关系 模式分解?模式分解要遵守什么准则?
关系模式分解就是运用关系代数的投影运算把一个关系模式分拆成几个关系模式,从关系实例的角度看,就是用几个小表来替换原来的一个大表。通过分解,使得数据结构更合理,避免数据操作时出现的异常情况。即具有无损连接性,又保持函数依赖集。
20. 要建立关于系、学生、班级、研究会等信息的一个关系数 据库。规定:一个系有若干专业,每个专业每年只招一个班,
每个班有若干学生,一个系的学生住在同一个宿舍区。每个学 生可参加若干研究会,每个研究会有若干学生。
描述学生的属性有:学号、姓名、出生年月、系名、班号、宿 舍区。 描述班级的属性有:班号、专业名、系名、人数、入校年份。
描述系的属性有:系号、系名、系办公室地点、人数。 描述研究会的属性有:研究会名、成立年份、地点、人数。
学生参加某研究会,有一个入会年份。
试给出上述数据库的关系模式;写出每个关系的最小依赖集(即基本的函数依赖集,不是导出的函数依赖);指出是否存在
传递函数依赖;对于函数依赖左部是多属性的情况,讨论其函 数信赖是完全函数信赖还是部分函数信赖,指出 各关系的候 选健
、外部关系键。
关系模式
学生(学号,姓名,出生年月,系名,班号,宿 舍区) 班级(班号,专业名,系名,人数,入校年份) 系(系号,系名,系办公室地点,人数)
研究会(研究会名,成立年份,地点,人数) 学生入会(学号,研究会名,入会年份)
学生(学号,姓名,出生年月,系名,班号 ,宿舍区)
F={学号→姓名,学号→出生年月,学号→系名 ,学号→班号,系名→宿舍区} → → } 传递函数依赖:学号→宿舍区 部分函数依赖:无
候选键:学号 外部关系键:无
班级(班号,专业名,系名,人数,入校年 份)
F={班号→专业名,专业名/入校年份→班号, 专业名→系名,班号→人数} →→ } 传递函数依赖:班号→系名 部分函数依赖:无
候选键:入校年份/班号,入校年份/专业名 外部关系键:系名(可能)
系(系号,系名,系办公室地点,人数)
F={系号→系名,系名→系号,系号→系办公室 地点,系名→系办公室地点,系名→人数,系 号→人数} 传递函数依赖:无 部分函数依赖:无
候选键:系号,系名 外部关系键:无
研究会(研究会名,成立年份,地点,人数 )
F={研究会名→成立年份,研究会名→地点,研 究会名→人数} → } 传递函数依赖:无 部分函数依赖:无 候选键:研究会名
外部关系键:无
学生入会(学号,研究会名,入会年份)
F={学号/研究会名→入会年份} 传递函数依赖:无 部分函数依赖:无 候选键:学号/研究会名 外部关系键:学号,研究会名
第5章
三、简答题
1. 什么是数据库保护?数据库的安全性 保护功能包括哪几个方面?解释它们的含义。
为了适应和满足数据共享的环境和要求, DBMS要保证整个系统的正常运转,防止数 据意外丢失和不一致数据的产生,以及数据
库遭受破坏后能迅速地恢复正常,这就是数 据库的安全保护。 对数据库的安全保护功能是通过四方面实现
的,即安全性控制、完整性控制、并发性控 制和数据库恢复。
安全性控制是指要尽可能地杜绝所有可能的 数据库非法访问。 完整性控制是指防止合法用户使用数据库时 向数据库中加入不符合语义的数据。 并发性控制就是要以正确的方式管理并发事 务,避免并发事务之间的相互干扰造成数据 的不一致性,保证数据库的完整性。 数据库恢复是指系统具有的检测故障并把数 据从错误状态中恢复到某一正确状态的功能 。
2.
什么是数据库的安全性?试述DBMA 提供的安全性控制功能包括哪些内容。
数据库的安全性是指保护数据库以防止非法 使用所造成的数据泄露、更改或破坏。 DBMS提供的安全性控制功能包括:
用户标识和鉴定 用户存取权限控制 定义视图 数据加密 审计
6.
并发操作会带来什么样的后果?
产生数据的不一致性。包括:
丢失更新 污读 不可重读
9.
数据库运行过程中可能产生的故障有 哪几类,各类故障如何恢复?
事务故障
事务撤销(UNDO),即利用日志文件中所记载的信 息,强行回滚(ROLLBACK)该事务,将数据库恢复
到修改前的初始状态。
系统故障
强行撤销所有未完成的事务 重做(REDO)所有已提交的事务
介质故障
装入最新的数据库后备副本,恢复到最近的可用状态 根据最新的日志文件重做已完成的事务
10.
简述规则和CHECK约束的区别与联系
联系
规则和CHECK约束都是实施数据完整性的方法; 规则和CHECK约束都可用于规定和限制表中列的 值;
规则和CHECK约束可以同时使用。
区别
规则可直接作用于表中的列或用户自定义数据 类型,CHECK约束不能直接作用于用户自定义数据类型; 规则是单独存储的独立的数据库对象,
CHECK 约束是与其作用的表存储在一起的; 规则与其作用的表或用户自定义数据类型是相 互独立的,CHECK约束与其作用的表及列是紧密
联系的; 表的一列或一个用户自定义数据类型只能与一 个规则绑定,而表的一列可以同时有多个CHECK 约束。
第6章
四1. 数据库设计分为哪几个阶段?每个 阶段的主要工作是什么?
答:按规范设计法可将数据库设计分为六个阶段
需求分析阶段
收集所有用户信息内容和处理要求,分析和规格化。
概念结构设计阶段
把用户的信息要求统一到一个整体逻辑结构中。
逻辑结构设计阶段
将概念模型转换为某个DBMS所支持的数据模型,并 对其进行优化。
物理结构设计阶段
为逻辑数据模型建立一个完整的能实现的数据库结构 ,包括存储结构和存取方法
数据库实施阶段
原始数据入库,建立一个具体的数据库并编写和调试 相应的应用程序。
数据库运行与维护阶段
收集和记录实际系统运行的数据,评价数据库系统的 性能,进一步调整和修改数据库。
6. 试述实体、属性划分的原则,并举
例说明。
两条原则
实体具有描述信息,而属性没有.属性不能与其他实体具有联系,联系只能发生在实体之间。
第7章
1. 什么是触发器?触发器的作用有哪些?
触发器是通过事件进行触发而被执行的一种 特殊类型的存储过程。 触发器的主要作用是实现由主键和外键所不
能保证的复杂的参照完整性和数据的一致性 。
2. 简述在SQL Server
2000中进行数据备 份的四种类型。
数据库备份
对数据库的完整备份,包括所有的数据以及数 据库对象
事务日志备份
对数据库发生的事务进行备份
差异备份
备份最近一次数据库备份以来发生的数据变化
文件和文件组备份
对数据库文件或文件组进行备份