基本要求
1.具有计算机及其应用的基础知识 。
2.熟悉计算机操作系统，软件工程和数据库的原理
3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识 。
4 .具有计算机网络和通信的基础知识 。
5.具有计算机应用项目开发的分析设计和组织实施的基本能力 。
6.具有计算机应用系统安全性和保密性知识 。
考试内容
一、计算机系统组成及工作原理
1. 基本概念:
⑴ 计算机系统的硬件组成 。
⑵ 计算机系统的层次结构 。
⑶ 计算机的主要性能指标 。
2.运算方法基础与运算器:
⑴ 数值数据在计算机中的表示 。
⑵ 非数值数据在计算机中的表示 。
⑶ 数据校验码 。
⑷ 基本的算术运算 。
⑸ 基本的逻辑运算 。
⑹ 运算器的组成 。
3.指令系统及控制器:
⑴ 指令格式和指令的寻址方式 。
⑵ 指令类型 。
⑶ 控制器的组成 。
⑷ CPU的总体结构 。
⑸ 中断系统 。
4.存储系统
⑴ 存储系统原理 。
⑵ 半导体随机存储器和只读存储器 。
⑶ 主存储器的组成与读写操作 。
⑷ 外存储器的工作原理 。
5.输入/输出设备与输入/输出系统：
⑴ 常用输入/输出设备 。
⑵ 程序查询方式 。
⑶ 程序中断方式 。
⑷ DMA方式 。
⑸ 通道方式 。
⑹ 典型总线 。
二、数据结构与算法
1.基本概念:
⑴ 数据结构的基本概念 。
⑵ 算法的定义、性质、描述与算法分析 。
2.线性表:
⑴ 线性表的基本概念 。
⑵ 线性表的顺序存储结构 。
⑶ 线性表的链式存储结构（单链表、循环链表、双向链表 。
3.数组:
⑴ 数组的基本概念（定义，基本操作） 。
⑵ 数组的存储方法 。
⑶ 特殊矩阵的压缩存储 。
4.堆栈与队列:
⑴ 堆栈的基本概念与操作 。
⑵ 堆栈的顺序存储结构 。
⑶ 堆栈的链式存储结构 。
⑷ 队列的基本概念与操作 。
⑸ 队列的顺序存储结构 。
⑹ 队列的链式存储结构 。
5.树和二叉树:
⑴ 树的基本概念（定义，名词术语）和存储方法 。
⑵ 二叉树的基本概念及性质 。
⑶ 二叉树顺序存储结构与链式存储结构 。
⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历） 。
⑸ 线索二叉树 。
⑹ 二叉排序树（建立与查找） 。
6.图:
⑴ 图的基本概念（定义，分类，名词术语） 。
⑵ 图的存储方法（邻接矩阵存储方法，邻接表存储方法） 。
⑶ 图的遍历（深度优先搜索，广度优先搜索） 。
⑷ 最小生成树 。
⑸ 最短路径问题 。
⑹ 拓扑排序 。
7.文件及其查找:
⑴ 数据文件的基本概念 。
⑵ 顺序文件及其查找方法（顺序查找方法，折半查找方法） 。
⑶ 索引文件及其查找方法 。
⑷ 散列文件及其查找方法 。
8.内排序:
⑴ 排序的基本概念（定义，功能，分类） 。
相关经验推荐
- 全国计算机等级考试三级数据库管理考试大纲
- 全国计算机等级考试报名相关事宜 全国等级计算机考试报名条件
- 07年4月全国计算机等级考试成绩公布 全国计算机等级考试成绩单
- 第44次全国计算机等级考试报名启动 第54次全国计算机等级考试
- 河南考区2022年全国导游资格考试怎么退费？
- 2007年全国考办主任工作会议在京召开
- 全国2006年7月高等教育网页设计自学考试
- 全国计算机等级考试北京报名时间 北京全国计算机等级考试报名条件
- 2021年9月北京全国计算机等级考试疫情防控考生须知
- 2021北京全国计算机等级考试健康情况声明书下载入口