第一部分 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