数据库选择题及答案

第二章习题

一、选择题：

1对关系模型叙述错误的是____。

A．建立在严格的数学理论、集合论和谓词演算公式的基础之上

B．微机DBMS绝大部分采取关系数据模型

C．用二维表表示关系模型是其一大特点

D．不具有连接操作的DBMS也可以是关系数据库系统

答案：D

2关系数据库管理系统应能实现的专门关系运算包括____。

A．排序、索引、统计B．选择、投影、连接

C．关联、更新、排序D．显示、打印、制表

答案：B

3关系模型中，候选码____。

A．可由多个任意属性组成

B．至多由一个属性组成

C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成

D．以上都不是

答案：C

4在一个关系中如果有这样一个属性存在，它的值能惟一地标识关系中的每一个元组，称这个属性为____。

A．候选码B．数据项

C．主属性D．主属性值

答案：A

5同一个关系模型的任两个元组值____。

A．不能全同B．可全同

C．必须全同D．以上都不是

答案：A

6在通常情况下，下面的关系中不可以作为关系数据库的关系是____。

A．R1（学生号，学生名，性别）

B．R2（学生号，学生名，班级号）

C．R3（学生号，学生名，宿舍号）

D．R4（学生号，学生名，简历）

答案：D

7一个关系数据库文件中的各条记录____。

A．前后顺序不能任意颠倒，一定要按照输人的顺序排列

B．前后顺序可以任意颠倒，不影响库中的数据关系

C．前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同

D．前后顺序不能任意颠倒，一定要按照候选码字段值的顺序排列

答案：B

8自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的____。

A．元组B．行C．记录D．属性

答案：D

9等值连接与自然连接是____。

A．相同的B．不同的

答案：B

10设有下表所示的关系R，经操作ΠA, B（σB=’ b’（R））（Π为“投影”运算符，σ为“选择”运算符）的运算结果是____。

11如下表所示，两个关系R1和R2，它们进行____运算后得到R3。

R1

R2

D E M

1 m i

2 n j

5 m k

R3

A B C E M

a 1 x m I

c 2 y n J

d 1 y m K

A．交B．并C．笛卡尔积D．连接

答案：D

12设有属性A，B，C，D，以下表示中不是关系的是____。

A．R（A）B．R（A，B，C，D）

C．R（A?B?C?D）D．R（A，B）

答案：C

13关系运算中花费时间可能最长的运算是____。

A．投影B．选择C．笛卡尔积D．除

答案：C

14关系模式的任何属性____。

A．不可再分B．可再分

C．命名在该关系模式中可以不惟一D．以上都不是

答案：A

15在关系代数运算中，五种基本运算为____。

A．并、差、选择、投影、自然连接

B．并、差、交、选择、投影

C．并、差、选择、投影、乘积

D．并、差、交、选择、乘积

答案：C

16关系数据库中的候选码是指____。

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

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

17设有关系R，按条件f对关系R进行选择，正确的是____。

A．R?R B．R f R C．σf (R) D．Πf (R)

答案：C

18________由数据结构、关系操作集合和完整性约束三部分组成。

A．关系模型B．关系

C．关系模式D．关系数据库

答案：A

19SQL语言属于________。

A．关系代数语言B．元组关系演算语言

C．域关系演算语言库D．具有关系代数和关系演算双重特点的语言答案：D

20关系演算是用________来表达查询要求的方式。

A．谓词B．关系的运算

C．元组D．域

答案：A

21实体完整性要求主属性不能取空值，这一点可以通过________来保证。

A．定义外码B．定义主码

C．用户定义的完整性D．关系系统自动

答案：B

22一组具有相同数据类型的值的集合称为________。

A．关系B．属性

C．分量D．域

答案：D

23在一个关系中，不能有相同的________。

A．记录B．属性

C．分量D．域

答案：B

24关系是________。

A．型B．静态的

C．稳定的D．关系模型的一个实例

答案：D

25所谓空值就是________的值。

A．数值0 B．空的字符串

C．未知的值D．任何值

答案：C

26集合R与S的差表示为________。

A．{t|t∈R∨t∈S} B．{t|t∈R∧ t∈S}

C．{t|t∈R∧t∈S} D．{t r t s| t r∈R∧t s∈S}

答案：B

A．交B．并C．笛卡尔积D．连接

27集合R与S的笛卡尔积表示为________。

A．{t|t∈R∨t∈S} B．{t|t∈R∧??t∈S}

C．{t|t∈R∧t∈S} D．{t r t s| t r∈R∧t s∈S}

答案：D

28集合R与S的并表示为________。

A．{t|t∈R∨t∈S} B．{t|t∈R∧??t∈S}

C．{t|t∈R∧t∈S} D．{t r t s| t r∈R∧t s∈S}

答案：A

29集合R与S的交可以用关系代数的5种基本运算表示为________。

A．R-(R-S) B．σ F (R×S) C．空D．空

答案：A

30集合R与S的连接可以用关系代数的5种基本运算表示为________。

A．R-(R-S) B．σ F (R×S) C．空D．空

答案：B

二、填空题：

1．关系操作的特点是____操作。

答案：集合

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

答案：关系名（属性名1，属性名2，…，属性名n）

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

答案：①关系名②属性名③属性类型④属性长度⑤主码

4．关系数据库中可命名的最小数据单位是____。

答案：属性名

5．关系模式是关系的①，相当于②。

答案：①框架②记录格式

6．在一个实体表示的信息中，称____为主码。

答案：能惟一标识实体的属性或属性组

7．关系代数运算中，传统的集合运算有①、②、③和④。

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

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

答案：①并②差③笛卡尔积④投影⑤选择

9．关系代数运算中，专门的关系运算有①、②和③。

答案：①选择②投影③连接

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

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

11．传统的集合“并、交、差”运算施加于两个关系时，这两个关系的①必须相等，②必须取自同一个域。

答案：①属性个数②相对应的属性值

12．关系代数中，从两个关系中找出相同元组的运算称为____运算。

答案：交

13．已知系（系编号，系名称，系主任，，地点）和学生（学号，，性别，入学日期，专业，系编号）两个关系，系关系的主码是①，系关系的外码是②，学生关系的主码是③，外码是④。

答案：①系编号②无③学号④系编号

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

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

三、计算题：

1设有如下表所示的关系R和S，计算：

（1）R1＝R-S （2）R2＝R∪S （3）R3=R∩S （4）R4＝R?S

表R

S

解：各小题计算结果如下表所示。

R

R

R?

b a f d a d

c b

d b a f

c b

d d a d

（∪

（3）R3＝R∩S

（4）R4=ΠA, B（σB=’ b1’（R））

R

A B C

a1 b1 c1

a1 b2 c2

a2 b2 c1

S

A B C

a1 b2 c2

a2 b2 c1

解：各小题计算结果如下表所示。

A B C

a1 b1 c1

R∪

A B C

a1 b1 c1

a1 b2 c2

a2 b2 c1

R

A B C

a1 b2 c2

a2 b2 c1

R4

A B

a1 b1

2设有如下表所示的关系R、S和T，计算：（1）R1＝R∪S

（2）R2＝R-S

（3）R3＝R T

（4）R4= R A

（5）R5=ΠA（R）

（6）R6＝σA=C（R?T）

R

A B

a d

b e

c c

S

A B

d a

b a

d c

T

A B

b b

c c

b d

解：各小题计算结果如下表所示。R1＝R∪S

A B

a d

b e

c c

d a

b a

d c

R2＝R-S

A B

a d

b e

c c

R3＝R T

A B C

c c c

A B B C

a d

b b

a d c c

a d

b d

b e

c c

b e b d

c c b d

A

a

b

c

A B B C

b e b b

c c c c

3设有如下表所示的关系R和S，计算：（1）R1＝R S

（2）R2＝R R. 2

（3）R3＝σB=D（R?S）

R

A B C

3 6 7

4 5 7

7 2 3

4 4 3

S

C D E

3 4 5

7 2 3

解：各小题计算结果如下表所示。

R1

A B C D E

3 6 7 2 3

4 5 7 2 3

7 2 3 4 5

4 4 3 4 5

R2

A C E C D E

7 2 3 7 2 3

R3

A C E C D E

7 2 3 7 2 3

4 4 3 3 4 5

4设有如下表所示的关系R、W和D，计算：（1）R1＝ΠY，T（R）

（2）R2＝σ（P>5∧T=’ e’）（R）

（3）R3＝R W

（4）R4=Π 1, 2, 6（σ3=5（R?D））

（5）R5= R÷D

R

P Q T Y

2 b c d

9 a e f

2 b e f

9 a d e

7 g e f

7 g c d

W

T Y B

c d m

c d n

d f n

D

T Y

c d

e f

解：各小题计算结果如下表所示。

R1

Y T

d c

f e

e d

R2

P Q T Y

9 a e f

7 g e f

R3

P Q T Y B

2 b c d m

2 b c d n

7 g c d m

7 g c d n

R4

P Q Y

R5

5设有如下表所示的关系R和S，计算：

（1）R1=｛t│（?u）（S（u）∧ R（t）∧t[1]>u[2] ∧ t[2]≠8）｝

（2）R2=｛xyz│（（S（（xyz）∨ R（（xyz））∧ y=2 ∧ z≠1））

S

R

R1

R2

6设有如下表所示的关系R和S，写出下列元组演算表达式表示的关系。R

S

（l）R1=｛t│R（t）∧ S（t）｝

（2）R2=｛t│R（t）∧ t[2]= a｝

（3）R3=｛t│（?u）（R（t）∧ S（u）∧t[1]

（4）R4＝t│（?u）（R（u）∧t[1]=u[3] ∧ t[2]= u[1]）｝

解：各元组演算表达式表示的关系如下表所示。

（l

（2）R2

（

（4）R4

7将关系代数中的五种基本运算用元组关系演算表达式表示。

解：（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）Πi l，i2，…，i k（R）=｛t│（?u）（R（u）∧ t[1]=u[i l] ∧ t[2]=u[i2] ∧?∧ t[k]=u[i k]）｝（5）σF（R）=｛t│R（t）∧F’｝

（其中，F’是与F等价的公式）

8设有如下表所示的关系R、S和W，写出下列域演算表达式的结果。

R

S

W

（1）R1=｛xyz│R（xyz）∧（z >5∨y=a）｝

（2）R2=｛xyz│R（xyz）∨S（xyz）∧x=5∧z≠6｝

（3）R3=｛vyx│（?z）（?u）（R（xyz）∧W（uvt）∧z>u）｝

解：各域演算表达式的结果如下表所示。

R1

R2

R3

9将关系代数中的五种基本运算用域关系演算表达式表示（假设R和S都为属性名相同的二元关系）。

解：（1）R ? S＝｛xy│R（xy）∨ S（xy）｝

（2）R-S＝｛xy│R（xy）∧? S（xy）｝

（3）R?S＝｛wxyz│（?w）（?y）（R（wx）∧ S（yz））｝

（4）Π2（R）＝｛y│R（xy）｝

（5）σF（R）＝｛xy│R（xy）∧F’｝（其中F’是与F等价的公式）

10设有如下表所示的两个关系E1和E2，其中E2是从E1中经过关系演算所形成的结果，试给出该运算表达式。

E1

解：从E1生成E2经过关系演算是Π2，3（σB＞2（E1））。

11设有如下表所示的三个关系S、C和SC。将下列关系代数表达式用汉语表示出来，并求其结果。

学号课程号成绩

98601 C601 90

98601 C602 90

98601 C603 85

98601 C604 87

98602 C601 90

98603 C601 75

98603 C602 70

98603 C604 56

98604 C601 90

98604 C604 85

98605 C601 95

98605 C603 80

（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

学号课程号

波98602 C601

兵98604 C601

兵98604 C604

课程号成绩

王晓燕C603 85

兵C603 80

年龄

王晓燕20

1216．设有如下表所示的三个关系S、C和SC。试用关系代数表达式表示下列查询语句：S

S# SNAME AGE SEX

1 强23 男

2 丽22 女

5 友22 男

C

C# CNAME TEACHER

k1 C语言王华

k5 数据库原理程军

k8 编译原理程军

SC

S# C# GRADE

1 k1 83

2 k1 85

5 k1 92

2 k5 90

5 k5 84

5 k8 80

（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（σAGE>21∧SEX=’男’（S））

（3）ΠSNAME（S（ΠS＃，C＃（SC）÷ΠC＃（σTEACHER=’程军’（C））））

（4）ΠC＃（C）-ΠC＃（σNAME=’李强’（S）SC）

（5）ΠS＃（σ[1]=[4] ∧ [2]≠[s]（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））-σC#≠’k1’∨C#≠’k5’（ΠS＃，C＃（SC）÷ΠC＃（σC＃=’k1’∨（C）））

C＃=’k5’

（9）ΠSNAME（S（ΠS＃，C＃（SC）÷ΠC＃（C）））

（10）ΠS＃，C＃（SC）÷ΠC＃（σC＃=2（SC））

（11）ΠS＃，SNAME（SΠS＃（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）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]）｝

（1）R1=｛t(1，2)│（?u）（SC（u）∧ u[2]= ‘k5’∧t[1]=u[1] ∧t[2]=u[3]）｝

（2）R2=｛t(1，2)│（?u）（?v）（S（u）∧SC（v）∧ v[2]= ‘k8’∧u[1]=v[1] ∧t[1]=u[1] ∧t[2]=u[2]）｝（3）R3=｛t│（?u）（?v）（?w）（S（u）∧SC（v）∧ C（w）∧ u[1]=v[1] ∧ v[2]=w[1] ∧w[2]= ‘C语言’∧t[1]=u[1] ∧t[2]=u[2]）｝

（4）R4=｛t│（?u）（SC（u）∧（u[2]= ‘k1’∨ u[2]= ‘k5’）∧t[1]=u[1]）｝

（5）R5=｛t│（?u）（?v）（SC（u）∧SC（v）∧ u[2]= ‘k1’∧ v[2]= ‘k5’∧ u[1]=v[1] ∧ t[1]=u[1]）｝（6）R6=｛t│（?u）（?v）（S（u）∧SC（v）∧（u[1]≠ v[1] ∨ v[2] ≠‘k8’）∧ t[1]=u[2] ∧ t[2]=u[3]）｝（7）R7=｛t│（?u）（?v）（?w）（S（u）∧C（v）∧SC（w）∧u[1]=w[1]∧ w[2]=v[1] ∧ t[1]=u[2]）｝（8）R8=｛t│（?u）（SC（u）∧（?v）（SC（v）∧（v[1]≠‘1’∨（?w）（SC（w）∧w[1]= u[1] ∧ w[2]=v[2]）））∧ t[1]=u[1]）｝

14对于上题的关系S、C和SC，试用域演算表达式表示下列查询语句。

（1）检索选修课程号为“k5”的学生学号和成绩。

（2）检索选修课程号为“k8”的学生学号和姓名。

解：本题各个查询语句对应的域演算表达式表示如下：

（1）R1=｛xz│SC（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（R?S））

转换成等价的：

（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）∧ t[1]=u[1]∧ t[2]=v[2] ∧（u[2]=v[1]∨ u[3]=v[1]））｝（3）｛xv│（?x）（?u）（R（xyz）∧ S（uv）∧（y=u∨ z=u））｝

16设R和S都是二元关系，把元组表达式：

｛t│R（t）∧（?u）（S（u）∧ u[1]=t[2]）｝

转换成等价的：

（1）汉语查询句子

（2）关系代数表达式

（3）域表达式

解：（1）从关系R中选取R的第2列与S的第1列中有相同值的元组。

（2）Π1, 2（σ2=3（R?S））

（3）｛xy│R（xy）∧（?u）（S（uv）∧u=y）｝

17把域演算表达式：｛xy│R（xy）∧（?z）（?S（xy）∧?S（yz））｝转换成等价的：（1）汉语查询句子

（2）元组表达式

（3）关系代数表达式

解：（1）属于R不属于S而且第2列的所有属性不能与S的第2列属性相同的元组。

（2）｛t│R（t）∧?S（t）∧（?u）（S（u）∧t[2]≠u[2]）｝

（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的厂商。