北京工业大学数据库原理试卷2015

北京工业大学2014—2015学年第1学期《数据库原理》期末考试试卷第1页共8页北京工业大学2014——2015学年第1学期《数据库原理》期末考试试卷A卷考试说明：95分钟闭卷使用黑色/蓝色的签字笔或钢笔答卷承诺：本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》，承诺在考试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。若有违反，愿接受相应的处分。承诺人：学号：班号：。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。注：本试卷共6大题，共7页，满分100分，考试时必须使用卷后附加的统一的草稿纸。卷面成绩汇总表（阅卷教师填写）题号一二三四五六总成绩满分10108241632得分一、单选题（共10分，每空1分）1．文件系统与数据库系统相比，数据库系统的优势有B。A）没有任何冗余B）没有不必要的冗余C）数据存于磁盘D）数据存于内存2．有关关系性质，下述选项错误的是D。A）关系中的元组无序B）关系中的元组分量不可再分C）关系是命名的二维表D）关系中的列左右有序3.按照BCNF分解算法，将R（U,F）分解为S（U1，F1）与T（U2，F2），下述说法错误的是C。A）分解为了提高范式级别B）分解后U为U1与U2之并C）一定保持函数依赖D）一定具有无损连接性4.关于函数依赖，下述推导错误的是D。A）XYXZ则XYZB）XYZ则XYXZC）XYYZ则XZD）XYZ则XZYZ得分北京工业大学2014—2015学年第1学期《数据库原理》期末考试试卷第2页共8页5.关于关系模式的范式级别，下述说法正确的是B。A）有非键属性对于键的部分依赖达2NFB）没有非键属性对于键的部分依赖达2NFC）没有键属性对于键的传递依赖达到3NFD）有非键属性对于键的传递依赖达到3NF6.查询书名含“数据库”一词的书籍，WHERE子句中，应使用B表达。A）书名=“%数据库%”B）书名LIKE“%数据库%”C）书名=“_数据库_”D）书名LIKE“_数据库_”7.关于数据的逻辑独立性，下述说法正确的是C。A）通过内模式与外模式之间的映像实现B）通过内模式与模式之间的映像实现C）通过外模式与模式之间的映像实现D）通过存储模式与模式之间的映像实现8．两个关系模式R与S，进行并交差运算的前提是B。A）只需属性个数相同B）属性个数相同且对应类型相同C）只需对应类型相同D）属性个数不必相同且对应类型不必相同9．有关系模式R(A,B,C)与S(C,D)，下述关系代数等式，不成立的是C。A）RS=SRB）A=9（RS）=（A=9(R)S）C）R.C=S.C（RS））=RSD）RST=(RS)T10.关于索引，下面说法错误的是C。A）应该在经常查询的列建立索引B）索引占空间C）应该在经常更新的列上建立索引D）索引提高查询速度二、多选题（共10分每小题2分多选少选均扣分）1．下述选项中，用于表达完整性约束（数据约束）的有AD。A）PRIMARYKEYB）NULLC）COMMITD）CHECK2．下述选项中，属于数据模型三要素的有AC。A）数据结构B）数据存储C）数据操纵D）数据变换得分北京工业大学2014—2015学年第1学期《数据库原理》期末考试试卷第3页共8页3.下面选项中，与安全性控制相关的有ABC。A）登录密码B）排他锁C）授权D）系统角色（如：数据库拥有者）4.数据库管理系统，提供下述哪几方面的控制ABCD。A）并发性B）可伸缩性C）安全性D）完整性5.SQL语言能够提供下述功能中的ABCD。A）数据定义B）数据操纵C）数据查询D）数据控制三、简答题（共8分，每小题4分）1.什么是视图？视图与基本表有什么区别？2.什么是事务？事务的主要特性是什么？四、关系代数与SQL语句（共24分每小题4分）为北工大建立数据库管理毕业生去向信息，有如下关系模式：毕业生（学号，姓名，手机号，出生日期，学院，专业，班号）单位（单位号，全称，类别，地址，电话，邮编）//类别为“外企”“国企”“机关”“学校”大学（校号，校名，级别，国家，城市）//级别为“一类”“二类”“三类”聘用（学号，单位号，聘用日期，年薪）读研（学号，校号，入学年月，毕业年月）其中：下划线指主键属性，斜体表示外键属性大学指毕业生就读硕士研究生的大学单位指毕业生参加工作的第一个单位毕业生的学院、专业和班号为在其本科阶段的信息得分得分北京工业大学2014—2015学年第1学期《数据库原理》期末考试试卷第4页共8页1．请用关系代数写出下列问题的查询表达式：（1）查询所有读研的毕业生的学号、手机号和姓名。（2）查询在2013-07-15，与“陈新欣”一起到同一个“外企”单位工作的毕业生的学号和姓名。2．请用SQL语句完成以下操作：（1）查询“计算机学院”“信安”专业的毕业生的姓名和出生日期，以出生日期的降序排列。（2）查询在“中国”“一类”大学就读硕士研究生的毕业生的姓名、专业和班号。北京工业大学2014—2015学年第1学期《数据库原理》期末考试试卷第5页共8页（3）查询哪个单位2014年聘用的每一位毕业生的年薪均高于35000元，输出这些单位的编号和全称。（4）查询2012年的毕业生中读研的人数最多的学院。五、关系模式分解（共16分）设有关系模式R(A,B,C,D,E)，其上的极小函数依赖集为F={AB→C，C→D，D→E，BC→A}1.求关系模式R上的所有键，给出求解过程。（本小题4分）得分北京工业大学2014—2015学年第1学期《数据库原理》期末考试试卷第6页共8页2判定R最高达到第几范式，简述理由。（本小题4分）3.将R分解为一组达到BCNF的子关系模式。（本小题8分）要求：画分解树，从BCNF的违例C→D入手，进行分解，写出每一步分解为哪些子关系模式，并直接写出子关系模式的键、极小函数依赖集（求解步骤略）。最后写出分解结果。北京工业大学2014—2015学年第1学期《数据库原理》期末考试试卷第7页共8页六、数据库设计（共32分）建立数据库管理各个剧团在本市各个剧院的演出的相关信息。存放如下信息：有关剧院要存储名称、地址、交通路线。关于剧目需要存储编号、全称、时长、剧种（类别的取值为：交响乐、芭蕾、京剧等）。有关剧团需要存储编号、建团日期、知名度、国家。有关演员需要存储：编号、姓名、年龄、声誉。下划线标出的属性唯一标识实体集。每一个剧团可以有多位演员，每一位演员仅仅属于一个剧团。每一次的演出由一个剧团在一个剧院演出一个剧目，系统记录演出的日期和开始时间；一个剧团可以在一个剧院演出不同的剧目，一个剧院可以安排不同的剧团演出同一剧目；一个剧团演出同一剧目可以在不同的剧院。1.画E/R图，包括实体集、实体集的键属性、联系、联系的属性以及联系的类型。(本小题12分)注意：实体集的属性，只需画出键属性。2.将上述E/R图转换为一组达到3NF的关系模式，用下划线标出主键，用波浪线标出外键。(本小题12分)得分北京工业大学2014—2015学年第1学期《数据库原理》期末考试试卷第8页共8页3.按照下述要求对1.2.中的解答进行修改补充。（8分）修改需求：考虑剧院为大型剧院，其中设有若干小剧场，对大型剧院来说演出安排在小剧场，有关小剧场包含编号（注意，是大剧院内部对小剧场的编号，不同的大型剧院可能有相同的小剧场编号）名称、座位数、用途。关于演出，添加考虑剧团中哪些演员参加了哪一次演出。另外，剧团有唯一保留剧目，保留剧目对应唯一剧团。演员编号改为剧团内部编号，不同剧团可以有相同的演员编号。将剧种作为独立的实体集考虑，剧种有编号、名称、起源、特色。剧团对应唯一剧种,同一个剧种对应多个剧团。剧目对应唯一剧种，一个剧种多个剧目。画出对前面E/R图的修改部分写出“小剧场”实体集和“演出”联系的关系模式