数据库系统工程师历年真题及复习资料 .pdfVIP

1.计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 CPU 和存储器的组成、性能、基本工作原理 常用 I/O 设备、通信 设备的性能，以及基本工作原理 I/O 接口的功能、类型和特点 CISC/RISC，流水线操作，多处理机，并行处理 1.1.2 存储系统 虚拟存储器基本工作原理，多级存储体系 RAID 类型和特性 1.1.3 安全性、可靠性与系统性能评测基础知识 诊断与容错 系统可靠性分析评价 •计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 数组（静态数组、动态数组） 线性表、链表（单向链表、双向链表、循环链表） 栈和队列 树（二叉树、查找树、平衡树、遍历树、堆）、图、集 合 的定义、存储和操作 Hash （存储位置计算、碰撞处理） 122 常用算法 排序算法、查找算法、数值计算、字符串处理、数据压缩 算法、 递归算法、图的相关算法 算法与数据结构的关系，算法效率，算法设计，算法描述 （流程 图、伪代码、决策表），算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 操作系统的类型、特征、地位、内核（中断控制）、进程、 线程 概念 处理机管理（状态转换、同步与互斥、信号灯、分时轮转、抢占、 死锁） 存储管理（主存保护、动态连接分配、分段、分页、虚存） 设备 管理（I/O 控制、假脱机、磁盘调度） 文件管理 （文件目录、文件的结构和组织、存取方法、存 取控制、 恢复处理、共享和安全） 作业管理（作业调度、作业控制语言（JCL ）、多道程序 设计） 汉字处理，多媒体处理，人机界面 网络操作系统和嵌入式操作系统基础知识 操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识 •汇编、编译、解释系统的基础知识和基本工作原理 •程序设计语言的基本成分：数据、运算、控制和传输，程序调用 的实现机制 •各类程序设计语言的主要特点和适用情况 1.4 计算机网络知识 网络体系结构（网络拓扑、 OSI/RM、基本的网络协议） 传输介质，传输技术，传输方法，传输控制 常用网络设备和各类通信设备 Client/Server 结构、Browser/Server 结构、Browser /Web/Datebase 结构 LAN 拓扌卜，存取控制，LAN 的组网，LAN 间连接，LAN-WAN 连接 因特网基础知识及应用 网络软件 网络管理 网络性能分析 网络有关的法律、法规 2. 数据库技术 2.1 数据库技术基础 2.1.1 数据库模型 数据库系统的三级模式（概念模式、外模式、内模式）， / / 两级映像（概念模式 外模式、外模式 内模式） 数据库模型：数据模型的组成要素，概念数据模型 ER 图 （实体、 属性、关系），逻辑数据模型（关系模型、层 s 次模型、 网络模型） 2.1.2 数据库管理系统的功能和特征 主要功能（数据库定义、数据库操作、数据库控制、事务 管理、 用户视图） 特征 （确保数据独立性、数据库存取、同时执行过程、排 它控制、 故障恢复、安全 性、完整性） RDB OODB ,ORDB （关系数据库）， （面向对象数据库）