第一章 算法、计算机与程序 1
§1.1 算法 1
1.1.1 算法的概念 1
1.1.2 算法的特点 5
§1.2 算法的表示 6
1.2.1 自然语言 6
1.2.2 流程图 7
1.2.3 三种基本结构 9
1.2.4 流程图的结构化和逐步求精方法 12
1.2.5 将非结构化的流程图转换为结构化的流程图 16
1.2.6 N—S结构流程图 20
§1.3 计算机语言与计算机程序 23
1.3.1 计算机——实现算法的有效工具 23
1.3.2 机器语言 25
1.3.3 汇编语言 26
1.3.4 高级语言 27
1.3.5 非过程化的高级语言 29
§1.4 电子计算机的基本组成 29
1.4.1 程序存储控制原理 29
1.4.2 电子计算机的基本组成 30
1.4.3 计算机系统 32
1.5.1 程序设计风格 34
§1.5 设计一个好程序 34
1.5.2 结构化程序设计 35
习题 36
第二章 BASIC程序设计初步 40
§2.1 BASIC语言简介 40
§2.2 BASIC程序的组成 41
§2.3 变量 43
2.3.1 变量的含义 43
2.3.2 变量名 44
§2.4 BASIC表达式 44
2.4.1 运算符 44
2.4.2 函数 47
2.4.3 运算规则 48
§2.5 赋值与数据输入 49
2.5.1 赋值语句（LET语句） 49
2.5.2 读数据语句（READ语句）与数据语句（DATA语句） 50
2.5.3 恢复数据区指针语句（RESTORE语句） 52
2.5.4 键盘输入语句（INPUT语句） 54
§2.6 程序输出 55
2.6.1 PRINT语句的基本功能 56
2.6.2 PRINT语句的输出格式 56
§2.7 程序的控制结构 59
2.7.1 IF-THEN-ELSE语句 59
2.7.2 WHILE-WEND语句 63
2.7.3 FOR-NEXT语句 68
2.7.4 GOTO型控制 76
2.7.5 关于GOTO语句的讨论 79
§2.8 BASIC状态及其控制 82
2.8.1 语句和命令 82
2.8.2 BASIC状态及其控制 82
习题 83
第三章 BASIC程序的基本数据结构 87
§3.1 引言 87
§3.2 基本数据类型 88
3.2.1 算术型数据 88
3.2.3 字符型数据 89
3.2.2 逻辑型数据 89
3.2.4 数据类型的定义 90
3.2.5 不同数字精度的转换 91
§3.3 字符串处理 93
3.3.1 字符串变量 93
3.3.2 字符串运算 96
3.3.3 字符串比较 96
3.3.4 字符串函数 97
3.3.5 程序举例 103
§3.4 数组 106
3.4.1 数组的概念 106
3.4.2 数组的定义 108
3.4.3 数组的基本操作 109
3.4.4 数组应用举例 111
习题 121
第四章 模块化程序设计 124
§4.1 概述 124
4.1.1 程序的模块化 124
4.1.2 模块间的层次结构 125
4.1.3 在模块化设计中采用“自顶向下、逐步求精”方法 126
§4.2 子程序 127
4.2.1 子程序的概念和子程序的调用 127
4.2.2 子程序的嵌套 132
4.2.3 多分支转子语句（ON-GOSUB语句） 135
§4.3 函数 137
4.3.1 标准函数的应用 138
4.3.2 自定义函数 145
§4.4 程序文卷 147
4.4.1 文卷标识 147
4.4.2 程序文卷的操作 148
4.4.3 程序覆盖与链接 150
习题 152
第五章 输入与输出设计 155
§5.1 输入输出风格 155
5.1.1 程序的可用性 155
5.1.2 程序的健壮性 156
5.2.1 标准（分区）打印格式和紧凑（自由）打印格式 158
§5.2 数据输出格式的控制 158
5.2.2 打印函数 159
5.2.3 自选格式输出语句（PRINT USING语句） 160
§5.3 打印机控制 164
5.3.1 打印机控制语句和函数 164
5.3.2 打印机的控制码 165
5.3.3 报表生成 167
§5.4 屏幕控制 171
5.4.1 显示器屏幕的工作方式 171
5.4.2 屏幕信息函数 172
5.4.3 屏幕控制语句 172
5.4.4 “菜单”技术 176
习题 178
第六章 数据文卷 180
§6.1 数据文卷的概念 180
6.1.1 数据组织的层次 180
6.1.2 数据文卷的存取方式 181
6.1.3 文卷管理与文卷系统 182
6.1.4 数据文卷的内存缓冲区 183
6.1.5 数据文卷的打开与关闭 184
§6.2 顺序文卷的读写 185
6.2.1 写文卷语句（PRINT＃语句和WRITE＃语句） 185
6.2.2 读文卷语句（INPUT＃语句） 187
6.3.1 随机文卷的特点和存取步骤 188
§6.3 随机文卷的读写 188
6.3.2 定义字段 189
6.3.3 数据类型的转换 190
6.3.4 数据置入字段 191
6.3.5 随机文卷的读写语句（GET语句和PUT语句） 192
6.3.6 文卷函数LOF和LOC 193
6.3.7 随机文卷应用举例 194
习题 199
第七章 动态数据结构 200
§7.1 堆栈 200
7.1.1 堆栈的基本概念 200
7.1.2 堆栈的BASIC描述 201
7.1.3 堆栈应用举例 202
§7.2 队列 209
7.2.1 队列的基本概念 209
7.2.2 队列的BASIC描述 210
7.2.3 队列应用举例 212
§7.3 链表 217
7.3.1 链表的基本概念 217
7.3.2 向前链表及其应用举例 217
7.3.3 循环链表及其应用举例 221
§7.4 树 225
7.4.1 树的基本概念 225
7.4.2 树的存储结构与二叉树 226
7.4.3 遍历二叉树和线索树 228
7.4.4 二叉排序树 230
7.4.5 树的应用 230
7.4.6 树的BASIC表示 232
习题 237
第八章 算法设计举例 240
§8.1 递推与迭代 240
8.1.1 递推 240
8.1.2 倒推法 241
8.1.3 迭代 245
8.2.1 递归的概念及其实现 248
§8.2 递归 248
8.2.2 递归过程的模拟 255
§8.3 分治 259
8.3.1 分治策略 259
8.3.2 查找 262
§8.4 排序 264
8.4.1 交换排序 266
8.4.2 插入排序 271
8.4.3 选择排序 274
§8.5 数字模拟 280
8.5.1 确定性模拟 280
8.5.2 概率性模拟 282
8.6.1 状态图与搜索树 283
§8.6 搜索 283
8.6.2 深度优先搜索 285
8.6.3 宽度优先搜索 291
习题 299
第九章 True BASIC简介 303
§9.1 True BASIC产生的背景 303
§9.2 True BASIC的使用方法 303
§9.3 True BASIC的基本功能程序设计 305
9.3.1 数据类型 305
9.3.2 最简单的True BASIC程序 305
9.3.3 输入输出和注释语句 306
9.3.4 True BASIC程序的基本控制结构 306
9.3.5 True BASIC模块化程序设计 309
9.3.6 MAT语句 311
§9.4 True BASIC的图形功能 313
9.4.1 图形窗口 314
9.4.2 画图 314
9.4.3 着色 316
9.4.4 图形中的正文设置 318
9.4.5 动画 318
9.4.6 图画 319
附录1 ASCII字符编码一览表 321
附录2 长城0520和IBM-PC BASIC语句和函数一览表 322
参考文献 327