2022年整理计算机四级考试内容 .pdf
《2022年整理计算机四级考试内容 .pdf》由会员分享,可在线阅读,更多相关《2022年整理计算机四级考试内容 .pdf(13页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、全国计算机等级考试(四级)考试大纲基本要求具有计算机及其应用的基础知识。熟悉计算机操作系统、软件工程和数据库的原理及其应用。具有计算机体系结构、 系统组成和性能评价的基础及应用知识。具有计算机网络和通信的基础知识。具有计算机应用项目开发的分析、设计和组织实施的基本能力。具有计算机应用系统安全和保密性知识。考试内容一、计算机系统组成及工作原理计算机系统组成: 算机的发展。计算机的分类及应用。计算机硬件结构。主要部件功能。计算机软件的功能与分类。系统软件与应用软件。计算机工作原理: 算机中数的表示。运算器。控制器。存储器。输入与输出系统。计算机的主要性能: 算机系统性能指标。处理机指标。 储容量能
2、力。 I/O 总线能力。 统通信能力。联机事务处理能力。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 13 页 - - - - - - - - - 软件支持。二、数据结构与算法基本概念:数据结构的基本概念。算法的描述与分析。线性表: 性表的逻辑结构。线性表的顺序存储结构。线性表的链式存储结构。数组: 组的定义与运算。数组的顺序存储结构。矩阵的压缩存储。栈与队列: 的定义和运算。栈的存储结构。队列的定义和运算。链队列与循环队列。串: 及其操作。串的存储结构。树和二叉树:
3、的定义。二叉树的定义及性质。二叉树与树的转换。二叉树的存储。遍历二叉树与线索二叉树。图: 及其存储结构。图的遍历。图的连通性。有向无环图。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 13 页 - - - - - - - - - 最短路径。拓扑排序。查找: 性表查找。树形结构与查找。散列查找。排序: 入排序。交换排序。 择排序。归并排序。基数排序。文件组织: 序文件。索引文件。散列文件。三、离散数学数理逻辑: 题及其符号化。命题公式及其分类。 题逻辑等值演算。范式。 题
4、逻辑推理理论。谓词与量词。 词公式与解释。谓词公式的分类。谓词逻辑等值演算与前束范式。谓词逻辑推理理论。集合论: 合及其表示。集合的运算。 序对与笛卡尔积。关系及其表示法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 13 页 - - - - - - - - - 关系的运算。关系的性质。关系的闭包。复合关系与逆关系。等价关系与偏序关系。函数及其性质。反函数与复合函数。代数系统: 数运算及其性质。同态与同构。 群与群。子群与陪集。正规子群与商群。循环群与置换群。环与域。格
5、与布尔代数。图论: 向图与有向图。路、回路与图的连通性。 的矩阵表示。最短路径与关键路径。二部图。欧拉图与哈密尔顿图。平面图。树与生成树。根树及其应用。四、操作系统操作系统的基本概念: 作系统的功能。操作系统的基本类型。 作系统的组成。操作系统的接口。进程管理: 程、线程与进程管理。进程控制。 程调度。进程通信。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 13 页 - - - - - - - - - 死锁。作业管理: 业与作业管理。作业状态及其转换。 业调度。作业控制
6、。存储管理: 储与存储管理。虚拟存储原理。 式存储。段式存储。段页式存储。局部性原理与工作集概念。文件管理: 件与文件管理。文件的分类。 件结构与存取方式。文件目录结构。文件存储管理。文件存取控制。文件的使用。设备管理: 备与设备分类。输入输出控制方式。 断技术。通道技术。设备分配技术与SPOOLING 系统。磁盘调度。设备管理。一种典型操作系统(DOS/Unix/Windows)的使用: DOS的特点与使用。UNIX的特点与使用。Windows 的特点与使用。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -
7、 - - - - - 第 5 页,共 13 页 - - - - - - - - - 五、软件工程1.软件工程基本概念:软件与软件危机。软件生命周期与软件工程。软件开发技术与软件工程管理。软件开发方法与工具、环境。2.结构化生命周期方法:瀑布模型。可行性研究与可行性研究报告。 件计划与进度安排。软件需求分析。数据流程图( DFD) 、数据字典( DD) 。软件需求说明书。系统设计。概要设计与详细设计。模块结构设计与数据结构设计。接口设计与安全性设计。系统设计说明书。程序设计。程序设计语言。结构化程序设计。3.原型化方法:原型化的基本原理。原型化的生命周期。 型化的人员与工具。原型化的实施。原型化
8、的项目管理。原型化方法与结构化方法的关系。软件测试: 件测试基本概念。软件测试方法。 件测试计划。单元测试、集成测试与系统测试。测试用例设计。测试分析报告。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 13 页 - - - - - - - - - 软件维护: 件可维护性。校正性维护。 应性维护。完善性维护。软件开发工具与环境: 件开发工具。软件开发环境。计算机辅助软件工程(CASE ) 。软件质量评价: 件质量的度量与评价模型。软件复杂性的度量。 件可靠性的评价。软件性
9、能的评价。软件运行评价。软件管理: 件管理职能。软件开发组织。 件计划管理。标准化管理。软件工程国家标准。软件配置管理。软件产权保护。六、数据库 数据库基本概念:(1)据与数据模型。数据库体系结构。数据库管理系统与数据库系统。数据库工程与应用。关系数据库: 系数据库的基本概念。关系数据模型。 系定义、关系模型、关系模式与关系子模式。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 13 页 - - - - - - - - - 数据操纵语言。关系代数。集合运算 (并,差,交,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年整理计算机四级考试内容 2022 整理 计算机 考试内容
限制150内