全国计算机等级考试大纲 （三级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语言程序调试方法。