2023年计算机四级考试.docx

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

基本规定

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

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

⒊具有计算机体系结构、系统组成和性能评价的基础及应用知识。

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

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

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

考试内容

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

⒈计算机系统组成：

⑴计算机的发展。

⑵计算机的分类及应用。

⑶计算机硬件结构。

⑷重要部件功能。

⑸计算机软件的功能与分类。

⑹系统软件与应用软件。

⒉计算机工作原理：

⑴计算机中数的表达。

⑵运算器。

⑶控制器。

⑷存储器。

⑸输入与输出系统。

⒊计算机的重要性能：

⑴计算机系统性能指标。

⑵解决机指标。

⑶存储容量能力。

⑷I/O总线能力。

⑸系统通信能力。

⑹联机事务解决能力。

⑺软件支持。

二、数据结构与算法

⒈基本概念：

⑴数据结构的基本概念。

⑵算法的描述与分析。

⒉线性表：

⑴线性表的逻辑结构。

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

⑶线性表的链式存储结构。

⒊数组：

⑴数组的定义与运算。

⑵数组的顺序存储结构。

⑶矩阵的压缩存储。

⒋栈与队列：

⑴栈的定义和运算。

⑵栈的存储结构。

⑶队列的定义和运算。

⑷链队列与循环队列。

⒌串：

⑴串及其操作。

⑵串的存储结构。

⒍树和二叉树：

⑴树的定义。

⑵二叉树的定义及性质。

⑶二叉树与树的转换。

⑷二叉树的存储。

⑸遍历二叉树与线索二叉树。

⒎图：

⑴图及其存储结构。

⑵图的遍历。

⑶图的连通性。

⑷有向无环图。

⑸最短途径。

⑹拓扑排序。

⒏查找：

⑴线性表查找。

⑵树形结构与查找。

⑶散列查找。

⒐排序：

⑴插入排序。

⑵互换排序。

⑶选择排序。

⑷归并排序。

⑸基数排序。

⒑文献组织：

⑴顺序文献。

⑵索引文献。

⑶散列文献。

三、离散数学

⒈数理逻辑：

⑴命题及其符号化。

⑵命题公式及其分类。

⑶命题逻辑等值演算。

⑷范式。

⑸命题逻辑推理理论。

⑹谓词与量词。

⑺谓词公式与解释。

⑻谓词公式的分类。

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

⑽谓词逻辑推理理论。

⒉集合论：

⑴集合及其表达。

⑵集合的运算。

⑶有序对与笛卡尔积。

⑷关系及其表达法。

⑸关系的运算。

⑹关系的性质。

⑺关系的闭包。

⑻复合关系与逆关系。

⑼等价关系与偏序关系。

⑽函数及其性质。

⑾反函数与复合函数。

⒊代数系统：

⑴代数运算及其性质。

⑵同态与同构。

⑶半群与群。

⑷子群与陪集。

⑸正规子群与商群。

⑹循环群与置换群。

⑺环与域。

⑻格与布尔代数。

⒋图论：

⑴无向图与有向图。

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

⑶图的矩阵表达。

⑷最短途径与关键途径。

⑸二部图。

⑹欧拉图与哈密尔顿图。

⑺平面图。

⑻树与生成树。

⑼根树及其应用。

四、操作系统

⒈操作系统的基本概念：

⑴操作系统的功能。

⑵操作系统的基本类型。

⑶操作系统的组成。

⑷操作系统的接口。

⒉进程管理：

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

⑵进程控制。

⑶进程调度。

⑷进程通信。

⑸死锁。

⒊作业管理：

⑴作业与作业管理。

⑵作业状态及其转换。

⑶作业调度。

⑷作业控制。

⒋存储管理：

⑴存储与存储管理。

⑵虚拟存储原理。

⑶页式存储。

⑷段式存储。

⑸段页式存储。

⑹局部性原理与工作集概念。

⒌文献管理：

⑴文献与文献管理。

⑵文献的分类。

⑶文献结构与存取方式。

⑷文献目录结构。

⑸文献存储管理。

⑹文献存取控制。

⑺文献的使用。

⒍设备管理：

⑴设备与设备分类。

⑵输入输出控制方式。

⑶中断技术。

⑷通道技术。

⑹设备分派技术与SPOOLING系统。

⑺磁盘调度。

⑻设备管理。

⒎一种典型操作系统（DOS/Unix/Windows）的使用：

⑴DOS的特点与使用。

⑵UNIX的特点与使用。

⑶Windows的特点与使用。

五、软件工程

1.软件工程基本概念：

⑴软件与软件危机。

⑵软件生命周期与软件工程。

⑶软件开发技术与软件工程管理。

⑷软件开发方法与工具、环境。

2.结构化生命周期方法：

⑴瀑布模型。

⑵可行性研究与可行性研究报告。

⑶软件计划与进度安排。

⑷软件需求分析。

⑸数据流程图（DFD）、数据字典（DD）。

⑹软件需求说明书。

⑺系统设计。

⑻概要设计与具体设计。

⑼模块结构设计与数据结构设计。

⑽接口设计与安全性设计。

⑾系统设计说明书。

⑿程序设计。

⒀程序设计语言。

⒁结构化程序设计。

3.原型化方法：

⑴原型化的基本原理。

⑵原型化的生命周期。

⑶原型化的人员与工具。

⑷原型化的实行。

⑸原型化的项目管理。

⑹原型化方法与结构化方法的关系。

⒋软件测试：

⑴软件测试基本概念。

⑵软件测试方法。

⑶软件测试计划。

⑷单元测试、集成测试与系统测试。

⑸测试用例设计。

⑹测试分析报告。

⒌软件维护：

⑴软件可维护性。

⑵校正性维护。

⑶适应性维护。

⑷完善性维护。

⒍软件开发工具与环境：

⑴软件开发工具。

⑵软件开发环境。

⑶计算机辅助软件工程（CASE）。

⒎软件质量评价：

⑴软件质量的度量与评价模型。

⑵软件复杂性的度量。

⑶软件可靠性的评价。

⑷软件性能的评价。

⑸软件运营评价。

⒏软件管理：

⑴软件管理职能。

⑵软件开发组织。

⑶软件计划管理。

⑷标准化管理。

⑸软件工程国家标准。

⑹软件配置管理。

⑺软件产权保护。

六、数据库

⒈数据库基本概念：

⑴数据与数据模型。

⑵数据库体系结构。

⑶数据库管理系统与数据库系统。

⑷数据库工程与应用。

⒉关系数据库：

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

⑵关系数据模型。

⑶关系定义、关系模型、关系模式与关系子模式。

⑷数据操纵语言。

⑸关系代数。

⑹集合运算（并，差，交，笛卡尔积）与关系运算（投影，选择，连接）。

⑺关系演算。

⑻元组关系演算与域关系演算。

⑼数据库查询语言。

⑽SQL语言。

⒊关系数据库设计理论：

⑴关系数据理论。

⑵函数依赖。

⑶关系模式分解。

⑷关系模式的范式。

⒋数据库设计：

⑴数据库设计目的。

⑵数据库设计方法。

⑶数据库的设计环节。

⑷数据库规划。

⑸需求分析。

⑹概念设计。

⑺逻辑设计。

⑻物理设计。

⑼数据库的实现与维护。

⒌数据库的保护：

⑴数据库恢复。

⑵数据库的完整性。

⑶数据库的并发控制。

⑷数据库的安全性。

⒍一种数据库管理系统(FoxPro/Oracle)应用：

⑴FoxProDBMS的结构、特点及应用。

⑵OracleDBMS的结构、特点及应用。

七、计算机系统结构

⒈体系结构的基本概念：

⑴体系结构的定义。

⑵系统的功能层次。

⑶系统的分类。

⑷体系结构的继承与发展。

⑸系统的安全性。

⒉指令系统：

⑴指令格式及其优化。

⑵指令系统的复杂化。

⑶RISC技术。

⑷MIPS与MFLOPS。

⒊存储体系：

⑴存储层次。

⑵虚存工作原理。

⑶Cache工作原理。

⒋通道及新型部线：

⑴I/O方式的发展。

⑵通道工作原理。

⑶EISA与MCA。

⑷局部总线：VFSA与PCI。

⒌并行解决技术：

⑴流水线技术。

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

⑶向量解决机。

⑷多机系统。

⒍系统性能评价：

⑴性能评价的概念。

⑵测试程序的分类。

⑶Benchmark的举例。

八、计算机网络与通信

⒈计算机网络的基本概念：

⑴网络的定义。

⑵网络的分类。

⑶网络的功能。

⑷网络拓扑。

⑸典型计算机网络组成。

⒉数据通信技术：

⑴数据通信的基本概念。

⑵数据通信系统的组成。

⑶传输介质的类型与特点。

⑷数据传输方式。

⑸数据编码方式。

⑹同步方式。

⑺线路复用技术。

⑻数据互换方式。

⑼差错控制方法。

⒊网络体系结构：

⑴网络体系结构的基本概念。

⑵ISO/OSIRM。

⑶物理层协议。

⑷数据链路层协议。

⑸网络层协议与X.25网层次。

⑹传输层协议。

⑺高层协议。

⒋局域网技术：

⑴局域网拓扑。

⑵局域网传输介质。

⑶IEEE802模型与标准。

⑷CSMA/CD工作原理。

⑸TokenBus工作原理。

⑹TokenRing工作原理。

⑺FDDI工作原理。

⑻局部网互连与TCP/IP协议。

⑼局域网操作系统。

⑽局域网组网技术。

⑾局域网应用系统的安全性设计。

⒌网络技术的发展：

⑴高速局域网。

⑵ISDN与B——ISDN。

⑶城域网。

⑷帧中继。

⑸ATM技术。

⑹智能大厦与网络综合布线技术。

⑺Client/Server的应用技术。

⑻ISO网络管理概念与标准。

上机测试内容

⒈计算机操作能力。

⒉C语言程序设计能力。

⒊项目开发能力。

⒋开发工具的使用能力。

上机测试说明

⒈考试形式涉及课堂笔试(180分钟)和上机测试(60分钟)。

⒉试题涉及选择题和论述题两种类型。

⒊笔试中的选择题用中、英两种文字命题，其中英文题约占三分之一，论述题用中文命题。

计算机四级考试通关之心得

四级是全国计算机等级考试的最高级别，考核计算机专业基本知识以及计算机应用项目的分析设计、组织实行的基本技能。下面仅就笔者的亲身经历谈谈备考过程中的一些体会和感受，希望对各位备考的朋友有借鉴作用。

　　■ 准备充足

　　四级考考试笔试部分知识量较大，考试难度较高。准备四级考试一定要有一个具体且周密的复习计划，笔试部分的集中复习时间以两个月为宜，时间太长效果不一定好，重要是识记的东西也许发生遗忘。备考过程中我有一个原则是“以题为本，以纲为纲”。也就是说做练习一定要贴近考题，不要什么题都做，复习要按考试大纲制定计划，以达成大纲规定为准，不要做无用功。

　　四级考试涉及的知识量很大（看看那厚厚的教材就知道了），对于大多数人来说，难点重要在离散数学和计算机英语 。对于离散数学，假如有机会旁听一下计算机专业的核心课程《离散数学》会很有帮助，此外要作一定数量的习题，由于仅仅通过识记是无法提高水平的。计算机英语没有有些人想象中的困难，常用的单词只有几百个，只要把近五、六年的试题中英语题过一遍就差不多了，手头最佳有一本专业词典。笔试中比较灵活的是论述题，建议买一本历年试题及参考答案（每年国家考试中心都出版），仔细研究一下，掌握答题方法。论述题通常有四道，可以选择自己最有把握的。

　　C语言上机考试，笔者的感觉难度并不比三级大。较复杂的部分，如文献读写、函数调用等，通常题目已给出，因而所考的仍然是比较基本和典型的算法。虽然难度并不大，但仍然要对C语言的基础知识纯熟掌握，特别要留意基本概念和基本方法（选择法、冒泡法等）。一般来说，假如能独立做出大部分课后题就可以了。平时自己多做一些小程序会有很大帮助的，此外编程时注意要尽量符合规范，否则很容易丢分。

　　■ 三遍读书法

　　复习过程中要扣住教材，按笔者的亲身经历，看三遍书的复习效果比较好。第一遍要通读教材，不要纠缠于艰难的部分，要注重于基础知识、基本概念。结合以前的知识，建立知识网络，注意各种原理的理解，不必太注意细节。所用的时间也不宜过长，一到两周时间就好。

　　第二遍是攻坚阶段，要结合手中的辅导书进行，一本好的辅导书会给你带来巨大的帮助，由于四级考试已经举行数年，各出版社出的辅导书内容都比较翔实。我强烈推荐大连理工出版社出版的《全国计算机等级考试题典（四级）》，这本书贴近考试，解答详尽。选好辅导书之后开始一章一章地作题，碰到不懂的部分就到教材相关的地方找答案，帮助自己理解和识记相关知识。复习过一章之后要整理一下本章的知识点。

　　最后一遍复习以辅导书为主，将辅导书从头到尾的看一遍，对辅导书中出现的知识作一下强化记忆，并开始每隔一两天作一套模拟题或以前的考题，最佳是近五年以内的试题。最后一周结合教材把第二遍复习时整理的知识点看一看，重要是为论述题做准备。最后一轮复习对考试成绩影响最大，切不可掉以轻心，一定要认真对待。

　　■ 临场发挥

　　四级的笔试时间比较长，有三个小时，时间很充足，对论述题一定要深思熟虑。四级上机考试和三级同样，只有一道编程题，注意别紧张，一定要存盘，否则没有成绩。当时跟我一个考场的同学就有人由于慌乱忘掉存盘，导致下午的考试没有通过。此外答案要写得简洁明了，尽量使用专业术语，一些最基本的用语一定要记住，对于自己把握不准的千万不能胡编乱造，自创词汇，弄巧成拙。