《数据库系统原理》期末复习.docx

《数据库系统原理》期末复习.docx

《《数据库系统原理》期末复习.docx》由会员分享，可在线阅读，更多相关《《数据库系统原理》期末复习.docx（34页珍藏版）》请在冰豆网上搜索。

《数据库系统原理》期末复习

一、填空题

1．数据库系统一般由（数据库）、应用系统、（数据库管理系统）、（数据库管理员）和用户构成。

2．数据模型通常由（数据结构）、（数据操作）、（数据的约束条件）三部分组成。

3．实体之间的联系可抽象为三类，它们是（一对一）、（一对多）、（多对多）。

4．在数据库设计中，（数据字典）是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。

5．（事务）是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。

6．数据库系统在运行过程中，可能会发生故障。

故障主要有（事务故障）、系统故障、（介质故障）和计算机病毒四类。

7．并发控制的主要方法是采用（封锁）机制，其类型有（共享锁）和（排它锁）两种。

8．数据库的完整性是指数据的（正确性）和（相容性）。

9．在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用（GRANT）语句，收回所授的权限使用（REVOKE）语句。

10．（数据库）是长期存储在计算机内的、有组织、可共享的数据集合。

11．数据库系统的三级模式结构是指数据库系统是由（模式）、（外模式）、（内模式）三级构成的。

12．在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于（第一（1NF））范式。

E-R图一般在数据库设计的（概念结构设计）阶段使用。

13．数据库系统中，系统故障通常称为（软故障），介质故障称为（硬故障）。

14．关系数据库中基于数学理论的两类关系运算分别是（关系代数）和（关系演算），关系操作的特点是（集合）操作。

15．现实世界进行第一层抽象的模型，称为（概念）模型；对现实世界进行第二层抽象的模型，称为（数据）模型。

16、数据完整性约束主要包括（实体完整性）、（参照完整性）、（用户自定义完整性）等三类；关系模式的形式化表示为：

R（U，D，DOM，F），其中，DOM表（属性向域的映象集合）

17、当基本表中增加一个新列后，各元组在此新列上的分量值为（空值）；合取选择运算的级联分解等价规则为：

σF1（σF2（E））≡（σF1∧F2（E））。

18．关系模式的操作异常问题往往是由（数据冗余）引起的。

19．恢复的基本原则是（冗余）。

要使数据库具有可恢复性，在平时要做好两件事：

（转储（备份））和（记“日志”）。

20．事务的执行次序称为（调度）。

21．判断一个并发调度是否正确，可以用（可串行化）概念来解决。

22．两段式封锁是可串行化的（充分）条件。

23．数据库的完整性是指数据的（正确性）和（相容性）。

24．SQL中的安全性机制，主要有两个：

（视图）和（授权）。

25．在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段，在这几个阶段中，数据的独立性是（数据库系统）阶段实现的。

26．数据模型是由（数据结构），（数据操作）和（完整性约束）三部分组成的

27．按照数据结构的类型来命名，数据模型分为（层次模型），（网状模型）和（关系模型）。

28．规范化理论是关系数据库进行逻辑设计的理论依据。

根据这个理论，关系数据库中的关系必须满足：

其每一属性都是（不可分解的）。

29．关系模型是把实体之间的联系用（二维表格）表示。

30．在关系数据库中，当关系的类型改变时，用户程序也可以不变，这是（数据的逻辑独立性）。

31．在数据库系统的三级组织结构中，DBA视图是（概念模式），系统程序员视图是（内模式），用户视图是（外模式）。

32．表示实体及其联系的方法为（E-R图），基本图素包括（实体）、（属性）和（联系）。

习惯上实体用（矩形）表示，实体属性用（椭圆形）表示，联系用（菱形）表示。

33．在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为（实体完整性）规则。

34．描述概念模型常用的方法是（实体--联系方法）。

35．消除了部分函数依赖的1NF的关系模式，必定是（2NF）。

36．关系模式中R的属性全部是主属性，则R的最高范式必定是（3NF）。

37．在关系A（S，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在A中称为（外码）。

38．关系模型中的关系模式至少是（1NF）。

39．关系模式中，满足2NF的模式必定是（1NF）。

40．候选关键字中的属性称为（主属性）。

41．在数据库设计中，将E-R图转换成关系数据模型的过程属于（逻辑设计阶段）。

42．在数据库设计的4个阶段中，每个阶段都有自己的设计内容。

“在哪些表、在哪些属性上、建什么样的索引”，这一内容应该属于（物理）设计阶段。

43．设计概念结构时，常用的数据抽象方法是（聚集）和（概括）。

44．就方法的特点而言，需求分析阶段通常采用（自顶向下逐步细化）的分析方法；概念设计阶段通常采用（自底向上逐步总和）的设计方法。

45．在数据库设计中，子类和超类存在着（继承）的联系。

46．由分E-R图生成初步E-R图，其主要任务是（消除属性冲突）、（消除结构冲突）和（消除命名冲突）。

47．由初步E-R图构成基本E-R图，其主要任务是（消除不必要的冗余）。

48．（事务）是用户定义的一个数据库操作序列，是一个不可分割的工作单位，它具有（原子性）、（一致性）、（隔离性）、（持续性）四个特性。

49．关系操作的特点是（集合）操作。

50．若事务T对数据对象A加了S锁，则其他事务只能对数据A再加（S）锁，不能加（X）锁，直到事务T释放A上的锁。

51、在DBMS的用户权限定义中，授权粒度越（细），授权子系统就越灵活，但系统开销也会相应地增大；数据库的完整性是指数据库中数据的（正确性）和（相容性）。

52．事物的所有操作要么全做，要么全不做，这是事务的（原子）特性。

53．并发操作带来的问题主要有（丢失更新），（不可重复读），（读脏数据）。

54．在登录日志文件时，应该先（登录日志文件），后（更新数据库）。

55．若事物T对数据R已经加了X锁，则其他事物对数据R（不能加任何锁）。

56．多个事物在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是（可串行化的）。

57．数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（安全性）。

二、选择题

1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

在这几个阶段中，数据独立性最高的是（A）阶段。

A．数据库系统B．文件系统C．人工管理D．数据项管理

2．数据库的概念模型独立于（A）。

A．具体的机器和DBMSB．E-R图C．信息世界D．现实世界

3．在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（D）。

A．外模式B．内模式C．存储模式D．模式

4．要保证数据库的数据独立性，需要修改的是（　D　）。

A．模式与外模式B．模式与内模式C．三级模式D．三级模式之间的两层映像

5．在关系代数的专门关系运算中，从表中取出指定的属性的操作称为（B）

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

9．关系数据库中的码是指（D）。

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．属性列

三、应用题

1．设有下列四个关系模式：

S（SNO，SNAME，CITY）

P（PNO，PNAME，COLOR，WEIGHT）

J（JNO，JNAME，CITY）

SPJ（SNO，PNO，JNO，QTY）

其中，供应商表S由供应商号（SNO）、供应商姓名（SNAME）、供应商所在城市（CITY）组成，记录各个供应商的情况；零件表P由零件号（PNO）、零件名称（PNAME）、零件颜色（COLOR）、零件重量（WEIGHT）组成，记录各种零件的情况；工程项目表J由项目号（JNO）、项目名（JNAME）、项目所在城市（CITY）组成，记录各个工程项目的情况；供应情况表SPJ由供应商号（SNO）、零件号（PNO）、项目号（JNO）、供应数量（QTY）组成，记录各供应商供应各种零件给各工程项目的数量。

分别用关系代数和SQL语言完成下列查询：

1）求供应工程项目号为J1工程零件的供应商号SNO

∏SNO（σJNO=‘J1’（SPJ））

SELECTSNOFROMSPJWHEREJNO=‘J1’；

2）求供应工程项目号为J1工程零件号为P1的供应商号SNO

∏SNO（σJNO=‘J1’∧PNO=‘P1’（SPJ））

SELECTSNOFROMSPJ　WHEREJNO=‘J1’ANDPNO=‘P1’；

3）求供应工程项目号为J1工程红色零件的供应商号SNO

∏SNO（σJNO=‘J1’∧COLOR=‘红’（SPJ∞P））

SELECTSNOFROMSPJ，P　WHERESPJ.PNO=P.PNOANDP.COLOR=‘红’ANDJNO=‘J1’；

4）求至少使用天津供应商生产的红色零件的工程号JNO

∏JNO（SPJ）-∏JNO（σcity=‘天津’∧COLOR=‘红’（SPJ∞P∞S））

SELECTJNOFROMSPJ，P，S

WHERES.SNO=SPJ.SNOANDSPJ.PNO=P.PNOANDCITY<>‘天津’ANDCOLOR<>‘红’；

5）求至少用了S1供应商所供应的全部零件的工程号JNO（本题不需要用SQL语言完成）

∏JNO,PNO（SPJ）÷∏PNO（σSNO=‘S1’（SPJ））

2．现有如下关系模式：

雇员（员工姓名，居住城市，居住街道）　　工作（员工姓名，公司名，工资）

公司（公司名，公司所在城市）　　　　　　主管（员工姓名，主管姓名）

用关系代数完成下列查询：

1）找出所有在公司名为“firstbank”的公司工作的员工，显示员工姓名。

∏员工姓名（σ公司名=‘firstbank’（工作））

2）显示为“firstbank”公司工作的员工姓名和居住城市。

∏员工姓名，居住城市（σ公司名=‘firstbank’（雇员∞工作））

3）找出所有为“firstbank”公司工作且工资在1000元以上的员工，显示员工姓名和工资。

∏员工姓名，工资（σ公司名=‘firstbank’∧工资>1000（工作））

4）找出每个员工工资都在1000元以上的公司，显示公司名。

∏公司名（工作）-∏公司名（σ工资<1000（工作））

5）找出主管人员Smith领导的员工姓名及员工居住的城市。

∏员工姓名，居住城市（σ主管姓名=‘Smith’（雇员∞主管））

3．设有下列关系模式：

STUDENT（NO，NAME，SEX，BIRTHDAY，CLASS）

TEACHER（NO，NAME，SEX，BIRTHDAY，PROF，DEPART）

COURSE（CNO，CNAME，TNO）

SCORE（NO，CNO，DEGREE）

其中，学生信息表STUDENT由学号（NO）、学生姓名（NAME）、性别（SEX）、出生年月日（BIRTHDAY）、班级（CLASS）组成，记录学生的情况；教师信息表TEACHER由教师号（NO）、教师姓名（NAME）、性别（SEX）、出生年月日（BIRTHDAY）、职称（FROF）、教师所在系（DEPART）组成，记录教师的情况；课程表COURSE由课程号（CNO）、课程名称（CNAME）、任课教师号（TNO）组成，记录所开课程及任课教师情况；成绩表SCORE由学生学号（NO）、课程号（CNO）、成绩（DEGREE）组成，记录学生选课情况及相应的成绩。

用SQL语句实现以下操作

1）显示STUDENT表中每个学生的姓名和出生日期。

　　SELECTNAME，BIRTHDAYFROMSTUDENT；

2）显示STUDENT表中所有姓“王”的学生记录。

　　SELECT*FROMSTUDENTWHERENAMELIKE　‘王%’；

3）显示成绩表中成绩在60分到80分之间的所有记录。

　　SELECT*　FROMSCOREWHEREDEGREEBETWEEN60AND80；

4）显示“男”教师及其所上的课程。

（显示该教师的姓名和所上的课程名）

SELECTTEACHER.NAME，COURSE.CNAMEFROMTEACHER，COURSE

WHERE　TEACHER.NO=COURSE.TNOANDSEX=‘男’；

5）选出和“李军”同学同性别并同班的学生姓名。

SELECTNAMEFROMSTUDENT

WHERESEX=（SELECTSEXFROMSTUDENTWHERENAME=‘李军’）AND

CLASS=（SELECTCLASSFROMSTUDENTWHERENAME=‘李军’）；

6）向STUDENT表中插入一条学生记录。

（学号：

999，姓名：

程功，性别：

男，出生年月日：

10/01/80，班级：

95035）

　　INSERTINTOSTYDENTVALUES（‘999’,‘程功’，‘男’，‘10/01/80’,‘95035’）；

7）在STUDENT表中将学号为“999”的学生的班号改为“95031”

　　UPDATESTUDENTSET=‘95031’WHERENO=‘999’；

8）在STUDENT表中删除学号为“999”的学生记录。

　　DELETEFROMSTUDENTWHERENO=‘999’；

4．设有下列四个关系模式：

S（SNO，SNAME，CITY）

P（PNO，PNAME，COLOR，WEIGHT）

J（JNO，JNAME，CITY）

SPJ（SNO，PNO，JNO，