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

全国计算机等级考试四级考试大纲

全国计算机等级考试四级考试大纲全国计算机等级考试四级考试大纲四级考试大纲

基本规定

1.具有计算机及其应用的基础知识。

2.熟悉计算机操作系统，软件工程和数据库的原理及其应用。

3.熟悉计算机体系构造、系统构胡口性能评价的基础和应用知识。

4.具有计算机网络和通信的基础知识。

5.具有计算机应用项目^发的分析设计和组织实行的基本能力。

6.具有计算机应用系统安全性和保密性知识。

考试内容

壹、计算机系统构成及工作原理

1.基本概念：

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

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

（3）计算机的重要性能指襟。

2.运算措施基础与运算器：

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

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

⑶数据校验码。

（4）基本的算术运算。

⑸基本的逻辑运算。

（6）运算器的构成。

3.指令系统及控制器：

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

⑵指令类型。

⑶控制器的构成。

⑷cpu的^体构造。

⑸中断系统。

4存储系统

⑴存储系统原理a

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

（3）主存储器的构成与^写操作。

（4）外存储器的工作原理。

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

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

⑵程序查询方式。

⑶程序中断方式。

（4）dmd方式。

⑸通道方式。

（6）^典^线。

二、数据构造与算法

1.基本概念：

⑴数据构造的基本概念。

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

2.线性表:

(1)线性表的基本概念。

⑵线性表的次序存储构造。

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

3.数组:

⑴数组的基本概念(定义，基本操作X

⑵数组的存储措施。

⑶特殊矩阵的压缩存储。

4.堆栈与队列：

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

⑵堆栈的次序存储构造。

⑶堆栈的链式存储构造。

（4）队列的基本概念与操作。

⑸队列的次序存储构造。

（6）队列的链式存储构造。

5.树和二叉树：

⑴树的基本概念（定义，名^术者吾）和存储措施。

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

⑶二叉树次序存储构造与链式存储构造。

⑷二叉树的遍历（前序遍历，中序遍历，彳奏序遍历，按层次遍历\

⑸线索二叉树。

（6）二叉排序树（建立与查找X

6.图：

⑴图的基本概念（定义，分类，名言司术X

⑵图的存储措施（邻接矩阵存储措施，邻接表存储措施X

⑶图的遍历（深度优先搜索，广度优先搜索X

（4）最小生成树。

⑸最短途径冏题，

（6）拓扑排序。

7.文献及其查找:

（1）数据文献的基本概念。

⑵次序文献及其查找措施（次序查找措施，折半查找措施X

（3）索引文献及其查找措施。

⑷散列文献及其查找措施。

8.内排序:

⑴排序的基本概念（定义，功能，分类1

⑵插入排序措施。

（3）选择排序措施。

⑷起泡排序措施。

⑸希尔排序措施。

（6）迅速排序措施。

⑺堆排序措施。

（8）二路归并排序措施。

三、离散数擘

1.数理逻辑：

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

⑵命18公式及其分类。

（3）命§1逻辑等值演算。

⑷析取范式与合取范式。

⑸命11逻辑推理理论。

（6）谓弱与量黄L

⑺谓官司公式与解释。

（8）谓官司公式的分类。

（9）谓吉司逻辑等值演算与前束范式。

（10）谓^逻辑推理理论。

2.集合论：

⑴集合基本概念。

⑵集合的运算。

（3）基本的集合恒等式。

⑷有序封与卡氏积。

⑸二元关系。

（6）关系的逆、限制及象。

⑺关系的性质。

(8)关系的闭包。

(9)关系的复合。

(10)等价关系与划分。

(11)偏序关系与哈斯图。

(12)函数及其性质。

(13)复合函数与反函数。

(14)自然数与自然数集合。

(15)集合之间的等势与优势。

(16)集合的基数。

3.代数构造:

（1）代数运算及其性质。

⑵代数系统。

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

⑷半群与群。

⑸子群与陪群。

（6）正规子群与商群。

⑺循环群与置换群。

（8）环与域。

（9）格与布尔代数。

4.图论：

⑴瓢向图与有向图。

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

⑶图的矩阵表达。

（4）二部图与完全二部图。

⑸欧拉图与哈密尔顿图。

（6）平面图。

⑺瓢向树及其性质。

（8）生成树。

（9）根树及其应用“

四、操作系统

1.操作系统基本概念:

（1）操作系统的功能。

⑵操作系统的基本类型。

（3）操作系统的接口。

2.迤程管理：

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

⑵il程控制。

（3）谨程调度。

（4）迤程通信。

⑸死锁。

3.作业管理:

⑴作业与作业管理。

⑵作业状态与调度。

4.存储管理：

⑴存储与存储管理。

⑵虚拟存储原理。

（3）页式存储。

（4）段式存储。

⑸段页式存储。

（6）局部性原理与工作集概念。

5.文献管理:

⑴文献与文献管理。

⑵文献的分类。

（3）文献构造与存取方式。

（4）文献目录构造。

⑸文献存储管理，

（6）文献存取控制。

⑺文献的使用。

6.设备管理：

⑴设备与设备分类。

⑵输入输出控制方式。

⑶通道技术。

（4）缓冲技术。

⑸设备分派技术与spooling系统。

（6）磁盘调度。

7.^典操作系统的使用：

⑴unix的特黠与使用。

⑵linux的特黠与使用。

⑶windows的特黠与使用。

五、软件工程

1.软件工程基本概念:

⑴软件与软件危机。

⑵软件工程定义。

（3）软件生命周期。

（4）软件遇程模型。

2.构造化分析与设计：

⑴冏题定义与可行性研究。

⑵软件需求分析。

⑶数据流程图与数据字典。

（4）软件体系构造设计。

⑸概要设计与详细设计。

（6）模块构造设计与数据构造设计。

⑺顾客界面设计。

3.原型化^发措施：

⑴原型化^发的基本原理。

⑵原型化^发模型。

（3）原型化^发谩程。

⑷软件复用。

4.面向射象分析与设计:

⑴面向封象的基本概念。

⑵面向封象分析。

⑶面向娄f象设计。

（4）统壹建模言（uml\

5.软件测试：

⑴软件测试的基本概念。

⑵软件测试措施。

⑶测试用例设计。

⑷软件测试ifl程。

6.软件维护:

⑴软件维护的基本概念。

⑵软件维护活勤。

⑶软件可维护性。

（4）软件维护的负作用。

7.软件^发工具与环境：

⑴软件^发工具。

⑵软件工程环境。

8.软件质量保证与软件质量度量:

⑴软件质量概念。

⑵软件质量保证“

⑶软件质量度量与评价。

（4）软件技术的评审。

⑸软件可靠性。

8.软件管理：

⑴软件管理职能。

⑵软件项目组织与计划。

⑶险分析。

(4)项目迤度与跟踪。

⑸软件配置管理。

(6)软件遇程成熟度模型(cmmX

⑺软件工程原则化与软件文档.

(8)软件产权保护。

六、数据库

1.数据库基本概念：

⑴信息处理与数据库。

⑵数据模型。

⑶数据库系统构造。

（4）数据库系统构成。

2.关系数据库：

⑴关系数据库的基本概念。

⑵关系数据模型。

（3）关系的完整性。

（4）关系代数。

⑸元组关系演算

（6）域关系演算。

3.关系数据库原则^言sql:

Q）sql言的特黠。

⑵sql言的基本概念。

（3）数据定义。

⑷数据操纵。

⑸视图。

（6）数据控制。

⑺嵌入式sql。

4.关系数据库设计理论:

⑴函数依赖。

⑵多值依赖。

⑶关系模式分解。

（4）关系模式的规范化。

5.数据库保护：

⑴数据库恢复。

⑵并发控制。

⑶完整性。

（4）安全性。

6.数据库设计：

⑴数据库设计的目的。

⑵数据库设计的措施和环节。

（3）需求分析。

（4）概念设计。

⑸逻辑设计。

（6）物理设计。

⑺数据库的实行与维护。

7.数据库管理系统：

⑴数据库管理系统的构成。

⑵数据库系统的工作遇程。

⑶数据库管理系统产品。

8.数据库新技术:

⑴数据库技术的发展。

⑵分布式数据库。

⑶并行数据库。

（4）多媒体数据库。

⑸封象和封象-关系数据库。

（6）数据库仓库。

⑺数据挖掘。

（8）web数据库。

七、计算机体系构造

1.体系构造的基本概念:

⑴计算机系统的层次构造。

⑵体系构造的定义。

⑶体系构造的分类。

⑷体系构造发展的影响原因。

⑸体系的定量分析。

2.存储体系：

(1)存储层次。

⑵cache工作原理。

(3)虚存工作原理。

3指令与口寺间并行性:

⑴指令优化方略。

⑵流水线技术。

⑶rise。

4.并行处理技术：

⑴并行性概念。

⑵超流水线与超襟量技术。

⑶向量处理机。

⑷阵列处理机。

⑸多处理机。

⑹机群处理机。

5.系统性能评价：

⑴性能评价概念。

⑵基准测试程序。

八、计算机网络与通信

1.计算机网络与internet:

⑴网络发展与网络顾客。

⑵网络硬件。

（3）网络软件。

（4）参照模型。

⑸网络实例（internet\

2.应用层：

⑴应用层概述。

⑵葛维网：http。

（3）文献传播：ftp。

（4）霜:子邮件。

（5）域名系统:dnso

（6）网络安全。

3.传播层:

⑴传播层概述。

⑵传播协议的要素。

⑶瓢连接传播：udpo

⑷面向连接传播：tcpo

⑸拥塞控制。

4.网络层与路由：

⑴网络层概述。

⑵路由原理。

(3)internet协议。

(4)inlernel路由。

⑸服务质量。

（6）网络互联。

5.链路层与局域网：

⑴数据链路层概述。

⑵流量控制。

（3）差^控制。

⑷internet链路层与hdlc。

⑸多路访冏协议与ethernet