全国计算机等级考试考试指导 三级BPDF电子书下载

目录 1

第1章计算机基础知识 1

1.1 概 述 1

1.1.1计算机发展史 1

1.1.2微型计算机发展概况 2

1.1.3计算机的应用领域 4

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

1.2计算机系统 6

1.2.1计算机系统的组成 6

1.2.2 16位微型机 7

1.2.3 80286微处理器的功能 11

1.2.4 32位微型机 15

1.3存储系统 17

1.3.1随机存取存储器 18

1.3.2 只读存储器 21

1.3.3磁盘存储器 22

1.3.4光盘存储器 27

1.3.5 磁带机 29

1.4输入和输出 31

1.4.1 总线结构 31

1.4.2 查询方式与中断方式 32

1.4.3 A/D、D/A转换 35

1.4.4输入输出设备 38

1.5软件基础知识 42

1.5.1软件的基本概念 42

1.5.2程序与文档 44

1.5.3 汇编程序 45

1.5.4解释程序与编译程序 46

1.5.5 实用程序及集成软件 47

1.6软件保护与标准化 48

1.6.1 软件安全性，完整性与保密性 48

1.6.2软件规范化、标准化 48

2.1.1数据结构基本概念 50

第2章数据结构与算法 50

2.1 数据结构和算法的概念 50

2.1.2算法及其描述 51

2.1.3 关于算法分析的说明 52

2.2线性表 53

2.2.1 线性表及其基本操作 53

2.2.2线性表的存储结构 53

2.2.3 栈 57

2.2.4队列 62

2.3数组 66

2.3.1数组的定义和运算 66

2.3.2数组的顺序存储结构 66

2.3.3矩阵的压缩存储 68

2.4树和二叉树 70

2.4.1 树的概念 70

2.4.2二叉树的概念及存储表示 72

2.4.3二叉树的遍历 74

2.4.4树的二叉树表示 75

2.4.5树和森林的遍历 76

2.4.6树的应用举例 77

2.5 图 79

2.5.1 图的概念 79

2.5.2 图的存储表示 81

2.5.3 图的遍历和生成树 82

2.6线性表的查找 84

2.6.1 顺序查找 85

2.6.2 二分查找 85

2.6.3 分块查找 87

2.6.4散列查找 88

2.7 内排序 92

2.7.1 基本概念 92

2.7.2插入排序 93

2.7.3选择排序 96

2.7.4 交换排序 100

2.7.5 归并排序 103

第3章操作系统 106

3.1操作系统的功能和类型 106

3.1.1操作系统概念 106

3.1.2操作系统的历史 106

3.1.3操作系统的功能及特点 107

3.1.4操作系统的类型 108

3.1.5研究操作系统的方法 110

3.1.6操作系统的硬件基础 111

3.2进程及处理机管理 112

3.2.1 进程 113

3.2.2进程的通讯 115

3.2.3进程控制 118

3.2.4进程调度 118

3.2.5 死锁 120

3.3.1 存储管理的功能 122

3.3存储管理 122

3.3.2分区存储管理 123

3.3.3虚拟存储器 124

3.3.4 页式存储管理 125

3.3.5段式存储管理 130

3.3.6段页式存储管理 133

3.3.7 分区式、页式、段式及段页式存储方式的比较 135

3.4.1 文件管理概述 136

3.4文件管理 136

3.4.2文件的组织 137

3.4.3 文件目录 139

3.4.4文件存储空间的管理 142

3.4.5 文件的共享、保护和保密 143

3.4.6 文件的使用 145

3.5作业管理 146

3.5.1 用户与操作系统的接口 146

3.5.3批处理方式下的作业管理 147

3.5.2作业管理概述 147

3.5.4分时方式下的作业管理 150

3.6 设备管理 150

3.6.1设备管理概述 150

3.6.2设备的控制方式 151

3.6.3缓冲技术 152

3.6.4设备分配 152

3.6.5设备处理 154

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

3.7.1 网络和网络软件 154

3.7.2 网络协议和协议分层 155

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

3.7.4各层网络协议的功能 157

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

3.7.6异构系统的互操作性 161

3.7.7 网络操作系统 161

3.7.8 网络操作系统实例—Novell网络操作系统Netware 162

3.8操作系统DOS的使用 165

3.8.1 MS-DOS操作系统概述 165

3.8.2 MS-DOS的基本结构 166

3.8.3 基本输入输出系统（BIOS） 170

3.8.4 中断处理 170

3.8.5 DOS使用 173

3.8.6输入输出转向 177

3.8.7批处理文件 179

3.8.8配置系统 181

3.8.9 DOS常见错误信息 181

第4章软件工程方法 186

4.1软件工程概述 186

4.1.1软件的概念 186

4.1.2软件危机 187

4.1.3软件工程范畴 188

4.2.2生命周期瀑布模型 189

4.2.1软件的生命周期 189

4.2软件生命周期 189

4.2.3快速原型 190

4.3问题定义 191

4.4可行性研究 191

4.4.1 可行性研究的任务 191

4.4.2推荐行动方案 192

4.4.3草拟软件计划 192

4.5需求分析 193

4.5.1 需求分析的任务 193

4.5.2 需求分析中用到的工具 193

4.5.4软件需求规格说明 197

4.5.3需求分析的步骤 197

4.5.5 结构化分析方法（SA方法）介绍 199

4.6总体设计 203

4.6.1 总体设计的任务与步骤 203

4.6.2软件的结构、过程和模块 204

4.6.3设计准则 207

4.6.4设计中用到的图形工具 208

4.6.5 面向数据流的设计方法 209

4.6.6 设计文档及复审 210

4.7.1详细设计的任务 211

4.7详细测试 211

4.7.2结构化设计概述 212

4.7.3详细设计用到的工具 213

4.7.4 面向数据结构的设计 219

4.7.5软件设计规格说明 223

4.7.6设计的复审 224

4.8编码 226

4.8.1编码阶段的任务 226

4.8.2编码语言的选择 226

4.8.3编写程序的风格 228

4.9.1 基本概念 230

4.9软件测试 230

4.9.2软件评审 231

4.9.3软件测试 231

4.9.4测试报告 234

4.9.5测试技术 234

4.9.6调试 236

4.9.7 自动测试工具简介 237

4.10软件维护 238

4.10.1软件维护的任务 238

4.10.3维护任务的执行 239

4.10.4维护的副作用 240

4.11软件和软件评价 241

4.11.1软件质量度量 241

4.11.2保证软件质量的手段 242

4.12.1 软件文档的基本要求 243

4.12.2 用户文档 243

4.12软件文档 243

4.13.1软件工程环境 244

4.13计算机辅助软件工程 244

4.13.2软件工程环境的分类 244

4.12.3 系统文档 244

4.13.3各种软件工程环境的特征 245

4.13.4软件工具特点与分类 246

4.13.5各类工具的特征 247

5.1数据库和数据库系统 248

5.1.1 数据管理技术的发展 248

第5章数据库技术 248

5.1.2数据库的由来和数据库的分类 252

5.1.3数据库系统 253

5.2数据库设计 256

5.2.1 数据库设计概述 256

5.2.2 系统规划 260

5.2.3 需求分析 261

5.2.4概念设计 263

5.2.5逻辑设计 268

4.10.2软件维护的特点 268

5.2.6 关系型数据库的逻辑设计 270

5.2.7物理设计 275

5.2.8实施和维护 278

5.2.9 数据库设计的目标与DBMS的选择 280

5.3常见数据库管理系统介绍 281

5.3.1 FoxBASE简介 281

5.3.2 关系数据库标准语言——SQL 286

5.3.3 ORACLE简介 294

第6章面向管理的应用 302

6.1信息、数据及计算机信息系统 302

6.2 电子数据处理系统和事务处理系统 303

6.3.2 管理信息系统的结构 304

6.3.3 管理信息系统的分类 304

6.3管理信息系统 304

6.3.1 管理信息系统和它的主要功能 304

6.3.4 管理信息系统的设计方法简介 306

6.3.5 开发管理信息系统涉及的基本问题 308

6.4决策支持系统概述 309

6.5 计算机集成制造系统概述 313

第7章面向数值计算的应用 314

7.1数值计算概述 314

7.3算法与算法复杂性 315

7.2数值计算基本过程 315

7.4 误 差 316

7.4.1近似数的表示 316

7.4.2误差的分类 316

7.5函数的插值与逼近 319

7.5.1 函数插值的基本概念 319

7.5.2 插值多项式 319

7.5.3插值余项 321

7.5.4 差分与差商 321

7.5.5牛顿插值多项式 323

7.5.7 牛顿向后插值多项式 324

7.5.6 牛顿向前插值多项式 324

7.5.8函数逼近的基本概念 325

7.5.9一致逼近基本概念 326

7.5.10平方逼近基本概念 327

7.6函数方程数值解法 328

7.6.1 函数方程数值解基本概念 328

7.6.2代数方程求根 329

7.7.2线性代数方程组直接解法 331

7.7线性代数方程组数值解法 331

7.7.1基本概念 331

7.7.3 线性代数方程组的迭代解法 335

7.8数值微分与数值积分 339

7.8.1 基本概念 339

7.8.2数值微分 339

7.8.3数值积分 340

8.1.1 CAD技术的发展历史 343

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

8.1计算机辅助设计技术 343

8.1.2 CAD技术的内容 344

8.1.3 CAD技术的软硬件支持环境 344

8.2工程数据库基本知识 346

8.2.1工程数据的特点 346

8.2.2 工程数据库现有的几种类型 347

8.2.3工程数据库设计步骤 347

8.2.4 图形数据库 348

8.3 工程图的绘制 349

8.3.1 国内产品 350

8.3.2 国外产品 350

8.4 AutoCAD——典型CAD工具 351

8.4.1 AutoCAD专用术语 351

8.4.2 AutoCAD的基本功能 352

8.4.3 AutoCAD的使用 354