数据库系统工程师试内容纲要.docVIP

数据库系统工程师考试内容纲要 考试科目1：信息系统知识1. 计算机系统知识　 1.1 硬件知识　　 1.1.1 计算机体系结构和主要部件的基本工作原理　　　　 CPU和存储器的组成、性能、基本工作原理　　　I/O接口的功能、类型和特点　　　　 CISC/RISC，流水线操作，多处理机，并行处理　　 1.1.2 存储系统　　　　 虚拟存储器基本工作原理，多级存储体系　　　　 RAID类型和特性　　 1.1.3 安全性、可靠性与系统性能评测基础知识　　　　 诊断与容错　　　　 系统可靠性分析评价　 1.2 数据结构与算法　　 1.2.1 常用数据结构　　　　 数组（静态数组、动态数组）　　　　 线性表、链表（单向链表、双向链表、循环链表）　　　　 栈和队列　　　　 树（二叉树、查找树、平衡树、遍历树、堆）、图、集合的定义、存储和操作　　　　 Hash（存储位置计算、碰撞处理）　　 1.2.2 常用算法　　　　 排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法　　　　 算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表），算法的 复杂性(欢迎访问软件考试网)　 1.3 软件知识(欢迎访问软件考试网)　　 1.3.1 操作系统知识(欢迎访问软件考试网)　　　　 操作系统的类型、特征、地位