数据库系统概论习题及答案-其它题.doc

数据库系统概论复习资料：

第一章

假设教学管理规定：

①一个学生可选修多门课，一门课有若干学生选修；

②一个教师可讲授多门课，一门课只有一个教师讲授；

③一个学生选修一门课，仅有一个成绩。

学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。

要求：根据上述语义画出ER图，要求在图中画出实体的属性并注明联系的类型；

成绩教师编号

成绩

教师编号

教师姓名

学生

选修

m

课程

教师

讲授

n

n

1

学号

姓名

课程号

课程名

第2章关系数据库

1、设有如下所示的关系S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和SC(S#,C#,GRADE)，试用关系代数表达式表示下列查询语句：

(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(σAGE21∧SEX=”男”(C))

(3).∏SNAME{s[∏S#,C#（sc）÷∏C#(σTEACHER=‘程军’(C))]}

(4).∏C#(C)-∏C#(σSNAME=‘李强’(S)SC)

(5).∏S#(σ[1]=[4]∧[2]≠[5](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))

(9).∏SNAME{s[∏S#,C#（sc）÷∏C#(C)]}

(10).∏S#,C#（sc）÷∏C#(σS#=’2’(SC))

(11).∏S#,SNAME{s[∏S#(SCσCNAME=‘C语言’(C))]}

2、关系R和S如下图所示，试计算R÷S。

R

A

B

C

D

a

b

c

d

a

b

e

f

a

b

h

k

b

d

e

f

b

d

d

l

c

k

c

d

c

k

e

f

S

C

D

c

d

e

f

3、已知关系r、s、w，如下图所示，计算T=((r∪s)÷w)S。

r关系??????????????????????????????s关系????????????????????????w关系

A

B

C

1

b

2

2

a

3

1

b

1

3

a

2

A

B

C

2

b

1

3

b

1

3

a

1

3

a

2

B

C

a

2

b

1

答：步骤1：计算出新关系R1=r∪s

R1=

A

B

C

1

b

2

2

a

3

1

b

1

3

a

2

2

b

1

3

b

1

3

a

1

步骤2：计算出新关系R2=R1÷w

R2=

A

3

步骤3：计算出新关系R3=R2s

R3=

A

B

C

3

b

1

3

b

2

3

a

2

即T=R3=(r∪s)÷w)s

4、设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式(具体见教材74页第5题)：

1）求供应工程J1零件的供应商号码SNO：

πSno(σJno=‘J1’（SPJ）)

2）求供应工程J1零件P1的供应商号码SNO：

πSno(σJno=‘J1’∧Pno=‘P1‘(SPJ))

3）求供应工程J1零件为红色的供应商号码SNO：

πSno(σPno=‘P1‘（σCOLOR=’红‘（P）∞SPJ）)

4）求没有使用天津供应商生产的红色零件的工程号JNO：

πJno(SPJ)-πJNO（σcity=‘天津’∧Color=‘红‘（S∞SPJ∞P）

5）求至少用了供应商S1所供应的全部零件的工程号JNO：

πJn