电子数字计算机应用基础PDF电子书下载

目录 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