江苏省专转本计算机专项复习6-8

专题25 概念模型的相关概念和原理

§1考点解析

1．E－R概念模型有关术语 ★★

? 实体：凡是可以被人们识别而又可以互相区别的客观对象统统抽象为实体(Entity)。

具有共性的一类实体可以组合为一个实体集。

? 属性：实体一般具有若干特征，用于描述其性质，这种特征称之为实体的属性

（Attribute）。称每个属性的取值范围为值域。

? 实体主键：能够唯一标识实体的属性或属性组（这组属性的任何真子集无此性质）

称为实体集的实体键。

? 联系：抽象到概念系统中的实体之间会有各种联系（Relationship）。 ? 如果一个实体集有多个实体键存在，则可从中选一个最常用的作为实体主键，简称

主键(Primary Key)。 2．联系又可分为两种 ? 实体集内部的联系 ? 实体集之间的联系 3．三类不同语义的联系 ① 一对一联系（1:1）

对于实体集A的每一个实体，实体集B中至多有一个实体与之联系；反之亦然，则称实体集A和实体集B具有1：1联系。

② 一对多联系（1:n）

对于实体集A中的每一个实体，实体集B中有n个实体与之联系；而对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B存在1：n的联系。

③ 多对多联系（m:n）

4．E_R概念模型转换为关系模式的两条原则 ① 实体的转换 ② 联系的转换 5．“联系”转换成”关系模式”中的主键应仔细考虑 ① 联系为1：1 ② 联系为1：n ③ 联系为m:n

§2典型习题

1．目前常用E-R图方法来建立概念模型

A．实体、联系、属性 C．实体、记录、字段 A．实体集

2．在数据库设计中，组成E-R图的成分有________。

B．关系、联系、属性 D．文件、记录、字段

D．数据

3．下列________不是E-R的要素。

B．属性 C．联系

4．下列叙述中，错误的是________。

A．数据模型是数据库系统中用于数据表示和操作的一组概念和定义 B．把凡是可以被人们识别而又可以互相区别的客观对象统统抽象为实体 C．能够标识实体的属性或属性组称为实体主键 D．用于描述实体性质的特征称为实体属性

5．下列有关二元关系的叙述中，正确的是________。

A．1:1关系指若对于实体集A的每一个实体，实体集B中至多有一个实体与之联系 B．1:n关系指若对于实体集A中的每一个实体，实体集B中有n个实体与之联系 C．m:n关系指若对于实体集A中的每一个实体，实体集B中有n个实体与之联系

D．1:n指实体集A中每一个实体，对应实体集B中的n个实体，而且实体集B中的每一个实体，对应实体集A中至多只有一个实体与之联系

6．下列有两个实体集，其中实体集A由系构成，实体集B由学生构成，因按学籍管理规定：一个系可以包含多名学生，而一个学生只属于一个系，请问该二元关系属于________类型。

A．一对一

B．一对多 C．多对多

D．多对一

7．在关系模式R（姓名，年龄，出生日期）中，最有可能作主键的是________。 A. 姓名 B. 年龄 C. 出生日期 D. 姓名，年龄，出生日期

专题26 关系数据模型的相关概念和原理

§1考点解析

1．关系数据模型的数据结构

(1) 关系数据模型的逻辑结构 ★★ ? 关系数据模型的基本结构是关系。

? 关系数据模型中数据的逻辑结构是一张二维表（Table），它由表名、行和列组成。

表的每一行称为一个元组（Tuple），每一列称为一个属性（Attribute）。 ? 用关系数据模型对一个具体单位中客观对象的实体集．属性和联系的结构描述，一

般称为关系数据模式（Data Schema），而二维表中的内容即为其实例。 ? 关系数据模式的一般描述形式为：R（A1，A2，?Ai?，An） (2) 关系数据模型的存储结构

在关系数据模型中，实体集．实体集之间的联系都用二维表来表示。在支持关系模型的数据库（即关系数据库）物理组织中，二维表以文件形式存储。在大多数数据库中，二维表与操作系统中的文件相对应。

2．关系数据模型的特点

? 关系数据模型建立在严格的数学理论基础上。

? 关系数据模型概念单一，一般用关系（二维表）表示 ? 关系数据模型的存取路径对用户透明，简化了程序员的工作量，数据的独立性和安

全性好。

3．关系数据模型中关系的限制 ★★ ? 每个属性对应于一个值域，不同的属性可以有相同的值域，但必须给出不同的属性

名。

? 每个属性都应该是原子数据（atomic data）。数据不可再分（如整数，字符串等） ? 关系中不允许出现相同的元组（重复元组） ? 元组的顺序可以任意交换

? 属性的顺序可以任意交换 4．关系数据模型的完整性

关系模式用R（A1，A2，?，An）表示，仅仅说明关系的语法，但是并不是每个合乎语法的元组都能成为R的元组，它还要受到语义的限制。数据的语义不但会限制属性的值，数据的语义还会制约属性间的关系，这些约束可以用来保证数据库中数据的正确性，称其为关系数据模型的完整性约束。

三类关系数据模型的完整性规则：

? 实体完整性：若属性A为关系R的主键，则A不能为空值（即其值处于未知状态，

记为Null）或重值。

? 引用完整性：R1的外键F要么是被引用关系R2中某一元组实际存在的主键值，

要么为空值。简单地说，即“引用完整性”要求在关系中不允许引用不存在的实体（即元组）。设F是基本关系R（指对应实际存储的文件）的一个或一组属性，但不是R的主键。如果F与另一个基本关系S的主键KS相对应，则称F是基本关系R的外键（Foreign key），关系R和S可以是同一个关系。 ? 用户定义完整性约束：用户定义完整性它反映某一具体应用所涉及的数据必须满足

的语义要求，由应用环境对数据的需求而决定。

§2典型习题

1． 在关系模型中采用________结构表示实体集以及实体集之间联系的。 2． 在关系数据模型中元组中属性的顺序不能任意交换。 3． 关系数据模型的完整性是用来保证数据库中数据的正确性

4． 在关系模型中每个属性对应一个域，不同的属性可有相同的域，但必须给出不同的属性名。 5． 在关系数据模型中关系中可以出现相同的元组。

6． 用二维表数据来表示实体及实体之间联系的数据模型称为________。 A．层次模型

B．网状模型 C．面向对象模型

D．关系模型

7． 关系是一种规范化二维表中行的集合，下列有关关系叙述中，错误的是________。

A．关系中每个属性对应一个域，不同的属性不能有相同的域 B．关系中所有的域都应是原子数据的集合 C．关系中不允许出现相同的元组 D．元组中属性的顺序可以任意交换

A．都是组合数据的集合。 B．都是原子数据的集合。 C．既可以是原子数据的集合，也可以是组合数据的集合。D．只能是整数、字符串和数祖。

8． 关系中所有域的性质是________。

9.关系是一种规范化的二维表，下列关于关系特性叙述中，正确的是 ________（2009多选） A．关系中不允许出现相同的行 B．关系中列是不可再分的 C．关系中行的次序可以调整 D．关系中列的次序可以调整

10.下列关于关系模型，正确的________（2011多选） A．关系模式是相对稳定的，而关系是动态变化的 B．任何一张二维表都是一个关系

C．关系中元组的次序可以变换，属性的次序也可以变换

D．不同属性应该有不同的属性名，但是不同的属性可以有相同的域

专题27 关系代数操作

§1考点解析

? 关系代数操作简称为关系操作。分为两类：传统的集合操作；关系专用的操作。 ? 关系操作的结果仍为关系，可以再参与其他关系操作，构成关系代数表达式，由此

描述对关系的各种复杂操作。 1．传统的集合操作 (1) 并操作

设有关系R和关系S，它们有相同的模式结构（称R与S是“并相容” ），其并操作（Union）表示为R∪S，操作结果生成一个新的关系，其元组由属于R的元组和属于S的元组共同组成： R?S? t t?R?t?S

(2) 差操作

设关系R和S并相容，其差操作（Difference）表示为R-S，操作结果生成一个新关系，其元组由属于R，但不属于S的元组组成：

R?S? t t?R?t?S

(3) 交操作 (Intersection）

设关系R和S并相容，其交操作表示为：R∩S，操作结果为：即结果关系中的元组由既属于R又属于S的元组组成。 R?S? t t?R?t?S

(4) 广义笛卡尔积

设关系R和S分别具有p和q个属性，定义R和S的广义笛卡尔积（Extended Cartesian Product）是一个具有（p+q）个属性的集合，每一个元组的前p个属性来自R的一个元组，后q个属性来自S的一个元组。广义笛卡尔积记为R×S。注意:R×S有m×n个元组

2．专门的关系操作

它包括：选择．投影．连接． (1) 选择操作（Selection）

选择操作是从关系中选择满足条件的元组组成一个新关系。选择操作用下式表示：

???????F(R)?{t|t?R?F(t)?'真'}

其中 R 为关系名，逻辑表达式 F(t)表示条件，F(t)中的运算符包括∧、∨、=、≠、>、＞＝、＜、＜＝及算术表达符，运算对象可以是属性名，常量等。由此可见，选择操作实际上是从关系中选取使条件 F(t)为真的元组组成新的关系 ，它是从行的角度进行的操作。

(2) 投影操作（Project）

投影操作是对关系作垂直分解。从关系的属性中选择属性列，由这些属性列组成一个新关系。若A为关系R中的属性列，投影操作表示为：

?A(R)?{t[A]|t?R}

（a）关系R A a a c

B b a e

C c f d

(b)?B?'b'(R) A a

B b

选择和投影操作

?A,C(R)

A a a c

C c f d

C c

(3) 连接（join）

连接是一种特殊的等值连接，它要求两个关系中进行比较的属性必须是相同的属性列，并且在结果中把重名的属性列去掉。

以上9种关系代数操作，其中并．差，广义笛卡尔积．投影和选择5种操作称为基本操作，它们可以组成关系代数的完备操作集。其他操作（如交．连接和除法）均可以用这5种基本操作来表达。

§2典型习题

1．关系R与关系S“并”相容，是指_________。

A．R和S的元组个数相同 B．R和S模式结构相同且其对应属性取值同一个域 C．R和S的属性个数相同 D．R和S的元组数相同且属性个数相同 2．在对关系R和关系S进行差操作时，要求R和S_____。 A．都不是空关系 组

3．给出下列两个关系，其中A关系中有3个元组，B关系中有5个元组，经笛卡尔积运算后得到新的关系，元组个数为________。

A．8 A．交 A．并

B．15 C．20

D．不确定

D．投影

4．从关系中取出所需属性组成新关系的操作称为________。

B．连接 C．选择

5．下列________不是关系代数操作中的基本操作。

B．差 C．交

D．选择

6．已知学生．课程和成绩3种关系如下：

学生（学号，姓名。性别，班级），课程（课程名称，学时，性质）；成绩（课程名称，学号，分数），若打印学生成绩单，包含学号．姓名．课程．分数，应该对这些关系进行并操做。 7．如下两个关系R1和R2，它们进行_______运算后得到R3。

B．具有相同的模式结构 C．R的元组要多于S的元组

D．不能有相同的元

R1 R2 R3 B 1 2 5 A. 交

D m n m E i j k B. 并

A A C D C. 除

D. 连接 B 1 2 1 C x y y A A D C B 1 1 1 C x y y D m m n E i i j 8．设有关系R，S和T如下。关系T是由关系R和S经过_______操作得到的。

A B C

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库江苏省专转本计算机专项复习6-8在线全文阅读。