数据库关系代数作业

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

S

C

SC

（1）检索“程军”老师所授课程的课程号（C ＃）和课程名（CNAME ）。 （l ）ΠC ＃,CNAME （σTEACHER=’程军’（C ））

（2）检索年龄大于21岁男学生的学号（S ＃）和姓名（SNAME ）。 （2）ΠS ＃,SNAME （σAGE>21∧SEX=’男’（S ））

（3）检索至少选修“程军”老师所授全部课程的学生姓名（SNAME ）。 （3）ΠSNAME （S （ΠS ＃,C ＃（SC ）÷ΠC ＃（σTEACHER=’程军’（C ）））） （4）检索“李强”同学不学课程的课程号（C ＃）。 （4）ΠC ＃（C ）-ΠC ＃（σS NAME=’李强’（S ）SC ） （5）检索至少选修两门课程的学生学号（S ＃）。

（5）ΠS＃（σ[1]=[4]∧[2]≠[5]（SC×SC））

（6）检索全部学生都选修的课程的课程号（C＃）和课程名（CNAME）。（6）ΠC＃,CNAME（C（ΠS＃,C＃（SC）÷ΠS＃（S）））

（7）检索选修课程包含“程军”老师所授课程之一的学生学号（S＃）。（7）ΠS＃（SCΠC＃（σTEACHER=’程军’（C）））

（8）检索选修课程号为k1和k5的学生学号（S＃）。

（8）ΠS＃,C＃（SC）÷ΠC＃（σC＃=’k1’∨C＃=’k5’（C））

（9）检索选修全部课程的学生姓名（SNAME）。

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

（10）检索选修课程包含课程号为k2的学生学号（S＃）。

（10）ΠS＃,C＃（SC）÷ΠC＃（σC＃=’k2’（C））

或ΠS＃(σC#=’2’（SC））

（11）检索选修课程名为“C语言”的学生学号（S＃）和姓名（SNAME）。（11）ΠS＃,SNAME（SΠS＃（SC（σCNAME=’C语言’（C）））

（l）ΠC＃，CNAME（σTEACHER=’程军’（C））

（2）ΠS＃，CNAME（σAGE>2∧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））

（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）））

(完整版)数据库关系代数习题

1.设有如图所示的关系S、SC和C,试用关系代数表达式表示下列查询语句: S C SC S# SNAME AGE SEX 1 李强23 男 2 刘丽22 女5 张友22 男C# CNAME TEACHER k1 C语言王华 k5 数据库原理程军 k8 编译原理程军 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)。（12）检索没有一门课程成绩不及格的学生学号，姓名。 答:本题各个查询语句对应的关系代数表达式表示如下: (1) ΠC#,CNAME(σTEACHER ='程军'(C)) (2) ΠS#,SNAME(σAGE>21^SEX ='男'(S)) (3) ΠSNAME(S(ΠS#,C#(SC)÷ΠC#(σTEACHER ='程军'(C)))) (4) ΠC#(C)-ΠC#(σSNAME ='李强'(S)∞SC) (5) ΠS# (σ1=4^2≠5 (S C×SC)) (6) ΠC#,CNAME(C∞(ΠS#,C#(SC)÷ΠS#(S))) (7) ΠS# (SC∞ΠC# (σTEACHER ='程军'(C))) (8) ΠS#,C#(SC)÷ΠC#(σC#=’K1’VC#=’K5’ (C)) (9) ΠSNAME(S∞(ΠS#,C#(SC)÷ΠC#(C))) (10) ΠS#,C#(SC)÷ΠC#(σC#=’2’ (S C)) (11) ΠS#,SNAME(S∞ΠS#(SC∞(σCNAME ='C语言'(C)))) （12）П学号，姓名(学生)-П学号，姓名(σ分数<60(学生∞学习))。

关系代数习题3.26

1. 下面的选项不是关系数据库基本特征的是（）。 A.不同的列应有不同的数据类型 B.不同的列应有不同的列名 C.与行的次序无关 D.与列的次序无关 2. 一个关系只有一个（）。 A.候选码 B. 外码 C. 超码 D. 主码 3. 关系模型中，一个码是（）。 A.可以由多个任意属性组成 B.至多由一个属性组成 C.可有多个或者一个其值能够唯一表示该关系模式中任何元组的属性组成 D.以上都不是 4. 现有如下关系： 患者（患者编号，患者姓名，性别，出生日起，所在单位） 医疗（患者编号，患者姓名，医生编号，医生姓名，诊断日期，诊断结果） 其中，医疗关系中的外码是（）。 A. 患者编号 B. 患者姓名 C. 患者编号和患者姓名 D. 医生编号和患者编号 5. 现有一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本，则该关系模式的外码是（）。 A. 书号 B. 读者号 C. 书号+读者号 D. 书号+读者号+借期 6. 关系模型中实现实体间N：M 联系是通过增加一个（）。

A.关系实现 B. 属性实现 C. 关系或一个属性实现 D. 关系和一个属性实现 7. 关系代数运算是以（）为基础的运算。 A. 关系运算 B. 谓词演算 C. 集合运算 D. 代数运算 8. 关系数据库管理系统应能实现的专门关系运算包括（）。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 9. 五种基本关系代数运算是（）。 A.∪－× σ π B.∪－σ π C.∪∩× σ π D.∪∩σ π 11. 关系数据库中的投影操作是指从关系中（）。 A.抽出特定记录 B. 抽出特定字段 C.建立相应的影像 D. 建立相应的图形 12. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（）操作。 A.投影 B. 联接 C. 选择 D. 复制 13. 关系代数中的联接操作是由（）操作组合而成。 A.选择和投影 B. 选择和笛卡尔积 C.投影、选择、笛卡尔积 D. 投影和笛卡尔积 14. 自然联接是构成新关系的有效方法。一般情况下，当对关系R和S是用自然联接时，要求R和S含有一个或者多个共有的（）。 A.记录 B. 行 C. 属性 D. 元组 15. 假设有关系R和S，在下列的关系运算中，（）运算不要求：“R 和S具有相同的元数，且它们的对应属性的数据类型也相同” 。

数据库关系代数表达式学习资料

数据库关系代数表达式学习 关系代数是关系数据库系统查询语言的理论基础 一、关系代数的9种操作： 关系代数中包括了：并、交、差、乘、选择、投影、联接、除、自然联接等操作。 五个基本操作： 并(∪)、差(-)、笛卡尔积(×)、投影(σ)、选择(π) 四个组合操作： 交(∩)、联接(等值联接)、自然联接(R S)、除法(÷) 注2：等值连接表示先做笛卡尔积(×)之后，对相应列进行选择或等值关联后的结果(仅筛选行、不筛选列) 注2：自然连接表示两个关系中若有相同名称的属性，则自动作为关联条件，且仅列出一列 二、关系代数表达式： 由关系代数运算经有限次复合而成的式子称为关系代数表达式。这种表达式的运算结果仍然是一个关系。可以用关系代数表达式表示对数据库的查询和更新操作。 三、举例说明： 设教学数据库中有3个关系： 学生关系S(SNO, SNAME,AGE,SEX) 学习关系SC(SNO,CNO,GRADE) 课程关系C(CNO,CNAME,TEACHER) (1) 检索学习课程号为C2的学生学号与成绩 ------------------------------------ SELECT SNO,GRADE FROM SC WHERE CNO='C2' ------------------------------------ π SNO, GRADE (σ CNO='C2' (SC)) ************************************ (2) 检索学习课程号为C2的学生学号与姓名 ------------------------------------ SELECT SC.SNO,S.SNAME

数据库关系代数习题

2.现有关系数据库如下： 学生(学号，姓名，性别，专业，奖学金)。 课程(课程号，名称，学分)。 学习(学号，课程号，分数)。 用关系代数表达式实现下列1-4小题： 1. 检索"英语"专业学生所学课程的信息，包括学号、姓名、课程名和分数。 П学号，姓名，课程名，分数(σ专业='英语'(学生∞学习∞课程))。 2. 检索"数据库原理"课程成绩高于90分的所有学生的学号、姓名、专业和分数。 П学号，姓名，专业，分数(σ分数>90∧名称='数据库原理'(学生∞学习∞课程))。 3. 检索不学课程号为"C135"课程的学生信息，包括学号，姓名和专业。 П学号，姓名，专业(学生)-П学号，姓名，专业(σ课程号='C135'(学生∞学习))。 4. 检索没有任何一门课程成绩不及格的所有学生的信息，包括学号、姓名和专业。 П学号，姓名，专业(学生)-П学号，姓名，专业(σ分数<60(学生∞学习))。 5.检索选修全部课程的学生姓名 6.检索至少选修了李强同学所选修的全部课程的学生姓名。

3.现有关系数据库如下： 学生(学号，姓名，性别，专业、奖学金)。 课程(课程号，名称，学分)。 学习(学号，课程号，分数)。 用关系代数表达式实现下列1—4小题： 1. 检索“国际贸易”专业中获得奖学金的学生信息，包括学号、姓名、课程名和分数。 Π学号，姓名，课程名，分数(σ奖学金>0∧专业=国际贸易(学生∞学习∞课程))。 2. 检索学生成绩得过满分(100分)的课程的课程号、名称和学分。 Π课程号，名称，学分(σ分数=100(学习∞课程))。 3. 检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息，包括学号、姓名和专业。 Π学号，姓名，专业(σ奖学金<=0∧分数>95(学生∞学习))。 4. 检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业。 Π学号，姓名，专业(学生)-Π学号，姓名，专业(σ分数<80(学生∞学习))。 4．设有关系S、SC和C，试用关系代数表达式完成下列操作。 S（snum,sname,age,sex）,例：（1，“李强”，23，‘男’）是一条数据记录。SC(snum,cnum,score)，例：（1，“C1”，83）是一条数据记录。C(cnum,cname,teacher) 例：（“C1”，“数据库原理”，“王华”）是一条数据记录。

数据库关系代数除法讲解

数据库关系代数除法讲解 This manuscript was revised by JIEK MA on December 15th, 2012.

【数据库原理】关系代数篇——除法讲解 陈宇超编辑总结: 除法运算的一般形式示意图 如何计算R÷S呢，首先我们引进”象集”的概念，具体意义看下面的陈述即可理解 关系R和关系S拥有共同的属性B、C , R÷S得到的属性值就是关系R包含而关系S不包含的属性，即A属性 在R关系中A属性的值可以取{ a1，a2，a3，a4 } a1值对应的象集为 { (b1,c2) , (b2,c1) , (b2,c3) } a2值对应的象集为 { (b3,c7) , (b2,c3) } a3值对应的象集为 { (b4,c6) } a4值对应的象集为 { (b6,c6) } 关系S在B、C上的投影为 { (b1,c2) , (b2,c1) , (b2,c3) } 只有a1值对应的象集包含关系S的投影集，所以只有a1应该包含在A属性中为 设有教学数据库有3个关系(以下四小问均用除法的思想解决) 学生信息关系student（sno，sname，age，sex） 学生选课关系 sc（sno，cno，score） 学校课程关系 course（cno，cname）

S003C00269 S005C00277 S005C00398 有存在量词的谓词。 解决这类的除法问题一般采用双嵌套not exists来实现带全称量词的查询解决所谓forall的问题。 (1)检索所学课程包含了C002课程的学生学号 解关系代数表达式：∏sno ( sc÷∏cno(σcno=’C002’ (course) ) Sql语句 从略 (2)求至少选择了C001和C003两门课程的学生学号 解关系代数表达式：∏sno ( sc÷∏cno(σcno=’C001’ or cno=’C003’(course) ) Sql语句 select distinct sno from sc A where not exists ( select*from course B where cno in('C002','C003')and not exists ( select*from sc C where=and= ) ) 也可以采用自连接 select from (select*from sc where cno='C001')as s1, (select*from sc where cno='C003')as s2 where= (3)求至少学习了学生S003所学课程的学生学号 解关系代数表达式：∏sno ( sc÷∏cno(σsno=’S003’ (sc) ) select distinct sno from sc A where not exists ( select*from sc B where sno='S003'and not exists ( select*from sc C where=and= ) ) (4)求选择了全部课程的学生的学号 解此例的等价自然语义是，输出这样的学号，不存在某门课程在他的选课记录里没有选这门课 关系代数表达式：∏sno (sc÷∏cno(course) ) Sql语句 select distinct sno from sc A where not exists

数据库关系代数习题

1.设有如图所示的关系R 、W 和D ，计算下列关系代数： （1）R1＝)(,R T Y ∏ （2）R2＝)(5R e T P =?>σ （3）R3＝R W >< （4）R4＝))((]5[]3[]6[],1[],2[D R ?∏=σ （5）R5＝D R ÷ 2. 设有如下关系： 学生（学号，姓名，性别，专业，出生日期） 教师（教师编号，姓名，所在部门，职称） 授课（教师编号，学号，课程编号，课程名称，教材，学分，成绩） 1）查找学习“数据库原理”课程且成绩不及格的学生学号和任课教师编号； 2）查找学习“英语”课程的“计算机应用”专业学生的学号、姓名和成绩。（中） 4. 设有如下关系： S （S#,SNAME,AGE,SEX ）/*学生（学号，姓名，年龄，性别）*/ C （C#,CNAME,TEACHER ）/*课程（课程号，课程名，任课教师）*/ SC （S#,C#,GRADE ）/*成绩（学号，课程号，成绩）*/ 查询： （1） 教师“程军”所授课程的课程号和课程名； （2） “李强”同学不学课程的课程号； （3） 至少选修了课程号为k1和k5的学生学号； （4） 选修课程包含学号为2的学生所修课程的学生学号。（中－难） 5. 设有如下关系： 图书关系B （图书编号B#，图书名T ，作者A ，出版社P ）； 读者关系R （借书证号C#，读者名N ，读者地址D ）； 借阅关系L （C#，B#，借书日期E ，还书标志BZ ）； BZ=‘1’表示已还； BZ=‘0’ 表示未还； 查询: （1） “工业出版社”出版的图书名； （2） 查询99年12月31日以前借书未还的读者名与书名。 关系W 图2.6关系D

(完整版)数据库系统原理与设计(第2版)万常选版第2章关系模型与关系代数课后答案

3.简述如下概念，并说明它们之间的联系与区别:。 （1）域，笛卡尔积，关系，元组，属性 答：域：域是一组具有相同数据类型的值的集合。 笛卡尔积：给定一组域D1，D2，…，Dn，这些域中可以有相同的。这组域的笛卡尔积为：D1×D2×…×Dn＝｛（d1，d2，…，dn）｜di?Di，i＝1，2，…，n ｝其中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）或简称元组（Tuple）。元素中的每一个值di叫作一个分量（Component）。 关系：在域D1，D2，…，Dn上笛卡尔积D1×D2×…×Dn的子集称为关系，表示为 R（D1，D2，…，Dn） 元组：关系中的每个元素是关系中的元组。 属性：关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域。由于域可以相同，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。 （2）超码，主码，候选码，外码 答：超码：对于关系r的一个或多个属性的集合A，如果属性集A可以唯一地标识关系r中的一个元组，则称属性集A为关系r的一个超码 (superkey) 。 候选码：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidate key）。 主码：若一个关系有多个候选码，则选定其中一个为主码（Primary key）。 外码：设F是基本关系R的一个或一组属性，但不是关系R的码，如果F与基本关系S 的主码Ks相对应，则称F是基本关系R的外码（Foreign key），简称外码。 基本关系R称为参照关系（Referencing relation），基本关系S称为被参照关系（Referenced relation）或目标关系（Target relation）。关系R和S可以是相同的关系。 (3)关系模式，关系，关系数据库 答：关系模式：关系的描述称为关系模式（Relation Schema）。它可以形式化地表示为：R（U，D，dom，F） 其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，dom 为属性向域的映象集合，F为属性间数据的依赖关系集合。 关系：在域D1，D2，…，Dn上笛卡尔积D1×D2×…×Dn的子集称为关系，表示为 R（D1，D2，…，Dn） 关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的，而关系是动态的、随时间不断变化的，因为关系操作在不断地更新着数据库中的数据。 关系数据库：关系数据库也有型和值之分。关系数据库的型也称为关系数据库模式，是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合，通常就称为关系数据库。 2.3.为什么需要空值null？ 答：引入空值，可以方便于数据库的维护和建立，数字或者字符有时并不能解决想要解决的问题，毕竟它们是真实的存在，有了空值，那么有些操作，比如查询，插入，删除都可以更加方便，比如公司的部门，新增的部门，信息是不存在的，是之后数据库人员进行添加之后才有的，所以让它为空，比给它0更加贴近实际。空值是所有可能的域的一个取值，表明值未知或不存在。 2.3.关系模型的完整性规则有哪些？ 答：关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。 其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件，被称作是关系的

数据库关系代数

关系代数是一种抽象的查询语言，用对关系的运算来表达查询，作为研究关系数据语言的数学工具。 关系代数的运算对象是关系，运算结果亦为关系。关系代数用到的运算符包括四类:集合运算符、专门的关系运算符、算术比较符和逻辑运算符 比较运算符和逻辑运算符是用来辅助专门的关系运算符进行操作的，所以按照运算符的不同，主要将关系代数分为传统的集合运算和专门的关系运算两类。 传统的集合运算是二目运算，包括并、交、差、广义笛卡尔积四种运算。 ⒈并（Union） 设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。其结果关系仍为n目关系。记作： R∪S={t|t∈R∨t∈S} ⒉差（Difference） 设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。其结果关系仍为n目关系。记作： R－S={t|t∈R∧t?S} ⒊交（Intersection Referential integrity） 设关系R和关系S具有相同的目n，且相应的属性取自同一个域，

则关系R与关系S的交由既属于R又属于S的元组组成。其结果关系仍为n目关系。记作： R∩S={t|t∈R∧t∈S} ⒋广义笛卡尔积（Extended cartesian product） 两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组，后m 列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。

数据库关系代数习题

2、现有关系数据库如下: 学生(学号,姓名,性别,专业,奖学金)。 课程(课程号,名称,学分)。 学习(学号,课程号,分数)。 用关系代数表达式实现下列1-4小题: 1、检索"英语"专业学生所学课程的信息,包括学号、姓名、课程名与分数。 П学号,姓名,课程名,分数(σ专业='英语'(学生∞学习∞课程))。 2、检索"数据库原理"课程成绩高于90分的所有学生的学号、姓名、专业与分数。 П学号,姓名,专业,分数(σ分数>90∧名称='数据库原理'(学生∞学习∞课程))。 3、检索不学课程号为"C135"课程的学生信息,包括学号,姓名与专业。 П学号,姓名,专业(学生)-П学号,姓名,专业(σ课程号='C135'(学生∞学习))。 4、检索没有任何一门课程成绩不及格的所有学生的信息,包括学号、姓名与专业。 П学号,姓名,专业(学生)-П学号,姓名,专业(σ分数<60(学生∞学习))。 5、检索选修全部课程的学生姓名 6、检索至少选修了李强同学所选修的全部课程的学生姓名。 3、现有关系数据库如下: 学生(学号,姓名,性别,专业、奖学金)。 课程(课程号,名称,学分)。 学习(学号,课程号,分数)。 用关系代数表达式实现下列1—4小题: 1、检索“国际贸易”专业中获得奖学金的学生信息,包括学号、姓名、课程名与分数。 Π学号,姓名,课程名,分数(σ奖学金>0∧专业=国际贸易(学生∞学习∞课程))。 2、检索学生成绩得过满分(100分)的课程的课程号、名称与学分。 Π课程号,名称,学分(σ分数=100(学习∞课程))。 3、检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息,包括学号、姓名与专业。 Π学号,姓名,专业(σ奖学金<=0∧分数>95(学生∞学习))。 4、检索没有任何一门课程成绩在80分以下的学生的信息,包括学号、姓名与专业。 Π学号,姓名,专业(学生)-Π学号,姓名,专业(σ分数<80(学生∞学习))。

关系代数表达式总结-数据库

关系代数表达式总结 一、并 例1 求选修了课程号为1或2的课程的学生学号。 分析：可以先求出选修了课程号为1的课程的学生学号，再求出选修了课程号为2的课程的学生学号，最后使用并运算的方法求出选修课程号为1或2的课程的学生学号。本例也可以使用或条件来表示。 πSno(σCno=’1’(SC))∪πSno(σCno=’2’(SC)) 或πSno(σCno=’1’∨Cno=’2’(SC)) 二、交 例2 检索至少选修课程号为2和3的课程的学生学号。 分析： 方法一：只涉及到一个表，但不能直接用∧（为什么？） 特别注意，本例不能写为： πSno(σCno=’2’∧Cno=’3’(SC)) 因为选择运算为行运算，在同一行中Cno不可能既为2，又为3。 第一步：转换（SC×SC） 笛卡尔积将垂直的条件展开为水平的条件。

选修课程号为2和3的学生： σ1=4∧2=’2’∧5=’3’(SC×SC) 最后取出学生的学号： π1(σ1=4∧2=’2’∧5=’3’(SC×SC)) 方法二：πSno(σCno=’2’(SC))∩πSno(σCno=’3’(SC)) 三、差 例3 将学生信息(‘95001’,’李勇’，‘男’，20，‘CS’)从Student表删除。 分析：可以将这行数据看成由一个元组构成的表，将Student表与该表进行差运算。 因此，该删除操作可表示为： Student-{‘95001’,’李勇’，‘男’，20，‘CS’} 注意：但是当查询涉及到否定或全部值时，上述形式就不能表达了，就要用到差操作或除操作。 例4 求没有选修课程号为2的课程的学生学号。 分析：可以认为是在全部学号中去掉选修课程号为2的课程的学生学号，就得出没有选修课程号为2的学生学号。由于在并、交、差运算中，参加运算的关系要求是兼容的，故应当先投影，再进行差运算。 πSno(Student)- πSno(σCno=’2’(SC)) 特别注意，本题不能写为：πSno(σCno≠’2’(SC))。因为，选择运算为行运算，并且SC 表中包含的只是选修了课程的学生学号，对那些没选任何课程的学生学号，在SC中找不到。根据题意，要查询没有选修课程号为‘2’课程的学生学号，显然包括没选任何课程的学生学号。 当查询涉及到针对“否定”特征含义的查询要求，如“不”、“没有”等字眼，一般要

关系代数习题

习题四 1. 试述关系模型的三个组成部分。 关系结构、关系操作、关系完整性约束.关系是由（R，U，D,dom,F ）组成，R 为关系名，U 位组成关系的元组属性集合， D 为属性集合U 来自的域，dom 为对象关系的映像集合， F 为属性依赖关系集合。关系操作为关系代数、关系演算、关系映象操作，此语言表达能和功能强大，约束：参照完整性约束，用户自定义约束，实体完整性约束。 2. 试述关系数据语言的特点和分类。 关系操作语言灵活方便、语言表达能力和功能强，其特点：操作一体化，操作方式一次一集 合，高度的非过程化的操作，关系操作语言包括：关系代数语言、关系演算语言、基于映像 的语言，关系代数语言是对关系的运算来表达查询的语言，关系演算语言查询元组的应该满 足的谓词条件的运算查询语言，基于映像的语言具有关系代数与关系演算的语言的双重特点 语言查询！ 3. 定义并解释下列术语，说明它们之间的联系与区别。 1）主码、候选码、外码。 在一个关系中某个属性（或属性组）能够唯一标识一个元组，则称该属性为候选码，选择其 中一个为主码，在关系R 中属性 F 不是R 的码，h 为K 关系的主码，如果 F 与h 相对应，则称 F 为管系R 的外码 2）笛卡尔积、关系、元组、属性、域。 给定一组域D1,D2,D3 3） 关系、关系模式、关系数据库。 4. 试述关系模型的完整性规则。在参照完整性中，为什么外码属性的值也可以为空？什么 情况下才可以为空？ 5. 试述等值连接与自然连接的区别和联系。 6. 对于学生选课关系，其关系模式为： 学生（学号，姓名，年龄，所在系）； 课程（课程名，课程号，先行课）； 选课（学号，课程号成绩）。 用关系代数完成如下查询。 1）求学过数据库课程的学生的姓名和学号。 2）求学过数据库和数据结构的学生姓名和学号。 3）求没学过数据库课程的学生学号。 4）求学过数据库的先行课的学生学号。

数据库原理作业(关系代数)

设有如下表所示的三个关系S 、C 和SC 。试用关系代数表达式表示下列查询语句： （1）检索“程军”老师所授课程的课程号（C ＃）和课程名（CNAME ）。 （l ）ΠC ＃,CNAME （σTEACHER=’程军’（C ）） （2）检索年龄大于21岁男学生的学号（S ＃）和姓名（SNAME ）。 （2）ΠS ＃,SNAME （σAGE>21∧SEX=’男’（S ）） （3）检索至少选修“程军”老师所授全部课程的学生姓名（SNAME ）。 （3）ΠSNAME （S （ΠS ＃,C ＃（SC ）÷ΠC ＃（σTEACHER=’程军’（C ）））） （4）检索“李强”同学不学课程的课程号（C ＃）。 （4）ΠC ＃（C ）-ΠC ＃（σS NAME=’李强’（S ）SC ） （5）检索至少选修两门课程的学生学号（S ＃）。 （5）ΠS ＃（σ[1]=[4]∧[2]≠[5]（SC×SC ））

（6）检索全部学生都选修的课程的课程号（C＃）和课程名（CNAME）。（6）ΠC＃,CNAME（C（ΠS＃,C＃（SC）÷ΠS＃（S））） （7）检索选修课程包含“程军”老师所授课程之一的学生学号（S＃）。（7）ΠS＃（SCΠC＃（σTEACHER=’程军’（C））） （8）检索选修课程号为k1和k5的学生学号（S＃）。 （8）ΠS＃,C＃（SC）÷ΠC＃（σC＃=’k1’∨C＃=’k5’（C）） （9）检索选修全部课程的学生姓名（SNAME）。 （9）ΠSNAME（S（ΠS＃,C＃（SC）÷ΠC＃（C））） （10）检索选修课程包含课程号为k2的学生学号（S＃）。 （10）ΠS＃,C＃（SC）÷ΠC＃（σC＃=’k2’（C）） 或ΠS＃(σC#=’k2’（SC）） （11）检索选修课程名为“C语言”的学生学号（S＃）和姓名（SNAME）。（11）ΠS＃,SNAME（SΠS＃（SC（σCNAME=’C语言’（C）））

数据库第二章关系代数习题(1)

1.现有关系数据库如下： 学生(学号，姓名，性别，专业，奖学金)。 课程(课程号，名称，学分)。 学习(学号，课程号，分数)。 用关系代数表达式实现下列1-4小题： 1. 检索"英语"专业学生所学课程的信息，包括学号、姓名、课程名和分数。 π学号，姓名，课程名，分数（б专业=英语（学生?学习?课程）） 2. 检索"数据库原理"课程成绩高于90分的所有学生的学号、姓名、专业和分数。 π学号，姓名，专业，分数（б分数＞90Λ名称=数据库原理（学生?学习?课程）） 3. 检索不学课程号为"C135"课程的学生信息，包括学号，姓名和专业。 π学号，姓名，专业（学生）—π学号，姓名，专业（б课程号=C135（学生?学习）） 4. 检索没有任何一门课程成绩不及格的所有学生的信息，包括学号、姓名和专业。 π学号，姓名，专业（学习）—π学号，姓名，专业（б分数＞=60（学生?学习））

2.现有关系数据库如下： 学生(学号，姓名，性别，专业、奖学金)。 课程(课程号，名称，学分)。 学习(学号，课程号，分数)。 用关系代数表达式实现下列1—4小题： 1.检索“国际贸易”专业中获得奖学金的学生信息，包括学号、姓名、课程名和分数。 π学号，姓名，专业（б奖学金＞OΛ专业=国际贸易（学生?学习?课程）） 2.检索学生成绩得过满分(100分)的课程的课程号、名称和学分。 π课程号，名称，学分（б成绩=100(学生?学习?课程）） 3. 检索没有获得奖学金、同时至少有一门课程成绩在95分以上的学生信息，包括学号、姓名和专业。 π课程号，名称，学分（б奖学金=OΛ成绩＞95（学生?学习?课程）） 4. 检索没有任何一门课程成绩在80分以下的学生的信息，包括学号、姓名和专业。 π学号，姓名，专业（б成绩＞80（学生?学习））

数据库关系代数

登入 约翰·贝克 关系数据库关系代数 当我学习数据库时，我接触过关系代数，但是在长时间不使用它之后，我无法很快将知识转移出我的大脑。今天，我再次学习以加深我的印象。 关系代数：是一种抽象查询语言，使用关系操作来表达查询。关系代数在关系上进行运算，运算结果即为关系。关系代数的基本关系包括并，交，差，笛卡尔积，选择，投影，连接和除法。由于合并，相交和求差的操作非常简单，因此在此不再赘述，仅说明一些容易忘记和混淆的操作。 1.笛卡尔积 计算两个关系R和S的笛卡尔积。如果R的元素数为R而S的元素数为s，则R×s是（R + s）个元素的元组集，如以下示例：结果： 从结果分析：笛卡尔积的结果元素数为R + s，即：3 + 3 = 6；记录数为：R中的记录数乘以s中的记录数，即：3×2 = 6。 2.选择 选择是根据某些条件（例如δ2>'4'（R））在水平方向上切断该关系，这意味着从R中选择第二个成分的值（即R中的B列的值）大于4的元组。。 结果：

与选择相反，投影是关系的垂直切割，它消除了列并对其进行了重新排序。投影用（π）表示。例如，π3,1（R）的结果如下：从结果中，我们可以看到查询表达式中的下标可以用数字，列名称和返回列的名称表示。其他列将从结果关系中删除，并且关系的排列可以通过投影进行重新排列。 4.连接 连接运算：从两个关系的笛卡尔积中选择满足属性之间特定条件的元组，并用（R s）表示它们。连接可以分为两种类型，一种是等效连接（有些书写连接），另一种是自然连接。等效连接：在条件θB中θ为'='的连接；自然连接：关系R和s选择a和B的属性值相等的那些元组。 很容易看到一个例子 等效连接：关于R和S，以下是什么？ 结果： 自然连接：自然连接通常在R和s具有共同属性时使用。如果没有公共属性，则自然联接将转换为笛卡尔乘积运算。 例如，如果R和s相关，那么自然连接的结果是什么？ 结果： 5.师 例：R△s R：S：

数据库关系代数

数据库关系代数 （1）基本概念 属性和字段： 每个事物都有许多属性，每个属性的值范围称为一个域，所有对域都是原子数据（第一范式）。 相关术语 N元关系：R（D1，D2，D3。。。Dn）是一个N元素关系，其中关系属性的数目称为“元组”，元组的数目称为“基数”，即记录值。候选代码：如果关系中的属性或属性组的值可以唯一地标识元组 主机代码：可以选择任意候选代码作为主机代码 主属性：包含在任何候选代码中的属性称为主属性 完整代码：关系模型中的所有属性都是此关系模型的候选代码，称为完整代码 外部代码：关系模式中不是该关系代码的属性称为外部代码 ③三种类型： 基本表：实际存在的表 查询表：查询结果对应的表 视图表：由基本表和其他视图表导出的表，不是实际存在数据库中④完整性约束： 实体完整性：主属性A不能为空值 参照完整性：用实体之间的关系来描述，若F是关系R的外码，则F 或者是空值，或者是某个元组的主码值

用户定义完整性：根据具体关系数据的约束条件，比如数据范围等（2）关系五种基本运算 ①并：R,S具有相同的关系模式（元素相同，结构相同），记为R U S,返回由R或者S元组构成的集合组成 ②差：R,S具有相同的关系模式（元素相同，结构相同），记为R-S，右属于R但不属于S的元组组成 ③广义笛卡尔积：R×S由n目和m目的关系R,S组成一个（n+m）列的元组集合，若R有K1个元组，S有K2个元组，则R×S有K1*K2个元组 ④投影（π）：从关系的垂直方向开始运算，选择关系中的若干列组成新的列。 ⑤选择（σ）：选择从关系的水平方向进行元算，选择满足给定条件的元组组成新的关系。 （3）扩展的关系代数运算 ①交：R∩S=R-(R-S),R,S具有相同的关系模式 ②链接：链接分为θ链接，等值链接和自然链接 θ链接：从R,S的笛卡尔积中选择满足一定条件的元组 等值链接：当θ为“=”时为等值链接 自然链接：是一种特殊的等值链接，比较的分量必须是相同的属性组，并在结果集中去掉重复列，如果没有重复列，自然链接就转换为笛卡尔积 ③除：同时从水平方向和垂直方向进行运算，给定关系R(X,Y)和

数据库第二章关系代数习题

1.设有如图所示的关系S 、SC 和C,试用关系代数表达式表示下列查询语句: S C SC (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)。 （12）检索没有一门课程成绩不及格的学生学号，姓名。 答:本题各个查询语句对应的关系代数表达式表示如下: (1) ΠC#,CNAME (σTEACHER ='程军'(C)) (2) ΠS#,SNAME (σAGE>21^SEX ='男'(S)) (3) ΠSNAME (S (ΠS#,C#(SC )÷ΠC#( σTEACHER ='程军'(C)))) (4) ΠC#(C)-ΠC#(σSNAME ='李强'(S )∞ SC) (5) ΠS# (σ1=4^2≠5 (S C ×SC )) (6) ΠC#,CNAME (C ∞ (ΠS#,C#(SC )÷ΠS#(S ))) (7) ΠS# (SC ∞ΠC# (σTEACHER ='程军'(C))) (8) ΠS#,C#(SC )÷ΠC#(σC#=’K1’VC#=’K5’ (C )) (9) ΠSNAME (S ∞ (ΠS#,C#(SC )÷ΠC#(C))) (10) ΠS#,C#(SC )÷ΠC#(σC#=’2’ (S C )) (11) ΠS#,SNAME (S ∞ΠS#(SC ∞ (σCNAME ='C 语言'(C)))) （12）П学号，姓名(学生)-П学号，姓名(σ分数<60(学生∞学习))。

数据库原理 关系运算 习题答案

数据库系统原理第四章关系运算课后习题答案 4.1 名词解释 (1)关系模型：用二维表格结构表示实体集，外键表示实体间联系的数据模型称为关系模型。 (2)关系模式：关系模式实际上就是记录类型。它的定义包括：模式名，属性名，值域名以及模式的主键。关系模式不涉及到物理存储方面的描述，仅仅是对数据特性的描述。 (3)关系实例：元组的集合称为关系和实例，一个关系即一张二维表格。 (4)属性：实体的一个特征。在关系模型中，字段称为属性。 (5)域：在关系中，每一个属性都有一个取值范围，称为属性的值域，简称域。 (6)元组：在关系中，记录称为元组。元组对应表中的一行；表示一个实体。 (7)超键：在关系中能唯一标识元组的属性集称为关系模式的超键。 (8)候选键：不含有多余属性的超键称为候选键。 (9)主键：用户选作元组标识的一个候选键为主键。（单独出现，要先解释“候选键”） (10)外键：某个关系的主键相应的属性在另一关系中出现，此时该主键在就是另一关系的外键，如有两个关系S和SC,其中S#是关系S的主键，相应的属性S#在关系SC中也出现，此时S#就是关系SC的外键。 (11)实体完整性规则：这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。 (12)参照完整性规则：这条规则要求“不引用不存在的实体”。其形式定义如下：如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么R2的关系中， K的取值只允许有两种可能，或者为空值，或者等于R1关系中某个主键值。这条规则在使用时有三点应注意： 1)外键和相应的主键可以不同名，只要定义在相同值域上即可。 2)R1和R2也可以是同一个关系模式，表示了属性之间的联系。 3)外键值是否允许空应视具体问题而定。 (13)过程性语言：在编程时必须给出获得结果的操作步骤，即“干什么”和“怎么干”。如Pascal和C语言等。 (14)非过程性语言：编程时只须指出需要什么信息，不必给出具体的操作步骤。各种关系查询语言均属于非过程性语言。 (15)无限关系：当一个关系中存在无穷多个元组时，此关系为无限关系。如元组表达式{t|┐R(t)}表示所有不在关系R中的元组的集合，这是一个无限关系。 (16)无穷验证：在验证公式时需对无穷多个元组进行验证就是无穷验证。如验证公式(u)(P(u))的真假时需对所有的元组u进行验证，这是一个无穷验证的问题。 4.2 为什么关系中的元组没有先后顺序? 因为关系是一个元组的集合，而元组在集合中的顺序无关紧要。因此不考虑元组间的顺序，即没有行序。 4.3 为什么关系中不允许有重复元组?

关系代数习题与详解

1. 先做习题 2（1~3 题） 1. （1）简述关系代数中并、交、差、选择、投影、连接、除的定义。答：并：关系 R 与关系 S的并由属于 R 或属于 S的所有元素组成。 差：关系 R 与关系 S 的差由属于 R 而不属于 S 的所有元素组成。交：关系 R 与关系 S的交即属于 R 又属于 S的所有元素组成。选择：选择是从行的角度进行的运算，选出满足条件的那些记录构成原关系的一个子集。 投影：投影是从列的角度进行运算，所得到属性列个数通常比原关系少，或者属性列 的排列顺序不同。 连接：两个关系中的记录按一定条件横向结合，生成一个新的关系。除：R中的属性包含 S中的属性， R 中的有些属性不出现在 S中。 （2） （3） 等值连接:当算术比较值为“ =”时，是一种特殊的也是最为常用的θ 连接，等值连接是从关系 R 与关系 S 的广义笛卡尔积中选取 i，j 属性值相等的元组。自然连接是一种特殊的等值连接，它要求二个关系中进行比较分量i， j 必须是相同属 性组，并且在结果中去掉了重复的属性列。 2. 设教学库中有三个关系：学生关系 S（S#，SNAME ，AGE ，SEX）学习关系 SC（S#， C#， GRADE）课程关系 C（C# ， CNAME ，TEACHER） 请用关系代数表达式表达各个查 询语句 1.检索学习课程号为 C2 的学生学号与成绩。 答：∏ s#,grade（σ c=c2（SC × C）） 2.检索学习课程号为 C2 的学生学号与姓名。 答：∏ s#,sname（σ c=c2（S× C））； 3，检索选修课程 答：∏ c 选修（ C 3 已知 R 关系与 S 关系

数据库复习试题及答案

第1章数据库概论 基本内容分析 本章的重要概念 （1）DB、DBMS和DBS的定义 （2）数据管理技术的发展阶段 人工管理阶段、文件系统阶段、数据库系统阶段和高级数据库技术阶段等各阶段的特点。 （3）数据描述 概念设计、逻辑设计和物理设计等各阶段中数据描述的术语，概念设计中实体间二元联系的描述（1:1，1:N，M:N）。 （4）数据模型 数据模型的定义，两类数据模型，逻辑模型的形式定义，ER模型，层次模型、网状模型、关系模型和面向对象模型的数据结构以及联系的实现方式。 （5）DB的体系结构 三级结构，两级映像，两级数据独立性，体系结构各个层次中记录的联系。 （6）DBMS DBMS的工作模式、主要功能和模块组成。 （7）DBS DBS的组成，DBA，DBS的全局结构，DBS结构的分类。 本章的重点篇幅 （1）教材P23的图（四种逻辑数据模型的比较）。 （2）教材P25的图（DB的体系结构）。 （3）教材P28的图（DBMS的工作模式）。 （4）教材P33的图（DBS的全局结构）。 自测题 填空题

1．数据管理技术的发展，与__________、__________和__________有密切的联系。 2．文件系统中的数据独立性是指__________独立性。 3．文件系统的缺陷是：_________、_________和__________。 4．就信息处理的方式而言，在文件系统阶段，__________处于主导地位，_________只起着服从程序设计需要的作用；而在数据库方式下，_________占据了中心位置。 5．对现实世界进行第一层抽象的模型，称为__________模型；对现实世界进行第二层抽象的模型，称为__________模型。 6．层次模型的数据结构是__________结构；网状模型的数据结构是__________结构；关系模型的数据结构是__________结构；面向对象模型的数据结构之间可以__________。 7．在层次、网状模型中，用__________导航数据；而在关系模型中，用__________导航数据。 8．数据库的三级模式结构是对__________的三个抽象级别。 9．DBMS为应用程序运行时开辟的DB系统缓冲区，主要用于__________和 __________。 10．在数据库技术中，编写应用程序的语言仍然是C一类高级语言，这些语言被称为__________语言。 11．在DB的三级模式结构中，数据按__________的描述提供给用户，按__________的描述存储在磁盘中，而__________提供了连接这两级的相对稳定的中间观点，并使得两级中的任何一级的改变都不受另一级的牵制。 12．层次、网状的DML属于________语言，而关系型DML属于_________语言。13．DBS中存放三级结构定义的DB称为__________。 14．从模块结构考察，DBMS由两大部分组成：__________和__________。