数据库期末模拟试题Word下载.docx
《数据库期末模拟试题Word下载.docx》由会员分享，可在线阅读，更多相关《数据库期末模拟试题Word下载.docx（28页珍藏版）》请在冰豆网上搜索。
WHEREBNOTIN（SELECTB
FROMS
WHEREC='
C56'
）；
等价的关系代数表达式是[C]
C≠'
A．πA，B（σC≠'
（R⋈S））B．πA，B（R⋈S）
C．R－πA，B（σC='
（R⋈S））D．R－πA，B（σC≠'
（R⋈S））
6．嵌入式SQL的预处理方式，是指[B]
A．识别出SQL语句，加上前缀标识和结束标志
B．把嵌入的SQL语句处理成函数调用形式
C．对源程序进行格式化处理
D．把嵌入的SQL语句编译成目标程序
7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={B→D，AD→C}，那么
ρ={ABC，BCD}相对于F[B]
A．是无损联接分解，也是保持FD的分解
B．是无损联接分解，但不保持FD的分解
C．不是无损联接分解，但保持FD的分解
D．既不是无损联接分解，也不保持FD的分解
8．设有关系模式R（A，B，C，D），F是R上成立的FD集，F={A→B，C→D}，则F+中左部为（BC）的函数依赖有[C]
A．2个B．4个C．8个D．16个
9．有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:
1联系类型，5个是1:
N联系类型，6个M:
N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有[B]
A．17个B．18个C．23个D．27个
10．DBMS的并发控制子系统，保证了事务__________的实现[B]
A．原子性B．一致性C．隔离性D．持久性
二．填空题
16．关系模型和层次、网状模型最大差别是用____关键码_______而不是用_____指针______导航数据。
17．DBS的全局结构体现了DBS的____模块功能________结构。
18．在关系代数中，交操作可由____差______操作组合而成。
19．SQL的SELECT语句中使用分组子句以后，SELECT子句的语义就不是投影的意思了，而是____对每一分组执行聚合操作__________________。
20．设关系模式R（A，B，C），F是R上成立的函数依赖集，F={A→B，B→C，C→A}，那么F在模式AB上投影πAB（F）=_{A→B，B→A}__________。
21．数据库中，悬挂元组是指__破坏泛关系存在的元组_________________。
22．DBD中，子模式设计是在__逻辑设计_________阶段进行的
23．封锁能避免错误的发生，但会引起活锁、饿死和死锁问题。
三．简答题
26．“数据独立性”在文件系统阶段、数据库阶段和分布式数据库阶段中各表现为什么形式？
答：
“数据独立性”在文件系统中表现为“设备独立性”；
在数据库阶段表现为“物理独立性”和“逻辑独立性”；
在分布式数据库中表现为“分布透明性”。
27．设有关系R和S：
RABCSABD
123136
135368
246135
369345
2>
2
试写出R⋈S、R⋈S的值
R⋈SABCDR⋈SR.AR.BCS.AS.BD
1356246136
1355246135
3698369136
369135
369345
28．设有关系R（A，B，C）和S（D，E，F），设有关系代数表达式。
πA，B（R）－πA，B（σA=D∧E='
E8'
（R×
S））
试写出与上述关系代数表达式等价的元组表达式，关系逻辑规则和SQL语句。
元组表达式为：
{t|（u）（v）（R（u）∧S（v）∧（u[l]=v[1]v[2]≠'
）
∧t[1]=u[1]∧t[2]=u[2]）}
关系逻辑规则为：
W（x，y）←R（x，y，a）∧┐（x，'
，c）
SQL语句为：
SELECTA，B
FROMR
WHEREANOTIN（SELECTD
FROMS
WHEREE='
29．嵌入式SQL的预处理方式是如何实现的？
这种方式有什么重要意义？
预处理方式是先用预处理程序对源程序进行扫描，识别出SQL语句，并处理成宿主语言的函数调用形式；
然后再用宿主语言的编译程序把源程序编译成目标程序。
这种方法的重要意义在于不必改动宿主语言的编译程序，这样，SQL的编译程序和宿主语言的编译程序之间就可独立，互不影响。
30．设关系模式R（A，B，C，D，E），F是R上成立的FD集，F={AB→C，BC→A，AC→B，D→E}，试写出R的候选键，并说明理由。
模式R有三个候选键：
ABD、BCD、ACD三个。
推导过程如下：
①从AB→C和D→E，可推出ABD→ABCDE。
②从BC→A和D→E，可推出BCD→ABCDE。
③从AC→B和D→E，可推出ACD→ABCDE。
31．逻辑设计阶段的输入和输出是什么？
逻辑设计阶段的输入信息有四种：
①概念设计阶段的概念模式；
②应用的处理需求；
③完整性、安全性约束条件；
④DBMS特性。
逻辑设计阶段的输出信息主要有四种：
①DBMS可处理的模式；
②子模式；
③应用程序设计指南；
④物理设计指南。
32．什么是“脏数据”？
如何避免读取“脏数据”？
在数据库运行时，把未提交随后又被撤消的数据称为“脏数据”。
为避免读取“脏数据”，事务可以对数据实行加S锁的方法，以防止其他事务对该数据进行修改。
33．什么是“死锁”？
在系统发生死锁时，系统如何处理？
在对并发事务采用封锁机制时，有可能若干事务都处于等待状态，等待对方释放封锁，造成事务都不能继续运行下去，这种现象称系统进入死锁状态。
发生死锁时，系统将抽取某个事务作牺牲品，把它撤销，释放封锁，使其它事务有可能继续运行下去。
四．设计题（本大题共5小题，每小题4分，共20分）
设某商业集团关于商店销售商品的数据库中有三个基本表：
商店SHOP（S#，SNAME，AREA，MGR_NAME）
其属性是商店编号，商店名称，区域名，经理姓名。
销售SALE（S#，G#，QUANTITY）
其属性是商店编号，商品编号，销售数量。
商品GOODS（G#，GNAME，PRICE）
其属性是商品编号，商品名称，单价。
36．试写出下列查询的关系代数表达式、元组表达式和关系逻辑规则：
检索销售“冰箱”的商店的编号和商店名称。
解：
关系代数表达式：
πS#，SNAME（σGNAME='
冰箱'
（SHOP⋈SALE⋈GOODS））
元组表达式：
{t|（u）（v）（w）（SHOP（u）∧SALE（v）∧GOODS（w）
∧u[1]=v[1]∧v[2]=w[1]∧w[2]='
∧t[1]=u[1]∧t[2]=u[2]）}
关系逻辑规则：
W（u1,u2）SHOP（u1,u2,u3,u4）∧SALE（u1,v2,v3）∧GOODS（v2,'
w3）
37．试写出上面第36题的SELECT语句表达形式。
并写出该查询的图示形式。
．解：
SELECT语句如下：
SELECTA.S#，SNAME
FROMSHOPA，SALEB，GOODSC
WHEREA.S#=B.S#ANDB.G#=C.G#ANDGNAME='
；
该查询语句的图示形式如下：
SHOP
S#
SNAME
AREA
MGR_NAME
P．_X
P.
SALE
G#
QUANTITY
GOODS
GNAME
PRICE
_X
_Y
冰箱
38．试写出下列操作的SQL语句：
从SALE表中，把“开开商店”中销售单价高于1000元的商品的销售元组全部删除。
DELETEFROMSALE
WHERES#IN（SELECTS#
FROMSHOP
WHERESNAME='
开开商店'
ANDG#IN（SELECTG#
FROMGOODS
WHEREPRICE>
1000）；
40．试写出下列操作的SQL语句：
统计区域名为“EAST”的所有商店销售的每一种商品的总数量和总价值。
要求显示（G#，GNAME，SUM_QUANTITY，SUM_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。
40．解：
SELECTC.G#，GNAME，SUM（QUANTITY）ASSUM_QUANTITY，
PRICE*SUM（QUANTITY）ASSUM_VALUE
WHEREA.S#=B.S#ANDB.G#=C.G#ANDAREA='
EAST'
GROUPBYC.G#，GNAME；
（注：
SELECT子句中的属性C.G#，GNAME应在分组子句中出现）
五．综合题（本大题共2小题，每小题5分，共10分）
41．某汽车运输公司数据库中有一个记录司机运输里程的关系模式：
R（司机编号，汽车牌照，行驶公里，车队编号，车队主管）
此处每个汽车牌照对应一辆汽车。
“行驶公里”为某司机驾驶某辆汽车行驶的总公里数。
如果规定每个司机属于一个车队，每个车队只有一个主管。
（1）试写出关系模式R的基本FD和关键码。
（2）说明R不是2NF模式的理由，并指出数据冗余之所在。
试把R分解成2NF模式集。
（3）进而把R分解成3NF模式集，并说明理由。
（1）根据已知条件，可写出基本的FD有三个：
司机编号→车队编号
车队编号→车队主管
（司机编号，汽车牌照）→行驶公里
从上述三个FD，可知R的关键码为（司机编号，汽车牌照）。
（2）从上述三个FD，可推出下列FD成立：
（司机编号，汽车牌照）→（车队编号，车
升级会员 