计算机等级考试4级要求.pdfVIP

计算机等级考试4级大概考试范围如下，如果下面所

列内容你都知道是什么，那你可以去考一下试试。计

算机专业专科一般水平差不多就能考过吧

考试内容

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

1.基本概念:

⑴计算机系统的硬件组成。⑵计算机系统的层

次结构。⑶计算机的主要性能指标。

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

⑴数值数据在计算机中的表示。⑵非数值数据

在计算机中的表示。⑶数据校验码。⑷基本的算

术运算。⑸基本的逻辑运算。⑹运算器的组成。

3.指令系统及控制器:

⑴指令格式和指令的寻址方式。⑵指令类型。

⑶控制器的组成。⑷CPU的总体结构。⑸中断

系统。

4.存储系统

⑴存储系统原理。⑵半导体随机存储器和只读

存储器。⑶主存储器的组成与读写操作。⑷外存

储器的工作原理。

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

⑴常用输入/输出设备。。⑵程序查询方式。⑶

程序中断方式。⑷DMA方式。⑸通道方式。⑹典

型总线。

二、数据结构与算法

1.基本概念:

⑴数据结构的基本概念。⑵算法的定义、性质、

描述与算法分析。

2.线性表:

⑴线性表的基本概念。⑵线性表的顺序存储结

构。⑶线性表的链式存储结构（单链表、循环链表、

双向链表。

3.数组:

⑴数组的基本概念（定义，基本操作）。⑵数

组的存储方法。⑶特殊矩阵的压缩存储。

4.堆栈与队列:

⑴堆栈的基本概念与操作。⑵堆栈的顺序存储

结构。⑶堆栈的链式存储结构。⑷队列的基本概

念与操作。⑸队列的顺序存储结构。⑹队列的链

式存储结构。

5.树和二叉树:

⑴树的基本概念（定义，名词术语）和存储方法。

⑵二叉树的基本概念及性质。⑶二叉树顺序存储结

构与链式存储结构。⑷二叉树的遍历（前序遍历，

中序遍历，后序遍历，按层次遍历）。⑸线索二叉

树。⑹二叉排序树（建立与查找）。

6.图:

⑴图的基本概念（定义，分类，名词术语）。⑵

图的存储方法（邻接矩阵存储方法，邻接表存储方法）。

⑶图的遍历（深度优先有哪些信誉好的足球投注网站，广度优先有哪些信誉好的足球投注网站）。⑷最

小生成树。⑸最短路径问题。⑹拓扑排序。

7.文件及其查找:

⑴数据文件的基本概念。⑵顺序文件及其查找

方法（顺序查找方法，折半查找方法）。⑶索引文

件及其查找方法。⑷散列文件及其查找方法。

8.内排序:

⑴排序的基本概念（定义，功能，分类）。⑵插

入排序方法。⑶选择排序方法。⑷起泡排序方法。

⑸希尔排序方法。⑹快速排序方法。⑺堆排序方

法。⑻二路归并排序方法。

三、离散数学

1.数理逻辑:

⑴命题、联结词及其命题符号化。⑵命题公式

及其分类。⑶命题逻辑等值演算。⑷析取范式与

合取范式。⑸命题逻辑推理理论。⑹谓词与量词。

⑺谓词公式与解释。⑻谓词公式的分类。⑼谓词

逻辑等值演算与前束范式。⑽谓词逻辑推理理论。

2.集合论:

⑴集合基本概念。⑵集合的运算。⑶基本的

集合恒等式。⑷有序对与卡氏积。⑸二元关系。⑹

关系的逆、限制及象。⑺关系的性质。⑻关系的

闭包。⑼关系的复合。⑽等价关系与划分。⑾偏

序关系与哈斯图。⑿函数及其性质。⒀复合函数

与反函数。⒁自然数与自然数集合。⒂集合之间

的等势与优势。⒃集合的基数。

3.代数结构:

⑴代数运算及其性质。⑵代数系统。⑶代数

系统的同态与同构。⑷半群与群。⑸子群与陪群。

⑹正规子群与商群。⑺循环群与置换群。⑻环与

域。⑼格与布尔代数

4.图论:

⑴无向图与有向图。⑵路、回路与图的连通性。

⑶图的矩阵表示。⑷二部图与完全二部图。⑸欧

拉图与哈密尔顿图。⑹平面图。⑺无向树及其性

质。⑻生成树。⑼根树及其应用。

四、操作系统

1.操作系统基本概念:

⑴操作系统的功能。⑵操作系统的基本类型。

⑶操作系统的接口。

2.进程管理:

⑴进程、线程与进程管理。⑵进程控制。⑶进

程调度。⑷进程通信。⑸死锁。

3.作业管理: