《数据库系统原理》期末复习.docx
《《数据库系统原理》期末复习.docx》由会员分享，可在线阅读，更多相关《《数据库系统原理》期末复习.docx（53页珍藏版）》请在冰点文库上搜索。
《数据库系统原理》期末复习
一、填空题
数据库系统（第一章）：
1．数据库系统一般由（数据库）、应用系统、（数据库管理系统）、（数据库管理员）和用户构成。
P32
10．（数据库）是长期存储在计算机内的、有组织、可共享的数据集合。
25．在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段，在这几个阶段中，数据的独立性是（数据库系统）阶段实现的。
30．在关系数据库中，当关系的类型改变时，用户程序也可以不变，这是（数据的逻辑独立性）。
11．数据库系统的三级模式结构是指数据库系统是由（模式）、（外模式）、（内模式）三级构成的。
31．在数据库系统的三级组织结构中，DBA视图是（概念模式），系统程序员视图是（内模式），用户视图是（外模式）。
32.外模式/模式映象确保了数据的（逻辑独立性），模式/内模式映象确保了数据的（物理独立性）。
数据模型（第一章）：
26．数据模型是由（数据结构），（数据操作）和（完整性约束）三部分组成的
59．数据模型分为（概念模型）、（逻辑模型）和（物理模型）3个方面。
27．按照数据结构的类型来命名，数据模型分为（层次模型），（网状模型）和（关系模型）。
66.层次型、网状型和关系型数据库划分的基本原则是（ 数据之间的联系 ）。
34．描述概念模型常用的方法是（实体--联系方法）。
15．现实世界进行第一层抽象的模型，称为（概念）模型；对现实世界进行第二层抽象的模型，称为（数据结构）模型。
16．根据数据模型的应用目的的不同，数据模型分为（概念模型）和（数据模型）。
关系模式与SQL语言（第2、3章）：
49．关系操作的特点是（集合）操作。
29．关系模型是把实体之间的联系用（二维表格）表示。
14．关系数据库中基于数学理论的两类关系运算分别是（关系代数）和（关系演算），关系操作的特点是（集合）操作。
17、当基本表中增加一个新列后，各元组在此新列上的分量值为（空值）；合取选择运算的级联分解等价规则为：
σF1（σF2（E））≡（σF1∧F2（E）），称为选择的串接定律。
18．关系模式的操作异常问题往往是由（数据冗余）引起的。
67.SQL语言具有两种使用方式，分别称为交互式SQL和（ 嵌入式SQL ）。
62.查询优化分为关系代数优化和物理优化两大类。
63.用SQL进行查询操作时，若要去掉查询结果中的重复行，需使用（DISTINCT）短语。
64.8种关系代数运算中，并、差、笛卡尔积、投影和选择称为5种基本的运算。
65．ΠA1，A2，…，An（ΠB1，B2，…，Bm（E））≡ΠA1，A2…An（E）称为（投影的串接）定律；定律中表达式左右等价的条件是：
｛A1，A2，…，An｝为｛B1，B2，…，Bm｝的（子集）。
66．σF1（σF2（E））≡σF1∧F2（E）称为（选择的串接）定律.
67．SQL结构化查询语言中，表示并集的关键字是（UNION）。
68.视图是一个虚表，它是从（基本表）中导出的表。
在数据库中，只存放视图的（定义），不存放视图对应的数据。
69.非关系模型中，数据结构的基本单位是（基本层次联系）。
数据库设计（第4章）：
4．在数据库设计中，（数据字典）是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。
41．在数据库设计中，将E-R图转换成关系数据模型的过程属于（逻辑设计阶段）。
42．在数据库设计的4个阶段中，每个阶段都有自己的设计内容。
“在哪些表、在哪些属性上、建什么样的索引”，这一内容应该属于（物理）设计阶段。
43．设计概念结构时，常用的数据抽象方法是（聚集）和（概括）。
44．就方法的特点而言，需求分析阶段通常采用（自顶向下逐步细化）的分析方法；概念设计阶段通常采用（自底向上逐步总和）的设计方法。
45．在数据库设计中，子类和超类存在着（继承）的联系。
E-R图（第4章）：
3．实体之间的联系可抽象为三类，它们是（一对一）、（一对多）、（多对多）。
32．表示实体及其联系的方法为（E-R图），基本图素包括（实体）、（属性）和（联系）。
习惯上实体用（矩形）表示，实体属性用（椭圆形）表示，联系用（菱形）表示。
58．E-R图一般在数据库设计的（概念结构设计）阶段使用。
61.局部E-R图之间的冲突主要表现在（属性冲突）、（命名冲突）和（结构冲突）三个方面。
46．由分E-R图生成初步E-R图，其主要任务是（消除属性冲突）、（消除结构冲突）和（消除命名冲突）。
47．由初步E-R图构成基本E-R图，其主要任务是（消除不必要的冗余）
关系模式与范式（第5章）：
P189的定律
8．对于任一关系模式R，如果在其数据依赖集F中只考虑函数依赖对范式的影响，
则此关系模式R的最高范式形式为（BCNF）。
35．消除了部分函数依赖的1NF的关系模式，必定是（2NF）。
36．关系模式中R的属性全部是主属性，则R的最高范式必定是（3NF）。
37．在关系A（S，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在A中称为（外码）。
38．关系模型中的关系模式至少是（1NFF）。
39．关系模式中，满足2NF的模式必定是（1NF）。
40．候选关键字中的属性称为（主属性）。
12．在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于（第一（1NF））范式。
28．规范化理论是关系数据库进行逻辑设计的理论依据。
根据这个理论，关系数据库中的关系必须满足：
其每一属性都是（不可分解的）。
1NF
数据库完整性与安全（第9章）：
60．常用存取控制方法包括自主存取控制（DAC）和强制存取控制（MAC）两种。
57．数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（安全性）。
24．SQL中的安全性机制，主要有两个：
（视图）和（授权）。
9．在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用（GRANT）语句，收回所授的权限使用（REVOKE）语句。
8．数据库的完整性是指数据的（正确性）和（相容性）。
P4
16、数据完整性约束主要包括（实体完整性）、（参照完整性）、（用户自定义完整性）等三类；关系模式的形式化表示为：
R（U，D，DOM，F），其中，DOM表（属性向域的映象集合）
33．在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为（实体完整性）规则。
64.DBMS的完整性控制机制应具有（定义功能）、（检查功能）和（违约反应）。
事务与调度（第10章）：
20．事务的执行次序称为（调度）。
5．（事务）是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
48．（事务）是用户定义的一个数据库操作序列，是一个不可分割的工作单位，它具有（原子性）、（一致性）、（隔离性）、（持久性）四个特性。
65.DBMS中实现事务持久性的子系统是（ 恢复管理子系统 ）。
50．若事务T对数据对象A加了S锁，则其他事务只能对数据A再加（S）锁，不能加（X）锁，直到事务T释放A上的锁。
52．事物的所有操作要么全做，要么全不做，这是事务的（原子）特性；一个事务的执行不能被其它事务干扰，这指的是事务的（隔离性）特性
53．并发操作带来的问题主要有（丢失更新），（不可重复读），（读脏数据）。
55．若事物T对数据R已经加了X锁，则其他事物对数据R（不能加任何锁）。
56．多个事物在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是（可串行化的）。
并发控制（第10章）：
6.并发控制是指对用户的（并发操作）加以控制和协调。
7．并发控制的主要方法是采用（封锁）机制，其类型有（共享锁）和（排它锁）两种。
21．判断一个并发调度是否正确，可以用（可串行化）概念来解决。
22．两段式封锁是可串行化的（充分）条件。
日志与恢复（第10章）：
6．数据库系统在运行过程中，可能会发生故障。
故障主要有（事务故障）、系统故障、（介质故障）和（其他故障）=（计算机病毒）四类。
13．数据库系统中，系统故障通常称为（软故障），介质故障称为（硬故障）。
51、在DBMS的用户权限定义中，授权粒度越（细），授权子系统就越灵活，但系统开销也会相应地增大；在多粒度封锁协议中，封锁的粒度越（大），系统并发度就越小；（转储）和（登记日志文件）是利用（冗余数据技术）进行数据库恢复时的常用方法。
19．恢复的基本原则是（冗余）。
要使数据库具有可恢复性，在平时要做好两件事：
（转储（备份））和（记“日志”）。
54．在登录日志文件时，应该先（登录日志文件），后（更新数据库）。
63.常用的数据库恢复技术（建立冗余数据技术）主要有数据库转储和登记日志文件。
二、选择题
1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是（A）阶段。
A．数据库系统B．文件系统C．人工管理D．数据项管理
2．数据库的概念模型独立于（A）。
（常用是ER独立于计算机系统与任何DBMSP10）
A．具体的机器和DBMSB．E-R图C．信息世界D．现实世界
3．在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（D）。
A．外模式B．内模式C．存储模式D．模式P43
4．要保证数据库的数据独立性，需要修改的是（ D ）。
A．模式与外模式B．模式与内模式C．三级模式D．三级模式之间的两层映像
5．在关系代数的专门关系运算中，从表中取出指定的属性的操作称为（B）P60
A．选择B．投影C．连接D．扫描
6．在关系代数的专门关系运算中，从表中选出满足某种条件的元组的操作称为（A）；
A．选择B．投影C．连接D．扫描
7．在关系代数的专门关系运算中，将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为（C）。
A．选择B．投影C．连接D．扫描
8．如下图所示，两个关系R1和R2，它们进行（D）运算后得到R3。
A．交B．并C．笛卡尔积D．连接
R1R2R3
A
B
C
a
1
x
c
2
y
d
1
y
D
E
M
1
m
i
2
n
j
5
m
k
A
B
C
E
M
a
1
x
m
i
d
1
y
m
i
c
2
y
n
j
（R3必须包含R1、R2全部数据）
9．关系数据库中的码是指（D）。
P15
A．能唯一决定关系的字段B．不可改动的专用保留字
C．关键的很重要的字段D．能唯一标识元组的属性或属性集合
10、下面的选项不是关系数据库基本特征的是（ B ）。
A．不同的列可出自同一个域 B．不同的列应有不同的数据类型
C．列的次序可以任意交换 D．行的次序可以任意交换
11．设计性能较优的关系模式称为规范化，规范化主要的理论依据是（A）。
A．关系规范化理论B．关系运算理论C．关系代数理论D．数理逻辑理论
12．规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及（C）缺陷。
A．数据的不一致性B．结构不合理C．冗余度大D．数据丢失
13．一个关系模式R（X，Y，Z，W），假定该关系存在如下函数依赖：
X→Y，
X→Z，Z→W，则关系R属于（ A ）。
A．2NF B．3NF C．BCNF D．4NF
14．消除了非主属性对码的部分函数依赖的1NF的关系模式，必定是（B）。
A．1NFB．2NFC．3NFD．4NF
15．E-R图是数据库设计的工具之一，它适用于建立数据库的（A）。
A．概念模型B．逻辑模型C．结构模型D．物理模型
16．在关系数据库设计中，设计关系模式是（C）的任务。
A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段
17．当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是（B）。
A．属性冲突B．语法冲突C．结构冲突D．命名冲突
18．DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（D）。
A．可靠性B．一致性C．完整性D．安全性
19．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（D）。
A．该操作不存在问题B．该操作丢失C．该操作不能重复读D．该操作读“脏”数据
T1
T2
读A=100
A=A*2写回
ROLLBACK
恢复A=100
读A=200
20．若事务T对数据R已加了X锁，则其他事务对数据R（D）。
A．可以加S锁不能加X锁B．不能加S锁可以加X锁
C．可以加S锁也可以加X锁D．不能加任何锁
21．后备副本的用途是（C）。
A．安全性保障B．一致性控制C．故障后的恢复D．数据的转储
22．用于数据库恢复的重要文件是（C）
A．数据库文件B．索引文件C．日志文件D．备注文件
23．一般不适合建立索引的属性是（ B ）。
A．候选码 B．经常更新的属性
C．可以从索引直接得到查询结果的属性 D．对于范围查询中使用的属性
24．在数据库中，下列说法（A）是不正确的。
A．数据库避免了一切数据的重复
B．若系统是完全可以控制的，则系统可确保更新时的一致性
C．数据库中的数据可以共享
D．数据库减少了数据冗余
25．数据库的网状模型应满足的条件是（A）。
A．允许一个以上的结点无双亲，也允许一个结点有多个双亲
B．必须有两个以上的结点
C．有且仅有一个结点无双亲，其余结点都只有一个双亲
D．每个结点有且仅有一个双亲
26．按所使用的数据模型来分，数据库可分为（A）三种类型。
A．层次、关系和网状B．网状、环状和链状C．大型、中型和小型D．独享、共享和分时
27．设有如下图所示的关系R，经操作∏A，B（σB=b（R））的运算结果是（C）
RA．B．C．D．
A
B
a
b
d
b
A
B
C
A
B
C
C
B
D
A
B
a
B
c
B
A
B
a
b
d
a
A
B
C
A
B
C
D
A
f
C
B
d
、
28．如下图所示，两个关系R1和R2，它们进行（D）运算后得到R3。
R1R2R3
A
B
C
a
1
X
c
2
Y
d
1
Y
D
E
M
1
m
I
2
n
J
5
m
K
A
B
C
E
M
a
1
X
m
i
d
1
Y
m
i
c
2
Y
n
j
A．交B．并C．笛卡尔积D．连接
29．SQL语言是（C）语言。
A．层次数据库B．网络数据库C．关系数据库D．非数据库
30．关系数据库规范化是为解决关系数据库中（A）问题而引入的。
A．插入、删除和数据冗余B．提高查询速度
C．减少数据操作的复杂性D．保证数据的安全性和完整性
31．若将下面的E-R图转换成关系模型，则可以得到关系模式的个数为（ C ）。
A．1个 B．2个 C．3个 D．4个
32．能消除多值依赖引起的冗余的是（C）。
A．2NFB．3NFC．4NFD．BCNF
33．从E-R模型向关系模型转换时，一个M：
N联系转换为关系模式时，该关系模式的码是（C）。
A．M端实体的码B．N端实体的码
C．M端实体的码与N端实体的码的组合D．重新选取其他属性
34．保护数据库，防止XX的或不合法的使用造成的数据泄露、更改破坏。
这是指数据库的（A）。
A．安全性B．完整性C．并发控制D．恢复
35．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（C）。
A．该操作不存在问题B．该操作丢失更新C．该操作不能重复读D．该操作读“脏”数据
T1
T2
读A=10，B=5
求和A+B=15
读A=20，B=5
求和25验证错
读A=10
A=A*2写回
36．若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非正常方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为（B）。
A．事务故障B．系统故障C．介质故障D．运行故障
37．在数据库中存储的是（C）
A．数据B．数据模型C．数据以及数据之间的联系D．信息
38．按所使用的数据模型来分，数据库可分为（A）三种类型。
A．层次、关系和网状B．网状、环状和链状C．大型、中型和小型D．独享、共享和分时
39．SQL语言是一种（ D ）语言，易学易用。
A．格式化 B．函数化 C．过程化 D．非过程化
40．设有属性A，B，C，D，以下表示中不是关系的是（C）
A．R（A）B．R（A，B，C，D）C．R（A×B×C×D）D．R（A，B）
42．自然连接是构成新关系的有效方法。
一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（D）。
A．元组B．行C．记录D．属性
43．侯选码中的属性称为（B）。
A．非主属性B．主属性C．复合属性D．关键属性
44．数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用（D）表示。
A．矩形B．四边形C．菱形D．椭圆形
45．按TCSEC/TDI系统安全标准，系统安全级别逐渐降低的次序是（ D ）。
A．D C2 C1 A1 B．B1 B2 C2 D
C．A1 C2 B1 D D．A1 B3 C2 D
46．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（B）。
A．该操作不存在问题B．该操作丢失C．该操作不能重复读D．该操作读“脏”数据
T1
T2
读X=48
X←X+10
写回X
读X=48
X←X-2写回X
47．若事务T对数据R已加了S锁，则其他事务对数据R（A）。
A．可以加S锁不能加X锁B．不能加S锁可以加X锁
C．可以加S锁也可以加X锁D．不能加任何锁
48．事务（Transaction）是一个（ C ）
A．程序 B．进程 C．操作序列 D．完整性规则
49．事务对DB的修改，应该在数据库中留下痕迹，永不消逝。
这个性质称为事务的（ A ）
A．持久性 B．隔离性 C．一致性 D．原子性
50．事务的执行次序称为（ C ）
A．过程 B．步骤 C．调度 D．优先级
51．完整性约束条件作用的数据对象不可能是（ A ）。
A．数据库 B．关系
C．元组 D．属性列
52．对于关系r的一个或多个属性的集合A，如果属性集A是关系r的超码，且属性集A的任意真子集都不成成为关系r的超码，则称属性集A为（C）。
A．主码B．外码
C．候选码D．关键码
53．在关系模式r（R）中，
，
。
若，则称
是（B）。
A．传递函数依赖B．平凡函数依赖
C．非平凡函数依赖D．部分函数依赖
54．在关系模式r（R）中，如果每一个非平凡函数依赖
的决定属性集
都包含候选码或
是候选码的一部分，则r（R）属于（B）。
A．1NFB．3NFC．BCNFD．2NF
55.T1、T2两个事务并发操作顺序如下表所示，该操作序列属于（D）。
事务T1
事务T2
1）
R（K）
2）
K=K-10
3）
W（K）
4）R（K）
5）
rollback
6）K=K-8
7）W（K）
A．不存在问题B．有问题——更新丢失
C．有问题——不可重复读D．有问题——读“脏”数据
56.T1、T2两个事务并发操作顺序如下表所示，该操作序列属于（C）。
事务T1
事务T2
1）R（K）
2）
R（K）
3）
K=K-10
4）
W（K）
5）R（K）
A．不存在问题B．有问题——更新丢失
C．有问题——不可重复读D．有问题——读“脏”数据
57.自主存取控制通过SQL的（D）语句实现。
A．COMMIT、GRANTB．GRANT、RECOVERY
C.COMMIT、ROLLBACKD．GRANT、REVOKE
58.一般地，一个数据库的模式（ A ）。
A.只能有一个B.可以有多个C.至少有两个D.最多有一个
59.数据库系统的数据独立性体现在（ B ）。
A.不会因为数据的变化而影响到应用程序
B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
C.不会因为存储策略的变化而影响存储结构
D.不会因为某些存储结构的变化而影响其他的存储结构
60.实体完整性是指关系中（ B ）。
A．不允许有空行 B．主码不允许取空值
C.属性值、外码取空值 D．允许外码取空值
61.在SELECT语句的下列子句中，通常和HAVING子句同时使用的是（ C ）。
A.ORDERBYB．WHEREC．GROUPBYD．均不需要
62.用来插入数据与更新的命令分别是（ A ）。
A．INSERT，UPDATEB．UPDATE，INSERT
DELETE，UPDATED．CREATE，INSERT
63.如果在一张成绩表中限制成绩输入的范围，应使用的约束是（ B ）。
A．uniqueB．checkC．PRIMARYD．NOTNULL
64.下列哪一个不属于事务的特性（ C ）。
A.隔离性B．原子性C．可串行性D．一致性
65.一个仓库存放多种商品，同一种商品只能存放在一个仓库，则仓库和商品是（ B ）。
A.多对多联系B．一对多联系C．多对一联系D．一对一联系
66.一般不适合建立索引的属性有（ B ）。
A．候选码 B．经常更新的属性
可以从索引直接得到查询结果的属性 D．对于范围查询中使用的属性
67.已知并发调度HT=R1（X）R2（X）W1（X）R2（Y）W2（X）R3（Y）W3（Y）,下列说法正确的是（ B ）。
A．HT是冲突可串行化调度
B．HT不是冲突可串行化调度
C．条件不足，没法判断HT是否是冲突可串行化调度
D．HT经等价转换后是冲突可串行化调度
STUDENT
学号
姓名
年龄
升级会员 