一、C语言程序设计

　　1、C语言程序设计基本概念与基本知识

　　二、数据结构

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

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

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

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

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

　　三、操作系统

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

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

　　3、内存管理方式，页面置换算法。

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

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