数据库系统工程师-软考中级-考试大纲

数据库系统工程师
考试科目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 操作系统知识
   　　　　 操作系统的类型、特征、地位、内核（中断控制）、进程、线程概念
   　　　　 处理机管理（状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁）
   　　　　 存储管理（主存保护、动态连接分配、分段、分页、虚存）
   　　　　 设备管理（I/O控制、假脱机、磁盘调度）
   　　　　 文件管理（文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全）
   　　　　 作业管理（作业调度、作业控制语言（JCL）、多道程序设计）
   　　 1.3.2 程序设计语言和语言处理程序的知识
   　　　　 汇编、编译、解释系统的基础知识和基本工作原理
   　　　　 程序设计语言的基本成分：数据、运算、控制和传输，程序调用的实现机制
   　 1.4 计算机网络知识
   　　　　 网络体系结构（网络拓扑、OSI/RM、基本的网络协议）
   　　　　 Client/Server结构、Browser/Server结构、Browser/Web/Datebase结构
   　　　　 网络性能分析
   　　　　 网络有关的法律、法规
2. 数据库技术
   　 2.1 数据库技术基础
   　　 2.1.1 数据库模型
   　　　数据库系统的三级模式（概念模式、外模式、内模式），两级映像（概念模式/外模式、外模式/内模式）
   　　　数据库模型：数据模型的组成要素，概念数据模型ER图（实体、属性、关系），逻辑数据模型（关系模型、层次模型、网络模型）
   　　 2.1.2 数据库管理系统的功能和特征
   　　　　 RDB（关系数据库），OODB（面向对象数据库