数据库系统概论期末复习题库便于打印版.docx

数据库系统概论期末复习题库便于打印版.docx

《数据库系统概论期末复习题库便于打印版.docx》由会员分享，可在线阅读，更多相关《数据库系统概论期末复习题库便于打印版.docx（38页珍藏版）》请在冰豆网上搜索。

数据库系统概论期末复习题库便于打印版

从给出的答案中选择一个正确的填入对应的空内。

在数据库的非关系模型中，基本层次联系是B。

A.两个记录型以及它们之间的多对多联系

两个记录型以及它们之间的一对多联系

两个记录型之间的多对多的联系

两个记录型之间的一对多的联系

子模式是C。

A.模式的副本B.多个模式的集合

C.模式的逻辑子集D.A、B和C

在数据库中，产生数据不一致的根本原因是D。

A.数据存储量太大B.没有严格数据保护

C.未对数据进行完整性控制D.数据冗余

在关系代数的传统集合运算中，设有关系R和S，运算结果为Q。

如果Q中的元组属于R，或者属于S，则Q为对R和S进行B运算的结果。

如果Q中的元组属于R而不属于S，则Q为C运算的结果。

如果Q中的元组既属于R又属于S，则Q为D运算的结果。

A.笛卡尔积B.并C.差D.交

A.笛卡尔积B.并C.差D.交

A.笛卡尔积B.并C.差D.交

SQL语言具有B的功能。

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

数据定义、数据操纵、数据控制

数据定义、关系规范化、数据控制

数据定义、关系规范化、数据操纵

设有三个关系：

学生（学号,姓名,性别,年龄,系别）S（S#,SN,SEX,AGE,DEPT）

课程（课程号,课程名）C（C#,CN）

学生选课（学生号,课程号,成绩）SC（S#,C#,GREADE）

查询所有比“王华”年龄大的学生姓名、年龄和性别，正确的SELECT语句是A。

查询选修四门以上课程的学生总成绩（不统计不及格的课程），并按总成绩的降序排列出来，正确的SELECT语句是B。

A.SLECLTSN,AGE,SEX

FROMS

WHEREAGE>（SELECTAGE

FROMS

WHERESN=’王华’）;

B.SELECTSN,AGE,SEX

FROMS

WHERESN=’王华’;

C.SLECLTSN,AGE,SEX

FROMS

WHEREAGE>（SELECTAGE

WHERESN=’王华’）;

D.SELECTSN,AGE,SEX

FROMS

WHEREAGE>王华.AGE;

A.SLECLTS#,SUM（GRADE）

FROMSC

WHEREGRADE>=60

GROUPBYS#

ORDERBY2DESC

HAVINGCOUNT（*）>=4

B.SLECLTS#,SUM（GRADE）

FROMSC

WHEREGRADE>=60

GROUPBYS#

HAVINGCOUNT（*）>=4

ORDERBY2DESC

C.SLECLTS#,SUM（GRADE）

FROMSC

WHEREGRADE>=60

HAVINGCOUNT（*）>=4

GROUPBYS#

ORDERBY2DESC

D.SLECLTS#,SUM（GRADE）

FROMSC

WHEREGRADE>=60

ORDERBY2DESC

GROUPBYS#

HAVINGCOUNT（*）>=4

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

A.插入、删除异常和数据冗余B.提高查询速度

C.减少数据操作的复杂性D.保证数据的安全性和完整性

在关系数据库中，任何二目关系模式的最高范式必定是D。

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

在关系模式中，若属性A和B存在1:

1的联系，则说C。

A.A→BB.B→AC.A←→BD.以上都不是

关系模式R中的属性全部是主属性，则R的最高范式必定是B。

A.2NFB.3NFC.BCNFD.4NF

E-R图中的联系可以与C实体有关。

A.0个B.1个C.一个或多个D.多个

数据流程图（DFD）是用于描述数据库设计方法中A阶段的工具。

A.需求分析B.可行性分析C.概念结构设计D.物理设计

事务的原子性是指B。

A.事务一旦提交，对数据库的改变是永久的

事务中包括的所有操作要么都做，要么都不做

一个事物内部的操作及使用的数据对并发的其它事务是隔离的

事务必须是使数据库从一个一致性状态变到另一个一致性状态

T1

T2

1读A=100

A=A*2写回

2

3ROLLBACK

恢复A=100

读A=100

设有两个事务T1、T2，它们的并发操作如右所示，D是对其正确的评价。

A.该操作不存在问题

B.该操作丢失数据

C.该操作不存在重复读D.该操作读“脏”数据

若数据库系统在运行中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为B。

A.事务故障B.系统故障C.介质故障D.运行故障

一个数据库系统至少应包括数据、硬件、软件和B四种成分，其中软件主要是指C。

A.环境B.用户C.界面D.管理

A.数据库B.操作系统C.数据库管理系统D.文件系统

按要求计算、证明或说明。

（30分）

设关系R和S如右图所示，计算：

R1=﹁S

R2=R－S

R3=R∪S

R4=R×S

设有关系R（A,B,C），证明：

当且仅当函数依赖A→B在R上成立时，

R（A,B,C）=π1,2（R）⋈π1,3（R）

已给出关系模式和函数依赖集，指出它们分别是第几范式？

并说明理由。

（1）R（X,Y,Z）F={XY→Z}

（2）R（X,Y,Z）F={Y→Z,XZ→Y}

（3）R（X,Y,Z）F={Y→Z,Y→X,X→YZ}

（4）R（X,Y,Z）F={X→Y,X→Z}

（5）R（W,X,Y,Z）F={X→Z,WX→Y}

设有函数依赖集F={AB→C,D→EG,C→A,BE→C,BC→D,CG→BD,ACD→B,CE→AG}，属性全集U={A,B,C,D,E,G}，求（BD）F+。

设有如下关系模式，它们的码均用下划线标出：

（20分）

供应者：

SUPPLIER（SNO,SNAME,CITY）;

零件：

PART（PNO,PNAME,WEIGHT）;

工程：

JOB（JNO,JNAME,CITY）;

联系关系：

SPJ（SNO,JNO,PNO,QTY）;（其中，QTY为数量）

这里，一个供应者可为多个不同工程提供多种不同零件；同一个工程的同一零件可为多个供应者提供。

用SQL和ALPHA语言分别表示下列查询：

查找CITY的值为上海的工程号与名称；

查找给工程J1提供零件的供应者号SNO；

查找给工程J1提供零件P1的供应者号SNO；

查找给上海或武汉的工程提供零件的供应者号SNO；

查找上海供应者不提供P2号零件的工程号JNO。

一个图书借阅管理数据库要求提供下述服务：

（15分）

可随时查询书库中现有书籍的品种、数量及存放位置。

所有各类书籍均可由书号唯一标识。

可随时查询书籍借还情况。

包括借书人单位、姓名、借书证号、借书日期和还书日期。

约定：

任何人可借多种书，任何一种书可为多个人所借，借书证号具有唯一性。

当需要时，可通过数据库中保存的出版社的电报编号、电话、邮编及地址等信息向有关书籍的出版社增购有关书籍。

约定：

一个出版社可出版多种书籍，同一本书仅为一个出版社出版，出版社名具有唯一性。

根据以上情况和假设，试作如下设计：

画出满足需求的E-R图。

转换为等价的关系模型结构。

设T1、T2是并行执行的两个事务，并设A的初值为5。

（15分）

如图所示的调度是否为可串行化的？

为什么？

写出其执行结果。

这两个事务是否都遵循两段锁协议？

为什么？

请给出一个对这两个事务调度的实例：

它们既遵循两段锁协议，又会发生死锁。

答案：

一、

（1）B

（2）C（3）D（4）B（5）C（6）D（7）B（8）A（9）B（10）A

（11）D（12）C（13）B（14）C（15）A（16）B（17）D（18）B（19）B（20）C

二、

1.

2.证明：

∵A→B，则在R中，对于A的一个确定值均有一个B值与之对应

又∵π1,2（R）⋈π1,3（R）={R1.A,R1.B,R2.A,R2.C}

∴当R1.A=R2.A时，B值确定，上式等于{A,B,C}

3.

（1）R是BCNF。

R候选关键字为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选关键字。

（2）R是3NF。

R候选关键字为XY和XZ，R中所有属性都是主属性，不存在非主属性对候选关键字的传递依赖。

（3）R是BCNF。

R候选关键字为X和Y，∵X→YZ，∴X→Y，X→Z，由于F中有Y→Z，Y→X，因此Z是直接函数依赖于X，而不是传递依赖于X。

又∵F的每一函数依赖的左部都包含了任一候选关键字，∴R是BCNF。

（4）R是BCNF。

R候选关键字为X，而且F中每一个函数依赖的左部包含了候选关键字X。

（5）R是1NF。

R候选关键字为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对候选关键字的部分函数依赖。

4.解：

设X=BD

X（0）=BD

在F中找出左边是BD子集的函数依赖，结果为：

D→EG，所以X

（1）=X（0）EG=BDEG。

显然X（i+1）≠X（i）（i=0）。

在F中继续寻找左边是BDEG子集的函数依赖，但用过的函数依赖不再考虑，其结果是BE→C，于是X

（2）=X

（1）C=BCDEG。

显然X（i+1）≠X（i）（i=1）。

在F中寻找左边是BCDEG子集的未用过的函数依赖，其结果是：

C→A,BC→D,CG→BD,CE→AG

在这些函数依赖中，未在X

（2）中出现过的属性为A，于是X（3）=X

（2）A=ABCDEG。

这时X（i+1）≠X（i）（i=2），在F中还有未用过的函数依赖，但我们发现X（3）中已包含了属性集U中的全部属性，再计算下去，X（i）也不会增加新属性，计算完毕。

输出结果：

（BD）F+=ABCDEG

三、SQL

SELECTJNO,JNAME

FROMJOB

WHERECITY=‘上海’;

SELECTSNO

FROMSPJ

WHEREJNO=‘J1’;

SELECTSNO

FROMSPJ

WHEREPNO=‘P1’ANDJNO=‘J1’;

SELECTSNO

FROMSPJ

WHEREJNOIN（SELECTJNO

FROMJOB

WHERECITY=‘上海’ORCITY=‘武汉’）;

SELECTJNO

FROMJOB

WHERE（‘上海’,‘P2’）NOTIN（SELECTCITY,PNO

FROMSUPPLIER,PART

WHERE（SNO,PNO）IN（SELECTSNO,PNO

FROMSPJ

WHEREJNO=JOB.JNO））;

ALPHA

GETW（JOB.JNO,JNAME）:

JOB.CITY=‘上海’

GETW（SPJ.SNO）:

SPJ.JNO=‘J1’

GETW（SPJ.SNO）:

SPJ.PNO=‘P1’ANDSPJ.JNO=‘J1’

RANGEJOBJX

GETW（SPJ.SNO）:

∃JX（SPJ.JNO=JX.JNO∧（JX.CITY=‘上海’∨JX.CITY=‘武汉’））

RANGSUPPLIERSX

GETW（SPJ.JNO）:

∃SX（SPJ.SNO=SX.SNO∧SPJ.PNO≠‘P2’∧SX.CITY=‘上海’）

四、1.

2.借书人（借书证号，姓名，单位）

图书（书号，书名，数量，位置，出版社名）

T1

T2

SLOCKA

X=A

XLOCKB

等待

XLOCKA

等待

SLOCKB

等待

出版社（出版社名，电报，电话，邮编，地址）

借阅（借书证号，书号，借书日期，还书日期）

五、1.是可串行化的，其并行执行的结果相当于T1:

读A、B=A+1和T2:

A=B+1串行执行的结果：

A=7、B=6。

2.T1不遵循两段锁协议，其封锁和解锁是交叉进行的；T2遵循两段锁协议，它对数据的操作是先加锁，操作完成后再解锁。

3.如右图所示。

择填空题。

（20分）

从给出的答案中选择一个正确的填入对应的空内。

数据库系统与文件系统的主要区别是

（1）。

A.数据库系统复杂，而文件系统简单

文件系统不能解决数据冗余和数据独立性问题，而数据库系统能解决

文件系统只能管理程序文件，而数据库系统可以管理各种类型的文件

文件系统管理的数量较少，而数据库系统可以管理庞大的数据量

数据库是在计算机系统中按照一定的数据模型组织、存储和应用的

（2），支持数据库各种操作的软件系统叫（3），由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体叫做（4）。

A.数据的集合B.文件的集合

C.命令的集合D.程序的集合

A.命令系统B.数据库系统

C.数据库管理系统D.操作系统

A.文件系统B.数据库管理系统

C.软件系统D.数据库系统

一个数据库系统必须能够表示实体和联系，实体可与（5）实体有关。

实体与实体之间的联系有一对一、一对多和多对多三种，其中（6）不能描述多对多的联系。

A.0个B.1个C.1个或1个以上D.2个或2个以上

A.关系模型B.层次模型C.网状模型D.A、B、C

设有属性A,B,C,D，以下的表示中不是关系的是（7）。

A.R（A）B.R（A,B,C,D）C.R（A×B×C×D）D.R（A,B）

在关系数据模型中，通常可以把（8）称为属性，而把（9）称为关系模式。

常用的关系运算式关系代数和（10）。

在关系代数种，对一个关系作投影操作后，新的关系的元组（11）原来关系元组的个数。

用（12）形式表示实体和实体间联系是关系模型的主要特征。

A.记录B.基本表C.模式D.字段

A.记录B.记录类型C.元组D.元组集

A.集合代数B.逻辑演算C.关系演算D.集合演算

A.小于B.小于或等于C.等于D.大于

A.指针B.链表C.关键字D.表格

假定学生关系是S（S#,SNAME,SEX,AGE），课程关系是C（C#,CNAME,TEACHER），学生选课关系是SC（S#,C#,GRADE）。

要查询选修“数据库原理”课程的“女”学生姓名，将涉及到关系（13）。

A.S,C,SCB.S,SCC.SC,CD.S

若用如下SQL语句创建一个student表：

CREATETABLEstudent（NOC（4）NOTNULL,

NAMEC（8）NOTNULL,

SEXC

（2）,

AGEN

（2））;

可以插入到student表中的元组数据是（14）。

A.（‘1031’,“曾华”,男,23）B.（NULL,“曾华”,男,23）

C.（‘1031’,“曾华”,NULL,NULL）D.（‘1031’,NULL,男,23）

候选关键字中的属性称为（15）。

A.复合属性B.非主属性C.主属性D.关键属性

设有如下图所示的关系R，它属于（16）。

材料号

材料名

生产厂

M1

M2

M3

M4

线材

型材

板材

型材

武汉

武汉

广东

武汉

A.1NF

2NF

3NF

4NF

从E-R图向关系模型转换时，一个n:

m的联系转换为关系模式时，该关系模式的关键字是（17）。

A.n端实体关键字和m端实体关键字的组合B.n端实体的关键字

C.m端实体的关键字D.重新选取其它属性

事物的一致性是指（18）。

A.事务中包括的所有操作要么都做，要么都不做

事物一旦提交，对数据库的改变是永久的

一个事物内部的操作及使用的数据对并发的其它事物是隔离的

事物必须是使数据库从一个一致性状态变到另一个一致性状态

关于“死锁”，下列说法中正确的是（19）。

A.死锁是操作系统中的问题，数据库操作中不存在

在数据库中防止死锁的方法是禁止两个用户同时操作数据库

只有出现并发操作时，才有可能出现死锁

当两个用户竞争相同资源时，不会发生死锁

设有两个事物T1和T2，他们的并发操作如下图所示。

对于这个并发操作，正确的评价是（20）。

T1

T2

①读X=48

②

③X←X+10写回X

④

读X=48

X←X-2写回X

A.该操作丢失了修改

该操作不存在问题

该操作读“脏”数据

该操作不能重复读

按要求计算、证明或说明。

（30分）

设关系R和S如下图所示，写出下列元组演算表达示所表示的关系。

R1={t|R（t）∧﹁S（t）}

R2={t|R（t）∧r[2]=a}

R3={t|（∃u）（R（t）∧S（u）∧t[1]

R4={t|（∃u）（R（u）∧t[1]=u[3]∧t[2]=u[1]）}

设有关系R（A,B,C），证明：

当且仅当函数依赖A→B在R上成立时，

R（A,B,C）=π1,2（R）⋈π1,3（R）

已给出关系模式和函数依赖集，指出它们分别是第几范式？

并说明理由。

（1）R（A,B,C,D,E,F,G,H,I）F={A→B,A→C,A→D,A→FI,E→F,E→G,G→H}

（2）R1（A,B,C,D）F={A→B,A→C,A→D}

（3）R2（E,F,G）F={E→F,E→G}

（4）R3（G,H）F={G→H}

（5）R4（A,F,I）F={AF→I}

设有关系模式R（U,F），其中U={A,,B,C,D,E,I}，F={A→D,AB→E,BI→E,CD→I,E→C}，计算（AE）F+。

设有如下关系模式，它们的码均用下划线标出：

（20分）

SB（SN,SNAME,CITY）—供应商（供应商代号，供应商名，供应商所在城市）;

PB（PN,PNAME,COLOR,WEIGHT）—零件（零件代号，零件名，颜色，重量）;

JB（JN,JNAME,CITY）—工程（工程编号，工程名，工程所在城市）;

SPJB（SN,JN,PN,QTY）—供应关系（供应商代号，零件代号，工程编号，零件数量）;

如下图所示，表示供应商（S）-零件（P）-工程（J）数据库表，写出实现以下各题功能的SQL语句，并给出查询结果：

查找重量最轻的零件代号；

查找为工程J1提供红色零件的供应商代号；

查找上海供应商不提供任何零件的工程的编号；

查找这样一些供应商代号，它们能够提供至少一种由红色零件的供应商提供的零件；

查找至少由一个和工程不在同一城市的供应商提供零件的工程编号。

某医院病房计算机管理中需要如下信息：

（15分）

科室：

科名，科地址，科电话，医生姓名

病房：

病房号，床位号，所属科室名

医生：

姓名，职称，所属科室名，年龄，工作证号

病人：

病历号，姓名，性别，诊断，主管医生，病房号

其中，一个科室由多个病房和多个医生；一个病房只能属于一个科室；一个医生只属于一个科室，但可负责多个病人的诊治；一个病人的主管医生只有一个。

根据以上情况和假设，试作如下设计：

画出满足需求的E-R图。

转换为等价的关系模型结构。

设T1、T2是并行执行的两个事务，并设A的初值为5。

（15分）

如图所示的调度是否为可串行化的？

为什么？

写出其执行结果。

这两个事务是否都遵循两段锁协议？

为什么？

请给出一个对这两个事务调度的实例：

它们既遵循两段锁协议，但又会发生死锁。

答案

一、

（1）B

（2）A（3）C（4）D（5）C（6）B（7）C（8）D（9）B（10）C

（11）B（12）D（13）A（14）C（15）C（16）B（17）A（18）D（19）C（20）A

二、

1.

2.证明：

∵A→B，则在R中，对于A的一个确定值均有一个B值与之对应

又∵π1,2（R）⋈π1,3（R）={R1.A,R1.B,R2.A,R2.C}

∴当R1.A=R2.A时，B值确定，上式等于{A,B,C}

3.

（1）R是1NF。

R候选关键字为AE，存在部分函数依赖和传递函数依赖。

（2）R1是3NF。

R1候选关键字为A，不存在部分函数依赖和传递函数依赖。

（3）R2是3NF。

R2候选关键字为E，不存在部分函数依赖和传递函数依赖。

（4）R3是3NF。

R3候选关键字为G，不存在部分函数依赖和传递函数依赖。

（5）R4是3NF。

R候选关键字为AF，不存在部分函数依赖和传递函数依赖。

4.解：

令X={AE},X（0）=AE。

在F中找出左边是AE子集的函数依赖，其结果是：

A→D，E→C，∴X

（1）=X（0）DC=ACDE。

显然X（i+1）≠X（i）（i=0）。

在F中继续寻找左边是ACDE子集的函数依赖，其结果是CD→I，∴X

（2）=X

（1）I=ACDEI。

虽然X（i+1）≠X（i）（i=1），但在F中未用过的函数依赖的左边属性已经没有X

（2）的子集，所以不必再计算下去，即（AE）F+=ACDEI。

三、

PN

P5

SELECTPN

FROMPB

WHEREWEIGHT=（SELECTMIN（WEIGHT0

FROMPB）;

SELECTDISTINCTSPIB.SN

FROMSPJB,PB

WHEREPB.PN=SPJB.PNANDSPJB.JN=‘J1’ANDPB.COLOR=‘红’;

SELECTDISTINCTJN

FROMSPJB

WHEREJNNOTIN（SELECTDISTINCTSPJB.JN

FROMSB,SPJB

SN

S1

S3

S5

WHERESB.SN=SPJB.SNANDSB.CITY=‘上海’）;

SELECTDISTINCTSPJB.SN