《全国计算机等级考试四级考试大纲》.docVIP

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