文档介绍：数据库系统概论2011年期末考试复****题一、选择题
?第(1)至(3)题基于以下的叙述：有关系模式A(C，T，H，R，S)，基中各属性的含义是：
?C:课程T:教员H:上课时间R:教室S:学生?根据语义有如下函数依赖集：？F={CtT,(业用途?='02的部门号改为’10'
?='01的地址改为’号楼’?16、在雇员信息表关系EMP中，哪个属性是外键（foreignkey）?（C）
?17、在SQL语言的SELECT语句中，实现投影操作的是哪个子句？（A）
??18、设属性A是关系R的主属性，则属性A不能取空值（NULL）。这是（A）
??
填空题?1、用树型结构表示实体类型及实体间联系的数据模型称为层次模型。
?2、关系数据库的关系演算语言是以谓词演算为基础的DML语言。
?3、从数据库管理系统角度看，数据库系统通常采用三级模式结构，即数据库系统由内模式、外模式和模式组成。资料个人收集整理，勿做商业用途
?4、RDMBS查询处理可分为查询分析、查询检查、查询优化和查询执行四个阶段。
?5、概念结构设计是对现实世界的一种抽象，一般有分析、聚集、概括共三种抽象机制。
?6、物理优化就是要选择高效合理的操作算法或存取路径以求得优化的查询计划。
?7、将需求分析得到的用户需求抽象为信息结构即概念模型的过程就是概念结构设计，概念结构设计通常有四类方法：自顶向上、自底向下、逐步扩张和混合策略。资料个人收集整理，勿做商业用途
?8、在关系模式R<U,F>中若不存在这样的码X，属性组Y及非属性组Z（Z不是Y的子集）使得
XtY,YtZ成立，且YX，则称R€3NF。资料个人收集整理，勿做商业用途简答题?1、什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？为什么数据库系统具有数据与程序的独立性？资料个人收集整理，勿做商业用途
答：数据与程序的逻辑独立性：当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不
变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。数据与程序的物理独立性：当数据库的存储结构改变了，
由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变，保证了数据与程序的物理独立性，简称数据的物理独立性。数据库管理系统在三级模式之间提供的两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。
?2、数据库的完整性概念与数据库的安全性概念有什么区别和联系？
答：数据的完整性和安全性是两个不同的概念，但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输岀，即所谓垃圾进垃圾岀（Garba:eInGarba:eout）所造成的无效操作和错误结果。后者是保护数据库防止恶意的破坏和非法的
存取。也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。
?3、试给出多值依赖、和4NF的定义。?4、试给出函数依赖、BCNF的定义。
?5、简述嵌入式SQL语句与主语言之间的通信。
首先用SQL通信区（SQLCommunicationArea，简称SQLCA）向主语言传递SQL语句的执行状态信息，使主语言能够据此控制程序流程；在程序运行中，主语言向SQL语句提供参数，使用主变量（hostvariable）输入数据；同时，程序把SQL语句查询数据库的结果交主语言进一步处理，其中使用主变量和游标（cursor）向主语言输岀数据，从而实现了SQL语言的过程化工作。资料个人收集整理，勿做商业用途
SQL语句执行后，系统要反馈给应用程序若干信息，主要包括描述系统当前工作状态和运行环境的各种数据，这些信息将送到SQL通信区SQLCA中。应用程序从SQLCA中取出这些状态信息，据此决定接下来执行的语句。资料个人收集整理，勿做商业用途
?6、试述RDBMS查询优化的一般步骤。
（l）把查询转换成某种内部表示，通常用的内部表示是语法树。（2）把语法树转换成标准（优化）形式。即
利用优化算法，把原始的语法树转换成优化的形式。（3）选择低层的存取路径。（4）生成查询计划，选择代价最小的。
?7、试述RDBMS查询优化的一般准则。
答：下面的优化策略一般能提高查询效率：（I）选择运算应尽可能先做；（2）把投影运算和选择运算同时进行；（3）把投影同