

栈采用一维数组存储结构的运算特点（

I

）



栈采单向链表存储结构的运算特点（

I

）



树


二叉树的定义（

I

）



二叉树的顺序存储结构和二叉链表存储结构的特点（

II

）



二叉树的先序、中序、后序和层序遍历运算的含义（

II

）



最优二叉树（哈夫曼树）的定义（

I

）



图


图的定义和常用术语（

I

）



图的邻接矩阵存储结构和邻接表存储结构定义及特点（

II

）

1.6 常用算法



算法与数据结构的关系


算法的定义和特点（I）



算法与数据结构的关系（I）



算法设计和算法描述


基本的算法设计方法（I）



算法的流程图描述和伪代码描述方法（II）



常用的排序算法


插入排序、冒泡排序、选择排序算法（

III

）



希尔排序、快速排序、堆排序、归并排序算法（

II

）



查找算法


顺序查找、二分查找过程（

III

）



常用的数值计算方法（

II

）



 

字符串处理算法 （

II

）



递归算法（

I

）



最小生成树、拓扑排序和单源点最短路径求解算法（

I

）

2. 计算机系统基础知识
2.1 硬件基础知识
2.1.1 计算机的类型和特点



微机（PC 机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机的特点

（

I

）

2.1.2 中央处理器 CPU



CPU 的组成


CPU 的组成和基本结构（

I

）



控制器与运算器的基本组成和功能（

I

）



常用的寄存器


累加器 AC、标志寄存器、通用寄存器组的概念和功能（I）



程序计数器（PC）、指令寄存器（IR）、地址寄存器（MAR）和数据寄存器
（MDR）的定义和作用（I）



指令系统，寻址方式


指令系统的概念（

I

）



指令的概念、格式和类型（

I

）



立即寻址、直接寻址、寄存器寻址、寄存器间接寻址、间接寻址、相对寻址、变址
寻址的含义（

I

）