关系代数习题课

填空题1、数据库系统的主要特点是实现数据、减少数据、采用特定的数据、具有较高的数据、具有统一的数据控制功能。3、数据的物理独立性是指当数据的改变时，通过系统内部的自动映象或转换功能，保持了数据的不变。2、数据库系统由、、、数据库管理员和用户所组成。共享冗余模型独立性硬件系统数据库集合数据库管理系统存储结构逻辑结构4、数据的逻辑独立性是指当数据的改变时，通过系统内部的自动映象或转换功能，保持了数据的不变。整体逻辑结构局部逻辑结构5、在数据库理论中，把客观存在并且可以相互区别的事物称为。实体6、描述实体的特性称为。属性7、如果一上实体集中某个属性或属性组合能够唯一地标识出每一上实体，则可把它选为。关键字8、实体之间的联系归结为、和三种。9、E-R模型是描述概念世界、建立的实用工具。10、在E-R模型中，实体用框表示，属性用框表示，实体之间的联系用框表示。11、数据库管理系统所支持的数据模型被分为、、和面向对象四种类型。一对一一对多多对多概念模型矩形椭圆形菱形层次网状关系12、在层次模型的网状模型中，数据之间的联系是通过来实现的，因此，应用程序和数据之间的独立性。13、一个仓库可以存放多种零件，每一种零件可以存放在不同的仓库，仓库和零件之间为的联系。14、一个学生可以同时借阅多本图书，一本图书只能由一个学生借阅，学生和图书之间为的联系。链接指针较差多对多一对多16、一个关系就是一张，每个关系有一个。每个关系在计算机中作为一文件存储起来。15、一个公司只能有一个总经理，公司和总经理职位之间为的联系。17、关系中的元值和属性分别对应二维表中的和。二维表一对一18、属性的取值范围称为该属性的。行列域关系名19、关系的属性或属性组合，其值能够唯一地标识一个元组，该属性或属性组合可选做。20、一个关系模式中包含有若干个，其数目多少称为关系的。关键字属性元数21、选择运算的结果关系同原关系具有的结构框架，投影运算的结果关系同原关系通常具有的结构框架。相同不同22、在选择运算所得到的结果关系中，所含的元组数不原关系中的元组数。23、在投影运算所得到的结果关系中，所含的属性数不原关系中的属性数。24、联接运算是将两个或两个以上的根据联接条件生成一个。25、按照两关系中对应属性值相等的条件所进行的联接称为联接。多于多于关系新关系等值26、如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为该关系的。27、一个学生关系模式为（学号，姓名，班级号,…）,其中学号为关键字；一个班级关系模式为（班级号,专业教室,…），其中班级号为关键字；则学生关系模式中的外码为。班级号外码28、一个职工关系模式为（职工号，姓名，车间号，…），其中避工号为关键字；一个车间关系模式为（车间号，地点，面积，…），其中车间号为关键字；则职工关系模式中的外码为。车间号综合题1、设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?RSTA)R∪SB)R-SC)R×SD)RSABC123416324ABC416271ABC1233242.设有如图所示的关系R、W和D，计算PQTY2bcd9aef2bef9ade7gef7gcdRTYBcdmcdndfnWTYcdefD(1)R1=Πy,T(R)(2)R2=σp5∧T=e(R)(3)R3=RW(4)R5=R÷D(5)R4=Π[2],[1],[6](σ[3]=[5](R×D))(2)R2=σp5∧T=e(R)(1)R1=Πy,T(R)(3)R3=RWdeefcdTYfeg7fea9YTQPddddYnmnmBcb2cb2cg7cg7TQP(4)R5=R÷DQPg7b2(5)R4=Π[2],[1],[6](σ[3]=[5](R×D))R×DPQTYTY2bcdcd2bcdef9aefcd9aefef2befcd2befef9adecd9adeef7gefcd7gefef7gcdcd7gcdefσ[3]=[5](R×D)PQTYTY2bcdcd9aefef2befef7gefef7gcdcdΠ[2],[1],[6](σ[3]=[5](R×D))QPYb2da9fb2fg7fg7d3.设有供应商-零件-工程数据库供应商表S(供应商代码，姓名，所在城市，电话)零件表P(零件代码，零件名，颜色，产地)工程项目表J(工程代码，工程名，工程所在城市)供应情况表SPJ(供应商代码，工程代码，零件代码，供应数量）SNOSNAMECITYTELS1精益天津33471811S2盛锡北京65778902S3东方红北京56748890S4丰泰盛天津25674295S5为民上海20098766S表PNOPNAMECOLORWEIGHTP1螺母红12P2螺栓绿17P3螺丝刀蓝14P4螺丝刀红14P5凸轮蓝40P6齿轮红30P表JNOJNAMECITYJ1三建北京J2一汽长春J3弹簧厂天津J4造船厂天津J5机车厂唐山J6无线电厂常州J7半导体厂南京J表SNOPNOJNOQTYS1P1J1200S1P1J3100S1P1J4700S1P2J2100S2P3J1400S2P3J2200S2P3J4500S2P3J5400S2P5J1400S2P5J2100S3P1J1200S3P3J1200S4P5J1100S4P6J3300S4P6J4200S5P2J4100S5P3J1200S5P6J2200S5P6J4500SPJ表(1)求供应工程J1零件的供应商号码SNOSNO(JNO=J1(SPJ))(2)求供应工程J1零件P1的供应商号码SNOSNO(JNO=J1PNO=P1(SPJ))(3)求供应工程J1零件为红色的供应商号码SNOSNO(PNO(color=‘红’(P))SNO,PNO(JNO=J1(SPJ)))(4)求没有使用天津供应商生产的红色零件的工程号JNO第一步：找出使用天津供应商生产的红色零件的工程号JNO第二步：从全部工程号中去掉使用天津供应商生产的红色零件的工程号JNOJNO(SPJ)－(JNO(JNO,PNO(city=‘天津’(S)(SPJ))color=‘红’(P)))JNO(JNO,PNO(city=‘天津’(S)(SPJ))color=‘红’(P))(5)求至少用了供应商S1所供应的全部零件的工程号JNO第一步：找出供应商S1供应的全部零件SNO,PNO(SNO=S1(SPJ))第二步：找出哪些工程使用了与S1供应的全部零件相同的零件。SNO,PNO,JNO(SPJ)÷SNO,PNO(SNO=S1(SPJ))S#SNAMEAGESEX1李强23男2刘丽22女3张友22男SC＃CNAMETEACHERK1C语言王华K2数据库原理程军K3编译原理程军CS＃C＃GRADE1K1832K1853K1922K2903K2843K380SC4.学生（学号，姓名，年龄，性别）课程（课程号，课程名，教师）选课（学号，课程号，成绩）检索:（1）“程军”老师所授的课程号和课程名（2）年龄大于21的男生学号和姓名（3）至少选修“程军”老师所授全部课程的学生姓名（4）“李强”同学不学课程的课程号（5）至少选修两门课程的学生学号（6）全部学生都选修的课程的课程号和课程名（7）选修课程包含“程军”老师所授课程之一的学生学号（8）选修课程号为K1和K5的学生学号（9）选修全部课程的学生姓名（10）选修课程包含学号为2的学生所修课程的学生学号（11）选修课程名为“C语言”的学生学号和姓名（1）“程军”老师所授的课程号和课程名（2）年龄大于21的男生学号和姓名程军编译原理K3程军数据库原理K2TEACHERCNAMEC＃编译原理K3数据库原理K2CNAMEC＃课程号，课程名（）教师=‘程军’（C）学号，姓名()年龄21性别=‘男’(S)男22张友3男23李强1SEXAGESNAMES#张友3李强1SNAMES#（3）至少选修“程军”老师所授全部课程的学生姓名姓名(()))课程号(教师=‘程军’(C)学号，课程号(SC)÷SK3K2C＃K33K23K22K13K12K11C＃S＃3S＃男22张友3SEXAGESNAMES#张友SNAME（4）“李强”同学不学课程的课程号课程号（C）–姓名=‘李强’（S)SC课程号（）男SEX83GRADEK1C＃23李强1AGESNAMES#K1C＃K3K2K1C＃K3K2C＃（5）至少选修两门课程的学生学号学号（）[1]=[4][2][5]（SC×SC）K13K33K23K23K33K23GRADEK1K1K3K2K2C＃32322S＃K23K22K13K13K12GRADEC＃S＃32S＃（6）全部学生都选修的课程的课程号和课程名课程号，课程名()学号，课程号(SC)÷学号(S)C()K1C＃王华C语言K1TEACHERCNAMEC＃C语言K1CNAMEC＃（7）选修课程包含“程军”老师所授课程之一的学生学号教师=‘程军’(C)学号(SC)课程号()程军数据库原理K2程军编译原理K3TEACHERCNAMEC＃K3K2C＃808490GRADE程军程军程军TEACHER332S#数据库原理K2编译原理K3数据库原理K2CNAMEC＃32S#（8）选修课程号为K1和K2的学生学号学号()课程号=‘K1’课程号=‘K2’(C)S＃C＃1K12K13K12K23K2S＃123（9）选修全部课程的学生姓名姓名(S())学号，课程号(SC)÷课程号(C)S＃3S#SNAMEAGESEX3张友22男SNAME张友（10）选修课程包含2号学生所修课程的学生学号学号，课程号(SC)÷课程号()S＃C＃GRADE2K1852K290C＃K1K2S＃3课程号=2(SC)（11）选修课程名为“C语言”的学生学号和姓名学号，姓名(S学号(SC(课程名=‘C语言’(C))))C＃CNAMETEACHERS＃GRADEK1C语言王华183K1C语言王华285K1C语言王华392C＃CNAMETEACHERK1C语言王华S#SNAMEAGESEX1李强23男2刘丽22女3张友22男S#SNAME1李强2刘丽3张友