全国计算机等级考试（三级信息管理技术）考试大纲

全国计算机等级考试（三级信息管理技术）考试大纲(2) 　　　　⑻格与布尔代数。
　　⒋图论：
　　　　⑴无向图与有向图。
　　　　⑵路、回路与图的连通性。
　　　　⑶图的矩阵表示。
　　　　⑷最短路径与关键路径。
　　　　⑸二部图。
　　　　⑹欧拉图与哈密尔顿图。
　　　　⑺平面图。
　　　　⑻树与生成树。
　　　　⑼根树及其应用。

　　四、操作系统
　　⒈操作系统的基本概念：
　　　　⑴操作系统的功能。
　　　　⑵操作系统的基本类型。
　　　　⑶操作系统的组成。
　　　　⑷操作系统的接口。
　　⒉进程管理：
　　　　⑴进程、线程与进程管理。
　　　　⑵进程控制。
　　　　⑶进程调度。
　　　　⑷进程通信。
　　　　⑸死锁。
　　⒊作业管理：
　　　　⑴作业与作业管理。
　　　　⑵作业状态及其转换。
　　　　⑶作业调度。
　　　　⑷作业控制。
　　⒋存储管理：
　　　　⑴存储与存储管理。
　　　　⑵虚拟存储原理。
　　　　⑶页式存储。
　　　　⑷段式存储。
　　　　⑸段页式存储。
　　　　⑹局部性原理与工作集概念。
　　⒌文件管理：
　　　　⑴文件与文件管理。
　　　　⑵文件的分类。
　　　　⑶文件结构与存取方式。
　　　　⑷文件目录结构。
　　　　⑸文件存储管理。
　　　　⑹文件存取控制。
　　　　⑺文件的使用。
　　⒍设备管理：
　　　　⑴设备与设备分类。
　　　　⑵输入输出控制方式。
　　　　⑶中断技术。
　　　　⑷通道技术。
　　　　(5)缓冲技术.
　　　　⑹设备分配技术与SPOOLING系统。
　　　　⑺磁盘调度。
　　　　⑻设备管理。
　　⒎一种典型操作系统（DOS/Unix/Windows）的使用：
　　　　⑴DOS的特点与使用。
　　　　⑵UNIX的特点与使用。
　　　　⑶Windows的特点与使用。