7、图：

　　(1)图及其存储结构。 (2)图的遍历。 (3)图的连通性。 (4)有向无环图。 (5)最短路径。 (6)拓扑排序。

　　8、查找：

　　(1)线性表查找。 (2)树形结构与查找。 (3)散列查找。

　　9、排序：

　　(1)插入排序。 (2)交换排序。 (3)选择排序。 (4)归并排序。 (5)基数排序。

　　10、文件组织：

　　(1)顺序文件。 (2)索引文件。 (3)散列文件。

　　三、离散数学

　　1、数理逻辑：

　　(1)命题及其符号化。 (2)命题公式及其分类。 (3)命题逻辑等值演算。 (4)范式。 (5)命题逻辑推理理论。 (6)谓词与量词。 (7)谓词公式与解释。 (8)谓词公式的分类。 (9)谓词逻辑等值演算与前束范式。 (10)谓词逻辑推理理论。

　　2、集合论：

　　(1)集合及其表示。 (2)集合的运算。 (3)有序对与笛卡尔积。 (4)关系及其表示法。 (5)关系的运算。 (6)关系的性质。 (7)关系的闭包。 (8)复合关系与逆关系。 (9)等价关系与偏序关系。 (10)函数及其性质。 (11)反函数与复合函数。

　　3、代数系统：

　　(1)代数运算及其性质。 (2)同态与同构。 (3)半群与群。 (4)子集与陪集。 (5)正规子群与商群。 (6)循环群与置换群。 (7)环与域。 (8)格与布尔代数。

　　4、图论：

　　(1)无向图与有向图。 (2)路、回路与图的连通性。 (3)图的矩阵表示。 (4)最短路径与关键路径。 (5)二部图。 (6)欧拉图与哈密尔顿图。 (7)平面图。 (8)树与生成树。 (9)根树及其应用。

　　四、操作系统

　　1、操作系统的基本概念：

　　(1)操作系统的功能。 (2)操作系统的基本类型。 (3)操作系统的组成。 (4)操作系统的接口。

　　2、进程管理：

　　(1)进程、线程与进程管理。 (2)进程控制。 (3)进程调度。 (4)进程通信。 (5)死锁。

　　3、作业管理：

　　(1)作业与作业管理。 (2)作业状态及其转换。 (3)作业调度。 (4)作业控制。

　　4、存储管理：

　　(1)存储与存储管理。 (2)虚拟存储原理。 (3)页式存储。 (4)段式存储。 (5)段页式存储。 (6)局部性原理与工作集概念。

　　5、文件管理：

　　(1)文件与文件管理。 (2)文件的分类。 (3)文件结构与存取方式。 (4)文件目录结构。 (5)文件存储管理。 (6)文件存取控制。 (7)文件的作用。 (责任编辑：admin)