810物流信息基础（含数据库、数据结构）考试大纲
试卷满分为150分（其中数据库占80分，数据结构占70分）
数据库考试大纲：
一 基本概念
1. 数据库的基本概念
2. 数据模型：数据模型的组成要素、关系模型
3. 数据库系统结构
4. 数据库系统组成
二 关系数据库
1. 关系模型
2. 关系数据结构及形式化定义
3. 关系的完整性
4. 关系代数（不包括除法）
三 SQL
1. SQL的基本概念、功能
2. 数据定义
3. 数据查询
4. 数据更新
5. 视图
6. 权限控制
四 关系数据理论
1. 关系规范化理论
2. 函数依赖： 1NF、2NF、3NF、BCNF、4NF
3. 数据依赖的公理系统
五 数据库设计
ER图及其向关系模式的转化
六 数据库恢复技术
1. 事务
2. 恢复的实现技术
3. 恢复的策略
4. 检查点
七 并发控制
1. 锁
2. 锁协议
3. 锁类型
4. 并发调度的可串行性
5. 两段锁协议
八 数据库完整性控制
1. 完整性的概念
2. 完整性约束与控制的手段
数据结构考试大纲：
一 算法和算法分析
1. 算法的概念
2. 算法效率的度量：时-空复杂度分析
二 线性表
1. 线性表的顺序表示与实现
2. 线性表的链式表示与实现
3. 多项式的表示与相加
三 栈与队列
1. 栈与队列的数组表示
2. 栈与队列的动态链接表示
3. 栈的简单应用
四 模式匹配
1. 模式匹配的基本算法
2. KMP算法
五 树
1. 树的定义与表示方法
2. 二叉树的定义与基本性质
3. 遍历二叉树和线索二叉树
4. 二叉树和森林的转换
5. 哈夫曼树及其应用
六 图
1. 图的定义和术语
2. 图的存储结构
3. 深度优先搜索与广度优先搜索
4. 最小生成树
5. 最短路径问题
6. 有向无环图的拓扑排序
七 内排序
1. 简单选择排序
2. 堆排序
3. 插入排序
4. 快速排序
5. 归并排序
6. 基数排序
八 递归算法设计与应用
参考教材：
（1）《数据库系统简明教程》，王珊编著，高等教育出版社，2005年11月。
（2）《数据结构（用面向对象方法与C++描述）》，殷人昆等编著，清华大学出版社，2004年。
您现在的位置： 