《BASIC程序设计教程》求取 ⇩

第一章　算法、计算机与程序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和LOC193

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