数据库复习题m

数据库复习题m数据库复习题m数据库复习题m数据库复习题m编制仅供参考审核批准生效日期地址：电话：传真:邮编:一、选择题1、现实世界中客观存在并能相互区别的事物称为（A）。A．实体 B．实体集 C．字段

D．记录2、现实世界中事物的特性在信息世界中称为（C）。A．实体 B．实体标识符 C．属性 D．关键码3、层次模型必须满足的一个条件是（B）。A．每个结点均可以有一个以上的父结点 B．有且仅有一个结点无父结点C．不能有结点无父结点 D．可以有一个以上的结点无父结点4、采用二维表格结构表达实体类型及实体间联系的数据模型是（C）。A．层次模型 B．网状模型 C．关系模型 D．实体联系模型5、关系数据模型（D）。A．只能表示实体间的1：1联系 B．只能表示实体间的1：n联系C．只能表示实体间的m：n联系 D．可以表示实体间的上述三种联系6、数据库中，数据的逻辑数据独立性是指（A）。A．概念模式改变，外模式和应用程序不变 B．概念模式改变，内模式不变C．内模式改变，概念模式不变 D．内模式改变，外模式和应用程序不变7、数据库中，数据的物理独立性是指指（C）。A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上的数据库中的数据是相互独立D．应用程序与数据库中数据的逻辑结构相互独立8、数据库（DB）、DBMS、DBS三者之间的关系（B）。A．DB包括DBMS和DBS B．DBS包括DB和DBMSC．DBMS包括DB和DBS D．DBS与DB和DBMS无关9、数据库系统中，用（D）描述全部数据的整体逻辑结构。A．外模式 B．存储模式 C．内模式 D．概念模式10、数据库系统中，用户使用的数据视图用（A）描述，它是用户与数据库之间的接口。A．外模式 B．存储模式 C．内模式 D．概念模式11、数据库系统中，物理存储视图用（C）描述。A．外模式 B．用户模式 C．内模式 D．概念模式11、数据库系统达到了数据独立性是因为采用了(D)。A．层次模型B．网状模型C．关系模型 D．三级模式结构两级映射13、下列语言中，不是宿主语言的是（C）。

A．C

B．FORTRAN

C．SQL

D．COBOL14、数据库系统中，负责物理结构与逻辑结构的定义和修改的人员是（A）。A．数据库管理员

B．专业用户

C．应用程序员

D．最终用户15、数据库系统中，使用专用的查询语言操作数据的人员是（B）。A．数据库管理员

B．专业用户

C．应用程序员

D．最终用户16、数据库系统中，使用宿主语言和DML编写应用程序的人员是（C）。A．数据库管理员

B．专业用户

C．应用程序员

D．最终用户17、当关系由多个侯选码时，则选定一个作为主码，但若主码为全码时应包含（D）。A．单个属性 B．两个属性 C．多个属性 D．全部属性18、在基本的关系中，下列说法正确的是（C）。A．行列顺序有关

B．属性名允许重名

C．任意2个元组不允许重复

D．列是非同质的19、关系代数的5个基本操作是（D）。A．并、交、差、笛卡儿积、除法

B．并、交、选取、笛卡儿积、除法C．并、交、选取、投影、除法

D．并、差、选取、笛卡儿积、投影20、4元关系R为：R（A，B，C，D），则（C）。A．πA,C（R）为取属性值为A，C的两列组成B．πA，C（R）为取属性值为1、3的两列组成C．π1，3（R）和πA，C（R）是等价的D．π1，3（R）和πA，C（R）是不等价的21、δ3<'2'（S）表示（B）。A．表示从S关系中挑选3的值小于第二个分量的元组B．表示从S关系中挑选第三个分量的值小于’2’C．表示从S关系中挑选第三个分量的值小于第二个分量的元组D．δ3<'2'（S）是向关系垂直方向的运算22、R为4元关系R（A，B，C，D），S为三元关系S（B，C，D），R与S全连接成的结果集是（C）元关系。

A．4

B．3

C．7

D．623、R为4元关系R（A，B，C，D），S为三元关系S（B，C，D），R与S自然连接成的结果集是（A）元关系。A．4

B．3

C．7

D．624、关系模式S（A，B，C，D）代数中的δ3<'2'（S）等价于（A）。A．SELECT*FROMSWHILEC<'2'

B．SELECTB,CFROMSWHILEC<'2'C．SELECTB,CFROMSHAVINGC<'2'

D．SELECT*FROMSWHILE'3'<B25、笛卡尔积是（B）进行运算。A．向关系的垂直方向

B．向关系的水平方向C．即向关系的水平方向也向关系的垂直方向D．先向关系的垂直方向，然后在向关系的水平方向26、自然连接是（B）进行运算。A．向关系的垂直方向

B．即向关系的水平方向也向关系的垂直方向C．向关系的水平方向 D．先向关系的垂直方向，然后在向关系的水平方向27、从E-R模型关系向关系模型转换时，一个M：N联系转换为关系模式时，该关系模式的关键字是（C）。A．M端实体的关键字 B．N端实体的关键字C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性28、在关系R（R#，RN，S#）和S（S#，SN，SD）中，R的主码是R#，S的主码是S#，则S#在R中称为（A）。A．外码B．候选码C．主码D．超码29、设学生关系模式为：学生（学号、姓名、年龄、性别、成绩、专业），则该关系模式的主键是（C）。A．姓名

B．学号，姓名

C．学号

D．学号，姓名，年龄30、在视图上不能完成的操作是（C）。A．更新视图 B．查询 C．在视图上定义新的表 D．在视图上定义新的视图31、设关系模式R（U，F），U为R的属性集合，F为U上的一种函数依赖，则对R（U，F）而言，如果X→Y为F所蕴涵，且ZU，则XZ→YZ为F所蕴涵。这是函数依赖的（D）A．传递律

B．合并规则

C．自反律

D．增广律32、在R(U)中，如果X→Y，并且对于X的任何一个真子集X'，都有X'Y，则（B）。A．Y函数依赖于X B．Y对X完全函数依赖 C．X为U的候选码 D．R属于2NF33、XAi成立是XA1A2…Ak成立的（C）A．充分条件 B．必要条件 C．充要条件 D．既不充分也不必要34、设一关系模式是：运货路径（顾客姓名，顾客地址，商品名，供应商姓名，供应商地址），则该关系模式的主键是（C）。A．顾客姓名，供应商姓名;

B．顾客姓名，商品名C．顾客姓名，商品名，供应商姓名

D．顾客姓名，顾客地址，商品名35、关系模式学生（学号，课程号，名次），若每一名学生每门课程有一定的名次，每门课程每一名次只有一名学生，则一下叙述中错误的是（C）。A．(学号,课程号)和（课程号,名次）都可以作为候选键

B．关系模式属于第三范试

c．只有（学号,课程号）能作为候选键 D．关系模式数据BCNF36、SQL语言具有两种使用方式，分别称为交互式SQL和(C)。A．提示式SQL B．多用户SQL C．嵌入式SQL D．解释式SQL37、关系数据库设计理论中，起核心作用的是（C）。A．范式

B．模式设计

C．数据依赖

D．数据完整性38、概念结构设计阶段得到的结果是（B）。A．数据字典描述的数据需求B．E-R图表示的概念模型C．某个DBMS所支持的数据模型D．包括存储结构和存取方法的物理结构39、不允许任何其他事务对已锁定目标再加任何类型锁的锁是（A）。A．共享锁 B．排它锁 C．共享锁或排它锁 D．以上都不是40、数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括（C）。A．数据字典、视图、数据库后备副本 B．数据字典、应用程序、日志文件C．日志文件、数据库后备副本 D．数据字典、应用程序、审计档案二、填空题1、数据库与文件系统的根本区别是

数据结构化

。2、在文件系统阶段，数据管理的三个主要缺陷是

数据的冗余度高

、

数据的不一致性

和

数据的联系弱

。3、

物理数据独立性

是指数据库的物理结构改变时，尽量不影响整体逻辑结构、用户的逻辑结构以及应用程序。4、

逻辑数据独立性

是数据库的整体逻辑结构改变时，尽量不影响用户的逻辑结构以及应用程序。5、数据库系统提供的数据控制功能主要包括

数据完整性控制

、

数据安全性控制

、

数据库的恢复

和

并发控制

。6、数据库系统与文件管理系统相比较数据的冗余度

低

，数据共享性

高

。7、用户与操作系统之间的数据管理软件是

数据库管理系统(DBMS)

。8、根据不同的数据模型，数据库管理系统可以分为

层次型

、

网状型

、

关系型

和面向对象型。9、数据模型应当满足

比较真实地描述现实世界

、

容易为人所理解

和

便于在计算机上实现

三方面的要求。10、现实世界中，事物的个体在信息世界中称为

实体

，在机器世界中称为

记录

。11、现实世界中，事物的每一个特性在信息世界中称为

属性

，在机器世界中称为

字段(数据项)

。12、能唯一标识实体的属性集，称为

码

。13、数据描述的两种形式是

物理数据描述

和

逻辑数据描述

。其中

物理数据描述

是指数据在存储设备上的存储方式；

逻辑数据描述

是指程序员或用户用以操作的数据形式。14、属性的取值范围称为该属性的

域

。15、两个不同实体集的实体间有

一对一

、

一对多

和

多对多

三种情况联系。16、表示实体类型和实体间联系的模型，称为

概念模型

，最著名、最为常用的概念模型是

ER模型

。17、常用的结构数据模型有

层次模型

、

网状模型

和

关系模型

。18、数据模型的三要素包含数据结构、

数据操纵

和

完整性约束

三部分。19、在E-R图中，用

方框

表示实体类型；用

菱形

表示联系类型；用

椭圆

表示实体类型和联系类型的属性。20、用树型结构表示实体类型及实体间联系的数据模型称为

层次模型

。在该模型中，上一层记录类型和下一层记录类型间的联系是

一对多

。21、用有向图结构表示实体类型及实体间联系的数据模型称为

网状模型

。22、用二维表格表示实体类型及实体间联系的数据模型称为

关系模型

。23、数据库的体系结构分为

外模式

、

内模式

和

内模式

三级。24、DBMS提供了

三级模式

和

两级映象

功能，保证了数据库系统具有较高的数据独立性。25、在数据库的三级模型中，单个用户使用的数据视图的描述，称为

外模式(用户模式、子模式)

；全局数据视图的描述，称为

概念模式(模式)

；物理存储数据视图的描述，称为

内模式

。26、数据独立性是指

应用程序

和

数据

之间相互独立，不受影响。27、数据独立性分成

逻辑

独立性和

物理

独立性两级。28、数据库管理系统（DBMS）提供

DML（数据操纵语言）

实现对数据库中数据的检索和更新等操作。29、数据库系统（DBS）是由

数据库

、

硬件

、

软件

、和

数据库用户

四部分组成。30、DBS中最重要的软件是

DBMS

；最重要的用户是

DBA

。31、采用了

数据库

技术的计算机系统称为DBS。32、数据库用户分为四类，分别是

DBA

、

专业用户

、

应用程序员

和

最终用户

。33、DBS中负责数据库物理结构与逻辑结构的定义和修改的人员，称为

DBA

，使用宿主语言和DML编写应用程序的人员，称为

应用程序的人员

，使用应用程序对数据库进行操作的人员，称为

最终用户

。34、数据库管理员DBA与DBMS的界面是

数据库模式

；专业用户与DBMS的界面是

数据库查询

。35、应用程序员与DBMS的界面是

子模式

；最终用户和DBMS的界面是

应用界面

。36、关系模型由

关系的数据结构

、

关系的操作集合

、

关系的完整性约束

三部分组成。37、关系的完整性分为

实体完整性

、

参照完整性

、

用户定义完整性

三类。38、关系代数运算中

并

、

差

、

笛卡儿积

、

投影

和

选择

是5个基本关系运算，其他运算可以从基本的运算中导出。39、关系代数的连接运算中当θ为“=”的连接称为

等值连接

，且当比较的分量是相同的属性组时，则称为

自然连接

。40、关系运算主要有

关系代数运算

、

元组演算

、

域演算

三种，在关系的表达能力上

等价的

是可以相互转换。41、SQL语言的功能包括

数据查询

、

数据操纵

、

数据定义

和

数据控制

。42、SQL以同一种语法格式，提供

自含式

和

嵌入式

两种使用方式。43、关系数据库是以

关系模型

为基础的数据库，利用

关系

描述现实世界，一个关系既可以描述

一个实体及属性

，也可以描述

实体之间的联系

。44、在关系数据库中，二维表称为一个

关系

，表的每一行称为

元组

，表的每一列称为

属性

。45、数据完整性约束分为

静态约束

和

动态约束

两类。46、关系数据库设计理论，主要包括三个方面内容：

数据依赖

、

范式

和

模式设计方法

。其中

数据依赖

起着核心的作用。54、X→Y是模式R的一个函数依赖，在当前值r的两个不同元组中，如果X值相同，就一定要求

Y值也相同

。也就是说，对于X的每一个具体值，都有

Y唯一的具体值

与之对应。55、设F是关系模式R的一个函数依赖集，X，Y是R的属性子集，如果

从F中的函数依赖也能够推出X→Y

，则称F逻辑蕴涵X→Y，记为

F逻辑蕴涵X→Y

。被F逻辑蕴涵的函数依赖的全体构成的集合，称为

F的闭包(函数依赖的闭包)

，记作

F+

。三、名词解释1、域、关系、元组、属性答：域：域是一组具有相同数据类型的值的集合。关系：在域D1，D2，…，Dn上笛卡尔积D1×D2×…×Dn的子集称为关系，表示为R（D1，D2，…，Dn）元组：关系中的每个元素是关系中的元组。属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。2、模式、内模式、外模式答：（1）外模式，亦称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用研究有关的数据的逻辑表示。（2）模式，亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。模式描述的是数据的全局逻辑结构。外模式涉及的是数据的局部逻辑结构，通常是模式的子集。（3）内模式，亦称存储模式，是数据在数据库系统内部的表示，即对数据库的物理结构和存储方式的描述。3、候选码、主码、外码答：候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidatekey）。主码：若一个关系有多个候选码，则选定其中一个为主码（Primarykey）。外部码：设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S的主码Ks相对应，则称F是基本关系R的外部码（Foreignkey），简称外码。基本关系R称为参照关系（Referencingrelation），基本关系S称为被参照关系（Referencedrelation）或目标关系（Targetrelation）。关系R和S可以是相同的关系。4、函数依赖、部分函数依赖、完全函数依赖、传递函数依赖答：函数依赖：设R(U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”或“Y函数依赖于X”，记作XY。完全函数依赖、部分函数依赖：在R(U)中，如果XY，并且对于X的任何一个真子集X，都有X′Y，则称Y对X完全函数依赖；若XY，但Y不完全函数依赖于X，则称Y对X部分函数依赖。传递依赖：在关系R(U)中，如果XY（YX），YX，YZ，则称Z对X传递函数依赖。四、SQL语言（一）设学生-课程数据库有如下关系表，请用SQL完成下面的查询及数据操纵STUDENT（SNO，SNAME，SEX，BIRTHDAY，ADDRESS，TELEPHONE）； 1980-01-011979-1-11981-12-311982-10-81982-10-820010649’1.80CREATEVIEWGYQK_VIEWASSELECTSNO,PNO,QTYFROMSPJ,JWHERE=ANDJNAME=‘三建’;（1）找出三建工程项目使用的各种零件代码及其数量SELECTPNO,QTYFROMGYQK_VIEW;（2）找出供应商S1的供应情况。SELECT*FROMGYQK_VIEWWHERESNO=‘S1’;12.针对习题3建立的表，用SQL语言完成下列各题：（1）把对表S的INSERT权限授予用户张勇，并允许他再将此权限授予其他用户。GRANTINSERTONTABLESTO张勇WITHGRANTOPTION;（2）把查询SPJ表和修改QTY属性的权限授予用户李天明。GRANTSELECT，UPDATE(QTY)ONTABLESPJTO李天明；五、问答题1、试述实现数据库安全性控制的常用方法答：实现数据库安全性控制的常用方法有：（1）用户标识和鉴别：该方法由系统提供一定的方式让用户标识自己的名字或身份。每次用户要求进入系统时，由系统进行核对，通过鉴定后才提供系统的使用权。（2）存取控制：通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，所有未被授权的人员无法存取数据。（3）视图机制：为不同的用户定义视图，通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。（4）审计：建立审计日志，把用户对数据库的所有操作自动记录下来放入审计日志中，DBA可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间和内容等。（5）数据加密：对存储和传输的数据进行加密处理，从而使得不知道解密算法的人无法获知数据的内容。2、什么是数据库中的自主存取控制方法和强制存取控制方法答：自主存取控制方法：定义各个用户对不同数据对象的存取权限。当用户对数据库访问时首先检查用户的存取权限。防止了不合法用户对数据库的存取。强制存取控制方法：每一个数据对象被（强制地）标以一定的密级，每一个用户也被（强制地）授予某一个级别的许可证。系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。3、试述事务的概念及事务的四个特性。恢复技术能保证事务的哪些特性答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，事务是一个不可分割的工作单元。事务具有4个特性：原子性、一致性、隔离性和持续性。原子性：事务是数据库的逻辑工作单位，事务中包括的操作要么都做，要么都不做。一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性：一个事务的执行不能被除数其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持续性：持续性也称为永久性，指一个事务一旦提交，它对数据库中数据的改变就应该是永久生效的。接下来的其他操作或故障不应该对其执行结果有任何影响。恢复技术能保证事务的原子性、持久性。4、数据库运行可能产生的故障有哪几类哪些故障影响事务的正常执行哪些故障破坏数据库数据答：数据库系统中可能发生各种各样的故障，大致可分为：事务内部故障；系统故障；介质故障；计算机病毒。事务故障、系统故障和介质故障影响事务的正常执行；介质故障和计算机病毒破坏数据库数据。5、数据库恢复的基本技术有哪些答：数据转储和登录日志文件是数据库恢复的基本技术。当系统运行过程中发生故障，利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。6、什么是日志文件为什么要设立日志文件答：（1）日志文件是用来记录事务对数据库的更新操作的文件。（2）设立日志文件的目的是：进行事务故障恢复；进行系统故障恢复；协助后备副本进行介质故障恢复。7、登记日志文件时为什么必须先写日志文件，后写数据库答：把对数据的修改写到数据库中和把表示这个修改的日志记录写到日志文件中是两个不同的操作。有可能在这两个操作之间发生故障，即这两个写操作只完成了一个。如果先写了数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志，但没有修改数据库，在恢复时只不过是多执行一次UNDO操作，并不会影响数据库的正确性。所以一定要先写日志文件，即首先把日志记录写到日志文件中，然后写数据库的修改。8、并发操作可能会产生哪几类数据不一致用什么方法能避免各种不一致的情况答：并发操作带来的数据不一致性包括三类：丢失修改、不可重复读和读“脏”数据。（1）丢失修改（LostUpdate）：两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了（覆盖了）T1提交的结果，导致T1的修改被丢失。（2）不可重复读（Non-RepeatableRead）：不可重复读是指事务T1读取数据后，事务T2执行更新操作，使T1无法再现前一次读取结果。（3）读“脏”数据（DirtyRead）：读“脏”数据是指事务T1修改某一数据，并将其写回磁盘，事务T2读取同一数据后，T1由于某种原因被撤销，这时T1已修改过的数据恢复原值，T2读到的数据就与数据库中的数据不一致，则T2读到的数据就为“脏”数据，即不正确的数据。避免不一致性的方法和技术就是并发控制。最常用的并发控制技术是封锁技术。也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。9、什么是封锁基本的封锁类型有几种试述它们的含义。答：封锁就是事务T在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务T释放它的锁之前，其他的事务不能更新此数据对象。封锁是实现并发控制的一个非常重要的技术。基本的封锁类型有两种：排它锁(ExclusiveLocks，简称X锁)和共享锁(ShareLocks，简称S锁)。排它锁又称为写锁。若事务T对数据对象A加上X锁，则只允许T读取