计算机四级包括什么？
上机测试内容
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.代数结构:
⑴代数运算及其性质。
⑵代数系统。
⑶代数系统的同态与同构。
⑷半群与群。
⑸子群与陪群。
⑹正规子群与商群。
⑺循环群与置换群。
⑻环与域。
⑼格与布尔代数。
标签：四级,计算机,包括
