由国家教育部考试中心推出的计算机等级考试是一种客观、公正、科学的专门测试计算机应用人员的计算机知识与技能的全国范围等级考试。它面向社会,服务于社会。\r\n\r\n 本书是在教育部考试中心组织、全国计算机等级考试委员会指导下,由有关专家执笔编写而成。本书按照三级B类考试大纲的要求编写,内容包括:计算机基础知识,数据结构与算法,操作系统,软件工程,数据库技术,计算机网络,面向管理的应用,面向数值计算的应用,及计算机辅助设计的应用等,本书除了可以作为计算机等级考试教程外,也可以作为学习计算机知识的有关参考书。\r\n
\r\n
第一章 计算机基础知识 \r\n\r\n 1. 1 概述 \r\n\r\n 1. 1. 1 计算机发展史 \r\n\r\n 1. 1. 2 微型计算机发展概况 \r\n\r\n 1. 1. 3 计算机的应用领域 \r\n\r\n 1. 1. 4 计算机系统的主要技术指标 \r\n\r\n 1. 2 计算机系统 \r\n\r\n 1. 2. 1 计算机系统的组成 \r\n\r\n 1. 2. 2 16位微型机 \r\n\r\n 1. 2. 3 80286微处理器的功能 \r\n\r\n 1. 2. 4 32位微型机 \r\n\r\n 1. 2. 5 奔腾微处理器Pentium \r\n\r\n 1. 3 存储系统 \r\n\r\n 1. 3. 1 随机存取存储器 \r\n\r\n 1. 3. 2 只读存储器 \r\n\r\n 1. 3. 3 磁盘存储器 \r\n\r\n 1. 3. 4 光盘存储器 \r\n\r\n 1. 3. 5 磁带机 \r\n\r\n 1. 4 输入和输出 \r\n\r\n 1. 4. 1 总线结构 \r\n\r\n 1. 4. 2 查询方式与中断方式 \r\n\r\n 1. 4. 3 A/D. D/A转换 \r\n\r\n 1. 4. 4 输入输出设备 \r\n\r\n 1. 5 多媒体基础知识 \r\n\r\n 1. 5. 1 多媒体基本概念 \r\n\r\n 1. 5. 2 多媒体计算机 \r\n\r\n 1. 5. 3 多媒体数据处理 \r\n\r\n 1. 5. 4 多媒体数据管理 \r\n\r\n 1. 5. 5 多媒体的关键技术 \r\n\r\n 1. 5. 6 超文本/超媒体 \r\n\r\n 1. 5. 7 多媒体技术的应用 \r\n\r\n 1. 6 软件基础知识 \r\n\r\n 1. 6. 1 软件的基本概念 \r\n\r\n 1. 6. 2 程序与文档 \r\n\r\n 1. 6. 3 汇编程序 \r\n\r\n 1. 6. 4 解释程序与编译程序 \r\n\r\n 1. 6. 5 实用程序与集成软件 \r\n\r\n 1. 7 软件保护与标准化 \r\n\r\n 1. 7. 1 软件安全性. 完整性与保密性 \r\n\r\n 1. 7. 2 软件规范化. 标准化 \r\n\r\n 第二章 数据结构与算法 \r\n\r\n 2. 1 基本概念 \r\n\r\n 2. 1. 1 数据结构的基本概念 \r\n\r\n 2. 1. 2 主要的数据存储方式 \r\n\r\n 2. 1. 3 算法的设计与分析 \r\n\r\n 2. 2 线性表 \r\n\r\n 2. 2. 1 顺序表和一维数组 \r\n\r\n 2. 2. 2 链表 \r\n\r\n 2. 2. 3 栈 \r\n\r\n 2. 2. 4 队列 \r\n\r\n 2. 2. 5 串 \r\n\r\n 2. 3 多维数组. 稀疏矩阵和广义表 \r\n\r\n 2. 3. 1 多维数组的顺序存储 \r\n\r\n 2. 3. 2 稀疏矩阵的存储 \r\n\r\n 2. 3. 3 广义表的定义和存储 \r\n\r\n 2. 4 树形结构 \r\n\r\n 2. 4. 1 树的定义 \r\n\r\n 2. 4. 2 二叉树的定义 \r\n\r\n 2. 4. 3 树的二叉树表示 \r\n\r\n 2. 4. 4 二叉树和树的周游 \r\n\r\n 2. 4. 5 二叉树的存储和线索二叉树 \r\n\r\n 2. 4. 6 二叉树周游算法 \r\n\r\n 2. 4. 7 霍夫曼算法及其应用 \r\n\r\n 2. 5 图 \r\n\r\n 2. 5. 1 图的概念及术语 \r\n\r\n 2. 5. 2 图的存储 \r\n\r\n 2. 5. 3 图的周游和生成树 \r\n\r\n 2. 6 查找 \r\n\r\n 2. 6. 1 线性表查找 \r\n\r\n 2. 6. 2 树形结构与查找 \r\n\r\n 2. 7 排序 \r\n\r\n 2. 7. 1 插入排序 \r\n\r\n 2. 7. 2 选择排序 \r\n\r\n 2. 7. 3 交换排序 \r\n\r\n 2. 7. 4 归并排序 \r\n\r\n 第三章 操作系统 \r\n\r\n 3. 1 操作系统概述 \r\n\r\n 3. 1. 1 操作系统概念 \r\n\r\n 3. 1. 2 操作系统的历史 \r\n\r\n 3. 1. 3 操作系统的功能 \r\n\r\n 3. 1. 4 操作系统的类型 \r\n\r\n 3. 1. 5 研究操作系统的方法 \r\n\r\n 3. 1. 6 操作系统的硬件环境 \r\n\r\n 3. 2 进程管理 \r\n\r\n 3. 2. 1 多道程序设计 \r\n\r\n 3. 2. 2 进程 \r\n\r\n 3. 2. 3 进程间的通信 \r\n\r\n 3. 2. 4 进程控制 \r\n\r\n 3. 2. 5 进程调度 \r\n\r\n 3. 2. 6 死锁 \r\n\r\n 3. 3 作业管理 \r\n\r\n 3. 3. 1 操作系统与用户的接口 \r\n\r\n 3. 3. 2 作业管理概述 \r\n\r\n 3. 3. 3 批处理方式下的作业管理 \r\n\r\n 3. 3. 4 分时方式下的作业管理 \r\n\r\n 3. 4 存储管理 \r\n\r\n 3. 4. 1 存储管理概述 \r\n\r\n 3. 4. 2 内存资源管理 \r\n\r\n 3. 4. 3 分区存储管理 \r\n\r\n 3. 4. 4 页式存储管理 \r\n\r\n 3. 4. 5 段式存储管理 \r\n\r\n 3. 4. 6 段页式存储管理 \r\n\r\n 3. 4. 7 虚拟存储管理 \r\n\r\n 3. 4. 8 虚拟存储管理的性能问题 \r\n\r\n 3. 4. 9 交换技术 \r\n\r\n 3. 5 文件管理 \r\n\r\n 3. 5. 1 文件与文件系统 \r\n\r\n 3. 5. 2 文件结构和存取方式 \r\n\r\n 3. 5. 3 文件目录 \r\n\r\n 3. 5. 4 文件存储空间的管理 \r\n\r\n 3. 5. 5 文件存取控制 \r\n\r\n 3. 5. 6 文件的使用 \r\n\r\n 3. 5. 7 文件系统的安全 \r\n\r\n 3. 6 设备管理 \r\n\r\n 3. 6. 1 设备管理概述 \r\n\r\n 3. 6. 2 通道技术 \r\n\r\n 3. 6. 3 缓冲技术 \r\n\r\n 3. 6. 4 设备分配 \r\n\r\n 3. 6. 5 设备处理 \r\n\r\n 3. 6. 6 磁盘调度 \r\n\r\n 3. 7 网络软件及网络操作系统 \r\n\r\n 3. 7. 1 网络和网络软件 \r\n\r\n 3. 7. 2 网络协议和协议分层 \r\n\r\n 3. 7. 3 OSI网络体系结构及有关概念 \r\n\r\n 3. 7. 4 各层网络协议的功能 \r\n\r\n 3. 7. 5 数据传输可靠性和完整性控制 \r\n\r\n 3. 7. 6 异构系统的互操作性 \r\n\r\n 3. 7. 7 网络操作系统 \r\n\r\n 3. 8 DOS操作系统的特点及使用 \r\n\r\n 3. 8. 1 MS DOS概述 \r\n\r\n 3. 8. 2 MSDOS的基本结构 \r\n\r\n 3. 8. 3 中断处理 \r\n\r\n 3. 8. 4 DOS使用 \r\n\r\n 3. 8. 5 批处理文件 \r\n\r\n 3. 8. 6 系统配置文件 \r\n\r\n 3. 8. 7 输入输出转向 \r\n\r\n 3. 9 UNIX操作系统的特点与使用 \r\n\r\n 3. 9. 1 UNIX操作系统概述 \r\n\r\n 3. 9. 2 UNIX基本操作 \r\n\r\n 3. 9. 3 UNIX的文件系统 \r\n\r\n 3. 9. 4 UNIX的基本命令 \r\n\r\n 3. 9. 5 UNIX系统shell \r\n\r\n 第四章 软件工程 \r\n\r\n 4. 1 软件基本概念 \r\n\r\n 4. 1. 1 软件与软件危机 \r\n\r\n 4. 1. 2 软件生命周期与软件工程 \r\n\r\n 4. 1. 3 软件开发技术与软件工程管理 \r\n\r\n 4. 1. 4 软件开发方法与工具. 环境 \r\n\r\n 4. 2 结构化生命周期方法 \r\n\r\n 4. 2. 1 结构化方法概述 \r\n\r\n 4. 2. 2 软件需求分析 \r\n\r\n 4. 2. 3 软件系统设计 \r\n\r\n 4. 2. 4 程序设计 \r\n\r\n 4. 3 软件测试 \r\n\r\n 4. 3. 1 软件测试基本概念 \r\n\r\n 4. 3. 2 软件测试技术 \r\n\r\n 4. 3. 3 软件测试的组成 \r\n\r\n 4. 3. 4 软件测试的实施 \r\n\r\n 4. 3. 5 测试报告 \r\n\r\n 4. 4 软件维护 \r\n\r\n 4. 4. 1 软件可维护性 \r\n\r\n 4. 4. 2 影响维护的因素 \r\n\r\n 4. 4. 3 软件可维护性度量 \r\n\r\n 4. 4. 4 软件维护的特点 \r\n\r\n 4. 4. 5 软件维护技术 \r\n\r\n 4. 4. 6 软件维护管理 \r\n\r\n 4. 4. 7 维护任务的执行 \r\n\r\n 4. 4. 8 维护的副作用 \r\n\r\n 4. 4. 9 软件文档 \r\n\r\n 4. 4. 10 提高程序的可维护性 \r\n\r\n 4. 5 软件质量评价 \r\n\r\n 4. 5. 1 软件质量度量 \r\n\r\n 4. 5. 2 保证软件质量的手段. \r\n\r\n 4. 6 计算机辅助软件工程 \r\n\r\n 4. 6. 1 软件工程环境 \r\n\r\n 4. 6. 2 软件工程的环境分类 \r\n\r\n 4. 6. 3 软件工具特点与分类 \r\n\r\n 4. 7 软件管理 \r\n\r\n 4. 7. 1 软件管理的职能 \r\n\r\n 4. 7. 2 进度安排 \r\n\r\n 4. 7. 3 标准化 \r\n\r\n 4. 7. 4 软件配置 \r\n\r\n 4. 7. 5 软件产权保护 \r\n\r\n 第五章 数据库技术 \r\n\r\n 3. 1 数据库基础知识 \r\n\r\n 5. 1. 1 信息. 数据. 信息处理 \r\n\r\n 5. 1. 2 数据管理技术的发展 \r\n\r\n 5. 1. 3 数据模型 \r\n\r\n 5. 1. 4 数据库. 数据库管理系统和数据库系统 \r\n\r\n 5. 1. 5 数据库的体系结构与数据独立性 \r\n\r\n 5. 1. 6 数据库的操作过程 \r\n\r\n 5. 2 关系数据库 \r\n\r\n 5. 2. 1 关系数据模型的数据结构和基本术语 \r\n\r\n 5. 2. 2 关系数据库的数据完整性 \r\n\r\n 5. 2. 3 关系数据库对关系的限定 \r\n\r\n 5. 2. 4 关系操作和关系代数 \r\n\r\n 5. 2. 5 关系数据库设计理论 \r\n\r\n 5. 3 关系数据库标准语言--SQL \r\n\r\n 5. 3. 1 SQL数据库语言概述 \r\n\r\n 5. 3. 2 SQL的数据定义功能 \r\n\r\n 5. 3. 3 SQL的数据操纵功能 \r\n\r\n 5. 3. 4 SQL的数据库控制功能 \r\n\r\n 5. 3. 5 SQL的嵌入式使用方式 \r\n\r\n 5. 4 数据库设计 \r\n\r\n 5. 4. 1 数据库设计的内容. 方法和步骤 \r\n\r\n 5. 4. 2 系统规划 \r\n\r\n 5. 4. 3 需求分析 \r\n\r\n 5. 4. 4 概念设计 \r\n\r\n 5. 4. 5 逻辑设计 \r\n\r\n 5. 4. 6 物理设计 \r\n\r\n 5. 4. 7 实现和维护 \r\n\r\n 5. 5 新一代数据库应用开发工具 \r\n\r\n 5. 5. 1 使用应用开发工具的意义 \r\n\r\n 5. 5. 2 新一代数据库应用开发, 工具的特征 \r\n\r\n 5. 5. 3 S-Desiginer \r\n\r\n 5. 5. 4 Power Builder \r\n\r\n 5. 6 数据库管理系统(FoxPro和Oracle) \r\n\r\n 5. 6. 1 新的应用对数据库管理系统的要求 \r\n\r\n 5. 6. 2 FoxPro简介 \r\n\r\n 5. 6. 3 VFP对xBase数据库的扩充 \r\n\r\n 5. 6. 4 VFP环境 \r\n\r\n 5. 6. 5 Oracle简介 \r\n\r\n 5. 6. 6 Oracle数据库结构特点 \r\n\r\n 5. 6. 7 Oracle RDBMS的性能特点 \r\n\r\n 5. 6. 8 Oracle的工具 \r\n\r\n 5. 6. 9 Oracle 8 \r\n\r\n 第六章 计算机网络 \r\n\r\n 6. 1 计算机网络的基本概念 \r\n\r\n 6. 1. 1 计算机网络的形成与发展 \r\n\r\n 6. 1. 2 计算机网络的定义 \r\n\r\n 6. 1. 3 计算机网络的分类 \r\n\r\n 6. 1. 4 计算机网络拓扑结构 \r\n\r\n 6. 1. 5 典型计算机网络 \r\n\r\n 6. 1. 6 数据通信服务 \r\n\r\n 6. 1. 7 计算机网络的应用 \r\n\r\n 6. 2 网络体系结构与网络协议的基本概念 \r\n\r\n 6. 2. 1 网络体系结构的基本概念 \r\n\r\n 6. 2. 2 ISO/OSI参考模型 \r\n\r\n 6. 2. 3 TCP/IP参考模型与协议 \r\n\r\n 6. 3 局域网技术 \r\n\r\n 6. 3. 1 局域网的主要技术特点 \r\n\r\n 6. 3. 2 IEEE 802模型与协议 \r\n\r\n 6. 3. 3 共享介质局域网基本工作原理 \r\n\r\n 6. 3. 4 高速局域网 \r\n\r\n 6. 3. 5 交换局域网 \r\n\r\n 6. 3. 6 局域网组网方法 \r\n\r\n 6. 3. 7 虚拟局域网 \r\n\r\n 6. 4 局域网操作系统 \r\n\r\n 6. 4, 1 局域网操作系统的发展与分类 \r\n\r\n 6, 4. 2 局域网操作系统的基本服务功能 \r\n\r\n 6. 4. 3 典型的局域网操作系统 \r\n\r\n 6. 5 客户机/服务器计算模式 \r\n\r\n 6. 5. 1 客户机/服务器计算模式的基本概念 \r\n\r\n 6. 5. 2 客户机/服务器中的数据库服务器 \r\n\r\n 6. 5. 3 客户机/服务器计算模式的特点 \r\n\r\n 6. 5. 4 客户机/服务器中的服务器基本类型 \r\n\r\n 6. 5. 5 客户机/服务器中的中间件 \r\n\r\n 6. 6 网络互联技术 \r\n\r\n 6. 6. 1 网络互联的基本概念 \r\n\r\n 6. 6. 2 网络互联的类型 \r\n\r\n 6. 6. 3 网络互联的层次 \r\n\r\n 6. 6. 4 网络互联的要求 \r\n\r\n 6. 6. 5 网络互联设备 \r\n\r\n 6. 6. 6 利用帧中继实现局域网互联 \r\n\r\n 6. 6. 7 ATM局域网仿真 \r\n\r\n 6. 6. 8 IP over ATM与ATM支持多协议MPOA \r\n\r\n 6. 7 Internet应用 \r\n\r\n 6. 7. 1 电子函件(E-mail)服务 \r\n\r\n 6. 7. 2 远程登录(Telnet)服务 \r\n\r\n 6. 7. 3 文件传输(FTP)服务 \r\n\r\n 6. 7. 4 WWW服务 \r\n\r\n 6. 7. 5 Internet新闻与公告类服务 \r\n\r\n 6. 7. 6 Java语言 \r\n\r\n 6. 7. 7 Internet用户接入方式 \r\n\r\n 6. 8 网络安全与网络管理 \r\n\r\n 6. 8. 1 网络安全的重要性 \r\n\r\n 6. 8. 2 网络安全策略的设计 \r\n\r\n 6. 8. 3 制定网络安全策略的方法及其基本内容 \r\n\r\n 6. 8. 4 网络安全问题的鉴别 \r\n\r\n 6. 8. 5 Internet/Intranet防火墙技术 \r\n\r\n 6. 8. 6 网络文件的备份与恢复 \r\n\r\n 6, 8. 7 网络防病毒技术 \r\n\r\n 第七章 面向管理的应用 \r\n\r\n 7. 1 概述 \r\n\r\n 7. 2 信息系统的发展过程 \r\n\r\n 7. 3 管理信息系统 \r\n\r\n 7. 3. 1 管理信息系统的概念 \r\n\r\n 7. 3. 2 管理信息系统的功能 \r\n\r\n 7. 3. 3 管理信息系统的构成 \r\n\r\n 7. 4 管理信息系统开发的基本内容 \r\n\r\n 7. 5 信息系统开发的可行性研究 \r\n\r\n 7. 6 信息系统开发的策略 \r\n\r\n 7. 7 信息系统开发方法 \r\n\r\n 7. 7. 1 结构化开发生命周期(SDLC)方法 \r\n\r\n 7. 7. 2 企业系统规划方法 \r\n\r\n 7. 7. 3 战略数据规划方法 \r\n\r\n 7. 7. 4 原型化开发方法 \r\n\r\n 7. 8 决策支持系统 \r\n\r\n 7. 8. 1 决策支持系统基本概念 \r\n\r\n 7. 8. 2 决策支持系统的功能 \r\n\r\n 7. 8. 3 决策支持系统的构成 \r\n\r\n 7. 8. 4 决策模式分类与决策支持系统 \r\n\r\n 7. 9 办公信息系统 \r\n\r\n 7. 9. 1 办公信息系统基本概念 \r\n\r\n 7. 9. 2 办公信息系统的功能 \r\n\r\n 7. 9. 3 办公信息系统的构成 \r\n\r\n 第八章 面向数值计算的应用 \r\n\r\n 8. 1 数值计算概述 \r\n\r\n 8. 2 数值计算基本过程 \r\n\r\n 8. 3 算法与算法复杂性 \r\n\r\n 8. 4 误差 \r\n\r\n 8. 4. 1 近似数的表示 \r\n\r\n 8. 4. 2 误差的分类 \r\n\r\n 8. 5 函数的插值与逼近 \r\n\r\n 8. 5. 1 函数插值的基本概念 \r\n\r\n 8. 5. 2 插值多项式 \r\n\r\n 8. 5. 3 插值余项 \r\n\r\n 8. 5. 4 差分与差商 \r\n\r\n 8. 5. 5 牛顿插值多项式 \r\n\r\n 8. 5. 6 牛顿向前插值多项式 \r\n\r\n 8. 5. 7 牛顿向后插值多项式 \r\n\r\n 8. 5. 8 函数逼近的基本概念 \r\n\r\n 8. 5. 9 一致逼近基本概念 \r\n\r\n 8. 5. 10 平方逼近基本概念 \r\n\r\n 8. 6 函数方程数值解法 \r\n\r\n 8. 6. 1 函数方程数值解基本概念 \r\n\r\n 8. 6. 2 代数方程求根 \r\n\r\n 8. 7 线性代数方程组数值解法 \r\n\r\n 8. 7. 1 基本概念 \r\n\r\n 8. 7. 2 线性代数方程组直接解法 \r\n\r\n 8. 7. 3 线性代数方程组的迭代解法 \r\n\r\n 8. 8 数值微分与数值积分 \r\n\r\n 8. 8. 1 基本概念 \r\n\r\n 8. 8. 2 数值微分 \r\n\r\n 8. 8. 3 数值积分 \r\n\r\n 第九章 面向计算机辅助设计的应用 \r\n\r\n 9. 1 计算机辅助设计技术 \r\n\r\n 9. 1. 1 CAD技术发展简史 \r\n\r\n 9. 1. 2 图形学基础 \r\n\r\n 9. 1. 3 图形及图像 \r\n\r\n 9. 2 工程数据库 \r\n\r\n 9. 2. 1 工程数据库的设计 \r\n\r\n 9. 2. 2 工程数据库相关技术 \r\n\r\n 9. 2. 3 图形库和图像库 \r\n\r\n 9. 2. 4 网络多媒体数据库实例 \r\n\r\n 9. 3 Auto CAD--典型CAD工具简介 \r\n\r\n 9. 3. 1 Auto CAD运行环境 \r\n\r\n 9. 3. 2 Auto CAD功能分类 \r\n\r\n 9. 3. 3 Auto CAD C语言---ADS. ADSW \r\n\r\n 9. 3. 4 Auto CAD的绘图工具 \r\n\r\n 9. 4 动画技术 \r\n\r\n 9. 4. 1 动画原理 \r\n\r\n 9. 4. 2 动画技术 \r\n\r\n 9. 4. 3 动画软件的制作 \r\n\r\n 9. 4. 4 3D Studio \r\n\r\n 9. 5 多媒体CAD系统的制作 \r\n\r\n 9. 5. 1 多媒体系统结构 \r\n\r\n 9. 5. 2 多媒体技术与新一代CAD系统 \r\n\r\n 9. 5. 3 多媒体系统的软件设计 \r\n\r\n 第十章 上机指导 \r\n\r\n 10. 1 上机考试系统使用说明 \r\n\r\n 10. 1. 1 上机考试环境 \r\n\r\n 10. 1. 2 上机考试时问 \r\n\r\n 10. 1. 3 上机考试题型及分值 \r\n\r\n 10. 1. 4 上机考试登录 \r\n\r\n 10. 1. 5 试题内容查阅工具的使用 \r\n\r\n 10. 1. 6 考生目录和文件的恢复 \r\n\r\n 10. 1. 7 文件名的说明 \r\n\r\n 10. 2 上机考试内容 \r\n\r\n 10. 2. 1程序编制调试运行 \r\n\r\n 习 题 \r\n
\r\n
计算机等级考试三级B类教程是根据教育部考试中心组织和实施的计算机等级考试三级B类考试大纲编写的. 与原有的三级B类考试指导书相比较, 有以下几点变动:根据计算机技术的发展, 考试内容有所增加, 其内容包括了多媒体技术和计算机网络, 在结构上有所调整将数据库做为独立的一章来编写, 并对计算机应用技术, 包括面向管理的应用和面向辅助设计的应用等内容, 对各章内容进行了某些扩充, 但总体结构没有大的变化.
计算机等级考试三级B类教程, 由中国科技大学研究生院罗晓沛教授主编, 参加编写的人员:何克东. 钟津立(第一章), 杨冬青(第二章), 陈向群(第三章), 罗晓沛(第四章), 邵佩英(第五章), 吴功宜(第六章), 罗晓沛. 邵佩英(第七章), 罗晓沛(第八章), 柳西玲(第九章), 杨明福. 王卫兵(第十章). 由于编写时间仓促, 教材涉及面广, 疏误之处必然存在, 望读者提出宝贵意见, 以便修订时改进.
编 者
1998年7月