ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 数据库系统工程师考试重要知识点总结

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

原创 Linux操作系统 作者:vcdone 时间:2007-05-23 09:09:21 0 删除 编辑
 非数据库部分: 第一章 计算机组成与结构 1、计算机组成(运算器、定点数据的运算方法) 2、中央处理器(指令周期的相关计算) 3、指令系统(寻址方式) 4、多处理机与并行处理机系统的基本概念 5、流水线技术(流水线处理机的主要指标) 第二章 存储器系统   Cache、主存储器、虚拟存储器、辅助存储器(软盘、CD、DVD)等基本概念、性能、工作原理以及一些存储容量、平均数据传输率的计算公式。   (根据主存容量或是芯片的规格求地址的位数,或是数据线的数量,这种题型在软考中经常出现。) 第三章 安全性、可靠性与系统性能评测 1、 防火墙技术的基本概念和原理 2、 了解常用的加密算法(如:RSA算法)以及身份认证技术 3、 了解系统可靠性的评价方法 第四章 数据结构与算法 1、 线性表的顺序表示和链式(线性链表、循环链表、双向链表)表示及其实现。 2、 栈和队列的表示及其应用。 3、 广义表的定义、存储结构及其算法。 4、 二叉树(包括完全二叉树、平衡二叉树等)定义、性质以及存储结构。 5、 图的存储结构、遍历(深度、广度优先搜索)、连通性问题(无向图的连通分量和生成树、最小生成树等)、应用(拓扑排序、关键路径)、最短路径 6、 动态查找表(二叉排序树:前序、中序、后序遍历)。 7、 插入排序(直接插入排序、希尔插入排序)、选择排序(堆排序、选择排序)、归并排序、快速排序的定义和应用。 8、 顺序查找、二分法查找、分块查找、散表查找的定义和应用。 第五章 操作系统 1、 操作系统的基本概念(中断) 2、 常用的UNIX命令及基本概念 3、 进程的互斥与同步及PV操作 4、 进程调度及死锁(进程的安全执行序列) 5、 文件系统基本概念 6、 存储管理基本概念 第六章 程序语言基础知识 1、编译系统的基本原理及基本概念 2、词法分析:非确定性有限自动机、确定性有限自动机用状态转换图的表示 3、求正规表达式 4、语法分析:自顶向下、自底向上、正规方法到正规式的转换。 第七章 网络基础知识 1、了解网络的基本功能、分类、结构和组成 2、了解C/S模式、B/S模式 3、了解一些常用的网络通信介质和通信协议。 4、了解一些常用的网络设备的作用。 5、掌握局域网的组建方法(子网的划分、IP地址的分配、掩码的求法等) 6、熟悉基本的网络故障和网络新技术(如3G技术、CDMA、WEB2等) 第八章 多媒体技术及其应用   1、多媒体技术的基本概念(亮度、色调、饱和度、三原色原理、彩色空间等)   2、了解常用的几种数据编码标准(MPEG-1、MPEG-2、MPEG-4、MPEG-7、DVI等)   3、了解常见的图形种类和图形的主要指标。   4、了解常见的音频、视频格式   5、了解常用的多媒体压缩编码技术(声音、图像存储量的估算方法以及数据传输率的计算公式、压缩算法等) 第九章 系统开发和运行维护知识 1、了解常用的软件开发方法 2、了解软件项目管理基本方法和技术(时间管理、成本管理、人力资源管理) 3、了解ISO/IEC9126软件质量模型 4、了解软件开发过程(计划、分析、设计、编码、测试、维护)各阶段的目的任务、所涉及到的技术和概念,如分析阶段涉及到的数据流图、数据字典、工具(UML)等,设计阶段用到的设计方法(面向对象)、设计原则等,编码和测试常用的技术。 第十章 信息化基础知识 了解什么是信息化以及其应用(远程教育、电子商务、电子政务、企业信息化等),读教材(张友生主编的《数据库系统工程师考试考点分析与真题详解》)第10章即可。 第十一章  知识产权 读教材(张友生主编的《数据库系统工程师考试考点分析与真题详解》)第11章即可。 第十二章  标准化知识 读教材(张友生主编的《数据库系统工程师考试考点分析与真题详解》)第17章即可。 数据库部分技术 1、 数据库管理系统的功能和特点 2、 数据库系统的三级模式结构、两级独立性 3、 常用的一些数据库系统(C/S数据库系统、分布式数据库系统、面向对象数据库系统) 4、 关系模型的一些基本概念、定义、性质 5、 关系代数     1) 集合运算(并、交、差、广义笛卡儿积)     2) 关系运算(投影、选择、连接、除) 6、 元组关系演算     1) 原子公式及其递归定义     2) 五种基本关系运算的等价关系演算表达式     3) 关系代数表达、元组演算表达式,SQL表达语句之间的相互转换 7、 关系数据理论知识     1) 关系模式的函数依赖定义(完全函数依赖、部分函数依赖、传递函数依赖、多值依赖等)     2) 函数依赖的推导公理(自反律、增广律、传递律、合并律、分解律等)、函数依赖与属性的关系(1:1、m:1、m:m)、闭包的计算、函数依赖集的最小集     3) 求关系模式的键(主码、全码、非码属性、外码)及候选码的求解理论和方法     4) 关系模式的五种范式(1NF、2NF、3NF、BCNF、4NF)的判断方法     5) 关系模式的分解原则(无损连接分解、保持函数依赖分解)及方法 8、 数据库的控制功能     1)数据恢复(事务的概念、性质)的基本原则和方法、故障的3种类别和恢复方法(事务故障、系统故障、介质故障)     2)事务的并发控制(并发操作带来的3类数据不一致性、封锁的概念以及三种封锁协议的定义与应用)     3)并发调度的可串行性的定义、其与两段锁协议的关系及其应用(求不产生事务死锁的可串行化调度序列)   。。。。 期待ING。。。

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/15452932/viewspace-441282/ ,如需转载,请注明出处,否则将追究法律责任。

下一篇: 考前记忆知识点
请登录后发表评论 登录
全部评论

注册时间:2008-08-25

  • 博文量
    37
  • 访问量
    41356