第一节 电子计算机概述 1
一、计算机的发展阶段 1
第一章 基础知识 1
二、计算机的应用领域 2
三、计算机系统的主要技术指标及配置原则 2
第二节 计算机系统的组成和工作原理 4
一、计算机的基本组成和工作原理 5
二、PC系列微型机 6
一、存储系统的组成 8
二、随机存储器RAM 8
第三节 微型机的存储系统 8
三、磁盘存储器 10
四、磁带存储器 12
五、光盘存储器 12
第四节 输入输出系统 13
一、总线结构 13
二、中断方式和查询方式 14
三、A/D和D/A转换 15
四、输入输出设备 16
第五节 软件的基本概念 18
一、程序和文档 18
二、汇编和反汇编 18
三、解释和编译 19
四、实用程序和集成软件 20
第六节 软件保护及标准化 21
一、软件保护 21
二、软件标准化 22
第二章 数据结构与算法 24
第一节 数据结构的概念 24
一、什么是数据结构 24
二、基本术语 25
三、算法和算法描述 26
四、算法的时间度量和空间度量 28
一、线性表及基本运算 30
第二节 线性表 30
二、线性表的顺序存储结构 31
三、线性表的链式存储结构 33
四、数组及其存储结构 38
第三节 栈与队列 43
一、栈 43
二、队列 46
第四节 树 51
一、树的基本概念 51
二、二叉树的基本知识 52
三、二叉树的存储结构 53
四、二叉树的遍历 54
五、树的存储、转换与遍历 57
一、图的基本概念 60
第五节 图 60
二、图的遍历 62
第六节 检索 64
一、线性检索 65
二、二分检索 66
三、分块检索 67
四、哈希(Hash)检索 68
五、各种检索性能分析 69
第七节 排序 71
二、选择排序 72
一、交换排序 72
三、插入排序 73
四、冒泡排序 73
五、快速排序 74
六、归并排序 75
第三章 操作系统 78
第一节 操作系统的功能及类型 78
一、设置操作系统的目的 78
二、操作系统的功能 78
三、操作系统的类型 79
第二节 处理机管理 81
一、进程 82
二、进程间的通信 85
三、进程管理 88
第三节 存储管理 90
一、虚拟存储原理 90
二、虚拟存储管理技术 92
第四节 文件管理 99
一、文件及文件系统的概念 99
二、文件控制块 99
三、文件目录 100
四、文件的分类 101
五、文件的组织 102
一、概述 104
第五节 计算机网络 104
二、Novell Netware 386 106
三、Windows NT Server 108
第六节 磁盘操作系统DOS的使用 109
一、DOS的基本概念 109
二、DOS的基本结构及功能 113
三、DOS系统的初始化 114
四、DOS的功能键 116
五、DOS命令的分类及其表示法 117
六、常用DOS命令的格式及其功能 118
一、软件危机与软件工程 130
第一节 概论 130
第四章 软件工程 130
二、软件生命周期和软件开发模型 131
三、生命周期法与快速原型法的比较 134
第二节 软件计划与需求分析 136
一、可行性研究 136
二、软件计划 137
三、软件需求分析 139
第三节 软件设计 147
一、软件设计概论 147
二、软件设计基本原理 148
三、结构化设计 152
四、详细设计 155
第四节 编码 160
一、程序设计语言 160
二、编码风格 163
第五节 软件测试 165
一、软件测试的基本概念 166
二、软件测试方法 167
三、测试用例的设计 168
四、测试过程 171
五、软件质量与自动测试工具 175
一、软件维护的定义与特点 179
第六节 软件维护与软件文档 179
二、维护过程 180
三、可维护性与软件文档 182
第七节 计算机辅助软件工程 186
一、CASE的发展 186
二、CASE环境 186
三、CASE应用 186
第五章 面向管理的应用 189
第一节 数据管理技术 189
一、数据管理技术的发展 189
二、数据库系统方法 190
三、DBMS的有关概念 192
第二节 关系数据模型与SQL数据库语言 193
一、数据模型 193
二、SQL标准的数据库语言 195
三、数据库数据与高级语言的连接 195
第三节 数据库的设计及E-R方法 199
一、数据库系统的设计过程 200
二、E-R方法 200
三、概念模式的设计 202
四、逻辑模式的设计 204
五、数据库的物理设计 205
第四节 数据库系统FOXBASE 207
一、FOXBASE数据库系统简介 207
二、汉字FOXBASE的结构 209
三、汉字FOXBASE的特点 210
四、汉字FOXBASE的应用 211
第五节 办公自动化和管理信息系统 223
一、办公自动化 223
二、管理信息系统 225
第六节 决策支持系统与专家系统 227
一、决策支持系统 227
二、专家系统 227
二、误差 230
一、算法 230
第一节 算法与误差的基本概念 230
第六章 面向数值计算的应用 230
第二节 函数的插值和逼近 232
一、泰勒插值 233
二、拉格朗日插值 233
第三节 函数方程的数值解法 237
一、二分法 238
二、迭代法 239
第四节 线性代数方程组的数值解法 242
一、直接法 243
二、迭代法 246
一、几种低阶的求积公式 249
第五节 数值积分 249
二、复化求积法 250
三、龙贝格算法 252
四、高斯公式 253
第六节 算法复杂性概念 257
一、控制结构复杂性 257
二、整体复杂性 259
第七章 面向计算机辅助设计的应用 262
第一节 计算机辅助设计概述 262
一、计算机辅助设计技术的发展与应用 262
二、CAD的基本概念和功能 262
三、工程数据库 264
第二节 辅助绘图软件Auto CAD的使用方法 265
一、AutoCAD概述 265
二、AutoCAD的学习方法 266
三、AutoCAD的硬件环境 267
四、AutoCAD的安装和文件组织 268
五、AutoCAD的操作简介 271
六、AutoCAD的高级实体造型AME 299
七、AutoLISP简介 299
第三节 工程图的绘制 303
一、工程制图与计算机绘图 303
二、图形软件包 304
三、图形与图象数据库 305