《高等BASIC程式设计》

1介绍1

1.1 电脑程式的特性1

1.2 电脑程式的观念2

1.3 初步的观念2

1.4 工具的观念2

1.5 层次的观念2

1.6 结论4

习题一4

2BASIC语言5

2.1 BASIC语言的发展5

2.2 BASIC语言的目的5

2.3 各种不同版本的BASIC5

2.4 不同版本的解决之道6

2.5 BASIC的参考语言6

2.6 BASIC的实用语言7

2.7 BASIC语言的基本特性7

2.8 程式的结构7

2.9 行的结构8

2.10 资料8

2.11 常数8

2.12 变数9

2.13 注解10

2.14 因型而异的功能10

2.15 结论11

习题二11

BASIC语言之特性13

3输入、执行、输出13

3.1 输入13

3.2 键盘输入13

3.3 由程式本身读取资料14

3.4 RESTORE叙述15

3.5 输出15

3.6 列表机及显示萤幕的输出15

3.7 程式例3.117

3.8 列表输出18

3.9 程式例3.219

3.10 执行21

3.11 算术运算22

3.12 程式例3.323

3.13 同一行中的连续叙述24

3.14 PEEK和POKE指令24

3.15 结论25

习题三25

4分支29

4.1 简单的条件判断29

4.2 程式例4.131

4.3 多重条件之判断33

4.4 程式例4.233

4.5 多路分支37

4.6 程式例4.337

4.7 高等BASIC之条件判别叙述39

4.8 程式例4.440

4.9 结论41

习题四41

5回路45

5.1 重覆的观念45

5.2 重覆执行某一指定的次数45

5.3 程式例5.146

5.4 FOR…TO叙述的一般格式49

5.5 巢状回路49

5.6 程式例5.249

5.7 进入和跳出回路的分支53

5.8 程式例5.353

5.9 当某条件为真时之重覆执行57

5.10 程式例5.457

5.11 重覆执行直到某条件为真59

5.12 程式例5.560

5.13 结论62

习题五63

6字元处理65

6.1 BASIC中的字串处理功能65

6.2 函数及其参数65

6.3 合并运算＋66

6.4 ASC(X$)66

6.5 CHR$(X)67

6.6 LEN(X$)67

6.7 MID$(X$,A,B)67

6.8 STR$(X)68

6.9 VAL(X$)68

6.10 程式例68

6.11 程式例6.168

6.12 程式例6.271

6.13 结论74

习题六74

7阵列77

7.1 阵列的特性77

7.2 阵列的一些应用78

7.3 程式例7.178

7.4 二维阵列83

7.5 程式例7.284

7.6 结论92

习题七92

8函数95

8.1 函数的各种特性95

8.2 标准的BASIC函数95

8.3 ABS(X)96

8.4 EXP(X)96

8.5 LOG(X)97

8.6 INT(X)97

8.7 程式例8.198

8.8 RND(X)99

8.9 程式例8.299

8.10 SGN(X)101

8.11 SQR(X)101

8.12 SIN(X)101

8.13 COS(X)101

8.14 TAN(X)102

8.15 ATN(X)102

8.16 TAB(X)102

8.17 程式例8.3102

8.18 User自己定义的函数105

8.19 定义函数105

8.20 自定函数的使用105

8.21 程式例8.4106

8.22 自定函数的其他特性109

8.23 结论109

习题八110

9副程式113

9.1 副程式的基本特性113

9.2 BASIC中的副程式114

9.3 程式例9.1114

9.4 副程式之间资料的传递121

9.5 程式例9.2122

9.6 结论127

习题九127

10档案处理131

10.1 档案的特性及使用131

10.2 BASIC中的档案处理131

10.3 建立档案132

10.4 档案资料的写入132

10.5 关闭档案133

10.6 程式例10.1133

10.7 档案资料之读取135

10.8 由档案中读取资料136

10.9 档案名称的更改136

10.10 档案的消除136

10.11 程式例10.2137

10.12 其他BASIC版本所使用的档案处理指令139

10.13 结论140

习题十140

写程式之步骤143

11程式设计143

11.1 何谓程式设计？143

11.2 好程式的先决条件143

11.3 其他条件145

11.4 限制的因素145

11.5 设计技巧145

11.6 逐步修饰法145

11.7 流程图146

11.8 程式例146

11.9 程式例11.1146

11.10 程式例11.2149

11.11 结论165

习题十一165

12程式测试168

12.1 程式测试的目的168

12.2 程式测试的一些技巧168

12.3 纸上作业169

12.4 例题12.1169

12.5 测试数据169

12.6 例题12.2170

12.7 在什么状况下程式才可以正确地执行？171

12.8 例题12.3171

12.9 结论173

习题十二173

13程式文书175

13.1 文书的种类175

13.2 程式员文书175

13.3 程式员文书的功用175

13.4 程式员文书的写作技巧176

13.5 变数与流程图176

13.6 例题13.1177

13.7 使用者文书178

13.8 使用者文书所应具备的条件178

13.9 使用者文书的写作技巧178

13.10 例题13.2179

13.11 结论180

习题十三180

14程式维护182

14.1 程式维护的类别182

14.2 程式维护的一些指导方针182

14.3 程式单元内之修改183

14.4 例题14.1183

14.5 取代整个单元187

14.6 例题14.2187

14.7 改变整个程式的结构188

14.8 例题14.3188

14.9 程式维护与程式设计193

14.10 结论194

习题十四194

基本程式操作196

15排序196

15.1 排序的观念196

15.2 排序的技巧196

15.3 泡沫排序法196

15.4 程式例15.1197

15.5 结论203

习题十五203

16搜寻207

16.1 搜寻的观念207

16.2 搜寻的技巧207

16.3 循序搜寻法207

16.4 二元搜寻法208

16.5 程式例16.1208

16.6 结论212

习题十六212

17合并214

17.1 合并的观念214

17.2 合并的技巧214

17.3 程式例17.1215

17.4 合并与排序218

17.5 结论219

习题十七219

基本程式资料结构222

18堆叠222

18.1 堆叠的性质222

18.2 堆叠在BASIC中的表示法222

18.3 程式例18.1224

18.4 堆叠的应用228

18.5 结论228

习题十八229

19序列232

19.1 序列的性质232

19.2 序列在BASIC中的表示法232

19.3 程式例19.1234

19.4 序列的应用239

19.5 结论240

习题十九240

20列表242

20.1 列表的性质242

20.2 列表在BASIC中的表示法243

20.3 程式例20.1245

20.4 列表的应用256

20.5 结论256

习题二十257

21树260

21.1 树的基本性质260

21.2 树在BASIC中的表示法260

21.3 程式例21.1260

21.4 树状结构的应用268

21.5 结论269

习题二十一269

程式应用272

22商业资料处理272

22.1 商业资料处理的特性及范筹272

22.2 会计帐务273

22.3 程式例22.1274

22.4 结论289

习题二十二290

23交谈式程式293

23.1 交谈式程式的特性293

23.2 BASIC——一种交谈式语言293

23.3 程式例23.1294

23.4 结论303

习题二十三304

24图学307

24.1 因机而异的绘图功能307

24.2 阴极射线画幕308

24.3 基本的画图功能310

24.4 清除萤幕310

24.5 在萤幕上写一字元310

24.6 从萤幕上读取字元311

24.7 程式例24.1312

24.8 程式例24.2318

24.9 交谈式绘图324

24.10 结论324

习题二十四325

25临界路径分析328

25.1 临界路径分析的内容328

25.2 活动与事件328

25.3 网路329

25.4 最早和最晚发生时间329

25.5 临界路径330

25.6 最早与最晚发生时间之计算330

25.7 程式例25.1331

25.8 结论337

习题二十五338

26数值分析341

26.1 数值分析的技巧341

26.2 方程式的近似解：移项法342

26.3 程式例26.1343

26.4 用高斯法解联立方程式348

26.5 程式例26.2349

26.6 数值积分354

26.7 程式例26.3355

26.8 数值分析的应用360

26.9 结论360

习题二十六361

27模拟364

27.1 模拟——建立一个模型364

27.2 建立模型的步骤365

27.3 一个模型的优良特性365

27.4 人口模型366

27.5 程式例27.1368

27.6 结论372

习题二十七373

28语法分析377

28.1 语法分析之研究377

28.2 语法分析的领域378

28.3 数字的辨认——状态表378

28.4 程式例28.1379

28.5 运算式之语法——优先表386

28.6 程式例28.2389

28.7 由上往下的语法分析方法401

28.8 结论402

习题二十八403

29模拟一部模型电脑406

29.1 简易模型电脑——SMC406

29.2 SMC暂存器的设计407

29.3 SMC机器语言409

29.4 SMC机器语言程式范例410

29.5 SMC指令循环410

29.6 程式例29.1411

29.7 组合语言428

29.8 SMC组合语言程式范例428

29.9 组合器429

29.10 结论429

习题二十九430

专题433

30专题研究之构想433

30.1 概括之指导方针433

30.2 专题1：统计组套435

30.3 专题2：档案处理436

30.4 专题3：资讯查询系统437

30.5 专题4：热流系统438

30.6 专题5：炮弹439

30.7 专题6：铁路交会点之灯号系统441

30.8 专题7：永不休止的音乐442

30.9 专题8：经济系统444

30.10 专题9：遗传学446

30.11 专题10：生态系统447

30.12 其他参考资料449

复习题451

BASIC指令一览表454

电脑辞汇457

习题解答465