数据库原理复习

① 【数据库历年期末考试题】数据库原理期末考试题

2005-2006（2）数据库系统原理试题(A)参考答案及评分标准

一、填空题（每空1分，共14分）

1、 数据结构

2、 元组

3、 实体完整性 参照完整性

4、 1NF

5、 数据字典

6、 B R +BR B S B S +BR B S

7、 可串行的

8、 RAID

9、 动态Hash 方法 可扩展Hash 方法

10、 并发控制技术 数据库恢复技术

二、选择题（每题1分，共10分）

1、 D 2、A 3、A 4、B 5、C 6、C 7、C 8、C 9、C 10、A

三、简答题（每题4分，共16分）

1． 可以表示任何关系代数操作的5种基本代数操作是什么？

答: ⋃ , - , ⨯ , σ , π

注：1个1分，写对4个即可得4分

2． 关系数据库中常用的连接操作的实现算法有哪些？

答：循环嵌套连接算法（1分）、排序合并连接算法（1分）、hash 连接算法（1分）、索引连接算法（1分）。

3． 简述B 树和B+树的区别。

答：（1）B+树的叶子节点链在一起（2分）。（2）B+树的内节点不存放数据指针（2分）。

4． 什么是数据库事务？什么是数据库事务的原子性？

答：一个存取或更改数据库的程序的运行称为数据库事务（2分）。事务中的所有操作要么全部被成功的完成且这些操作的结果被永久地存储到数据库中，要么这

个事务对数据库和其它事务没有任何影响。这种性质称为事务的原子性（2分）。

四、综合题（每题12分，共60分）

（一）已知关系S ，P ，J ，SPJ 的关系模式为：

S （SNO ，SN ，CITY ）

P （PNO ，PN ，COLOR ）

J （JNO ，JN ，CITY ）

SPJ （SNO ，JNO ，PNO ，QTY ）

其中：SNO 为供应商号，SN 为供应商姓名，CITY 为所在城市；PNO 为零件号，PN 为 零件名称，COLOR 为颜色；JNO 为工程项目号，JN 为工程项目名称；QTY 为数量。

1、 试用

∏JN （（∏JNO ，PNO （SPJ ）÷ ∏PNO （P ∏JNO ，JN （J ））（4分）

2、试用完成下列查询：把零件号为P2的零件重量增加5，颜色改为黄色。

UPDATE P

SET WEIGHT=WEIGHT+5,COLOR=’黄色’

WHERE PNO=’P2’; （4分）

3、试用完成下列查询：取出1个以上供应商提供的零件号。

SELECT PNO

FROM SPJ

GROUP BY PNO

HA VING COUNT （SNO ）≥1 （4分）

(二) 设某商业集团数据库有三个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品” 实体集，属性有商品编号、商品名、规格、单价等；三是“供应商” 实体集，属性有供应商编号、供应商名、地址等。

商店与商品间存在“销售”联系，每个商店可销售多种商品，每个商品也可放在多个商店档信胡销售，每个商店行拦销售一种商品，有月销售量；供应商与商品间存在着“供应” 联系，每个供应商供应多种商品，每种商品可以向多个供应商订购。供应商供应商品给每个商店有月供应量。

（1）试画出E-R 图，并在图上注明属性。

（2） 将E--R 图转换成关系模型，并指明主键和外键。

（1）E-R 图如图所示。

（6分，其中实体2分、联系2分、属性2分）

（2）此E--R 图转换成的关系模型如下

商店（商店编号，商店名，地址） 主码为商店编号

供应商（供应商编号，供应商名，地址） 主码为供应商编号

商品（商品编号，商品名，规格，单价）

销售（商店编号，商品号，月销售量）

主码为（商店编号，商品号），外码为商店编号和商品号

供应（供应商编号，商店编号，月供应量）

主码为（供应商编号，商店编号），外码为供应商编号，商店编号

共6分，由于学生的写法多样，教师根据具体情况给分。

(三)1．设关系模式R 其中： U={A, B, C, D, E, P}

F={A→B,C→P,E→A,CE→D}

求出R 的所有候选关键字。

解：由计算可知： (CE)的闭包 = {ABCDEP}

而 C 的闭包={CP}

E 的闭包={ABE} （2分）

所以：R 的候选键为坦配 ： CE 。 （2分）

2．判断下面的关系模式最高属于第几范式) ，并说明理由。

R({A,B,C},{AC→B,AB→C,B→C})

答：是1NF ,（2分） 因为该关系的候选键之一为AB, 又因为有B→C,存在部分函数依赖（2分）, 所以, 该关系为1NF.

3． 设关系R 具有属性集合{O, I, S, A, B}，函数依赖集合{I->B, IS->A, A->O}。把R 分解成

3NF ，并使其具有无损连接性和函数依赖保持性。

答：{IB,ISA,AO}（4分）

(四) 设文件F 具有10000个记录，每个记录50字节，其中10字节用来表示文件的键值。每个磁盘块大小1000字节，指向磁盘块的指针占5字节，不允许记录跨两个块。

（1） 如果为文件F 建立简单hash 索引，使用100个hash 桶，则桶目录需要多

少磁盘块？平均每个桶需要多少磁盘块？

答：（1）1 （2）10000个记录/100个桶＝100个记录每桶，（2分）100个记

录×50字节每记录/1000字节每块＝5块（2分）

（2） 如果为文件F 建立B +树索引，各磁盘块尽量装满，需要多少磁盘块存储索

引？

答：求秩D ：5D+10(D+1) D=67 （2分）

即每个叶节点能保存D-1=66个键值。所以叶节点数为⎡10000/66⎤

＝152个。（2分）

上一层的内节点同样有67个指针，是一个67叉的节点，

⎡10000/67⎤＝3，⎡3/67⎤＝1（2分）

因此B+树的节点总数为152+3+1=156个。即需要156个磁盘块

存储B+树索引。（2分）

(五) 对于教学数据库S(S#，SNAME ，AGE ，SEX) ，SC(S#，C#，GRADE) ，C(C#，CNAME ，TEACHER) 。现有一个查询：检索至少学习W ANG 老师所授一门课程的男学生学号和姓名。

1. 给出该查询的关系代数表达式，并画出该表达式构成的语法树。

2. 使用启发式优化算法对语法树进行优化，得到优化的语法树。

解：(1) 关系代数表达式：

∏ S#,SNAME (σS.S#=SC.S#∧SC.C#=C.C#∧S.SEX=’男’ ∧teacher=’wang’（S×SC×C ）) （3分）

∏ S#,SNAME

S.S#=SC.S#∧SC.C#=C.C#∧S.SEX=’男’ ∧teacher=’wang’

（3分）

∏ S#,SNAME σSC.C#=C.C#

σteacher=’wang’

∏ S#,C# S.SEX=’男’

s

结果树（3分） c sc （3分）

② 《数据库原理应用》简答题(数据库原理与应用试题及答案)

1.数据库：是以某种文件结构存储的一系列信息表，这种文件结构使您能够访问这些脊稿昌表、选择表中的列、对表进行排序以及根据各种标准选择行。数据库通常有多个索引与这些表中的许多列相关联，所以我们能尽可能快地访问这些表。数据库管理系统：随着计算机在信息处理、情报检索及各种管理系统的不断发展，使用计算机时需要处理大量的数据、建立和检索大量的表格，将这些数据和表格按一定的规律组织起来，以便处理更有效、检索更迅速、用户使用更方便，于是就出现了数据库管理系统。数据库和数据库软件就组成了数据库管理系统。数据库管理系统有各种类型，目前许多计算机包括微型机都配有数据库管理系统，如FoxPro、Oracle、sqlserver等。

2.数据库系统由数据库(DB),数据管理系统(DBMS),应用程序,用户和硬件敬饥组成,其中最关键的部分是数据库.3.主关键字（Primarykey）：用来唯一辨别表格里记录的备选关键字。外来关键字（Foreignkey）：表格内匹配同一表格或者另一表格里备选关键字的一个列或者一组列。外来键允许你将樱扒一个表格里的记录和另一个表格里的数据相关联。有主外键关系，进行两个表或多个表的关联。

③ 考研865数据库原理及应用怎么复习

实际操作一下数据库，然后再学理论。
数据库原理与应用包含：主要内容包括数据库技术概述、关系数据库、关系数据库的标准语言SQL、关系数据库设计、数据库保护、网络数据库、网络数据库管理系统SQLServer2000、分布式数据库系统、XML数据库等。

④ 几个关于数据库基本原理的简答题、高分求答案

为了有效地组织、管理数据，提高数据库的逻辑独立性和物理独立性，人们为数据库设计了一个严谨的体系结构，数据库领域公认的标准结构是三级模式结构，它包括外模式、模式和内模式。
美国家标准协会(American N ational Standard Instit ut e，ANSI)的数据库管理系统研究小组于1 9 78年提出了标准化的建议，将数据库结构分为3级：面向用户或应用程序员的用户级、面向建立和维护数据库人员的概念级、面向系统程序员的物理级。
用户级对应外模式，概念级对应模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中"的反映，很显然，不同层次(级别)用户所“看到’’的数据库是不相同的。
1模式．
模式又称概念模式或逻辑模式，对应于概念级。它是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(Data Description Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。
2．外模式
外模式又称子模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那部分数据。用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(Data Manipulation Lang uage，DML)对这些数据记录进行。外模式反映了数据库的用户观。
3．内模式
内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式翱物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。
在一个数据库系统中，只有唯一的数据库， 因而作为定义 、描述数据库存储结构的内模式和定义、描述数据库逻辑结构的模式，也是惟一的，但建立在数据库系统之上的应用则是非常广泛、多样的，所以对应的外模式不是惟一的，也不可能是惟一的。
4．三级模式间的映射 数据库的三级模式是数据库在三个级别 (层次)上的抽象，使用户能够逻辑地、抽象地处理数据而不必关心数据在计算机中的物理表示和存储。实际上 ，对于一个数据库系统而言一有物理级数据库是客观存在的，它是进行数据库操作的基础，概念级数据库中不过是物理数据库的一种逻辑的、抽象的描述(即模式)，用户级数据库则是用户与数据库的接口，它是概念级数据库的一个子集(外模式)。
用户应用程序根据外模式进行数据操作，通过外模式一模式映射，定义和建立某个外模式与模式间的对应关系，将外模式与模式联系起来，当模式发生改变时，只要改变其映射，就可以使外模式保持不变，对应的应用程序也可保持不变；另一方面，通过模式一内模式映射，定义建立数据的逻辑结构(模式)与存储结构(内模式)间的对应关系，当数据的存储结构发生变化时，只需改变模式一内模式映射，就能保持模式不变，因此应用程序也可以保持不变。