全国计算机等级考试大纲 （三级B）

基本要求

⒈具有计算机软件及应用的基础知识。

⒉掌握数据结构、算法基本知识。

⒊掌握并能熟练运用操作系统知识。

⒋掌握软件工程方法、具有应用软件开发的分析、设计初步能力。

⒌具有数据库基本知识，并熟悉数据库技术的应用。

⒍具有计算机网络的基本知识及计算机多媒体的应用知识。

⒎熟悉计算机在信息管理、数值计算和辅助设计应用领域中某一领域的应用。

⒏掌握计算机操作并具有C语言编程（含上机调试）的能力。

考试内容

一、基础知识

⒈计算机发展阶段、应用领域、分类、主要技术指标。

⒉计算机系统的组成，计算机的结构与工作原理。

⒊总线结构、中断方式与查询方式，A/D、D/A转换，输入、输出设备。

⒋存储系统的组成，随机存储器，磁盘、磁带和光盘。

⒌多媒体基本概念，多媒体计算机，多媒体制作、管理，超文本与超媒体。

⒍软件的基本概念，程序与文档，程序设计语言与语言处理程序。

⒎软件的法律保护。

二、数据结构与算法

⒈数据结构、算法的基本概念。

⒉线性表逻辑结构，链表、数组的存储和运算。

⒊队列与栈的定义，存储及应用。

⒋树和二叉树的定义，互相转换，二叉树的存储，二叉树的周游。

⒌图的基本概念，图的存储的周游。

⒍排序的基本概念与排序算法（选择排序，插入排序，交换排序，归并排序）。

⒎检索的基本概念与检索算法（顺序检索，二分检索，散列技术索，二叉排序树）。

三、操作系统

⒈操作系统的功能、类型，多用户操作系统。

⒉进程及线程的概念，进程间的通信，进程管理，作业调度，作业控制，死锁。

⒊页式、段式、段页式存储，虚拟存储原理，地址转换机制，页面淘汰算法。

⒋文件和文件系统的概念，文件控制块，文件目录，文件分类与组织、磁盘调度。

⒌输入输出控制方式，设备驱动程序，通道，中断，缓冲技术，SPOOLing系统。

⒍操作系统结构设计。

⒎网络操作系统。

⒏操作系统（DOS/Unix/Windows）的使用。

⒐操作系统技术发展。

四、软件工程

⒈软件工程基本概念。

⒉结构化生命周期方法，快速原型化方法。

⒊结构化分析，数据流图，数据字典，软件需求说明。

⒋结构化设计，概要设计，详细设计，结构图，模块的内聚与耦合。

⒌结构化程序设计，程序设计风格。

⒍软件测试，测试方法，测试用例，软件质量控制。

⒎软件文档，文档标准，文档编制与工具。

⒏计算机辅助软件工程CASE的概念与应用。

⒐软件工程技术发展。

五、数据库

⒈数据库的基本概念：数据、数据库、数据库管理系统（DBMS），数据库系统。

⒉数据模型，关系数据模型，关系数据库规范化理论。

⒊关系数据库语言SQL。

⒋数据库设计目标、方法、步骤，需求分析，概念分析，逻辑设计，物理设计。

⒌数据库开发工具。

⒍数据库管理系统（FoxPro/Oracle）的使用。

⒎数据库技术发展。

六、计算机网络

⒈计算机网络的定义与分类。

⒉网络体系结构与协议的基本概念。

⒊局域网组网的基本方法。

⒋局域网操作系统的基本概念。

⒌Client/Server计算模式。

⒍网络互连的基本概念。

⒎Internet与Intranet。

⒏网络安全与网络管理。

七、面向管理的应用

⒈管理信息系统（MIS）基本概念。

⒉MIS的开发策略。

⒊MIS的分析与设计方法。

⒋办公自动化（OA）、决策支持系统（DSS）的基本概念。

⒌系统分析员，任务、作用。

八、面向数值计算的应用

⒈数值计算基本概念。

⒉近似数与误差。

⒊插值与逼近。

⒋函数方程数值解法。

⒌线性代数方程组的数值解法。

⒍数值微分与数值积分。

⒎算法复杂性概念。

九、面向辅助设计的应用

⒈计算机辅助设计基本概念、图形学基础。

⒉工程数据库、概念、作用。

⒊CAD工具的特点、功能及使用。

⒋工程图的绘制，图形、图象数据库。

⒌图形软件包的概念、作用。

⒍动画基本概念、制作及关键技术。

⒎多媒体系统组成与制作技术。

十、上机操作

⒈掌握计算机基本操作（DOS/Windows/UNIX环境下有关文件的基本操作）。

⒉熟练掌握C语言程序设计基本技术。

⒊数据结构与算法所要求的内容。

⒋掌握C语言程序调试方法。