全国计算机等级考试三级B类教程

第一章 计算机基础知识

1. 1 概述

1. 1. 1 计算机发展史

1. 1. 2 微型计算机发展概况

1. 1. 3 计算机的应用领域

1. 1. 4 计算机系统的主要技术指标

1. 2 计算机系统

1. 2. 1 计算机系统的组成

1. 2. 2 16位微型机

1. 2. 3 80286微处理器的功能

1. 2. 4 32位微型机

1. 2. 5 奔腾微处理器Pentium

1. 3 存储系统

1. 3. 1 随机存取存储器

1. 3. 2 只读存储器

1. 3. 3 磁盘存储器

1. 3. 4 光盘存储器

1. 3. 5 磁带机

1. 4 输入和输出

1. 4. 1 总线结构

1. 4. 2 查询方式与中断方式

1. 4. 3 A／D. D／A转换

1. 4. 4 输入输出设备

1. 5 多媒体基础知识

1. 5. 1 多媒体基本概念

1. 5. 2 多媒体计算机

1. 5. 3 多媒体数据处理

1. 5. 4 多媒体数据管理

1. 5. 5 多媒体的关键技术

1. 5. 6 超文本/超媒体

1. 5. 7 多媒体技术的应用

1. 6 软件基础知识

1. 6. 1 软件的基本概念

1. 6. 2 程序与文档

1. 6. 3 汇编程序

1. 6. 4 解释程序与编译程序

1. 6. 5 实用程序与集成软件

1. 7 软件保护与标准化

1. 7. 1 软件安全性. 完整性与保密性

1. 7. 2 软件规范化. 标准化

第二章 数据结构与算法

2. 1 基本概念

2. 1. 1 数据结构的基本概念

2. 1. 2 主要的数据存储方式

2. 1. 3 算法的设计与分析

2. 2 线性表

2. 2. 1 顺序表和一维数组

2. 2. 2 链表

2. 2. 3 栈

2. 2. 4 队列

2. 2. 5 串

2. 3 多维数组. 稀疏矩阵和广义表

2. 3. 1 多维数组的顺序存储

2. 3. 2 稀疏矩阵的存储

2. 3. 3 广义表的定义和存储

2. 4 树形结构

2. 4. 1 树的定义

2. 4. 2 二叉树的定义

2. 4. 3 树的二叉树表示

2. 4. 4 二叉树和树的周游

2. 4. 5 二叉树的存储和线索二叉树

2. 4. 6 二叉树周游算法

2. 4. 7 霍夫曼算法及其应用

2. 5 图

2. 5. 1 图的概念及术语

2. 5. 2 图的存储

2. 5. 3 图的周游和生成树

2. 6 查找

2. 6. 1 线性表查找

2. 6. 2 树形结构与查找

2. 7 排序

2. 7. 1 插入排序

2. 7. 2 选择排序

2. 7. 3 交换排序

2. 7. 4 归并排序

第三章 操作系统

3. 1 操作系统概述

3. 1. 1 操作系统概念

3. 1. 2 操作系统的历史

3. 1. 3 操作系统的功能

3. 1. 4 操作系统的类型

3. 1. 5 研究操作系统的方法

3. 1. 6 操作系统的硬件环境

3. 2 进程管理

3. 2. 1 多道程序设计

3. 2. 2 进程

3. 2. 3 进程间的通信

3. 2. 4 进程控制

3. 2. 5 进程调度

3. 2. 6 死锁

3. 3 作业管理

3. 3. 1 操作系统与用户的接口

3. 3. 2 作业管理概述

3. 3. 3 批处理方式下的作业管理

3. 3. 4 分时方式下的作业管理

3. 4 存储管理

3. 4. 1 存储管理概述

3. 4. 2 内存资源管理

3. 4. 3 分区存储管理

3. 4. 4 页式存储管理

3. 4. 5 段式存储管理

3. 4. 6 段页式存储管理

3. 4. 7 虚拟存储管理

3. 4. 8 虚拟存储管理的性能问题

3. 4. 9 交换技术

3. 5 文件管理

3. 5. 1 文件与文件系统

3. 5. 2 文件结构和存取方式

3. 5. 3 文件目录

3. 5. 4 文件存储空间的管理

3. 5. 5 文件存取控制

3. 5. 6 文件的使用

3. 5. 7 文件系统的安全

3. 6 设备管理

3. 6. 1 设备管理概述

3. 6. 2 通道技术

3. 6. 3 缓冲技术

3. 6. 4 设备分配

3. 6. 5 设备处理

3. 6. 6 磁盘调度

3. 7 网络软件及网络操作系统

3. 7. 1 网络和网络软件

3. 7. 2 网络协议和协议分层

3. 7. 3 OSI网络体系结构及有关概念

3. 7. 4 各层网络协议的功能

3. 7. 5 数据传输可靠性和完整性控制

3. 7. 6 异构系统的互操作性

3. 7. 7 网络操作系统

3. 8 DOS操作系统的特点及使用

3. 8. 1 MS DOS概述

3. 8. 2 MSDOS的基本结构

3. 8. 3 中断处理

3. 8. 4 DOS使用

3. 8. 5 批处理文件

3. 8. 6 系统配置文件

3. 8. 7 输入输出转向

3. 9 UNIX操作系统的特点与使用

3. 9. 1 UNIX操作系统概述

3. 9. 2 UNIX基本操作

3. 9. 3 UNIX的文件系统

3. 9. 4 UNIX的基本命令

3. 9. 5 UNIX系统shell

第四章 软件工程

4. 1 软件基本概念

4. 1. 1 软件与软件危机

4. 1. 2 软件生命周期与软件工程

4. 1. 3 软件开发技术与软件工程管理

4. 1. 4 软件开发方法与工具. 环境

4. 2 结构化生命周期方法

4. 2. 1 结构化方法概述

4. 2. 2 软件需求分析

4. 2. 3 软件系统设计

4. 2. 4 程序设计

4. 3 软件测试

4. 3. 1 软件测试基本概念

4. 3. 2 软件测试技术

4. 3. 3 软件测试的组成

4. 3. 4 软件测试的实施

4. 3. 5 测试报告

4. 4 软件维护

4. 4. 1 软件可维护性

4. 4. 2 影响维护的因素

4. 4. 3 软件可维护性度量

4. 4. 4 软件维护的特点

4. 4. 5 软件维护技术

4. 4. 6 软件维护管理

4. 4. 7 维护任务的执行

4. 4. 8 维护的副作用

4. 4. 9 软件文档

4. 4. 10 提高程序的可维护性

4. 5 软件质量评价

4. 5. 1 软件质量度量

4. 5. 2 保证软件质量的手段.

4. 6 计算机辅助软件工程

4. 6. 1 软件工程环境

4. 6. 2 软件工程的环境分类

4. 6. 3 软件工具特点与分类

4. 7 软件管理

4. 7. 1 软件管理的职能

4. 7. 2 进度安排

4. 7. 3 标准化

4. 7. 4 软件配置

4. 7. 5 软件产权保护

第五章 数据库技术

3. 1 数据库基础知识

5. 1. 1 信息. 数据. 信息处理

5. 1. 2 数据管理技术的发展

5. 1. 3 数据模型

5. 1. 4 数据库. 数据库管理系统和数据库系统

5. 1. 5 数据库的体系结构与数据独立性

5. 1. 6 数据库的操作过程

5. 2 关系数据库

5. 2. 1 关系数据模型的数据结构和基本术语

5. 2. 2 关系数据库的数据完整性

5. 2. 3 关系数据库对关系的限定

5. 2. 4 关系操作和关系代数

5. 2. 5 关系数据库设计理论

5. 3 关系数据库标准语言--SQL

5. 3. 1 SQL数据库语言概述

5. 3. 2 SQL的数据定义功能

5. 3. 3 SQL的数据操纵功能

5. 3. 4 SQL的数据库控制功能

5. 3. 5 SQL的嵌入式使用方式

5. 4 数据库设计

5. 4. 1 数据库设计的内容. 方法和步骤

5. 4. 2 系统规划

5. 4. 3 需求分析

5. 4. 4 概念设计

5. 4. 5 逻辑设计

5. 4. 6 物理设计

5. 4. 7 实现和维护

5. 5 新一代数据库应用开发工具

5. 5. 1 使用应用开发工具的意义

5. 5. 2 新一代数据库应用开发, 工具的特征

5. 5. 3 S-Desiginer

5. 5. 4 Power Builder

5. 6 数据库管理系统(FoxPro和Oracle)

5. 6. 1 新的应用对数据库管理系统的要求

5. 6. 2 FoxPro简介

5. 6. 3 VFP对xBase数据库的扩充

5. 6. 4 VFP环境

5. 6. 5 Oracle简介

5. 6. 6 Oracle数据库结构特点

5. 6. 7 Oracle RDBMS的性能特点

5. 6. 8 Oracle的工具

5. 6. 9 Oracle 8

第六章 计算机网络

6. 1 计算机网络的基本概念

6. 1. 1 计算机网络的形成与发展

6. 1. 2 计算机网络的定义

6. 1. 3 计算机网络的分类

6. 1. 4 计算机网络拓扑结构

6. 1. 5 典型计算机网络

6. 1. 6 数据通信服务

6. 1. 7 计算机网络的应用

6. 2 网络体系结构与网络协议的基本概念

6. 2. 1 网络体系结构的基本概念

6. 2. 2 ISO／OSI参考模型

6. 2. 3 TCP/IP参考模型与协议

6. 3 局域网技术

6. 3. 1 局域网的主要技术特点

6. 3. 2 IEEE 802模型与协议

6. 3. 3 共享介质局域网基本工作原理

6. 3. 4 高速局域网

6. 3. 5 交换局域网

6. 3. 6 局域网组网方法

6. 3. 7 虚拟局域网

6. 4 局域网操作系统

6. 4, 1 局域网操作系统的发展与分类

6, 4. 2 局域网操作系统的基本服务功能

6. 4. 3 典型的局域网操作系统

6. 5 客户机／服务器计算模式

6. 5. 1 客户机/服务器计算模式的基本概念

6. 5. 2 客户机／服务器中的数据库服务器

6. 5. 3 客户机/服务器计算模式的特点

6. 5. 4 客户机/服务器中的服务器基本类型

6. 5. 5 客户机/服务器中的中间件

6. 6 网络互联技术

6. 6. 1 网络互联的基本概念

6. 6. 2 网络互联的类型

6. 6. 3 网络互联的层次

6. 6. 4 网络互联的要求

6. 6. 5 网络互联设备

6. 6. 6 利用帧中继实现局域网互联

6. 6. 7 ATM局域网仿真

6. 6. 8 IP over ATM与ATM支持多协议MPOA

6. 7 Internet应用

6. 7. 1 电子函件(E-mail)服务

6. 7. 2 远程登录(Telnet)服务

6. 7. 3 文件传输(FTP)服务

6. 7. 4 WWW服务

6. 7. 5 Internet新闻与公告类服务

6. 7. 6 Java语言

6. 7. 7 Internet用户接入方式

6. 8 网络安全与网络管理

6. 8. 1 网络安全的重要性

6. 8. 2 网络安全策略的设计

6. 8. 3 制定网络安全策略的方法及其基本内容

6. 8. 4 网络安全问题的鉴别

6. 8. 5 Internet/Intranet防火墙技术

6. 8. 6 网络文件的备份与恢复

6, 8. 7 网络防病毒技术

第七章 面向管理的应用

7. 1 概述

7. 2 信息系统的发展过程

7. 3 管理信息系统

7. 3. 1 管理信息系统的概念

7. 3. 2 管理信息系统的功能

7. 3. 3 管理信息系统的构成

7. 4 管理信息系统开发的基本内容

7. 5 信息系统开发的可行性研究

7. 6 信息系统开发的策略

7. 7 信息系统开发方法

7. 7. 1 结构化开发生命周期(SDLC)方法

7. 7. 2 企业系统规划方法

7. 7. 3 战略数据规划方法

7. 7. 4 原型化开发方法

7. 8 决策支持系统

7. 8. 1 决策支持系统基本概念

7. 8. 2 决策支持系统的功能

7. 8. 3 决策支持系统的构成

7. 8. 4 决策模式分类与决策支持系统

7. 9 办公信息系统

7. 9. 1 办公信息系统基本概念

7. 9. 2 办公信息系统的功能

7. 9. 3 办公信息系统的构成

第八章 面向数值计算的应用

8. 1 数值计算概述

8. 2 数值计算基本过程

8. 3 算法与算法复杂性

8. 4 误差

8. 4. 1 近似数的表示

8. 4. 2 误差的分类

8. 5 函数的插值与逼近

8. 5. 1 函数插值的基本概念

8. 5. 2 插值多项式

8. 5. 3 插值余项

8. 5. 4 差分与差商

8. 5. 5 牛顿插值多项式

8. 5. 6 牛顿向前插值多项式

8. 5. 7 牛顿向后插值多项式

8. 5. 8 函数逼近的基本概念

8. 5. 9 一致逼近基本概念

8. 5. 10 平方逼近基本概念

8. 6 函数方程数值解法

8. 6. 1 函数方程数值解基本概念

8. 6. 2 代数方程求根

8. 7 线性代数方程组数值解法

8. 7. 1 基本概念

8. 7. 2 线性代数方程组直接解法

8. 7. 3 线性代数方程组的迭代解法

8. 8 数值微分与数值积分

8. 8. 1 基本概念

8. 8. 2 数值微分

8. 8. 3 数值积分

第九章 面向计算机辅助设计的应用

9. 1 计算机辅助设计技术

9. 1. 1 CAD技术发展简史

9. 1. 2 图形学基础

9. 1. 3 图形及图像

9. 2 工程数据库

9. 2. 1 工程数据库的设计

9. 2. 2 工程数据库相关技术

9. 2. 3 图形库和图像库

9. 2. 4 网络多媒体数据库实例

9. 3 Auto CAD--典型CAD工具简介

9. 3. 1 Auto CAD运行环境

9. 3. 2 Auto CAD功能分类

9. 3. 3 Auto CAD C语言---ADS. ADSW

9. 3. 4 Auto CAD的绘图工具

9. 4 动画技术

9. 4. 1 动画原理

9. 4. 2 动画技术

9. 4. 3 动画软件的制作

9. 4. 4 3D Studio

9. 5 多媒体CAD系统的制作

9. 5. 1 多媒体系统结构

9. 5. 2 多媒体技术与新一代CAD系统

9. 5. 3 多媒体系统的软件设计

第十章 上机指导

10. 1 上机考试系统使用说明

10. 1. 1 上机考试环境

10. 1. 2 上机考试时问

10. 1. 3 上机考试题型及分值

10. 1. 4 上机考试登录

10. 1. 5 试题内容查阅工具的使用

10. 1. 6 考生目录和文件的恢复

10. 1. 7 文件名的说明

10. 2 上机考试内容

10. 2. 1程序编制调试运行

习 题