2024年全国计算机等级考试四级考试大纲VIP免费

全国计算机等级考试四级考试大纲全国计算机等级考试四级考试大纲全国计算机等级考试四级考试大纲四级考试大纲基本规定1.具有计算机及其应用的基础知识。2.熟悉计算机操作系统，软件工程和数据库的原理及其应用。3.熟悉计算机体系构造、系统构成和性能评价的基础和应用知识。4.具有计算机网络和通信的基础知识。5.具有计算机应用项目开发的分析设计和组织实行的基本能力。6.具有计算机应用系统安全性和保密性知识。考试内容一、计算机系统构成及工作原理1.基本概念:⑴计算机系统的硬件构成。⑵计算机系统的层次构造。⑶计算机的重要性能指标。2.运算措施基础与运算器:⑴数值数据在计算机中的表达。⑵非数值数据在计算机中的表达。⑶数据校验码。⑷基本的算术运算。⑸基本的逻辑运算。⑹运算器的构成。3.指令系统及控制器:⑴指令格式和指令的寻址方式。⑵指令类型。⑶控制器的构成。⑷cpu的总体构造。⑸中断系统。4.存储系统⑴存储系统原理。⑵半导体随机存储器和只读存储器。⑶主存储器的构成与读写操作。⑷外存储器的工作原理。5.输入/输出设备与输入/输出系统：⑴常用输入/输出设备。。⑵程序查询方式。⑶程序中断方式。⑷dma方式。⑸通道方式。⑹经典总线。二、数据构造与算法1.基本概念:⑴数据构造的基本概念。⑵算法的定义、性质、描述与算法分析。2.线性表:⑴线性表的基本概念。⑵线性表的次序存储构造。⑶线性表的链式存储构造（单链表、循环链表、双向链表。3.数组:⑴数组的基本概念（定义，基本操作）。⑵数组的存储措施。⑶特殊矩阵的压缩存储。4.堆栈与队列:⑴堆栈的基本概念与操作。⑵堆栈的次序存储构造。⑶堆栈的链式存储构造。⑷队列的基本概念与操作。⑸队列的次序存储构造。⑹队列的链式存储构造。5.树和二叉树:⑴树的基本概念（定义，名词术语）和存储措施。⑵二叉树的基本概念及性质。⑶二叉树次序存储构造与链式存储构造。⑷二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。⑸线索二叉树。⑹二叉排序树（建立与查找）。6.图:⑴图的基本概念（定义，分类，名词术语）。⑵图的存储措施（邻接矩阵存储措施，邻接表存储措施）。⑶图的遍历（深度优先搜索，广度优先搜索）。⑷最小生成树。⑸最短途径问题。⑹拓扑排序。7.文献及其查找:⑴数据文献的基本概念。⑵次序文献及其查找措施（次序查找措施，折半查找措施）。⑶索引文献及其查找措施。⑷散列文献及其查找措施。8.内排序:⑴排序的基本概念（定义，功能，分类）。⑵插入排序措施。⑶选择排序措施。⑷起泡排序措施。⑸希尔排序措施。⑹迅速排序措施。⑺堆排序措施。⑻二路归并排序措施。三、离散数学1.数理逻辑:⑴命题、联结词及其命题符号化。⑵命题公式及其分类。⑶命题逻辑等值演算。⑷析取范式与合取范式。⑸命题逻辑推理理论。⑹谓词与量词。⑺谓词公式与解释。⑻谓词公式的分类。⑼谓词逻辑等值演算与前束范式。⑽谓词逻辑推理理论。2.集合论:⑴集合基本概念。⑵集合的运算。⑶基本的集合恒等式。⑷有序对与卡氏积。⑸二元关系。⑹关系的逆、限制及象。⑺关系的性质。⑻关系的闭包。⑼关系的复合。⑽等价关系与划分。⑾偏序关系与哈斯图。⑿函数及其性质。⒀复合函数与反函数。⒁自然数与自然数集合。⒂集合之间的等势与优势。⒃集合的基数。3.代数构造:⑴代数运算及其性质。⑵代数系统。⑶代数系统的同态与同构。⑷...