西安交大_数据库_练习卷.doc

复习题（一） 1、设R是二元关系，下列表达式的结果是什么? 参考答案：如果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 f d g c d (1) 试计算下列关系表达式的值： E1={t |(u)(v)(w)(R(u)∧S(v)∧T(w)∧u[3]’c’∧v[2] ≠’d’∧w[3] ≠’f’∧u[4]=v[2]∧v[1]w[2]∧t[1]=u[2]∧t[2]=u[3]∧t[3]=v[1]∧t[4]=w[3]∧t[5]=w[2])} 参考答案： E1( B, R.C, S.C, T.D, T.C) a e e d c b e e d c g e e d c E2 =( A, B, R.C, R.D,E,F ((A f∧En∧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 e E3 = R÷( C,D（S） 参考答案： E3(A B ) b b d g (2) 试将E1转换等价的( B, R.C, S.C,T.D, T.C((C’c∧R.D≠d∧T.D≠f∧R.D=S.D∧S.CT.C(RⅹSⅹT)) (3) 试将E2转换等价的u)(v)(w)(R(u)∧S(v)∧T(w)∧u[1]f∧v[3]n∧w[1]≠c∧u[3]=v[1]∧u[4]=v[2]∧v[1]=w[2]∧v[2]=w[3]∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[2]∧t[5]=v[3]∧t[6]=w[1])} (4) 对E2进行代数优化 参考答案： 3、设有下列关系: R( A, 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 试计算下列关系表达式的值： E1={t|((u)((v)((w)(R(u)∧S(v)∧T(w)∧u[2]=’b1’∧v[1]’a1’∧w[1]’c1’∧u[1]v[1] ∧u[2]=v[2]∧u[3]=w[1]∧t[1]=u[4]∧t[2]=v[3]∧t[3]=w[2])} 参考答案： E1( D E F) d2 e2 f2 d2 e2 f3 E2=( R.B,R.C,S.A,F((D’d1’∧E=’e3’∧F’f2’∧R.A=S.A∧R.B=S.B∧R.C=T.C(R×S×T)) 参考答案： E2( R.B R.C S.A F) b4 c2 a3 f3} E3=R÷S 参考答案： E3(A，B) (2) 试将E1转换等价的( R.D,R.E,T.F((B’b1’∧S.A’a1’∧T.C’c1’∧R.AS.A∧R.B=S.B(R×S×T)) 试将E2转换等价的E2={t|((u)((v)((w)(R(u)∧S(v)∧T(w)∧u[4]’d1’∧v[3]=’e3’∧w[2]’f2’∧R.A=S.A∧R.B=S.B∧R.C=T.C∧t[1]=u[2]∧t[2]=u[3]∧t[3]=v[1]∧t[4]=w[2])} (4) 对E2进行代数优化 4、设