考试网 >> IT认证 >> 等级 >> 等级动态 >> 2005年全国计算机等级考试四级考试大纲

发布时间：2006-07-25 11:56     点击：

基本要求 　　1.具有计算机及其应用的基础知识。

　　2.熟悉计算机操作系统，软件工程和数据库的原理及其应用。

　　3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。

　　4.具有计算机网络和通信的基础知识。

　　5.具有计算机应用项目开发的分析设计和组织实施的基本能力。

　　6.具有计算机应用系统安全性和保密性知识。

　　考试内容

　　一、计算机系统组成及工作原理

　　1. 基本概念:

　　⑴ 计算机系统的硬件组成。 ⑵ 计算机系统的层次结构。 ⑶ 计算机的主要性能指标。

　　2.运算方法基础与运算器:

　　⑴ 数值数据在计算机中的表示。 ⑵ 非数值数据在计算机中的表示。 ⑶ 数据校验码。 ⑷ 基本的算术运算。 ⑸ 基本的逻辑运算。 ⑹ 运算器的组成。

　　3.指令系统及控制器:

　　⑴ 指令格式和指令的寻址方式。 ⑵ 指令类型。 ⑶ 控制器的组成。 ⑷ CPU的总体结构。 ⑸ 中断系统。

　　4.存储系统

　　⑴ 存储系统原理。 ⑵ 半导体随机存储器和只读存储器。 ⑶ 主存储器的组成与读写操作。 ⑷ 外存储器的工作原理。

　　5.输入/输出设备与输入/输出系统：

　　⑴ 常用输入/输出设备。。 ⑵ 程序查询方式。 ⑶ 程序中断方式。 ⑷ DMA方式。 ⑸ 通道方式。 ⑹ 典型总线。

　　二、数据结构与算法

　　1.基本概念:

　　⑴ 数据结构的基本概念。 ⑵ 算法的定义、性质、描述与算法分析。

　　2.线性表:

　　⑴ 线性表的基本概念。 ⑵ 线性表的顺序存储结构。 ⑶ 线性表的链式存储结构（单链表、循环链表、双向链表。

　　3.数组:

　　⑴ 数组的基本概念（定义，基本操作）。 ⑵ 数组的存储方法。 ⑶ 特殊矩阵的压缩存储。

　　4.堆栈与队列:

　　⑴ 堆栈的基本概念与操作。 ⑵ 堆栈的顺序存储结构。 ⑶ 堆栈的链式存储结构。 ⑷ 队列的基本概念与操作。 ⑸ 队列的顺序存储结构。 ⑹ 队列的链式存储结构。

　　5.树和二叉树:

　　⑴ 树的基本概念（定义，名词术语）和存储方法。 ⑵ 二叉树的基本概念及性质。 ⑶ 二叉树顺序存储结构与链式存储结构。 ⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。 ⑸ 线索二叉树。 ⑹ 二叉排序树（建立与查找）。

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。