第3章关系数据库复习题

第3章关系数据库一、单项选择题1．某实体R的外关键字是指_________。A．该实体除主关键字之外的另一个关键字B．其它实体的关键字，同时作为R的主属性C．其它实体的关键字，同时作为R的非主属性D．其它实体的关键字，可以是R中的主属性或非主属性答案：D2．若属性A是关系R的主属性，则A不能为空，该规则称为_________。A．实体完整性规则B．属性完整性规则C．参照完整性规则D．用户定义完整性规则答案：A3．若属性F是关系D的主属性，同时又是关系R的外关键字，则F必须和S中的关键字相对应。该规则称为_________。A．实体完整性规则B．属性完整性规则C．参照完整性规则D．用户定义完整性规则答案：C4．从关系中取出所需属性组成新关系的操作称为_________。A．交B．连接C．选择D．投影答案：D5．关系模型中，候选码__________。A．可由多个任意属性组成B．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D．以上都不是答案：C6．在一个关系中如果有这样一个属性存在，它的值能惟一地标识关系中的每一个元组，称这个属性为_________。A．候选码B．数据项C．主属性D．主属性值答案：A7．同一个关系模型的任两个元组值。A．不能全同B．可全同C．必须全同D．以上都不是答案：A8．在关系代数的传统集合运算中，假定有关系R和S，运算结果为w。如果W中的元组属于R，或者属于S，则w为①运算的结果。如果w中的元组属于R而不属于S，则w为②运算的结果。如果w中的元组既属于R又属于S，则W为③运算的结果。A．笛卡尔积B．并C．差D．交答案：①B②C③D9．在关系代数的专门关系运算中，从表中取出满足条件的属性的操作称为①；从表中选出满足某种条件的元组的操作称为②；将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为③。A．选择B．投影C．连接D．扫描答案：①B②A③C10．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的。A．元组B．行C．记录D．属性答案：D11．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的_________。A．元组B．行C．记录D．属性答案：D12．等值连接与自然连接是__________。A．相同的B．不同的答案：B13．关系运算中花费时间可能最长的运算是_____________。A．投影B．选择C．笛卡儿积D．除答案：C14．关系模式的任何属性________。A．不可再分B．可再分C．命名和该关系模式中可以不惟一D．以上都不是答案：A15．在关系代数运算中，五种基本运算为。A．并、差、选择、投影、自然连接B．并、差、交、选择、投影C．并、差、选择、投影、乘积D．并、差、交、选择、乘积16．关系数据库用表格来表示实体之间的联系，其任何检索操作的实现都是由_________种基本操作组合而成的。A．选择、投影和扫描B．选择、投影和连接C．选择、运算和投影D．选择、投影和比较答案：B17．设有关系R，按条件f对关系R进行选择，正确的是。A．RRB．RRC．f(R)D．f(R)f答案：C18．________是由数据结构、关系操作集合和完整性约束三部分组成。A．关系模型B．关系C．关系模式D．关系数据库答案：A二、填空题1．关系操作的特点是______操作。答案：集合2．关系代数运算中，传统的集合运算有①、②、③和④。答案：①笛卡尔积②并③交④差3．关系代数运算中，专门的关系运算有①、②和③。答案：①选择②投影③连接4．关系代数运算中，基本的运算是①、②、③、④和⑤。答案：①并②差③笛卡尔积④投影⑤选择5．传统的集合“并、交、差”运算施加于两个关系时，这两个关系的①必须相等，②必须取自同一个域。答案：①属性个数②相对应的属性值6．关系代数中，从两个关系中找出相同元组的运算称为运算。答案：交7．已知系(系编号，系名称，系主任，电话，地点)和学生(学号，姓名，性别，入学日期，专业，系编号)两个关系，系关系的主关键字是①，系关系的外关键字是②，学生关系的主关键字是③，外关键字是④。答案：①系编号②无③学号④系编号三、应用题1．设有如图所示的关系R和S，计算：(1)R1=R-S(2)R2＝R∪S(3)R3＝R∩S(4)R4＝R×S解：本题各小题的结果如图所示。2．设有如下所示的三个关系S、C和SC。用关系代数表达式表示下列要求，并求出结果。S学号姓名年龄性别籍贯20001王小严20女北京20002李白21男上海20003陈志坚23男长沙20004王兵20男上海20005张红22女武汉C课程号课程名教师办公室C001高等数学李娟416C002数据结构刘小东415C003操作系统吴浩415C004编译原理王伟415SC学号课程号成绩20001C00190ABCabcbafcbdRSABCbafdadABCabccbdR-SR∪SABCabcbafcbddafR∩SABCbafR×SABCABCabcbafabcdafbafbafbafdafcbdbafcbddaf20001C0029020001C0038520001C0048720002C0019020003C0017520003C0027020003C0045620004C0019020004C0048520005C0019520005C00380(1)检索籍贯为上海的学生姓名、学号和选修的课程号。(2)检索选修操作系统的学生姓名、课程号和成绩。(3)检索选修了全部课程的学生姓名、年龄。解：(1)R1=∏2,1,6(σ籍贯=’上海’(ssc))或：R1=∏姓名,S.学号,课程号(σ籍贯=’上海’(ssc))或：R1=∏姓名,S.学号,课程号(σ籍贯=’上海’(s)sc)(2)R2=∏2,6,7(sscσ课程名=’操作系统’(C))或：R2=∏姓名,SC.课程号，成绩(sscσ课程名=’操作系统’(C))(3)R3=∏2,3(s∏1,2（sc）÷∏1(C))）或：R3=∏姓名,年龄(s(∏学号,课程号（sc）÷∏课程号(C)))检索结果如下：R1姓名学号课程号李白20002C001王兵20004C001王兵20004C004R2姓名课程号成绩王小严C00385张红C00380R3姓名年龄王小严203．设有如下表所示的三个关系S、C、SC。试用关系代数表达式表示下列查询语句：SCS#SNAMEAGESEX1李强23男2刘丽22女5张友22男SCS#C#GRADE1K1832K1855K1922K5905K5845K880(1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。(2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。(3)检索至少选修“程军”老师所授全部课程的学生姓名(SNAME)。(4)检索”李强”同学不学课程的课程号(C#)。(5)检索至少选修两门课程的学生学号(S#)。(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。(7)检索选修课程包含“程军”老师所授课程之一的学生学号(S#)。(8)检索选修课程号为k1和k5的学生学号(S#)。(9)检索选修全部课程的学生姓名(SNAME)。(10)检索选修课程包含学号为2的学生所修课程的学生学号(S#)。(11)检索选修课程名为“C语言”的学生学号(S#)和姓名(SNAME)。解：本题各个查询语句对应的关系代数表达式表示如下：(1)∏C#,CNAME(σTEACHER=‘程军’(C))(2)∏S#,SNAME(σAGE21∧SEX=”男”(C))(3)∏SNAME{s[∏S#,C#（sc）÷∏C#(σTEACHER=‘程军’(C))]}(4)∏C#(C)-∏C#(σSNAME=‘李强’(S)SC)(5)∏S#(σ[1]=[4]∧[2]≠[5](SC×SC))(6)∏C#,CNAME(C(∏S#,C#(sc)÷∏S#(S)))(7)∏S#(SC∏C#(σTEACHER=‘程军’(C)))(8)∏S#,C#（sc）÷∏C#(σC#=’k1’∨C#=’k5’(C))(9)∏SNAME{s[∏S#,C#（sc）÷∏C#(C)]}(10)∏S#,C#（sc）÷∏C#(σS#=’2’(SC))(11)∏S#,SNAME{s[∏S#(SCσCNAME=‘C语言’(C))]}4．用关系代数完成下面各项操作（各个关系模式及关系如后所示）。供应商（SNO，SNAME，CITY）零件（PNO，PNAME，COLOR，WEIGHT）工程（JNO，JNAME，CITY）供应（SNO，PNO，JNO，QTY）(1)求供应工程J1零件的单位号码SNO(2)求供应工程J1零件P1的单位号码SNO(3)求供应工程J1零件为红色的单位号码SNO(4)求没有使用天津供应商的红色零件的工程号JNO(5)求至少用了单位S1所供应的全部零件的工程号JNO.解：C#CNAMETEACHERK1C语言王华K5数据库原理程军K8编译原理程军(1)∏SNO(σJNO=‘J1’(SPJ))(2)∏SNO(σJNO=‘J1’∧PNO=‘P1’(SPJ))(3)∏PNO(σCOLOR=‘红’(P))①∏SNO(σJNO=‘J1’(SPJ)①)∏SNO(σJNO=‘J1’(SPJ)∏PNO(σCOLOR=‘红’(P)))(4)1)∏SNO(σCITY=‘天津’(S))：①天津供应商号2)∏PNO(σCOLOR=‘红’(P))：②红色零件号3)∏JNO(①SPJ②)：③使用了天津供应商红色零件的工程号4)∏JNO（J）－③：未使用天津供应商的红色零件的工程号(5)∏PNO(σSNO=‘S1’(SPJ))：S1供应的全部零件号∏JNO,PNO(SPJ)÷∏PNO(σSNO=‘S1’(SPJ))：至少用了单位S1所供应的全部零件的工程号JNO四、简答题1．试述关系模型的三个组成部分。答：关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。2．试述关系数据语言的特点和分类。答：关系数据语言可以分为三类：关系代数语言。关系演算语言：元组关系演算语言和域关系演算语言。SQL：具有关系代数和关系演算双重特点的语言。这些关系数据语言的共同特点是，语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够嵌入高级语言中使用。3答：实体完整性规则是指若属性A是基本关系R的主属性，则属性A不能取空值。若属性(或属性组)F是基本关系R的外码，它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系)，则对于R中每个元组在F上的值必须为：或者取空值(F的每个属性值均为空值)；或者等于S中某个元组的主码值。即属性F本身不是主属性，则可以取空值，否则不能取空值。2．举例说明关系参照完整性的含义。答：假如有如图所示的两个关系表，在成绩表中，学号是关键字，课程号是外关键字；在课程表中课程号是关键字，根据关系参照完整性的定义，R2是成绩表，R1是课程表，也就是成绩表中课程号的值或者为空或者在课程表中的课程号中能够找到。满足这个条件是必须的，如果不满足，假设成绩表中课程号的值k20在课程表中课程号的值中找不到，则该课程号显然是不正确的，这样会造成数据的不一致性。成绩表学号姓名课程号成绩101212221……刘林王红李平……K5K8K9……807890……课程表课程号课程名K5K8K9……高等数学程序设计操作系统……1．叙述等值连接与自然连接的区别和联系。答：等值连接表示为RS，自然连接表示为RS；自然连接是除去重复属性的R.A=S.B等值连接。两者之间的区别和联系如下：·自然连接一定是等值连接，但等值连接不一定是自然连接。·等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。·等值连接不把重复的属性除去；而自然连接要把重复的属性除去