1、四级考试大纲（2004 年）基本要求 1具有计算机及其应用的基础知识。2熟悉计算机操作系统、软件工程和数据库的原理及其应用。3熟悉计算机体系机构、系统组成和性能评价的基础和应用知识。4具有计算机网络和通信的基础知识。5具有计算机应用项目开发的分析设计和组织实施的基本能力。6具有计算机应用系统安全和保密性知识。 考试内容 一、计算机系统组成及工作原理1基本概念：(1)计算机系统的硬件组成。(2)计算机系统的层次结构。(3)计算机的主要性能指标。2运算方法基础与运算器：(1)数值数据在计算机中的表示。(2)非数值数据在计算机中的表示。(3)数据校验码。(4)基本的算术运算。(5)基本的逻辑运算。(
2、6)运算器的组成。3指令系统及控制器： (1)指令格式和指令的寻址方式。 (2)指令类型。(3)控制器的组成。(4)CPU 的总体结构。(5)中断系统。4存储系统：(1)存储系统原理。(2)半导体随机存储器和只读存储器。 (3)主存储器的组成与读写操作。 (4)外存储器的工作原理。5输入输出设备与输入输出系统：(1)常见输入输出设备。 (2)程序查询方式。 (3)程序中断方式。(4)DMA 方式。 (5)通道方式。(6)典型总线。二、数据结构与算法1基本概念：(1)数据结构的基本概念。(2)算法的定义、性质、描述与算法分析。2线性表：(1)线性表的基本概念。(2)线性表的顺序存储结构。(3)线
3、性表的链式存储结构( 单链表，循环链表，双向链表)3数组： (1)数组的基本概念(定义，基本操作 )。 (2)数组的存储方法。(3)特殊矩阵的压缩存储。4堆栈与队列：(1)堆栈的基本概念与操作。(2)堆栈的顺序存储结构。(3)堆栈的链式存储结构。(4)队列的基本概念与操作。 (5)队列的顺序存储结构。 (6)队列的链式存储结构。5树与二叉树：(1)树的基本抵念(定义，名词术语 )和存储方法。(2)二叉树的基本概念及性质。(3)二叉树的顺序存储结构与链式存储结构。(4)二叉树的遍历(前序遍历，中序遍历，后序遍历，按层次遍历)(5)线索二叉树。(6)二叉排序树(建立与查找 )。6图： (1)图的基
4、本概念(定义，分类，名词术语 )。(2)图的存储方法(邻接矩阵存储方法，邻接表存储方法)。(3)图的遍历(深度优先搜索，广度优先搜索 )。(4)最小生成树。(5)最短路径问题。(6)拓扑排序。7文件及其查找：(1)数据文件的基本概念。(2)顺序文件及其查找方法( 顺序查找方法，折半查找方法)。(3)索引文件及其查找方法。(4)散列文件及其查找方法。8内排序：(1)排序的基本概念(定义，功能，分类 )。(2)插入排序方法。(3)选择排序方法。(4)起泡排序方法。(5)希尔排序方法。(6)快速排序方法。(7)堆排序方法。(8)二路归并排序方法。三、离散数学1.数理逻辑(1)命题、联结词及其命题符号
5、化。 (2)命题公式及其分类。 (3)命题逻辑等值演算。 (4)析取范式与合取范式。 (5)命题逻辑推理理论。 (6)谓词与量词。 (7)谓词公式与解释。 (8)谓词公式的分类。 (9)谓词逻辑等值演算与前束范式。(10)谓词逻辑推理理论。 2集合论： (1)集合的基本概念。 (2)集合的运算。 (3)基本的集合恒等式。 (4)有序对与卡氏积。 (5）二元关系。 (6）关系的逆、限制及象。 (7)关系的性质。 (8)关系的闭包。 (9)关系的复合。(10)等价关系与划分。(11)偏序关系与哈斯图。(12)函数及其性质。(13)复合函数与反函数。(14)自然数与自然数集合 (15)集合之间的等势
6、与优势。(16)集合的基数。3代数结构： (1)代数运算及其性质。(2)代数系统。(3)代数系统的同态与同构。(4)半群与群。(5)子群与陪集。(6)正规子群与商群。(7)循环群与置换群。 (8)环与域。 (9)格与布尔代数。 4图论：(1)无向图与有向图。 (2)通路、回路与图的连通性。(3)图的矩阵表示。 (4)二部图与完全二部图。(5)欧拉图与哈密顿图。 (6)平面图。 (7)无向树及其性质。 (8)生成树。 (9)根树及其应用。 四、操作系统1操作系统的基本概念：(1)操作系统的功能。(2)操作系统的基本类型。(3)操作系统的接口。2进程管理：(1)进程、线程与进程管理。(2)进程控制
7、。(3)进程调度。(4)进程通信。(5)死锁。3作业管理：(1)作业与作业管理。(2)作业状态与调度。4存储管理：(1)存储与存储管理。(2)虚拟存储原理。(3)页式存储。(4)段式存储。(5)段页式存储。(6)局部性原理与工作集概念。5文件管理：(1)文件与文件管理。(2)文件的分类。(3)文件结构与存取方式。(4)文件目录结构。(5)文件存储管理。(6)文件存取控制。(7)文件的使用。6设备管理：(1)设备与设备分类。(2)输人输出控制方式。(3)通道技术。(4)缓冲技术。(5)设备分配技术与 SPOOLing 系统。(6)磁盘调度。7典型操作系统的使用： (1)Unix 的特点与使用。(
8、2)Linux 的特点与使用。(3)Windows 的特点与使用。五、软件工程1软件工程基本概念：(1)软件与软件危机。(2)软件工程定义。(3)软件生命周期。(4)软件过程模型。2结构化分析与设计：(1)问题定义与可行性研究。(2)软件需求分析。(3)数据流图与数据字典。(4)软件体系结构设计。(5)概要设计与详细设计。(6)模块结构设计与数据结构设计。(7)用户界面设计。3原型化开发方法：(1)原型化开发的基本原理。 (2)原型化开发模型。(3)原型化开发过程。(4)软件复用。4面向对象分析与设计： (1)面向对象的基本概念。(2)面向对象分析。(3)面向对象设计。(4)统一建模语言(UM
9、L)。5软件测试：(1)软件测试的基本概念。(2)软件测试方法。(3)测试用例设计。(4)软件测试过程。6软件维护：(1)软件维护的基本概念。(2)软件维护活动。(3)软件可维护性。(4)软件维护的副作用。7软件开发工具与环境：(1)软件开发工具。(2)软件工程环境。8软件质量保证与软件质量度量：(1)软件质量概念。(2)软件质量保证。(3)软件质量度量与评价。(4)软件技术评审。(5)软件可靠性。9软件管理：(1)软件管理职能。(2)软件项目组织与计划。(3)风险分析。(4)项目进度与跟踪。(5)软件配置管理。(6)软件过程成熟度模型(CMM) 。(7)软件工程标准化与软件文档。(8)软件产权保护。六、数据库1数据库的基本概念：(1)信息处理与数据库。(2)数据模型。 (3)数据库系统结构。(4)数据库系统组成。2关系数据库：(1)关系数据库的基本概念。(2)关系数据模型。(3)关系的完整性。(4)关系代数。(5)元组关系演算。(6)域关系演算。3关系数据库标准语言 SQL：(1)SQL 语言的特点。(2)SQL 语言的基本概念。(3)数据定义。(4)数据操纵。(5)视图。(6)数据控制。(7)嵌入式 SQL。4关系数据库设计理论：(1)函数依赖。
