计算机四级考试大纲

基本要求
1、具有计算机及其应用的基础知识。
2、熟悉计算机操作系统、软件工程和数据库的原理及其应用。
3、具有计算机体系结构、系统组成和性能评价的基础及应用知识。
4、具有计算机网络和通信的基础知识。
5、具有计算机应用项目开发的分析设计和组织实施的基本能力。
6、具有计算机应用系统安全和保密知识。 考试内容
一、计算机系统组成及工作原理
1、计算机系统组成：
（1）计算机的发展。（2）计算机的分类及应用。（3）计算机硬件结构。（4）主要部件功能。（5）计算机软件的功能与分类。（6）系统软件与应用软件。
2、计算机工作原理:
（1）计算机机中数的表示。 （2）运算器。 （3）控制器。 （4）存储器。 （5）输入与输出系统。
3、计算机的主要性能：
（1）计算机系统性能指标。 （2）处理机指标。 （3）存储容量指标。 （4）I/O总线能力。 （5）系统通信能力。 （6）联机事务处理能力。 （7）软件支持。
二、数据结构与算法
1、基本概念：
（1）数据结构的基本概念。 （2）算法的描述与分析。
2、线性表：
（1）线性表的逻辑结构。 （2）线性表的顺序存储结构。 （3）线性表的链式存储结构。
3、数组：
（1）数组的定义与运算。（2）数组的顺序存储结构。 （3）矩阵的压缩存储。
4、栈与队列：
（1）栈的定义和运算。 （2）栈的存储结构。 （3）队列的定义和运算。 （4）链队列与循环队列。
5、串：
（1）串及其操作。 （2）串的存储结构。
... ...