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与BISDN。 城域网。 帧中继。 ATM技术。 智能大厦与网络综合布线技术。 Client/Server的应用技术。 ISO网络管理概念与标准。 上机测试内容 计算机操作能力。 C语言程序设计能力。 项目开发能力。 开发工具的使用能力。 上机测试说明 考试形式涉及课堂笔试(180分钟)和上机测试(60分钟)。 试题涉及选择题和论述题两种类型。 笔试中的选择题用中、英两种文字命题，其中英文题约占三分之一，论述题用中文命题。 计算机四级考试通关之心得 四级是全国计算机等级考试的最高级别，考核计算机专业基本知识以及计算机应用项目的分析设计、组织实行的基本技能。下面仅就笔者的亲身经历谈谈备考过程中的一些体会和感受，希望对各位备考的朋友有借鉴作用。 准备充足 四级考考试笔试部分知识量较大，考试难度较高。准备四级考试一定要有一个具体且周密的复习计划，笔试部分的集中复习时间以两个月为宜，时间太长效果不一定好，重要是识记的东西也许发生遗忘。备考过程中我有一个原则是“以题为本，以纲为纲”。也就是说做练习一定要贴近考题，不要什么题都做，复习要按考试大纲制定计划，以达成大纲规定为准，不要做无用功。 四级考试涉及的知识量很大（看看那厚厚的教材就知道了），对于大多数人来说，难点重要在离散数学和计算机英语 。对于离散数学，假如有机会旁听一下计算机专业的核心课程离散数学会很有帮助，此外要作一定数量的习题，由于仅仅通过识记是无法提高水平的。计算机英语没有有些人想象中的困难，常用的单词只有几百个，只要把近五、六年的试题中英语题过一遍就差不多了，手头最佳有一本专业词典。笔试中比较灵活的是论述题，建议买一本历年试题及参考答案（每年国家考试中心都出版），仔细研究一下，掌握答题方法。论述题通常有四道，可以选择自己最有把握的。 C语言上机考试，笔者的感觉难度并不比三级大。较复杂的部分，如文献读写、函数调用等，通常题目已给出，因而所考的仍然是比较基本和典型的算法。虽然难度并不大，但仍然要对C语言的基础知识纯熟掌握，特别要留意基本概念和基本方法（选择法、冒泡法等）。一般来说，假如能独立做出大部分课后题就可以了。平时自己多做一些小程序会有很大帮助的，此外编程时注意要尽量符合规范，否则很容易丢分。 三遍读书法 复习过程中要扣住教材，按笔者的亲身经历，看三遍书的复习效果比较好。第一遍要通读教材，不要纠缠于艰难的部分，要注重于基础知识、基本概念。结合以前的知识，建立知识网络，注意各种原理的理解，不必太注意细节。所用的时间也不宜过长，一到两周时间就好。 第二遍是攻坚阶段，要结合手中的辅导书进行，一本好的辅导书会给你带来巨大的帮助，由于四级考试已经举行数年，各出版社出的辅导书内容都比较翔实。我强烈推荐大连理工出版社出版的全国计算机等级考试题典（四级），这本书贴近考试，解答详尽。选好辅导书之后开始一章一章地作题，碰到不懂的部分就到教材相关的地方找答案，帮助自己理解和识记相关知识。复习过一章之后要整理一下本章的知识点。 最后一遍复习以辅导书为主，将辅导书从头到尾的看一遍，对辅导书中出现的知识作一下强化记忆，并开始每隔一两天作一套模拟题或以前的考题，最佳是近五年以内的试题。最后一周结合教材把第二遍复习时整理的知识点看一看，重要是为论述题做准备。最后一轮复习对考试成绩影响最大，切不可掉以轻心，一定要认真对待。 临场发挥 四级的笔试时间比较长，有三个小时，时间很充足，对论述题一定要深思熟虑。四级上机考试和三级同样，只有一道编程题，注意别紧张，一定要存盘，否则没有成绩。当时跟我一个考场的同学就有人由于慌乱忘掉存盘，导致下午的考试没有通过。此外答案要写得简洁明了，尽量使用专业术语，一些最基本的用语一定要记住，对于自己把握不准的千万不能胡编乱造，自创词汇，弄巧成拙。