《程序设计基础》

目 录1

绪论1

§0.1 电子计算机的发展概况1

§0.2 电子计算机的基本组成部分5

§0.3 电子计算机解决实际问题的过程11

§0.4 电子计算机的应用和发展趋势12

§0.5 本课程的内容、目的和要求14

第一章 计算机的数制与码制16

§1.1 计算技术中常用的数制16

1.1.1 十进制数16

1.1.2 二进制数18

1.1.3八进制数与十六进制数22

为十进制数28

1.2.1二进制数、八进制数和十六进制数转换28

§1.2 各种计数制之间的转换28

1.2.2十进制数转换为八进制数、十六进制数32

和二进制数32

§1.3 计算机中常用的码制37

1.3.1 数的定点和浮点表示37

1.3.2数的原码、补码和反码42

1.3.3溢出问题55

1.3.4 信息的编码56

小结60

习题一61

第二章DJS-100系列机的指令系统63

§2.1 DJS-100系列机简介63

令的表示方法66

2.2.1数的表示66

§2.2 DJS-100系列机中数和指66

2.2.2 指令格式68

§2.3 DJS-100系列机的指令系统70

2.3.1 算术运算与逻辑运算型指令70

2.3.2 访内型指令102

2.3.3输入输出型指令122

小结137

习题二139

第三章机器语言程序与汇编语言程序142

§3.1 机器语言程序和汇编语言程序142

3.1.1机器语言程序的编制142

3.1.2汇编语言程序的编制145

§3.2控制台面板操作147

3.2.1控制台面板148

3.2.2控制台面板操作151

§3.3 汇编语言程序的汇编操作154

小结161

习题三162

第四章 简单程序与分支程序设计163

§4.1 简单程序、程序框图163

§4.2分支程序172

小结184

习题四185

第五章循环程序设计187

§5.1 循环程序的必要性187

§5.2循环程序的结构192

§5.3单重循环程序的例子196

§5.4多重循环程序209

小结219

习题五220

第六章子程序222

§6.1 概述222

§6.2 子程序的一般设计方法224

§6.3 子程序设计举例233

小结247

习题六248

第七章输入输出程序和中断处理249

§7.1 程序传送方式的输入输出程序249

7.1.1纸带穿孔机250

7.1.2纸带输入机255

7.1.3电传打字机（控制台打字机）261

§7.2 程序中断和中断管理275

§7.3多级中断285

小结297

习题七298

第八章数据结构简介300

§8.1 数据结构概述300

§8.2分类与检索306

8.2.1分类306

8.2.2检索307

§8.3 栈和排队的顺序存储结构325

8.3.1栈325

8.3.2排队329

§8.4 链式数据存储结构334

8.4.1 单连接表335

8.4.2循环连接表344

8.4.3 双重连接表349

小结351

习题八352

第九章汇编语言353

§9.1 汇编语言的词法和句法353

9.1.1 词法353

9.1.2 句法357

§9.2伪指令系统363

9.2.1 基本伪指令364

9.2.2 自定义符号伪指令375

§9.3 源程序纸带和目的程序纸带380

§9.4 汇编程序的编译思想简介386

9.4.1基本汇编程序的功能与工作过程386

9.4.2名字表的构造389

9.4.3造名字表和查名字表395

§9.5 汇编一条指令的方法396

9.5.1编译一条指令的大致过程397

9.5.2控制字398

9.5.3逻辑尺404

小结407

习题九410

附录A 常用方幂表411

1．二的方幂表411

2．八的方幂表411

3．十六的方幂表412

附录B 八进制与十进制数换算表412

1．整数八→十换算表412

2．整数十→八换算表413

3．换算方法413

附录C 纸带编辑程序415

部分习题答案425