计算机软件基础与微型计算机体系结构PDF电子书下载

目录 1

第一章　预备知识 1

1.1 集合与关系 1

1.1.1　集合的定义 1

1.1.2　数理逻辑中的一些概念和符号 2

1.1.3　集合的表示 7

1.1.4　集合的包含和相等 7

1.1.5　集合的某些基本运算 8

1.1.6　集合中的关系 11

1.2 算法及算法描述语言 21

1.2.1　算法 21

1.2.2　算法描述语言 22

习题 30

第二章　数据结构 34

2.1 数据结构的定义、表示及分类 34

2.1.1　定义 34

2.1.2　表示 36

2.2.1　有序表的定义 41

2.1.3　分类 41

2.2　有序表 41

2.2.2　有序表的操作类型 42

2.2.3　有序表的不同形式 43

2.2.4　有序表的几种主要操作算法 44

2.2.5　有序表的应用举例 63

2.3　树 73

2.3.1　定义 73

2.3.2　树的表示法 74

2.3.3　二叉树 75

2.3.4　树的二叉树表示 84

2.3.5　树的搜索算法 85

2.3.6　树的应用举例 89

2.4 图 92

2.4.1　定义和术语 92

2.4.2　图的表示法 94

2.4.3　图的历遍算法 97

2.4.4　图的应用举例 99

习题 101

第三章　PASCAL语言及过程式程序设计语言 106

3.1 数据类型及其在PASCAL中的表现 107

3.1.1　变量名 107

3.1.2　变量类型的定义及相应的操作 108

3.1.3　表达式 132

3.2　程序的结构 136

3.2.1　组织结构 136

3.2.2　程序的控制结构 166

习题 167

第四章　程序设计方法 179

4.1　概述 179

4.2 问题定义及问题的分解 184

4.2.1　问题定义 184

4.2.2　问题的分解 191

4.3　结构化程序和程序的正确性证明 196

4.3.1　结构化程序 196

4.3.2　结构化程序设计及程序正确性证明 200

4.4　算法设计及分析 208

4.4.1　算法设计 209

4.4.2　算法分析 231

4.5　程序的优化 234

习题 238

第五章　微型计算机体系结构 244

5.1 冯·诺伊曼（Von Neumann）型计算机结构特点 244

5.2　微处理器的结构 246

5.2.1　累加器型处理器 246

5.2.2　通用寄存器型处理器 247

5.2.3　堆栈型处理器 248

5.2.4　其它类型的处理器 249

5.3　存储器、寻址方式及存储管理 250

5.3.1　存储器的组织结构 250

5.3.2　寻址方式 252

5.3.3　存储管理 255

5.4　指令 258

5.4.1　指令格式 259

5.4.2　指令的种类 261

5.4.3　指令的实现 262

5.5　输入／输出 265

5.5.1　编址 265

5.5.2　接口 268

5.5.3　数据缓冲队列 269

5.5.4　通道 269

5.6 中断 271

5.6.1　中断的概念 271

5.6.2　中断的处理 272

5.6.3　中断的级别与优先权 273

5.6.4　直接存储器存取（DMA） 274

5.7 IBM-PC的结构及汇编语言 274

5.7.1　8088处理器 275

5.7.2　IBM-PC系统的组成 282

5.7.3　8088用的汇编语言 291

5.8 并行处理计算机系统 305

5.8.1　概述 305

5.8.2　分布式系统 307

习题 311

5.8.3　数据流计算机 311

第六章　操作系统 314

6.1　概述 314

6.2　CP/M操作系统的内部结构 319

6.2.1　CP/M的基本结构及命令 319

6.2.2　磁盘及文件结构 328

6.2.3 BDOS的结构及执行过程 339

6.2.4 BIOS的结构 350

6.2.5 CCP的结构及执行过程 358

6.3　操作系统中一些其它的概念 363

6.3.1　进程 364

6.3.2　存储管理 377

6.4　IBM-PC MS-DOS的功能及使用 382

6.4.1　MS-DOS的内部结构 382

6.4.2　MS-DOS的功能 389

6.4.3　MS-DOS的使用 400

习题 408

7.1 数据库管理系统的原理 410

第七章　数据库的使用 410

7.2　dBASEIII的基本性能和进入 417

7.2.1 dBASEIII的运行环境 418

7.2.2　dBASEIII系统的启动和退出 419

7.2.3　dBASEIII的求助措施 419

7.2.4　dBASEIII的文件参数和技术参数 420

7.3　dBASEIII的语法基础和非文件性操作 422

7.3.1　dBASEIII的语法基础 422

7.3.2　dBASEIII命令系统 425

7.3.3　dBASEIII的系统环境状态的改变及利用 426

7.3.4　dBASEIII的两种命令方式 430

7.4　数据库文件的操作 430

7.4.1　有关文件名的操作 430

7.4.2　数据库文件的建立 431

7.4.3　数据库文件的间接建立 433

7.4.4　数据库文件的修改 435

7.5　数据库文件的使用 440

7.5.1　数据库文件的检索 440

7.5.2　数据库文件的索引和排序 444

7.5.3　数据库文件的统计和计算 450

7.5.4　报表生成及输出 453

7.6 dBASEIII的应用程序 457

7.6.1　应用程序的设计及运行 457

7.6.2　程序控制语句 458

7.6.3　应用程序设计实例 465

7.7　dBASEIII与高级语言的接口 470

7.7.1　用输出文件（.TXT）实现数据共享 470

7.7.2　使用RUN命令连接两种程序 471

习题 473

附录1 PASCAL语法图 475

附录2 CP/M操作系统的系统调用命令 480

附录3 8088的指令及时序 485

附录4 MS-DOS的内部功能 496

附录5 MS-DOS（2.0）常用操作命令 502

附录6 IBM-PC的全屏幕编辑及功能键 514

附录7 dBASEIII的内部函数 516

附录8 dBASEIII命令 518

参考文献 527