三、考题类型
•  选择题（概念、存储表示、算法描述）： 24 %
•  填空题（概念、存储表示、算法描述）： 16 %
•  应用题（综合）： 40 %
•  算法设计题： 20 %
 
参考用书：
《数据结构与算法》，王晓东编，高等教育出版社 
 
 
第二部分：《关系数据库与 SQL 语言》（ 100 分）
 
一、考试要求：
1 ．对关系数据库系统的基本概念、基本原理、基本方法以及应用有较好的理解。
2 ．能熟练地使用 SQL 命令对数据库进行操作。
3 ．能初步掌握数据库设计的方法，并能用数据库系统建立数据库及简单的应用。
4 ．对关系数据库理论有一定的理解。
 
二、 考试内容
第 1 章 数据库系统概述
1 掌握数据库系统中的几个基本概念：数据库、数据库管理系统、数据库系统、数据模型、关系数据库等。
2 了解数据管理的发展过程，重点掌握数据库系统的特点、发展阶段，掌握数据库管理系统的主要功能。
3 掌握数据库三级模式结构、优点、数据物理独立性、数据逻辑独立性。
4 掌握信息世界中的实体、属性、联系，以及关系数据模型中的关系、属性、元组和键码等基本概念。
 
第 2 章 关系模型
1 掌握关系、关系性质、候选键、外部键、主属性、非主属性、关系模型完整性、关系模式、关系数据库等基本概念。
2 掌握关系代数及其运算：并、差、交、笛卡尔积、投影、选择、自然连接、 θ 连接等。
3 了解元组关系演算和域关系演算。
 
第 3 章 关系数据库标准语言 SQL
1 了解 SQL 语言的特点，掌握基本表、视图、索引等概念。
2 掌握数据定义命令：创建数据库、创建基本表、表结构的修改、基本表的删除；索引的建立与删除。
3 掌握数据查询命令： SELECT 语句，要求：
1 ）简单查询（单表查询），包括正确书写选择条件、排序输出、聚合运算以及分组处理；
2 ）连接查询（多表查询）；
3 ）嵌套查询（子查询）。
4 掌握数据操纵命令：基本表数据的插入、删除、修改。
5 掌握有关视图的操作：定义视图、查询视图、更新视图、撤消视图。
第 4 章 关系数据库理论
1 了解关系模式设计中可能出现的问题及其产生原因以及解决的途径。
2 掌握函数依赖、完全函数依赖、部分函数依赖、传递函数依赖的定义，能计算属性的封闭集，并由此得到关系的候选键。
3 掌握第一范式（ 1NF ）、第二范式（ 2NF ）和第三范式（ 3NF ）的定义，能判别关系模式的范式等级。
4 掌握关系模式的分解（规范到 3NF ）的步骤、分解的原则和分解的方法。
第 5 章 数据库设计
1 掌握数据库设计的任务和步骤。
2 了解需求分析阶段的任务：定义信息与应用；定义操作任务；定义数据项。
3 掌握概念结构设计阶段的方法和步骤，并能设计 ER 图。
4 掌握逻辑结构设计阶段的http://www.2exam.com任务和步骤，重点掌握从 E/R 图到关系模式的转换。
5 了解数据库物理设计的任务。
6 了解数据库的实施、运行和维护等过程。
 
 
三、考题类型
1 ．选择题： 40%
2 ．填空题： 20%
3 ．根据题意写出正确的 SQL 语句： 25%
4 ．计算题： 15%
参考用书：
《数据库原理与应用教程》陈志泊、李冬梅、王春玲编，人民邮电出版社 2002年版
《关系数据库与 SQL 语言》，黄旭明主编，高等教育出版社， 2004.01 。