《全国计算机等级考试三级B类教程》求取 ⇩

第一章计算机基础知识1

1.1 概述1

1.1.1 计算机发展史1

1.1.2 微型计算机发展概况2

1.1.3 计算机的应用领域4

1.1.4 计算机系统的主要技术指标6

1.2 计算机系统7

1.2.1 计算机系统的组成7

1.2.2 16位微型机8

1.2.3 80286微处理器的功能11

1.2.4 32位微型机15

1.2.5 奔腾微处理器Pentium17

1.3 存储系统20

1.3.1 随机存取存储器21

1.3.2 只读存储器24

1.3.3 磁盘存储器26

1.3.4 光盘存储器29

1.3.5 磁带机32

1.4 输入和输出33

1.4.1 总线结构33

1.4.2 查询方式与中断方式35

1.4.3 A/D、D/A转换37

1.4.4 输入输出设备41

1.5 多媒体基础知识44

1.5.1 多媒体基本概念44

1.5.2 多媒体计算机46

1.5.3 多媒体数据处理49

1.5.4 多媒体数据管理51

1.5.5 多媒体的关键技术53

1.5.6 超文本/超媒体54

1.5.7 多媒体技术的应用58

1.6.1 软件的基本概念59

1.6 软件基础知识59

1.6.2 程序与文档60

1.6.3 汇编程序62

1.6.4 解释程序与编译程序62

1.6.5 实用程序与集成软件63

1.7 软件保护与标准化64

1.7.1 软件安全性、完整性与保密性64

1.7.2 软件规范化、标准化65

第二章数据结构与算法67

2.1 基础概念67

2.1.1 数据结构的基本概念67

2.1.2 主要的数据存储方式68

2.1.3 算法的设计与分析69

2.2 线性表70

2.2.1 顺序表和一维数组70

2.2.2 链表71

2.2.3 栈73

2.2.4 队列74

2.2.5 串75

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

2.3.1 多维数组的顺序存储75

2.3.2 稀疏矩阵的存储76

2.3.3 广义表的定义和存储78

2.4.2 二叉树的定义79

2.4.1 树的定义79

2.4 树形结构79

2.4.3 树的二叉树表示80

2.4.4 二叉树和树的周游80

2.4.5 二叉树的存储和线索二叉树81

2.4.6 二叉树周游算法83

2.4.7 霍夫曼算法及其应用84

2.5 图87

2.5.1 图的概念及术语87

2.5.2 图的存储88

2.5.3 图的周游和生成树89

2.6.1 线性表查找91

2.6 查找91

2.6.2 树形结构与查找95

2.7 排序98

2.7.1 插入排序98

2.7.2 选择排序100

2.7.3 交换排序104

2.7.4 归并排序107

第三章操作系统109

3.1 操作系统概述109

3.1.1 操作系统概念109

3.1.3 操作系统的功能110

3.1.2 操作系统的历史110

3.1.4 操作系统的类型112

3.1.5 研究操作系统的方法114

3.1.6 操作系统的硬件环境115

3.2 进程管理119

3.2.1 多道程序设计119

3.2.2 进程121

3.2.3 进程间的通信123

3.2.4 进程控制127

3.2.5 进程调度128

3.2.6 死锁129

3.3.1 操作系统与用户的接口132

3.3 作业管理132

3.3.2 作业管理概述134

3.3.3 批处理方式下的作业管理135

3.3.4 分时方式下的作业管理138

3.4 存储管理140

3.4.1 存储管理概述140

3.4.2 内存资源管理142

3.4.3 分区存储管理143

3.4.4 页式存储管理144

3.4.5 段式存储管理146

3.4.6 段页式存储管理148

3.4.7 虚拟存储管理150

3.4.8 虚拟存储管理的性能问题153

3.4.9 交换技术154

3.5 文件管理154

3.5.1 文件与文件系统154

3.5.2 文件结构和存取方式156

3.5.3 文件目录160

3.5.4 文件存储空间的管理162

3.5.5 文件存取控制164

3.5.6 文件的使用166

3.6 设备管理167

3.5.7 文件系统的安全167

3.6.1 设备管理概述168

3.6.2 通道技术169

3.6.3 缓冲技术171

3.6.4 设备分配172

3.6.5 设备处理174

3.6.6 磁盘调度175

3.7 网络软件及网络操作系统176

3.7.1 网络和网络软件176

3.7.2 网络协议和协议分层176

3.7.3 OSI网络体系结构及有关概念177

3.7.4 各层网络协议的功能178

3.7.5 数据传输可靠性和完整性控制180

3.7.6 异构系统的互操作性183

3.7.7 网络操作系统183

3.8 DOS操作系统的特点及使用184

3.8.1 MS DOS概述184

3.8.2 MS DOS的基本结构184

3.8.3 中断处理187

3.8.4 DOS使用189

3.8.5 批处理文件194

3.8.6 系统配置文件195

3.8.7 输入输出转向196

3.9.1 UNIX操作系统概述198

3.9 UNIX操作系统的特点与使用198

3.9.2 UNIX基本操作199

3.9.3 UNIX的文件系统200

3.9.4 UNIX的基本命令201

3.9.5 UNIX系统Shell203

第四章软件工程206

4.1 软件基本概念206

4.1.1 软件与软件危机206

4.1.2 软件生命周期与软件工程206

4.1.4 软件开发方法与工具、环境208

4.1.3 软件开发技术与软件工程管理208

4.2 结构化生命周期方法209

4.2.1 结构化方法概述209

4.2.2 软件需求分析212

4.2.3 软件系统设计221

4.2.4 程序设计242

4.3 软件测试247

4.3.1 软件测试基本概念247

4.3.2 软件测试技术249

4.3.3 软件测试的组成257

4.3.4 软件测试的实施259

4.4 软件维护264

4.4.1 软件可维护性264

4.3.5 测试报告264

4.4.2 影响维护的因素265

4.4.3 软件可维护性度量266

4.4.4 软件维护的特点266

4.4.5 软件维护技术267

4.4.6 软件维护管理269

4.4.7 维护任务的执行269

4.4.8 维护的副作用271

4.4.9 软件文档271

4.4.10 提高程序的可维护性272

4.5 软件质量评价272

4.5.1 软件质量度量273

4.5.2 保证软件质量的手段274

4.6 计算机辅助软件工程274

4.6.1 软件工程环境275

4.6.2 软件工程的环境分类275

4.6.3 软件工具特点与分类276

4.7 软件管理277

4.7.1 软件管理的职能277

4.7.2 进度安排278

4.7.3 标准化279

4.7.4 软件配置281

4.7.5 软件产权保护281

5.1 数据库基础知识283

5.1.1 信息、数据、信息处理283

第五章数据库技术283

5.1.2 数据管理技术的发展284

5.1.3 数据模型287

5.1.4 数据库、数据库管理系统和数据库系统291

5.1.5 数据库的体系结构与数据独立性293

5.1.6 数据库的操作过程294

5.2 关系数据库295

5.2.1 关系数据模型的数据结构和基本术语295

5.2.2 关系数据库的数据完整性297

5.2.4 关系操作和关系代数299

5.2.3 关系数据库对关系的限定299

5.2.5 关系数据库设计理论304

5.3 关系数据库标准语言——SQL308

5.3.1 SQL数据库语言概述308

5.3.2 SQL的数据定义功能310

5.3.3 SQL的数据操纵功能312

5.3.4 SQL的数据库控制功能316

5.3.5 SQL的嵌入式使用方式317

5.4 数据库设计318

5.4.1 数据库设计的内容、方法和步骤318

5.4.2 系统规划321

5.4.3 需求分析322

5.4.4 概念设计324

5.4.5 逻辑设计327

5.4.6 物理设计329

5.4.7 实现和维护331

5.5 新一代数据库应用开发工具332

5.5.1 使用应用开发工具的意义332

5.5.2 新一代数据库应用开发工具的特征333

5.5.3 S-Designer335

5.5.4 PowerBuilder348

5.6 数据库管理系统（FoxPro和Oracle）361

5.6.1 新的应用对数据库管理系统的要求361

5.6.2 FoxPro简介362

5.6.3 VFP对xBase数据库的扩充363

5.6.4 VFP环境365

5.6.5 Oracle简介370

5.6.6 Oracle数据库结构特点371

5.6.7 Oracle RDBMS的性能特点372

5.6.8 Oracle的工具373

5.6.9 Oracle8376

第六章计算机网络378

6.1 计算机网络的基本概念378

6.1.1 计算机网络的形成与发展378

6.1.2 计算机网络的定义379

6.1.3 计算机网络的分类381

6.1.4 计算机网络拓扑结构382

6.1.5 典型计算机网络384

6.1.6 数据通信服务386

6.1.7 计算机网络的应用391

6.2 网络体系结构与网络协议的基本概念394

6.2.1 网络体系结构的基本概念394

6.2.2 ISO/OSI参考模型395

6.2.3 TCP/IP参考模型与协议397

6.3 局域网技术401

6.3.1 局域网的主要技术特点401

6.3.2 IEEE802模型与协议404

6.3.3 共享介质局域网基本工作原理405

6.3.4 高速局域网410

6.3.5 交换局域网413

6.3.6 局域网组网方法416

6.3.7 虚拟局域网422

6.4 局域网操作系统424

6.4.1 局域网操作系统的发展与分类424

6.4.2 局域网操作系统的基本服务功能427

6.4.3 典型的局域网操作系统428

6.5 客户机/服务器计算模式432

6.5.1 客户机/服务器计算模式的基本概念432

6.5.2 客户机/服务器中的数据库服务器433

6.5.3 客户机/服务器计算模式的特点434

6.5.4 客户机/服务器中的服务器基本类型435

6.5.5 客户机/服务器中的中间件436

6.6 网络互联技术437

6.6.1 网络互联的基本概念437

6.6.2 网络互联的类型437

6.6.3 网络互联的层次438

6.6.4 网络互联的要求439

6.6.5 网络互联设备440

6.6.6 利用帧中继实现局域网互联445

6.6.7 ATM局域网仿真445

6.6.8 IP over ATM与ATM支持多协议MPOA447

6.7 Internet应用449

6.7.1 电子函件（E-mail）服务449

6.7.2 远程登录（Telnet）服务450

6.7.3 文件传输（FTP）服务451

6.7.4 WWW服务451

6.7.5 Internet新闻与公告类服务453

6.7.6 Java语言454

6.7.7 Internet用户接入方式455

6.8 网络安全与网络管理456

6.8.1 网络安全的重要性456

6.8.2 网络安全策略的设计457

6.8.3 制定网络安全策略的方法及其基本内容459

6.8.4 网络安全问题的鉴别463

6.8.5 Internet/Intranet防火墙技术465

6.8.6 网络文件的备份与恢复466

6.8.7 网络防病毒技术468

第七章面向管理的应用470

7.1 概述470

7.2 信息系统的发展过程470

7.3 管理信息系统471

7.3.1 管理信息系统的概念471

7.3.2 管理信息系统的功能471

7.3.3 管理信息系统的构成472

7.4 管理信息系统开发的基本内容473

7.5 信息系统开发的可行性研究474

7.6 信息系统开发的策略475

7.7 信息系统开发方法480

7.7.1 结构化开发生命周期（SDLC）方法481

7.7.2 企业系统规划方法484

7.7.3 战略数据规划方法488

7.7.4 原型化开发方法491

7.8 决策支持系统495

7.8.1 决策支持系统基本概念495

7.8.2 决策支持系统的功能495

7.8.3 决策支持系统的构成495

7.8.4 决策模式分类与决策支持系统496

7.9.1 办公信息系统基本概念497

7.9.2 办公信息系统的功能497

7.9.3 办公信息系统的构成497

7.9 办公信息系统497

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

8.1 数值计算概述499

8.2 数值计算基本过程500

8.3 算法与算法复杂性500

8.4 误差501

8.4.1 近似数的表示501

8.4.2 误差的分类501

8.5.1 函数插值的基本概念504

8.5 函数的插值与逼近504

8.5.2 插值多项式505

8.5.3 插值余项506

8.5.4 差分与差商507

8.5.5 牛顿插值多项式508

8.5.6 牛顿向前插值多项式510

8.5.7 牛顿向后插值多项式510

8.5.8 函数逼近的基本概念511

8.5.9 一致逼近基本概念511

8.5.10 平方逼近基本概念513

8.6.1 函数方程数值解基本概念514

8.6 函数方程数值解法514

8.6.2 代数方程求根515

8.7 线性代数方程组数值解法517

8.7.1 基本概念517

8.7.2 线性代数方程组直接解法517

8.7.3 线性代数方程组的迭代解法522

8.8 数值微分与数值积分526

8.8.1 基本概念526

8.8.2 数值微分526

8.8.3 数值积分527

9.1.1 CAD技术发展简史530

9.1.2 图形学基础530

9.1 计算机辅助设计技术530

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

9.1.3 图形及图像541

9.2 工程数据库543

9.2.1 工程数据库的设计544

9.2.2 工程数据库相关技术545

9.2.3 图形库和图像库546

9.2.4 网络多媒体数据库实例547

9.3 Auto CAD——典型CAD工具简介548

9.3.1 Auto CAD 运行环境548

9.3.2 Auto CAD 功能分类549

9.3.3 Auto CAD C语言——ADS、ADSW550

9.3.4 Auto CAD 的绘图工具551

9.4 动画技术552

9.4.1 动画原理552

9.4.2 动画技术553

9.4.3 动画软件的制作553

9.4.4 3D Studio553

9.5 多媒体CAD系统的制作554

9.5.1 多媒体系统结构555

9.5.2 多媒体技术与新一代CAD系统556

9.5.3 多媒体系统的软件设计557

10.1.1 上机考试环境560

第十章上机指导560

10.1 上机考试系统使用说明560

10.1.2 上机考试时间561

10.1.3 上机考试题型及分值561

10.1.4 上机考试登录561

10.1.5 试题内容查阅工具的使用564

10.1.6 考生目录和文件的恢复565

10.1.7 文件名的说明566

10.2 上机考试内容566

10.2.1 程序编制调试运行566

习题571