数据库系统原理与技术试题库试题与参考答案选编6

1、一、选择题 1 等值连接与自然连接是 （ ）。 A. 相同的 E .不同的，自然连接是两表普通连接 C. 不同的，自然连接连接条件无等值要求 D. 不同的，自然连接连接条件有等值要求 D 2 关系数据库管理系统应能实现的专门关系运算包括 。 A.排序、索引、统计 E .选择、投影、连接 C .关联、更新、排序 D .显示、打印、制表 B 3 关系运算中花费时间能最长的运算是（ ）。 A .不可再分 E. 选择 C .笛卡尔积 D.除 C 4 设有关系 R,按条件 f 对关系 R 进行选择，正确的是（ ）。 A .RX R B .R-R C.（f（R） D . nf（R） C 5 欲从已知关系中

2、按某条件取出两列，则应采取关系代数的（ ）运算 A. 选择 B. 投影 C. 连接 B 6 在关系代数运算中，五种基本运算为 （ ）。 A.并、差、选择、投影、自然连接 B .并、差、交、选择、投影 C .并、差、选择、投影、乘积 D .并、差、交、选择、乘积 C 7 自然连接是构成新的有效方法。一情况下，当对关系 R 和S使用自然连接 时，要求R和S含有一个或多个共有的 （ ）。 A .元组 B .行 C .记录 D属性 D 8 从关系中挑选出指定的属性组成新关系的运算称为（ ）。 10 11 D2 12 A. “选取”运算 C. “连接“运算 B 关系数据库管理系统应能实现的专门关系运算包

3、括（ A.排序、索引、统计 C.关联、更新、排序 B. “投影”运算 D. “交”运算 ）0 B.选择、投影、连接 D.显示、打印、制表 B 逻辑表达式运算的结果是（） A.数值型 C.逻辑型 C 设域 D 仁a1,a2,a3, D2=1,2, 和 D3 的笛卡儿积的基数为（） A.2 C. 8 D 下列哪种运算不属于关系代数的基本运算（ ）。 A.连接 B.笛卡儿积 C.相减 D.投影 B. 字符型 C. 日期型 D3=计算机 打印机 扫描仪。则 。 B. 3 D. 18 D1、 13 n S 14 的, 15 A 有两个关系 R 和 S ,分别包含 15 个和 10 个元组，则在 R U

4、中不可能出现的元组数目情况是（ A. 15, 5, 10 C. 21, 11, B 在关系模型中， B. 18, D . 25, )0 7, 7 15, 0 实现关系中不允许出现相同的元组的约束是通过 S, R S, R 实现 A. C. 候选键 外键 B.主键 D.超健 B 如图所示，两个关系 R1 A a c d B 1 2 1 C x y y R1 和 R2,它们进行( R2 D 1 2 5 E M m n m )运算后得到 R3. R3 A B a d c C 1 1 2 M x y y A.交 B .交 C .笛卡尔积 D .连接 D 、填空题 9 ) 0 1 传统的集合并、交、差运

5、算施加于两个关系时，这两个（ 须相等 必须取自同一个域。 关系结构 相应字段 从指定的关系中选择指定的若干属性组成一个新关系的运算称为 ）运算 投影 关系操作的特点是（ 结果仍为关系 ） 操作。 关系代数是用对关系的运算来表达查询的， 询的，它又分为（ ） 演算和（ 谓词 元组 域 关系代数运算中，传统的集合运算有 （ ） 并 交 差 笛卡尔积 关系代数运算中，基本的运算是（ 八（ ）和（ 并 差 选择 投影 笛卡尔积 关系代数运算中，专门的关系运算有 ） 选择 投影 连接 除法 关系代数中，从两个关系中找出相同元组的运算称为 交 关系数据库中基于数学上两类运算是 （ 关系代数 关系演算 关系

6、代数是用（ 关系运算 10 11 ( 而关系演算是用 （ ）演算两种。 ）、 ） 和 运算。 ） 来表达查询要求的方法。 关系运算包括两类：一类是传统的（ ）运算 ） 运算， 另一类是专门的 12 在选择运算所得到的结果关系中，所含的元组数不会 ( )原关系中 的元组数。 多于 13 关系数据库的关系演算语言是以( )为基础的 DML 语言。 谓词演算 14 设关系 R 和关系 S 具有相同的元素， 且对应的属性取自相同的域。 集合t|t RA t S 表示的是( )。 A.R U S B.R-S C.R X S D.R n S D 15 在关系代数的传统集合运算中，假定有关系 R 和 S,运

7、算结果为 W。如果W中 的元组属于R,或者属于S,则W%( )运算的结果。如果W中的元组属 于R而不属于S,则W%( )运算的结果。如果W中的元组既属于R又属 于S,则W%( )运算的结果。 A.笛卡尔积 B .并 C .差 D .交 B C D 16 在关系代数的专门关系运算中，从表中取出满足条件的属性的操作称为 ( );从表中选出满足某种条件的元组的操作称为( )；将两个关系 中具有共同属性值的元组连接到一起构成新表的操作称为( )。 A.选择 B投影 C .连接 D .扫描 B A C 三、简答题 1 写出自然联接用基本关系代数运算的表示形式，并举例验证之。 设关系 R 与 S 有共同元

8、素 A R|X |s= R.A=S.A (R X s) 2 设有两个关系 E1 和 E2,其中 E2 是从 E1 中经过关系运算所形成的结果， 试给出该运算表达式。 E1 E2 A | B | C E | F 1 | 2 | 3 5 | 6 4 | 5 | 6 8 | 9 7 | 8 | 9 i( nB,c(EI) 3 设有如下关系 R1 和 R2,试求出它们的并、交、差运算结果 R1 R2 A 1| B | i C A | B i i | C a | b | c a | b | c d | f | e d | e | f g | h | i g | h | 并 A B C a b c d f

9、 e g h i d e f 交 A B C a b c g h i 差(R1-R2) A B Cd f 4 关系操作的表示方式有哪些？ 答 关系操作的表示方式有代数方式、逻辑方式以及结合两者特点的方式。 5 关系代数运算与关系演算运算有什么区别？ 答 关系代数运算是以关系为对象，由并、差、笛卡儿积、投影、选择 5 个基本操作进行有限次的复合运算。 关系演算是以元组或域为运算对象，由数理逻辑的谓词(人、V、3、B、？) 进行有限次的演算。 关系代数运算是安全的，而关系演算就不一定是安全的，因为它可能出现 无限关系和无穷验证过程。 6 什么是笛卡儿积 笛卡儿积：给定一组域 D1，D2,Dn，且他

10、们可以相同。这组域的笛卡 儿积定义为： D1 x D2 x x Dn=(d1,d2,dn)aaaadi Di,i=1,2,n,其中的每一个元素 (d1,d2,dn)叫做一个 n 元组(n-tuple)或简称元组，元素中每个 di 叫做第 i 个分 量。 7 关系代数的概念和作用是什么？ 以关系为计算单元的运算，与关系查询及关系集合运算对应，可以帮助我 们对实际查询问题进行分析与处理，是关系查询的理论基础 8 关系代数的运算按运算符的不同主要分为哪几类？ 传统关系运算（集合运算）（并、交、差、笛卡尔积）与专门关系运算（关 系查询）（选择、投影、连接、除法） 9 关系数据库的数据查询，按照表达式查

11、询的方式可分为哪两大类？其中一种 按谓词变元的基本对象又可分为什么？ 关系代数 关系演算（元组、域） 10 简述在关系代数中修改、插入、删除操作的步骤。 修改：首先做选择、投影操作，再修改相关数据 插入：首先在同结构表中填入数据，再求并集 删除：首先做选择得到新表，再求差 11 解释下列术语：集合，选择运算，投影运算，除法运算，连接。 选择：根据某条件筛选记录。例： $班级=0411 （学生） 投影：根据要求求所需要的列。例：n姓名，电话号码 （学生） 连接：根据某条件将二个表联接成一个表，其字段等于原二个表字段的集 合。例： 学生|X |成绩 12 投影是一种什么关系？ 原关系的列向子集 1

12、3 什么叫自然连接？什么叫无损连接？ 自然连接：二表通过相同字段名字段进行等值连接并去掉重复字段 无损连接：一表分解为二表后能通过自然连接还原为原表 四、应用题 1 关于学生有关系：学生（学号、姓名、年龄、性别），每个学生可有多项特 长，逐一填写进数据库：特长（学号、特长）试用关系代数表示： 所有学生姓名、年龄、性别、特长 所有既喜欢唱歌又爱好足球的学生姓名 n姓名，年龄，性别特长（学生|x|特长） n姓名（汙寺长-唱歌人特=足球 （|X |特长) 2 两个关系集如卜表 R S 1 1 1 1 1 1 1 1 1 A 1 B 1 C 1 I A I B | C | 1111 111 I a1

13、| b1 | c1 | I a1 | b2 | c2 | 1111 111 求 RU S 求 RnS 求 R-S 求 nA,B ( $=b2(R) RU S Rn S I A | B | C | I al | b2 | c2 | I a2 | b2 | cl | I al | b2 I c2 | I al | b3 | c2 | I a2 | b2 | cl | I a2 | b2 | cl 求 R-S I a2 | b2 | 3 设有如图所示的关S、SC 和 C,试用关糸代数表达式表示卜列查询语句： S S# SNAME AGE SEX 1 李强 23 男 2 刘丽 22 女 3 张友 22

14、 男 C C# CNAME TEACHER K1 C 语言 王华 K5 数据库原理 程军 K8 编译原理 程军 SC S# C# NO 1 K1 83 2 K1 85 3 K1 92 2 K5 90 3 K5 84 3 K8 80 (1)检索 程军老师所授课程的课程号 (C#)和课程名(CNAME ) n# , CNAME ( TEACHER =程军 (C) (2) 检索年龄大于 21 的男学生学号(S#)和姓名(SNAME)。 ns# , SNAME ( AGE 21 (S) (3) 检索至少选修程军老师所授全部课程的学生姓名( SNAME ) nsNAME ( TEACHER =程军 (S

15、 | x I SC |x | C) (4) 检索李强同学不学课程的课程号 (C#)。 nc# (C)- nc# ( SNAME =李强 (S |x I SC) (5) 检索选修课程包含程军老师所授课程之一的学生学号(S#) 压# ( TEACHER =程军 (C | x I SC) (6) 检索选修课程包含学号为2的学生所修课程的学生学号( S#) (ns#, c#(SC)宁珏($# =2 (SC) (7) 检索选修课程号为 k1 和 k5 的学生学号(S#)。 (ns#, c#(SC)珏(TC#=QC#=k2(SC) (8) 检索选修全部课程的学生姓名(SNAME)。 nsNAME（S |x

16、 | （ns#, c#（SC）宁 n（sc （9）检索全部学生都选修的课程的课程号 （C#）和课程名（CNAME ） ncNAME（C |x |（ns#, c#（SC）宁 n（sc） 4 有关系 R 如图所示求n【13（ 2=3（R） 1 A | B | C | C | D 1 al | 3 | 7 | cl 1 1 a2 2 | 5 | c2 | 8 1 a3 2 | 9 | c3 1 求口口叭【2=3（R） I I I I A | C | I al | 7 | i _ i _ i 5 有关系 S1、S2 如图示: S1 | A 1 i i B | i C 1 | S2 | C | D 1 i I 1 1 1 1 I 1 2 1 | 3 1 1 1 | 3 1 I | 4 1 5 | 4 | 4 | 7 1 2 I | 3 1 i 求 n【23( 3 B=2(S1) S1 | E i i C | 1 1 2 1 1 | 3 i i 求口(3 A=1 (S1 X2) i i i i i S1 | A | B | C | D | IIIII | 1 | 2 | 3 | 5 | 用关系代数表示查询 若 D=5, A=? m( s D=5(si S2) 6 设 R 和 S 分别是三元和二元关系， 试把关系代数表达式 口1,5( S=4V 3=4 (R X