2011年数据库期中考试复习版

第1页云南大学2011至2012学年上学期信息学院计算机科学与工程系计算机科学与技术专业2008级《数据库概论》期中考试（闭卷）满分100分考试时间：120分钟任课教师：周小兵学院：_______专业：______学号：_______姓名：________题号一二三四总分得分一、填空题：(本大题共20空，每空1分，共20分)1.数据模型的组成要素有(数据结构)、(数据操作)和（数据的完整性约束条件）。2.在SQL中表示并集的关键字是（UNION）。3．数据库管理系统为了实现数据的(安全性)通常提供(授权)功能限制用户访问数据库的权限。4．关系代数的基本运算是：并、选择、(笛卡尔集)、（投影）(交)和（差）、(连接)（除）。5．RDBMS完整性实现的机制包括：（提供定义完整性约束条件的机制）、（提供完整性检查的方法）和（违约处理）。6．数据依赖的类型有（函数依赖）和（多值依赖）；7．（规范化）理论是关系数据库逻辑设计的有力工具，通过分解关系模式来消除其中不合适的数据依赖，以解决（数据冗余）、（插入异常）、（删除异常）和（修改复杂）等问题。二、选择题（本大题共10小题，每小题2分，共20分）1．对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中元组，这种集合运算称为(A)A）并运算B）交运算C）差运算D）积运算2．在数据库设计中，将ER图转换成关系数据模型的过程属于(B)A）需求分析阶段B）逻辑设计阶段C）概念设计阶段D）物理设计阶段3．子模式是用户与数据库的接口之一，它对应于数据库的(A)A）外模式B）概念模式C）内模式D）存储模式第2页4．已知关系R(A，B，C，D，E)及其上的函数相关性集合，F={A→B，E→A，CE→D}，该关系的候选码是(C)A）AEB）BEC）CED）DE5.使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当(B)A）使用WHERE子句B）在GROUPBY后面使用HAVING子句C）先使用WHERE子句，再使用HAVING子句D）先使用HAVING子句，再使用WHERE子句6．在数据库三级模式间引入二级映象的主要作用是(A)A)提高数据与程序的独立性B)提高数据与程序的安全性C)保持数据与程序的一致性D)提高数据与程序的可移植性7．SQL中的视图提高了数据库系统的(D)A)完整性B)并发控制C)隔离性D)安全性8．在概念设计阶段，最常使用的数据模型是CA）对象模型B）物理模型C）实体联系模型D）逻辑模型9．下面有关索引的描述正确的是CA）创建非聚集索引以后，原来的数据库表文件中记录的物理顺序将被改变B）索引与数据库表的数据存储在同一个文件中C）创建非聚集索引是创建一个指向数据库表文件记录的指针构成的文件D）使用索引并不能加快对表的查询操作10．关系数据库的规范化理论主要解决的问题是(A)。A）如何构造合适的数据逻辑结构B）如何构造合适的数据物理结构C）如何构造合适的应用程序界面D）如何控制不同用户的数据操作权限三、问答（本大题共2小题，每小题15分，共30分）1、现有如下关系模式：R(A＃，B＃，C，D，E)，其中A＃B＃组合为码，R上存在的函数依赖有：A＃B＃→E，B＃→C，C→D。（1）该关系模式满足2NF吗?为什么?（2）如果将关系模式R分解为：R1(A＃，B＃，E)，R2(B＃，C，D)。指出关系模式R1和R2的码，并说明该关系模式最高满足第几范式?(在1NF～BCNF之内)。（3）将关系模式R分解到BCNF。1、答：（1）不是2范式，因为C部分依赖于码A#B#（2）R1的码为A#B#，BCNF，R2的码为B#，2NF（3）R1(A＃，B＃，E)、R21(B＃，C)、R22(B#，D)或R1(A＃，B＃，E)、R21(B＃，C)、R22(C，D)第3页2、设教学数据库中有三个基本表：S(SNO，SNAME，AGE，SEX)，其属性分别表示学号、学生姓名、年龄、性别。C(CNO，CNAME，TEACHER)，其属性分别表示课程号、课程名、上课教师名。SC(SNO，CNO，GRADE)，其属性分别表示学号、课程号、成绩。有如下SQL查询语句：SELECTCNOFROMCWHERECNONOTIN(SELECTCNOFROMS，SCWHERES.SNO=SC.SNOANDSNAME='GU')请完成下列问题：（1）用汉语句子阐述上述SQL语句的查询结果。（2）用等价的关系代数表达式表示上述SQL查询语句。（3）请用SQL语句创建一个STU的角色，并为该角色赋予所有基本表的查询权限和S表的删除、插入和更新的权限。2、答：（1）查询所有没有被学生‘GU’选的课程的课程号（2）ΠCNO(C)-ΠCNO(σS.SNAME=‘GU’(S∞SC∞C))（3）CREATEROLESTU；GRANTSELECTONTABLES，C，SCTOSTU；GRANTINSERT，DELETE，SELECTONTABLESTOSTU；四、综合题（本大题共2小题，每小题15分，共30分）1、某企业集团有若干工厂，每个工厂生产多种产品，且每一种产品可以在多个工厂生产，每个工厂按照固定的计划数量生产产品；每个工厂聘用多名职工，且每名职工只能在一个工厂工作，工厂聘用职工有聘期和工资。工厂的属性有工厂编号、厂名、地址，产品的属性有产品编号、产品名、规格，职工的属性有职工号、姓名。(1)根据上述语义画出ER图，在ER图中需注明实体的属性、联系的类型及实体的标识符。(2)将ER模型转换成关系模型，并指出每个关系模式的主键和外键。(3)分析每个关系模式已经达到第几范式。答：(1)第4页(2)职工（职工号，姓名），职工号为主码；聘用（职工号，工厂编号，聘期，工资），职工号为主码，工厂编号均为外码；工厂（工厂编号、厂名、地址），工厂编号为主码；生产（工厂编号，产品编号，产量），（工厂编号，产品编号）为主码，工厂编号和产品编号均为外码；产品（产品编号、产品名、规格），产品编号为主码(3)以上关系模式均为BCNF工厂工厂编号厂名地址产品产品编号产品名规格职工职工编号姓名职工产品聘用工资聘期工厂生产产量m1mn第5页2、现有关系数据库如下：S(SNO,SN,STATUS,CITY)P(PNO,PN,COLOR,WEIGHT)J(JNO,JN,CITY)SPJ(SNO,PNO,JNO,QTY)其中，S为供应商，P为零件，J为工程项目，SPJ为工程订购零件的订单，其语义为：某供应商向某个工程项目供应某种零件，试用SQL完成下列操作：(1)求为工程项目J1提供红色零件的供应商号码。SELECTSPJ.SNOFROMSPJ,PWHEREP.PNO=SPJ.PNOandSPJ.JNO=‘J1’andP.COLOR=‘红’(2)求使用供应商S1所供应的零件的工程项目名称。SELECTJ.JNFROMJ,SPJWHEREJ.JNO=SPJ.JNOandSPJ.SNO=‘S1’(3)求供应商与供应项目所在城市相同的供应商所提供的零件的号码。SELECTSPJ.PNOFROMS,J,SPJWHERES.SNO=SPJ.SNOandJ.JNO=SPJ.JNOandS.CITY=J.CITY(4)求至少有一个和工程项目不在同一城市的供应商提供零件的工程项目代号。SELECTSPJ.JNOFROMS,J,SPJWHERES.SNO=SPJ.SNOandJ.JNO=SPJ.JNOandS.CITYJ.CITY薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿羁膂莈蚅袇膁蒀蒈螃膀膀蚃虿腿节蒆羈芈莄蚁袄芈蒆蒄螀芇膆蚀蚆袃莈蒃蚂袂蒁螈羀袁膀薁袆袁芃螆螂袀莅蕿蚈衿蒇莂羇羈膇薇袃羇艿莀蝿羆蒂薆螅羅膁蒈蚁羅芄蚄罿羄莆蒇袅羃蒈蚂螁羂膈蒅蚇肁芀蚁薃肀莂蒃袂肀肂虿袈聿芄薂螄肈莇螇蚀肇葿薀罿肆腿莃袅肅芁薈螁膄莃莁蚇膄肃薇薃膃芅荿螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇葿袃肂蒃螈袂膄芅蚄袂芇蒁蚀袁肆芄薆袀腿蕿蒂衿芁莂螁袈羁薇蚇袇肃莀薃羆膅薆葿羆芈荿螇羅羇膁螃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羀膆蒃蚆肀芈芆薂聿羈蒂蒈肈肀芅袆肇芃薀螂肆莅莃蚈肅肅薈薄蚂膇莁蒀蚁艿薇蝿螀罿荿蚅蝿肁薅薁螈膄莈薇螈莆膀袆螇肆蒆螁螆膈艿蚇螅芀蒄薃螄羀芇