第3章 关系数据库复习题.doc

第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进行选择，正确的是 。ARR BR wv R C sf(R) DPf(R) f答案：C18_是由数据结构、关系操作集合和完整性约束三部分组成。A关系模型 B关系 C关系模式 D关系数据库答案：A二、填空题1关系操作的特点是_操作。答案：集合2关系代数运算中，传统的集合运算有 、 、 和 。 答案：笛卡尔积 并 交 差3关系代数运算中，专门的关系运算有 、 和 。 答案：选择 投影 连接4关系代数运算中，基本的运算是 、 、 、 和 。答案：并 差 笛卡尔积 投影 选择5传统的集合“并、交、差”运算施加于两个关系时，这两个关系的 必须相等， 必须取自同一个域。 答案：属性个数 相对应的属性值6关系代数中，从两个关系中找出相同元组的运算称为 运算。 答案：交7已知系(系编号，系名称，系主任，电话，地点)和学生(学号，姓名，性别，入学日期，专业，系编号)两个关系，系关系的主关键字是 ，系关系的外关键字是 ，学生关系的主关键字是 ，外关键字是 。 答案：系编号 无 学号 系编号三、应用题1设有如图所示的关系R和S，计算：SR (1)R1=R-SA B Ca b cb a fc b dA B Cb a fd a d (2)R2RS (3)R3RS(4)R4RS解：本题各小题的结果如图所示。A B Ca b cc b dR-SRSA B Ca b cb a fc b dd a fRSA B Cb a fRSA B C A B C a b c b a fa b c d a fb a f b a fb a f d a fc b d b a fc b d d a f2设有如下所示的三个关系S、C和SC。用关系代数表达式表示下列要求，并求出结果。S学号姓名年龄性别籍贯20001王小严20女北京20002李 白21男上海20003陈志坚23男长沙20004王 兵20男上海20005张 红22女武汉C课程号课程名教师办公室C001高等数学李 娟416C002数据结构刘小东415C003操作系统吴 浩415C004编译原理王 伟415SC学号课程号成绩20001C0019020001C0029020001C0038520001C0048720002C0019020003C0017520003C0027020003C0045620004C0019020004C0048520005C0019520005C00380(1) 检索籍贯为上海的学生姓名、学号和选修的课程号。(2) 检索选修操作系统的学生姓名、课程号和成绩。(3) 检索选修了全部课程的学生姓名、年龄。解：(1) R1=2,1,6(籍贯=上海(swv sc)或：R1=姓名,S.学号,课程号(籍贯=上海(swv sc)或：R1=姓名,S.学号,课程号(籍贯=上海(s)wv sc) (2) R2= 2,6,7(swv scwv 课程名=操作系统(C)或：R2=姓名,SC.课程号，成绩(swv scwv 课程名=操作系统(C)(3) R3=2,3(swv 1,2（sc）1(C)）或：R3=姓名,年龄(swv (学号,课程号（sc）课程号(C)检索结果如下：R1姓名学号课程号李 白20002C001王 兵20004C001王 兵20004C004R2姓名课程号成绩王小严C00385张 红C00380R3姓名年龄王小严203设有如下表所示的三个关系S、C、SC。试用关系代数表达式表示下列查询语句： S CS#SNAMEAGESEX1李强23男2刘丽22女5张友22男C#CNAMETEACHERK1C语言王华K5数据库原理程军K8编译原理程军 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(AGE21SEX=”男”(C) (3) SNAMEswv S#,C#（sc）C#(TEACHER=程军(C) (4) C#(C)- C#(SNAME=李强(S) wv SC) (5) S#(1=425 (SC SC)(6) C#,CNAME(Cwv (S#,C#(sc)S#(S) (7) S#(SCwv C#(TEACHER=程军(C) (8) S#,C#（sc）C#(C#=k1 C#=k5(C) (9) SNAMEswv S#,C#（sc）C#(C) (10) S#,C#（sc）C#(S#=2(SC)(11) S#,SNAMEswv S#(SCwv 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.解：(1) SNO(JNO=J1(SPJ)(2) SNO(JNO=J1 PNO=P1(SPJ)(3) PNO(COLOR=红(P) SNO(JNO=J1(SPJ) wv )SNO(JNO=J1(SPJ) wv PNO(COLOR=红(P) (4) 1) SNO(CITY=天津(S) ： 天津供应商号 2) PNO(COLOR=红(P) ： 红色零件号 3) JNO( wv SPJwv ) ： 使用了天津供应商红色零件的工程号 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刘林王红李平K5K8K9807890课程表课程号课程名K5K8K9高等数学程序设计操作系统1叙述等值连接与自然连接的区别和联系。 答：等值连接表示为R wv S，自然连接表示为R wv S；自然连接是除去重复属性的 R.A=S.B等值连接。两者之间的区别和联系如下： 自然连接一定是等值连接，但等值连接不一定是自然连接。 等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。等值连接不把重复的属性除去；而自然连接要把重复的属性除去。5.定义并理解下列术语，说明它们之间的联系与区别：（1）域、笛卡儿积、关系、元组、属性（2）主码、候选码、外码（3）关系模式、关系、关系数据库答：域是一组具有相同数据类型的值的集合。给定一组域D1，D2，Dn，这些域中可以有相同的。D1，D2，Dn的笛卡儿积（Cartesian Product）为：D1D2Dn=（d1,d2,dn）d1Di,i=1,2,n。关系是笛卡儿积的有限子集，所以关系也是一个二维表，表的每列对应一个域，由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性（Attnbute）。联系与区别：笛卡儿积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。关系中的每个元素是关系中的元组。关系是笛卡儿积的有限子集，所以关系也是一个二维表。N目关系必有n个属性。（2）定义：若关系中的某一个属性或属性组的值能唯一地标识一个关系的元组而又不包含多余的属性，则称该属性或属性组为候选码（Candidate key）。若一个关系有多个候选码，则选定其中一个为主码（Primary key）。设F是基本关系R的一个或一组属性，它不是所在关系R的码，但是其它关系的码，则称F是基本关系R的外码（Foreign key）.(3)定义:关系的描述称为关系模式(Relation Schema).它可以形式化的表示为:R(U,D,dom,F),其中R为关系名,U为组成该关系的属性名的集合,D为属性组U中属性所来自的域,dom为属性向域的映象集合,F为属性间数据的依赖关系集合。关系数据库的型也称为关系数据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系集合，通常称为关系数据库。联系与区别：关系数据库中，关系模式是型，关系是值。关系是关系模式在某一时刻的状态或内容。关系模式是静态的，稳定的，而关系是动态的，随时间不断变化的。6. 试述关系模型的完整性规则。在