全国计算机等级考试(四级)考试大纲

《全国计算机等级考试(四级)考试大纲》由会员分享，可在线阅读，更多相关《全国计算机等级考试(四级)考试大纲（31页珍藏版）》请在金锄头文库上搜索。

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

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

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

4、 最短路径问题。 拓扑排序。7.文件及其查找: 数据文件的基本概念。 顺序文件及其查找方法（顺序查找方法，折半查找方法） 。 索引文件及其查找方法。 散列文件及其查找方法。 8.内排序: 排序的基本概念（定义，功能，分类） 。 插入排序方法。 选择排序方法。 起泡排序方法。 希尔排序方法。 快速排序方法。 堆排序方法。 二路归并排序方法。三、离散数学1.数理逻辑: 命题、联结词及其命题符号化。 命题公式及其分类。 命题逻辑等值演算。 析取范式与合取范式。 命题逻辑推理理论。 谓词与量词。 谓词公式与解释。 谓词公式的分类。 谓词逻辑等值演算与前束范式。 谓词逻辑推理理论。2.集合论: 集合基本

5、概念。 集合的运算。 基本的集合恒等式。 有序对与卡氏积。 二元关系。 关系的逆、限制及象。 关系的性质。 关系的闭包。 关系的复合。 等价关系与划分。 偏序关系与哈斯图。 函数及其性质。 复合函数与反函数。 自然数与自然数集合。 集合之间的等势与优势。 集合的基数。 3.代数结构: 代数运算及其性质。 代数系统。 代数系统的同态与同构。 半群与群。 子群与陪群。 正规子群与商群。 循环群与置换群。 环与域。 格与布尔代数。 4.图论: 无向图与有向图。 路、回路与图的连通性。 图的矩阵表示。 二部图与完全二部图。 欧拉图与哈密尔顿图。 平面图。 无向树及其性质。 生成树。 根树及其应用。四、

6、操作系统1.操作系统基本概念: 操作系统的功能。 操作系统的基本类型。 操作系统的接口。2.进程管理: 进程、线程与进程管理。 进程控制。 进程调度。 进程通信。 死锁。3.作业管理: 作业与作业管理。 作业状态与调度。4.存储管理: 存储与存储管理。 虚拟存储原理。 页式存储。 段式存储。 段页式存储。 局部性原理与工作集概念。5.文件管理: 文件与文件管理。 文件的分类。 文件结构与存取方式。 文件目录结构。 文件存储管理。 文件存取控制。 文件的使用。6.设备管理: 设备与设备分类。 输入输出控制方式。 通道技术。 缓冲技术。 设备分配技术与 SPOOLing 系统。 磁盘调度。7.典型

7、操作系统的使用: UNIX 的特点与使用。 Linux 的特点与使用。 Windows 的特点与使用。五、软件工程1.软件工程基本概念: 软件与软件危机。 软件工程定义。 软件生命周期。 软件过程模型。2.结构化分析与设计: 问题定义与可行性研究。 软件需求分析。 数据流程图与数据字典。 软件体系结构设计。 概要设计与详细设计。 模块结构设计与数据结构设计。 用户界面设计。3.原型化开发方法: 原型化开发的基本原理。 原型化开发模型。 原型化开发过程。 软件复用。4.面向对象分析与设计： 面向对象的基本概念。 面向对象分析。 面向对象设计。 统一建模语言（UML） 。5.软件测试: 软件测试的

8、基本概念。 软件测试方法。 测试用例设计。 软件测试过程。6.软件维护: 软件维护的基本概念。 软件维护活动。 软件可维护性。 软件维护的负作用。7.软件开发工具与环境: 软件开发工具。 软件工程环境。8.软件质量保证与软件质量度量: 软件质量概念。 软件质量保证。 软件质量度量与评价。 软件技术的评审。 软件可靠性。8.软件管理: 软件管理职能。 软件项目组织与计划。 风险分析。 项目进度与跟踪。 软件配置管理。 软件过程成熟度模型（CMM） 。 软件工程标准化与软件文档。 软件产权保护。六、数据库1.数据库基本概念: 信息处理与数据库。 数据模型。 数据库系统结构。 数据库系统组成。2.关

9、系数据库: 关系数据库的基本概念。 关系数据模型。 关系的完整性。 关系代数。 元组关系演算 域关系演算。3.关系数据库标准语言 SQL: SQL 语言的特点。 SQL 语言的基本概念。 数据定义。 数据操纵。 视图。 数据控制。 嵌入式 SQL。4.关系数据库设计理论: 函数依赖。 多值依赖。 关系模式分解。 关系模式的规范化。5.数据库保护: 数据库恢复。 并发控制。 完整性。 安全性。6.数据库设计: 数据库设计的目标。 数据库设计的方法和步骤。 需求分析。 概念设计。 逻辑设计。 物理设计。 数据库的实施与维护。7.数据库管理系统: 数据库管理系统的组成。 数据库系统的工作过程。 数据

10、库管理系统产品。 8.数据库新技术： 数据库技术的发展。 分布式数据库。 并行数据库。 多媒体数据库。 对象和对象-关系数据库。 数据库仓库。 数据挖掘。 Web 数据库。 七、计算机体系结构1.体系结构的基本概念: 计算机系统的层次结构。 体系结构的定义。 体系结构的分类。 体系结构发展的影响因素。 体系的定量分析。2.存储体系: 存储层次。 Cache 工作原理。 虚存工作原理。3.指令与时间并行性: 指令优化策略。 流水线技术。 RISC。4.并行处理技术: 并行性概念。 超流水线与超标量技术。 向量处理机。 阵列处理机。 多处理机。 机群处理机。 5.系统性能评价: 性能评价概念。 基

11、准测试程序。八、计算机网络与通信1.计算机网络与 Internet: 网络发展与网络用户。 网络硬件。 网络软件。 参考模型。 网络实例（Internet） 。2.应用层: 应用层概述。 万维网：HTTP。 文件传输：FTP。 电子邮件。 域名系统：DNS。 网络安全。3.传输层: 传输层概述。 传输协议的要素。 无连接传输：UDP。 面向连接传输：TCP。 拥塞控制。4.网络层与路由: 网络层概述。 路由原理。 Internet 协议。 Internet 路由。 服务质量。 网络互联。5.链路层与局域网： 数据链路层概述。 流量控制。 差错控制。 Internet 链路层与 HDLC。 多路

12、访问协议与 ETHERNET。 数据链路层交换。上机测试内容1.计算机操作能力。 2.C 语言程序设计能力。 3.项目开发能力。 4.开发工具的使用能力。考试方式1.考试形式包括笔试(180 分钟)和上机测试(60 分钟)。 2.笔试的试题包括选择题和论述题两种类型，其中在五分之一的选择题用英文书写，其余选 择题和论述题用中文书写。 08 年全国计算机等级考试二级 C+考试大纲 基本要求:1. 掌握 C+语言的基本语法规则。2. 熟练掌握有关类与对象的相关知识。3. 能够阅读和分析 C+程序。4. 能够采用面向对象的编程思路和方法编写应用程序。5. 能熟练使用 Visual C+6.0 集成开

13、发环境编写和调度程序。 考试内容：一、 C+语言概述1. 了解 C+语言的基本符号。2. 了角 C+语言的词汇（保留字、标识符、常量、运算符、标点符号等） 。3. 掌握 C+程序的基本框架（结构程序设计框架、面向对象程序设计框架等） 。4. 能够使用 Visual C+ 6.0 集成开发环境编辑、编译、运行与调度程序。二、 数据类型、表达式和基本运算1. 掌握 C+数据类型（基本类型，指针类型）及其定义方法。2. 了解 C+的常量定义（整型常量，字符常量，逻辑常量，实型常量，地址常量，符 号常量） 。3. 掌握变量的定义与使用方法（变量的定义及初始化，全局变量，局部变量） 。4. 掌握 C+运

14、算符的种类、运算优先级和结合性。5. 熟练掌握 C+表达式类型及求值规则（赋值运算，算术运算符和算术表达式，关系 运算符和关系表达式，逻辑运算符和逻辑表达式，条件运算，指针运算，逗号表达式） 。三、 C+的基本语句1. 掌握 C+的基本语句，例如赋值语句、表达式语句、复合语句、输入、输出语句和 空格语句等。2. 用 if 语句实现分支结构。3. 用 switch 语句实现多分支选择结构。4. 用 for 语句实现循环结构。5. 用 while 语句实现循环结构。6. 用 dowhile 语句实现循环结构。7. 转向语句（goto，continue,break 和 return） 。8. 掌握分支语句和循环语句的各种嵌套使用。四、 数组、指针与引用1. 掌握一维数组的定义、初始化和访问，了解多维数组的定义、初始化和访问。2. 了解字符串与字符数组。3. 熟练掌握常用字符串函数（strlen,strcpy,streat,strcmp,strstr 等） 。4. 指针与指针变量的概念，指针与地址运算符，指针与数组。5. 引用的基本概念，引用的定义与使用。五、 掌握函数的有关使用1. 函数的定义方法和调用方法。2. 函数的类型和返回值。3. 形式参数与实在参数，参数值的传递。4. 变量的作用域、生存周期和存储类别（自动、静态、寄存器，外部） 。5. 递归函数。6. 内联函数。7. 带有缺