江苏省专转本计算机专项复习6.docx

本文格式为Word版，下载可任意编辑江苏省专转本计算机专项复习6 专题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.关系是一种模范化的二维表，以下关于关系特性表达中，正确的是 ________（2022多项选择） A．关系中不允许展现一致的行 B．关系中列是不成再分的 C．关系中行的次序可以调整 D．关系中列的次序可以调整 10.以下关于关系模型，正确的________（2022多项选择） 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种根本操作来表达。