2016年计算机四级考试大纲

标签:2016年计算机四级考试大纲发布时间:2016/11/11 20:31:00

考试内容

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

1. 基本概念:

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

⑵ 计算机系统的层次结构。

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

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

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

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

⑶ 数据校验码。

⑷ 基本的算术运算。

⑸ 基本的逻辑运算。

⑹ 运算器的组成。

3.指令系统及控制器:

⑴ 指令格式和指令的寻址方式。

⑵ 指令类型。

⑶ 控制器的组成。

⑷ CPU的总体结构。

⑸ 中断系统。

4.存储系统

⑴ 存储系统原理。

⑵ 半导体随机存储器和只读存储器。

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

⑷ 外存储器的工作原理。

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

⑴ 常用输入/输出设备。。

⑵ 程序查询方式。

⑶ 程序中断方式。

⑷ DMA方式。

⑸ 通道方式。

⑹ 典型总线。

二、数据结构与算法

1.基本概念:

⑴ 数据结构的基本概念。

⑵ 算法的定义、性质、描述与算法分析。

2.线性表:

⑴ 线性表的基本概念。

⑵ 线性表的顺序存储结构。

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

3.数组:

⑴ 数组的基本概念(定义,基本操作)。

⑵ 数组的存储方法。

⑶ 特殊矩阵的压缩存储。

4.堆栈与队列:

⑴ 堆栈的基本概念与操作。

⑵ 堆栈的顺序存储结构。

⑶ 堆栈的链式存储结构。

⑷ 队列的基本概念与操作。

⑸ 队列的顺序存储结构。

⑹ 队列的链式存储结构。

5.树和二叉树:

⑴ 树的基本概念(定义,名词术语)和存储方法。

⑵ 二叉树的基本概念及性质。

⑶ 二叉树顺序存储结构与链式存储结构。

⑷ 二叉树的遍历(前序遍历,中序遍历,后序遍历,按层次遍历)。

⑸ 线索二叉树。

⑹ 二叉排序树(建立与查找)。

6.图:

⑴ 图的基本概念(定义,分类,名词术语)。

⑵ 图的存储方法(邻接矩阵存储方法,邻接表存储方法)。

⑶ 图的遍历(深度优先搜索,广度优先搜索)。

⑷ 最小生成树。

⑸ 最短路径问题。

⑹ 拓扑排序。

7.文件及其查找:

⑴ 数据文件的基本概念。

⑵ 顺序文件及其查找方法(顺序查找方法,折半查找方法)。

⑶ 索引文件及其查找方法。

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

8.内排序:

⑴ 排序的基本概念(定义,功能,分类)。

⑵ 插入排序方法。

⑶ 选择排序方法。

⑷ 起泡排序方法。

⑸ 希尔排序方法。

⑹ 快速排序方法。

⑺ 堆排序方法。

⑻ 二路归并排序方法。

三、离散数学

1.数理逻辑:

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

⑵ 命题公式及其分类。

⑶ 命题逻辑等值演算。

⑷ 析取范式与合取范式。

⑸ 命题逻辑推理理论。

⑹ 谓词与量词。

⑺ 谓词公式与解释。

⑻ 谓词公式的分类。

⑼ 谓词逻辑等值演算与前束范式。

⑽ 谓词逻辑推理理论。

2.集合论:

⑴ 集合基本概念。

⑵ 集合的运算。

⑶ 基本的集合恒等式。

⑷ 有序对与卡氏积。

⑸ 二元关系。

⑹ 关系的逆、限制及象。

⑺ 关系的性质。

⑻ 关系的闭包。

⑼ 关系的复合。

⑽ 等价关系与划分。

⑾ 偏序关系与哈斯图。

⑿ 函数及其性质。

⒀ 复合函数与反函数。

⒁ 自然数与自然数集合。

⒂ 集合之间的等势与优势。

⒃ 集合的基数。

3.代数结构:

⑴ 代数运算及其性质。

⑵ 代数系统。

⑶ 代数系统的同态与同构。

⑷ 半群与群。

⑸ 子群与陪群。

⑹ 正规子群与商群。

⑺ 循环群与置换群。

⑻ 环与域。

⑼ 格与布尔代数。

4.图论:

⑴ 无向图与有向图。

⑵ 路、回路与图的连通性。

⑶ 图的矩阵表示。

⑷ 二部图与完全二部图。

⑸ 欧拉图与哈密尔顿图。

⑹ 平面图。

⑺ 无向树及其性质。

⑻ 生成树。

⑼ 根树及其应用。

四、操作系统

1.操作系统基本概念:

⑴ 操作系统的功能。

⑵ 操作系统的基本类型。

⑶ 操作系统的接口。

2.进程管理:

⑴ 进程、线程与进程管理。

⑵ 进程控制。

⑶ 进程调度。

⑷ 进程通信。

⑸ 死锁。

3.作业管理:

免责声明:本文仅代表作者个人观点,与本网无关。
Ctrl+D

按Ctrl+D键将文章加入收藏夹

下次需要直接打开+收藏