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

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


日期:
2005-6-17 13:15:00
来源:
考试吧(Exam8.com)整理
作者:
不详
编辑
encho
基本要求  
1.具有计算机及其应用的基础知识。 
2.熟悉计算机操作系统,软件工程和数据库的原理及其应用。 
3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。
4.具有计算机网络和通信的基础知识。 
5.具有计算机应用项目开发的分析设计和组织实施的基本能力。 
6.具有计算机应用系统安全性和保密性知识。   
考试内容   
一、计算机系统组成及工作原理   
1. 基本概念:  
 ⑴ 计算机系统的硬件组成。
⑵ 计算机系统的层次结构。 
⑶ 计算机的主要性能指标。   
2.运算方法基础与运算器:   
⑴ 数值数据在计算机中的表示。 
⑵ 非数值数据在计算机中的表示。 
⑶ 数据校验码。 
⑷ 基本的算术运算。 
⑸ 基本的逻辑运算。 
⑹ 运算器的组成。   
3.指令系统及控制器:  
 ⑴ 指令格式和指令的寻址方式。 
⑵ 指令类型。 
⑶ 控制器的组成。 
⑷ CPU的总体结构。 
⑸ 中断系统。   
4.存储系统   
⑴ 存储系统原理。 
⑵ 半导体随机存储器和只读存储器。 
⑶ 主存储器的组成与读写操作。 
⑷ 外存储器的工作原理。   
5.输入/输出设备与输入/输出系统:   
⑴ 常用输入/输出设备。。 
⑵ 程序查询方式。 
⑶ 程序中断方式。 
⑷ DMA方式。 
⑸ 通道方式。 
⑹ 典型总线。   
二、数据结构与算法   
1.基本概念:   
⑴ 数据结构的基本概念。 
⑵ 算法的定义、性质、描述与算法分析。   
2.线性表:   
⑴ 线性表的基本概念。 
⑵ 线性表的顺序存储结构。 
⑶ 线性表的链式存储结构(单链表、循环链表、双向链表。   
3.数组:   
⑴ 数组的基本概念(定义,基本操作)。 
⑵ 数组的存储方法。 
⑶ 特殊矩阵的压缩存储。   
4.堆栈与队列:  
 ⑴ 堆栈的基本概念与操作。 
⑵ 堆栈的顺序存储结构。 
⑶ 堆栈的链式存储结构。 
⑷ 队列的基本概念与操作。 
⑸ 队列的顺序存储结构。 
⑹ 队列的链式存储结构。   
5.树和二叉树:   
⑴ 树的基本概念(定义,名词术语)和存储方法。 
⑵ 二叉树的基本概念及性质。 
⑶ 二叉树顺序存储结构与链式存储结构。 
⑷ 二叉

此文共有6页 上一页 1 2 3 4 5 6 下一页

关闭窗口

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