第一章 计算机应用基础知识 1
第一节 概述 1
一、计算机发展简史 1
二、计算机应用领域 2
三、计算机的主要技术指标 4
四、选购微机的几条原则 4
第二节 计算机系统的组成及工作原理 6
一、计算机系统的构成 6
二、微型机系统的构成 7
三、8086微型机 8
四、80286微型机 16
五、80386微型机 19
六、80486微型机简介 21
七、Pentium微型机简介 21
第三节 存储系统 23
一、存储器分类 23
二、随机存储器（RAM） 24
三、高速缓冲存储器（Cache） 24
四、只读存储器（ROM） 25
五、磁盘存储器 25
六、磁带存储器 26
七、光盘存储器 26
第四节 输入输出技术及设备 27
一、总线结构 27
二、查询控制方式与中断控制方式 28
三、A/D、D/A转换 30
四、输入输出设备 32
第五节 软件基础 33
一、软件的基本概念 33
二、程序与文档 35
三、汇编与反汇编、解释与编译 35
四、实用程序及集成软件 36
第六节 软件保护与标准化 36
一、软件保护 36
二、软件标准化 37
第二章 数据结构与算法 38
第一节 数据结构与算法的基本知识 38
一、数据结构的基本概念 38
二、算法及其图示技术 39
第二节 线性表、数组、栈和队列 40
一、线性表、数组、栈和队列简述 40
二、线性表的顺序存贮分配 41
三、表的链接存贮结构 47
四、栈与队列的应用 49
第三节 树与二叉树 51
一、树和森林 51
二、二叉树 52
三、遍历二叉树 53
四、树的二叉树表示 55
五、树的遍历 56
六、森林与二叉树间的转换与遍历 56
第四节 图 57
一、图的基本概念 57
二、图的存贮结构 59
三、图的遍历 62
第五节 检索算法 65
一、线性查找 66
二、二分查找 66
三、分块查找 68
四、散列查找 68
五、各种查找方法的比较 74
第六节 排序算法 74
一、插入排序 75
二、选择排序 77
三、交换排序 80
四、归并排序 83
第三章 操作系统 85
第一节 操作系统的功能和类型 85
一、操作系统的概念及其与软硬件的关系 85
二、操作系统的产生和发展 86
三、操作系统的功能 86
四、操作系统的分类 87
第二节 处理器与进程管理 89
一、中断 89
二、进程 90
三、进程间的通信 92
四、进程调度 96
五、死锁 97
第三节 存储管理 98
一、存储管理的功能 98
二、分区存储管理 100
三、分页存储管理 101
四、分段存储管理 104
五、虚拟存储管理 106
六、页面调度算法 107
第四节 文件管理 109
一、文件和文件系统 109
二、文件目录 110
三、文件的组织与存取方式 112
四、其它 113
第五节 网络软件及网络操作系统 114
一、计算机网络基础知识 114
二、Novell网络简介 120
第六节 UNIX操作系统的使用 128
一、系统概览 128
二、UNIX的命令与使用 129
第七节 Windows操作系统的使用 131
一、Windows及其特点 131
二、Windows NT及其特点 133
三、Windows的启动与退出 134
四、Windows屏面常见部件及名称 134
五、用鼠标操作Windows 135
六、用键盘操作Windows 135
七、使用控制菜单 136
八、程序管理器 137
九、Windows功能纵览 137
第四章 软件工程方法 139
第一节 软件工程概述 139
一、软件危机与软件工程 139
二、软件工程生命周期法 140
三、应用软件开发方法 144
第二节 结构化分析方法 146
一、SA方法的特点 146
二、数据流图 146
三、数据字典 148
四、软件需求说明 150
第三节 结构化设计 151
一、结构化设计方法 152
二、系统流程图 156
第四节 快速原型法 159
一、原型法的思想基础 159
二、原型法的开发过程 160
三、原型法的特点 160
第五节 结构化程序设计及程序设计风格 161
一、结构化程序设计的基本思想 161
二、图示工具 162
三、编写程序的风格 168
第六节 软件测试、测试用例设计及软件质量评价 170
一、软件测试 170
二、软件测试用例的设计 171
三、软件质量评价 174
第七节 文档 175
一、文档的作用和分类 175
二、编制文档的标准 177
三、文档编制的质量要求 178
四、文档的管理和维护 179
第八节 CASE：计算机辅助软件工程 179
第五章 面向管理的应用 180
第一节 数据库概述 180
一、数据、信息与数据处理 180
二、什么是数据库 181
三、计算机数据管理技术的发展 181
四、数据库系统的组成 182
五、数据库系统的特点 182
六、数据库管理系统与数据库应用系统 183
第二节 数据库的结构 184
一、数据库的三级模式结构 184
二、数据库中的数据模型 185
第三节 关系数据库 186
一、引言 186
二、关系数据模型 188
三、实体型和关系模式 188
四、对关系数据库的操作 189
第四节 关系数据库的标准语言——SQL 189
一、System R概述 190
二、引例 190
三、SQL的数据库编程 192
四、嵌入式SQL——与高级程序设计语言的接口 198
第五节 数据库设计 198
一、数据库设计准则及设计过程 198
二、需求分析和描述 201
三、E—R模型 202
四、数据库设计方法 203
五、数据字典 204
六、逻辑设计——分步法 204
七、物理设计 205
第六节 数据库管理系统FoxBASE＋介绍 206
一、FoxBASE＋的启动与退出 207
二、FoxBASE＋的主要技术指标 207
三、FoxBASE十中的文件 208
四、FoxBASE＋的数据类型（6类） 209
五、FoxBASE＋的表达式 209
六、FoxBASE＋的命令 210
七、菜单和用户定义菜单 212
八、系统配置文件 212
九、自学习HELP 212
十、FoxBASE＋的语句 212
十一、程序编译器FOXPCOMP 215
十二、过程文件生成器FOXBIND 216
十三、FoxPro简介 216
十四、多用户FoxBASE＋ 216
第七节 计算机信息系统 218
一、管理信息系统MIS 218
二、决策支持系统DSS 219
三、专家系统ES 219
四、办公自动化（OA）系统 220
第六章 面向数值计算的应用 225
第一节 概述 225
一、数值计算的基本过程 225
二、算法及算法复杂性 226
第二节 近似值与误差 226
一、误差分析不容忽视 226
二、误差的分类 227
三、误差和有效数字 227
四、相对误差 228
五、近似数的运算 228
第三节 函数的插值与逼近 229
一、概述 229
二、插值多项式 230
三、插值余项 231
四、逼近 231
第四节 函数方程的数值解法 232
一、迭代法的基本思想 233
二、牛顿法 233
三、牛顿下山法 234
四、弦截法 235
第五节 线性方程组的数值解法 236
一、直接解法 236
二、迭代解法 238
第六节 数值积分 240
一、数值积分的基本思想 241
二、插值型的求积公式 241
三、牛顿—柯特斯公式 242
第七章 面向计算机辅助设计的应用 243
第一节 计算机辅助设计简述 243
一、什么是计算机辅助设计（CAD） 243
二、CAD技术的产生和发展 244
三、CAD所采用的主要技术 244
四、CAD常用硬件 245
五、CAD常用软件 247
第二节 工程数据库概述 249
一、基本概念及特点 249
二、工程数据模型 251
三、工程数据库管理系统的设计方法 252
四、图形数据库及图形核心系统（GKS） 252
第三节 工程图的绘制 254
第四节 一种典型的CAD工具——autoCAD 254
一、软硬件环境要求 255
二、autoCAD功能简介 255
三、autoCAD的主菜单 256
四、autoCAD的基本操作 256
五、autoCAD的基本辅助命令 257
六、autoCAD的绘图命令 257
七、autoCAD的图形编辑命令 258
八、autoCAD命令参照表 259
附录 三级B（偏软）模拟试卷及其答案 263