全国计算机等级考试三级B类教程PDF电子书下载

第一章 计算机基础知识 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 奔腾微处理器Pentium 17

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系统Shell 203

第四章 软件工程 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 关系数据库标准语言——SQL 308

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-Designer 335

5.5.4 PowerBuilder 348

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 Oracle8 376

第六章 计算机网络 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支持多协议MPOA 447

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、ADSW 550

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 Studio 553

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