【考试大纲】四级考试大纲（2004年）
日期:2016-04-13 |
基本要求
1．具有计算机及其应用的基础知识。
2．熟悉计算机操作系统、软件工程和数据库的原理及其应用。
3．熟悉计算机体系机构、系统组成和性能评价的基础和应用知识。
4．具有计算机网络和通信的基础知识。
5．具有计算机应用项目开发的分析设计和组织实施的基本能力。
6．具有计算机应用系统安全和保密性知识。
考试内容
一、计算机系统组成及工作原理
1．基本概念：
(1)
计算机系统的硬件组成。
(2)
计算机系统的层次结构。
(3)
计算机的主要性能指标。
2．运算方法基础与运算器：
(1)
数值数据在计算机中的表示。
(2)
非数值数据在计算机中的表示。
(3)
数据校验码。
(4)
基本的算术运算。
(5)
基本的逻辑运算。
(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．数组：
(1)数组的基本概念(定义，基本操作)。
(2)数组的存储方法。
(3)特殊矩阵的压缩存储。
4．堆栈与队列：
(1)堆栈的基本概念与操作。
(2)堆栈的顺序存储结构。
(3)堆栈的链式存储结构。
(4)队列的基本概念与操作。
(5)队列的顺序存储结构。
(6)队列的链式存储结构。
5．树与二叉树：
(1)树的基本抵念(定义，名词术语)和存储方法。
(2)二叉树的基本概念及性质。
(3)二叉树的顺序存储结构与链式存储结构。
(4)二叉树的遍历(前序遍历，中序遍历，后序遍历，按层次遍历)
(5)线索二叉树。
(6)二叉排序树(建立与查找)。
6．图：
(1)图的基本概念(定义，分类，名词术语)。
(2)图的存储方法(邻接矩阵存储方法，邻接表存储方法)。
(3)图的遍历(深度优先搜索，广度优先搜索)。
(4)最小生成树。
(5)最短路径问题。
(6)拓扑排序。
7．文件及其查找：
(1)数据文件的基本概念。
(2)顺序文件及其查找方法(顺序查找方法，折半查找方法)。
(3)索引文件及其查找方法。
(4)散列文件及其查找方法。
8．内排序：
(1)排序的基本概念(定义，功能，分类)。
(2)插入排序方法。
(3)选择排序方法。
(4)起泡排序方法。
(5)希尔排序方法。
(6)快速排序方法。
(7)堆排序方法。
(8)二路归并排序方法。
三、离散数学
1.数理逻辑
(1)
命题、联结词及其命题符号化。
(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)
集合之间的等势与优势。
(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)进程控制。
(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的特点与使用。
(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)统一建模语言(UML)。
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)
函数依赖。