《计算机软件基础与微型计算机体系结构》求取 ⇩

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