浙江大学2008春《数据库系统原理》期末试题及答案

"数据库系统原理课程相关知识" 在2007-2008学年春季学期的浙江大学计算机学院《数据库系统原理》课程中，期末试卷涵盖了几个关键知识点，包括关系代数和阿姆斯特朗公理，以及实体关系模型（Entity-Relationship Model）。 1. 实体关系模型（Entity-Relationship Model） 在这个部分，学生被要求将一个ER图转换为最小数量的关系模式，并进行必要的规范化。ER模型是数据库设计中的一个重要概念，它用来描述实体、属性和实体之间的关系。例如，提供的关系模式中，`Employee`实体包含了员工的基本信息，`E_phones`表示员工的电话号码，`Department`表示部门信息，`Dependent`表示员工的家属信息，`Project`表示项目，`ProControl`表示项目控制，而`WorkOnPr`表示员工参与的项目及其工作小时数。每个关系模式的候选键也被要求列出，候选键是能唯一标识该模式中每个元组的属性组合。 2. 关系代数（Relational Algebra） 关系代数是一种形式化的查询语言，用于操作关系数据库。在给定的考试中，学生需要根据一系列关系模式（如`AddressEid`，`NameDno`等）编写关系代数表达式来解决查询。例如，对于`Student`和`ProjectTeam`两个关系，可能的查询是找出属于特定团队的学生名字。关系代数操作包括选择（Select）、投影（Project）、并集（Union）、差集（Difference）、笛卡尔积（Cartesian Product）、连接（Join）等。 3. 阿姆斯特朗公理（Armstrong Axioms） 阿姆斯特朗公理是推理规则的集合，用于证明数据库中的函数依赖和传递依赖。这些公理帮助分析数据依赖，进而确定关系模式是否满足第三范式（3NF）或更高的范式，以确保数据的一致性和减少冗余。虽然具体题目未给出，但通常会涉及推理依赖，如自反性、对称性、传递性等公理的应用。 这门课程的考核重点在于理解和应用数据库设计的基本原理，包括ER模型的转换、关系代数的查询操作以及通过阿姆斯特朗公理分析数据依赖。这些知识对于理解和实现高效、可靠的数据库系统至关重要。