[理学]《数据库系统概论》考试说明及模拟试题.doc

计算机科学与技术本科 《数据库系统概论》考试说明及模拟试题 第一部分 考核内容和要求 第1章 数据库系统概述 本章主要讲述数据库管理技术的发展及数据库管理系统的组成和基本概念，要求学员能理解主要的概念，本章主要考核一些基本概念。 第2章 数据库建模 要求学员掌握数据库建模的两种基本方法以及对键码和引用完整性这两个基本概念理解的情况。 【考试的知识点】 对象定义语言：面向对象的设计；类的说明；ODL中的属性、联系及其反向联系；联系的三种类型。 实体——联系模型（E/R图）：E/R图中联系的三种类型；联系的多向性。 设计原则。 【考试要求】 理解：数据库建模的基本原则。 理解：主键码、外键码以及引用完整性。 熟练掌握：用对象定义语言（ODL）建立简单的数据库模型。 熟练掌握：用实体——联系模型（E/R图）建立简单的数据库模型。 初步掌握：用ODL和E/R图表示子类的方法。 第3章 关系模型和关系运算 要求学员理解关系模型中的基本概念，对ODL设计和E/R图转换为关系设计的掌握情况以及用关系代数、关系运算和关系逻辑表达查询的能力。 【考试的知识点】 关系模型的基本概念：属性、域、元组、模式。 ODL设计转换为关系设计：ODL属性（包括非原子属性）的转换；单值、多值联系及反向联系的转换。 E/R图转换为关系设计：实体集的转换；联系的转换。 关系代数：关系的集合运算；投影、选择、笛卡尔积、自然连接、θ连接、改名等基本运算；复合运算。 关系演算：元组关系演算。 关系逻辑：谓词和原子；规则和查询；从关系代数到数据逻辑。 【考试要求】 理解：关系模型的基本概念。 熟练掌握：ODL设计转换为关系设计。 熟练掌握：E/R图设计转换为关系设计。 熟练掌握：用关系代数表达式表达查询要求。 基本掌握：用元组关系演算表达式表达查询要求。 基本掌握：用关系逻辑表达式（数据逻辑规则）表达查询要求。 第4章 数据库语言SQL 要求学员掌握用结构化查询语言SQL表达查询要求、进行数据库更新以及定义关系模式的能力，这是本课程的重点内容。 【考试的知识点】 SQL的特点。 简单查询：选择条件、排序输出、聚合运算以及分组处理。 连接查询：查询的并、交、差；连接与笛卡尔积；元组变量。 嵌套查询：产生单值的子查询；涉及到关系的选择条件；涉及到元组的选择条件；相关子查询。 数据库更新：插入、删除、修改。 定义关系模式：定义表、撤消表；更改关系模式；建立和撤消索引。 视图：定义视图、查询视图、更新视图、撤消视图。 【考试要求】 熟练掌握：用SQL语句表达简单查询、连接查询。 熟练掌握：用SQL语句表达涉及排序输出、聚合运算以及分组处理的查询。 熟练掌握：用SQL语句表达数据库的更新。 熟练掌握：定义基本表、建立索引。 基本掌握：用SQL语句表达嵌套查询。 初步掌握：定义视图、查询视图。 第5章 查询优化和并发控制 要求学员掌握查询优化的策略、方法和步骤，对并发控制的有关协议有所了解。 【考试的知识点】 查询优化的一般策略。 关系代数的等价变换规则。 查询优化的主要步骤。 【考试要求】 理解：查询优化的必要性以及优化的一般策略。 理解：事务的概念。 理解：并发操作可能带来的数据不一致现象。 理解：可串行化调度。 基本掌握：用关系代数等价变换规则对查询表达式进行优化。 基本掌握：结合查询优化过程画出原始的和优化的语法树。 第6章 关系数据库设计理论 要求学员对关系模式设计中可能出现的问题及其产生原因以及解决的途径、分解的原则和方法进行理解和掌握。 【考试的知识点】 函数依赖：函数依赖的定义；关系的键码和超键码；函数依赖规则；计算属性的封闭集。 关系模式设计：可能出现的问题；问题产生的根源；解决的途径；分解的原则；分解的方法；第一、二、三、BC范式。 【考试要求】 理解：函数依赖以及键码和超键码的概念；主属性、非主属性的概念；部分依赖和传递依赖的概念。 理解：属性封闭集的概念。 熟练掌握：用规范化方法对关系模式进行分解的原则和方法；把一个关系模式分解成属于第三范式或BC范式的几个模式的方法。 基本掌握：把一个关系模式分解成属于第四范式的几个模式的方法。 熟练掌握：求蕴含于给定函数依赖集的所有非平凡函数依赖的方法。 第7章 数据库设计 本章主要考核基本概念。 第8章 SQL系统环境 要求学员理解和掌握SQL的系统环境以及对嵌入式SQL的使用。 【考试的知识点】 嵌入式SQL：不使用与使用游标的嵌入式SQL编程；嵌入式SQL的处理过程。 有关事务的嵌入式SQL。 SQL环境：数据库元素的层次结构；客户程序和服务程序系统。 数据库的完整性：说明键码约束；说明外键码约束；说明检验约束；触发与触发程序。