数据库附录2习题.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,复习重点；,1,关系模型、,ER,模型,2,SQL,、关系代数,3,事务管理,4,函数依赖与规范化,5,查询优化、候选码,1,复习题,一、单项选择题,1.,下列四项中，不属于数据库特点的是,(),A.,数据共享,B.,数据完整性,C.,数据冗余很高,D.,数据独立性高,C,2.,在,DBS,中，,DBMS,和,OS,之间的关系是,【】A.,相互调用,B.DBMS,调用,OS,C.OS,调用,DBMS D.,并发运行,B,2,3.,反映现实世界中实体及实体间联系的信息模型是,(),A.,关系模型,B.,层次模型,C.,网状模型,D.E-R,模型,D,4.,用树型结构表示实体类型及实体间联系的数据模型称为,(),A.,关系模型,B.,层次模型,C.,网状模型,D.E-R,模型,B,3,5.,关系数据模型的三个组成部分中，不包括,(),A.,完整性规则,B.,数据结构,C.,数据操作,D.,并发控制,D,6,数据库系统的体系结构是,【】,A.,二级模式结构和一级映像,B.,三级模式结构和一级映像,C.,三级模式结构和二级映像,D.,三级模式结构和三级映像,C,4,7.,单个用户使用的数据视图的描述称为,【】,A.,外模式,B.,概念模式,C.,内模式,D.,存储模式,A,8,、三级模式间存在两种映射，它们是,(),A,、模式与子模式间，模式与内模式间,B,、子模式与内模式间，外模式与内模式间,C,、子模式与外模式间，模式与内模式间,D,、模式与内模式间，模式与模式间,A,5,9.,要保证数据库逻辑数据独立性，需要修改的是,(),A.,模式,B.,模式与内模式的映射,C.,模式与外模式的映射,D.,内模式,C,10,、从关系中挑选出指定的属性组成新关系的运算称为,(),A,、“选取”运算,B,、,投影,运算,C,、“联接”运算,D,、,交,运算,B,6,11.,在数据库系统中，空值是（）,A.0 B.,空格,C.,空字符串,D.,不确定,D,12.SQL,中，下列涉及空值的操作，不正确的是,【】,A.AGE IS NULL B.AGE IS NOT NULL,C.AGE=NULL D.NOT(AGE IS NULL),C,7,13.,下列聚合函数中不忽略空值,(null),的是,【】,A.SUM(,列名,)B.MAX(,列名,),C.COUNT(*)D.AVG(,列名,),C,14.,为在查询结果中去掉重复元组，要使用保留字（）,A.UNIQUE B.COUNT C.DISTINCT D.UNION,C,15.SQL,语言中，用于实现安全性控制的语句是（）,A.COMMIT B.GRANT C.ROLLBACK D.SAFE,B,8,16.,设有一个关系：,DEPT(DNODNAME),，如果要找出倒数第三个字母为,W,，并且至少包含,4,个字母的,DNAME,，则查询条件子句应写成,WHERE DNAME LIKE,（）,A._ _W _%B._ W _%C._ W _ _ D._%W _ _,D,17,、,3NF,同时又是,(),A,、,2NF B,、,1NF,C,、,BCNF D,、,1NF,，,2NF,D,9,18.在订单管理系统中，客户一次购物（一张订单）可以订购多种商品。有订单关系R：R（订单号，日期，客户名称，商品编码，数量），则R的主码是（）,A.订单号 B.订单号，客户名称,C.商品编码 D.订单号，商品编码,D,19.第6题中的关系R属于（）,A.1NF B.2NF C.3NF D.4NF,A,10,20.,设关系模式,R(A,，,B,，,C),，,F,是,R,上成立的,FD,集，,F=BC,，则分解,=AB,，,BC,相对于,F【】,A.,是无损联接，也是保持,FD,的分解,B.,是无损联接，但不保持,FD,的分解,C.,不是无损联接，但保持,FD,的分解,D.,既不是无损联接，也不保持,FD,的分解,A,11,21.,在数据库设计中，将,ER,图转换成关系数据模型的过程属于,【】,A.,需求分析阶段,B.,逻辑设计阶段,C.,概念设计阶段,D.,物理设计阶段,B,22.,学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是,(),A.,多对多,B.,一对一,C.,多对一,D.,一对多,D,12,23,、关系模型中，表示实体间,n:m,联系是通过增加一个,(),A,、关系实现,B,、属性实现,C,、关系或一个属性实现,D,、关系和一个属性实现,A,24.,如何构造出一个合适的数据逻辑结构是,(),主要解决的问题。,A.,关系数据库优化,B.,数据字典 ,C.,关系数据库规范化理论,D.,关系数据库查询,C,13,25.,关系代数表达式的优化策略中，首先要做的是,(),A.,对文件进行预处理,B.,尽早执行选择运算,C.,执行笛卡儿积运算,D.,投影运算,B,26.,事务有多个性质，其中不包括,(),A.,一致性,B.,唯一性,C.,原子性,D.,隔离性,B,14,26.,对数据库并发操作有可能带来的问题包括,(),A.,读出“脏数据”,B.,带来数据的冗余,C.,未被授权的用户非法存取数据,D.,破坏数据独立性,A,15,27.,如果事务,T,获得了数据项,Q,上的排它锁，则,T,对,Q【】,A.,只能读不能写,B.,只能写不能读,C.,既可读又可写,D.,不能读不能写,C,28.DBMS,中实现事务持久性的子系统是,【】,A.,安全性管理子系统,B.,完整性管理子系统,C.,并发控制子系统,D.,恢复管理子系统,D,16,查询优化树,检索学生“郑小华”选修的所有课程名称,Select cname from s,sc,c where s.sno=sc.sno and o=o and s.sname=,郑小华,Cname(Sname=,郑小华,(,S.Sno=SC.Sno C.Cno=SC.Cno,(S SC C),cname,s.sno=sc.sno o=o,sname=,郑小华,c,S,c,s,18,cname,o=o,s.sno=sc.sno,C,sname=,郑小华,SC,S,19,如果关系模式,R,（,A,，,B,，,C,，,D,，,E,）中的函数依赖集,F,AB,，,BC,，,AED,，请回答下列问题。,（,1,）此关系中主码，,（,2,）这是第几范式，为什么？。（,3,）,如果,R,不属于,3NF,，请将分解成,3NF,模式集。,20,一个系由若干名教师组成，一个教师只能在一个系任教；一个教师可教多门课，一门课只能有一个任课教师；一个学生可选多门课，一门课可被多个学生选修。系的属性有系名、办公地点和联系电话；教师的属性有教师编号、姓名、教龄和职称；学生的属性有学号、姓名和入学时间；课程的属性有课程编号、课程名称、学分；学生选课后会得到考试成绩。,1.,应用所学数据库设计理论，根据上述语义画出该数据库的,E-R,图，并在图中注明属性和联系类型。（,8,分）,2.,将,E-R,图转换成关系模型。（,5,分）,3.,指出各个关系模式的主码和外码。（,2,分）,21,系,隶属,教师,讲授,课程,选课,学生,m,n,1,n,1,n,成绩,22,2.,课程（,课程编号,，课程名称，学分,教师编号,）,系（,系名,，办公地点，联系电话）,教师（,教师编号,，姓名，教龄，职称，,系名,）,学生（,学号,，姓名，入学时间）,学生选课（,学号,，,课程编号,，考试成绩）,23,百货管辖若干个连锁商店，每家商店经营若干商品，每种商品只能在一个店里销售；每家商店有若干职工，但每个职工只能服务于一家商店。,实体类型,“,商店,”,的属性有：商店编号，店名，店址，店经理。,实体类型,“,商品,”,的属性有：商品编号，商品名，单价，产地。,实体类型职工,”,的属性有：职工编号，职工名，性别，工资。,在联系中应反映出职工参加某商店工作的开始时间，商店销售商品的月销售量。试画出反映商店、商品、职工实体类型及联系类型的,ER,图，并将其转换成关系模式集。,24,商品模式（,商品编号,，商品名，单价，产地）,商店模式（,商店编号,，店名，店址，店经理）,职工模式（,职工编号,，职工名，性别，工资）,商品模式（,商品编号,，商品名，单价，产地，,商店编号,，月销售量）,职工模式（,职工编号,，职工名，性别，工资，,商店编号,，开始时间）,25,根据上面两事务,T1,和,T2,的并发操作图，判断该调度是否符合两段锁协议？如果不符合，请画出符合两段锁协议的并发操作图。,26,不符合。,两段锁协议的内容,在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁,在释放一个封锁之后，事务不再获得任何其他封锁。,T,1,Slock B,读,B=2,Y=B,Xlock A,A=Y+1,写回,A=3,Unlock B,Unlock A,T,2,Slock A,等待,等待,等待,等待,等待,读,A=3,Y=A,Xlock B,B=Y+1,写回,B=4,Unlock B,Unlock A,27,在数据库系统中有如下一个调度，它涉及到,5,个不同的事务,1,、和。请问调度是冲突可串行化的吗？为什么？如果调度是冲突可串行化的，就请给出与之等价的一个串行调度序列。,28,R2(A)R1(Q)R5(C)W1(Q)R4(A)W2(Q)W1(B)R3(Q)R3(M)R4(Q)R4(M)R5(M)W5(M),R1(Q)W1(Q)W1(B)R2(A)W2(Q)R3(Q)R3(M)R4(A)R4(Q)R4(M)R5(C)R5(M)W5(M),29,3,已知关系模式,R,中，其中,U=A,B,C,D,E,，,F=A,C,ACB,BD,CE,ECB,，计算,(AC),+,F,，并判断,AC,是否为关系模式,R,的码。,30,解,设,x,(0),=AC,；,计算,x,(1),；逐一扫描,F,集合中各个函数依赖，找左部为,A,，,C,或,AC,的函数依赖。得到两个：,A,C,ACB CE,。于是,x,(1),=,ACCBE=ACBE,。,因为,x,(0),x,(1),，再次检查函数依赖，于是,x,(2),=AECBD=AECBD,。,因为,x,(2),等于全部属性集合，算法终止，输出,(AC),+,F,=ABCDE,因为,(AC),F,E,等于全部属性集合，所以,A,C,是关系模式,R,的超码。,(A),+,=ABCDE,31,T,c2,(,检查点,),T,f,(,系统故障,),T,2,T,3,T,7,T,1,T,c1,(,检查点,),T,5,T,c0,(,检查点,),T,4,T,6,以最后一个检查点为分界，之前结束的事务什么都不做,(DO NOTHING),；,以系统故障点分界，之前结束的事务重做,(REDO),，没有结束的撤消,(UNDO);,32,1,图书出版管理数据库中有两个基本表：,图书,(,书号，书名，作者编号，出版社，出版日期,),作者,(,作者编号，作者名，年龄，地址,),试用,SQL,语句写出下列查询：检索年龄低于作者平均年龄的所有作者的作者名、书名和出版社。,SELECT,作者名，书名，出版社,FROM,图书，作者,WHERE,图书,.,作者编号,=,作者,.,作者编号,AND,年龄,90,名称,=,数据库原理,(,学生学习课程,),34,(3).,检索不学课程号为“,C135,”,课程的学生信息，包括学号，姓名和专业；,学号，姓名，专业,(,学生,)-,学号，姓名，专业,(,课程号,=C135,(,学生学习,),(4).,检索所有课程成绩都及格的所有学生的信息，包括学号、姓名和专业；,学号，姓名，专业,(,学生,(,学号,(,学习,)-,学号,(,分数,60,(,学习,),用,SQL,语言实现下列,5,8,小题：,35,(5).,检索不学课程号为“,C135”,课程的学生信息，包括学号，姓名和专业；,SELECT,学号，姓名，专业,FROM,学生,WHERE,学号,NOT IN,(SELECT,学号,FROM,学习,WHERE,课程号,=C135);,36,(6).,检索至少学过课程号为“,C135和“,C219”,的学生信息，包括学号、姓名和专业；,SELECT,学号，姓名，专业,FROM,学生,WHERE,学号,IN,(SELECT X.,学号,FROM,学习,AS X,，学习,AS Y,WHERE X.,学号,=Y.,学号,AND X.,课程号,=C135 AND X,课程号,=C219);,37,(7).,从学生表中删除成绩出现过,0,分的所有学生信息；,DELETE FROM,学生,WHERE,学号,IN,(SELECT,学号,FROM,学习,WHERE,分数,=0),(8).,定义“英语”专业学生所学课程的信息视图,AAA,，包括学号、姓名、课程号和分数。,CREATE VIEW AAA(,学号，姓名，课程号，分数,)AS,SELECT,学号，姓名，课程号，分数,FROM,学生，学习,WHERE,学生,.,学号,=,学习,.,学号,AND,专业,=,英语,;,38,