全国计算机四级考试大纲全国计算机四级考试大纲.doc

四级考试大纲 　　 　　 　　基本要求 　　 　　1.具有计算机及其应用的基础知识。 　　2.熟悉计算机操作系统，软件工程和数据库的原理及其应用。 　　3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。 　　4.具有计算机网络和通信的基础知识。 　　5.具有计算机应用项目开发的分析设计和组织实施的基本能力。 　　6.具有计算机应用系统安全性和保密性知识。 　　 　　考试内容 　　 　　一、计算机系统组成及工作原理 　　 　　1. 基本概念: 　　 　　⑴ 计算机系统的硬件组成。 　　⑵ 计算机系统的层次结构。 　　⑶ 计算机的主要性能指标。 　　 　　2.运算方法基础与运算器: 　　 　　⑴ 数值数据在计算机中的表示。 　　⑵ 非数值数据在计算机中的表示。 　　⑶ 数据校验码。 　　⑷ 基本的算术运算。 　　⑸ 基本的逻辑运算。 　　⑹ 运算器的组成。 　　 　　3.指令系统及控制器: 　　 　　⑴ 指令格式和指令的寻址方式。 　　⑵ 指令类型。 　　⑶ 控制器的组成。 　　⑷ CPU的总体结构。 　　⑸ 中断系统。 　　 　　4.存储系统 　　 　　⑴ 存储系统原理。 　　⑵ 半导体随机存储器和只读存储器。 　　⑶ 主存储器的组成与读写操作。 　　⑷ 外存储器的工作原理。 　　 　　5.输入/输出设备与输入/输出系统： 　　 　　⑴ 常用输入/输出设备。。 　　⑵ 程序查询方式。 　　⑶ 程序中断方式。 　　⑷ DMA方式。 　　⑸ 通道方式。 　　⑹ 典型总线。 　　 　　二、数据结构与算法 　　 　　1.基本概念: 　　 　　⑴ 数据结构的基本概念。 　　⑵ 算法的定义、性质、描述与算法分析。 　　 　　2.线性表: 　　 　　⑴ 线性表的基本概念。 　　⑵ 线性表的顺序存储结构。 　　⑶ 线性表的链式存储结构（单链表、循环链表、双向链表。 　　 　　3.数组: 　　 　　⑴ 数组的基本概念（定义，基本操作）。 　　⑵ 数组的存储方法。 　　⑶ 特殊矩阵的压缩存储。 　　 　　4.堆栈与队列: 　　 　　⑴ 堆栈的基本概念与操作。 　　⑵ 堆栈的顺序存储结构。 　　⑶ 堆栈的链式存储结构。 　　⑷ 队列的基本概念与操作。 　　⑸ 队列的顺序存储结构。 　　⑹ 队列的链式存储结构。 　　 　　5.树和二叉树: 　　 　　⑴ 树的基本概念（定义，名词术语）和存储方法。 　　⑵ 二叉树的基本概念及性质。 　　⑶ 二叉树顺序存储结构与链式存储结构。 　　⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。 　　⑸ 线索二叉树。 　　⑹ 二叉排序树（建立与查找）。 　　 　　6.图: 　　 　　⑴ 图的基本概念（定义，分类，名词术语）。 　　⑵ 图的存储方法（邻接矩阵存储方法，邻接表存储方法）。 　　⑶ 图的遍历（深度优先搜索，广度优先搜索）。 　　⑷ 最小生成树。 　　⑸ 最短路径问题。 　　⑹ 拓扑排序。 　　 　　7.文件及其查找: 　　 　　⑴ 数据文件的基本概念。 　　⑵ 顺序文件及其查找方法（顺序查找方法，折半查找方法）。 　　⑶ 索引文件及其查找方法。 　　⑷ 散列文件及其查找方法。 　　 　　8.内排序: 　　 　　⑴ 排序的基本概念（定义，功能，分类）。 　　⑵ 插入排序方法。 　　⑶ 选择排序方法。 　　⑷ 起泡排序方法。 　　⑸ 希尔排序方法。 　　⑹ 快速排序方法。 　　⑺ 堆排序方法。 　　⑻ 二路归并排序方法。 　　 　　三、离散数学 　　 　　1.数理逻辑: 　　 　　⑴ 命题、联结词及其命题符号化。 　　⑵ 命题公式及其分类。 　　⑶ 命题逻辑等值演算。 　　⑷ 析取范式与合取范式。 　　⑸ 命题逻辑推理理论。 　　⑹ 谓词与量词。 　　⑺ 谓词公式与解释。 　　⑻ 谓词公式的分类。 　　⑼ 谓词逻辑等值演算与前束范式。 　　⑽ 谓词逻辑推理理论。 　　 　　2.集合论: 　　 　　⑴ 集合基本概念。 　　⑵ 集合的运算。 　　⑶ 基本的集合恒等式。 　　⑷ 有序对与卡氏积。 　　⑸ 二元关系。 　　⑹ 关系的逆、限制及象。 　　⑺ 关系的性质。 　　⑻ 关系的闭包。 　　⑼ 关系的复合。 　　⑽ 等价关系与划分。 　　⑾ 偏序关系与哈斯图。 　　⑿ 函数及其性质。 　　⒀ 复合函数与反函数。 　　⒁ 自然数与自然数集合。 　　⒂ 集合之间的等势与优势。 　　⒃ 集合的基数。 　　 　　3.代数结构: 　　 　　⑴ 代数运算及其性质。 　　⑵ 代数系统。 　　⑶ 代数系统的同态与同构。 　　⑷ 半群与群。 　　⑸ 子群与陪群。 　　⑹ 正规子群与商群。 　　⑺ 循环群与置换群。 　　⑻ 环与域。 　　⑼ 格与布尔代数。 　　 　　4.图论: 　　 　　⑴ 无向图与有