目录 1
第一章计算机基础知识 1
第一节计算机系统的主要技术指标及配置原则 1
一、计算机的主要技术指标 1
二、微型计算机系统的配置原则 2
第二节计算机系统的组成及其工作原理 2
一、计算机系统的组成 2
第三节总线结构、中断方式与查询方式和输入输出设备 9
一、总线结构 9
二、中断方式与查询方式 11
三、中断服务和中断返回 17
四、输入输出设备 18
第四节 软件的基本概念 21
一、软件的概念 21
二、汇编与反汇编 23
三、解释和编译 24
第五节软件保护与标准化 24
一、软件保护 24
二、软件标准化 26
第二章数据结构与算法 28
第一节数据结构的概念 28
一、定义的引入 28
二、基本概念 28
四、算法的描述 29
三、算法 29
五、算法效率的度量 30
第二节线性表与数组 31
一、线性表的逻辑结构 31
二、线性表的顺序存储结构 32
三、线性表的链式存储结构 33
四、数组 35
第三节栈与队列 39
一、栈 39
二、队列 43
第四节树和二叉树 46
一、树的概念 46
二、二叉树 47
三、二叉树的存储结构 49
四、二叉树的遍历 50
五、树的二叉树表示 53
第五节图 54
一、图的基本概念 55
二、图的存贮结构 56
三、图的遍历 59
第六节查找 61
一、查找及其效率 61
二、线性查找 62
三、二分查找 63
四、分块查找 65
五、Hash查找 66
一、选择排序 71
第七节排序 71
二、冒泡排序 72
三、插入排序 73
四、快速排序 74
五、归并排序 76
第三章操作系统 79
第一节概述 79
一、操作系统的概念 79
二、操作系统的功能 80
三、操作系统的类型 81
第二节进程及进程管理 84
一、进程的概念 84
二、进程的状态和进程控制块 87
三、进程之间的通信 89
四、进程管理 96
五、死锁 102
第三节存储管理 105
一、概述 105
二、页式存储管理 109
三、段式存储管理 114
四、段页式存储管理 117
五、虚存 118
六、高速缓冲存储器（Cache） 124
第四节文件系统 126
一、文件系统概述 126
二、文件结构（组织） 128
三、文件系统 130
第五节计算机网络和网络操作系统 134
一、计算机网络的形成和发展 134
二、网络操作系统 137
三、常用的局域网网络操作系统 138
第四章软件工程方法 142
第一节软件工程概述 142
一、软件危机 142
二、软件开发工程化 144
三、软件工程的目标及范畴 144
四、软件的生命周期 146
五、快速原型法 149
六、其它方法简介 151
第二节软件需求分析 152
一、需求分析阶段的任务 152
二、需求分析的步骤 152
三、需求规格说明书 153
四、结构化分析方法 157
第三节软件设计 158
一、软件设计阶段的任务 158
二、程序结构与结构图 159
三、程序内部的联系 161
四、结构化设计方法 162
第四节详细设计 165
一、详细设计阶段的目的与任务 165
二、常用的详细设计表达工具 166
三、程序复杂度的度量计算 170
一、对源程序的质量要求 171
二、结构化程序设计 171
第五节结构化程序设计与程序设计风格 171
三、程序设计风格 172
第六节软件测试 173
一、软件测试概述 174
二、软件测试的基本方法 177
三、软件测试的步骤 181
第七节软件质量评价与维护 186
一、软件质量评价的必要性 186
二、软件的质量特性 187
三、软件维护 189
一、什么是软件工程标准化 192
第八节软件工程标准化 192
二、软件工程标准化制定及其优越性 193
三、软件工程标准的级别 194
四、软件产品组成的国际标准 195
五、中国软件工程国家标准 195
第九节计算机辅助软件工程 196
一、什么是CASE技术 196
二、CASE的目标及作用 197
三、CASE有关的基本概念 197
四、CASE工具的分类 198
五、CASE技术的新发展 199
一、数据管理技术的形成及其发展 200
第五章面向管理的应用 200
第一节数据管理技术的发展 200
二、数据库系统方法 201
第二节 关系模型和数据库语言 210
一、关系模型的基本概念 210
二、关系数据库的数据模型 211
三、SQL标准的数据库语言 212
第三节数据库设计 219
一、设计过程概述 219
二、需求分析 220
三、概念设计 221
四、逻辑设计 223
五、物理设计 225
第四节数据库管理系统 226
一、数据厍管理系统的结构 226
二、数据库管理系统的功能 228
三、数据库管理系统的特点 229
第五节管理信息系统与办公自动化系统 230
一、信息的定义 230
二、管理信息系统 231
二、办公自动化系统 232
第六节决策支持系统与专家系统 234
一、决策支持系统（DSS） 234
二、专家系统 237
二、绝对误差与相对误差 240
一、误差的来源 240
第六章面向数值计算的应用 240
第一节近似值与误差 240
三、有效数字 241
四、数据误差的影响 242
五、误差分析 242
第二节方程求根 245
一、二分法 246
二、简单迭代法 247
三、牛顿法 250
第三节代数线性方程组的数值解法 253
一、代数线性方程组的直接解法 253
二、代数线性方程组的迭代解法 258
一、拉格朗日插值法 265
第四节函数的插值与逼近 265
二、逐步线性插值 270
三、牛顿插值法 271
四、分段低次插值 276
五、带导数的插值法 278
六、样条插值 279
七、曲线拟合的最小二乘法 281
第五节数值积分 283
一、插值型求积公式 283
二、复化求积公式 285
三、龙贝格求积公式 288
四、重积分的近似计算 289
一、时间复杂性 291
第六节算法的复杂性 291
二、空间复杂性 293
第七章面向计算机辅助设计的应用 294
第一节计算机辅助设计 294
一、CAD发展简史 294
二、CAD的基本组成 294
第二节工程数据库 295
一、工程数据库的概念 295
二、工程数据库的环境 296
三、工程数据库的特点及要求 296
第三节 介绍新编Tango3．××版Protel 296
一、新编Tango版的功能特点及组成 296
四、原理图编辑器Schedit菜单命令 299
三、原理图器件库编辑器SLM 299
二、Protel安装 299
五、原理图输出编辑Schplot 303
六、原理图应用程序 304
七、印制板图编辑器Traxedit 304
八、印制板输出Traxplot菜单命令 306
第四节 图形辅助设计 307
一、计算机绘图 307
二、计算机绘图系统 308
三、介绍计算机绘图软件包AUTOCAD 309
四、介绍Windows中的画笔软件Paintbrush 312
附录一：习题与答案 320
附录二：全国计算机等级考试三级（B类）大纲 354
附录三：三级（B类）题型示例 356