数据库系统参考答案

《数据库系统》参考答案一、填空题1．层次模型2．谓词演算3．自然连接和求商4．流水文件或倒排文件5．关系6．外关键字7．总体E-R模型8．数据库设计9．数据库日志10．实体11．关系模型12．事物13．视图14．日志文件15．乘积16．E-R模型17．物理18．一致性19．删除异常20．3NF21．关系22．子类或特化类或派生类23．持久性24．数据库管理系统25．外关键字26．被破坏的非一致状态27．引用完整性28．类29．插入异常30．集合31．关系模型32．物理独立性33．内模式34．关系演算35．字段或域36．属性值37．交38．无损连接性39．完全函数依赖于40．共享锁41．定义索引42．定义43．数据库层44．DELETE45．推理46．内模式描述语言47．APPLICATION48．域完整性约束49．COMMIT状态50．串行化的调度51．持久性52．选择53．数据库层54．UPDATE55．推理56．概念模式描述语言57．RESPONSE58．实体完整性约束59．介质60．集合二、单项选择题1．A2．C3．D4．D5．A6．A7．B8．B9．A10．C11．B12．A13．C14．C15．D16．C17．C18．D19．A20．B21．C22．B23．A24．D25．D26．C27．D28．C29．A30．C31．A32．A33．D34．A35．C36．D37．C38．A39．C40．A41．A42．C43．C44．B45．B46．D47．D48．D49．C50．C51．D52．B53．D54．B55．B56．C57．C58．C59．A60．B三、简答题1.请阐述在网状模型和关系模型中，实体之间联系的实现方法。在网状模型中，实体之间的联系通过有向图中的有向边表示。从箭尾一端的记录类型到箭头一端的记录类型之间的联系是1：N联系，同时通过将M：N联系拆成两个1：N联系的方式表示M：N联系。2.设有两个基本表R(A,B,C)和S（A，B，C），试用SQL查询语句表达元组关系演算表达式U={t|（u）(R(t)∧S(u)∧t[3]u[3])}。SELECTR.*FROMRWHERECALL(SELECTCFROMS)3.简述SQL语言的组成。SQL语言主要由查询语言、数据操纵语言、数据定义语言和数据控制语言这四类组成。查询语言由SELECT子句、FROM子句和WHERE子句组成的查询块组成。数据操纵语言由INSERT、UPDATE和DELETE语句组成。数据定义语言主要由CREATESCHEMA、CREATETABLE、CREATEVIEW、CREATEINDEX等组成。数据控制基本语句由GRANT、REVOKE、COMMIT、ROLLBACK、LOCK、UNLOCK等组成4.说明关系模型有哪三类完整性规则?1）域完整性约束，要求属性值必须取自其对应的值域。2）实体完整性约束，主关键字必须是唯一的，且任何组成部分都不能为空。3）参照完整性约束，通过外关键字与其他关系建立联系。实际上，还存在一种用户自定义完整性约束，用来表达在应用领域中数据必须满足的语义要求。5．查询优化的策略有哪些？1）提早执行选择运算2）提前执行投影运算3）同一关系的选择运算序列或投影运算序列合并处理4）合并乘积与其后的选择为连接运算5）简化多余的运算6）公用子表达式的处理7）让投影运算与其后的其他运算同时进行6.简述SQL语言的功能。SQL语言具有数据查询、数据定义、数据操纵和数据控制的功能。7.简述数据库的三级结构。数据库的三级是指：用户级、概念级和物理级。用户级数据库对应于外模式，是最接近于用户的一级，是用户看到和使用的数据库，因此也称为用户视图。概念级数据库对应于概念模式，是介于用户级和物理级之间的中间级，是所有用户视图的一个最小并集，它是数据库管理员看到的数据库，通常称之为DBA视图。物理级数据库对应于内模式，又称为内部视图。它是整个数据库的低层表示，它描述了数据的实际存储组织，是最接近物理存储的一级。内部视图由内部记录组成。8.简要说明C/S系统与B/S系统的异同。客户机/服务器模式（简称为C/S）是以网络为基础、将计算应用有机地分布在多台计算机中的结构，其中的一个或多个计算机提供服务，称为服务器（SERVERS），其他的计算机则接受服务，称为客户级（CLIENTS）。客户机/服务器系统基本由三部分组成：客户机、服务器、客户和服务器之间的连接。（1）客户机：客户机是一个面向最终用户的接口或应用程序，它是通过向服务器请求数据服务，然后做必要的处理，将结果显示给用户。（2）服务器：服务器的主要功能是建立进程和网络服务地址，监听用户的调用，处理客户的请求，将结果返回给客户和释放与客户的连接。（3）连接件：客户机和服务器之间的连接是通过网络连接实现的，对应于系统来说这种连接更多地是一种软件通信工程。客户机/服务器结构既可以指硬件结构也可以指软件结构。从本质上讲，在Internet上的浏览器/服务器模式，与传统的C/S模式都是一种请求和应答方式来执行应用的。但传统的C/S结构模式在客户端集中了大量应用软件，而B/S是一种基于Hyperlink、HTML、JAVA的三层或多层C/S结构，客户端仅需要单一的浏览器软件，是一种全新的体系结构。它解决了跨平台问题，通过浏览器可访问几个应用平台，形成一种一点对多点，多点对多点的结构模式。9.简要说明ODBC的工作原理。ODBC是“开放数据库互连”的简称。ODBC是Microsoft公司提出的应用程序通用编程接口标准，用于对数据库的访问。ODBC主要由四个主要成分构成：应用程序、驱动管理程序、驱动程序和数据源。驱动管理程序为应用程序加载或卸载驱动程序，负责管理应用程序中ODBC函数在DLL中函数的绑定，他还处理几个初始化ODBC调用，提供ODBC函数的入口点，进行ODBC调用的参数合法性检查。每种数据库引擎都需要向ODBC驱动程序管理器注册他自己的ODBC驱动程序，这种驱动程序对于不同的数据库引擎是不同的。ODBC驱动程序管理器将与ODBC兼容的SQL请求从应用程序传递给这种独一无二的驱动程序，随后由驱动程序把对数据库的操作请求翻译成相应数据库引擎所提供的固有调用，对数据库实现访问操作。ODBC驱动程序处理ODBC调用，将应用程序的SQL请求提交给指定的数据源，接受由数据源返回的结果，传回给应用程序。10．当数据库系统发生故障，应当怎样进行恢复？任何计算机系统包括数据库系统不论多么可靠，都难免发生故障。数据库恢复是指一旦数据库发生故障后把数据库恢复到故障发生前的正常状态。数据库的恢复是建立在事物管理基础之上的。事物由一系列对数据库的操作组成。他是数据库系统工作的基本单位，是保持完整性约束或逻辑一致性的单位，又是数据库恢复的单位。数据库恢复的基本方法是利用后备副本和日志。（1）定期备份数据库：定期对整个数据库进行复制或转储，建立后备副本，并妥善保管。应经常性地进行增量转储，提高数据库备份的效率。（2）建立日志文件：系统自动建立日志文件，在事物运行过程中记录事物的开始、结束、更新操作的信息。日志文件也须要定期转储，建立脱机文件或后备副本。（3）针对不同故障类型分别恢复：利用日志文件恢复事物的过程一般分两步进行。第一步，从头扫描日志文件，找出哪些事物在故障发生时已经结束，哪些事物尚未结束。第二步，对尚未结束的事物进行撤消处理，对已经结束的事物进行重做处理。11.简述JDBC的工作原理。JDBC是SUN公司针对Java语言提出的与数据库连接的API标准。与ODBC类似，JDBC是特殊类型的API，这些API支持对数据库的连接和基本的SQL功能，包括建立数据库连接，执行SQL语句、处理返回结果等。JDBC的结构有一个JDBC驱动程序管理器作为Java应用程序与数据库的中介，他把对数据库的访问请求转换和传送给下层的JDEBC-NET驱动程序，或者转换为对数据库的固有调用。Java程序可以通过JDBC来访问ODBC中的数据源。JDBC的体系结构由两层组成：JDBCAPI和JDBC驱动程序API，前者应用到JDBC管理器的连接，后者支持JDBC管理器到数据库驱动程序的连接，浏览器从服务器上下载含有JDBC接口的JavaApplet，由浏览器直接与服务器连接，自行进行数据交换。12.简述多层应用软件的体系结构。多层应用软件的体系结构实际上是指三层结构。分别是表示层、功能层和数据层三部分。（1）表示层：表示层由客户机实现，是应用的用户接口部分，它担负着用户与应用间的对话功能。他接受用户的请求，显示应用输出的数据。为使用能直接地进行操作，一般要使用图形用户接口。（2）功能层：功能层由应用服务器实现。功能层相当于应用的本体，他是应用逻辑处理的核心，是具体的业务实现。而处理的数据则要从表示层或数据层取得。（3）数据层：数据层就是DBMS，驻留在数据库服务器上，负责管理对数据库数据的存取操作。它接受应用服务器提出的SQL请求，完成数据的存储、访问和完整性约束检查等。13.简要说明DBA的职责。DBA的职责主要表现在设计、建立、管理和维护数据库中，DBA有四个方面的职责。（1）数据库的规则。主要任务有：选择和评价与数据库有关的软件和硬件；同企业中的最终用户一起确定现实的操作目标及对数据库和应用系统的要求；保证与企业的目标相一致的施工与应用开发的轻重缓急次序；预测数据库增长和技术发展趋势，参与制定较长时期的规划。（2）数据库设计与建立。在设计和建立数据库时，DBA参与系统分析和系统设计，主要完成以下工作：决定数据库的内容，设计一个符合给定DBMS的概念模式；与个用户共同合作，设计出能保证用户获得所需数据的外模式，以及定义各外模式和概念模式之间的映射；定义安全性和完整性检查策略；将初始数据装入数据库。（3）运行与控制。在数据库系统运行期间，DBA对其运行情况进行监督控制，并且收集统计数据库的使用情况，记录数据库数据的变化。（4）数据库的使用。DBA是数据库使用者饿主要联系人。因此为了保证数据库的有效使用，DBA还必须建立数据库的内容和使用标准；收集和维护数据库的数据；维护使用数据库的专门工具，向数据库用户提供所有数据库有关软件的培训支持。14.简要论述关系代数表达式进行优化的必要性。如果不进行关系代数表达式的优化，则系统的效率会很底，运行时间会很长。因此为了提高效率、减少运行运行时间，可以在查询语言处理程序执行查询操作之前，先由系统对用户的查询语句进行转换，将其转变成为一串所需要执行时间较少的关系运算，并为这些运算选择较优的存取路径，以便大大地减少执行时间。15．简要说明更新事物怎样执行与恢复？数据更新操作的数据状态称为前映象（BI），操作后的数据状态称为后映象（AI）。对更新操作，既有BI，又有AI；对于插入操作，只有AI，而无BI；对于删除操作，只有BI而无AI。AI和BI都是以数据的物理块为单位保留的。更新事物执行时必须遵循两条规则：（1）后映象必须在事物提交前写入数据库或运行记录中；（2）如果后映象在事物提交前写入数据库，则在这之前必须先把前映象写入数据库。使用前映象，在需要时可以把数据库恢复到数据更新前的状态，既进行撤消操作，撤消更新。使用后映象，在需要时可以把数据库恢复到数据更新后的状态，既进行重做操作，把数据更新重做一遍。16.什么是数据冗余？数据库系统与文件系统相比怎样减少冗余？由于一个数据文件只为某个特定的应用程序服务，不同的应用程序使用相互独立的数据文件，因此，相同的数据同时出现在几个数据文件中的情况就是数据冗余。冗余产生了大量存储空间浪费、更新冗余数据困难、更新时间增加等弊病。而数据库系统则从整体观点来组织和存储数据，使重复的数据仅需要一份，并为多哥应用所共享，从而大大减少了冗余。17.使用数据库系统有什么好处？。与文件系统相比，数据库系统的优越性表现在：（1）数据的集中管理；（2）具有数据独立性；（3）实现数据共享；（4）数据冗余度小；（5）避免了数据的不一致性；（6）可以实施安全性保护；（7）有