第一章 引言 1
1.1 计算机程序的性质 1
1.2 对计算机程序的观点 1
练习 1
目录 1
1.3 基元认识 2
1.4 工具机观点 2
1.5 “层”观点 2
练习 2
1.6 结论 3
练习 3
练习 4
练习 5
2.3 Basic语言的多版本问题 5
2.2 Basic语言的目标 5
第二章 Basic语言 5
2.1 Basic语言的发展 5
2.4 解决办法：一种基准语言和多种工具语言 6
2.5 基准语言 6
2.6 工具语言 6
2.7 Basic语言的主要特点 6
2.8 程序结构 6
练习 6
2.9 行的结构 7
2.10 数据 7
2.11 常量 7
练习 7
练习 8
2.14 随工具变化的特性 8
2.12 变量 8
2.13 注释 8
2.15 结论 8
练习 9
3.2 键盘输入 10
第三章 输入、处理和输出 10
练习 10
3.1 输入 10
3.3 随程序装入数据的输入 10
练习 11
3.4 RESTORE语句 11
3.6 打印机或显示器输出 11
3.5 输出 11
3.7 程序实例3.1 12
练习 12
练习 13
3.9 程序实例3.2 13
3.8 表输出 13
练习 14
练习 15
3.10 处理 15
练习 16
3.12 程序实例3.3 16
3.11 算术表达式 16
3.13 在一行内的连续语句 17
练习 17
3.15 结论 18
3.14 PEEK和POKE 18
练习 18
练习 19
练习 20
第四章 分支 21
练习 21
4.1 简单条件操作 21
4.2 程序实例4.1 22
练习 22
4.3 复合条件 23
练习 23
练习 24
4.4 程序实例4.2 24
练习 25
练习 26
练习 27
4.5 多路分支 27
练习 28
4.6 程序实例4.3 28
4.7 扩展型Basic中的条件语句 29
4.8 程序实例4.4 29
练习 29
4.9 结论 30
第五章 循环 33
5.1 循环的概念 33
5.2 规定次数的循环 33
5.3 程序实例5.1 33
5.4 FOR…TO语句的一般形式 36
5.5 嵌套循环 36
5.6 程序实例5.2 36
5.7 分支进入和转出循环 39
5.8 程序实例5.3 40
5.10 程序实例5.4 42
5.9 给定条件是真时循环 42
5.12 程序实例5.5 44
5.11 条件变真时循环终止 44
5.13 结论 46
6.2 函数和自变量 48
6.1 Basic语言中字符串的处理功能 48
第六章 字符串处理 48
6.3 连接符“+” 49
6.4 ASC（X＄） 49
6.6 LEN（X＄） 50
6.5 CHR＄（X） 50
6.10 程序实例 50
6.9 VAL（X＄） 50
6.8 STR＄（X） 50
6.7 MID＄（X＄，A，B） 50
6.11 程序实例6.1 51
6.12 程序实例6.2 53
6.13 结论 55
7.2 数组的某些用途 57
7.1 数组的性质 57
第七章 数组 57
7.3 程序实例7.1 58
7.4 二维数组 61
7.5 程序实例7.2 62
7.6 结论 68
第八章 函数 70
8.1 函数的性质 70
8.2 Basic中的标准函数 71
8.3 ABS（X） 71
8.4 EXP（X） 71
8.5 LOG（X） 72
8.6 INT（X） 72
8.7 程序实例8.1 72
8.8 RND（X） 74
8.9 程序实例8.2 75
8.12 SIN（X） 76
8.10 SGN（X） 76
8.11 SQR（X） 76
8.14 TAN（X） 77
8.13 COS（X） 77
8.15 ATN（X） 77
8.16 TAB（X） 77
8.17 程序实例8.3 77
8.18 自定义函数 79
8.19 定义一个函数 79
8.20 自定义函数的用法 80
8.21 程序实例8.4 80
8.22 自定义函数的其他特性 83
8.23 结论 83
第九章 子程序 86
9.1 子程序的性质 86
9.2 Basic中的子程序 86
9.3 程序实例9.1 87
9.5 程序实例9.2 93
9.4 从子程序往返传递数据 93
9.6 结论 97
10.2 Basic中的文件处理 100
10.1 文件的性质和使用 100
第十章 文件处理 100
10.5 关闭文件 101
10.4 写文件 101
10.3 建立文件 101
10.6 程序实例10.1 101
10.9 文件改名 103
10.8 读文件 103
10.7 打开文件准备读 103
10.10 删除文件 104
10.11 程序实例10.2 104
10.12 其他Basic版本中的文件处理语句 106
10.13 结论 108
11.2 一个设计良好的程序的标准 110
11.1 什么是程序设计 110
第十一章 程序设计 110
11.5 设计技术 111
11.4 几个限制 111
11.3 不太值得追求的标准 111
11.7 流程图 112
11.9 程序实例11.1 112
11.8 工作实例 112
11.6 逐步求精 112
11.10 程序实例11.2 114
11.11 结论 127
12.3 空运行 129
12.2 一些校验技术 129
12.1 程序校验的目的 129
第十二章 程序校验 129
12.4 例12.1 130
12.5 测试数据 130
12.7 确定在什么条件下程序将正确工作 131
12.6 例12.2 131
12.8 例12.3 132
12.9 结论 133
第十三章 程序文档 135
13.4 编写程序员文档的技术 135
13.3 程序员文档的目标 135
13.2 程序员文档 135
13.1 文档的类型 135
13.6 例13.1 136
13.5 变量与流程图 136
13.7 用户文档 137
13.8 用户文档的标准 137
13.9 编写用户文档的技术 137
13.10 例13.2 138
13.11 结论 139
14.2 一般指导原则 140
第十四章 程序维护 140
14.3 程序模块内的修改 140
14.1 程序维护的类型 140
14.4 例14.1 141
14.5 更换模块 143
14.6 例14.2 143
14.8 例14.3 144
14.7 改变程序的结构 144
14.9 程序维护与程序设计 147
14.10 结论 148
15.3 冒泡法分类 150
15.2 分类技术 150
15.1 分类的概念 150
第十五章 分类 150
15.4 程序实例15.1 151
15.5 结论 154
16.2 检索技术 158
第十六章 检索 158
16.3 顺序检索法 158
16.4 对分检索法 158
16.1 检索的概念 158
16.5 程序实例16.1 159
16.6 结论 161
17.2 归并技术 163
17.1 归并的概念 163
第十七章 归并 163
17.3 程序实例17.1 164
17.5 结论 167
17.4 归并和分类 167
18.2 在Basic中表示栈的方法 169
第十八章 栈 169
18.1 栈的性质 169
18.3 程序实例18.1 170
18.5 结论 173
18.4 栈的某些应用 173
19.3 程序实例19.1 176
第十九章 队列 176
19.1 队列的特性 176
19.2 在Basic中表示队列的方法 176
19.4 队列的某些应用 181
19.5 结论 181
20.1 表的性质 183
第二十章 表 183
20.2 在Basic中表的表示方法 183
20.3 程序实例20.1 184
20.5 结论 193
20.4 表的某些应用 193
第二十一章 树 196
21.1 树的性质 196
21.2 在Basic中树的表示方法 197
21.3 程序实例21.1 197
21.4 树的某些应用 203
21.5 结论 204
22.1 商业数据处理的特性和范围 206
第二十二章 商业数据处理 206
22.2 会计 207
22.3 程序实例22.1 208
22.4 结论 220
23.3 程序实例23.1 223
23.2 Basic——一种交互式语言 223
23.1 交互式程序的特性 223
第二十三章 交互式程序 223
23.4 结论 230
第二十四章 绘图 233
24.1 绘图功能的机器相关性问题 233
24.2 阴极射线画面 233
24.3 基本画法 233
24.4 清屏 235
24.5 把字符写到屏幕上 235
24.7 程序实例24.1 236
24.6 从屏幕上读字符 236
24.8 程序实例24.2 242
24.9 交互式绘图 247
24.10 结论 247
25.2 活动与事件 250
第二十五章 关键路线分析 250
25.1 关键路线分析的来龙去脉 250
25.4 事件的最早时间和最迟时间 251
25.3 网络 251
25.5 关键路线 251
25.6 计算最早时间和最迟时间 252
25.7 程序实例25.1 252
25.8 结论 258
第二十六章 数值分析 261
26.1 数值分析技术 261
26.2 近似法求解方程：移项法 261
26.3 程序实例26.1 262
26.4 高斯法求解线性方程组 266
26.5 程序实例26.2 267
26.6 数值积分 271
26.7 程序实例26.3 272
26.9 结论 276
26.8 如何使用数值分析 276
第二十七章 模拟 279
27.1 模拟——建立模型 279
27.2 建立模型的过程 279
27.3 一个模型应具备的特性 280
27.4 人口模型 280
27.5 程序实例27.1 281
27.6 结论 284
28.3 数的识别——状态表 289
28.1 语法分析的方法 289
第二十八章 语法分析 289
28.2 语法分析的各个方面 289
28.4 程序实例28.1 290
表 297
28.5 算术表达式的语法——优先 297
28.6 程序实例28.2 299
28.7 自顶向下进行语法分析的方法 308
28.8 结论 308
29.1 简单的模型计算机——SMC 311
29.2 SMC的寄存器配置 311
第二十九章 模拟模型计算机 311
29.3 SMC的机器语言 313
29.4 SMC机器语言程序实例 313
29.5 SMC的指令周期 314
29.6 程序实例29.1 315
29.7 汇编语言 329
29.8 SMC汇编语言程序实例 329
29.9 汇编程序 330
29.10 结论 330
第三十章 课程设计提示 332
30.1 一般指导原则 332
30.2 设计主题1：统计程序包 333
30.3 设计主题2：文件处理 334
30.4 设计主题3：数据咨询系统 334
30.5 设计主题4：热流系统 335
30.6 设计主题5：弹射体 336
30.7 设计主题6：铁路轨道连接信号系统 337
30.8 设计主题7：不能止步的音乐 338
30.9 设计主题8：经济模型 340
30.10 设计主题9：遗传学 340
30.11 设计主题10：生态系统 341
30.12 设计主题2：文件处理的提示 343
练习答案 350
英汉名词对照表 378