1.1 计算机发展简史 1
1.1.1 第一代电子计算机 1
1.1.2 第二代电子计算机 1
1.1.3 第三代电子计算机 1
1.1.4 第四代电子计算机 2
1.1.5 第五代电子计算机 2
1.2 计算机的数制和码制 3
1.2.1 二进制、十六进制和十进制数之间的转换 3
1.2.2 二进制数表示 6
1.3 逻辑代数 11
1.3.1 逻辑代数 11
1.3.2 逻辑电路 15
l.4 计算机的组成 18
1.4.1 电子计算机的基本组成及工作原理 18
1.4.2 微型计算机的组成 19
1.5 计算机网络的基本概念 23
1.5.1 计算机网络发展简史 23
1.5.2 计算机网络的定义、组成和功能 24
习题 26
第二章 PASCAl语言 28
2.1 程序设计语言简介 28
2.2 PASCAL字符集和基本数据类型 30
2.3.1 PASCAL字符集和标识符 30
2.3.2 常量、变量及标准类型 32
2.2.3 枚举类型和子界类型 35
2.2.4 标准函数 37
2.3 简单语句和选择语句 38
2.3.1 赋值语句 38
2.3.2 读、写语句 39
2.3.3 复合语句 42
2.3.4 IF语句 43
2.3.5 CASE语句 45
2.4 重复语句和转向语句 47
2.4.1 WHILE语句 45
2.4.2 REPEAT语句 49
2.4.3 FOR语句 51
2.4.4 GOTO语句 53
2.5 过程和函数 55
2.5.1 过程 55
2.5.2 函数 57
2.5.3 变量和参数 59
2.5.4 过程和函数的递归结构 61
2.6.结构数据类型 63
2.6.1 数组类型 63
2.6.2 集合类型 68
2.6.3 记录类型 72
2.7 文件类型和指针类型 78
2.7.1 顺序文件 78
2.7.2 正文文件 81
2.7.3 指针类型 86
习题 86
第三章 数据结构 91
3.1 数据结构的基本概念 91
3.2 线性数据结构 93
3.2.1 线性表及其顺序映象 93
3.2.2 栈 94
3.2.3 队列 95
3.2.4 线性表的链式存贮结构 97
3.2.5 数组 100
3.2.6 串 102
3.3 树 105
3.3.1 树的定义及树的存贮结构 105
3.3.2 二叉树及其性质 107
3.3.3 二叉树的存贮结构 108
3.3.4 二叉树的遍历 109
树和森林的二叉树表示 111
3.4 图 113
3.4.1 图的概念及存贮结构 113
3.4.2 图的遍历 115
3.5 查找 116
3.6 排序 117
3.6.1 插入排序 117
3.6.2 快速排序 118
3.6.3 堆排序 118
3.6.4 归并排序 119
习题 120
第四章 软件基础 122
4.1 软件及其分类 122
4.2 语言处理程序 124
4.2.1 编译过程概述 125
4.2.2 编译程序的逻辑结构 126
4.2.3 编译程序的组织 140
4.2.4 解释程序 141
4.2.5 汇编程序 144
4.3.1 文件 145
4.3.2 行编辑程序EDLIN 148
4.3.3 文书编辑程序w0RDSTAR 150
习题 152
第五章 操作系统 154
5.1 概述 154
5.2 操作系统的分类 155
5.2.1 多道批处理系统 155
5.2.2 分时系统 156
5.2.3 实时系统 156
5.2.4 网络操作系统 157
5.2.5 分布式操作系统 158
5.3 操作系统的基本功能 158
5.3.1 处理机管理 158
5.3.2 存贮管理 165
5.3.3 文件管理 167
5.3.4 设备管理 168
5.3.5 作业管理 170
5.4 常用操作系统简介 172
5.4.1 PC-DOS磁盘操作系统 172
5.4.2 MVS操作系统 174
5.4.3 UNLX操作系统 175
习题 176
第六章 数据库系统 177
6.1 数据管理技术的发展 177
6.1.1 自由管理阶段 177
6.1.2 文件系统阶段 178
6.1.3 数据库管理阶段 178
6.2 数据库系统的组成 179
6.3 数据库管理系统 181
6.3.1 数据库的用户 181
6.3.2 数据模型 182
6.3.3 数据描述语言与数据操作语言 185
6.3.4 数据库管理系统的组成及功能 186
6.3.5 用户使用DBMS的工作流程 188
6.4 DBASE简述 189
6.4.1 使用dBASE的工作流程 189
6.4.2 数据库的建立 190
6.4.3 对dBASE数据库的操作 192
习题 195
第七章 软件开发技术 197
7.1 软件工程 197
7.2 需求分析 199
7.2.1 需求分析的任务 199
7.2.2 数据流分析技术 200
7.3 概要设计 205
7.3.1 概要设计的任务 205
7.3.2 模块设计准则 205
7.3.3 结构化设计技术 207
7.4 详细设计 207
7.4.1 结构化程序设计技术 208
7.4.2 详细设计表示法 208
7.5 软件编码 211
7.6 软件测试 212
7.6.1 软件测试原则 212
7.6.2 软件测试方法 213
7.7 软件维护和软件管理 216
7.7.1 软件维护 216
7.7.2 软件管理 217
习题 218
附录ASCII码表 220
参考文献 221