数据库系统工程师考试重要知识点总结

 非数据库部分： 第一章 计算机组成与结构 １、计算机组成（运算器、定点数据的运算方法） ２、中央处理器（指令周期的相关计算） ３、指令系统（寻址方式） ４、多处理机与并行处理机系统的基本概念 ５、流水线技术（流水线处理机的主要指标） 第二章 存储器系统 　　Cache、主存储器、虚拟存储器、辅助存储器（软盘、CD、DVD）等基本概念、性能、工作原理以及一些存储容量、平均数据传输率的计算公式。 　　（根据主存容量或是芯片的规格求地址的位数，或是数据线的数量，这种题型在软考中经常出现。） 第三章 安全性、可靠性与系统性能评测 １、 防火墙技术的基本概念和原理 ２、 了解常用的加密算法（如：RSA算法）以及身份认证技术 ３、 了解系统可靠性的评价方法 第四章 数据结构与算法 １、 线性表的顺序表示和链式（线性链表、循环链表、双向链表）表示及其实现。 ２、 栈和队列的表示及其应用。 ３、 广义表的定义、存储结构及其算法。 ４、 二叉树（包括完全二叉树、平衡二叉树等）定义、性质以及存储结构。 ５、 图的存储结构、遍历（深度、广度优先搜索）、连通性问题（无向图的连通分量和生成树、最小生成树等）、应用（拓扑排序、关键路径）、最短路径 ６、 动态查找表（二叉排序树：前序、中序、后序遍历）。 ７、 插入排序（直接插入排序、希尔插入排序）、选择排序（堆排序、选择排序）、归并排序、快速排序的定义和应用。 ８、