数据库系统工程师考试重要知识点总结

本总结是根据历年的考点分析和猜测而得出，仅供参考。




非数据库部分：
第一章 计算机组成与结构
１、计算机组成（运算器、定点数据的运算方法）
２、中央处理器（指令周期的相关计算）
３、指令系统（寻址方式）
４、多处理机与并行处理机系统的基本概念
５、流水线技术（流水线处理机的主要指标）
第二章 存储器系统
　　Cache、主存储器、虚拟存储器、辅助存储器（软盘、CD、DVD）等基本概念、性能、工作原理以及一些存储容量、平均数据传输率的计算公式。
　　（根据主存容量或是芯片的规格求地址的位数，或是数据线的数量，这种题型在软考中经常出现。）
第三章 安全性、可靠性与系统性能评测
１、 防火墙技术的基本概念和原理
２、 了解常用的加密算法（如：RSA算法）以及身份认证技术
３、 了解系统可靠性的评价方法
第四章 数据结构与算法
１、 线性表的顺序表示和链式（线性链表、循环链表、双向链表）表示及其实现。
２、 栈和队列的表示及其应用。
３、 广义表的定义、存储结构及其算法。
４、 二叉树（包括完全二叉树、平衡二叉树等）定义、性质以及存储结构。
５、 图的存储结构、遍历（深度、广度优先搜索）、连通性问题（无向图的连通分量和生成树、最小生成树等）、应用（拓扑排序、关键路径）、最短路径
６、 动态查找表（二叉排序树：前序、中序、后序遍历）。
７、 插入排序（直接插入排序、希尔插入排序）、选择排序（堆排序、选择排序）、归并排序、快速排序的定义和应用。
８、 顺序查找、二分法查找、分块查找、散表查找的定义和应用。
第五章 操作系统
１、 操作系统的基本概念（中断）
２、 常用的UNIX命令及基本概念
３、 进程的互斥与同步及PV操作
４、 进程调度及死锁（进程的安全执行序列）
５、 文件系统基本概念
６、 存储管理基本概念
第六章 程序语言基础知识
１、编译系统的基本原理及基本概念
２、词法分析：非确定性有限自动机、确定性有限自动机用状态转换图的表示
３、求正规表达式
４、语法分析：自顶向下、自底向上、正规方法到正规式的转换。
第七章 网络基础知识
１、了解网络的基本功能、分类、结构和组成
２、了解C/S模式、B/S模式
３、了解一些常用的网络通信介质和通信协议。
４、了解一些常用的网络设备的作用。
５、掌握局域网的组建方法（子网的划分、IP地址的分配、掩码的求法等）
６、熟悉基本的网络故障和网络新技术（如3G技术、CDMA、WEB2等）
第八章 多媒体技术及其应用
　　１、多媒体技术的基本概念（亮度、色调、饱和度、三原色原理、彩色空间等）
　　２、了解常用的几种数据编码标准（MPEG-1、MPEG-2、MPEG-4、MPEG-7、DVI等）
　　３、了解常见的图形种类和图形的主要指标。
　　４、了解常见的音频、视频格式
　　５、了解常用的多媒体压缩编码技术（声音、图像存储量的估算方法以及数据传输率的计算公式、压缩算法等）
第九章 系统开发和运行维护知识
１、了解常用的软件开发方法
２、了解软件项目管理基本方法和技术（时间管理、成本管理、人力资源管理）
３、了解ISO/IEC9126软件质量模型
４、了解软件开发过程（计划、分析、设计、编码、测试、维护）各阶段的目的任务、所涉及到的技术和概念，如分析阶段涉及到的数据流图、数据字典、工具（UML）等，设计阶段用到的设计方法（面向对象）、设计原则等，编码和测试常用的技术。
第十章 信息化基础知识
了解什么是信息化以及其应用（远程教育、电子商务、电子政务、企业信息化等），读教材（张友生主编的《数据库系统工程师考试考点分析与真题详解》）第10章即可。
第十一章 　知识产权
读教材（张友生主编的《数据库系统工程师考试考点分析与真题详解》）第11章即可。
第十二章 　标准化知识
读教材（张友生主编的《数据库系统工程师考试考点分析与真题详解》）第17章即可。


数据库部分技术
１、 数据库管理系统的功能和特点
２、 数据库系统的三级模式结构、两级独立性
３、 常用的一些数据库系统（C/S数据库系统、分布式数据库系统、面向对象数据库系统）
４、 关系模型的一些基本概念、定义、性质
５、 关系代数
    １） 集合运算（并、交、差、广义笛卡儿积）
    ２） 关系运算（投影、选择、连接、除）
６、 元组关系演算
    １） 原子公式及其递归定义
    ２） 五种基本关系运算的等价关系演算表达式
    ３） 关系代数表达、元组演算表达式，SQL表达语句之间的相互转换
７、 关系数据理论知识
    １） 关系模式的函数依赖定义（完全函数依赖、部分函数依赖、传递函数依赖、多值依赖等）
    ２） 函数依赖的推导公理（自反律、增广律、传递律、合并律、分解律等）、函数依赖与属性的关系（1:1、m:1、m:m）、闭包的计算、函数依赖集的最小集
    ３） 求关系模式的键（主码、全码、非码属性、外码）及候选码的求解理论和方法
    ４） 关系模式的五种范式（1NF、2NF、3NF、BCNF、4NF）的判断方法
    ５） 关系模式的分解原则（无损连接分解、保持函数依赖分解）及方法
８、 数据库的控制功能
    １）数据恢复（事务的概念、性质）的基本原则和方法、故障的３种类别和恢复方法（事务故障、系统故障、介质故障）
    ２）事务的并发控制（并发操作带来的３类数据不一致性、封锁的概念以及三种封锁协议的定义与应用）
    ３）并发调度的可串行性的定义、其与两段锁协议的关系及其应用（求不产生事务死锁的可串行化调度序列）
　。。。。
期待ING。。。

[本日誌由 journey 於 2007-03-25 04:39 PM 編輯]
文章来自: 本站原創
引用通告: 查看所有引用 | 我要引用此文章
Tags: 数据库系统工程师数据库系统工程师 考试考试 重要知识点重要知识点 总结总结 数据库系统工程师考试数据库系统工程师考试