§数据结构与操作系统 参考书目：
《数据结构》严蔚敏，清华大学出版社；《计算机操作系统》汤子瀛，西安电子科技大学出版社。
§数据结构与操作系统 考试大纲：
数据结构部分一、数据结构基本概念，算法和简单的算法分析二、顺序表和链表的存储与基本操作；静态链表；循环链表；双向链表；三、栈和队列的定义及其应用；栈和队列的顺序和链式存储；四、字符串的定义、存储和操作；字符串的模式匹配；五、数组的顺序存储表示；广义表的定义和存储结构，矩阵的压缩存储；六、二叉树的定义、性质和存储结构；遍历二叉树；树的定义和存储结构；霍夫曼编码；七、图的基本概念及其存储表示：邻接矩阵、邻接表；图的遍历与连通性；最小生成树；拓扑排序；关键路径；最短路径；八、查找：顺序表查找；有序表查找；索引顺序表查找；二叉排序树；B-树；哈希表的构造和冲突处理方法； 九、插入排序；交换排序；选择排序；归并排序；基数排序；外排序的基本过程；操作系统部分一、操作系统的基本概念二、进程管理：进程的引入，进程的定义，进程状态及其转换，PCB及其组织，原语，进程控制原语，进程同步，经典进程同步问题，进程通信，线程。三、调度的概念，队列模型，调度算法及其评价，死锁的定义、产生的原因、产生的必要条件、处理死锁的方法四、内存管理：链接与装入，对换，连续内存分配方法，离散内存分配方法，虚拟内存分配方法，内存保护与共享五、设备管理：I/O体系结构，控制方法，I/O分配中的数据结构和分配方法，通道，设备独立性及其实现方法，缓冲管理，设备处理等六、磁盘与文件系统：磁盘的基本概念、调度、性能改善和容错，物理文件组织，外存分配方法和文件存储空间的管理，逻辑文件组织，目录及其管理，文件共享和保护七、操作系统接口类型，系统调用概念和实现方法
《数据结构》严蔚敏，清华大学出版社；《计算机操作系统》汤子瀛，西安电子科技大学出版社。
§数据结构与操作系统 考试大纲：
数据结构部分一、数据结构基本概念，算法和简单的算法分析二、顺序表和链表的存储与基本操作；静态链表；循环链表；双向链表；三、栈和队列的定义及其应用；栈和队列的顺序和链式存储；四、字符串的定义、存储和操作；字符串的模式匹配；五、数组的顺序存储表示；广义表的定义和存储结构，矩阵的压缩存储；六、二叉树的定义、性质和存储结构；遍历二叉树；树的定义和存储结构；霍夫曼编码；七、图的基本概念及其存储表示：邻接矩阵、邻接表；图的遍历与连通性；最小生成树；拓扑排序；关键路径；最短路径；八、查找：顺序表查找；有序表查找；索引顺序表查找；二叉排序树；B-树；哈希表的构造和冲突处理方法； 九、插入排序；交换排序；选择排序；归并排序；基数排序；外排序的基本过程；操作系统部分一、操作系统的基本概念二、进程管理：进程的引入，进程的定义，进程状态及其转换，PCB及其组织，原语，进程控制原语，进程同步，经典进程同步问题，进程通信，线程。三、调度的概念，队列模型，调度算法及其评价，死锁的定义、产生的原因、产生的必要条件、处理死锁的方法四、内存管理：链接与装入，对换，连续内存分配方法，离散内存分配方法，虚拟内存分配方法，内存保护与共享五、设备管理：I/O体系结构，控制方法，I/O分配中的数据结构和分配方法，通道，设备独立性及其实现方法，缓冲管理，设备处理等六、磁盘与文件系统：磁盘的基本概念、调度、性能改善和容错，物理文件组织，外存分配方法和文件存储空间的管理，逻辑文件组织，目录及其管理，文件共享和保护七、操作系统接口类型，系统调用概念和实现方法