西安交大数据库练习卷答案

1、复习题（一）1、设r是二元关系，请分别说明下列关系表达式的结果是什么?并将e1和e2转换为等价的关系代数表达式e1=参考答案：如果r只有1行，则结果为空；否则，结果为r本身。e2=参考答案：结果为r中第1分量和第2分量交换位置后仍然属于r的数据行。2、设有下列关系: r( a, b, c, d ) s( c, d, e) t( f, c, d) b b c d c d m e c d f a e f c d n c e f b b e f e f n f a d e d g e fd g c d(1) 试计算下列关系表达式的值：e1=t |(u)(v)(w)(r(u)s(v)t(w)u3>

2、;cv2 dw3 fu4=v2v1>w2t1=u2t2=u3t3=v1t4=w3t5=w2)参考答案：e1( b, r.c, s.c, t.d, t.c) a e e d c b e e d c g e e d ce2 =Õ a, b, r.c, r.d,e,f (sa < 'f'e<'n'f'c' (r s t)参考答案：e2(a, b, r.c, r.d, e, f) b b c d m e d g c d m ee3 = r÷Õ c,d（s）参考答案： e3(a b ) b b d g(2)

3、试将e1转换为等价的关系代数表达式参考答案： e1=Õ b, r.c, s.c,t.d, t.c(sc<c'r.d'd't.d'f'r.d=s.ds.c>t.c(rst)(3) 试将e2转换为等价的关系元组演算表达式参考答案：e2=t|u)(v)(w)(r(u)s(v)t(w)u1<'f'v3<'n'w1'c'u3=v1u4=v2v1=w2v2=w3t1=u1t2=u2t3=u3t4=v2t5=v3t6=w1)(4) 对e2进行代数优化参考答案：3、设有下列关系:r( a,

4、 b, c, d) s( a, b, e) t( c, f, g) a2 b2 c2 d1 a1 b1 e2 c1 f1 g1 a3 b1 c2 d2 a1 b1 e3 c2 f2 g2 a3 b1 c3 d3 a1 b4 e2 c2 f3 g1 a3 b3 c1 d1 a2 b1 e2 a3 b4 c2 d2 a2 b2 e1 a3 b4 e3(1) 试计算下列关系表达式的值：e1=t|($u)($v)($w)(r(u)s(v)t(w)u2=b1v1>a1w1>c1u1>v1 u2=v2u3=w1t1=u4t2=v3t3=w2)参考答案：e1( d e f) d2 e2 f

5、2 d2 e2 f3 e2=Õ r.b,r.c,s.a,f(sd>d1e=e3f>f2r.a=s.ar.b=s.br.c=t.c(r×s×t)参考答案：e2( r.b r.c s.a f) b4 c2 a3 f3e3=r÷s参考答案：e3(a，b)(2) 试将e1转换为等价的关系代数表达式参考答案：e1=Õ r.d,r.e,t.f(sb>b1s.a>a1t.c>c1r.a>s.ar.b=s.b(r×s×t)(2) 试将e2转换为等价的关系元组演算表达式参考答案：e2=t|($u)($v)(

6、$w)(r(u)s(v)t(w)u4>d1v3=e3w2>f2r.a=s.ar.b=s.br.c=t.ct1=u2t2=u3t3=v1t4=w2)(4) 对e2进行代数优化4、设有下列关系:r( a, b, c) s( b, c, d, e) t( d, f, g) a1 b2 c1 b2 c2 d1 e1 d1 f1 g1 a1 b2 c2 b2 c2 d2 e1 d1 f2 g2 a2 b2 c1 b2 c1 d2 e2 d2 f1 g3 a2 b2 c2 b2 c1 d3 e3 d2 f3 g4 a2 b3 c1 b3 c4 d1 e1 d3 f1 g5 a3 b1 c2 d

7、3 f2 g6 a3 b2 c4 a3 b3 c4(1) 试计算下列关系表达式的值：e1=Õa,s.b,e,f(sa=a2e=e1g<g4(rst)参考答案：e1( a , s.c, e, f) a2 c2 e1 f2a2 c2 e1 f1 e2=xyz|($quvw)(r(wqx)s(qxyu)t(yvz)w>a2u<e2v=f1)参考答案：e2(c, d, g) c4 d1 g1(2) 试将e1转换为等价的关系元组演算表达式参考答案：e1=t|($u)( $v)( $w)(r(u) s(v) t(w) u2=v1 u3 =v2v3=w1 u1=a2 v4=e1

8、w3<g4 t1=u1t2=v2 t3=v3 t4=w2(3) 试将e2转换为等价的关系代数表达式参考答案：e2=Õc,d,g(sa>a2e<e1g=f1 r.b=s.br.c=s.cs.d=t.d(r×s×t)e2=Õc,d,g(sa>a2e<e2f=f1 (rst)(4) 对e1进行代数优化5、以下定义的是某汽车修理厂管理系统数据库，其中加下划线的为关系模式主键，斜体字为外键。该修理厂雇用若干名修理工并划分为不同的班组，汽车维修以班组为单位进行，每个班组安排一名修理工作为组长负责分配给该组的汽车维修事宜。l 修理工（工号

9、，姓名，年龄，参加工作时间，班组号）l 班组（班组号，人数，组长工号）l 汽车（车牌号，车主姓名，车型，联系电话）l 维修（维修记录编号，车牌号，班组号，维修时间，收费）试针对上述关系数据库写出如下sql查询：（1）查询该修理厂划分的维修班组总数。（2）查询各维修班组的班组号及其组长姓名。（3）查询车牌号为“v0075”的汽车在“2011-01-01”至“2011-12-31”期间由修理工“e029”所在班组进行维修的费用总额。（4）将修理工“e010”所在分组编号调整为“t03”。参考答案：（1）select count(班组号)from 班组（2）select 班组号，姓名 组长姓名 fr

10、om 班组，修理工where 组长工号=工号（3）select sum(收费)from 维修，班组，修理工where 车牌号v0075 and维修时间>=2011-01-01 and 维修时间<=2011-12-31 and 工号e029 and 维修.班组号=班组.班组号and班组.班组号=修理工.班组号（4）update 修理工set 班组号=t03where 工号=e0106、以下定义的是某手机话费充值卡管理系统数据库，其中加下划线的为关系模式主键，斜体字为外键。每张充值卡通过卡号及密码为手机号码充值，一张充值卡只能为一个手机号码充值且一次充值过程必须消费完卡上的所有金额。每

11、个手机号码只属于一个机主，而每位机主可以拥有多个手机号码。l 充值卡（卡号，密码，面额，是否已售出）l 手机（手机号码，开户时间，开户地点，机主编号）l 充值（卡号，手机号码，充值时间）l 机主（机主编号，姓名，身份证号码，联系地址，联系方式）针对上述关系数据库写出如下sql查询：（1）查询尚未售出（是否已售出属性取值为“否”）的充值卡张数。（2）查询“刘”姓手机机主的姓名及持有的手机号码。（3）查询开户地点为“西安交通大学”的所有手机号码在“2010-11-01”至“2010-11-30”期间的充值总额。（4）将卡号为“sx010323”的充值卡面额增加一百元。参考答案：（1）select

12、count(*)from 充值卡where 是否已售出否（2）select 姓名，手机号码from 手机，机主where 姓名 like 刘% and 手机.机主编号机主.机主编号（3）select sum(面额)from 充值卡，充值，手机where 开户地点西安交通大学 and 充值时间>2010-11-01 and充值时间<2010-11-30 and 充值卡.卡号充值.卡号 and 手机.手记号码充值.手机号码（4）update 充值卡set 面额面额100where 卡号sx010323 7、以下是某学生食堂就餐卡管理系统中的部分表，其中加下划线的属性为主键，斜体字属性为

13、外键，每个学生只可办理一张就餐卡。l 学生（学号，姓名，性别，班级，出生年月，卡号）l 就餐卡（卡号，开户日期，失效日期，密码，余额，每日消费限额）l pos终端（pos编号，地理位置）l 消费（卡号，pos编号，消费日期，消费金额）l 充值（卡号，充值时间，金额）针对上述关系数据库写出如下sql查询：（1）查询卡号为“053021”的就餐卡余额及每日消费限额。（2）查询编号为“018”的pos终端2010年12月的总收入。（3）查询“张蓓”同学2010年10月1日在编号为“029”的pos终端上的消费次数。（4）查询曾经在“西八食堂”（地理位置）就餐过的学生学号及姓名。（5）请为一名新入校同

14、学增加其相关信息，学号：10054001，姓名：白杨，性别：女，班级：计算机01，出生日期：1992-11-08，该同学于2010-09-01办理的新就餐卡卡号为060567，失效日期：2014-08-31，默认密码：123456，每日消费限额：50元。参考答案： (1) select 余额,每日消费限额from 就餐卡where 卡号=053021（2）select sum(消费金额)from 消费where pos编号=029 and 消费日期>=2012-12-01 and消费日期<=2012-12-31（3）select count(*)from 学生, 就餐卡，消费whe

15、re 学生.卡号=就餐卡.卡号 and 姓名张蓓 and 消费日期=2010-10-01and pos编号=029（4）select 卡号from 消费where消费日期>=2008-10-01 and消费日期<=2008-10-31 group by 卡号having sum(消费金额)>=all (select sum(消费金额)from 消费where消费日期>=2008-10-01 and消费日期<=2008-10-31group by 卡号)（5）insert into 学生values (08054001, 白杨, 女, 计算机81, 1990-11-

16、08, 020567)insert into 就餐卡values (020567,2008-09-01, 2012-08-31, 123456, 0, 50)8、下面定义的是某网上书店的数据库，其中加下划线的是主键，斜体字的是外键l 图书（图书编号，书名，定价，库存册数，出版社）l 客户（客户编号，账号，口令，账户余额，客户类别，电话，送货地址）l 订单（订单编号，客户编号，下单时间，支付金额）l 订单明细（订单编号，图书编号，单价，定购册数）针对上述关系数据库写出如下sql查询：（1）查询书名以“数据库系统”开头的所有图书编号及库存册数。（2）查询2010年01月22日所有订单支付金额的总额

17、。（3）查询编号为“0323”的客户购买过的所有图书名称及各种图书的定购册数。（4）将科学出版社出版的数据库系统教程库存册数增加100册。参考答案：（1）select 图书编号，库存册数from 图书where 书名 like 数据库系统%（2）select sum(支付金额)from 订单where 下单时间 2010-01-22（3）select 书名，定购册数from 图书，订单，订单明细where 图书.图书编号订单明细.图书编号 and 订单.订单编号订单明细.订单编号 and 客户编号0323（4）update 图书set 库存册数库存册数100where 书名数据库系统教程 an

18、d 出版社=科学出版社9、设有关系模式 r（a, b, c, d, e, g） 函数依赖集f=bàe, dàg, aàb, eàa,deàc 及r的一个分解=r1(d, g), r2(b, e), r3(c, d, e), r4(a, b)(1) 试判断是否无损联结？（构造m矩阵判断）(2) 试判断是否保持函数依赖集f？并说明为什么？参考答案：（1）的初始符号表：（a, b, c, d, e, g） r1 b11 b12 b13 a4 b15 a6r2 b21 a2 b23 b24 a5 b26r3 b31 b32 a3 a4 a5 b36r4

19、 a1 a2 b43 b44 b45 b46经过f变换后的终止符号表： （a, b, c, d, e, g） r1 b11 b12 b13 a4 b15 a6 r2 a1 a2 b23 b24 a5 b26 r3 a1 a2 a3 a4 a5 a6r4 a1 a2 b43 b44 a5 b46是无损联结分解，因为经过f变换后的终止符号表中出现了全a行10、设有关系模式r（a,b,c,d,e,g,h），f=cdàb，cdeàa，aàb，bàe，gàaeh，hàeg（1）试求f的最小函数依赖集fmin；（2）试求r的所有候选键；（3）试将

20、r分解成3nf模式集，要求分解无损连接且保持函数依赖;参考答案：（1）fmin =cdàa,aàb,bàe,gàa,gàh,hàg 或 cdàa,aàb,bàe,hàa,gàh,hàg（2）key1 = cdg key2 = cdh（3）r可分解为：r1(c,d,a),r2(a,b),r3(b,e),r4(h,a),r5(g,h),r6(c,d,g) 或 r1(c,d,a),r2(a,b),r3(b,e),r4(h,a),r5(g,h),r6(c,d,h) 或 r1(c,d,

21、a),r2(a,b),r3(b,e),r4(g,a),r5(g,h),r6(c,d,h) 或 r1(c,d,a),r2(a,b),r3(b,e),r4(g,a),r5(g,h),r6(c,d,g)11、判断下列关系模式最高属于第几范式，并解释原因r1(abcde)，f= f=eàd,dàa,aàe,bàar2(exgh)，f = eh, eg, ghxe r3(xyz)，f = xy, yz, zx r4(abcd)，f = ab, cda r5(xyz), f=xy|z参考答案：r1的候选键是bc，最高属于1nf。r2的候选键是ghx,ex，最高属于3nfr3的候选键是x,y,z，最高属于bcnfr4的候选键是cd，最高属于2nf r5的候选键是xyz，最高属于bcnf12、下面是用ordb的定义语言定义的数据库：create type mystring char varying；create table university(uname mystring, city mystring, president ref(faculty), staff setof(ref(f