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

（3）控制器。

（4）存储器。

（5）输入与输出系统。

3．计算机的主要性能。

（1）计算机系统性能指标。

（2）处理机指标。

（3）存储容量指标。

（4）I/O总线能力。

（5）系统通信能力。

（6）联机事务处理能力。

（7）软件支持。

二、数据结构与算法

1．基本概念：

（1）数据结构的基本概念。

（2）算法的描述与分析。

2．线性表：

（1）线性表的逻辑结构。

（2）线性表的顺序存储结构。

（3）线性表的链式存储结构。