非数据库部分: 第一章 计算机组成与结构 1、计算机组成(运算器、定点数据的运算方法) 2、中央处理器(指令周期的相关计算) 3、指令系统(寻址方式) 4、多处理机与并行处理机系统的基本概念 5、流水线技术(流水线处理机的主要指标) 第二章 存储器系统 Cache、主存储器、虚拟存储器、辅助存储器(软盘、CD、DVD)等基本概念、性能、工作原理以及一些存储容量、平均数据传输率的计算公式。 (根据主存容量或是芯片的规格求地址的位数,或是数据线的数量,这种题型在软考中经常出现。) 第三章 安全性、可靠性与系统性能评测 1、 防火墙技术的基本概念和原理 2、 了解常用的加密算法(如:RSA算法)以及身份认证技术 3、 了解系统可靠性的评价方法 第四章 数据结构与算法 1、 线性表的顺序表示和链式(线性链表、循环链表、双向链表)表示及其实现。 2、 栈和队列的表示及其应用。 3、 广义表的定义、存储结构及其算法。 4、 二叉树(包括完全二叉树、平衡二叉树等)定义、性质以及存储结构。 5、 图的存储结构、遍历(深度、广度优先搜索)、连通性问题(无向图的连通分量和生成树、最小生成树等)、应用(拓扑排序、关键路径)、最短路径 6、 动态查找表(二叉排序树:前序、中序、后序遍历)。 7、 插入排序(直接插入排序、希尔插入排序)、选择排序(堆排序、选择排序)、归并排序、快速排序的定义和应用。 8、
数据库系统工程师考试重要知识点总结
最新推荐文章于 2023-05-03 15:31:44 发布
本文总结了数据库系统工程师考试的重要知识点,涵盖了数据库、数据结构与算法、操作系统等领域,适合备考者复习和掌握。
摘要由CSDN通过智能技术生成