计算机4级证书需要哪几方面的知识才能考呀？

     基本要求 1。具有计算机及其应用的基础知识。 2。熟悉计算机操作系统，软件工程和数据库的原理捌溆τ谩?br>3。熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。
   4。具有计算机网络和通信的基础知识。 5。具有计算机应用项目开发的分析设计和组织实施的基本能力。   6。具有计算机应用系统安全性和保密性知识。 考试内容 一、计算机系统组成及工作原理 1。
     基本概念: ⑴ 计算机系统的硬件组成。 ⑵ 计算机系统的层次结构。 ⑶ 计算机的主要性能指标。 2。运算方法基础与运算器: ⑴ 数值数据在计算机中的表示。
   ⑵ 非数值数据在计算机中的表示。 ⑶ 数据校验码。 ⑷ 基本的算术运算。 ⑸ 基本的逻辑运算。   ⑹ 运算器的组成。 3。指令系统及控制器: ⑴ 指令格式和指令的寻址方式。
   ⑵ 指令类型。 ⑶ 控制器的组成。 ⑷ CPU的总体结构。 ⑸ 中断系统。 4。存储系统 ⑴ 存储系统原理。 ⑵ 半导体随机存储器和只读存储器。 ⑶ 主存储器的组成与读写操作。
     ⑷ 外存储器的工作原理。 5。输入/输出设备与输入/输出系统： ⑴ 常用输入/输出设备。 ⑵ 程序查询方式。 ⑶ 程序中断方式。 ⑷ DMA方式。
   ⑸ 通道方式。 ⑹ 典型总线。 二、数据结构与算法 1。基本概念: ⑴ 数据结构的基本概念。   ⑵ 算法的定义、性质、描述与算法分析。 2。
  线性表: ⑴ 线性表的基本概念。 ⑵ 线性表的顺序存储结构。 ⑶ 线性表的链式存储结构（单链表、循环链表、双向链表。 3。数组: ⑴ 数组的基本概念（定义，基本操作）。 ⑵ 数组的存储方法。
     ⑶ 特殊矩阵的压缩存储。 4。堆栈与队列: ⑴ 堆栈的基本概念与操作。 ⑵ 堆栈的顺序存储结构。 ⑶ 堆栈的链式存储结构。 ⑷ 队列的基本概念与操作。
   ⑸ 队列的顺序存储结构。 ⑹ 队列的链式存储结构。 5。树和二叉树: ⑴ 树的基本概念（定义，名词术语）和存储方法。   ⑵ 二叉树的基本概念及性质。
   ⑶ 二叉树顺序存储结构与链式存储结构。 ⑷ 二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。 ⑸ 线索二叉树。 ⑹ 二叉排序树（建立与查找）。 6。图: ⑴ 图的基本概念（定义，分类，名词术语）。
   ⑵ 图的存储方法（邻接矩阵存储方法，邻接表存储方法）。   ⑶ 图的遍历（深度优先搜索，广度优先搜索）。 ⑷ 最小生成树。 ⑸ 最短路径问题。 ⑹ 拓扑排序。 7。
  文件及其查找: ⑴ 数据文件的基本概念。 ⑵ 顺序文件及其查找方法（顺序查找方法，折半查找方法）。 ⑶ 索引文件及其查找方法。 ⑷ 散列文件及其查找方法。   8。
  内排序: ⑴ 排序的基本概念（定义，功能，分类）。 ⑵ 插入排序方法。 ⑶ 选择排序方法。 ⑷ 起泡排序方法。 ⑸ 希尔排序方法。 ⑹ 快速排序方法。 ⑺ 堆排序方法。 ⑻ 二路归并排序方法。
   三、离散数学 1。数理逻辑: ⑴ 命题、联结词及其命题符号化。   ⑵ 命题公式及其分类。 ⑶ 命题逻辑等值演算。 ⑷ 析取范式与合取范式。 ⑸ 命题逻辑推理理论。
   ⑹ 谓词与量词。 ⑺ 谓词公式与解释。 ⑻ 谓词公式的分类。 ⑼ 谓词逻辑等值演算与前束范式。 ⑽ 谓词逻辑推理理论。 2。集合论: ⑴ 集合基本概念。   ⑵ 集合的运算。
   ⑶ 基本的集合恒等式。 ⑷ 有序对与卡氏积。 ⑸ 二元关系。 ⑹ 关系的逆、限制及象。 ⑺ 关系的性质。 ⑻ 关系的闭包。 ⑼ 关系的复合。 ⑽ 等价关系与划分。 ⑾ 偏序关系与哈斯图。
   ⑿ 函数及其性质。 ⒀ 复合函数与反函数。   ⒁ 自然数与自然数集合。 ⒂ 集合之间的等势与优势。 ⒃ 集合的基数。 3。代数结构: ⑴ 代数运算及其性质。
   ⑵ 代数系统。 ⑶ 代数系统的同态与同构。 ⑷ 半群与群。 ⑸ 子群与陪群。 ⑹ 正规子群与商群。 ⑺ 循环群与置换群。   ⑻ 环与域。 ⑼ 格与布尔代数。
   4。图论: ⑴ 无向图与有向图。 ⑵ 路、回路与图的连通性。 ⑶ 图的矩阵表示。 ⑷ 二部图与完全二部图。 ⑸ 欧拉图与哈密尔顿图。 ⑹ 平面图。 ⑺ 无向树及其性质。
   ⑻ 生成树。 ⑼ 根树及其应用。   四、操作系统 1。操作系统基本概念: ⑴ 操作系统的功能。 ⑵ 操作系统的基本类型。 ⑶ 操作系统的接口。
   2。进程管理: ⑴ 进程、线程与进程管理。 ⑵ 进程控制。 ⑶ 进程调度。 ⑷ 进程通信。 ⑸ 死锁。 3。  作业管理: ⑴ 作业与作业管理。
   ⑵ 作业状态与调度。 4。存储管理: ⑴ 存储与存储管理。 ⑵ 虚拟存储原理。 ⑶ 页式存储。 ⑷ 段式存储。 ⑸ 段页式存储。 ⑹ 局部性原理与工作集概念。 5。
  文件管理: ⑴ 文件与文件管理。   ⑵ 文件的分类。 ⑶ 文件结构与存取方式。 ⑷ 文件目录结构。 ⑸ 文件存储管理。 ⑹ 文件存取控制。 ⑺ 文件的使用。
   6。设备管理: ⑴ 设备与设备分类。 ⑵ 输入输出控制方式。 ⑶ 通道技术。 ⑷ 缓冲技术。 ⑸ 设备分配技术与SPOOLing系统。   ⑹ 磁盘调度。
   7。典型操作系统的使用: ⑴ UNIX的特点与使用。 ⑵ Linux的特点与使用。 ⑶ Windows的特点与使用。 五、软件工程 1。软件工程基本概念: ⑴ 软件与软件危机。
   ⑵ 软件工程定义。 ⑶ 软件生命周期。   ⑷ 软件过程模型。 2。结构化分析与设计: ⑴ 问题定义与可行性研究。 ⑵ 软件需求分析。 ⑶ 数据流程图与数据字典。
   ⑷ 软件体系结构设计。 ⑸ 概要设计与详细设计。 ⑹ 模块结构设计与数据结构设计。 ⑺ 用户界面设计。 3。  原型化开发方法: ⑴ 原型化开发的基本原理。
   ⑵ 原型化开发模型。 ⑶ 原型化开发过程。 ⑷ 软件复用。 4。面向对象分析与设计： ⑴ 面向对象的基本概念。 ⑵ 面向对象分析。 ⑶ 面向对象设计。 ⑷ 统一建模语言（UML）。
   5。  软件测试: ⑴ 软件测试的基本概念。 ⑵ 软件测试方法。 ⑶ 测试用例设计。 ⑷ 软件测试过程。 6。软件维护: ⑴ 软件维护的基本概念。
   ⑵ 软件维护活动。 ⑶ 软件可维护性。 ⑷ 软件维护的负作用。 7。软件开发工具与环境: ⑴ 软件开发工具。   ⑵ 软件工程环境。 8。软件质量保证与软件质量度量: ⑴ 软件质量概念。
   ⑵ 软件质量保证。 ⑶ 软件质量度量与评价。 ⑷ 软件技术的评审。 ⑸ 软件可靠性。 8。软件管理: ⑴ 软件管理职能。 ⑵ 软件项目组织与计划。   ⑶ 风险分析。
   ⑷ 项目进度与跟踪。 ⑸ 软件配置管理。 ⑹ 软件过程成熟度模型（CMM）。 ⑺ 软件工程标准化与软件文档。 ⑻ 软件产权保护。 六、数据库 1。数据库基本概念: ⑴ 信息处理与数据库。
   ⑵ 数据模型。 ⑶ 数据库系统结构。   ⑷ 数据库系统组成。 2。关系数据库: ⑴ 关系数据库的基本概念。 ⑵ 关系数据模型。 ⑶ 关系的完整性。
   ⑷ 关系代数。 ⑸ 元组关系演算 ⑹ 域关系演算。 3。关系数据库标准语言SQL: ⑴ SQL语言的特点。 ⑵ SQL语言的基本概念。   ⑶ 数据定义。
   ⑷ 数据操纵。 ⑸ 视图。 ⑹ 数据控制。 ⑺ 嵌入式SQL。 4。关系数据库设计理论: ⑴ 函数依赖。 ⑵ 多值依赖。 ⑶ 关系模式分解。 ⑷ 关系模式的规范化。
   5。数据库保护: ⑴ 数据库恢复。 ⑵ 并发控制。   ⑶ 完整性。 ⑷ 安全性。 6。数据库设计: ⑴ 数据库设计的目标。 ⑵ 数据库设计的方法和步骤。
   ⑶ 需求分析。 ⑷ 概念设计。 ⑸ 逻辑设计。 ⑹ 物理设计。 ⑺ 数据库的实施与维护。 7。数据库管理系统: ⑴ 数据库管理系统的组成。   ⑵ 数据库系统的工作过程。
   ⑶ 数据库管理系统产品。 8。数据库新技术： ⑴ 数据库技术的发展。 ⑵ 分布式数据库。 ⑶ 并行数据库。 ⑷ 多媒体数据库。 ⑸ 对象和对象-关系数据库。 ⑹ 数据库仓库。
   ⑺ 数据挖掘。 ⑻ Web数据库。   七、计算机体系结构 1。体系结构的基本概念: ⑴ 计算机系统的层次结构。 ⑵ 体系结构的定义。 ⑶ 体系结构的分类。
   ⑷ 体系结构发展的影响因素。 ⑸ 体系的定量分析。 2。存储体系: ⑴ 存储层次。 ⑵ Cache工作原理。   ⑶ 虚存工作原理。 3。指令与时间并行性: ⑴ 指令优化策略。
   ⑵ 流水线技术。 ⑶ RISC。 4。并行处理技术: ⑴ 并行性概念。 ⑵ 超流水线与超标量技术。 ⑶ 向量处理机。 ⑷ 阵列处理机。 ⑸ 多处理机。⑹ 机群处理机。
     5。系统性能评价: ⑴ 性能评价概念。 ⑵ 基准测试程序。 八、计算机网络与通信 1。计算机网络与Internet: ⑴ 网络发展与网络用户。
   ⑵ 网络硬件。 ⑶ 网络软件。 ⑷ 参考模型。 ⑸ 网络实例（Internet）。   2。应用层: ⑴ 应用层概述。 ⑵ 万维网：HTTP。 ⑶ 文件传输：FTP。
   ⑷ 电子邮件。 ⑸ 域名系统：DNS。 ⑹ 网络安全。 3。传输层: ⑴ 传输层概述。 ⑵ 传输协议的要素。 ⑶ 无连接传输：UDP。 ⑷ 面向连接传输：TCP。   ⑸ 拥塞控制。
   4。网络层与路由: ⑴ 网络层概述。 ⑵ 路由原理。 ⑶ Internet协议。 ⑷ Internet路由。 ⑸ 服务质量。 ⑹ 网络互联。 5。链路层与局域网： ⑴ 数据链路层概述。
   ⑵ 流量控制。 ⑶ 差错控制。   ⑷ Internet链路层与HDLC。 ⑸ 多路访问协议与ETHERNET。 ⑹ 数据链路层交换。 上机测试内容 1。
    计算机操作能力。 2。C语言程序设计能力。 3。项目开发能力。 4。开发工具的使用能力。 考试方式 1。
    考试形式包括笔试(180分钟)和上机测试(60分钟)。 2。笔试的试题包括选择题和论述题两种类型，其中在五分之一的选择题用英文书写，其余选择题和论述题用中文书写。 。