计算机软件技术基础PDF电子书下载

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