浙江省计算机四级考试内容.pdfVIP

浙江省计算机四级考试内容 一、计算机系统组成及工作原理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)串的存储结构。6、树 和二叉树：(1)树的定义。(2)二叉树的定义及性质。(3)二叉树与树的转换。(4) 二叉树的存储。(5)遍历二叉树与线索二叉树。7、图：(1)图及其存储结构。(2) 图的遍历。(3)