点Ⅱ并行处理的基本概念Ⅰ212存储系统虚拟存储器基本工作原理多级存储体系虚拟存储器的定义和管理方式Ⅰ多级存储体系的组成及特点ⅡRAID类型和特性RAID的定义和基本特点RAID0、RAID7、RAID10、RAID53等规范的特征Ⅰ
f213可靠性与系统系能评测基础知识诊断与容错
容错技术与容错控制Ⅰ系统可靠性分析评价
系统的可靠性定义Ⅰ串联系统特点及可靠性度量Ⅱ并联系统特点及可靠性度量Ⅱ模冗余系统等可靠性数学模型的特点Ⅰ计算机系统性能评测方法平均无故障时间MTBF的定义Ⅰ平均修复时间MTRF的定义Ⅰ可用性的定义Ⅰ22计算机软件基础知识221数据结构与算法知识数组二维数组按行存储和按列存储数据元素存储位置的计算Ⅱ特殊矩阵和稀疏矩阵的特点及压缩存储Ⅱ静态数组固定容量数组Ⅰ动态数组根据应用需要申请或扩充数组的容量Ⅰ链表线性表的定义和基本运算Ⅰ线性表的顺序存储和特点Ⅰ单向链表、双向链表和环形链表的运算特点Ⅱ指针、结点、头指针和头结点的概念Ⅱ队列和栈队列的定义、运算和存储结构Ⅱ栈的定义、运算和存储结构Ⅱ树二叉树的定义Ⅱ满二叉树、完全二叉树的定义Ⅱ
f二叉树的性质Ⅱ二叉树的顺序存储和二叉链表存储Ⅱ二叉树的遍历先序、中序、后序和层序Ⅱ最有二叉树的定义、特点和构造方法Ⅱ二叉排序树的定义和运算Ⅱ平衡二叉树、B树、B树的概念Ⅰ树与二叉排序树的相互转换Ⅱ图的定义、存储和基本操作图结构的定义Ⅰ图的邻接矩阵存储和邻接表存储Ⅱ图的广度优先遍历和深度优先遍历操作Ⅱ杂凑Hash表哈希杂凑表的构造、冲突的处理和元素的查找平均查找长度的计算Ⅱ常用的排序算法排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的关系算法插入排序、冒泡排序、选择排序算法Ⅲ希尔排序、快速排序、堆排序、归并排序方法及特点Ⅱ顺序查找、二分查找方法及特点Ⅲ模式匹配算法Ⅱ图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、求关键路径
算法的算法思想Ⅱ递归算法的设计方法Ⅱ算法描述和分析算法的实现与数据结构的关系Ⅱ算法的效率分析Ⅱ算法的流程图、伪代码描述方式Ⅱ算法的时间复杂性和空间复杂性概念Ⅰ222操作系统知识操作系统的内核中断控制、r