全国计算机等级考试考试大纲(11)
·基本要求
1. 具有计算机软件及应用的基础知识。
2. 掌握数据结构、算法基本知识。
3. 掌握并能熟练运用操作系统知识。
4. 掌握软件工程方法、具有应用软件开发的分析、设计初步能力。
5. 具有数据库基本知识，并熟悉数据库技术的应用。
6. 具有计算机网络的基本知识及计算机多媒体的应用知识。
7. 熟悉计算机在信息管理、数值计算和辅助设计应用领域中某一领域的应用。
8. 掌握计算机操作并具有C语言编程（含上机调试）的能力。
·考试内容
一、基础知识
1. 计算机发展阶段、应用领域、分类、主要技术指标。
2. 计算机系统的组成，计算机的结构与工作原理。
3. 总线结构、中断方式与查询方式，A/D、D/A转换，输入、输出设备。
4. 存储系统的组成，随机存储器，磁盘、磁带和光盘。
5. 多媒体基本概念，多媒体计算机，多媒体制作、管理，超文本与超媒体。
6. 软件的基本概念，程序与文档，程序设计语言与语言处理程序。
7. 软件的法律保护。
二、数据结构与算法
1. 数据结构、算法的基本概念。
2. 线性表逻辑结构，链表、数组的存储和运算。
3. 队列与栈的定义，存储及应用。
4. 树和二叉树的定义，互相转换，二叉树的存储，二叉树的周游。
5. 图的基本概念，图的存储的周游。
6. 排序的基本概念与排序算法（选择排序，插入排序，交换排序，归并排序）。
7. 检索的基本概念与检索算法（顺序检索，二分检索，散列技术索，二叉排序树）。
三、操作系统
1. 操作系统的功能、类型，多用户操作系统。
2. 进程及线程的概念，进程间的通信，进程管理，作业调度，作业控制，死锁。
3. 页式、段式、段页式存储，虚拟存储原理，地址转换机制，页面淘汰算法。
4. 文件和文件系统的概念，文件控制块，文件目录，文件分类与组织、磁盘调度。
5. 输入输出控制方式，设备驱动程序，通道，中断，缓冲技术，SPOOLing系统。
6. 操作系统结构设计。
7. 网络操作系统。
8. 操作系统（DOS/Unix/Windows）的使用。
9. 操作系统技术发展。
四、软件工程
1. 软件工程基本概念。
2. 结构化生命周期方法，快速原型化方法。
3. 结构化分析，数据流图，数据字典，软件需求说明。
4. 结构化设计，概要设计，详细设计，结构图，模块的内聚与耦合。
5. 结构化程序设计，程序设计风格。
6. 软件测试，测试方法，测试用例，软件质量控制。
7. 软件文档，文档标准，文档编制与工具。
8. 计算机辅助软件工程CASE的概念与应用。
9. 软件工程技术发展。
五、数据库
1. 数据库的基本概念：数据、数据库、数据库管理系统（DBMS），数据库系统。
2. 数据模型，关系数据模型，关系数据库规范化理论。
3. 关系数据库语言SQL。
4. 数据库设计目标、方法、步骤，需求分析，概念分析，逻辑设计，物理设计。
5. 数据库开发工具。
6. 数据库管理系统（FoxPro/Oracle）的使用。
7. 数据库技术发展。
六、计算机网络
1. 计算机网络的定义与分类。
2. 网络体系结构与协议的基本概念。
3. 局域网组网的基本方法。
4. 局域网操作系统的基本概念。
5. Client/Server计算模式。
6. 网络互连的基本概念。
7. Internet与Intranet。
8. 网络安全与网络管理。
七、面向管理的应用
1. 管理信息系统（MIS）基本概念。
2. MIS的开发策略。
3. MIS的分析与设计方法。
4. 办公自动化（OA）、决策支持系统（DSS）的基本概念。
5. 系统分析员，任务、作用。
八、面向数值计算的应用
1. 数值计算基本概念。
2. 近似数与误差。
3. 插值与逼近。
4. 函数方程数值解法。
5. 线性代数方程组的数值解法。
6. 数值微分与数值积分。
7. 算法复杂性概念。
九、面向辅助设计的应用
1. 计算机辅助设计基本概念、图形学基础。
2. 工程数据库、概念、作用。
3. CAD工具的特点、功能及使用。
4. 工程图的绘制，图形、图象数据库。
5. 图形软件包的概念、作用。
6. 动画基本概念、制作及关键技术。
7. 多媒体系统组成与制作技术。
十、上机操作
1. 掌握计算机基本操作（DOS/Windows/UNIX环境下有关文件的基本操作）。
2. 熟练掌握C语言程序设计基本技术。
3. 数据结构与算法所要求的内容。
4. 掌握C语言程序调试方法。