全国计算机等级考试大纲（四级）

基本要求 
　　 ⒈ 具有计算机及其应用的基础知识。 
　　 ⒉ 熟悉计算机操作系统、软件工程和数据库的原理及其应用。 
　　 ⒊ 具有计算机体系结构、系统组成和性能评价的基础及应用知识。 
　　 ⒋ 具有计算机网络和通信的基础知识。 
　　 ⒌ 具有计算机应用项目开发的分析设计和组织实施的基本能力。 
　　 ⒍ 具有计算机应用系统安全和保密性知识。 
考试内容  
　　一、计算机系统组成及工作原理
　　 ⒈ 计算机系统组成：  ⑴ 计算机的发展。  ⑵ 计算机的分类及应用。  ⑶ 计算机硬件结构。  ⑷ 主要部件功能。  ⑸ 计算机软件的功能与分类。  ⑹ 系统软件与应用软件。 
　　 ⒉ 计算机工作原理：  ⑴ 计算机中数的表示。  ⑵ 运算器。  ⑶ 控制器。  ⑷ 存储器。  ⑸ 输入与输出系统。 
　　 ⒊ 计算机的主要性能：  ⑴ 计算机系统性能指标。  ⑵ 处理机指标。  ⑶ 存储容量能力。  ⑷ I/O 总线能力。  ⑸ 系统通信能力。  ⑹ 联机事务处理能力。  ⑺ 软件支持。 
　　二、数据结构与算法 
　　 ⒈ 基本概念：  ⑴ 数据结构的基本概念。  ⑵ 算法的描述与分析。 
　　 ⒉ 线性表：  ⑴ 线性表的逻辑结构。  ⑵ 线性表的顺序存储结构。  ⑶ 线性表的链式存储结构。 
　　 ⒊ 数组：  ⑴ 数组的定义与运算。  ⑵ 数组的顺序存储结构。  ⑶ 矩阵的压缩存储。 
　　 ⒋ 栈与队列：  ⑴ 栈的定义和运算。  ⑵ 栈的存储结构。  ⑶ 队列的定义和运算。  ⑷ 链队列与循环队列。 
　　 ⒌ 串：  ⑴ 串及其操作。  ⑵ 串的存储结构。 
　　 ⒍ 树和二叉树：  ⑴ 树的定义。  ⑵ 二叉树的定义及性质。  ⑶ 二叉树与树的转换。  ⑷ 二叉树的存储。  ⑸ 遍历二叉树与线索二叉树。 
　　 ⒎ 图：  ⑴ 图及其存储结构。  ⑵ 图的遍历。  ⑶ 图的连通性。  ⑷ 有向无环图。  ⑸ 最短路径。  ⑹ 拓扑排序。 
　　 ⒏ 查找：  ⑴ 线性表查找。  ⑵ 树形结构与查找。  ⑶ 散列查找。 
　　 ⒐ 排序：  ⑴ 插入排序。  ⑵ 交换排序。  ⑶ 选择排序。  ⑷ 归并排序。  ⑸ 基数排序。
　　 ⒑ 文件组织：  ⑴ 顺序文件。  ⑵ 索引文件。  ⑶ 散列文件。
　　三、离散数学 
　　 ⒈ 数理逻辑：  ⑴ 命题及其符号化。  ⑵ 命题公式及其分类。  ⑶ 命题逻辑等值演算。  ⑷ 范式。  ⑸ 命题逻辑推理理论。  ⑹ 谓词与量词。  ⑺ 谓词公式与解释。  ⑻ 谓词公式的分类。  ⑼ 谓词逻辑等值演算与前束范式。  ⑽ 谓词逻辑推理理论。 
　　 ⒉ 集合论：  ⑴ 集合及其表示。  ⑵ 集合的运算。  ⑶ 有序对与笛卡尔积。  ⑷ 关系及其表示法。  ⑸ 关系的运算。  ⑹ 关系的性质。  ⑺ 关系的闭包。  ⑻ 复合关系与逆关系。  ⑼ 等价关系与偏序关系。  ⑽ 函数及其性质。  ⑾ 反函数与复合函数。 
　　 ⒊ 代数系统：  ⑴ 代数运算及其性质。  ⑵ 同态与同构。  ⑶ 半群与群。  ⑷ 子群与陪集。  ⑸ 正规子群与商群。  ⑹ 循环群与置换群。  ⑺ 环与域。  ⑻ 格与布尔代数。 
　　 ⒋ 图论：  ⑴ 无向图与有向图。  ⑵ 路、回路与图的连通性。  ⑶ 图的矩阵表示。  ⑷ 最短路径与关键路径。  ⑸ 二部图。  ⑹ 欧拉图与哈密尔顿图。  ⑺ 平面图。  ⑻ 树与生成树。  ⑼ 根树及其应用。
　　四、操作系统 
　　 ⒈ 操作系统的基本概念：
　　  ⑴ 操作系统的功能。  ⑵ 操作系统的基本类型。  ⑶ 操作系统的组成。  ⑷ 操作系统的接口。 
　　 ⒉ 进程管理：
　　  ⑴ 进程、线程与进程管理。  ⑵ 进程控制。  ⑶ 进程调度。  ⑷ 进程通信。  ⑸ 死锁。 
　　 ⒊ 作业管理：  ⑴ 作业与作业管理。  ⑵ 作业状态及其转换。  ⑶ 作业调度。  ⑷ 作业控制。 
　　 ⒋ 存储管理：  ⑴ 存储与存储管理。  ⑵ 虚拟存储原理。  ⑶ 页式存储。  ⑷ 段式存储。  ⑸ 段页式存储。  ⑹ 局部性原理与工作集概念。 
　　 ⒌ 文件管理：  ⑴ 文件与文件管理。  ⑵ 文件的分类。  ⑶ 文件结构与存取方式。  ⑷ 文件目录结构。  ⑸ 文件存储管理。  ⑹ 文件存取控制。  ⑺ 文件的使用。 
　　 ⒍ 设备管理：  ⑴ 设备与设备分类。  ⑵ 输入输出控制方式。  ⑶ 中断技术。  ⑷ 通道技术。  ⑸ 设备分配技术与SPOOLING系统。 ⑹ 磁盘调度。 ⑺ 设备管理。 
　　 ⒎ 一种典型操作系统（DOS/Unix/Windows）的使用：  ⑴ DOS 的特点与使用。  ⑵ UNIX 的特点与使用。  ⑶ Windows 的特点与使用。 
<span style="font-size: 10.5pt; color: rgb(0,0,0); font-family: 'ˎ̥'; ms