数据库系统概论期末复习资料 下载本文

答案:C

16.关系模式的任何属性 。

A.不可再分 B.可再分 C.命名在该关系模式中可以不惟一 D.以上都不是 答案:A

17.在关系代数运算中,五种基本运算为 。 A.并、差、选择、投影、自然连接 B.并、差、交、选择、投影 C.并、差、选择、投影、乘积 D.并、差、交、选择、乘积 答案:C

18.关系数据库用 ① 来表示实体之间的联系,其任何检索操作的实现都是由 ② 三种基本操作组合而成的。

①A.层次模型 B.网状模型 C.指针链 D.表格数据 ②A.选择、投影和扫描 B.选择、投影和连接 C.选择、运算和投影 D.选择、投影和比较 答案:①D ②B

19.关系数据库中的关键字是指 。

A.能惟一决定关系的字段 B.不可改动的专用保留字

C.关键的很重要的字段 D.能惟一标识元组的属性或属性集合 答案:D

20.设有关系R,按条件f对关系R进行选择,正确的是 。 A.R?R B.R ?? R C. ?f(R) D.?f(R) f 答案:C

21.在关系数据模型中,通常可以把 ① 称为属性,而把 ② 称为关系模式。常用的关系运算是关系代数和 ③ 。在关系代数中,对一个关系做投影操作后,新关系的元组个数 ④ 原来关系的元组个数。用 ⑤ 形式表示实体类型和实体间的联系是关系模型的主要特征。

①A.记录 B.基本表 C.模式 D.字段 ②A.记录 B.记录类型 C.元组 D.元组集 ③A.集合代数 B.逻辑演算 C.关系演算 D.集合演算 ④A.小于 B.小于或等于 C.等于 D.大于 ⑤A.指针 B.链表 C.关键字 D.表格

答案:①D ②B ③C ④B ⑤D

二、填空题

1.关系操作的特点是 操作。 答案:集合

2.一个关系模式的定义格式为 。

答案:关系名(属性名1,属性名2,?,属性名n)

3.一个关系模式的定义主要包括 ① 、 ② 、 ③ 、 ④ 和 ⑤ 。

答案:①关系名 ②属性名 ③属性类型 ④属性长度 ⑤关键字 4.关系数据库中可命名的最小数据单位是 。 答案:属性名

5.关系模式是关系的 ① ,相当于 ② 。

答案:①框架 ②记录格式

6.在一个实体表示的信息中,称 为关键字。 答案:能惟一标识实体的属性或属性组 7.关系代数运算中,传统的集合运算有 ① 、 ② 、 ③ 和 ④ 。

答案:①笛卡尔积 ②并 ③交 ④差

8.关系代数运算中,基本的运算是 ① 、 ② 、 ③ 、 ④ 和 ⑤ 。

答案:①并 ②差 ③笛卡尔积 ④投影 ⑤选择 9.关系代数运算中,专门的关系运算有 ① 、 ② 和 ③ 。 答案:①选择 ②投影 ③连接

10.关系数据库中基于数学上两类运算是 ① 和 ② 。

答案:①关系代数 ②关系演算

11.传统的集合“并、交、差”运算施加于两个关系时,这两个关系的 ① 必须相等, ② 必须取自同一个域。 答案:①属性个数 ②相对应的属性值

12.关系代数中,从两个关系中找出相同元组的运算称为 运算。 答案:交

13.已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,

专业,系编号)两个关系,系关系的主关键字是 ① ,系关系的外关键字是 ② ,学生关系的主关键字是 ③ ,外关键字是 ④ 。 答案:①系编号 ②无 ③学号 ④系编号

14.关系代数是用对关系的运算来表达查询的,而关系演算是用 ① 查询的,它又分为 ② 演算和 ③ 演算两种。

答案:①谓词表达 ②元组关系 ③域关系

三、简述与应用题

1.叙述等值连接与自然连接的区别和联系。

答:等值连接表示为R ?? S,自然连接表示为R ?? S;自然连接是除去重复属性的 R.A=S.B

等值连接。两者之间的区别和联系如下:

· 自然连接一定是等值连接,但等值连接不一定是自然连接。

·等值连接要求相等的分量,不一定是公共属性;而自然连接要求相等的分量必须是公共属性。

·等值连接不把重复的属性除去;而自然连接要把重复的属性除去。

2.举例说明关系参照完整性的含义。

答:假如有如图所示的两个关系表,在成绩表中,学号是关键字,课程号是外关键字;在课程表中课程号是关键字,根据关系参照完整性的定义,R2是成绩表,R1是课程表,也就是成绩表中课程号的值或者为空或者在课程表中的课程号中能够找到。

满足这个条件是必须的,如果不满足,假设成绩表中课程号的值k20在课程表中课程号的值中找不到,则该课程号显然是不正确的,这样会造成数据的不一致性。

成绩表 学号 姓名 课程号 成绩 101 212 221 …… 刘林 王红 李平 …… K5 K8 K9 …… 80 78 90 …… 课程表 课程号 K5 K8 K9 …… 课程名 高等数学 程序设计 操作系统 ……

3.设有如图所示的关系R和S,计算: (1)R1=R-S

R S (2)R2=R∪S

(3)R3=R∩S A B C A B C (4)R4=R×S

a b c b a f

b a f d a d

c b d

解:本题各小题的结果如图所示。

R-S R∪S

A B C A B C

a b c a b c

b a f c b d c b d

d a f

R∩S R×S

A B C A B C A B C

b a f a b c b a f

a b c d a f

b a f b a f

b a f d a f

c b d b a f c b d d a f 4.设有如图所示的关系R,S和T,计算: (1)R1=R∪S

R S T (2)R2=R-S

(3)R3=R ?? T A B A B B C (4)R4=R ?? T a d d a b b A<C

b e b a c c c c b c b d (5)R5=∏A(R) (6)R6=σA=C(R×T)

解:本题各小题的结果如下图所示。 R1 R2 R3 A B A B C A B a d a d C c c b e b e c c c c d a b a d e

5.设有如图所示的关系R,S,计算: (1)R1=R ?? S

(2)R2=R ?? S [2]<[2]

(3)R3=σB=d(R×S)

R4 A B B C a d b c a d c c a d b d b e c c b e b d c c b d R5 A a b c R6 A B B C a d b c a d c c a d b d b e c c b e b d c c b d S C D E 3 4 5 7 2 3

R A B C 3 6 7 4 5 7 7 2 3 4 4 3 解:本题各小题的结果如下图所示。 R1 A B C C D E R2

A B C D E 7 2 3 3 4 5 3 6 7 2 3 4 5 7 2 3 A B C C D E 7 2 3 4 5 R3 7 2 3 3 4 5 4 4 3 4 5 6.将关系代数中的五种基本运算用元组关系演算表达式表示。 4 5 4 4 3 3 解: (1). R∪S={t|R(t)∨S(t)} (2). R-S={t|R(t)∨┐S(t)}

(3). R×S={t|(?u)(?v)(R(u)∧S(v)∧t[1]=u[1]∧…∧t[k1]=u[k1]∧t[k1+1]=v[1]∧…∧t[k1+k2]=v[k2])} (设R为k1元关系,S为k2元关系)

(4). ∏i1,i2,…,ik(R)={t|(?u)(R(u)∧t[1]=u[i1]∧t[2]=u[i2]…∧t[k]=u[ik])} (5). σF(R)={t|R(t) ∧F’} (其中,F’是与F等价的公式)

7.如有如图所示的关系R、S和W,写出下列域演算表达式的结果。

R S W

A B C A B C D E F 5 b 1 5 b 6 2 a d

4 a 6 5 d 3 5 b e

1 c 8 2 c 4 4 c f

(1). R1={xyz|R(xyz)∧(z>5∨y=a)} (2). R2={ xyz|R(xyz)∨S(xyz)∧(x=5∧z≠6)} (3). R3={vyx|(?u)(?v)(R(xyz)∧W(uvt)∧z>u)}