全国计算机等级考试四级考试大纲.docx

1、全国计算机等级考试四级考试大纲2012年全国计算机等级考试四级考试大纲基本要求1.具有计算机及其应用的基础知识。2.熟悉计算机操作系统，软件工程和数据库的原理及其应用。3.熟悉计算机体系结构、系统组成和性能评价的基础和应用知识。4.具有计算机网络和通信的基础知识。5.具有计算机应用项目开发的分析设计和组织实施的基本能力。6.具有计算机应用系统安全性和保密性知识。考试内容一、计算机系统组成及工作原理1.基本概念:计算机系统的硬件组成。计算机系统的层次结构。计算机的主要性能指标。2.运算方法基础与运算器:数值数据在计算机中的表示。非数值数据在计算机中的表示。数据校验码。基本的算术运算。基本的逻辑运

2、算。运算器的组成。3.指令系统及控制器:指令格式和指令的寻址方式。指令类型。控制器的组成。CPU的总体结构。中断系统。4.存储系统存储系统原理。半导体随机存储器和只读存储器。主存储器的组成与读写操作。外存储器的工作原理。5.输入/输出设备与输入/输出系统：常用输入/输出设备。程序查询方式。程序中断方式。DMA方式。通道方式。典型总线。二、数据结构与算法1.基本概念:数据结构的基本概念。算法的定义、性质、描述与算法分析。2.线性表:线性表的基本概念。线性表的顺序存储结构。线性表的链式存储结构（单链表、循环链表、双向链表。3.数组:数组的基本概念（定义，基本操作）。数组的存储方法。特殊矩阵的压缩存

3、储。4.堆栈与队列:堆栈的基本概念与操作。堆栈的顺序存储结构。堆栈的链式存储结构。队列的基本概念与操作。队列的顺序存储结构。队列的链式存储结构。5.树和二叉树:树的基本概念（定义，名词术语）和存储方法。二叉树的基本概念及性质。二叉树顺序存储结构与链式存储结构。二叉树的遍历（前序遍历，中序遍历，后序遍历，按层次遍历）。线索二叉树。二叉排序树（建立与查找）。6.图:图的基本概念（定义，分类，名词术语）。图的存储方法（邻接矩阵存储方法，邻接表存储方法）。图的遍历（深度优先搜索，广度优先搜索）。最小生成树。最短路径问题。拓扑排序。7.文件及其查找:数据文件的基本概念。顺序文件及其查找方法（顺序查找方法

4、，折半查找方法）。索引文件及其查找方法。散列文件及其查找方法。8.内排序:排序的基本概念（定义，功能，分类）。插入排序方法。选择排序方法。起泡排序方法。希尔排序方法。快速排序方法。堆排序方法。二路归并排序方法。三、离散数学1.数理逻辑:命题、联结词及其命题符号化。命题公式及其分类。命题逻辑等值演算。析取范式与合取范式。命题逻辑推理理论。谓词与量词。谓词公式与解释。谓词公式的分类。谓词逻辑等值演算与前束范式。谓词逻辑推理理论。2.集合论:集合基本概念。集合的运算。基本的集合恒等式。有序对与卡氏积。二元关系。关系的逆、限制及象。关系的性质。关系的闭包。关系的复合。等价关系与划分。偏序关系与哈斯图。

5、函数及其性质。复合函数与反函数。自然数与自然数集合。集合之间的等势与优势。集合的基数。3.代数结构:代数运算及其性质。代数系统。代数系统的同态与同构。半群与群。子群与陪群。正规子群与商群。循环群与置换群。环与域。格与布尔代数。4.图论:无向图与有向图。路、回路与图的连通性。图的矩阵表示。二部图与完全二部图。欧拉图与哈密尔顿图。平面图。无向树及其性质。生成树。根树及其应用。四、操作系统1.操作系统基本概念:操作系统的功能。操作系统的基本类型。操作系统的接口。2.进程管理:进程、线程与进程管理。进程控制。进程调度。进程通信。死锁。3.作业管理:作业与作业管理。作业状态与调度。4.存储管理:存储与存

6、储管理。虚拟存储原理。页式存储。段式存储。段页式存储。局部性原理与工作集概念。5.文件管理:文件与文件管理。文件的分类。文件结构与存取方式。文件目录结构。文件存储管理。文件存取控制。文件的使用。6.设备管理:设备与设备分类。输入输出控制方式。通道技术。缓冲技术。设备分配技术与SPOOLing系统。磁盘调度。7.典型操作系统的使用:UNIX的特点与使用。Linux的特点与使用。Windows的特点与使用。五、软件工程1.软件工程基本概念:软件与软件危机。软件工程定义。软件生命周期。软件过程模型。2.结构化分析与设计:问题定义与可行性研究。软件需求分析。数据流程图与数据字典。软件体系结构设计。概要

7、设计与详细设计。模块结构设计与数据结构设计。用户界面设计。3.原型化开发方法:原型化开发的基本原理。原型化开发模型。原型化开发过程。软件复用。4.面向对象分析与设计：面向对象的基本概念。面向对象分析。面向对象设计。统一建模语言（UML）。5.软件测试:软件测试的基本概念。软件测试方法。测试用例设计。软件测试过程。6.软件维护:软件维护的基本概念。软件维护活动。软件可维护性。软件维护的负作用。7.软件开发工具与环境:软件开发工具。软件工程环境。8.软件质量保证与软件质量度量:软件质量概念。软件质量保证。软件质量度量与评价。软件技术的评审。软件可靠性。8.软件管理:软件管理职能。软件项目组织与计划

8、。风险分析。项目进度与跟踪。软件配置管理。软件过程成熟度模型（CMM）。软件工程标准化与软件文档。软件产权保护。六、数据库1.数据库基本概念:信息处理与数据库。数据模型。数据库系统结构。数据库系统组成。2.关系数据库:关系数据库的基本概念。关系数据模型。关系的完整性。关系代数。元组关系演算域关系演算。3.关系数据库标准语言SQL:SQL语言的特点。SQL语言的基本概念。数据定义。数据操纵。视图。数据控制。嵌入式SQL。4.关系数据库设计理论:函数依赖。多值依赖。关系模式分解。关系模式的规范化。5.数据库保护:数据库恢复。并发控制。完整性。安全性。6.数据库设计:数据库设计的目标。数据库设计的方

9、法和步骤。需求分析。概念设计。逻辑设计。物理设计。数据库的实施与维护。7.数据库管理系统:数据库管理系统的组成。数据库系统的工作过程。数据库管理系统产品。8.数据库新技术：数据库技术的发展。分布式数据库。并行数据库。多媒体数据库。对象和对象-关系数据库。数据库仓库。数据挖掘。Web数据库。七、计算机体系结构1.体系结构的基本概念:计算机系统的层次结构。体系结构的定义。体系结构的分类。体系结构发展的影响因素。体系的定量分析。2.存储体系:存储层次。Cache工作原理。虚存工作原理。3.指令与时间并行性:指令优化策略。流水线技术。RISC。4.并行处理技术:并行性概念。超流水线与超标量技术。向量处

10、理机。阵列处理机。多处理机。机群处理机。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.笔试的试题包括选择题和论述题两种类型，其中在五分之一的选择题用英文书写，其余选择题和论述题用中文书写。