您的位置是：首页 >> 计算机 >> 计算机等级考试 >> 计算机等级考试四级 >> 文章阅读

计算机等级考试四级考试大纲
日期:
2005-12-22 12:04:00
来源:
 考试吧
作者:
 不祥
编辑
 baiyingying
基本要求  

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）串的存储结构。  

6、树和二叉树：  

（1）树的定义。 （2）二叉树的定义及性质。 （3）二叉树与树的转换。（4）二叉树的存储。（5）遍历二叉树与线索二叉树。  

7、图：  

（1）图及其存储结构。 （2）图的遍历。 （3）图的连通性。 （4）有向无环图。 （5）最短路径。 （6）拓扑排序。  

8、查找：  

（1）线性表查找。 （2）树形结构与查找。 （3）散列查找。  

9、排序：  

（1）插入排序。 （2）交换排序。 （3）选择排序。 （4）归并排序。 （5）基数排序。  

10、文件组织：  

（1）顺序文件。 （2）索引文件。 （3）散列文件。  

三、离散数学  

1、数理逻辑：  

（1）命题及其符号化。 （2）命题公式及其分类。 （3）命题逻辑等值演算。 （4）范式。 （5）命题逻辑推理理

此文共有5页 上一页 1 2 3 4 5 下一页
【关闭窗口】

   兆联特别申明：
1）除本站特殊规定外，本站所有信息均不拥有版权，仅供学习参考！
2）站内大部分内容注明出处及详细信息，版权归作者所有！如果您觉得不妥请及时与我站联系，我们将立即删除。
3）本站提供的资料您只有阅读权，并不等于您得到文章的所有权，本站反对将我站提供的资料直接使用。