《数据库系统概论》期末考试试卷含答案.doc

### 数据库系统概论知识点解析 #### 一、填空题知识点详解 1. **实体之间的联系** - **一对一联系**（1:1）: 指两个实体集之间存在一种对应关系，其中一个实体最多只能与另一个实体的一个实例相联系。 - **一对多联系**（1:n）: 表示一个实体可以与另一个实体的多个实例相联系。 - **多对一联系**（n:1）: 类似于一对多，但方向相反。 - **多对多联系**（m:n）: 表示一个实体集的实体可以与另一个实体集的多个实体相联系，反之亦然。 2. **数据库系统的核心** - **数据库管理系统 (DBMS)**: 是位于用户和操作系统之间的软件层，用于管理和控制数据库资源。 3. **关系模型中的表示方式** - 在关系模型中，无论是实体还是实体间的联系都是通过**表**的形式来表示的。每个表都由一系列列组成，这些列表示实体的属性；而行则代表具体的实体实例。 4. **关系代数中的专门关系运算** - **选择**（Selection）: 从一个关系中选取满足某些条件的元组。 - **投影**（Projection）: 从一个关系中选择出若干个属性列形成新关系。 - **连接**（Join）: 将两个关系按照某个或某些属性的共同值进行横向组合。 - **除**（Division）: 用于找出一个关系的所有元组，这些元组与另一个关系的每一个元组都能匹配。 5. **QBE语言** - **Query By Example (QBE)**: 一种非过程化语言，用户可以通过提供例子（即查询的一部分）来构建查询，系统会自动推断出完整的查询语句。 6. **SQL语言的功能** - **数据定义**（Data Definition）: 创建、修改和删除数据库对象。 - **数据操纵**（Data Manipulation）: 插入、更新和删除数据。 - **数据查询**（Data Query）: 从数据库中检索数据。 - **数据控制**（Data Control）: 管理数据库的权限和安全性。 7. **数据安全保障措施** - **权限管理**（Authorization Management）: 控制用户对数据库的操作权限，如读取、写入等。 - **加密**（Encryption）: 对敏感数据进行加密处理，确保即使数据被非法获取也无法解读其真实内容。 8. **数据依赖的重要性** - **函数依赖**（Functional Dependency, FD）: 描述了关系中属性之间的依赖关系。 - **多值依赖**（Multivalued Dependency, MVD）: 描述了当一个属性的值确定时，其他多个属性的值是如何被决定的。 9. **3NF到BCNF的转换** - **消除非主属性对候选键的部分依赖**（Partial Dependency）: 如果一个非主属性只依赖于候选键的一部分，则需要消除这种依赖。 - **消除非主属性对候选键的传递依赖**（Transitive Dependency）: 如果一个非主属性依赖于另一个非主属性，而后者又依赖于候选键，则需要消除这种传递依赖。 10. **数据库设计的内容** - **概念设计**（Conceptual Design）: 主要涉及数据的概念模型设计，通常使用ER图来表示实体及其之间的关系。 - **逻辑设计**（Logical Design）: 将概念模型转换为特定数据库管理系统支持的逻辑结构，如关系模型。 11. **CGI与Web服务器** - **Common Gateway Interface (CGI)**: 允许Web服务器运行外部程序（脚本）并将其输出返回给客户端浏览器的技术。 - **CGI规范**使得Web服务器能够动态生成HTML页面，增强了Web应用程序的功能性和交互性。 12. **面向对象数据库系统** - **面向对象技术**与**数据库技术**结合形成的新型数据库系统，支持复杂对象类型和面向对象编程特性，如类、继承等。 #### 二、判断题知识点详解 1. **IMS系统的HSAM存储结构** - 错误，HSAM（Hierarchical Storage Access Method）并不是一个特别方便的存储结构，尤其是在删除和插入操作上。 2. **关系的主关键字与超关键字** - 正确，主关键字是超关键字的一个子集，且是最小的唯一标识一个元组的关键字集合。 3. **数据字典** - 正确，数据字典是一个特殊的数据库，用于存储关于数据库自身的信息，如表结构、字段类型等。 4. **层次数据模型** - 错误，层次数据模型主要用于表示一对多的联系，难以直接表示多对多的联系。 5. **完整约束条件的检查** - 错误，通常情况下，完整约束条件的检查是在事务提交前进行的，而不是每次操作后立即进行。 6. **访问控制** - 正确，访问控制是保护数据库安全的重要手段之一，通过设置不同的访问权限来限制用户的操作范围。 7. **记录类型的使用** - 错误，一个记录类型不能同时作为多个络类型的从记录类型，这违反了一般的设计原则。 8. **概念级与数据** - 错误，概念级描述的是数据的全局逻辑视图，而实际存储的数据则是物理级别的细节。 9. **向量结构的顺序文件** - 正确，在向量结构的顺序文件中，由于数据是连续存储的，因此插入记录较为困难。 10. **实体间的联系** - 正确，实体间的联系确实可以用实体模型来描述，ER图是一种常用的实体模型表示方法。 #### 三、单项选择题知识点详解 1. **数据库类型的划分依据** - **数据模型**（B）: 数据库类型通常是根据所采用的数据模型来划分的，如层次模型、网状模型、关系模型等。 2. **关系演算的基础** - **数理逻辑中的谓词演算**（C）: 关系演算基于数理逻辑中的谓词演算，用于表达查询条件。 3. **模式分解的目标** - **BCNF**（C）: BCNF是比3NF更严格的范式，消除了主属性对码的部分依赖和传递依赖。 4. **封锁协议级别** - **2级封锁协议**（C）: 1级封锁协议只考虑写操作，2级封锁协议在此基础上增加了读锁，以减少丢失更新等问题。 5. **数据字典建立的时机** - **需求分析阶段**（A）: 数据字典通常在需求分析阶段建立，以记录系统需求、数据结构等信息。 #### 四、简答题知识点详解 1. **数据库管理系统的功能** - **数据定义**: 创建、修改数据库结构。 - **数据操纵**: 插入、更新、删除和查询数据。 - **数据控制**: 确保数据的安全性和完整性。 - **数据维护**: 备份和恢复数据库，监控性能等。 2. **SQL语言的特点** - **简洁**: SQL语法简单直观。 - **非过程化**: 用户只需要说明“做什么”，而不必说明“怎么做”。 - **强大**: 支持复杂的查询和操作。 - **标准**: SQL是国际标准化组织制定的标准。 3. **数据库系统** - **定义**: 数据库系统是指在计算机系统中引入数据库后的整个系统，包括硬件、软件和用户。 - **组成**: 数据库、数据库管理系统、应用程序和用户。 4. **数据库完整保护的主要任务和措施** - **任务**: 防止不合法操作导致的数据破坏。 - **措施**: 设置访问权限、使用触发器、实施事务管理等。 5. **倒排文件中的查找** - 如果只建立了部分关键字的辅索引，则首先通过主索引定位到相关记录区域，然后使用辅索引进行辅助查找。 #### 五、综合题知识点详解 1. **SQL查询语句** - **查询所有年龄在20岁以下的学生姓名与年龄** ```sql SELECT Sname, Sage FROM Student WHERE Sage < 20; ``` - **查询年龄不在20～23(包括20岁和23岁)之间的学生的姓名、系别和年龄** ```sql SELECT Sname, Sdept, Sage FROM Student WHERE Sage < 20 OR Sage > 23; ``` - **查询每个学生及其选修课程的情况** ```sql SELECT Student.Sname, Course.Cname, SC.Grade FROM Student JOIN SC ON Student.Sno = SC.Sno JOIN Course ON SC.Cno = Course.Cno; ``` 2. **E-R图表示** - **学生**实体: 包含属性学号、姓名、性别、年龄。 - **课程**实体: 包含属性课程号、课程名、学分数。 - **联系**: 学生与课程之间存在多对多的联系，表示学生可以选修多门课程，一门课程也可以被多名学生选修。 - **图示**: 用椭圆表示实体，用菱形表示联系，并标明联系类型为m:n。