数据库系统工程师历年真题及答案(共22页).doc

精选优质文档-倾情为你奉上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（存储位置计算、碰撞处理） 1.2.2 常用算法 排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法