数据库复习资料.docx

数据库复习资料.docx

《数据库复习资料.docx》由会员分享，可在线阅读，更多相关《数据库复习资料.docx（15页珍藏版）》请在冰豆网上搜索。

数据库复习资料

1、要保证数据库的逻辑独立性，需要修改的是a__。

A.模式与外模式之间的映像B.模式与内模式之间的映像

C.模式D.三级模式

2、在a中一个结点可以有多个双亲，结点之间可以有多种联系。

A.网状模型B.关系模型C.层次模型D.以上都有

3、下述不是关系数据库基本特征的是cB。

A.与行的次序无关B.不同的列应有不同的数据类型

C.不同的列应有不同的列名D.与列的次序无关

4、现有如下关系：

患者（患者编号，患者姓名，性别，出生日期，所在单位）

医疗（患者编号，医生编号，医生姓名，诊断日期，诊断结果）

其中，医疗关系的外码是。

A.患者编号B.患者姓名

C.患者编号和患者姓名D.医生编号和患者编号

5、下列说法中不正确的是。

A.数据库减少了不必要的数据冗余

B.数据库中不存在冗余数据

C.数据库中的数据可以共享

D.若冗余数据是可控制的，则数据更新的一致性得以保障

6、设属性A是关系R的主属性，则属性A不能取空值，这是a。

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

C.用户定义完整性规则D.域完整性规则

7、下列不是分E—R图之间可能存在的冲突。

A.属性冲突B.结构冲突C.命名冲突D.模式冲突

8、在关系规范化过程中，消除了依赖后，1NF变成了3NF。

A.部分函数依赖和传递函数依赖B.完全函数依赖和传递函数依赖

C.部分函数依赖和完全函数依赖D.部分函数依赖

9、任何一个二目关系可能的最高范式可能是下列d。

A.1NFB.2NFC.3NFD.BCNF

10、数据库系统中，依靠下述手段支持了数据独立性。

A.具有封锁机制B.定义完整性约束条件

C.模式分级，各级之间有映象机制D.DDL语言和DML语言相互独立

11、在SQL的查询语句中,对应关系代数中“投影”运算的语句是。

　A.SELECT      B.FROM       C.WHERE        D.SET 

12、在SQL中，用命令可建立唯一索引。

A.CREATETABLEB.CREATECLUSTER

C.CREATEINDEXD.CREATEUNIQUEINDEX

13、在关系数据库设计中用来表示实体及实体之间的联系。

A.树结构B.封装结构C.二维表结构D.图结构

14、关系数据模型是目前最重要的一种数据模型，它的3个要素分别是。

A.实体完整性、参照完整性、用户自定义完整性　

B.数据结构、关系操作、完整性约束

C.数据增加、数据修改、数据查询D.外模式、内模式、模式

15、下列不属于并发操作带来的问题是。

A.丢失修改　B.不可重复读　　C.死锁D.读“脏”数据

16、关系范化是为了解决关系数据库中的问题而引入的。

A.提高查询速度　B.保证数据的完整性

C.保证数据的安全性D.插入、删除异常和数据冗余

17、要使数据库具有可恢复性，最基本的原则是。

　A.加强机房安全管理　　　　B.安装防病毒设施

C.经常检修计算机系统　　　D.数据重复存储

18、在关系数据库系统中，为了简化用户的查询操作，而又不增加数

据的存储空间，常用的方法是创建。

A.另一个表　B.游标　C.视图D.索引

19、设关系模式R（A，B，C），F是R上成立的FD集，F={B→C}，

则分解ρ={AB，BC}相对于F。

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

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

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

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

20、设关系R和S的结构相同，并且各有80个元组，假如这两个关系

作交运算，其运算结果的元组个数为。

A.80    B.小于等于80    

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

1）数据库系统不包含以下哪个概念（）

A）数据B）数据库C）数据库管理系统D）数据库管理员

2）E-R模型是数据库设计的哪个步骤？

（）

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

3）数据库系统的模式结构不包含以下哪种结构？

（）

A）外模式B）全模式C）模式D）内模式

4）在数据库系统中，把可以相互区别的客观事物称为（）

A）文件B）字段C）实体D）关键码

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

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

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

6）对于分布式数据库，可以简单归纳为（） 

　A）数据逻辑上分散，物理上统一 

　B）数据物理上分散，逻辑上统一 　

　C）数据在逻辑上、物理上都是分散的 

　D）数据在逻辑上、物理上都是统一的 

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

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

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

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

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

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

9）下列实体类型的联系中，属于一对一联系的是（）。

A）教研室对教师的所属联系B）父亲对孩子的亲生联系

C）省对省会的所属联系D）供应商与工程项目的供货联系

10）SQL中集合成员资格比较“元组IN（集合）”中“IN”与下列（C）操作符等价。

（）

A）<>ALLB）<>SOMEC）=SOMED）=ALL

11）关系代数的四个组合操作是（）。

A）交、连接、自然连接、除法B）投影、连接、选择、除法

C）投影、自然连接、选择、除法D）投影、自然连接、选择、连接

12）

表示（）。

A）表示从S关系中挑选3的值小于第二个分量的元组

B）表示从S关系中挑选第3个分量值小于2的元组

C）表示从S关系中挑选第3个分量值小于第2个分量值的元组

D）

是向关系垂直方向运算

13）在关系模式R（A，B，C）中，F={（A，B）→C，B→C}，则R最高达到（）

A）1NFB）2NFC）3NFD）BCNF

14）如果事务T获得了数据对象Q上的S锁，则其他事务在数据对象Q上（）

A）可加X锁B）可加S锁

C）可加任何锁D）不能加任何锁

15）并发控制的数据不一致性不包含下列哪个异常（）

A）删除异常B）丢失修改C）不可重复读D）读“脏”数据

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

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

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

　A）只能读不能写　B）只能写不能读

　C）既可读又可写　D）不能读不能写

18）设关系模式R（A，B，C），F是R上成立的FD集，F={B→C}，则分解

ρ={AB，BC}相对于F（）

A）是无损联接，也保持FD的分解　B）是无损联接，但不保持FD的分解　

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

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

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

20）在事务依赖图中，若两个事务的依赖关系构成循环，则（）

A）事务执行成功B）系统出现活锁

C）事务执行失败D）系统出现死锁

1.简述数据库系统的三级体系结构，这种结构的优点是什么？

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

正是这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。

2、简述数据库设计的步骤。

1,需求分析

2,概念结构设计

3,逻辑结构设计

4,物理结构设计

5,数据库实施

6,数据库运行与维护

3、简述什么是事务及其ACID特性。

（1）事务是数据库系统中执行的一个工作单位，它是由用户定义的一组操作序列组成。

一个事务可以是一组SQL语句、一条SQL语句或整个程序，一个应用程序可以包括多个事务。

事务的开始与结束可以由用户显式控制。

如果用户没有显式地定义事务，则由DBMS按照缺省规定自动划分事务。

（2）1）原子性（Atomicity）2）一致性（Consistency）3）隔离性（Isolation）4）持久性（Durability）

4、设有关系R和S：

RABCSABD

123136

135368

246135

369345

2>2

试写出R⋈S、R⋈S的值

5、视图的优点有哪些？

1.视图能够简化用户操作

2.视图使用户能以多种角度看待同一数据

3.视图对重构数据库提供了一定程度的逻辑独立性

4.视图能够对机密数据提供安全保护

6、试述数据、数据库、数据库系统、数据库管理系统的概念。

描述事物的符号记录称为数据；数据库是长期储存在计算机内的、有组织的、可共享的数据集合；数据库管理系统是位于用户与操作系统之间的一层数据管理软件;数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。

7．数据库运行中可能产生的故障有哪几类？

哪些故障影响事务的正常执行？

哪些故障破坏数据库数据？

（1）事务内部的故障；

（2）系统故障；（3）介质故障；（4）计算机病毒。

事务故障、系统故障和介质故障影响事务的正常执行；介质故障和计算机病毒破坏数据库数据

8.并发操作可能会产生哪几类数据不一致？

用什么方法能避免各种不一致的情况？

并发操作带来的数据不一致性包括三类：

丢失修改：

两个事务T1和T2读入同一数据并修改，一个事务T2的提交破坏了另一个事务T1提交的结果，导致T1的修改丢失。

不可重复读：

事务T1读取数据后，事务T2执行更新操作，使T1无法再次显现前一次的读取结果。

读‘脏’数据：

事务T2执行更新操作，事务T1读取数据后，事务T2撤消了原来的操作，使T1读取数据为‘脏’数据。

产生三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。

并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其他事务的干扰，从而避免造成数据的不一致性。

并发控制的主要技术是封锁、有效性确认

9.设有关系模型R（A，B，C，D，E），F是R上成立的函数依赖集，F={ABC→DE，BC→D，D→E}，试问R达到第几范式，并说明理由。

10.设有关系R与S

R：

A B C

2 3 4

4 5 6

7 8 9

S：

D E

7 5

4 8

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

三、分析题

1、有下表所示关系，

工程号

材料号

数量

开工日期

完工日期

价格

P1

I1

10

2004.06

2005.12

8

P1

I2

21

2004.06

2005.12

10

P2

I1

18

2004.12

2005.06

5

P3

I3

10

2005.01

2006.03

10

请问

（1）该关系最高属于几范式？

为什么？

（2）该关系中是否存在异常？

如果有，请将其规范化到高一级范式；

（3）在关系规范化的过程中，如何保障分解的正确性？

1、

（1）该关系的码是（工程号，材料号），由于存在非主属性对主属性的部分函数依赖，所以属于1NF

（2）存在异常，分解为：

（工程号，材料号，数量，价格），（工程号，开工日期，完工日期）

（3）保持无损连接性，保持函数依赖性

2、假设存款余额X=1000元，甲事务取走存款300元，乙事务取走存款200元，其执行时间如下：

甲事务时间乙事务

读XT1

T2读X

更新X=X-300T3

T4更新X=X-200

请问

（1）上述并发操作会带来有什么问题？

该如何解决？

（2）三级封锁协议的主要区别是什么？

（1）丢失修改，一级封锁协议，加锁（写出详细的处理过程，无过程的适当扣分）

（2）什么时候加什么锁，什么时候释放（持锁的时间）

3、设T1，T2，T3是如下三个事务，其中R为数据库中某个数据项，设R的初值为0。

  T1：

   R：

=R+5

  T2：

   R：

=R*3

  T3：

   R：

=2

若允许三个事务并行执行，试列出所有可能的正确结果。

采用什么手段，可以解决并行调度的不一致问题？

答：

有6种可能的情况

（1）T1-T2-T3：

R=2

（2）T1-T3-T2：

R=6

（3）T2-T1-T3：

R=2

（4）T2-T3-T1：

R=7

（5）T3-T1-T2：

R=21

（6）T3-T2-T1：

R=11

采用封锁，可以解决并行调度的不一致问题。

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

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

　　　　学习SC（SNO,NO,GRADE）

　　　　课程C（CNO,CNAME,TEACHER）

（1）试用SQL的查询语句表达下列查询:

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

　　　　SELECTCNO

　　　FROMC

　　　WHERECNONOTIN

　　　　（SELECTCNO

　　　　FROMSC

　　　　WHERESNOIN

　　　　　（SELECTSNO

　　　　　FROMS

　　　　　WHERESNAME='王兰'））

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

检索全部学生都选修的课程的课程号与课程名。

　　　SELECTCNO,CNAME

　　　FROMC

　　　WHERENOTEXISTS

　　　　（SELECT*

　　　　FROMS

　　　　WHERENOTEXISTS

　　　　　（SELECT*

　　　　　FROMSC

　　　　　WHERESC.SNO=S.SNOANDSC.CNO=C.CNO））

（3）.试用SQL更新语句表达以下更新操作：

把低于总平均成绩的女同学成绩提高5%。

UPDATESC

　　　SETGRADE=GRADE*1.05

　　　WHEREGRADE<（SELECTAVG（GRADE）FROMSC）ANDSNOIN（SELECTSNOFROMSWHERESEX='F'）

5、有一个应用，包括三个实体集。

实体类型“商店”的属性有：

商店编号，店名，店址，店经理。

实体类型“会员”的属性有：

会员编号，会员名，地址。

实体类型“职工”的属性有：

职工编号，职工名，性别，工资。

每家商店有若干职工，但每个职工只能服务于一家商店。

每家商店有若干会员，每个会员可以属于多家商店。

在联系中应反映出职工参加某商店工作的开始时间，会员的加入时间。

（1）试画出反映商店、职工、会员实体类型及联系类型的ER图；

（2）将ER图转换成关系模式，并指出每个表的主键和外键；

（3）指出以上关系模式所达到的范式。

（1）ER图

（2）

商店模式（商店编号，店名，店址，店经理） 

              主键：

商店编号

职工模式（职工编号，职工名，性别，工资，商店编号，开始时间）

              主键：

职工编号           外键：

商店编号

会员模式（会员编号，会员名，地址）

              主键：

会员编号

SM模式（会员编号，商店编号，会员加入时间）

               主键：

会员编号，商店编号

        外键：

会员编号；商店编号

（3）以上关系模式中，所有属性对侯选键都不存在传递依赖，因此都是BCNF。

6、设某商业集团数据库中有三个实体集。

一是“仓库”实体集，属性有仓库号、仓库名和地址等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“商品”实体集，属性有商品号、商品名、单价。

设仓库与商品之间存在“库存”联系，每个仓库可存储若干种商品，每种商品存储在若干仓库中，每个仓库每存储一种商品有个日期及存储量；商店与商品之间存在着“销售”联系，每个商店可销售若干种商品，每种商品可在若干商店里销售，每个商店销售一种商品有月份和月销售量两个属性；仓库、商店、商品之间存在着“供应”联系，有月份和月供应量两个属性。

（1）试画出ER图，并在图上注明属性、联系类型；

（2）将ER图转换成关系模型，并说明主键和外键。

（2）据转换规则，

（1）题的ER图可转换成6个关系模式：

仓库（仓库号，仓库名，地址）

商品（商品号，商品名，单价）

商店（商店号，商店名，地址）

库存（仓库号，商品号，日期，库存量）

销售（商店号，商品号，月份，月销售量）

供应（仓库号，商店号，商品号，月份，月供应量）

7、设有一个SPJ数据库，包括S、P、J、SPJ四个关系模式：

S（SNO，SNAME，CITY）

供应商（供应商号，供应商名，所在城市）

P（PNO，PNAME，COLOR，WEIGHT，PRICE）

零件（零件号，零件名，颜色，重量，价格）

J（JNO，JNAME，CITY）

工程（工程号，工程名，城市）

SPJ（SNO，PNO，JNO，QTY）

请按要求分别完成如下操作：

（1）用关系代数完成：

求供应工程J1红色零件的供应商号SNO；

（2）用SQL语句完成：

创建S表；

（3）用SQL语句完成：

找出使用供应商S3所供应零件的工程号码；

（4）用SQL语句完成：

找出北京厂商供应的所有零件号码；

（5）用SQL语句完成：

把全部红色零件的颜色改为兰色；

（6）用SQL语句完成：

为三建工程项目建一个视图，包括供应商号码（SNO）、零件代码（PNO）、供应数量（QTY）；

（7）用SQL语句完成：

针对上题所建视图，找出供应商S1的供应情况；

（8）用SQL语句完成：

把对表J的DELETE权限授予用户张勇；

（9）现有一个SQL语句：

SELECTCOLOR，AVG（PRICE）

FROMS，SC

GROUPBYCOLOR

ORDERBY4DESC；

试写出与此语句等价的汉语查询语句。

（1）∏SNO（∏SNO，PNO（σJNO=‘J1’（SPJ））⋈∏PNO（σCOLOR=‘红’（P））

（2）CREATETABLES（SNOCHAR（10）NOTNULLUNQUIE,SNAMECHAR（20）,CITYCHAR（18））;

（3）SELECTJNOFROMSPJWHERESNO=‘S3’；

（4）SELECTDISTINCTPNOFROMSPJWHERESNOIN（SELECTSNOFROMSWHERECITY=‘北京’）；

（5）UPDATEPSETCOLOR=‘兰’WHERECOLOR=‘红’；

（6）CREATEVIEWV-SPJASSELECTSNO，PNO，QTYFROMSPJWHEREJNO=（SELECTJNOFROMJWHEREJNAME=‘三建’）；

（7）SELECTPNO，QTYFROMV-SPJWHERESNO=‘S1’；

（8）GRANTDELETEONTABLEJTO张勇；

（9）检索每一颜色的零件的平均价格，显示时，按重量降序排列。