数据库计算题

《数据库计算题》由会员分享，可在线阅读，更多相关《数据库计算题（8页珍藏版）》请在装配图网上搜索。

1、1、假设某商业集团数据库中有一关系模式R如下:R (商店编号，商品编号， 数量，部门编号，负责人)，如果规定：(1) 每个商店的每种商品只在一个 部门销售；(2) 每个部门只有一个负责人； (3) 每个商店的每种商品只有 一个库存数量。试回答下列问题：(1)找出关系模式R的候选码； 候选码：(商店编号、商品编号)(2) 试问关系模式 R 最高已经达到第几范式？为什么？ 属于第3 范式，因为存在非码的决定因素2、设 T1、 T2 是如下事务：T1：A=A+2T2：A=A*A设 A 的初始值为 0，试分别给出一个可串行化的和非可串行化的调度，并 给出执行结果。(1) 可串行化调度。(3 分)T1T

2、2XLOCK A读A=0XLOCK AA=A+2=2等待写回 A(=2)等待ULOCK A等待XLOCK A读A=2A=A*A=4写回A(=4)ULOCK A2) 非串行化调度(2 分)T1T2XLOCKA读A=0ULOCKASLOCK A读A = 0ULOCK AXLOCKAA=A+2=2写回 A(=2)ULOCKAXLOCK AA=A*A=0写回A(=0)3、设有关系模式 R(A，B，C)，S(B，C，D)，R、S 中的记录如下， R： (a1,b1,c2),(a2,b3,c7),(a3,b4,c6),(a1,b2,c3),(a4,b6,c6),(a2,b2, c3),(a1,b2,c1)

3、，S：(b1,c2,d1),(b2,c1,d1),(b2,c3,d2)试计算： R除S在 R 中，(B,C)可能取值为：(bl,c2),(b3,c7),(b4,c6),(b2,c3),(b6,c6)(al)的像集为：(bl,c2),(b2,c3),(b2,cl) (0.5 分)(a2)的像集为：(b3,c7),(b2,c3) (0.5 分)(a3)的像集为：(b4,c6) (0.5 分)(a4) 的像集为： (b6,c6) (0.5分)S 在(B,C)上的投影为：(b1,c2),(b2,c1),(b2,c3) (1 分)所以，结果为(a1)(0.5分) o1=a1,3=c1(R)O “(R)=

4、(a1,b2,c1)(2 分)4、设有函数依赖F= ABTCE,ATC ,GPTB,EPTA,CDETP,HBTP,DTHG,ABCTPG，试求 F 的最小函数 依赖集。F极小函数依赖集(5分)： ABTE,ATC，GPTB ,EPTA, ,CDETP, HBTP,DTH,DTG,ABTP,ABTG 1、已知关系模式R和S,试计算R除S、a (R)以及n (S)。3=e1,2PQTY2bcd9aef2bef9ade7gef7gcdR(1)在R中，(P,Q)可以取三个值(2,b),TYcdefS(9,a), (7,g)(2,b)的像集(c,d) (e,f)，(9,a)的像集为(d,e) (e,f

5、)，(7,g)的像集为:(c,d) (e,f),S 在(T,Y)上的投影为(c,d) (e,f)，故结果为(2,b) (7,g) ( 2 分)(2) a (R)二(9,a,e,f),(2,b,e,f),(7,g,e,f) (2 分)3=e n (S)二(c,d),(e,f); (1 分)2、设有关系模式R (A, B, C), F是R上成立的FD集，F = ATB, BTA, BTC, CT A, ATC ，求F的最小依赖集以及所有侯选码。F 极小函数依赖集： ATB, BTC, CTA或 ATB, BTA, CTA, ATC(3 分)R的所有候选码：A或B或C(2分)3、试证明 ARMSTR

6、ONG 公理的伪传递律：若 XTY, WYTZ 成立, 则 WXTZ 成立 因为X-Y, W包含于U,根据A公理的增广律，WX-WY，又因为WY-Z，根据A 公理的传递律，WX-Z成立，证毕。(5分)4、设 T1、 T2 是如下事务：T1： A=B+2T2： B=A*3设 A、 B 的初始值为 0,试分别给出一个遵守两段锁协议的可串行化调度、遵守 两段锁协议产生死锁的调度以及一个非可串行化的调度,并给出执行结果。( 1)守两段锁的可串行化调度。( 2 分)T1T2XLOCK ASLOCK B读B=0SLOCK AA=B+2=2XLOCK B写回 A(=2)等待ULOCK A等待ULOCK B等

7、待SLOCK AXLOCK B读A=2B=A*3=6写回B(=6)ULOCK AULOCK B2) 遵守两段锁的死锁调度。(1 分)T1T2XLOCKB读B=0SLOCK ASLOCKA读A = 0等待AXLOCK B等待A等待B3) 非串行化调度( 2 分)T1T2XLOCK B读B=0SLOCK AULOCK B读A = 0ULOCK AXLOCK AA=B+2=2XLOCK B写回 A(=2)B=A*3=0ULOCK A写回B(=0)此时A-2,B-0,丢失与错误1.设有关系模式R（A,B,C,D）其上的函数依赖集为：二ATC,CTA,BTAC,DTAC 计算（AD） +，求F的最小依赖

8、集F，并求出R的所有候选码。mAD+=ACD （ 1 分）ATC,CTA,BTA,DTA 或ATC,CTA,BTA,DTC或ATC,CTA,BTC,DTC或 ATC,CTA,BTC,DTA （3 分）候选码：BD（1分）2.设Tl, T2是如下三个事务，其中A为数据库中某个数据项，设A的初值 为 500， B 的初值为 200。T1： A： =B+100T2： B： =A+2 若允许这二个事务并行执行，试给出一个可串行化的调度。T1T2Slock BY=B=200Unlock BXlock ASlock AA=Y+100等待写回A（二300）等待Ulock A等待X=A=300Ulock AX

9、lock BB=A *2写回（=600）Ulock B3. 试证明 Armstrong 公里的增广律和传递律。Armstrong 公理：增广律：（2.5 分）设Y匸X匸U,对R的任一关系r中的任意两个元组t,s:若 tXZ=sXZ,则有 t X=sX和 t Z=sZ；由于XTY,于是有tY=sY,所以t YZ=sYZ,所以XZTYZ为F所蕴含， 增广律得证。传递律：（2.5 分）对R的任一关系r中的任意两个元组t,s:若 tX=sX,由于 XTY,则 tY=sY,再由 YTZ,有 tZ=sZ，所以 XTZ 成立，传递律得证。4. 指出下列关系模式属于第几范式？并说明理由。a）R（X，Y，Z）

10、F=YTZ，XZTY b）R（X，Y，Z） F=YTZ，YTX，XTYZ a） R满足第3范式，Y是决定因素，但Y不包含码（候选码：XZ）（2.5分）b） R满足第2范式，存在非主属性对码的传递函数依赖（候选码：Y，X）。（2.5 分）1.设Tl, T2, T3是如下三个事务，其中R为数据库中某个数据项，设R的初 值为 0。T1： R： =R+5T2： R： =R*3T3: R:=2 若允许这三个事务并行执行，试给出一个可串行化的调度。 可串行化的调度T1T2T3SLOCK BXLOCKAA=B+1写入ASLOCK AUNLOCK A等待UNLOCK BXLOCK CSLOCK AC = 2A

11、写入CSLOCK CUNLOCK C等待UNLOCK AXLOCK BB = C 一 A写入BUNLOCK BUNLOCK CUNLOCK AUNLOCK A2(CxSC),请画出表达式E设有关系模式 S (sno,sname,sage)、C (cno,cname) 和 SC (sno,cno,grade ),有关系代数表达式E = n (qA 95001cname、 o=oAsc.sno= 95001 的优化后的关系代数语法树。优化后的语法数( 5 分)1. 设有关系模式R（A,B,C,D）其上的函数依赖集为：G=ATC,CTA,BTAC,DTAC ,（1）计算（AD） +。（2 分）（AD

12、）+=ACD（2）求G的一个最小函数依赖集。（3分）ATC,CTA,BTA,DTA （3）求R的候选码。（2分）BD 是唯一候选码2. 设 T1、T2 是如下事务：T1： A=B+1T2： B=A*2设A、B的初始值为2,试设计出以下调度，并给出执行结果：（ 1） 一个遵守两段锁协议的可串行化调度（ 3 分）（2）遵守两段锁协议产生死锁的调度（2 分）（3）一个非可串行化的调度。（3分）守两段锁的可串行化调度。（3分）T1T2XLOCKASLOCKB读B=2SLOCK AA=B+1=3XLOCK B写回 A(=3)等待ULOCKA等待ULOCK等待BSLOCK AXLOCK B读A=3B=A*

13、2=6写回 B(=6)ULOCK AULOCK B3） 遵守两段锁的死锁调度。（2 分）T1T2XLOCKB读B=2SLOCK ASLOCK A读A =2等待AXLOCK B等待A等待B4） 非串行化调度（3 分）T1T2XLOCK B读B=2SLOCK AULOCK B读A = 2ULOCK AXLOCK AA=B+1=3XLOCK B写回 A(=3)B=A*2=4ULOCK A写回B(=4)此时A=3,B=4,丢失写错误3.试证明Armstrong公理的推论伪传递律:如果XTY和WYTZ成立，则WXTZ 成立。（5 分）因为X-Y, W包含于U,根据A公理的增广律，WX-WY，又因为WY-Z，根据A 公理的传递律，WX-Z成立，证毕。