一、数据结构部分
考点1. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度
考点2. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合
考点3. 树、二叉树和森林的相互转换问题：树<->二叉树<->森林之间的转换问题，注意树的左孩子右兄弟表示法
考点4. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树
考点5. Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度；给定一组数据的出现频率，构造相应的Huffman码
考点6. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比
考点7. 图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树
考点8. 图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格
考点9. 二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列
考点10. 排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法
二、计算机组成原理部分
考点1. 计算机硬件系统与冯诺依曼体系结构：五大件、存储执行、顺序执行、数据与操作有相同存储方式
考点2. 补码运算：补码的加减乘除法；给定两个数，能给出相应的计算过程和结果
考点3. ALU的结构与并行进位加法：并行进位加法公式的推导等
考点4. DRAM的刷新问题：三种刷新方式刷新效率的计算
考点5. Cache替换算法与写方法：各种不同替换算法的原理，写直达与写回
考点6. Cache与虚存的效率问题：使用Cache和虚存对存取效率提高的比率计算
考点7. 常见的寻址方式：各种寻址方式的寻址过程，使用到的硬件设备
考点8. 时序系统：三级时序系统之间相互的关系
考点9. I/O设备相关指标及计算问题：访问速率，存储容量，访问周期等指标的计算
考点10. 指令执行过程与CPU控制信号传输过程：取指令，分析指令，执行指令，不同指令指令周期中各个微操作以及相应的微指令序列
一、数据结构部分
考点1. 线性表的基本操作问题：顺序表，单链表，带头结点的单链表，双向链表上的增删改操作
考点2. 稀疏矩阵的压缩存储问题：稀疏矩阵的三元组表示，特殊矩阵的压缩存储，矩阵中元素下标的计算
考点3. 特殊线性表的性质问题：栈的FILO和队列的FIFO性质及其在实际问题中的应用
考点4. 基于二叉树性质的计算问题：计算二叉树的层数，节点总数，叶节点数等
考点5. 二叉排序树的构造与基于其的查找问题：给定数据序列，能给出相应的二叉排序树
考点6. 图的存储结构问题：图的矩阵表示，链表表示等表示方法的特点，以及不同的图，不同的应用问题中存储方法的选择
考点7. 图的最短路径问题：Dijkstra算法，给定一个图，能够按照Dijkstra算法逐步找到单源最短路径
考点8. 散列查找的特点与散列表的构造问题：不同散列函数的使用，不同散列存储方式的特征
考点9. 排序算法的选择问题：根据给定的数据序列的特点，选择相应的高效排序算法
考点10. 排序算法的应用问题：在解决特定的应用问题时，使用合适的排序算法先对数据进行处理，可以简化问题。
