计算机四级包括什么

[国家计算机四级考试]应对考试，最重要的是先了解考试大纲，因为它包括了所有的考试内容，只有依照考纲来进行复习备考，才能做到有的放矢，节省时间和精力。考试复习应该依据“全国计算机等级考试四级考试...+阅读

上机测试内容 1.计算机操作能力。 2.C语言程序设计能力。 3.项目开发能力。 4.开发工具的使用能力。考试方式 1.考试形式包括笔试（180分钟）和上机测试（60分钟）。 2.笔试的试题包括选择题和论述题两种类型，其中在五分之一的选择题用英文书写，其余选择题和论述题用中文书写。考纲~~ 基本要求 1.具有计算机及其应用的基础知识。 2.熟悉计算机操作系统，软件工程和数据库的原理及其应用。 3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。 4.具有计算机网络和通信的基础知识。 5.具有计算机应用项目开发的分析设计和组织实施的基本能力。 6.具有计算机应用系统安全性和保密性知识。考试内容

一、计算机系统组成及工作原理 1.基本概念： ⑴计算机系统的硬件组成。 ⑵计算机系统的层次结构。 ⑶计算机的主要性能指标。 2.运算方法基础与运算器： ⑴数值数据在计算机中的表示。 ⑵非数值数据在计算机中的表示。 ⑶数据校验码。 ⑷基本的算术运算。 ⑸基本的逻辑运算。 ⑹运算器的组成。 3.指令系统及控制器： ⑴指令格式和指令的寻址方式。 ⑵指令类型。 ⑶控制器的组成。 ⑷CPU的总体结构。 ⑸中断系统。 4.存储系统 ⑴存储系统原理。 ⑵半导体随机存储器和只读存储器。 ⑶主存储器的组成与读写操作。 ⑷外存储器的工作原理。 5.输入/输出设备与输入/输出系统： ⑴常用输入/输出设备。。 ⑵程序查询方式。 ⑶程序中断方式。 ⑷DMA方式。 ⑸通道方式。 ⑹典型总线。

二、数据结构与算法 1.基本概念： ⑴数据结构的基本概念。 ⑵算法的定义、性质、描述与算法分析。 2.线性表： ⑴线性表的基本概念。 ⑵线性表的顺序存储结构。 ⑶线性表的链式存储结构（单链表、循环链表、双向链表。 3.数组： ⑴数组的基本概念（定义，基本操作）。 ⑵数组的存储方法。 ⑶特殊矩阵的压缩存储。 4.堆栈与队列： ⑴堆栈的基本概念与操作。 ⑵堆栈的顺序存储结构。 ⑶堆栈的链式存储结构。 ⑷队列的基本概念与操作。 ⑸队列的顺序存储结构。 ⑹队列的链式存储结构。 5.树和二叉树： ⑴树的基本概念（定义，名词术语）和存储方法。 ⑵二叉树的基本概念及性质。 ⑶二叉树顺序存储结构与链式存储结构。 ⑷二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。 ⑸线索二叉树。 ⑹二叉排序树（建立与查找）。 6.图： ⑴图的基本概念（定义，分类，名词术语）。 ⑵图的存储方法（邻接矩阵存储方法，邻接表存储方法）。 ⑶图的遍历（深度优先搜索，广度优先搜索）。 ⑷最小生成树。 ⑸最短路径问题。 ⑹拓扑排序。 7.文件及其查找： ⑴数据文件的基本概念。 ⑵顺序文件及其查找方法（顺序查找方法，折半查找方法）。 ⑶索引文件及其查找方法。 ⑷散列文件及其查找方法。 8.内排序： ⑴排序的基本概念（定义，功能，分类）。 ⑵插入排序方法。 ⑶选择排序方法。 ⑷起泡排序方法。 ⑸希尔排序方法。 ⑹快速排序方法。 ⑺堆排序方法。 ⑻二路归并排序方法。

三、离散数学 1.数理逻辑： ⑴命题、联结词及其命题符号化。 ⑵命题公式及其分类。 ⑶命题逻辑等值演算。 ⑷析取范式与合取范式。 ⑸命题逻辑推理理论。 ⑹谓词与量词。 ⑺谓词公式与解释。 ⑻谓词公式的分类。 ⑼谓词逻辑等值演算与前束范式。 ⑽谓词逻辑推理理论。 2.集合论： ⑴集合基本概念。 ⑵集合的运算。 ⑶基本的集合恒等式。 ⑷有序对与卡氏积。 ⑸二元关系。 ⑹关系的逆、限制及象。 ⑺关系的性质。 ⑻关系的闭包。 ⑼关系的复合。 ⑽等价关系与划分。 ⑾偏序关系与哈斯图。 ⑿函数及其性质。 ⒀复合函数与反函数。 ⒁自然数与自然数集合。 ⒂集合之间的等势与优势。 ⒃集合的基数。 3.代数结构： ⑴代数运算及其性质。 ⑵代数系统。 ⑶代数系统的同态与同构。 ⑷半群与群。 ⑸子群与陪群。 ⑹正规子群与商群。 ⑺循环群与置换群。 ⑻环与域。 ⑼格与布尔代数。