数据库系统工程师历真题及答案要点.docVIP

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 常用算法　　 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法　　 ·算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表），算法的复杂性　　 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（对象关系数据库），NDB（网状数据库）　　 ·几种常用Web数据库的特点　　 2.1.3 数据库系统体系结构　　 · 集中式数据库系统　　 · Client/Server数据库系统　　 · 并行数据库系统　　 · 分布式数据库系统　　 · 对象关系数据库系统　　 2.2 数据操作　　 2.2.1 关系运算　　 ·关系代数运算（并、交、差、笛卡儿积、选择、投影、连接、除）　　 ·元组演算　　 ·完整性约束　　 2.2.2 关系数据库标准语言（SQL）　　 ·SQL的功能与特点　　 ·用SQL进行数据定义（表、视图、索引、约束）　　 ·用SQL进行数据操作（数据检索、数据插入/删除/更新、触发控制）　　 ·安全性和授权　　 ·程序中的API，嵌入SQL　　 2.3 数据库的控制功能　　 ·数据库事务管理（ACID属性）　　 ·数据库备份与恢复技术（UNDO、REDO）　　 ·并发控制　　 2.4 数据库设计基础理论　　 2.4.1 关系数据库设计　　 ·函数依赖　　 ·规范化（第一范式、第二范式、第三范式、BC范式、第四范式、第五范式）　　 ·模式分解及分解应遵