计算机等级考试->四级考试大纲  基本要求 
      ⒈具有计算机及其应用的基础知识。 
      ⒉熟悉计算机操作系统、软件工程和数据库的原理及其应用。 
      ⒊具有计算机体系结构、系统组成和性能评价的基础及应用知识。 
      ⒋具有计算机网络和通信的基础知识。
   
      ⒌具有计算机应用项目开发的分析设计和组织实施的基本能力。 
      ⒍具有计算机应用系统安全和保密性知识。 
        考试内容 
            一、计算机系统组成及工作原理 
            ⒈计算机系统组成： 
            ⑴计算机的发展。
   
            ⑵计算机的分类及应用。 
            ⑶计算机硬件结构。 
            ⑷主要部件功能。 
            ⑸计算机软件的功能与分类。 
            ⑹系统软件与应用软件。
   
            ⒉计算机工作原理： 
            ⑴计算机中数的表示。 
            ⑵运算器。 
            ⑶控制器。 
            ⑷存储器。 
            ⑸输入与输出系统。
   
            ⒊计算机的主要性能： 
            ⑴计算机系统性能指标。 
            ⑵处理机指标。 
            ⑶存储容量能力。 
            ⑷I/O总线能力。 
            ⑸系统通信能力。
   
            ⑹联机事务处理能力。 
            ⑺软件支持。 
            二、数据结构与算法 
            ⒈基本概念： 
            ⑴数据结构的基本概念。 
            ⑵算法的描述与分析。
   
            ⒉线性表： 
            ⑴线性表的逻辑结构。 
            ⑵线性表的顺序存储结构。 
            ⑶线性表的链式存储结构。 
            ⒊数组： 
            ⑴数组的定义与运算。
   
            ⑵数组的顺序存储结构。 
            ⑶矩阵的压缩存储。 
            ⒋栈与队列： 
            ⑴栈的定义和运算。 
            ⑵栈的存储结构。 
            ⑶队列的定义和运算。
   
            ⑷链队列与循环队列。 
            ⒌串： 
            ⑴串及其操作。 
            ⑵串的存储结构。 
            ⒍树和二叉树： 
            ⑴树的定义。
   
            ⑵二叉树的定义及性质。 
            ⑶二叉树与树的转换。 
            ⑷二叉树的存储。 
            ⑸遍历二叉树与线索二叉树。 
            ⒎图： 
            ⑴图及其存储结构。
   
            ⑵图的遍历。 
            ⑶图的连通性。 
            ⑷有向无环图。 
            ⑸最短路径。 
            ⑹拓扑排序。 
            ⒏查找： 
            ⑴线性表查找。
   
            ⑵树形结构与查找。 
            ⑶散列查找。 
            ⒐排序： 
            ⑴插入排序。 
            ⑵交换排序。 
            ⑶选择排序。
   
            ⑷归并排序。 
            ⑸基数排序。 
            ⒑文件组织： 
            ⑴顺序文件。 
            ⑵索引文件。 
            ⑶散列文件。
   
            三、离散数学 
            ⒈数理逻辑： 
            ⑴命题及其符号化。 
            ⑵命题公式及其分类。 
            ⑶命题逻辑等值演算。 
            ⑷范式。
   
            ⑸命题逻辑推理理论。 
            ⑹谓词与量词。 
            ⑺谓词公式与解释。 
            ⑻谓词公式的分类。 
            ⑼谓词逻辑等值演算与前束范式。
   
            ⑽谓词逻辑推理理论。 
            ⒉集合论： 
            ⑴集合及其表示。 
            ⑵集合的运算。 
            ⑶有序对与笛卡尔积。 
            ⑷关系及其表示法。
   
            ⑸关系的运算。 
            ⑹关系的性质。 
            ⑺关系的闭包。 
            ⑻复合关系与逆关系。 
            ⑼等价关系与偏序关系。 
            ⑽函数及其性质。
   
            ⑾反函数与复合函数。 
            ⒊代数系统： 
            ⑴代数运算及其性质。 
            ⑵同态与同构。 
            ⑶半群与群。 
            ⑷子群与陪集。
   
            ⑸正规子群与商群。 
            ⑹循环群与置换群。 
            ⑺环与域。 
            ⑻格与布尔代数。 
            ⒋图论： 
            ⑴无向图与有向图。
   
            ⑵路、回路与图的连通性。 
            ⑶图的矩阵表示。 
            ⑷最短路径与关键路径。 
            ⑸二部图。 
            ⑹欧拉图与哈密尔顿图。
   
            ⑺平面图。 
            ⑻树与生成树。 
            ⑼根树及其应用。 
            四、操作系统 
            ⒈操作系统的基本概念： 
            ⑴操作系统的功能。
   
            ⑵操作系统的基本类型。 
            ⑶操作系统的组成。 
            ⑷操作系统的接口。 
            ⒉进程管理： 
            ⑴进程、线程与进程管理。
   
            ⑵进程控制。 
            ⑶进程调度。 
            ⑷进程通信。 
            ⑸死锁。 
            ⒊作业管理： 
            ⑴作业与作业管理。
   
            ⑵作业状态及其转换。 
            ⑶作业调度。 
            ⑷作业控制。 
            ⒋存储管理： 
            ⑴存储与存储管理。 
            ⑵虚拟存储原理。
   
            ⑶页式存储。 
            ⑷段式存储。 
            ⑸段页式存储。 
            ⑹局部性原理与工作集概念。 
            ⒌文件管理： 
            ⑴文件与文件管理。
   
            ⑵文件的分类。 
            ⑶文件结构与存取方式。 
            ⑷文件目录结构。 
            ⑸文件存储管理。 
            ⑹文件存取控制。 
            ⑺文件的使用。
   
            ⒍设备管理： 
            ⑴设备与设备分类。 
            ⑵输入输出控制方式。 
            ⑶中断技术。 
            ⑷通道技术。 
            ⑹设备分配技术与SPOOLING系统。
   
            ⑺磁盘调度。 
            ⑻设备管理。 
            ⒎一种典型操作系统（DOS/Unix/Windows）的使用： 
            ⑴DOS的特点与使用。 
            ⑵UNIX的特点与使用。
   
            ⑶Windows的特点与使用。 
            五、软件工程 
            1。软件工程基本概念： 
            ⑴软件与软件危机。 
            ⑵软件生命周期与软件工程。
   
            ⑶软件开发技术与软件工程管理。 
            ⑷软件开发方法与工具、环境。 
            2。结构化生命周期方法： 
            ⑴瀑布模型。 
            ⑵可行性研究与可行性研究报告。
   
            ⑶软件计划与进度安排。 
            ⑷软件需求分析。 
            ⑸数据流程图（DFD）、数据字典（DD）。 
            ⑹软件需求说明书。 
            ⑺系统设计。
   
            ⑻概要设计与详细设计。 
            ⑼模块结构设计与数据结构设计。 
            ⑽接口设计与安全性设计。 
            ⑾系统设计说明书。 
            ⑿程序设计。
   
            ⒀程序设计语言。 
            ⒁结构化程序设计。 
            3。原型化方法： 
            ⑴原型化的基本原理。 
            ⑵原型化的生命周期。 
            ⑶原型化的人员与工具。
   
            ⑷原型化的实施。 
            ⑸原型化的项目管理。 
            ⑹原型化方法与结构化方法的关系。 
            ⒋软件测试: 
            ⑴软件测试基本概念。
   
            ⑵软件测试方法。 
            ⑶软件测试计划。 
            ⑷单元测试、集成测试与系统测试。 
            ⑸测试用例设计。 
            ⑹测试分析报告。
   
            ⒌软件维护： 
            ⑴软件可维护性。 
            ⑵校正性维护。 
            ⑶适应性维护。 
            ⑷完善性维护。 
            ⒍软件开发工具与环境： 
            ⑴软件开发工具。
   
            ⑵软件开发环境。 
            ⑶计算机辅助软件工程（CASE）。 
            ⒎软件质量评价： 
            ⑴软件质量的度量与评价模型。 
            ⑵软件复杂性的度量。
   
            ⑶软件可靠性的评价。 
            ⑷软件性能的评价。 
            ⑸软件运行评价。 
            ⒏软件管理： 
            ⑴软件管理职能。 
            ⑵软件开发组织。
   
            ⑶软件计划管理。 
            ⑷标准化管理。 
            ⑸软件工程国家标准。 
            ⑹软件配置管理。 
            ⑺软件产权保护。 
            六、数据库 
            ⒈数据库基本概念： 
            ⑴数据与数据模型。
   
            ⑵数据库体系结构。 
            ⑶数据库管理系统与数据库系统。 
            ⑷数据库工程与应用。 
            ⒉关系数据库： 
            ⑴关系数据库的基本概念。
   
            ⑵关系数据模型。 
            ⑶关系定义、关系模型、关系模式与关系子模式。 
            ⑷数据操纵语言。 
            ⑸关系代数。 
            ⑹集合运算（并，差，交，笛卡尔积）与关系运算（投影，选择，连接）。
   
            ⑺关系演算。 
            ⑻元组关系演算与域关系演算。 
            ⑼数据库查询语言。 
            ⑽SQL语言。 
            ⒊关系数据库设计理论： 
            ⑴关系数据理论。
   
            ⑵函数依赖。 
            ⑶关系模式分解。 
            ⑷关系模式的范式。 
            ⒋数据库设计： 
            ⑴数据库设计目标。 
            ⑵数据库设计方法。
   
            ⑶数据库的设计步骤。 
            ⑷数据库规划。 
            ⑸需求分析。 
            ⑹概念设计。 
            ⑺逻辑设计。 
            ⑻物理设计。
   
            ⑼数据库的实现与维护。 
            ⒌数据库的保护： 
            ⑴数据库恢复。 
            ⑵数据库的完整性。 
            ⑶数据库的并发控制。 
            ⑷数据库的安全性。
   
            ⒍一种数据库管理系统(FoxPro/Oracle)应用： 
            ⑴FoxPro DBMS的结构、特点及应用。 
            ⑵Oracle DBMS的结构、特点及应用。 
            七、计算机体系统结构 
            ⒈体系结构的基本概念： 
            ⑴体系结构的定义。
   
            ⑵系统的功能层次。 
            ⑶系统的分类。 
            ⑷体系结构的继承与发展。 
            ⑸系统的安全性。 
            ⒉指令系统： 
            ⑴指令格式及其优化。
   
            ⑵指令系统的复杂化。 
            ⑶RISC技术。 
            ⑷MIPS与MFLOPS。 
            ⒊存储体系： 
            ⑴存储层次。 
            ⑵虚存工作原理。
   
            ⑶Cache工作原理。 
            ⒋通道及新型部线： 
            ⑴I/O方式的发展。 
            ⑵通道工作原理。 
            ⑶EISA与MCA。
   
            ⑷局部总线：VFSA与PCI。 
            ⒌并行处理技术： 
            ⑴流水线技术。 
            ⑵超流水线与超标量技术。 
            ⑶向量处理机。
   
            ⑷多机系统。 
            ⒍系统性能评价： 
            ⑴性能评价的概念。 
            ⑵测试程序的分类。 
            ⑶Benchmark的举例。
   
            八、计算机网络与通信 
            ⒈计算机网络的基本概念： 
            ⑴网络的定义。 
            ⑵网络的分类。 
            ⑶网络的功能。 
            ⑷网络拓扑。
   
            ⑸典型计算机网络组成。 
            ⒉数据通信技术： 
            ⑴数据通信的基本概念。 
            ⑵数据通信系统的组成。 
            ⑶传输介质的类型与特点。
   
            ⑷数据传输方式。 
            ⑸数据编码方式。 
            ⑹同步方式。 
            ⑺线路复用技术。 
            ⑻数据交换方式。 
            ⑼差错控制方法。
   
            ⒊网络体系结构： 
            ⑴网络体系结构的基本概念。 
            ⑵ISO/OSI RM。 
            ⑶物理层协议。 
            ⑷数据链路层协议。
   
            ⑸网络层。