资源描述
第二章 习题一、选择题:1 对关系模型叙述错误的是_。A建立在严格的数学理论、集合论和谓词演算公式的基础之上B微机DBMS绝大部分采取关系数据模型C用二维表表示关系模型是其一大特点D不具有连接操作的DBMS也可以是关系数据库系统答案:D2 关系数据库管理系统应能实现的专门关系运算包括_。A排序、索引、统计 B选择、投影、连接C关联、更新、排序 D显示、打印、制表答案:B3 关系模型中,候选码_。A可由多个任意属性组成B至多由一个属性组成C可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D以上都不是答案:C4 在一个关系中如果有这样一个属性存在,它的值能惟一地标识关系中的每一个元组,称这个属性为_。A候选码 B数据项C主属性 D主属性值答案:A5 同一个关系模型的任两个元组值_。A不能全同 B可全同C必须全同 D以上都不是答案:A6 在通常情况下,下面的关系中不可以作为关系数据库的关系是_。AR1(学生号,学生名,性别)BR2(学生号,学生名,班级号)CR3(学生号,学生名,宿舍号)DR4(学生号,学生名,简历)答案:D7 一个关系数据库文件中的各条记录_。A前后顺序不能任意颠倒,一定要按照输人的顺序排列B前后顺序可以任意颠倒,不影响库中的数据关系C前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果就可能不同D前后顺序不能任意颠倒,一定要按照候选码字段值的顺序排列答案:B8 自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的_。A元组 B行 C记录 D属性答案:D9 等值连接与自然连接是_。 A相同的 B不同的答案:B10 设有下表所示的关系 R,经操作A, B(B= b(R)(为“投影”运算符,为“选择”运算符)的运算结果是_。表 关系RABCabCdaFcbDAACaccdBABCabCcbDCABabcbDABabda答案:C11 如下表所示,两个关系R1和R2,它们进行_ 运算后得到R3。R1A BCa1xc2yd1yR2DEM1mi2nj5mk R3ABCEMa1xmIc2ynJd1ymK A交 B并 C笛卡尔积 D连接答案:D12 设有属性A,B,C,D,以下表示中不是关系的是_。 AR(A) BR(A,B,C,D) CR(ABCD) DR(A,B)答案:C13 关系运算中花费时间可能最长的运算是_。A投影 B选择 C笛卡尔积 D除答案:C14 关系模式的任何属性_。A不可再分 B可再分C命名在该关系模式中可以不惟一 D以上都不是答案:A15 在关系代数运算中,五种基本运算为_。A并、差、选择、投影、自然连接B并、差、交、选择、投影C并、差、选择、投影、乘积D并、差、交、选择、乘积答案:C16 关系数据库中的候选码是指_。 A能惟一决定关系的字段 B不可改动的专用保留字 C关键的很重要的字段 D能惟一标识元组的属性或属性集合答案:D17 设有关系R,按条件f对关系R进行选择,正确的是_。ARR BR f R C f (R) D f (R)答案:C 18 _由数据结构、关系操作集合和完整性约束三部分组成。A关系模型 B关系 C关系模式 D关系数据库答案:A19 SQL语言属于_。A关系代数语言 B元组关系演算语言 C域关系演算语言库 D具有关系代数和关系演算双重特点的语言答案:D20 关系演算是用_来表达查询要求的方式。A谓词 B关系的运算 C元组 D域答案:A21 实体完整性要求主属性不能取空值,这一点可以通过_来保证。A定义外码 B定义主码 C用户定义的完整性 D关系系统自动答案:B22 一组具有相同数据类型的值的集合称为_。A关系 B属性 C分量 D域答案:D23 在一个关系中,不能有相同的_。A记录 B属性 C分量 D域答案:B24 关系是_。A型 B静态的 C稳定的 D关系模型的一个实例答案:D25 所谓空值就是_的值。A数值0 B空的字符串 C未知的值 D任何值答案:C26 集合R与S的差表示为_。At|tRtS Bt|tRtS Ct|tRtS Dt r t s| t rRt sS答案:B A交 B并 C笛卡尔积 D连接27 集合R与S的笛卡尔积表示为_。At|tRtS Bt|tRtS Ct|tRtS Dt r t s| t rRt sS答案:D28 集合R与S的并表示为_。At|tRtS Bt|tRtS Ct|tRtS Dt r t s| t rRt sS答案:A29 集合R与S的交可以用关系代数的5种基本运算表示为_。AR-(R-S) B F (RS) C空 D空答案:A30 集合R与S的连接可以用关系代数的5种基本运算表示为_。AR-(R-S) B F (RS) C空 D空答案:B二、填空题:1关系操作的特点是_操作。答案:集合2一个关系模式的定义格式为_。答案:关系名(属性名1,属性名2,属性名n)3一个关系模式的定义主要包括、和。答案:关系名 属性名 属性类型 属性长度 主码4关系数据库中可命名的最小数据单位是_。答案:属性名5关系模式是关系的,相当于。答案:框架 记录格式6在一个实体表示的信息中,称_为主码。答案:能惟一标识实体的属性或属性组7关系代数运算中,传统的集合运算有、和。答案:笛卡尔积 并 交 差8关系代数运算中,基本的运算是、和。答案:并 差 笛卡尔积 投影 选择9关系代数运算中,专门的关系运算有、和。答案:选择 投影 连接10关系数据库中基于数学上两类运算是和。答案:关系代数 关系演算11传统的集合“并、交、差”运算施加于两个关系时,这两个关系的必须相等,必须取自同一个域。答案:属性个数 相对应的属性值12关系代数中,从两个关系中找出相同元组的运算称为_运算。答案:交13已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是,系关系的外码是,学生关系的主码是,外码是。答案:系编号 无 学号 系编号14关系代数是用对关系的运算来表达查询的,而关系演算是用查询的,它又分为演算和演算两种。答案:谓词表达 元组关系 域关系三、计算题: 1 设有如下表所示的关系R和S,计算: (1)R1R-S (2)R2RS (3)R3=RS (4)R4RS表R ABCabcbafcbdSABCbafdad解:各小题计算结果如下表所示。R-SABCabccbdRSABCabcbafcbddadRSABCbafRSABCABCabcbafabcdadbafbafbafdadcbdbafcbddad(2)R2RS (3)R3RS (4)R4=A, B(B= b1(R)R ABCa1b1c1a1b2c2a2b2c1SABCa1b2c2a2b2c1解:各小题计算结果如下表所示。R-SABCa1b1c1RSABCa1b1c1a1b2c2a2b2c1RSABCa1b2c2a2b2c1R4ABa1b12 设有如下表所示的关系R、S和T,计算: (1)R1RS (2)R2R-S (3)R3RT (4)R4= RAC T (5)R5=A(R) (6)R6A=C(RT)RABadbeccSABdabadcTABbbccbd解:各小题计算结果如下表所示。R1RSABadbeccdabadcR2R-SABadbeccR3RTABCcccR4=RAC T ABBCadbbadccadbdbeccbebdccbdR5= R5=A(R)AabcR6=A=C(RT)ABBCbebbcccc3 设有如下表所示的关系R和S,计算: (1)R1RS (2)R2RR. 25T= e)(R) (3)R3RW (4)R4= 1, 2, 6(3=5(RD) (5)R5= RDRPQTY2bcd9aef2 bef9ade7gef7gcdWTYBcdmcdndfnDTYcdef解:各小题计算结果如下表所示。R1YTdcfeedR2PQTY9aef7gefR3PQTYB2bcdm2bcdn7gcdm7gcdnR4PQY2bd9af2 bf7gf7gdR5PQ2b7g5 设有如下表所示的关系R和S,计算:(1)R1=t($u)(S(u) R(t)t1u2 t28)(2)R2=xyz(S(xyz) R(xyz) y=2 z1)SABC456323789RABC123456789321121解:本题的计算结果下表所示。R1ABC456321R2ABC3231236 设有如下表所示的关系R和S,写出下列元组演算表达式表示的关系。RA1A2A31a13a54c42b0SA1A2A31a17f89e90c5(l)R1=tR(t) S(t)(2)R2=tR(t) t2= a(3)R3=t($u)(R(t) S(u)t15 y=a)(2)R2=xyzR(xyz) S(xyz) x=5 z6(3)R3=vyx($z)($u)(R(xyz) W(uvt) zu)解:各域演算表达式的结果如下表所示。R1ABC4a61c8R2ABC5b14a61c85d3R3EBAaa4ba4ca4ac1bc1cc19 将关系代数中的五种基本运算用域关系演算表达式表示(假设R和S都为属性名相同的二元关系)。解:(1)R SxyR(xy) S(xy)(2)R-SxyR(xy) S(xy)(3)RSwxyz($w)($y)(R(wx) S(yz)(4)2(R)yR(xy)(5)F(R)xyR(xy)F (其中F是与F等价的公式)10 设有如下表所示的两个关系E1和E2,其中E2是从E1中经过关系演算所形成的结果,试给出该运算表达式。E1ABC123456789E2BC5689 解:从E1生成E2经过关系演算是2,3(B2(E1)。11 设有如下表所示的三个关系S、C和SC。将下列关系代数表达式用汉语表示出来,并求其结果。 S学号姓名年龄性别籍贯98601王晓燕20女北京98602李 波23男上海98603陈志坚21男长沙98604张 兵20男上海98605张 兵22女武汉C课程号课程名教师姓名办公室C601高等数学周振兴416C602数据结构刘建平415C603操作系统刘建平415C604编译原理王志伟415SC学号课程号成绩98601C6019098601C6029098601C6038598601C6048798602C6019098603C6017598603C6027098603C6045698604C6019098604C6048598605C6019598605C60380(1)2,6,7(籍贯=上海(S SC)(2)2,9,8(S SC课程名=操作系统)(3)2,3(S(1,2(SC)1(C)解:(1)检索籍贯为上海的学生的姓名、学号和选修的课程号,其结果为下图中的R1。 (2)检索选修操作系统的学生姓名、课程号和成绩,其结果为下图中的R2。 (3)检索选修了全部课程的学生姓名和年龄,其结果为下图中的R3。R1姓名学号课程号李 波98602C601张 兵98604C601张 兵98604C604R2姓名课程号成绩王晓燕C60385张 兵C60380R3姓名年龄王晓燕2012 16设有如下表所示的三个关系S、C和SC。试用关系代数表达式表示下列查询语句:SS#SNAMEAGESEX1李 强23男2刘 丽22女5张 友22男CC#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)。解:本题各个查询语句对应的关系代数表达式表示如下:(l)C,CNAME(TEACHER=程军(C)(2)S,CNAME(AGE21 SEX=男(S)(3)SNAME(S(S,C(SC)C(TEACHER=程军(C)(4)C(C)-C(NAME=李强(S)SC)(5)S(1=4 2s(SCSC)(6)C,CNAME(C(S,C(SC)S(S)(7)S(SCC(TEACHER=程军(C)(8)S,C(SC)C(C=k1 C=k5(C)-C#k1 C# k5(S,C(SC)C(C=k1 C=k5(C)(9)SNAME(S(S,C(SC)C(C)(10)S,C(SC)C(C=2(SC)(11)S,SNAME(SS(SC(CNAME=C语言(C)13 对于上题的关系 S、C和 SC,试用元组演算表达式表示下列查询语句。(1)检索选修课程号为“k5”的学生学号和成绩。(2)检索选修课程号为“k8”的学生学号和姓名。(3)检索选修课程名为“C语言”的学生学号和姓名。(4)检索选修课程号为“k1”或“k5”的学生学号。(5)检索选修课程号为“k1”和“k5”的学生学号。(6)检索不选修“k8”课程的学生姓名和年龄。(7)检索选修全部课程的学生姓名。(8)检索所选修课程包含“1”号学生所选课程的学生学号。解:本题各个查询语句对应的元组演算表达式表示如下:(1)RS=tR(t) S(t) (2)R-S=tR(t) S(t) (3)RS=t($u)($v)(R(u) S(v)t1=u1 tk1=uk1 tk1+1= v1 tk1+ k2= vk2)(1)R1=t(1,2)($u)(SC(u) u2= k5 t1=u1 t2=u3)(2)R2=t(1,2)($u)($v)(S(u)SC(v) v2= k8 u1=v1 t1=u1 t2=u2)(3)R3=t($u)($v)($w)(S(u)SC(v) C(w) u1=v1 v2=w1 w2= C语言 t1=u1 t2=u2)(4)R4=t($u)(SC(u)(u2= k1 u2= k5)t1=u1)(5)R5=t($u)($v)(SC(u)SC(v) u2= k1 v2= k5 u1=v1 t1=u1)(6)R6=t($u)(v)(S(u)SC(v)(u1 v1 v2 k8) t1=u2 t2=u3)(7)R7=t($u)(v)($w)(S(u)C(v)SC(w)u1=w1 w2=v1 t1=u2)(8)R8=t($u)(SC(u)(v)(SC(v)(v1 1 ($w)(SC(w)w1= u1 w2=v2) t1=u1)14 对于上题的关系S、C和SC,试用域演算表达式表示下列查询语句。(1)检索选修课程号为“k5”的学生学号和成绩。(2)检索选修课程号为“k8”的学生学号和姓名。解:本题各个查询语句对应的域演算表达式表示如下:(1)R1=xzSC(xyz) y= k5(2)R2=xy($x)($v)(S(xyz) SC(uvw) x=u y=k8)15 设R和S分别是三元和二元关系,试把表达式:1, 5(2=4 3=4(RS)转换成等价的:(1)汉语查询句子(2)元组表达式(3)域表达式解:(1)从R与S的笛卡尔积中选择R的第2列与S的第1列相等或者R的第3列与 S的第1列相等的元组并投影R的第1列和S的第2列。(2)t($u)($v)(R(u) S(v) t1=u1 t2=v2 (u2=v1 u3=v1)(3)xv($x)($u)(R(xyz) S(uv)(y=u z=u)16 设R和S都是二元关系,把元组表达式:tR(t)($u)(S(u) u1=t2)转换成等价的:(1)汉语查询句子(2)关系代数表达式(3)域表达式解:(1)从关系R中选取R的第2列与S的第1列中有相同值的元组。(2)1, 2(2=3(RS)(3)xyR(xy)($u)(S(uv)u=y)17 把域演算表达式:xyR(xy)(z)(S(xy)S(yz)转换成等价的:(1)汉语查询句子(2)元组表达式(3)关系代数表达式解:(1)属于R不属于S而且第2列的所有属性不能与S的第 2列属性相同的元组。 (2)tR(t)S(t)(u)(S(u)t2u2) (3)(R-S)-1, 2(R-S)2=2 S)19 假设数据库模式包括四个关系,它们的模式是:Puduct(maker,model,type)PC(model,speed,ram,hd,cd,price)Laptop(model,speed,ram,hd,screen,price)Printer(model,color,type,price)Product关系给出不同产品的制造商、型号和类型(PC、便携式电脑或打印机)。为了方便,我们假定型号对于所有的制造商是唯一的;这个假设并不现实,实际的数据库将把制造商代码作为型号的一部分。PC关系对于每个PC型号给出速度(处理器的速度,以兆赫计算)、RAM的容量(以兆字节计算)、硬盘容量(以G字节计算)、光盘驱动器的速度(例如,32倍速)和价格。便携式电脑(Laptop)关系和PC是类似的,除了屏幕尺寸(用英寸计算)记录在原来记录CD速度的地方。打印机(Printer)关系对于每台打印机的类型记录打印机是否生产彩色输出(真,如果是的话)、工艺类型(激光、喷墨或干式)和价格。写出关系代数的表达式,回答下列查询。(1) 什么型号的PC速度至少为150?(2) 哪个厂商生产的便携式电脑具有最小1G字节的硬盘?(3) 找出厂商B生产的所有产品(任意类型)的型号和价格(4) 找出所有彩色激光打印机的型号(5) 找出销售便携式电脑但不销售PC机的厂商(6) 找出两个或两个以上PC中出现的硬盘容量(7) 找出速度形同且RAM相同的成对的PC型号。一对型号只列出。例如列出(i,j)就不再列出(j,i)(8) 找出至少生产两种不同的计算机(PC或便携式电脑)且机器速度至少为150的厂商。(9) 找出生产最高速度的计算机(PC或便携式电脑)的厂商。(10) 找出至少生产三种不同型号PC的厂商。(11) 找出只卖三种不同型号PC的厂商。
展开阅读全文