数据库系统工程师关系数据库基本理论一.docx

1、数据库系统工程师关系数据库基本理论一数据库系统工程师-关系数据库基本理论(一)(总分：66.00，做题时间：90分钟)一、单项选择题(总题数：33，分数：51.00)1.在关系代数表达式的查询优化中，不正确的叙述是_。A尽可能早地执行连接B尽可能早地执行选择C尽可能早地执行投影D把笛卡儿积和随后的选择合并成连接运算（分数：1.00）A.B.C.D.解析：关系模式R(U，F)，其中U=(W，X，Y，Z)，F=WXY，WX,XZ，YW。关系模式R的候选码是 (1) ， (2) 是无损连接并保持函数依赖的分解。（分数：2.00）(1).AW和Y BWY CWX DWZ（分数：1.00）A.B.C.D

2、.解析：(2).A=R1(WY)，R2(XZ) B=R1(WZ)，R2(XY)CR1(WXY)，R2(XZ) D=R1(WX)，R2(YZ)（分数：1.00）A.B.C.D.解析：2.下列公式中一定成立的是_。AA1,A2 (F (E)F (A1,A2 (E)BF (E1E2)F (E1)F (E2)CF (E1-E2)F (E1)-F (E2)DA1,A2,B1,B2 (EE)A1,A2 (E) B1,B2 (E)（分数：1.00）A.B.C.D.解析：3.在元组关系演算中，与公式(s)(P1(s)等价的公式是_。A(s)(P1(s) B(s)( Pl(s)C(s)( P1(s) D(s)(

3、 P1(s)（分数：1.00）A.B.C.D.解析：4.关系规范化中的删除操作异常是指_。A不该删除的数据被删除 B不该删除的关键码被删除C应该删除的数据未被删除 D应该删除的关键码未被删除（分数：1.00）A.B.C.D.解析：5.在元组关系演算中，与公式P1=P2等价的公式是_。AP1P2 BP2PlCP1P2 DP2P2（分数：1.00）A.B.C.D.解析：6.存在非主属性对码的部分依赖的关系模式是_。A1NF B2NF C3NF DBCNF（分数：1.00）A.B.C.D.解析：7.在关系模式R分解成=R1，Rk)时，R上的关系r和其投影连接表达式m(r)之间满足_。Ar=m(r)

4、Brm(r) Cm(r) r Drm(r)（分数：1.00）A.B.C.D.解析：假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是 (1) ；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 (2) 。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间 (3) 联系。（分数：3.00）(1).A车次 B始发站 C发车时间 D车次，始发站（分数：1.00）A.B.C.D.解析：(2).A车次 B始发站 C发车时间 D车次，日期（分数：1.00）A.B.C.D.解析：(3).A不存在 B存在一

5、对一 C存在一对多 D存在多对多（分数：1.00）A.B.C.D.解析：8.设有关系模式R(A，B，C，D)，F是R上成立的FD集，F=ABC，DA，则R的关键码为_。AAB BAD CBC DBD（分数：1.00）A.B.C.D.解析：9.设关系模式R(A，B，C，D)，F是R上成立的FD集，F=ABC，=AB， AC，AD是R上的一个分解，那么分解_。A是无损连接分解，也是保持FD的分解B是无损连接分解，但不保持FD的分解C不是无损连接分解，但保持。FD的分解D既不是无损连接分解，也不保持FD的分解（分数：1.00）A.B.C.D.解析：10.关系模式R分解成数据库模式的一个优点是_。A数

6、据分散存储在多个关系中 B存储悬挂元组C提高查询速度 D数据容易恢复（分数：1.00）A.B.C.D.解析：11.关系模式R分解成数据库模式的一个缺点是_。A存储悬挂元组 B减少了数据冗余C查询时，需要做连接运算 D数据分散存储在多个关系中（分数：1.00）A.B.C.D.解析：在关系模型的完整性约束中，实体完整性规则是指关系中 (1) ，而参照完整性(即引用完整性)规则要求 (2) 。（分数：2.00）(1).A属性值不允许重复 B属性值不允许为空C主键值不允许为空 D外键值不允许为空（分数：1.00）A.B.C.D.解析：(2).A不允许引用不存在的元组 B允许引用不存在的元组C不允许引用

7、不存在的属性 D允许引用不存在的属性（分数：1.00）A.B.C.D.解析：12.在元组关系演算中，与公式P1P2等价的公式是_。A(P1P2) BP1P2C(P1P2) D(P1P2)（分数：1.00）A.B.C.D.解析：13.假设学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME， TEACHER)，学生选课关系是SC(S#，C#，GRADE)。那么，要查找选修“DB”课程的“女”学生姓名，将涉及到关系_。AS BSC和C CS和SC DS、SC和C（分数：1.00）A.B.C.D.解析：52设教学数据库中有一个关于教师任教的关系模式R(T#，C#，CNAM

8、E，TEXT， TNAME，TAGE)，其属性为教师工号、任教的课程编号、课程名称、所用的教材、教师姓名和年龄。如果规定：每个教师(T#)只有一个姓名(TNAME)和年龄(TAGE)，且不允许同名同姓；对每个课程号(C#)指定一个课程名(CNAME)，但一个课程名可以有多个课程号(即开设了多个班)；每个课程名称(CNAME)只允许使用一本教材(TEXT)；每个教师可以上多门课程(指C#)，但每个课程号(C#)只允许一个教师任教。那么，关系模式R上基本的函数依赖集为 (1) ，R上的关键码为 (2) ， R的模式级别为 (3) 。如果把关系模式R分解成数据库模式1=(T#，C#)，(T#，TNA

9、ME，TAGE)，(C#， CNAME，TEXT)，那么R分解成1是无损分解、保持依赖且1属于 (4) 。如果把关系模式R分解成数据库模式2=(T#，C#)，(T#，TNAME)，(TNAME， TAGE)，(C#，CNAME)，(CNAME，TEXT)，那么R分解成2是无损分解、保持依赖且2属于 (5) 。（分数：5.00）(1).AT#C#，T#(TNAME，TAGE)，C#(CNAME，TEXT)BT#(TNAME，TAGE)，C#(CNAME，TEXT)CT#TNAME，TNAMETAGE，C#CNAME，CNAMETEXTD(T#，C#)(TNAME，CNAME)，TNAMETAGE

10、，CNAMETEXT)（分数：1.00）A.B.C.D.解析：(2).A(T#) B(C#) C(T#，C#) D(T#，C#，CNAME)（分数：1.00）A.B.C.D.解析：(3).A属于1NF但不属于2NF B属于2NF但不属于3NFC属于3NF但不属于2NF D属于3NF。（分数：1.00）A.B.C.D.解析：(4).A1NF模式集 B2NF模式集C3NF模式集 D模式级别不确定（分数：1.00）A.B.C.D.解析：(5).A1NF模式集 B2NF模式集C3NF模式集 D模式级别不确定（分数：1.00）A.B.C.D.解析：R中函数依赖可表示为14.设有关系R(A，B，C)的值如

11、下：下列叙述正确的是_。A函数依赖CA在上述关系中成立 B函数依赖ABC在上述关系中成立C函数依赖AC在上述关系中成立 D函数依赖CAB在上述关系中成立（分数：1.00）A.B.C.D.解析：给定关系模式R(U，F)，u=A，B，C，D，E，F=BA，DA，AE， ACB，那么属性集AD的闭包为 (1) ，R的候选键为 (2) 。（分数：2.00）(1).AADE BABD CABCD DACD（分数：1.00）A.B.C.D.解析：(2).AABD BADE CACD DCD（分数：1.00）A.B.C.D.解析：设有如下关系：与元组演算表达式t| (u)( v)(R(u)S(v)Au3=v

12、1u4=v2u1 v3ti=u2)等价的关系代数表达式是 (1) ，关系代数表达式RS的运算结果是 (2) 。（分数：2.00）(1).AA,B (AE (RS) BB (AE (RS)CB (AE (RS) DB (R.C=S.CAE (RS) S) DB (R.C=S.CAE (RS)（分数：1.00）A.B.C.D.解析：(2). （分数：1.00）A.B.C.D.解析：15.在最小依赖集F中，下面叙述不正确的是_。AF中每个FD的右部都是单属性BF中每个FD的左部都是单属性CF中没有冗余的FDDF中每个FD的左部没有冗余的属性（分数：1.00）A.B.C.D.解析：16.在关系模式R中

13、，函数依赖XY的语义是_。A在R的某一关系中，若两个元组的X值相等，则Y值也相等B在R的每一关系中，若两个元组的X值相等，则Y值也相等C在R的某一关系中，Y值应与X值相等D在R的每一关系中，Y值应与X值相等（分数：1.00）A.B.C.D.解析：17.与域演算表达式ab|R (ab)R(ba)不等价的关系代数表达式是_。A1,2 (1=42-3 (RR) B1,2 CR2,1 (R) D1=2 (R)（分数：1.00）A.B.C.D.解析：18.设关系模式R(A，B，C，D)，F是R上成立的：FD集，F=BA，AC，=AB， AC，AD是R上的一个分解，那么分解相对于F_。A是无损连接分解，也

14、是保持FD的分解B是无损连接分解，但不保持FD的分解C不是无损连接分解，但保持FD的分解D既不是无损连接分解，也不保持FD的分解（分数：1.00）A.B.C.D.解析：在关系数据模型中，通常可以把 (1) 称为属性，而把 (2) 称为关系模式。常用的关系运算是关系代数和 (3) 。在关系代数中，对一个关系作投影操作后，新关系的元组个数 (4) 原来关系的元组个数。（分数：4.00）(1).A记录 B基本表 C模式 D字段（分数：1.00）A.B.C.D.解析：(2).A记录 B记录类型 C元组 D元组集（分数：1.00）A.B.C.D.解析：(3).A集合代数 B逻辑演算 C关系演算 D集合演

15、算（分数：1.00）A.B.C.D.解析：(4).A小 B小于或等于 C等于 D大于（分数：1.00）A.B.C.D.解析：某数据库中有供应商关系S和零件关系P，其中，供应商关系模式S(Sno, Sname, Szip, City)中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P(Pno, Pname, Color, Weight, City)中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可由多个供应商供应。请将下面的SQL语句空缺部分补充完整。CREATE TABLE SP (Sno CHAR (5),Pno CHA

16、R (6),Status CHAR (8),Qty NUMERIC (9),(1) Sno, Pno),(2) Sno),(3) Pno);查询供应了“红”色零件的供应商号、零件号和数量(Qty)的元组演算表达式为：t1|(u)( u)( u)( (4) u1=v1v2=w1w3=红 (5) )（分数：5.00）(1).AFOREIGN KEYBPRIMARY KEYCFOREIGN KEY (Sno) REFERENCES SDFOREIGN KEY (Pno) PEFERENCES P（分数：1.00）A.B.C.D.解析：(2).AFOREIGN KEYBPRIMARY KEYCFORE

17、IGN KEY (Sno) REFERENCES SDFOREIGN KEY (Pno) PEFERENCES P（分数：1.00）A.B.C.D.解析：(3).AFOREIGN KEYBPIUMARY KEYCFOREIGN KEY (Sno) REFERENCES SDFOREIGN KEY (Pno) PEFERENCES P（分数：1.00）A.B.C.D.解析：(4).As(u)sp(v)p(w) BSP(u)S(v)P(w)CP(u)SP(v)S(w) DS(u)P(v)SP(w)（分数：1.00）A.B.C.D.解析：(5).At1=u1t2=w2t3=v4 Bt1=v1t2=u

18、2t3=u4Ct1=w1t2=u2t3=v4 Dt1=u1t2=v2t3=y4（分数：1.00）A.B.C.D.解析：19.在关系中，“元数”(Arity)是指_。A行数 B元组个数 C关系个数 D列数（分数：1.00）A.B.C.D.解析：20.关系数据库设计理论主要包括3个方面的内容，其中起核心作用的是_。A范式 B关键码 C数据依赖 D数据完整性约束（分数：1.00）A.B.C.D.解析：若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：E1=A,D (B2003R.C=S.CE=80 (RS)E2=A,D (R.C=S.C (B2003 (R)E=80 (S)E

19、3=A,D (B2003 (R) E=80 (S)E4=A,D (B2003E=80 (SSC)正确的结论是 (1) ，表达式 (2) 的查询效率最高。（分数：2.00）(1).AE1-E2=-E3=E4BE3=E4但E1E2CE1-E2但E3E4DE2-E4但E1E3（分数：1.00）A.B.C.D.解析：(2).AE1 BE2 CE3 DE4（分数：1.00）A.B.C.D.解析：21.设R和S都是二元关系，那么与元组演算表达式t| R(t)(u)(S(u)u1t2)不等价的关系代数表达式是)_。A1,2(23 (RS) B1,2 (21 (RS)C1,2 (RS) D3,4(14 (SR

20、)（分数：1.00）A.B.C.D.解析：22.设关系R和S都是二元关系，那么与元组表达式t|u)(| v)(R(u)S(v)u1=v1t1=v1t2=v2)等价的关系代数表达式是_。A3,4 (R|S) B2,3 (R|S)C3,4 (R|S) D3,4 (1=1 (RS)（分数：1.00）A.B.C.D.解析：23.如果分解相对于F是“无损分解”，那么对R中满足F的每一个关系r，都有 _。Ar=m(r) Brm(r) Cm(r) r Drm(r)（分数：1.00）A.B.C.D.解析：24.设有关系模式R(A，B，C，D)，F是R上成立的FD集，F=ABC，DA，则属性集(CD)的闭包(C

21、D)+为_。ACD BACD CBCD DABCD（分数：1.00）A.B.C.D.解析：二、设计题(总题数：1，分数：15.00)某学员为公司的项目工作管理系统设计了初始的关系模式集：部门(部门代码，部门名，起始年月，终止年月，办公室，办公电话)职务(职务代码，职务名)等级(等级代码，等级名，年月，小时工资)职员(职员代码，职员名，部门代码，职务代码，任职时间)项目(项目代码，项目名，部门代码，起始年月日，结束年月日，项目主管)工作计划(项目代码，职员代码，年月，工作时间)（分数：15.00）(1).试给出部门、等级、项目、工作计划关系模式的主键和外键，以及基本函数依赖集F1、F2、F3和F

22、4。（分数：3.00）_正确答案：(部门 (部门代码，部门名，起始年月，终止年月，办公室，办公电话)F1=部门代码(部门名，起始年月，终止年月)，办公室办公电话等级 (等级代码，等级名，年月，小时工资)F2=等级代码等级名，(等级代码，年月)小时工资项目(项目代码，项目名，起始年月日，结束年月日，)F3=项目代码(项目名，部门代码，起始年月日，结束年月日，项目主管)工作计划(，年月，工作时间)F4=(项目代码，职员代码，年月)工作时间)解析：(2).该学员设计的关系模式不能管理职务和等级之间的关系。如果规定：一个职务可以有多个等级代码。请修改“职务”关系模式中的属性结构。（分数：3.00）_正

23、确答案：(修改后的关系模式如下：职务(职务代码，职务名，等级代码)解析：(3).为了能管理公司职员参加各项目每天的工作业绩，请设计一个“工作业绩”关系模式。（分数：3.00）_正确答案：(设计的“工作业绩”关系模式如下：工作业绩(项目代码，职员代码，年月日，工作时间)解析：(4).部门关系模式存在什么问题?请用100字以内的文字阐述原因。为了解决这个问题可将关系模式分解，分解后的关系模式的关系名依次取部门_A、部门_B、。（分数：3.00）_正确答案：(部门关系模式不属于2NF，只能是1NF。该关系模式存在冗余问题，因为某部门有多少个办公室，则部门代码、部门名、起始年月、终止年月就要重复多少次。为了解决这个问题，可将模式分解，分解后的关系模式为：部门_A(部门代码，部门名，起始年月，终止年月)部门_B，办公电话)解析：(5).假定月工作业绩关系模式为：月工作业绩(职员代码、年月、工作日期)，请给出“查询职员代码、职员名、年月、月工资”的SQL语句。（分数：3.00）_正确答案：(SQL语句如下：SELECT职员代码，职员名，年月，工作时间*小时工资AS月工资FROM职员，职务，等级，月工作业绩WHERE职员职务代码=职务职务代码AND职务等级代码=等级等级代码AND等级年月=月工作业绩年月AND职员职员代码=月工作业绩职员代码；)解析：