四级考试大纲

基本要求

1、 具有计算机及其应用的基础知识。
2、 熟悉计算机操作系统、软件工程和数据库原理及其应用。
3、 熟悉计算机体系机构、系统组成和性能评价的基础和应用知识。
4、 具有计算机网络和通信的基础知识。
5、 具有计算机应用项目开发的分析设计和组织实施的基本能力。
6、 具有计算机应用系统安全和保密性知识。

考试内容

一、 计算机系统组成及工作原理
1、 基本概念：
（1）计算机系统的硬件组成。
（2）计算机系统的层次结构。
（3）计算机的主要性能指标。
2、 运算方法基础与运算器：
（1）数值数据在计算机中的表示。
（2）非数值数据在计算机中的表示。
（3）数据校验码。
（4）基本的算术运算。
（5）基本的逻辑运算。
（6）运算器的组成。
3、 指令系统及控制器：
（1）指令格式和指令的寻址方式。
（2）指令类型。
（3）控制器的组成。
（4）CPU的总体结构。
（5）中断系统。
4、存储系统：
（1）存储系统原理。
（2）半导体随机存储器和只读存储器。
（3）主存储器的组成与读写操作。
（4）外存储器的工作原理。
5、输入/输出设备与输入/输出系统：
（1）常见输入/输出设备。
（2）程序查询方式。
（3）程序中断方式。
（4）DMA方式。
（5）通道方式。
（6）典型总线。
二、 数据结构与算法
1、 基本概念：
（1）数据结构的基本概念。
（2）算法的定义、性质、描述与算法分析。
2、 线性表：
（1）线性表的基本概念。
（2）线性表的顺序存储结构。
（3）线性表的链式存储结构（单链表，循环链表，双向链表）。
3、 数组：
（1）数组的基本概念（定义，基本操作）。
（2）数组的存储方法。
（3）特殊矩阵的压缩存储。
4、堆栈与队列：
（1）堆栈的基本概念与操作。
（2）堆栈的顺序存储结构。
（3）堆栈的链式存储结构。
（4）队列的基本概念与操作。
（5）队列的顺序存储结构。
（6）队列的链式存储结构。
5、树与二叉树：
（1）树的基本概念（定义，名词术语）和存储方法。
（2）二叉树的基本概念及性质。
（3）二叉树的顺序存储结构与链式存储结构。
（4）二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。
（5）线索二叉树。
（6）二叉排序树（建立与查找）。
6、图：
（1）图的基本概念（定义，分类，名词术语）。
（2）图的存储方法（邻接矩阵存储方法，邻接表存储方法）。
（3）图的遍历（深度优先搜索，广度优先搜索）。
（4）最小生成树。
（5）最短路径问题。
（6）拓朴排序。
7、文件及其查找：
（1）数据文件的基本概念。
（2）顺序文件及其查找方法（顺序查找方法，折半查找方法）。
（3）索引文件及其查找方法。
（4）散列文件及其查找方法。
8、内排序：
（1） 排序的基本概念（定义，功能，分类）。
（2）插入排序方法。
（3）选择排序方法。
（4）起泡排序方法。
（5）希尔排序方法。
（6）快速排序方法。
（7）堆排序方法。
（8）二路归并排序方法。
三、 离散数学
1、 数理逻辑：
（1）命题、联结词及其命题符号化。
（2）命题公式及其分类。
（3）命题逻辑等值演算。
（4）析取范式与合取范式。
（5）命题逻辑推理理论。
（6）谓词与量词。
（7）谓词公式与解释。
（8）谓词公式的分类。
（9）谓词逻辑等值演算与前束范式。
（10）谓词逻辑推理理论。
2、 集合论：
（1）集合的基本概念。
（2）集合的运算。
（3）基本的集合恒等式。
（4）有序对与卡氏积。
（5）二元关系。
（6）关系的逆、限制及象。
（7）关系的性质。
（8）关系的闭包。
（9）关系的复合。
（10）等价关系与划分。
（11）偏序关系与哈斯图。
（12）函数及其性质。
（13）复合函数与反函数。
（14）自然数与自然数集合。
（15）集合之间的等势与优势。
（16）集合的基数。
3、 代数结构：
（1）代数运算及其性质。
（2）代数系统。
（3）代数系统的同态与同构。
（4）半群与群。
（5）子群与陪集。
（6）正规子群与商群。