计算机四级考试内容

1、计算机四级考试内容一、计算机系统组成及工作原理.基本概念： 计算机系统的硬件组成。 计算机系统的层次结构。计算机的主要性能指标。.运算方法基础与运算器： 数值数据在计算机中的表示。 非数值数据在计算机中的表示。数据校验码。(4)基本的算术运算。 基本的逻辑运算。(6)运算器的组成。.指令系统及控制器：指令格式和指令的寻址方式。指令类型。控制器的组成。4) CPU的总体结构。中断系统。.存储系统存储系统原理。半导体随机存储器和只读存储器。 主存储器的组成与读写操作。(4)外存储器的工作原理。.输入/输出设备与输入/输出系统：常用输入/输出设备。程序查询方式。程序中断方式。DMA 方式。通道方式。

2、典型总线。二、数据结构与算法.基本概念： 数据结构的基本概念。算法的定义、性质、描述与算法分析。.线性表： 线性表的基本概念。线性表的顺序存储结构。 线性表的链式存储结构(单链表、循环链表、双向链表。.数组：数组的基本概念(定义，基本操作)。数组的存储方法。.堆栈与队列： 堆栈的基本概念与操作。堆栈的顺序存储结构。 堆栈的链式存储结构。(4)队列的基本概念与操作。 队列的顺序存储结构。(6)队列的链式存储结构。.树和二叉树：树的基本概念(定义，名词术语)和存储方 法。 二叉树的基本概念及性质。二叉树顺序存储结构与链式存储结构。(4)二叉树的遍历(前序遍历，中序遍历，后序 遍历，按层次遍历)。线

3、索二叉树。(6)二叉排序树(建立与查找)。.图： 图的基本概念(定义，分类，名词术语)。图的存储方法(邻接矩阵存储方法，邻接表 存储方法)。 图的遍历(深度优先搜索，广度优先搜索) 最小生成树。最短路径问题。拓扑排序。.文件及其查找： 数据文件的基本概念。顺序文件及其查找方法(顺序查找方法，折 半查找方法)。索引文件及其查找方法。(4)散列文件及其查找方法。.内排序：排序的基本概念(定义，功能，分类) 。插入排序方法。选择排序方法。起泡排序方法。希尔排序方法。快速排序方法。堆排序方法。二路归并排序方法。特殊矩阵的压缩存储。特殊矩阵的压缩存储。三、离散数学1.数理逻辑： 命题、联结词及其命题符号

4、化。命题公式及其分类。命题逻辑等值演算。(4)析取范式与合取范式。命题逻辑推理理论。(6)谓词与量词。谓词公式与解释。谓词公式的分类。谓词逻辑等值演算与前束范式。(10)谓词逻辑推理理论。2.集合论： 集合基本概念。 集合的运算。 基本的集合恒等式。(4)有序对与卡氏积。 一元关系。(6)关系的逆、限制及象。关系的性质。 关系的闭包。 关系的复合。(10)等价关系与划分。(11)偏序关系与哈斯图。 函数及其性质。复合函数与反函数。(14)自然数与自然数集合。(15)集合之间的等势与优势。(16)集合的基数。3.代数结构：代数运算及其性质。代数系统。代数系统的同态与同构。(4)半群与群。子群与陪

5、群。(6)正规子群与商群。循环群与置换群。(8)环与域。格与布尔代数。4.图论：无向图与后向图。路、回路与图的连通性。图的矩阵表示。(4)二部图与完全二部图。 欧拉图与哈密尔顿图。(6)平面图。 无向树及其性质。四、操作系统.操作系统基本概念：操作系统的功能。操作系统的基本类型。操作系统的接口。.进程管理：进程、线程与进程管理。进程控制。进程调度。(4)进程通信。死锁。.作业管理：作业与作业管理。作业状态与调度。.存储管理：存储与存储管理。虚拟存储原理。页式存储。(4)段式存储。段页式存储。(6)局部性原理与工作集概念。.文件管理： 文件与义件管理。文件的分类。文件结构与存取方式。文件目录结构

6、。文件存储管理。(6)文件存取控制。文件的使用。.设备管理：设备与设备分类。输入输出控制方式。通道技术。缓冲技术。设备分配技术与 SPOOLing系统。(6)磁盘调度。.典型操作系统的使用：UNIX的特点与使用。Linux的特点与使用。Windows的特点与使用。五、软件工程.软件工程基本概念：软件与软件危机。 软件工程定义。 软件生命周期。 软件过程模型。.结构化分析与设计：问题定义与可行性研究。软件需求分析。 数据流程图与数据字典。(4)软件体系结构设计。概要设计与详细设计。(6)模块结构设计与数据结构设计。用户界面设计。.原型化开发方法： 原型化开发的基本原理。原型化开发模型。 原型化开

7、发过程。软件复用。.面向对象分析与设计：面向对象的基本概念。面向对象分析。面向对象设计。(4)统一建模语言(UML。.软件测试： 软件测试的基本概念。 软件测试方法。 测试用例设计。 软件测试过程。.软件维护： 软件维护的基本概念。 软件维护活动。 软件可维护性。(4)软件维护的负作用。.软件开发工具与环境：软件开发工具。 软件工程环境。.软件质量保证与软件质量度量 ： 软件质量概念。 软件质量保证。软件质量度量与评价。(4)软件技术的评审。 软件可靠性。.软件管理：软件管理职能。 软件项目组织与计划。风险分析。(4)项目进度与跟踪。软件配置管理。软件过程成熟度模型(CMM。软件工程标准化与软

8、件文档。六、数据库.数据库基本概念： 信息处理与数据库。 数据模型。数据库系统结构。 数据库系统组成。.关系数据库：关系数据库的基本概念。 关系数据模型。 关系的完整性。(4)关系代数。元组关系演算(6)域关系演算。.关系数据库标准语言 SQL:SQL语言的特点。SQL语言的基本概念。数据定义。数据操纵。 视图。(6)数据控制。 嵌入式SQL.关系数据库设计理论：函数依赖。多值依赖。关系模式分解。(4)关系模式的规范化。.数据库保护：数据库恢复。并发控制。完整性。安全性。.数据库设计： 数据库设计的目标。数据库设计的方法和步骤。需求分析。概念设计。 逻辑设计。 物理设计。 数据库的实施与维护。

9、.数据库管理系统：数据库管理系统的组成。 数据库系统的工作过程。数据库管理系统产品。.数据库新技术： 数据库技术的发展。分布式数据库。并行数据库。(4)多媒体数据库。对象和对象-关系数据库。数据库仓库。数据挖掘。Web数据库。生成树。 根树及其应用。软件产权保护。七、计算机体系结构1.体系结构的基本概念： 计算机系统的层次结构。体系结构的定义。体系结构的分类。(4)体系结构发展的影响因素。 体系的/E里分析。.存储体系：存储层次。Cache工作原理。虚存工作原理。.指令与时间并行性：指令优化策略。流水线技术。 RISC。.并行处理技术：并行性概念。超流水线与超标量技术。向量处理机。(4)阵列处

10、理机。多处理机。(6)机群处理机。.系统性能评价： 性能评价概念。基准测试程序。八、计算机网络与通信.计算机网络与Internet:网络发展与网络用户。网络硬件。网络软件。(4)参考模型。网络实例(Internet )。.应用层：应用层概述。万维网：HIIH文件传输：FTP。(4)电子邮件。域名系统：DNS(6)网络安全。.传输层：传输层概述。传输协议的要素。无连接传输：UDP面向连接传输：TCR拥塞控制。.网络层与路由：网络层概述。路由原理。Internet 协议。4) Internet 路由。服务质里。(6)网络互联。.链路层与局域网：数据链路层概述。流量控制。差错控制。(4) Internet 链路层与 HDLC多路访问协议与 ETHERNET(6)数据链路层交换。上机测试内容.计算机操作能力。.C语言程序设计能力。.项目开发能力。.开发工具的使用能力。考试方式.考试形式包括笔试（180分钟）和上机测试（60分钟）。.笔试的试题包括选择题和论述题两种类型，其中在五分之一的