计算机等级考试级要求(范文).docVIP

计算机等级考试级要求(范文) 第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页 计算机等级考试4级大概考试范围如下，如果下面所列内容你都知道是什么，那你可以去考一下试试。计算机专业专科一般水平差不多就能考过吧 考试内容 一、计算机系统组成及工作原理 1. 基本概念: ⑴ 计算机系统的硬件组成。 ⑵ 计算机系统的层次结构。 ⑶ 计算机的主要性能指标。 2.运算方法基础与运算器: ⑴ 数值数据在计算机中的表示。 ⑵ 非数值数据在计算机中的表示。 ⑶ 数据校验码。 ⑷ 基本的算术运算。 ⑸ 基本的逻辑运算。 ⑹ 运算器的组成。 3.指令系统及控制器: ⑴ 指令格式和指令的寻址方式。 ⑵ 指令类型。 ⑶ 控制器的组成。 ⑷ CPU的总体结构。 ⑸ 中断系统。 4.存储系统 ⑴ 存储系统原理。 ⑵ 半导体随机存储器和只读存储器。 ⑶ 主存储器的组成与读写操作。 ⑷ 外存储器的工作原理。 5.输入/输出设备与输入/输出系统： ⑴ 常用输入/输出设备。。 ⑵ 程序查询方式。 ⑶ 程序中断方式。 ⑷ DMA方式。 ⑸ 通道方式。 ⑹ 典型总线。 二、数据结构与算法 1.基本概念: ⑴ 数据结构的基本概念。 ⑵ 算法的定义、性质、描述与算法分析。 2.线性表: ⑴ 线性表的基本概念。 ⑵ 线性表的顺序存储结构。 ⑶ 线性表的链式存储结构（单链表、循环链表、双向链表。 3.数组: ⑴ 数组的基本概念（定义，基本操作）。 ⑵ 数组的存储方法。 ⑶ 特殊矩阵的压缩存储。 4.堆栈与队列: ⑴ 堆栈的基本概念与操作。 ⑵ 堆栈的顺序存储结构。 ⑶ 堆栈的链式存储结构。 ⑷ 队列的基本概念与操作。 ⑸ 队列的顺序存储结构。 ⑹ 队列的链式存储结构。 5.树和二叉树: ⑴ 树的基本概念（定义，名词术语）和存储方法。 ⑵ 二叉树的基本概念及性质。 ⑶ 二叉树顺序存储结构与链式存储结构。 ⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。 ⑸ 线索二叉树。 ⑹ 二叉排序树（建立与查找）。 6.图: ⑴ 图的基本概念（定义，分类，名词术语）。 ⑵ 图的存储方法（邻接矩阵存储方法，邻接表存储方法）。 ⑶ 图的遍历（深度优先搜索，广度优先搜索）。 ⑷ 最小生成树。 ⑸ 最短路径问题。 ⑹ 拓扑排序。 7.文件及其查找: ⑴ 数据文件的基本概念。 ⑵ 顺序文件及其查找方法（顺序查找方法，折半查找方法）。 ⑶ 索引文件及其查找方法。 ⑷ 散列文件及其查找方法。 8.内排序: ⑴ 排序的基本概念（定义，功能，分类）。 ⑵ 插入排序方法。 ⑶ 选择排序方法。 ⑷ 起泡排序方法。 ⑸ 希尔排序方法。 ⑹ 快速排序方法。 ⑺ 堆排序方法。 ⑻ 二路归并排序方法。 三、离散数学 1.数理逻辑: ⑴ 命题、联结词及其命题符号化。 ⑵ 命题公式及其分类。 ⑶ 命题逻辑等值演算。 ⑷ 析取范式与合取范式。 ⑸ 命题逻辑推理理论。 ⑹ 谓词与量词。 ⑺ 谓词公式与解释。 ⑻ 谓词公式的分类。 ⑼ 谓词逻辑等值演算与前束范式。 ⑽ 谓词逻辑推理理论。 2.集合论: ⑴ 集合基本概念。 ⑵ 集合的运算。 ⑶ 基本的集合恒等式。 ⑷ 有序对与卡氏积。 ⑸ 二元关系。 ⑹ 关系的逆、限制及象。 ⑺ 关系的性质。 ⑻ 关系的闭包。 ⑼ 关系的复合。 ⑽ 等价关系与划分。 ⑾ 偏序关系与哈斯图。 ⑿ 函数及其性质。 ⒀ 复合函数与反函数。 ⒁ 自然数与自然数集合。 ⒂ 集合之间的等势与优势。 ⒃ 集合的基数。 3.代数结构: ⑴ 代数运算及其性质。 ⑵ 代数系统。 ⑶ 代数系统的同态与同构。 ⑷ 半群与群。 ⑸ 子群与陪群。 ⑹ 正规子群与商群。 ⑺ 循环群与置换群。 ⑻ 环与域。 ⑼ 格与布尔代数 4.图论: ⑴ 无向图与有向图。 ⑵ 路、回路与图的连通性。 ⑶ 图的矩阵表示。 ⑷ 二部图与完全二部图。 ⑸ 欧拉图与哈密尔顿图。 ⑹ 平面图。 ⑺ 无向树及其性质。 ⑻ 生成树。 ⑼ 根树及其应用。 四、操作系统 1.操作系统基本概念: ⑴ 操作系统的功能。 ⑵ 操作系统的基本类型。 ⑶ 操作系统的接口。 2.进程管理: ⑴ 进程、线程与进程管理。 ⑵ 进程控制。 ⑶ 进程调度。 ⑷ 进程通信。 ⑸ 死锁。 3.作业管理: ⑴ 作业与作业管理。 ⑵ 作业状态与调度。 4.存储管理: