《计算机软件技术基础》求取 ⇩

第一部分 Pascal入门1

第一章 Pascal程序设计简介1

1.1 Pascal语言概述1

1.2 标准数据类型5

1.3 基本控制结构11

1.4 子程序22

1.5 用户定义的数据类型29

1.6 类型小结40

习题一41

第二部分 实用数据结构44

第二章 数据结构概述44

2.1 数据结构的形成和发展44

2.2 与数据结构有关的概念45

2.3 算法的选择与衡量52

习题二55

第三章 线性表56

3.1 线性表的逻辑结构56

3.2 顺序存储结构57

3.3 链式存储结构62

3.4 线性表应用实例研究70

3.5 有序表及其应用77

习题三88

第四章 栈和队列91

4.1 栈91

4.2 队列103

习题四112

第五章 排序和查找114

5.1 有关排序的基本概念114

5.2 简单的排序方法115

5.3 快速排序126

5.4 线性表的查找131

5.5 哈希表135

习题五147

第六章 串和阵列149

6.1 串与正文处理149

6.2 阵列160

6.3 稀疏矩阵167

习题六184

第七章 递归与非线性结构186

7.1 递归186

7.2 二叉树197

7.3 树209

7.4 图219

习题七231

第三部分 系统实用程序236

第八章 CAP-14汇编语言236

8.1 概述236

8.2 COMP-14机的结构238

8.3 CAP-14汇编语言的普通指令239

8.4 CAP-14汇编语言的伪指令245

8.5 CAP-14汇编语言程序举例246

习题八261

第九章 汇编程序273

9.1 CAP-14汇编程序的功能273

9.2 汇编程序的数据结构和算法275

9.3 程序重定位278

9.4 程序段和程序连接281

习题九284

第十章 装入程序和连接程序285

10.1 装入程序的基本功能和算法285

10.2 连接装入程序的功能、数据结构和算法286

10.3 自动的库检索290

10.4 连接编辑程序291

10.5 动态连接292

10.6 自举装入程序294

习题十294

第十一章 宏处理程序295

11.1 宏定义和宏展开295

11.2 宏处理程序的数据结构和算法297

11.3 唯一标号的生成300

11.4 条件宏展开302

习题十一303

第十二章 文本编辑程序305

12.1 编辑程序概述305

12.2 用户接口305

12.3 编辑程序的结构307

习题十二308

第十三章 交互式调试程序309

13.1 调试程序的功能309

13.2 一个简单的调试程序示例309

第四部分 语言和编译312

第十四章 语言和语言翻译程序312

14.1 程序设计语言312

14.2 各种程序设计语言简介313

14.3 语言翻译程序326

14.4 使用高级语言的一般过程326

习题十四328

第十五章 高级语言概述330

15.1 程序设计语言的语法和语义330

15.2 程序设计语言的特征335

习题十五345

第十六章 编译程序介绍347

16.1 概述347

16.2 编译程序的结构350

16.3 编译的趟363

习题十六364

第十七章 一个简单的编译系统--PL/0编译系统介绍365

17.1 PL/0源语言描述365

17.2 PL/0源译系统结构366

17.3 PL/0编译系统的实现367

习题十七383

第五部分 操作系统385

第十八章 引论385

18.1 什么是操作系统385

18.2 操作系统的类型386

18.3 操作系统的功能391

习题十八394

第十九章 进程395

19.1 进程的概念395

19.2 进程的表示399

19.3 进程的状态和转换400

19.4 进程通讯401

19.5 死锁407

习题十九409

第二十章 处理机管理411

20.1 引言411

20.2 作业调度和进程调度412

20.3 调度算法413

习题二十417

第二十一章 存储管理418

21.1 引言418

21.2 分区存储管理421

21.3 页式存储管理427

21.4 段式及段页式存储管理431

习题二十一434

第二十二章 设备管理435

22.1 引言435

22.2 设备的连接436

22.3 设备分配和管理438

22.4 设备处理程序441

习题二十二442

第二十三章 信息管理443

23.1 引言443

23.2 文件结构和存取方式444

23.3 文件目录448

23.4 文件的存取控制450

23.5 文件的使用451

23.6 文件系统的层次模型453

习题二十三455

第二十四章 用户接口456

24.1 作业的组织和控制456

24.2 系统调用461

习题二十四463

第二十五章 UNIX系统简介464

25.1 概述464

25.2 进程管理与存储管理465

25.3 设备管理467

25.4 文件系统468

25.5 用户接口470

25.6 系统初启472

附录A Pascal语言语法图474

附录B Pascal语言标准标识符和操作符480

附录C ASCII字符集481

附录D PL/0语言编译程序部分文本482

参考文献499