西安交大_数据库_练习卷答案
西安交通大学数据库系统原理 答案
数据库系统原理一、填空题1、逻辑物理2、数据管理系统(DBMS) 硬件3、定义数据4、软故障硬故障5、0个或以上的字符任意单个字符二、选择题1、A2、A3、D4、C5、B6、B7、C8、D9、B 10、D三、回答下列问题:1、(1) SELECT SNOFROM SPJWHERE JNO IN (SELECT JNO FROM J WHERE JNAME = J1);(2) SELECT JNAMEFROM J,SPJWHERE SPJ.JNO = J.JNO AND PNO IN (SELECT PNOFROM S,SPJWHERE S.SNO = SPJ.SNO AND PNAME = S1) ; (3) SELECT PNOFROM J,SPJWHERE J.JNO = SPJ.JNO AND J.CITY = '上海' AND SPJ.SNO IN ( SELECT SNOFROM SWHERE CITY = '上海');UPDATE P SET COLOR=“橙色”WHERE COLOR=“红色”;四、回答下列问题：1、E1( A, B, C, D，F )a1 b1 c1 d1 f1a2 b2 c2 d1 f1a1 b1 c1 d2 f2a2 b3 c2 d2 f2{(b1,c2,d3,g3,f1)}五、(1) 前趋图(2)因为图中没有圈，因此S是冲突可串行化的。
等价的串行调度为T2 →T3→T1 →T4。
六、数据库设计：1、答：系（系号，系名，主任名）教师（教师号，教师名，职称）学生（学号，姓名，年龄，性别）项目（项目号，名称，负责人）课程（课程号，课程名，学分，教师号）参加（教师号，项目号，排名）选修（学号，课程号，成绩）领导（教师号，学号，系号）2、(1)(2) 系（系号，系名，主任名）教师（教授，副教授，教师号）学生（学号，姓名，年龄，性别，教师号）教研室（教师号，教研室号，负责人）课程（课程号，课程名，学分，教师号）选修（学号，课程号，成绩）领导（教师号，学号，系号）。
西安交大数据库练习卷答案
复习题（一）1、设R 是二元关系，请分别说明下列关系表达式的结果是什么?并将E1和E2转换为等价的关系代数表达式E1={[][][][]})))2211()()(()(u t u t u R t R u t ≠∨≠∧∧∃参考答案：如果R 只有1行，则结果为空；否则，结果为R 本身。
E2={})()(ba R ab R ab ∧参考答案：结果为R 中第1分量和第2分量交换位置后仍然属于R 的数据行。
2、设有下列关系: R( A, B, C, D ) S( C, D, E) T( F, C, D)b bcd c d me c df a e f c d n c e fb b e f e f nf a d ed ge fd 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 cb e e d cg e e d cE2 =∏ A, B, R.C, R.D,E,F (σA < 'f '∧E<'n'∧F ≠'c' (R ⋈ S ⋈T))参考答案：E2(A, B, R.C, R.D, E, F)b bcd m ed g c d m eE3 = R ÷∏ C,D （S ）参考答案：E3(A B )b bd g(2) 试将E1转换为等价的关系代数表达式参考答案：E1=∏ B, R.C, S.C,T.D, T.C(σC<’c'∧R.D≠'d'∧T.D≠'f'∧R.D=S.D∧S.C>T.C(RⅹSⅹT))(3) 试将E2转换为等价的关系元组演算表达式参考答案：E2={t|∃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 g1a3 b1 c2 d2 a1 b1 e3 c2 f2 g2a3 b1 c3 d3 a1 b4 e2 c2 f3 g1a3 b3 c1 d1 a2 b1 e2a3 b4 c2 d2 a2 b2 e1a3 b4 e3(1)试计算下列关系表达式的值：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 f2d2 e2 f3E2=∏ 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转换为等价的关系代数表达式参考答案：E1=∏ R.D,R.E,T.F(σB>’b1’∧S.A>’a1’∧T.C>’c1’∧R.A>S.A∧R.B=S.B(R×S×T))(2)试将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、设有下列关系:R( A, B, C) S( B, C, D, E) T( D, F, G)a1 b2 c1 b2 c2 d1 e1 d1 f1 g1a1 b2 c2 b2 c2 d2 e1 d1 f2 g2a2 b2 c1 b2 c1 d2 e2 d2 f1 g3a2 b2 c2 b2 c1 d3 e3 d2 f3 g4a2 b3 c1 b3 c4 d1 e1 d3 f1 g5a3 b1 c2 d3 f2 g6a3 b2 c4a3 b3 c4(1)试计算下列关系表达式的值：E1=∏A,S.B,E,F(σA=’a2’∧E=’e1’∧G<’g4’(R⋈S⋈T))参考答案：E1(A , S.C, E, F)a2 c2 e1 f2a2 c2 e1 f1E2={xyz|(∃quvw)∧(R(wqx)∧S(qxyu)∧T(yvz)∧w>’a2’∧u<’e2’∧v=’f1’)}参考答案：E2(C, D, G)c4 d1 g1(2)试将E1转换为等价的关系元组演算表达式参考答案：E1={t|(∃u)( ∃v)( ∃w)(R(u) ∧S(v) ∧T(w) ∧u[2]=v[1] ∧u[3] =v[2]∧v[3]=w[1] ∧u[1]=’a2’ ∧v[4]=’e1’ ∧w[3]<’g4’ ∧t[1]=u[1]∧t[2]=v[2] ∧t[3]=v[3] ∧t[4]=w[2]}(3)试将E2转换为等价的关系代数表达式参考答案：E2=∏C,D,G(σA>’a2’∧E<’e1’∧G=’f1’∧R.B=S.B∧R.C=S.C∧S.D=T.D(R×S×T))E2=∏C,D,G(σA>’a2’∧E<’e2’∧F=’f1’ (R⋈S⋈T))(4)对E1进行代数优化5、以下定义的是某汽车修理厂管理系统数据库，其中加下划线的为关系模式主键，斜体字为外键。
西安交大数据库答案
复习题（一）1、设R 是二元关系，请分别说明下列关系表达式的结果是什么?并将E1和E2转换为等价的关系代数表达式E1={[][][][]})))2211()()(()(u t u t u R t R u t ≠∨≠∧∧∃参考答案：如果R 只有1行，则结果为空；否则，结果为R 本身。
E2={})()(ba R ab R ab ∧参考答案：结果为R 中第1分量和第2分量交换位置后仍然属于R 的数据行。
2、设有下列关系: R( A, B, C, D ) S( C, D, E) T( F, C, D)b bcd c d me c df a e f c d n c e fb b e f e f nf a d ed ge fd 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 cb e e d cg e e d cE2 =∏ A, B, R.C, R.D,E,F (σA < 'f '∧E<'n'∧F ≠'c' (R ⋈ S ⋈T))参考答案： E2(A, B, R.C, R.D, E, F)b bcd m ed g c d m eE3 = R ÷∏ C,D （S ）参考答案： E3(A B )b bd g(2) 试将E1转换为等价的关系代数表达式参考答案：E1=∏ B, R.C, S.C,T.D, T.C(σC<’c'∧R.D≠'d'∧T.D≠'f'∧R.D=S.D∧S.C>T.C(RⅹSⅹT))(3) 试将E2转换为等价的关系元组演算表达式参考答案：E2={t|∃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 g1a3 b1 c2 d2 a1 b1 e3 c2 f2 g2a3 b1 c3 d3 a1 b4 e2 c2 f3 g1a3 b3 c1 d1 a2 b1 e2a3 b4 c2 d2 a2 b2 e1a3 b4 e3(1)试计算下列关系表达式的值：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 f2d2 e2 f3E2=∏ 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转换为等价的关系代数表达式参考答案：E1=∏ R.D,R.E,T.F(σB>’b1’∧S.A>’a1’∧T.C>’c1’∧R.A>S.A∧R.B=S.B(R×S×T))(2)试将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、设有下列关系:R( A, B, C) S( B, C, D, E) T( D, F, G)a1 b2 c1 b2 c2 d1 e1 d1 f1 g1a1 b2 c2 b2 c2 d2 e1 d1 f2 g2a2 b2 c1 b2 c1 d2 e2 d2 f1 g3a2 b2 c2 b2 c1 d3 e3 d2 f3 g4a2 b3 c1 b3 c4 d1 e1 d3 f1 g5a3 b1 c2 d3 f2 g6a3 b2 c4a3 b3 c4(1)试计算下列关系表达式的值：E1=∏A,S.B,E,F(σA=’a2’∧E=’e1’∧G<’g4’(R⋈S⋈T))参考答案：E1( A , S.C, E, F)a2 c2 e1 f2a2 c2 e1 f1E2={xyz|(∃quvw)∧(R(wqx)∧S(qxyu)∧T(yvz)∧w>’a2’∧u<’e2’∧v=’f1’)}参考答案：E2(C, D, G)c4 d1 g1(2)试将E1转换为等价的关系元组演算表达式参考答案：E1={t|(∃u)( ∃v)( ∃w)(R(u) ∧S(v) ∧T(w) ∧u[2]=v[1] ∧u[3] =v[2]∧v[3]=w[1] ∧u[1]=’a2’ ∧v[4]=’e1’ ∧w[3]<’g4’ ∧t[1]=u[1]∧t[2]=v[2] ∧t[3]=v[3] ∧t[4]=w[2]}(3)试将E2转换为等价的关系代数表达式参考答案：E2=∏C,D,G(σA>’a2’∧E<’e1’∧G=’f1’ ∧R.B=S.B∧R.C=S.C∧S.D=T.D(R×S×T))E2=∏C,D,G(σA>’a2’∧E<’e2’∧F=’f1’ (R⋈S⋈T))(4)对E1进行代数优化5、以下定义的是某汽车修理厂管理系统数据库，其中加下划线的为关系模式主键，斜体字为外键。
西安交大数据库复习题
复习题31.[Disks and Access Time]Consider a disk with a sector扇区size of 512 bytes, 63sectors per track磁道, 16,383 tracks per surface盘面, 8 double-sided platters柱面(i.e., 16 surfaces). The disk platters rotate at 7,200 rpm (revolutions per minute). Theaverage seek time is 9 msec, whereas the track-to-track seek time is 1 msec.Suppose that a page size of 4096 bytes is chosen. Suppose that a file containing 1,000,000 records of 256 bytes each is to be stored on such a disk. No record is allowed tospan two pages (use these numbers in appropriate places in your calculation).1) What is the capacity of the disk?2) If the file is arranged sequentially on the disk, how many cylinders are needed?2.Construct a B+-tree for the following set of key values:(2, 3, 5, 7, 11, 17, 19, 23, 29, 31)Assume that the tree is initially empty and values are added in ascending order. Construct B+-trees for the cases where the number of pointers that will fit in one node is as follows:a. Fourb. Sixc. Eight3.For each B+-tree of Exercise 2, show the form of the tree after each of the following seriesof operations:a. Insert 9.b. Insert 10.c. Insert 8.d. Delete 23.e. Delete 19.4.Suppose that we are using extendable hashing on a file that contains records with thefollowing search-key values:2, 3, 5, 7, 11, 17, 19, 23, 29, 31Show the extendable hash structure for this file if the hash function is h(x) = x mod 8 andbuckets can hold three records.5.Show how the extendable hash structure of Practice Exercise 4 changes as the result of eachof the following steps:a. Delete 11.b. Delete 31.c. Insert 1.d. Insert 15.6.Consider the instructor relation shown in Figure 11.1.Figure 11.1.Construct a bitmap index on the attribute salary, dividing salary values into 4 ranges: below 50000, 50000 to below 60000, 60000 to below 70000, and 70000 and above.7.设关系r1(A，B，C)，r2(C，D，E)有如下特性：r1有200,000个元组，r2有45,000个元组，一块中可容纳25个r1元组或30个r2元组；试估算以下每一种策略计算r1|><|r2所需存取的块数(假设可用于连接操作的内存数量为300个块):1) 块嵌套循环连接2) 归并连接(假设r1,r2已按连接属性排序)3) 混合散列连接(假设分5路进行散列并且没有偏斜)8.设关系r1(A，B，C(fk))，r2(C，D，E(fk))和r3(E，F)，其主码分别为A，C，E。
西安交大_大数据库_练习卷问题详解
复习题（一）1、设R 是二元关系，请分别说明下列关系表达式的结果是什么?并将E1和E2转换为等价的关系代数表达式E1={[][][][]})))2211()()(()(u t u t u R t R u t ≠∨≠∧∧∃参考答案：如果R 只有1行，则结果为空；否则，结果为R 本身。
E2={})()(ba R ab R ab ∧参考答案：结果为R 中第1分量和第2分量交换位置后仍然属于R 的数据行。
2、设有下列关系: R( A, B, C, D ) S( C, D, E) T( F, C, D)b bcd c d me c df a e f c d n c e fb b e f e f nf a d ed ge fd 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 cb e e d cg e e d cE2 =∏ A, B, R.C, R.D,E,F (σA < 'f'∧E<'n'∧F ≠'c' (R ⋈ S ⋈T))参考答案： E2(A, B, R.C, R.D, E, F)b bcd m ed g c d m eE3 = R ÷∏ C,D （S ）参考答案： E3(A B )b bd g(2) 试将E1转换为等价的关系代数表达式参考答案：E1=∏ B, R.C, S.C,T.D, T.C(σC<’c'∧R.D≠'d'∧T.D≠'f'∧R.D=S.D∧S.C>T.C(RⅹSⅹT))(3) 试将E2转换为等价的关系元组演算表达式参考答案：E2={t|∃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 g1a3 b1 c2 d2 a1 b1 e3 c2 f2 g2a3 b1 c3 d3 a1 b4 e2 c2 f3 g1a3 b3 c1 d1 a2 b1 e2a3 b4 c2 d2 a2 b2 e1a3 b4 e3(1)试计算下列关系表达式的值：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 f2d2 e2 f3E2=∏ 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转换为等价的关系代数表达式参考答案：E1=∏ R.D,R.E,T.F(σB>’b1’∧S.A>’a1’∧T.C>’c1’∧R.A>S.A∧R.B=S.B(R×S×T))(2)试将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、设有下列关系:R( A, B, C) S( B, C, D, E) T( D, F, G)a1 b2 c1 b2 c2 d1 e1 d1 f1 g1a1 b2 c2 b2 c2 d2 e1 d1 f2 g2a2 b2 c1 b2 c1 d2 e2 d2 f1 g3a2 b2 c2 b2 c1 d3 e3 d2 f3 g4a2 b3 c1 b3 c4 d1 e1 d3 f1 g5a3 b1 c2 d3 f2 g6a3 b2 c4a3 b3 c4(1)试计算下列关系表达式的值：E1=∏A,S.B,E,F(σA=’a2’∧E=’e1’∧G<’g4’(R⋈S⋈T))参考答案：E1( A , S.C, E, F)a2 c2 e1 f2a2 c2 e1 f1E2={xyz|(∃quvw)∧(R(wqx)∧S(qxyu)∧T(yvz)∧w>’a2’∧u<’e2’∧v=’f1’)}参考答案：E2(C, D, G)c4 d1 g1(2)试将E1转换为等价的关系元组演算表达式参考答案：E1={t|(∃u)( ∃v)( ∃w)(R(u) ∧S(v) ∧T(w) ∧u[2]=v[1] ∧u[3] =v[2]∧v[3]=w[1] ∧u[1]=’a2’∧v[4]=’e1’∧w[3]<’g4’∧t[1]=u[1]∧t[2]=v[2] ∧t[3]=v[3] ∧t[4]=w[2]}(3)试将E2转换为等价的关系代数表达式参考答案：E2=∏C,D,G(σA>’a2’∧E<’e1’∧G=’f1’∧R.B=S.B∧R.C=S.C∧S.D=T.D(R×S×T))E2=∏C,D,G(σA>’a2’∧E<’e2’∧F=’f1’ (R⋈S⋈T))(4)对E1进行代数优化5、以下定义的是某汽车修理厂管理系统数据库，其中加下划线的为关系模式主键，斜体字为外键。
西安交大数据结构习题及答案
西安交大数据结构习题及答案西安交大数据结构习题及答案1：栈和队列1.1 栈1.1.1 基本概念栈是一种后进先出（Last-In-First-Out, LIFO）的数据结构，即最后进入的元素最先被访问。
1.1.2 基本操作- push(x): 元素x入栈- pop(): 弹出栈顶元素- top(): 返回栈顶元素- isEmpty(): 判断栈是否为空1.2 队列1.2.1 基本概念队列是一种先进先出（First-In-First-Out, FIFO）的数据结构，即最先进入的元素最先被访问。
1.2.2 基本操作- enqueue(x): 元素x入队- dequeue(): 移除队首元素- front(): 返回队首元素- rear(): 返回队尾元素- isEmpty(): 判断队列是否为空2：链表2.1 单链表2.1.1 基本概念单链表是一种线性结构，每个节点含有数据和指向下一个节点的指针。
2.1.2 基本操作- 初始化链表- 在链表头插入节点- 在链表尾插入节点- 在指定位置插入节点- 删除节点- 查找节点- 遍历链表2.2 双向链表2.2.1 基本概念双向链表是一种线性结构，每个节点含有数据、指向前一个节点的指针和指向后一个节点的指针。
2.2.2 基本操作- 初始化双向链表- 在链表头插入节点- 在链表尾插入节点- 在指定位置插入节点- 删除节点- 查找节点- 遍历链表3：树3.1 二叉树3.1.1 基本概念二叉树是一种数据结构，每个节点最多有两个子节点：左子节点和右子节点。
3.1.2 基本操作- 创建二叉树- 先序遍历- 中序遍历- 后序遍历- 层次遍历3.2 AVL树3.2.1 基本概念AVL树是一种自平衡的二叉搜索树，保证任意节点的左子树和右子树的高度差最多为1：3.2.2 基本操作- 插入节点- 删除节点- 查找节点- 遍历树4.1 图的表示4.1.1 邻接矩阵表示法4.1.2 邻接表表示法4.2 图的遍历4.2.1 深度优先搜索（DFS）4.2.2 广度优先搜索（BFS）4.3 最短路径算法4.3.1 Dijkstra算法4.3.2 Floyd-Warshall算法5：排序算法5.1 冒泡排序5.2 插入排序5.3 选择排序5.4 快速排序5.5 归并排序5.6 堆排序本文档涉及附件，请查看附件文件以获取更详细的信息。
西安交大分布式数据库综合练习
图书管理的数据库包括：
图书(总编号, 分类号, 书名, 作者, 出版单位, 单价, 图片)； 读者(借书证号，姓名，性别，单位，职称，地址) ；
借阅(借书证号，总编号，借阅日期，备注) 。
[例] 查找已借出的价格在22元以上的图书的总编号,书名,单价 ，结果按单价降序排列。
包含全部属性的有(AB)F+ ， (AC)F+ ， (ABC)F+ ， (ABCE)F+ ， (AEC)F+ 挑选出最简的是： (AB)F+ ， (AC)F+ 所以R 的码为： AB 和 AC
第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章
概论 关系数据库基本理论 分布式数据库设计 分布式查询处理与优化 分布式查询的存取优化 分布式事务管理 分布式恢复管理 分布式并发控制 数据库技术新发展
工资 职工号 姓名 级别 基本工资附加工资 70 学历 毕业时间 中专 大学 硕士 大学 大学 硕士 1957 1968 1981
001
张涛
技10
83
78 89 90 67 65
002
006
王阳
技8 技8
183 183
1970
1971 1985
白杨
职工号 001 001 001 002 006 006
借阅(借书证号，总编号，借阅日期，备注) 。
[例] 查找已借出的价格在22元以上的图书的总编号,书名,单 价，结果按单价降序排列。
SELECT 总编号,书名,单价 FROM 图书 WHERE 总编号 IN (SELECT 总编号 FROM借阅) AND 单价>＝22.00 ORDER BY 单价 DESC;
西交14秋《数据库系统原理》在线作业答案
西交14秋《数据库系统原理》在线作业答案1.数据库三级模式体系结构的划分有利于保持数据库的数据独立性。
这是因为三级模式体系结构将数据库分为外模式、概念模式和内模式，使得应用程序与数据库的物理存储分离，从而实现了数据独立性。
2.根据函数依赖B→D,D→B,AB→C，可知R的候选码为AB，且不存在任何一个非主属性对候选码的部分依赖，因此R最高属于第三范式。
3.对属性“性别”规定只能为“男”或“女”的约束属于用户定义完整性规则。
用户定义完整性规则是指用户自己定义的数据完整性规则，它可以强制表中的数据满足用户的特定要求。
4.索引的作用之一是加快查询速度。
索引是一种特殊的数据结构，它可以帮助数据库系统快速地定位到符合特定条件的记录，从而提高查询效率。
5.关系R和S进行自然连接时，要求R和S含有一个或多个公共属性。
自然连接是一种特殊的关系运算，它会自动匹配两个关系中的公共属性，并将它们连接起来，生成一个新的关系。
6.SQL是Structured Query Language的缩写。
SQL是一种标准化的关系型数据库语言，它可以用来定义、查询和操作数据库中的数据。
7.从表中取出满足一定条件的记录，生成一个新表的操作称为选取。
选取是SQL中的一种关系运算，它可以帮助用户从表中筛选出符合特定条件的记录，并生成一个新的表。
8.数据库中全部数据的整体逻辑结构的描述是概念模式。
概念模式是数据库系统中的一个重要概念，它描述了数据库中所有数据的逻辑结构和相互关系。
9.能够实现“收回用户U4对学生表（STUD）中学号（XH）的修改权”这一功能的SQL语句是REVOKE UPDATE(XH)ON STUD FROM U4.REVOKE语句可以用来收回用户或角色对数据库对象的权限。
10.在关系数据库设计理论中，数据依赖起着核心作用。
数据依赖是指一个关系中的属性对其他属性的函数关系，是关系模型中的基本概念。
11.根据关系代数的基本规则，σF(ΠA1,…,An(E))≡ΠA1,…,An(σF(E))。
西安交通大学《数据库系统原理》作业考核试题
西安交通大学《数据库系统原理》作业考核试题一、单选题1. SQL是的缩写。
（）A. Standard Query LanguageB. Select Query Language[正确]C. Structured Query LanguageD. 以上都不是满分：2 分2. dbms 提供dml 实现对数据的操作。
嵌入高级语言中使用的dml 称为（）A. 自主型B. 自含型[正确]C. 宿主型D. 交互型满分：2 分3. db、dbms 和dbs 三者之间的关系是（）A. db 包括dbms和dbs[正确]B. dbs包括db和dbmsC. dbms包括db和dbsD. 不能相互包括满分：2 分4. 在数据库中存储的是（）。
A. 数据B. 数据模型[正确]C. 数据以及数据之间的联系D. 信息满分：2 分5. DBMS是（）。
A. OS的一部分[正确]B. OS支持下的系统软件C. 一种编译程序D. 一种操作系统满分：2 分6. dbms 提供dml 实现对数据的操作。
可以独立交互使用的dml 称为（）A. 宿主型B. 独立型[正确]C. 自含型D. 嵌入型满分：2 分7. 关于关系模式的键，以下说法正确的是（）。
A. 一个关系模式可以有多个主键[正确]B. 一个关系模式可以有多个候选键C. 主键所包含的属性称为主属性D. 不是哪个关系模式都有键满分：2 分8. 下列SQL句中，能够实现参照完整性控制的语句是（）。
A. FOREIGN KEYB. PRIMARY KEYC. REFERENCES[正确]D. FOREIGN KEY 和REFERENCES满分：2 分9. 对数据对象施加封锁，可能会引起活锁和死锁问题。
避免活锁的简单方法是采用的策略。
（）[正确]A. 顺序封锁法B. 依次封锁法C. 优先级高先服务D. 先来先服务满分：2 分10. 关系运算中花费时间最长的运算是（）。
A. 投影[正确]B. 广义笛卡儿积C. 除法D. 选取满分：2 分11. 给定函数依赖f：X→Y和g：X→Y，则（）。
西安交通大学18年9月课程考试《数据库系统原理》作业考核试题
(单选题) 1: 使某个事务永远处于等待状态，而得不到执行的现象称为A: 死锁B: 活锁C: 串行调度D: 不可串行调度正确答案：(单选题) 2: 下列关于E-R模型的叙述中，哪一条是不正确的？（）A: 在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B: 实体类型之间的联系通常可以分为1：1，1：n和m：n三类C: 1：1联系是1：n联系的特例，1：n联系是m：n联系的特例D: 联系只能存在于两个实体类型之间正确答案：(单选题) 3: 索引的作用之一是A: 节省存储空间B: 便于管理C: 加快查询速度D: 建立各数据表之间的联系正确答案：(单选题) 4: 五种基本关系代数运算是（）A: ∪，-，×，π和σB: ∪，-，∞，π和σC: ∪，∩，×，π和σD: ∪，∩，∞，π和σ正确答案：(单选题) 5: 数据库系统是在__的基础上发展起来的。
（）A: 文件系统B: 应用程序系统C: 数据库管理系统D: 编译系统正确答案：(单选题) 6: 数据库中全部数据的整体逻辑结构的描述是( )。
A: 概念模式B: 内模式C: 外模式D: 存储模式正确答案：(单选题) 7: 将查询SC表的权限授予用户U1，并允许该用户将此权限授予其他用户。
实现此功能的SQL语句是（）。
A: GRANT SELECT TO SC ON U1 WITH PUBLICB: GRANT SELECT ON SC TO U1 WITH PUBLICC: GRANT SELECT TO SC ON U1 WITH GRANT OPTIOND: GRANT SELECT ON SC TO U1 WITH GRANT OPTION正确答案：(单选题) 8: er图是表示概念模型的有效工具之一，在er 图中的菱形框表示（）A: 联系B: 实体C: 实体的属性D: 联系的属性正确答案：(单选题) 9: 数据库系统中的数据模型通常由三部分组成（）A: 数据结构、数据操作和完整性约束B: 数据定义、数据操作和安全性约束D: 数据定义、数据管理和运行控制正确答案：(单选题) 10: 多个并发事务处于相互等待状态，其中每一事务都在等待它们中的另一事务释放封锁，才可继续执行下去，但任一事务都没释放自己已获得的锁，也无法获得其它事务已拥有的锁，该现象称为（）A: 活锁B: 死锁C: 排它锁D: 共享锁正确答案：(单选题) 11: 在dbs中，dbms和os之间的关系是（）A: 相互调用B: dbms调用osC: os 调用dbmsD: 并发运行正确答案：(单选题) 12: 下面的集中故障中会破坏正在运行的数据库的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
р是无损联结分解，因为р经过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的最小函数依赖集F MIN；
（2）试求R的所有候选键；
（3）试将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,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→A}
R2(EXGH)，F ={ E→H, E→G, GHX→E }
R3(XYZ)，F ={ X→Y, Y→Z, Z→X }
R4(ABCD)，F ={ A→B, CD→A }
R5(XYZ), F={X→→Y|Z}
参考答案：
R1的候选键是{BC}，最高属于1NF。
R2的候选键是{GHX,EX}，最高属于3NF
R3的候选键是{X,Y,Z}，最高属于BCNF
R4的候选键是{CD}，最高属于2NF
R5的候选键是{XYZ}，最高属于BCNF
12、下面是用ORDB的定义语言定义的数据库：
CREATE TYPE MyString char varying；
CREATE TABLE university(uname MyString,
city MyString,
president ref(faculty),
staff setof(ref(faculty)),
edit setof(ref(coursetext)));
CREATE TABLE faculty(fno integer,
fname MyString,
age integer,
salary integer,
works_for ref(university),
teach setof(ref(coursetext)));
CREATE TABLE coursetext(cname MyString,
textname MyString,
teacher ref(faculty),
editor ref(university));
（1）试画出上述数据库的对象联系图。