《电子数字计算机应用基础》求取 ⇩

目录1

第一章　概论1

§1.1 电子数字计算机应用概况1

§1.2 电子数字计算机的结构和控制原理6

1.2.1 电子数字计算机的结构和控制6

1.2.2　代码9

1.2.3　积木式元件12

1.2.4　存贮器17

1.2.5　处理机21

§1.3　控制子系统24

1.3.1　指令系统25

1.3.2　控制操作25

1.3.3　控制子系统的结构27

1.3.4　典型控制序列28

§1.4　硬件与软件29

1.4.1　程序的作用29

1.4.2　程序设计29

1.4.3　程序库31

1.4.4　语言处理程序31

1.4.5　操作系统32

§1.5　输入和输出子系统33

1.5.1　交换器34

1.5.2　通道控制字及状态字40

1.5.3　外设中断字及交换器错误中断字43

1.5.4　与使用外部设备有关的指令44

第二章　指令系统55

§2.1　指令字长55

§2.2　指令字内容57

§2.3　指令字结构57

2.4.1　助记符号58

§2.4　指令系统的说明58

2.4.2　箭头表示法59

2.4.3　指令说明和助记符号表示法60

2.5　指令表69

第三章 编址系统73

§3.1 机器指令73

3.1.1　指令字73

3.1.2　操作数地址74

3.1.3　寻址方法75

§3.2　操作数获取76

3.2.1　隐含寻址78

3.2.2　立即寻址79

3.2.3　直接寻址80

§3.3　变址81

3.3.1　预变址84

3.3.2　共变址84

3.3.3　多重变址85

3.3.4　变址修改85

§3.4　变址辅助指令86

3.4.1　变址编排87

3.4.2　改变和测试88

3.4.3　综合计数和判定89

§3.5　相对寻址92

3.5.1　引言92

3.5.2　相对寻址举例93

3.5.3　相对寻址的修改94

3.5.4　变址的相对寻址图示法95

3.5.5　指令-相对命令97

3.5.6　伴随寻址98

§3.6　间接寻址99

3.6.1　单一间接寻址举例99

3.6.2　多重间接寻址100

3.6.3　间接寻址的用法103

3.6.4　采用程序方法的间接寻址105

§3.7　内容寻址106

§3.8　小结107

第四章 程序设计基础知识109

§4.1 问题的提出109

§4.2　计算机的逻辑部件110

§4.3　计算机的操作周期113

§4.4　计算机操作周期的改变114

§4.5　计算机解题步骤115

§4.6　程序框图的设计117

4.7.1　一个简单程序例子128

§4.7　分枝与循环128

4.7.2　分枝程序和循环程序130

第五章　程序和子程序135

§5.1 简单的程序：路径与程序树135

5.1.1　传送136

5.1.2　产生路径的指令序列137

5.1.3　转移137

5.1.4　程序树138

§5.2　转移子图：序列相关处理138

§5.3　子程序及其建立140

§5.4　子程序连接141

5.4.1 由主程序改变子程序的连接技术142

5.4.2　用改变子程序本身的方法进行连接144

5.4.3 无专用指令的情况下用变址寄存器进行连接145

5.4.4　用专门变址指令进行连接146

5.4.5　使用辅助寄存器进行连接147

§5.5　子程序所需数据的编排149

§5.6　子程序的调用152

5.6.1　复合连接法152

5.6.2　子程序间的连接153

5.6.3　数据的编排154

§5.7　循环程序155

5.7.1　循环程序举例155

5.7.2　单循环158

§5.8　负变址量164

5.8.1　正向处理方法164

5.8.2　反向处理方法165

5.8.3　终端计数法165

第六章　FORTRAN的应用实例168

§6.1 FORTRAN程序例子168

6.1.1　两个简单例子168

6.1.2　用级数近似法求函数值170

6.1.3 FORTRAN函数172

6.1.4 FORTRAN子程序173

§6.2 多项式方程的解法175

6.2.1　二次方程176

6.2.2　多项式除法178

§6.3　解线性方程组的消元法181

§6.4　求矩阵的逆187

§6.5 斯波兰（Spline）拟合195

§6.6　微分方程数值解法（龙格-库塔法）202

§7.1 引言208

第七章 查表和分类方法208

§7.2　数据分类209

7.2.1　文件结构210

7.2.2　分类方法212

§7.3　查表技术220

7.3.1　顺序查表法220

7.3.2　二进查表法221

§7.4　分区分类法226

§7.5　基转分类法229

§7.6　基2对调法231

§7.7　主存里的直接分类233

§7.8　外存文件分类235

§7.9　串地址方法236

§7.10 归并238

7.10.1　二次选择归并法239

7.10.2 P-路归并法239

§7.11　杂凑法243

7.11.1　杂凑函数245

7.11.2　再杂凑方法246

7.11.3　线性再杂凑247

7.11.5　倍增杂凑值250

7.11.6　二次再杂凑250

7.11.4　随机再杂凑250

7.11.7　串地址在杂凑法中的应用251

第八章　数据结构253

§8.1　栈和排队253

8.1.1　栈253

8.1.2　排队260

8.1.3　利用排队的例子266

§8.2　指示字、结点和表269

8.2.1　连接表270

8.2.2　在表中的援引信息272

8.3.1　连接表实现的例子273

§8.3　连接表和表的操作273

8.3.2　在表上做删去和插入操作274

8.3.3　删去算法278

8.3.4　插入算法279

8.3.5　检索算法281

8.3.6　循环连接表283

8.3.7　双向连接表286

§8.4　连接表的应用288

8.4.1　信息恢复系统288

8.4.2　公式操作294

8.4.3　多项式相加操作295

8.4.4　多项式的乘法297

8.4.5　阵列和连接表299

§8.5　树形网络算法和应用304

8.5.1　对分树304

8.5.2　树的阵列表示法307

8.5.3　一般型的树形结构309

8.5.4　关于对分树的操作311

8.5.5　结点的插入314

8.5.6　沿对分树横穿315

8.5.7　从已分类的对分树中删去结点317