数据库期末复习题(3)

2018-12-19 21:05

T1 调度的优先图 中存在有向环, T2 T3 因此该调度不是冲突可串行的。 4. 对DBS生存期的划分,一般分为哪7个阶段。

答:规划、需求分析、概念分析、逻辑分析、物理设计、实现和运行维护。

5. 函数依赖集F的最小依赖集G应满足哪4个条件?

答:(1)F+=G+;(2)G中的每个FD的右边都是单属性。(3)G中没有冗余的FD,即G中不存在这样的函数依赖X-Y,使得G-{X-Y}与G等价。(4)G中每个FD的左边没有冗余的属性,即G中不存在这样的函数依赖X-Y,X有真子集W使得G-{X-Y}U{W-Y}与G等价。 6. 事务有哪几种状态?

答:活动状态、局部提交状态、失败状态、异常中止状态、提交状态。 7. ODBC的体系结构共分为哪几层?

答:应用程序、驱动程序管理器、DB驱动程序、数据源。 8. ODBC驱动程序有哪两种类型?主要区别是什么?

答:驱动程序有两种类型:单层驱动程序和多层驱动程序。 单层驱动程序 中包含了数据库引擎,需要解释执行 SQL 语句。在网络中传输的是整个数据库 文件,所以网络的数据通信量很大。多层驱动程序中没有包含数据库引擎,将 SQL 语句传递给数据源服务器,由 DBMS 解释执行。因此在网络中传输的只是 用户请求和数据库处理的结果,从而使网络的数据通信量大大减少,减轻了网络 的负担,均衡了服务器和客户机的负载,提高了应用程序的运行效率。 9. ODBC应用程序初始化的基本流程是什么?

答:分配环境句柄→分配连接句柄→与服务器连接→分配语句句柄。 10. ODBC应用程序终止的基本流程是什么?

答:与服务器断开→释放语句句柄→释放连接句柄→释放环境句柄 11. ODBC句柄有哪三个?

答:环境句柄,连接句柄,语句句柄。 12. JDBC的总体结构由哪4部分组成?

答:JDBC的总体结构由Java程序、JDBC管理器、驱动程序和数据库四部分组成。

13. JDBC驱动程序有哪4类?

答:JDBC驱动程序有四类:本地库Java驱动程序,独立于DBMS的网络协议驱动程序,DBMS协议Java驱动程序,JDBC-ODBC桥驱动程序。 14. JDBC API主要完成哪三项任务?

答:(1)同一个数据库建立连接;(2)向数据库发送SQL语句;(3)处理数据库返回结果。

15. 简述在DTD的属性声明中,类型声明的5种类型和默认声明的3种类型。

答:类型声明的5种类型:(1)PCDATA或CDATA;(2)ID;(3)IDREF或IDREFS;(4)ENTITY或ENTITIES;(5)枚举类型。 默认声明的3种类型:(1)#IMPLIED;(2)#REQUIRED(3)#FIXED 16. 现在主要有哪三种语言提供了XML数据的查询和转换能力?

11

答:XPath、XSLT、XQuery。

17. 什么是Inserted表?什么是deleted表?

答:Inserted表:当向表中插入数据时,INSERT触发器触发执行,新的记录插入到触发器表和inserted表中。 Deleted表:用于保存已从表中删除的记录,当触发一个DELETE触发器时,被删除的记录存入deleted表中。

18. 简述XML Schema支持的数据类型?

答:1.原生数据类型和派生数据类型。2.自定义简单数据类型。3.自定义复杂数据类型

19. 简述数据库系统的三级抽象结构。

答:三级模式结构:外模式、模式和内模式

优势:为了减少数据冗余,实现数据共享;为了提高存取效率,改善性能 20. 简述封锁机制可能会产生的哪几类问题?

答:活锁,系统可能使某个事务永远处于等待状态,得不到封锁的机会;饿死,有可能出现事务永远轮不上封锁的机会;死锁:两个或两以上的事务同时处于等待状态,需要其中一个解锁,其他事务才能继续执行,结果导致所有事务都不能执行。

21. 什么是E-R图?E-R图的基本要素是什么?

答:E-R图:E-RE-R图也称实体-联系图(Entity Relationship Diagram),提供了表示实体类型、属性和联系的方法,用来描述现实世界的概念模型。

E-R图基本要素:实体型、属性和联系。

22. 并发操作可能会产生哪几类数据不一致?用什么方法能避免各种不一致

的情况?

答:并发操作带来的数据不一致性包括三类,丢失修改、不可重复读和读“脏”夕数据。

避免不一致性的方法和技术就是并发控制。最常用的技术是封锁技术。也可以用其他技术,例如在分布式数据库系统中可以采用世界戳方法来进行并发控制。

23. 数据库恢复的基本技术有哪些?

答:数据转储和登录日志文件是数据库恢复的基本技术。 当系统运行过程中发生故障,利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。 24. 简述中间件的作用有哪些? 答:使用系统软件所提供的基础服务(功能),衔接网络上应用 系统的各个部分或不同的应用,能够达到资源共享、功能共享的目的。 25. 简述日志文件的主要作用? 答:事务日志记录每个事务的开始。它记录了在每个事务期间,对数据

的更改及撤消所做更改(以后如有必要)所需的足够信息 26. 试述Select语句中Where与having 的相同点与不同点(区别)。 答:答:类似处:都是筛选数据。

不同之处:

(1)使用的前提不同:where条件可以随意使用,having条件只能在分组

group by中出现。

12

(2)作用的对象不同:where 条件作用于整个表,从中选择满足条件的元

组;而having只作用于每个组,从中选择出满足条件的组。 (3)Having条件必须是描述分组性质的属性。 27. 请简述视图与数据表之间的主要区别. 答:

联系:视图(view)是在基本表之上建立的表,它的结构(即所定义的列)

和内容(即所有数据行)都来自基本表,它依据基本表存在而存在。一个视图可以对应一个基本表,也可以对应多个基本表。视图是基本表的抽象和在逻辑意义上建立的新关系。

区别:1、视图是已经编译好的sql语句。而表不是。2、视图没有实际的物

理记录。而表有。3、表是内容,视图是窗口。4、表只用物理空间而视图不占用物理空间,视图只是逻辑概念的存在,表可以即时对它进行修改,但视图只能有创建的语句来修改5、表是内模式,视图是外模式。6、视图是查看数据表的一种方法,可以查询数据表中某些字段构成的数据,只是一些SQL语句的集合。从安全的角度说,视图可以不给用户接触数据表,从而不知道表结构。7、表属于全局模式中的表,是实表;视图属于局部模式的表,是虚表。8、视图的建立和删除只影响视图本身,不影响对应的基本表。

28. 试述关系模型的三类完整性规则,并说明具体使用什么来实现. 答:

1)实体完整性规则:若属性A是基本关系R的主属性,则属性A不能取空

值。

2)参照完整性规则:若属性(或属性组)F是基本关系R的外码,它与基本

关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:等于S中某个元组的主码值或者取空值(F的每个属性值均为空值);

3)用户定义的完整性: 是针对某一具体关系数据库的约束条件。它反映某一

具体应用所涉及的数据必须满足的语义要求。 29. 在SQL Server中,写出在查询分析器中使用T-SQL语言删除数据库中的

表DROP命令与删除数据的命令DELETE两者之间的区别,并分别用代码举例说明。 答:

区别:drop是DDL(数据定义语言)自动commit,隐式提交,无法回滚

delete是DML(数据操作语言)显示提交,需要手工commit,可以回滚。 例子:DROP TABLE 学生 物理删除,删除指定表的结构和内容(包

括在此表上建立的索引)。

DELETE 学生 逻辑删除,即在删除的记录前加上一个删除标记,但没有从物理上删除;只删除一个表中的所有记录,但表结构还存在。

四、 综合题

1. 设有关系学生(学号,姓名,年龄,所在系),

课程(课程名,课程号,先行课), 选课(学号,课程号,成绩)

13

用关系代数表达如下查询

1)、求学过数据库技术课程的学生的姓名和学号。 2)、求没有学过数据库技术课程的学生学号。 3)、求学过数据库技术先行课的学生学号。

2. 已知一个“图书发行信息管理系统”的数据库模式,定义了图书馆、图书、

书店的信息,同时也给出了书店向图书馆发行图书的信息,其中, 图书馆L(LNO,LNAME,CITY,TEL) 图书B(BNO,BNAME,PRICE) 书店S(SNO,SNAME,ADDRESS)

图书发行LBS(LNO,BNO,SNO,QTY) 请用关系代数描述下列查询 1)、查询所有图书的书名和半价

2)、查询图书馆L1从书店S1购买的图书书号 3)、查询收藏图书《Visual C++》的图书馆名 4)、查询已发行图书中定价在20元以上的书名

3. 上题中,请用SQL描述下列操作

1)、查询北京市的图书馆数量 2)、查询书店S3发行的图书书名

3)、查询收藏了图书B1、B2的图书馆名 4)、查询每个书店的一次发行量的最大值

4. 设有如下实体

学生:学号、单位、姓名、性别、年龄、选修课程名 课程:编号、课程名、开课单位、任课教师号 教师:教师号、姓名、性别、职称、讲授课程号 单位:单位名称、电话、教师号、教师名 上述实体中存在如下联系

(1) 一个学生可以选修多门课程,一门课程可以为多个学生选修; (2) 一个教师可以讲授多门课程,一门课程可以为多个教师讲授; (3) 一个单位可以有多个教师,一个教师只能属于一个单位。 试完成如下工作:

(1)分别设计学生选课和教师任课的两个局部ER图模型。 (2)将上述设计的局部ER图合并为全局的ER图。

单位11属于1n教师拥有开设n讲授nnm (3)将全局ER图转换为等价的关系模式的数据库逻辑结构。

14

学生选修n课程

单位(单位名,电话)

教师(教师号,姓名,性别,职称,单位名) 课程(课程编号,课程名,单位名)

学生(学号,姓名,性别,年龄,单位名) 讲授(教师号,课程编号) 选修(学号,课程编号)

5. 图书出版管理数据库中有两个基本表:图书(书号,书名,作者编号,

出版社,出版日期);作者 (作者编号,作者名,年龄,地址)。试用SQL语句写出下列查询:检索年龄低于作者平均年龄的所有作者的作者名.书名和出版社。

6. 设有关系S(S#,SNAME,AGE,SEX)、SC(S#,C#,SCORE)、

C(C#,CNAME,TEACHER),试用关系代数和SQL完成如下操作

(1) 用关系代数表达检索选修了“程军”老师所授课程之一的学生姓名。 (2) 用关系代数表达至少选修了S2和S4课程的学生的学号和姓名。 (3) 用SQL表达找出“程序设计”课程成绩在90分以上的学生。

7. 设有关系模式R(U),函数依赖集为F,其中

U={A,B,C,D,E},F={A?BC,CD?E,B?D,E?A} (1) 计算B+,并给出计算步骤。 (2) 证明CD是R的候选键

(1) 解答:令X={B},X(0)={B},由B?D ,且B?X(0),X(1)=X(0)?{D}={BD},

由A?BC,CD?E,E?A函数依赖的左部都不在X(1)中,所以B+={BD}

(2) 证明:由已有的函数依赖得:CD?U,所以,CD是超键,又由于

C+=C,D+=D,所以C和D都不是超键,因此,CD是候选键。

8. 设有关系模式STUDENT(S#,SNAME,SDEPT,MNAME,CNAME,GRADE) S#,CNAME组成候选键,函数依赖集合为 F={

S#, CNAME?SNAME, SDEPT, MNAME S#?SNAME, SDEPT, MNAME S#, CNAME?GRADE SDEPT?MNAME }

试问:

(1) 关系模式STUDENT属于第几范式?给出理由。

(2) 如果STUDENT不属于BCNF,试给出分解为BCNF的过程 解答:

(1) 由于S#,CNAME?SDEPT, 和S#?SDEPT,所以,存在非主属性局

部依赖于候选键,所以关系模式不是2NF的,它是1NF的。

(2) 首先消除S#, CNAME?SNAME, SDEPT, MNAME部分函数依赖,

15


数据库期末复习题(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:语言学概论历年真题 名词解释 简答 论述

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: