计算机等级考试4级要求.pdf

该【计算机等级考试4级要求 】是由【学锋】上传分享，文档一共【13】页，该文档可以免费在线阅读，需要了解更多关于【计算机等级考试4级要求 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..计算机等级考试4级大概考试范围如下,如果下面所列内容你都知道是什么,那你可以去考一下试试。计算机专业专科一般水平差不多就能考过吧考试内容一、:⑴计算机系统的硬件组成。⑵计算机系统的层次结构。⑶计算机的主要性能指标。:⑴数值数据在计算机中的表示。⑵非数值数据在计算机中的表示。⑶数据校验码。⑷基本的算术运算。⑸基本的逻辑运算。⑹运算器的组成。::..⑴指令格式和指令的寻址方式。⑵指令类型。⑶控制器的组成。⑷CPU的总体结构。⑸中断系统。⑴存储系统原理。⑵半导体随机存储器和只读存储器。⑶主存储器的组成与读写操作。⑷外存储器的工作原理。:⑴常用输入/输出设备。。⑵程序查询方式。⑶程序中断方式。⑷DMA方式。⑸通道方式。⑹典型总线。二、::..⑴数据结构的基本概念。⑵算法的定义、性质、描述与算法分析。:⑴线性表的基本概念。⑵线性表的顺序存储结构。⑶线性表的链式存储结构(单链表、循环链表、双向链表。:⑴数组的基本概念(定义,基本操作)。⑵数组的存储方法。⑶特殊矩阵的压缩存储。:⑴堆栈的基本概念与操作。⑵堆栈的顺序存储结构。⑶堆栈的链式存储结构。⑷队列的基本概念与操作。⑸队列的顺序存储结构。⑹队列的链式存储结构。::..⑴树的基本概念(定义,名词术语)和存储方法。⑵二叉树的基本概念及性质。⑶二叉树顺序存储结构与链式存储结构。⑷二叉树的遍历(前序遍历,中序遍历,后序遍历,按层次遍历)。⑸线索二叉树。⑹二叉排序树(建立与查找)。:⑴图的基本概念(定义,分类,名词术语)。⑵图的存储方法(邻接矩阵存储方法,邻接表存储方法)。⑶图的遍历(深度优先搜索,广度优先搜索)。⑷最小生成树。⑸最短路径问题。⑹拓扑排序。:⑴数据文件的基本概念。⑵顺序文件及其查找方法(顺序查找方法,折半查找方法)。⑶索引文件及其查找方法。⑷散列文件及其查找方法。::..⑴排序的基本概念(定义,功能,分类)。⑵插入排序方法。⑶选择排序方法。⑷起泡排序方法。⑸希尔排序方法。⑹快速排序方法。⑺堆排序方法。⑻二路归并排序方法。三、:⑴命题、联结词及其命题符号化。⑵命题公式及其分类。⑶命题逻辑等值演算。⑷析取范式与合取范式。⑸命题逻辑推理理论。⑹谓词与量词。⑺谓词公式与解释。⑻谓词公式的分类。⑼谓词逻辑等值演算与前束范式。⑽谓词逻辑推理理论。:⑴集合基本概念。⑵集合的运算。⑶基本的集合恒等式。⑷有序对与卡氏积。⑸二元关系。⑹:..关系的逆、限制及象。⑺关系的性质。⑻关系的闭包。⑼关系的复合。⑽等价关系与划分。⑾偏序关系与哈斯图。⑿函数及其性质。⒀复合函数与反函数。⒁自然数与自然数集合。⒂集合之间的等势与优势。⒃集合的基数。:⑴代数运算及其性质。⑵代数系统。⑶代数系统的同态与同构。⑷半群与群。⑸子群与陪群。⑹正规子群与商群。⑺循环群与置换群。⑻环与域。⑼:⑴无向图与有向图。⑵路、回路与图的连通性。⑶图的矩阵表示。⑷二部图与完全二部图。⑸欧拉图与哈密尔顿图。⑹平面图。⑺无向树及其性质。⑻生成树。⑼根树及其应用。:..四、:⑴操作系统的功能。⑵操作系统的基本类型。⑶操作系统的接口。:⑴进程、线程与进程管理。⑵进程控制。⑶进程调度。⑷进程通信。⑸死锁。:⑴作业与作业管理。⑵作业状态与调度。:⑴存储与存储管理。⑵虚拟存储原理。⑶页式存储。⑷段式存储。⑸段页式存储。⑹局部性原理与工作集概念。::..⑴文件与文件管理。⑵文件的分类。⑶文件结构与存取方式。⑷文件目录结构。⑸文件存储管理。⑹文件存取控制。⑺文件的使用。:⑴设备与设备分类。⑵输入输出控制方式。⑶通道技术。⑷缓冲技术。⑸设备分配技术与SPOOLing系统。⑹磁盘调度。:⑴UNIX的特点与使用。⑵Linux的特点与使用。⑶Windows的特点与使用。五、:⑴软件与软件危机。⑵软件工程定义。⑶软件生命周期。⑷软件过程模型。:..:⑴问题定义与可行性研究。⑵软件需求分析。⑶数据流程图与数据字典。⑷软件体系结构设计。⑸概要设计与详细设计。⑹模块结构设计与数据结构设计。⑺用户界面设计。:⑴原型化开发的基本原理。⑵原型化开发模型。⑶原型化开发过程。⑷软件复用。:⑴面向对象的基本概念。⑵面向对象分析。⑶面向对象设计。⑷统一建模语言(UML)。:⑴软件测试的基本概念。⑵软件测试方法。⑶测试用例设计。⑷软件测试过程。:..:⑴软件维护的基本概念。⑵软件维护活动。⑶软件可维护性。⑷软件维护的负作用。:⑴软件开发工具。⑵软件工程环境。:⑴软件质量概念。⑵软件质量保证。⑶软件质量度量与评价。⑷软件技术的评审。⑸软件可靠性。:⑴软件管理职能。⑵软件项目组织与计划。⑶风险分析。⑷项目进度与跟踪。⑸软件配置管理。⑹软件过程成熟度模型(CMM)。⑺软件工程标准化与软件文档。⑻软件产权保护。:..:⑴信息处理与数据库。⑵数据模型。⑶数据库系统结构。⑷数据库系统组成。:⑴关系数据库的基本概念。⑵关系数据模型。⑶关系的完整性。⑷关系代数。⑸元组关系演算⑹域关系演算。:⑴SQL语言的特点。⑵SQL语言的基本概念。⑶数据定义。⑷数据操纵。⑸视图。⑹数据控制。⑺嵌入式SQL。:⑴函数依赖。⑵多值依赖。⑶关系模式分解。⑷关系模式的规范化。:..:⑴数据库恢复。⑵并发控制。⑶完整性。⑷安全性。:⑴数据库设计的目标。⑵数据库设计的方法和步骤。⑶需求分析。⑷概念设计。⑸逻辑设计。⑹物理设计。⑺数据库的实施与维护。