1、数据结构的基本概念，算法的描述和算法分析。

2、线性表及其扩展的定义、性质、存储及基本操作。

3、树及其扩展以及图的定义、性质、存储及基本操作。

5、静态查找、动态查找以及散列查找的概念、性质、基本操作及其分析。

6、排序的基本概念及各种内部排序方法及其分析比较。

三、操作系统

1、操

作系统的基本概念和功能。

2、进程基本概念与调度算法，进程同步与死锁的机制与相关操作。

3、内存管

理方式，页面置换算法。

4、文件系统基础概念，磁盘管理方式及调度算法。

5、I/O设备的基础概念与控制方式，I/O 软件层次结构与接口基本知识。