试卷
一、选择题(每题 2 分，共 30 分)
1. ___ ____是长期存储在计算机内的有组织,可共享的数据集合.
A.数据库管理系统 B.数据库系统
C.数据库 D.文件组织
2. 数据库类型是按照 来划分的。
A.文件形式 B.数据模型 C.记录形式 D.数据存取方法
3. 有关系R和S，R－（R－S）的运算等价于 。
A R∪S B R×S C R－S D R∩S
4. 关系代数运算中，五种基本运算为 。
A.并、差、选择、投影、自然连接
B.并、差、选择、交、投影
C.并、差、选择、投影、乘积
D.并、差、交、选择、乘积
5. 在SQL中，与关系代数中的投影运算对应的子句是 。
A.Select B.From C.Where D.Order
6.在SQL语言中授权的操作是通过__________语句实现的。
A.CREATE B.REVOKE
C.GRANT D.INSERT
7．数据库中只存放视图的___________。
A.操作 B.对应的数据 C.定义 D.限制
8．概念结构设计阶段得到的结果是__ __。
A.数据字典描述的数据需求 B.E-R图表示的概念模型
C.某个DBMS所支持的数据模型 D.包括存储结构和存取方法的物理结构
9．一个m:n联系转换为一个关系模式，关系的码为__ __。
A.某个实体的码 B.各实体码的组合
C.n端实体的码 D.任意一个实体的码
11. 设有关系R（A，B，C）的值如下：
A |
B |
C |
2 |
2 |
3 |
2 |
3 |
4 |
3 |
2 |
5 |
下列叙述正确的是 。
A．函数依赖A→B在上述关系中成立 B. 函数依赖BC→A在上述关系中成立
C. 函数依赖B→A在上述关系中成立 D. 函数依赖A→BC在上述关系中成立
12．数据库中 是指数据的正确性和相容性
A 安全性 B 完整性 C 并发性 D 恢复性
13．设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={B→C,C→D},则属性C的闭包C+为 。
A. BCD B. BD C. CD D. BC
14. 一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的 而引起的。
A．原子性 B．一致性 C．隔离性 D．持久性
15．若事务T对数据R已加X锁，则其它事务对数据R 。
A. 可以加S锁不能加X锁 B. 不能加S锁可以加X锁
C. 可以加S锁也可以加X锁 D. 不能加任何锁
二、填空题(每题1分，共10分)
1、数据管理的发展经历了人工管理、文件系统、___ _____三个阶段。
2、关系数据库系统是支持关系模型的数据库系统，关系模型由 、关系操作的集合和关系的完整性约束三部分组成。
3、从数据库管理系统的角度看，数据库系统的内部体系结构通常采用三级模式结构，即外模式、模式和内模式，它们之间通过 和 两级映象来保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
4、在函数依赖中，平凡函数依赖根据Armstrong推理规则中的 律就可推出。
5、数据库设计可分为如下几个阶段：需求分析， 概念结构的设 ， ，物理设计，数据库实施和数据库运行和维护。
6、数据库系统中可能发生的故障种类有：系统故障， ，介质故障，计算机病毒。
7在数据库中，死锁的预防通常有 和 两种。
8、多事务并发执行，如果不加以控制，可能出现的问题有： ，不可重复读，读脏数据。
三、应用题(每题15分，共45分)
1．(15分)已知
在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，及供应情况表SPJ四个表。以下是“没有为工程项目名为‘三建’的工程提供蓝色零件的供应商号码SNO” 对应的关系代数表达式为：
πSno(S) -πSno(σJ.Jno=SPJ.JnoÙP.Pno=SPJ.PnoÙJNAME=‘三建’ÙColor=‘蓝’(J×SPJ×P))
(1)请将关系代数表达式转化成对应SQL语句。(6分)
(2)请对关系代数表达式进行优化，并画出优化后的标准语法树。(9分)
2．已知关系模式 P(A，B，C，D，E，F，G，H，I，J) 满足下列函数依赖：FD={ ABD→B，AB→G，B→F，C→J，CJ→I，G→H }，求FD 的最小函数依赖集，并判断该关系模式属于几范式，为什么？
3．(15分) 设T1、T2、T3是如下的三个事务:
事务T1：X：= X +1；
事务T2：X：= X 3；
事务T3： X：= X ×3；
(1)假设这三个事务允许并发执行，X的初值为0，则X有多少可能的正确结果，把它们列举出来，并写出相应的并发执行的顺序。(6分)
(2)请给出一个可串行化的调度，并给出执行结果。(7分)
(3)并发事务的执行结果正确的标准是什么？(2分)
四、设计题(共15分)
某商业集团数据库中有3个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，有职工编号、姓名、性别、业绩等。
商店与商品间存在“销售”关系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店每销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。
(1)试画出ER图，并在图上注明属性、联系的类型。(9分)
(2)将ER图转换成关系模式集，并指出每个关系模式主键和外键。(6分)
答案
一、选择题(每题 2 分，共 30 分)
1. ___ _C___是长期存储在计算机内的有组织,可共享的数据集合.
A.数据库管理系统 B.数据库系统
C.数据库 D.文件组织
2. 数据库类型是按照 B 来划分的。
A.文件形式 B.数据模型 C.记录形式 D.数据存取方法
3.有关系R和S，R－（R－S）的运算等价于 D 。
A R∪S B R×S C R－S D R∩S
4.关系代数运算中，五种基本运算为 C 。
A.并、差、选择、投影、自然连接
B.并、差、选择、交、投影
C.并、差、选择、投影、乘积
D.并、差、交、选择、乘积
5. 在SQL中，与关系代数中的投影运算对应的子句是 A 。
A.Select B.From C.Where D.Order
6.在SQL语言中授权的操作是通过_____C_____语句实现的。
A.CREATE B.REVOKE
C.GRANT D.INSERT
7．数据库中只存放视图的______C_____。
A.操作 B.对应的数据 C.定义 D.限制
8．概念结构设计阶段得到的结果是__B__。
A.数据字典描述的数据需求 B.E-R图表示的概念模型
C.某个DBMS所支持的数据模型 D.包括存储结构和存取方法的物理结构
9．一个m:n联系转换为一个关系模式，关系的码为__B __。
A.某个实体的码 B.各实体码的组合
C.n端实体的码 D.任意一个实体的码
11. 设有关系R（A，B，C）的值如下：
A |
B |
C |
2 |
2 |
3 |
2 |
3 |
4 |
3 |
2 |
5 |
下列叙述正确的是 B 。
A．函数依赖A→B在上述关系中成立 B. 函数依赖BC→A在上述关系中成立
C. 函数依赖B→A在上述关系中成立 D. 函数依赖A→BC在上述关系中成立
12．数据库中 B 是指数据的正确性和相容性
A 安全性 B 完整性 C 并发性 D 恢复性
13．设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={B→C,C→D},则属性C的闭包C+为 C 。
A. BCD B. BD C. CD D. BC
14. 一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的 C 而引起的。
A．原子性 B．一致性 C．隔离性 D．持久性
15．若事务T对数据R已加X锁，则其它事务对数据R D 。
A. 可以加S锁不能加X锁 B. 不能加S锁可以加X锁
C. 可以加S锁也可以加X锁 D. 不能加任何锁
二、填空题（每题1分，共10分）
1、数据管理的发展经历了人工管理、文件系统、___数据库系统_____三个阶段。
2、关系数据库系统是支持关系模型的数据库系统，关系模型由 关系数据结构 、关系操作的集合和关系的完整性约束三部分组成。
3、从数据库管理系统的角度看，数据库系统的内部体系结构通常采用三级模式结构，即外模式、模式和内模式，它们之间通过 外模式/模式 和 模式/内模式 两级映象来保证数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
4、在函数依赖中，平凡函数依赖根据Armstrong推理规则中的 自反 律就可推出。
5、数据库设计可分为如下几个阶段：需求分析， 概念结构的设 ，逻辑结构设计，物理设计，数据库实施和数据库运行和维护。
6、数据库系统中可能发生的故障种类有： 系统故障 ，事务内部故障，介质故障，计算机病毒。
7在数据库中，死锁的预防通常有 一次封锁法 和 顺序封锁法 两种。
8、多事务并发执行，如果不加以控制，可能出现的问题有：丢失修改，不可重复读，读脏数据。
三、应用题(每题15分，共45分)
1．（15分）1．（15分）已知
在供应关系数据库S_P_J中有供应商表S，零件表P，工程项目表J，及供应情况表SPJ四个表。以下是“没有为工程项目名为‘三建’的工程提供蓝色零件的供应商号码SNO” 对应的关系代数表达式为：
πSno(S) -πSno(σJ.Jno=SPJ.JnoÙP.Pno=SPJ.PnoÙJNAME=‘三建’ÙColor=‘蓝’(J×SPJ×P))
（1）请将关系代数表达式转化成对应SQL语句。（6分）
（2）请对关系代数表达式进行优化，并画出优化后的标准语法树。（9分）
解：（1）SQL语句为：
SELECT SNO FROM S
WHERE SNO NOT IN(SELECT SNO
FROM J,SPJ,P
WHERE S.SNO=SPJ.SNO AND
SPJ.PNO=P.PNO AND
J.JNAME=‘三建’
AND P.COLOR=‘蓝’)
（2）优化后的标准语法树为：
πSno(S) -πSno(σS.Sno=SPJ.SnoÙP.Pno=SPJ.PnoÙJNAME=‘三建’ÙColor=‘红’(J×SPJ×P)
≡πSnoS)-πSno(σS.Sno=SPJ.Sno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(σColor=‘蓝’(J×SPJ×P)))))
≡πSno(S)-πSno(σJ.Jno=SPJ.Jno(σP.Pno=SPJ.Pno(σJNAME=‘三建’(J)×SPJ×σColor=‘红’(P))))
2．已知关系模式 P(A，B，C，D，E，F，G，H，I，J) 满足下列函数依赖：FD={ ABD→B，AB→G，B→F，C→J，CJ→I，G→H }，求FD 的最小函数依赖集，并判断该关系模式属于几范式，为什么？
a)求Fm：(10分)
(1)逐一检查F中各函数依赖Fdi：X→Y,若Y=A1A2 …Ak，k > 2，则用 { X→Aj |j=1，2，…， k} 来取代X→Y。
这一步已不用做了，F中所有函数依赖右边都是单个属性的。
(2)逐一检查F中各函数依赖FDi：X→A，令G=F-{X→A}，若AÎXG+， 则从F中去掉此函数依赖。
检查ABD→B： 令G=F-{ABD→B}, BÎABDG+ =ABDFGH, 所以将ABD→B从F中去掉, F’={AB→G，B→F，C→J，CJ→I，G→H}
再检查AB→G：令G=F’-{AB→G}, GÏABG+ =ABF, 所以不能将AB→G从F’中去掉
再检查B→F：令G=F’-{B→F}, FÏBG+=B, 所以不能将B→F从F’中去掉
再检查C→J：令G=F’-{C→J}, JÏCG+=C, 所以不能将C→J从F’中去掉
再检查CJ→I：令G=F’-{CJ→I}, IÏCJG+=CJ, 所以不能将CJ→I从F’中去掉
再检查G→H：令G=F’-{G→H}, HÏGG+=G, 所以不能将G→H从F’中去掉
所以，F’={AB→G，B→F，C→J，CJ→I，G→H}
(3)逐一取出F中各函数依赖FDi：X→A，设X=B1B2…Bm，逐一考查Bi (i=l，2，…，m)，若AÎ(X-Bi )F+ ，则以X-Bi 取代X。
F’={AB→G，B→F，C→J，CJ→I，G→H}
检查AB→G：GÏAF+=(AB-B)F+=A且GÏBF+=(AB-A)F+=BF 所以AB→G不能被取代
再检查CJ→I：IÏJF+=(CJ-C)F+=J但IÎCF+=(CJ-J)F+=CJI 所以CJ→I被C→I取代
所以，Fm={AB→G，B→F，C→J，C→I，G→H}
b)判断R为几范式：（5分）
R为1NF，关系R中的码为ABCD，存在非主属性部分函数依赖于码的情况，所以R为1NF。
3．(15分) 设T1、T2、T3是如下的三个事务:
事务T1：X：= X +1；
事务T2：X：= X 3；
事务T3： X：= X ×3；
（1）假设这三个事务允许并发执行，X的初值为0，则X有多少可能的正确结果，把它们列举出来，并写出相应的并发执行的顺序。（6分）
（2）请给出一个可串行化的调度，并给出执行结果。（7分）
（2）并发事务的执行结果正确的标准是什么？（2分）
解：（1）（6分）可能的正确结果有：1、3、6和9
T1→T2→T3：X =3； T1→T3→T2：X =9；
T2→T1→T3：X =6； T2→T3→T1：X =1；
T3→T1→T2：X =1； T3→T2→T1：X =1；
（2）（7分）一个可串行化的调度如下图所示，执行结果为3（答案不唯一）
时间 |
T1 |
T2 |
T3 |
t1 |
Slock X |
||
t2 |
Y=X=0 |
||
t3 |
Unlock X |
||
t4 |
Xlock X |
||
t5 |
… |
Slock X |
|
t6 |
X=Y+1 |
等待 |
|
t7 |
Unlock X |
等待 |
|
t8 |
Y=X=1 |
||
t9 |
Unlock X |
||
t10 |
Xlock X |
||
t11 |
… |
Slock X |
|
t12 |
X= Y3 (=1) |
等待 |
|
t13 |
Unlock X |
等待 |
|
t14 |
Y=X=1 |
||
t15 |
Unlock X |
||
Xlock X |
|||
t16 |
… |
||
t17 |
X=1×3 |
||
t18 |
Unlock X |
（3）（2分）并发事务的执行结果正确的标准是：当且仅当其结果与按某一次序串行地执行它们时的结果相同，并称这种调度策略为可串行化的调度。
四、设计题（共15分）
某商业集团数据库中有3个实体集。一是“商店”实体集，属性有商店编号、商店名、地址等；二是“商品”实体集，属性有商品号、商品名、规格、单价等；三是“职工”实体集，有职工编号、姓名、性别、业绩等。
商店与商品间存在“销售”关系，每个商店可销售多种商品，每种商品也可放在多个商店销售，每个商店每销售一种商品，有月销售量；商店与职工间存在着“聘用”联系，每个商店有许多职工，每个职工只能在一个商店工作，商店聘用职工有聘期和月薪。
1）试画出ER图，并在图上注明属性、联系的类型。(9分)
2）将ER图转换成关系模式集，并指出每个关系模式主键和外键。（6分）
解：
商店（商店编号，商店名，地址）
职工（职工编号，姓名，性别，业绩，商店编号，聘期，月薪）
商品（商品号，商品名，规格，单价）
销售（商店编号，商店号，月销售量）
