数据库原理复习.docx

数据库原理复习.docx

《数据库原理复习.docx》由会员分享，可在线阅读，更多相关《数据库原理复习.docx（26页珍藏版）》请在冰点文库上搜索。

数据库原理复习

一、单项选择题

1.提供数据库数据描述的集中管理的是（）

A.数据库模式B.数据库C.数据库管理系统D.数据字典

2.设关系R和S的结构相同，并且各有80个元组，假如这两个关系作交运算，其运算结果的元组个数为（）

A.80B.小于等于80C.大于等于160D.大于等于80，小于等于160

3.在SQL的授权语句中使用“ALLPRIVILEGES”，表示（）

A.授权所有用户B.所有的操作权限C.对所有的数据集合D.允许再授权

4.对数据库模式进行规范化处理，是在数据库设计的（）

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

5.在下列几种故障中,不破坏数据库内容的是（）

　A.计算机病毒发作B.供电系统故障

　C.瞬时的强磁场干扰D.磁盘介质损坏

6.在数据库技术中，独立于计算机系统的模型是（）

　A.E-R模型B.层次模型

　C.关系模型D.面向对象的模型

8.SQL中，下列涉及空值的操作，不正确的是（）

　A.AGEISNULL

　B.AGEISNOTNULL

　C.AGE=NULL

　D.NOT（AGEISNULL）

9.单个用户使用的数据视图的描述称为（）

　A.外模式

　B.概念模式

　C.内模式

　D.存储模式　

10．下述各项中，属于数据库系统的特点的是（）

　A.存储量大B.存取速度快C.数据独立性D.操作方便

11.在关系中，能唯一标识组的无冗余属性集称为关系模式的（）

　A.候选键B.主键C.外键D.超键

12．在数据操作语言（DML）的基本功能中，不包括的是（）

　A.插入新数据B.描述数据库结构

　C.对数据库中数据排序D.删除数据库中数据

13．在关系R与关系S进行自然连接时，只把R中原该舍弃的元组保存到新关系中，这种操作称为（）

　A.外连接B.内连接C.左外连接D.右外连接

14．在SQL中使用FOREIGNKEY时，与之配合的语句是（）

　A.EXISTSB.EXCEPTC.TABLED.REFERENCES

15.设关系模式R（A，B，C），F是R上成立的FD集，F={B→C}，则分解ρ={AB，BC}相对于F（）

　A.是无损联接，也保持FD的分解

　B.是无损联接，但不保持FD的分解

　C.不是无损联接，但保持FD的分解

　D.既不是无损联接，也不保持FD的分解

16.在SQL中，建立视图用　（）

　A.CREATESCHEMA命令B.CREATETABLE命令

　C.CREATEVIEW命令D.CREATEINDEX命令

17．结构数据模型的三个组成部分是数据结构、数据操作和（）

　A.数据安全性控制B.数据一致性规则

　C.数据完整性约束D.数据处理逻辑

18．在SQL的算术表达式中，如果其中有空值，则表达式（）

　A.空值按0计算　　　　B.由用户确定空值内容再计算结果

　C.结果为空值　　　　　D.指出运算错误，终止执行

19.当两个关系没有公共属性时，其自然连接操作表现为（）

　A.笛卡儿积操作B.等值连接操作

　C.结果为空集D.错误操作

20.在关系模式R（U，F）中，R中任何非主属性对键完全函数依赖是R∈3NF的（）

　A.充分必要条件B.必要条件C.充分条件D.既不充分也不必要条件

21．基本ER图就是数据库的（）

　A.外模式B.逻辑模式C.内模式D.概念模式

2.对基本表S，执行操作DROPTABLESRESTRICT的作用是（）

　A.删除基本表S中的所有元组

　B.把基本表S及其生成的一切视图全部删除

　C.当没有由S中的列产生的视图或约束时将表S删除

　D.删除表S，将引用表S的视图中一切S的属性置为空值

23.在多用户共享系统中,并发操作的事务干扰,破坏了事务的（）

　A.原子性B.一致性C.隔离性D.持久性

24.当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是（）

　A.左外联接

　B.右外联接

　C.外部并

　D.外联接

25.如果事务T获得了数据项Q上的排它锁，则T对Q（）

　A.只能读不能写

　B.只能写不能读

　C.既可读又可写

　D.不能读不能写

26．在数据库技术中，未提交的随后又被撤消的数据称为　（）

　A.错误数据　　　B.冗余数据　　　C.过期数据　　　D.脏数据

27．现实世界中事物在某一方面的特性在信息世界中称为（）

　A.实体B.实体值C.属性D.信息

28．数据的存储结构与数据逻辑结构之间的独立性称为数据的（）

　A.结构独立性B.物理独立性C.逻辑独立性D.分布独立性

29.应用程序设计的工作开始于数据库设计步骤的（）

　A.需求分析阶段　B.概念设计阶段　　C.逻辑设计阶段　D.物理设计阶段

30．在关系R中，代数表达式σ3<4（R）表示（）

A.从R中选择值为3的分量小于第4个分量的元组组成的关系　

B.从R中选择第3个分量值小于第4个分量的元组组成的关系

C.从R中选择第3个分量的值小于4的元组组成的关系　

D.从R中选择所有元组组成的关系

31．事务的ACID性质，是指事务具有原子性、一致性和（）

　A.隔离性、透明性B.独立性、透明性

　C.隔离性、持久性D.共享性、持久性

32．为解决“丢失更新”问题，事务在更新一个数据集合前，必须获得对它的（）

　A.S锁B.X锁　C.S锁和X锁D.S锁或X锁

33.在SQL的查询语句中,对应关系代数中“投影”运算的语句是（）

　A.SELECTB.FROMC.WHERED.SET

34.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）

　A.需求分析阶段

　B.逻辑设计阶段

　C.概念设计阶段

　D.物理设计阶段

35.关系代数的五个基本操作可直接转换成元组关系演算表达式，它们是：

并、差、投影、选择和（）　

　A.交　　　B.笛卡尔积　　　C.自然连接　　　D.除法

36.SQL语言具有的功能是　（）

　A.关系规范化，数据操纵，数据控制　

　B.数据定义，数据操纵，数据控制　

　C.数据定义，关系规范化，数据控制　

　D.数据定义，关系规范化，数据操纵

37.在数据库系统中,数据独立性是指（）

　A.用户与计算机系统的独立性　　B.数据库与计算机的独立性

　C.数据与应用程序的独立性　　　D.用户与数据库的独立性

38.文件系统与数据库系统相比较，其缺陷主要表现在数据联系弱、数据冗余和（）

　A.数据存储量低B.处理速度慢C.数据不一致D.操作烦琐

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

　A.分类B.继承C.分析D.概括

40.在下列的数据库模式中，独立于计算机系统的模式是（）

　A.概念模式B.逻辑模式C.内模式D.外模式

41.在关系模式R（U，F）中，如果X→Y，如果不存在X的真子集X1，使X1→Y，称函数依赖X→Y为（）

　A.平凡函数依赖B.部分函数依赖C.完全函数依赖D.传递函数依赖

42．在关系模式R（U，F）中，F是最小函数依赖集，属性T只在F中诸函数依赖“→”的左端出现，则属性T具有以下性质（）

　A.属性T仅是R的主属性，但不包含于侯选键中

　B.属性T必是R的非主属性

　C.属性T必是组成R候选键的主属性

　D.属性T可能是R的主属性，也可能是R的非主属性

解释：

函数依赖是语义范畴的概念，本题可以直接从语义上理解：

（1）如果t不包含在任一侯选键中，它至少依赖于候选键，所以它肯定会在F中“→”的右端出现；

（2）包含在任何一个候选键中的属性称为主属性。

43.对关系R进行投影运算后,得到关系S,则（）

　A.关系R的元组数等于关系S的元组数

　B.关系R的元组数小于关系S的元组数

　C.关系R的元组数大于或等于关系S的元组数

　D.关系R的元组数大于关系S的元组数

44．记载数据库系统运行过程中所有更新操作的文件称为（）

　A.更新文件B.后备文件C.日志文件D.数据文件

45.SQR中的视图提高了数据库系统的（）

　A.完整性B.并发控制C.隔离性D.安全性

46.在E-R模型中，如果有6个不同实体集，有7个不同的二元联系，其中2个1：

N联系，2个1：

1联系，3个M：

N联系，根据E-R模型转换成关系模型的规则，转换成关系的数目是（）

　A.6B.9C.11D.13

47.一个事务中所有对数据库操作是一个不可分割的操作序列，这称为事务的（）

　A.原子性　　　　　　　　　B.一致性

　C.隔离性　　　　　　　　　D.持久性

48.关系代数的五个基本操作是：

并、差、选择、投影和（）

　A.等值连接　　　　　　　　B.F连接

　C.自然连接　　　　　　　　D.笛卡儿积

49.在关系数据库中，表与表之间的联系是通过（）实现的。

　A.实体完整性规则　　　　　　　　B.参照完整性规则

　C.用户自定义的完整性规则　　　　D.主键

50.数据字典产生于数据库设计步骤的（）

　A.需求分析阶段　　　　　　B.概念设计阶段

　C.逻辑设计阶段　　　　　　D.物理设计阶段

51.在数据库技术中，未提交的随后又被撤消的数据称为（）

　A.错误数据　　　　　　　　B.冗余数据

　C.过期数据　　　　　　　　D.脏数据

52.在数据库的E-R图中，菱形框表达的是（）

　A.属性　　　　　　　　　　B.实体

　C.实体之间的联系　　　　　D.实体与属性之间的联系

53.以下操作中，不能用DML实现的是（）

　A.数据查询　　　　　　　　　　　B.定义数据库的三级结构

　C.数据插入　　　　　　　　　　　D.数据删除

54.如果关系R和S进行自然连接时,只把S中原该舍弃的元组保存到新关系中，这种操作称为（）

　A.外连接　　　　　　　　B.内联接

　C.左连接　　　　　　　　D.右外连接

55.把E-R图转换成关系模型的过程，属于数据库设计的（）

　A.总体结构设计　　　　　　　　B.概念结构设计

　C.物理结构设计　　　　　　　　D.逻辑结构设计

56.在SQL中，SELECT语句的"SELECTDISTINCT"表示查询结果中（）

　A.属性名都不相同　　　　　　　　B.去掉了重复的列

　C.行都不相同　　　　　　　　　　D.属性值都不相同

57.在采用客户机/服务器体系结构的数据库应用系统中，应该将用户应用程序安装在（）

　A.客户机端　　　　　　　　　　B.服务器端

　C.终端　　　　　　　　　　　　D.系统端

58.事务日志用于保存（）

　A.程序运行过程　　　　　　　　　B.数据操作

　C.程序的执行结果　　　　　　　　D.对数据的更新操作

59.在第一个事务以S锁方式读数据A时，第二个事务可以进行的操作是（）

　A.对数据实行X锁并读数据　　　　　　　　B.对数据实行S锁并写数据

　C.对数据实行X锁并写数据　　　　　　　　D.不加封锁的读数据

60.概念结构设计的目标是产生DB的概念模型，该模型主要反映（）

　A.DBA的管理信息需求　　　　　　　　B.企业组织的信息需求

　C.应用程序员的编程需求　　　　　D.DB的维护需求

二、填空题（本大题共20个空，每空1分，共20分）

1.对数据模型的规范化，主要是解决（）、（）和（）的问题。

2.数据模型分为（概念）数据模型和（结构）数据模型。

3.在关系中，内模式是（存储）模式的集合。

4.当数据库系统的概念模式改变时，（模式|外模式）要作相应的改变，以保证外模式保不变。

5.在SQL中表达完整性约束的规则有多种形式，其主要约束有（）,（）,（）和,（）。

6.在模式分解时，为保持原模式的特性，要求分解具有（）和（）。

7.好的模式设计应符合表达性、分离性和（数据完整性）。

8.结构数据模型的组成包括:

数据结构,（）和（）。

9.标准的数据库三级模式是概念模式、（）模式和（）模式。

10.用有向图结构表示实体类型及实体间联系的数据模型称为（）模型。

11.在ER图中，菱形框表示（）。

12.物理结构设计是设计DB的物理结构，主要包括DB的（）和存取方法。

13.并发控制的主要方法是采用（）。

14.在并行处理中，若干事物相互等待对方释放封锁，称为系统进入（）状态。

15.事务的特性包括：

（）、一致性、隔离性、和（）。

16.SQL数据库中的表，可以是,（），也可以是（）。

17.关系数据模型的数据完整性规则包括（）完整性、（）完整性和用户定义的完整性。

18.E-R方法的三要素是：

（）、（）和联系。

19．数据字典的主要内容包括：

数据项、数据结构、数据存储、（）和处理过程。

20.关系代数中，连接是由（）操作与选择操作组合而成的。

21.事务的特性包括：

原子性、（）、（）、和持久性。

22.在关系模型中，表的行称为（），列称为属性。

23．在SQL中，建立基本表之前必须先建立（）。

24.DB并发操作通常会带来三类问题，它们是丢失更新、（）和读脏数据。

25.当用户建立视图时，在数据字典中存储的是视图的（定义），而不是（）。

26.在关系模型中，表的行称为元组，列称为（）。

27.在SQL查询时，如果需要去掉查询结果中的重复组，应使用（）。

28.封锁一般分为两种（）和（）

29.模式/内模式映象为数据库提供了（数据独立性。

30.关系数据库的关系演算语言是以（）为基础的DML语言。

31.用树型结构表示实体类型及实体间联系的数据模型称为（）。

32.在数据库的三级模式结构中，数据是按（）模式的描述存储在磁盘中，按（）模式提供给用户的。

33.分布式数据库系统的特点是数据的（）性和整体的（）性。

34.对于函数依赖x→Y，如果Y是X的子集，此函数称为（）函数依赖。

35.假设两个事务同时存取同一个数据集，当第一个事务结束之前，第二个事务更新数据库，这就违反了事务的（）性，破坏了DB的一致性。

36.假设一个学生只属于一个班级，则班级和学生之间是（）联系；学生可以同时修多门课程，学生和课程之间是（）联系。

37.数据完整性约束分为（）约束和（）约束。

38.在数据库系统中，所有应用程序都通过（）访问数据库。

四、简答题（本大题共5小题，每小题5分，共25分）

1.简述数据库概念模型的主要特点。

2.简述在SQL中，DELETE语句与DROPTABLE的区别。

3.设有关系R与S

R：

ABCS：

DE

23475

45648

789

计算π3，2（R）,σA=D（R×S）

π3，2（R）:

σA=D（R×S）:

CBABCDE

4378975

6545648

98

4．简述关系数据模型的优缺点。

答：

关系数据模型具有如下优点：

由于实体和联系都用关系描述，保证了数据操作语言的一致性；

结构简单直观、用户易理解；

有严格的设计理论；

存取路径对用户透明，从而具有更高的独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作量。

主要缺点是：

由于存取路径对用户透明，造成查询速度慢，效率低于非关系型数据模型。

5．简述结构化语言SQL的特点

（1）综合统一

SQL语言集DDL、DML、DCL的于一体，包括定义关系模式、录入数据、建立数据库、查询、更新、维护、数据库重构、数据库安全性控制等一系列功能。

（2）非过程化

用户无需了解存取路径，用户只需提出“做什么”，而不必指明“怎么做”。

存取路径的选择以及SQL语句的操作过程由系统自动完成。

（3）面向集合的操作方式

SQL语言采用集合操作方式，不仅查找结果可以是元组的集合。

（4）以同一种语法结构提供两种使用方式

SQL语言可采用交互式和嵌入式两种使用方式。

（5）语言简洁

SQL语言功能强，语言简洁。

6.数据库设计的基本步骤是什么？

请简要叙述。

答：

（1）需求分析阶段

需求收集和分析，结果得到数据字典描述的数据需求和数据流图描述的处理需求。

（2）概念结构设计阶段

通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型，可以用E-R图表示。

（3）逻辑结构设计阶段

将概念结构转换为某个DBMS所支持的数据模型，例如关系模型，并对其进行优化。

（4）数据库物理设计阶段

为逻辑数据模型选取一个最适合应用环境的物理结构，包括存储结构和存取方法。

（5）数据库实施阶段

运用DBMS提供的数据语言（例如SQL）及其宿主语言（例如C），根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。

（6）数据库运行和维护阶段

数据库应用系统经过试运行后即可投入正式运行。

在数据库系统运行过程中必须不断地对其进行评价、调整与修改。

7.简述数据字典的内容和作用．

是对系统中数据的详尽描述，它提供对数据库数据描述的集中管理。

它的处理功能是存储和检索元数据，并且为数据库管理员提供有关的报告。

对数据库设计来说，数据字典是进行详细的数据收集和数据分析所获得的主要成果。

数据字典包括数据项，数据结构，数据流，数据存储和数据处理过程．

8.为什么视图被称为虚表？

基本表与视图的区别是什么？

因为数据库中只存储有关视图的定义而不存储视图所对应的数据，这些数据仍存放在导出视图的基本表中，所以视图被称为虚表。

基本表是实际独立存放在数据库中的表，是实表。

9.什么是数据库的恢复？

数据库恢复的基本原则是什么？

当数据库系统受到破坏时，通过恢复技术，使数据库恢复到遭到破坏之前的正确状态。

数据库恢复的基本原则是重复存储，即“冗余”。

10.设有职工关系Employee（职工号，姓名，性别，技能），有关系代数运算表达式：

π1,2,4（Employee）÷π4（σ2='Li'（Employee））

请用汉语句子写出该表达式所表示的查询。

检索具备了职工“Li”的所有技能的职工的职工号、姓名和技能。

11.数据库并发操作主要解决哪三个问题？

如何保证并行操作的可串行性。

数据库并发操作主要解决以下三个问题。

1）丢失更新问题

2）数据不一致分析问题

3）读“脏”数据问题

对任何数据集合进行读写操作之前，事务首先应获得对此数据集合的封锁，在释放一个封锁之后，事务不再获得任何其他封锁。

12.在关系数据库中能完全消除数据冗余吗？

不能。

要实现关系数据库中表与表之间的联系，必须通过公共属性来完成，这些公共属性可能是一个表的主键，也可能是另一个表的外键，有相应的参照完整性规则来保证表之间的联系。

所以关系数据库中存在数据冗余，但能控制数据的冗余度。

13.数据库系统是由哪几部分组成的？

请对其组成部分进行简要说明。

答：

数据库系统是指引进数据库技术后的计算机系统。

数据库系统一般由支持数据库运行的软硬件、数据库、数据库管理员组成的。

（1）数据库（DB）:

是与一个特定组织各项应用有关的全部数据的集合，由应用数据的集合（物理数据库）、关于各级数据结构的描述（描述数据库）两部分组成。

（2）硬件：

包括中央处理机、内存、输入输出设备、数据通道等硬件设备。

（3）软件：

包括DBMS、OS、各种宿主语言和应用开发支持软件等程序。

（4）DBA：

DBA是控制数据整体结构的人，负责DBS的正常运行。

14.简述关系模型的组成

关系模型是关系数据库系统的基础模型。

关系模型由关系数据结构、关系操作和完整性约束三部分组成。

关系数据结构：

关系模型的数据结构其逻辑形式是一张二维表。

这种二维表的结构可描述现实世界的实体以及实体间的各种联系，且结构单一。

关系操作：

关系操作采用集合操作方式，即操作的对象和结果都是集合。

常用的关系操作包括：

查询、选择、投影、连接、除、并、交、差、增加、删除、修改等。

完整性约束：

关系模型定义了三类完整性约束：

实体完整性、参照完整性和用户定义的完整性。

其中实体完整性和参照完整性是关系模型必须满足的完整性约束，由关系数据库系统强制执行。

15.简述关系模式的第一范式、第二范式和第三范式。

第一范式（1NF）

对于给定的关系R，如果R中的所有行、列交点处的值都是不可再分的数据项，则称关系R属于第一范式，记作：

R∈1NF。

1NF是关系数据库中对关系的最低要求，它是从关系的基本性质而来的，任何关系必须遵守。

第二范式（2NF）

如果关系R∈1NF，并且R的每一个非主属性都决定于主键，则称R属于第二范式，记作：

R∈2NF。

第三范式（3NF）

第三范式：

如果关系R∈2NF，并且R的每一个非主属性都不间接决定于主键，则称R属于第三范式，记作：

R∈3NF。

16.简述什么是死锁？

如何预防死锁？

产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。

防止死锁的发生其实就是要破坏产生死锁的条件。

预防死锁通常有两种方法：

①一次封锁法

一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。

一次封锁法虽然可以有效地防止死锁的发生，但每次要就将以后用到的全部数据加锁，从而降低了系统的并发度。

②顺序封锁法

顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。

五、程序设计题（本大题共4小题，每小题5分，共20分）

1．

以下各小题题基于教学数据库的三个基本表

　　　　学生S（S#,SNAME,AGE,SEX）

　　　　学习SC（S#,C#,GRADE）

　　　　课程C（C#,CNAME,TEACHER）

1）.试用关系代数表达式表示下列查询语句：

检索年龄小于23岁的男学生的学号和姓名。

关系代数表达式:

πS#,SNAME（σAGE＞'23'∧SEX='男'（S））

2）.试用SQL的查询语句表达下列查询:

检索"王兰"同学不学的课程的课程号。

　　　SELECTC#

　　　FROMC

　　　WHEREC#NOTIN

　　　　（SELECTC#

　　　　FROMSC