数据库系统概论_期末考试复习题(附答案)

一、选择题????????????????????????????????????????????? ????、设属性?是关系?的主属性，则属性?不能取空值（????）。这是（?） ?????实体完整性规则???????????????参照完整性规则 ?????用户定义完整性规则???????????域完整性规则 填空题

???、用树型结构表示实体类型及实体间联系的数据模型称为?层次模型。 ???、关系数据库的关系演算语言是以谓词演算为基础的???语言。

???、从数据库管理系统角度看，数据库系统通常采用三级模式结构，即数据库系统由内模式、外模式和?模式?组成。

???、?????查询处理可分为查询分析、查询检查、查询优化和查询执行?四个阶段。 ???、概念结构设计是对现实世界的一种抽象，一般有分析?、聚集、概括共三种抽象机制。

???、物理优化就是要选择高效合理的操作算法或?存取路径?以求得优化的查询计划。 ???、将需求分析得到的用户需求抽象为信息结构即概念模型的过程就是概念结构设计，概念结构设计通常有四类方法：自顶向上、自底向下、逐步扩张和混合策略。 ???、在关系模式??????中若不存在这样的码?，属性组?及非属性组?（?不是?的子集）使得?→?，?→?成立，且??，则称?∈???。

页脚内容一、选择题简答题

???、什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？

答：数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据

类型等），由数据库管理员对各个外模式／模式的映像做相应改变，可以使外模式保持不

变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻

辑独立性，简称数据的逻辑独立性。数据与程序的物理独立性：当数据库的存储结构改变了，

由数据库管理员对模式／内模式映像做相应改变，可以使模式保持不变，从而应用程序也

不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三

级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理 独立性。

页脚内容一、选择题???、数据库的完整性概念与数据库的安全性概念有什么区 别和联系？

答?数据的完整性和安全性是两个不同的概念，但是有一定的联系。前者是为了防止数据库中存

在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（?????????????

??????????????）所造成的无效操作和错误结果。后者是保护数据库防止恶意的破坏和非法的

存取。也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是

不合语义的数据。

???、试给出多值依赖、和???的定义。 ???、试给出函数依赖、????的定义。

???、简述嵌入式???语句与主语言之间的通信。

????首先用???通信区（??????????????????????，简称?????）向主语言传递???语句的执行状态信息，使主语言能够据此控制程序流程；在程序运行中，主语言向???语句提供参数，使用主变量（?????????????）输入数据；同时，程序把???语句查询数据库的结果交主语言进一步处理，其中使用主变量和游标

页脚内容一、选择题（??????）向主语言输出数据，从而实现了???语言的过程化工作。

??????语句执行后，系统要反馈给应用程序若干信息，主要包括描述系统当前工作状态和运行环境的各种数据，这些信息将送到???通信区?????中。应用程序从?????中取出这些状态信息，据此决定接下来执行的语句。 ???、试述?????查询优化的一般步骤。 ????）把查询转换成

某种内部表示，通常用的内部表示是语法树。?????）把语法树转换成标准（优化）形式。即

利用优化算法，把原始的语法树转换成优化的形式。?????）选择低层的存取路径。?????）生

成查询计划，选择代价最小的。

???、试述?????查询优化的一般准则。

答：下面的优化策略一般能提高查询效率：?????）选择运算应尽可能先做；?????）把投影运

算和选择运算同时进行；?????）把投影同其前或其后的双目运算结合起来执行；?????）把

某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算；?????）找出公共子表

页脚内容