关系代数习题课实用教案

1、1 、数据库系统的主要(zhyo)特点是实现数据 、减少 数据 、采用特定的数据 、具有较高的数据 、具有统一的数据控制功能。 3、 数据的物理独立性是指当数据的 改变 时，通过系统(xtng)内部的自动映象或转换功能，保 持了数据的 不变。 2 、数据库系统由 、 、 、数据库管理员和用户(yngh)所组成。 共享冗余模型独立性硬件系统数据库集合数据库管理系统存储结构逻辑结构第1页/共33页第一页，共34页。4 、数据的逻辑独立性是指当数据的 改 变时，通过系统内部的自动映象或转换(zhunhun)功能，保 持了数据的 不变。 整体(zhngt)逻辑结构局部(jb)逻辑结构5、在数据库理论中

2、，把客观存在并且可以相互区别 的事物称为 。实体6、描述实体的特性称为 。 属性7、如果一上实体集中某个属性或属性组合能够唯一 地标识出每一上实体，则可把它选为 。 关键字 第2页/共33页第二页，共34页。8、实体之间的联系(linx)归结为 、 和 三种。 9、 E-R 模型是描述概念(ginin)世界、建立 的 实用工具。 10 、在 E-R 模型中，实体用 框表示(biosh)，属性用 框表示(biosh)，实体之间的联系用 框 表示(biosh)。 11、数据库管理系统所支持的数据模型被分为 、 、 和面向对象四种类型。 一对一一对多多对多概念模型矩形椭圆形菱形层次网状 关系 第3页

3、/共33页第三页，共34页。12 、在层次模型的网状模型中，数据之间的联系是通 过 来实现(shxin)的，因此，应用程序和数据之间的独立性 。 13 、一个仓库可以存放多种零件，每一种零件可以存 放在不同(b tn)的仓库，仓库和零件之间为 的 联系。 14、一个学生(xu sheng)可以同时借阅多本图书，一本图书只能 由一个学生(xu sheng)借阅，学生(xu sheng)和图书之间为 的联系。 链接指针较差多对多一对多第4页/共33页第四页，共34页。16、一个关系(gun x)就是一张 ，每个关系(gun x)有一个 。每个关系(gun x)在计算机中作为一文件存储起来。 15、

4、一个(y )公司只能有一个(y )总经理，公司和总经理职位之间为 的联系。 17、关系中的元值和属性(shxng)分别对应二维表中的 和 。 二维表一对一18、属性的取值范围称为该属性的 。 行 列域 关系名第5页/共33页第五页，共34页。19、关系的属性或属性组合，其值能够唯一地标识(biozh)一个元组，该属性或属性组合可选做。 20、一个关系模式中包含(bohn)有若干个 ，其数目多少称为关系的 。 关键字 属性(shxng) 元数21、选择运算的结果关系同原关系具有 的结构框架，投影运算的结果关系同原关系通常具有 的结构框架。相同不同第6页/共33页第六页，共34页。22、在选择运算

5、所得到的结果(ji gu)关系中，所含的元组数 不 原关系中的元组数。 23、在投影运算所得到的结果(ji gu)关系中，所含的属性数 不 原关系中的属性数。 24、联接运算(yn sun)是将两个或两个以上的 根据联接条件生成一个 。 25、按照两关系中对应属性值相等的条件所进行的联 接称为 联接。 多于 多于 关系 新关系等值第7页/共33页第七页，共34页。26、如果(rgu)一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为该关系的 。 27、一个(y )学生关系模式为（学号，姓名，班级号, ）,其中学号为关键字；一个(y )班级关系模式为（班级号,专业教室

6、, ），其中班级号为关键字；则学生关系模式中的外码为 。班级(bnj)号外码第8页/共33页第八页，共34页。28、一个(y )职工关系模式为（职工号，姓名，车间号，），其中避工号为关键字；一个(y )车间关系模式为（车间号，地点，面积，），其中车间号为关键字；则职工关系模式中的外码为 。 车间(chjin)号第9页/共33页第九页，共34页。第10页/共33页第十页，共34页。1、 设有关系(gun x)R,S和T如下。关系(gun x)T是由关系(gun x)R和S经过哪种操作得到的?RSTA) RS B) R - S C) RS D)R SABC123416324ABC416271ABC

7、123324第11页/共33页第十一页，共34页。2. 2. 设有如图所示的关系设有如图所示的关系(gun x)R(gun x)R、W W和和D D，计算计算PQTY2bcd9aef2bef9ade7gef7gcdRTYBcdmcdndfnWTYcdefD(1) R1=y,T(R) (2) R2=p5 T=e (R)(3) R3=R W (4) R5=RD (5) R4= 2,1,6(3=5(RD)第12页/共33页第十二页，共34页。(2) R2=p5 T=e(R)(1) R1=y,T(R)(3) R3=R Wdeefcdfeg7fea9ddddnmnmcb2cb2cg7cg7(4) R5=

8、RDg7b2第13页/共33页第十三页，共34页。(5) R4= 2,1,6(3=5(RD)RDPQTYTY2bcdcd2bcdef9aefcd9aefef2befcd2befef9adecd9adeef7gefcd7gefef7gcdcd7gcdef3=5(RD)PQTYTY2bcdcd9aefef2befef7gefef7gcdcd2,1,6(3=5(RD)QPYb2da9fb2fg7fg7d第14页/共33页第十四页，共34页。3. 3. 设有供应商设有供应商 - - 零件零件 - - 工程数据库工程数据库供应商表供应商表S (S (供应商代码供应商代码 ，姓名，所在城市，电话，姓名，所

9、在城市，电话) )零件表零件表P (P (零件代码，零件名，颜色，产地零件代码，零件名，颜色，产地(chnd)(chnd)工程项目表工程项目表J (J (工程代码，工程名，工程所在城市工程代码，工程名，工程所在城市) )供应情况表供应情况表SPJ (SPJ (供应商代码，工程代码，零件代码，供应商代码，工程代码，零件代码， 供应数量）供应数量）第15页/共33页第十五页，共34页。SNOSNAMECITYTELS1精益精益天津天津33471811S2盛锡盛锡北京北京65778902S3东方红东方红北京北京56748890S4丰泰盛丰泰盛天津天津25674295S5为民为民上海上海2009876

10、6S表PNOPNAMECOLORWEIGHTP1螺母螺母红红12P2螺栓螺栓绿绿17P3螺丝刀螺丝刀蓝蓝14P4螺丝刀螺丝刀红红14P5凸轮凸轮蓝蓝40P6齿轮齿轮红红30P表第16页/共33页第十六页，共34页。JNOJNAMECITYJ1三建三建北京北京J2一汽一汽长春长春J3弹簧厂弹簧厂天津天津J4造船厂造船厂天津天津J5机车厂机车厂唐山唐山J6无线电厂无线电厂常州常州J7半导体厂半导体厂南京南京J表SNOPNOJNOQTYS1P1J1200S1P1J3100S1P1J4700S1P2J2100S2P3J1400S2P3J2200S2P3J4500S2P3J5400S2P5J1400S2

11、P5J2100S3P1J1200S3P3J1200S4P5J1100S4P6J3300S4P6J4200S5P2J4100S5P3J1200S5P6J2200S5P6J4500SPJ表第17页/共33页第十七页，共34页。(1) 求供应(gngyng)工程J1零件的供应(gngyng)商号码SNO SNO ( JNO = J1 (SPJ)(2) 求供应工程(gngchng)J1零件P1的供应商号码SNO SNO (JNO = J1 PNO = P1 (SPJ)(3) 求供应工程J1零件为红色(hngs)的供应商号码SNOSNO (PNO(color=红(P) SNO,PNO(JNO=J1(SP

12、J)第18页/共33页第十八页，共34页。(4) 求没有使用天津供应商生产(shngchn)的红色零件的 工程号JNO第一步：找出使用(shyng)天津供应商生产的红色零件的工程号JNO第二步：从全部工程号中去掉使用天津(tin jn)供应商生产的红色零件的工程号JNOJNO(SPJ) (JNO ( JNO ,PNO(city=天津(S) (SPJ) ) color= 红(P)JNO ( JNO ,PNO(city=天津(S) (SPJ) ) color= 红(P)第19页/共33页第十九页，共34页。(5) 求至少用了供应(gngyng)商S1所供应(gngyng)的全部零件的 工程号JNO

13、第一步：找出供应(gngyng)商S1供应(gngyng)的全部零件 SNO, PNO (SNO=S1(SPJ )第二步：找出哪些工程使用(shyng)了与S1供应的全部零件相同的零件。 SNO,PNO,JNO (SPJ) SNO, PNO(SNO=S1(SPJ )第20页/共33页第二十页，共34页。S#SNAME AGESEX1李强李强23男男2刘丽刘丽22女女3张友张友22男男SCCNAMETEACHERK1C语言语言王华王华K2数据库原理数据库原理程军程军K3编译原理编译原理程军程军CSCGRADE1K1832K1853K1922K2903K2843K380SC4. 学生（学号，姓名(

14、xngmng)，年龄，性别）课程（课程号，课程名，教师）选课（学号，课程号，成绩）第21页/共33页第二十一页，共34页。检索:（1） “程军”老师所授的课程号和课程名（2）年龄大于21的男生(nnshng)学号和姓名（3）至少选修“程军”老师所授全部课程的学生姓名（4）“李强”同学不学课程的课程号（5）至少选修两门课程的学生学号（6）全部学生都选修的课程的课程号和课程名（7）选修课程包含“程军”老师所授课程之一的学生学号（8）选修课程号为K1和K5的学生学号（9）选修全部课程的学生姓名（10）选修课程包含学号为2的学生所修课程的学生学号（11）选修课程名为“C语言”的学生学号和姓名第22页/

15、共33页第二十二页，共34页。（1） “程军”老师(losh)所授的课程号和课程名（2）年龄(ninlng)大于21的男生学号和姓名程军编译原理K3程军数据库原理K2TEACHERCNAMEC编译原理K3数据库原理K2CNAMEC 课程号，课程名（ ） 教师=程军（C） 学号，姓名( ) 年龄21 性别=男 (S)男22张友3男23李强1SEXAGESNAMES#张友3李强1SNAMES#第23页/共33页第二十三页，共34页。（3）至少选修“程军”老师所授全部(qunb)课程的学生姓名 姓名( ( ) 课程号( 教师=程军(C) 学号，课程号(SC)SK3K2CK33K23K22K13K12

16、K11CS3S男22张友3SEXAGESNAMES#张友SNAME第24页/共33页第二十四页，共34页。（4）“李强”同学(tng xu)不学课程的课程号 课程号（C） 姓名=李强（S) SC 课程号（ ）男SEX83GRADEK1C23李强1AGESNAMES#K1CK3K2K1CK3K2C第25页/共33页第二十五页，共34页。（5）至少选修两门课程(kchng)的学生学号 学号（ ） 1=4 2 5 （SCSC）K13K33K23K23K33K23GRADEK1K1K3K2K2C32322SK23K22K13K13K12GRADECS32S第26页/共33页第二十六页，共34页。（6）

17、全部(qunb)学生都选修的课程的课程号和课程名 课程号，课程名( ) 学号，课程号(SC ) 学号(S)C ( )K1C王华C语言K1TEACHERCNAMECC语言K1CNAMEC第27页/共33页第二十七页，共34页。（7）选修课程包含“程军”老师(losh)所授课程之一的 学生学号 教师(jiosh)=程军(C) 学号 ( SC ) 课程(kchng)号( )程军数据库原理K2程军编译原理K3TEACHERCNAMECK3K2C808490GRADE程军程军程军TEACHER332S#数据库原理K2编译原理K3数据库原理K2CNAMEC32S#第28页/共33页第二十八页，共34页。（

18、8）选修课程(kchng)号为K1和K2的学生学号 学号( ) 课程(kchng)号=K1 课程(kchng)号=K2(C)SC1K12K13K12K23K2S123第29页/共33页第二十九页，共34页。（9）选修(xunxi)全部课程的学生姓名 姓名(xngmng)(S ( ) 学号，课程(kchng)号(SC) 课程(kchng)号(C)S3S#SNAMEAGESEX3张友22男SNAME张友（10）选修课程包含2号学生所修课程的学生学号 学号，课程号(SC) 课程号()SCGRADE2K1852K290CK1K2S3课程号=2(SC)第30页/共33页第三十页，共34页。（11）选修课程名为“C语言”的学生(xu sheng)学号和姓名 学号，姓名(xngmng)(S 学号(SC (课程名=C语言(C)CCNAMETEACHERSGRADEK1C语言王华183K1C语言王华285K1C语言王华392CCNAMETEACHERK1C语言王华第31页/共33页第三十一页，共34页。S#SNAMEAGESEX1李强23男2刘丽22女3张友22男S#SNAME1李强2刘