高级程序员级软件知识PDF电子书下载

第一章 文件系统和数据库系统基础 1

1.1 数据管理技术概述 1

1.2 文件系统概述 3

1.2.1 外存贮设备 3

1.2.2 文件组织结构 6

1.2.3 外部排序 7

1.3 数据库系统的特点 7

1.4 数据模型概述 11

1.5 例题选解 16

习题 16

第二章 编译原理基础 19

2.1 编译过程概述 19

2.2 词法分析 23

2.3 语法分析 33

2.3.1 形式语言简介 33

2.3.2 自下而上分析法 39

2.3.3 自上而下分析法 44

2.4 中间代码产生和优化及目标代码生成 53

2.4.1 中间代码产生和语法制导翻译 53

2.4.2 运行时的存贮空间组织 57

2.4.3 代码优化和目标代码生成 59

2.5 例题选解 63

习题 66

第三章 软件工程基础 71

3.1 软件工程概述 71

3.2 软件需求分析 77

3.3 软件概要设计 80

3.3.1 概要设计简述 80

3.3.2 SD方法 82

3.3.3 Jackson方法 95

3.3.4 Parnas方法 99

3.3.5 LCP方法 100

3.4 软件详细设计 102

3.4.1 图示工具 103

3.4.2 设计语言 109

3.4.3 表格工具 113

3.5 结构化编程 115

3.6 软件测试 117

3.6.1 软件测试的基本概念 117

3.6.2 白盒测试法 123

3.6.3 黑盒测试法 130

3.6.4 集成测试和系统测试 135

3.7 软件工具与软件开发环境 141

3.8 例题选解 143

习题 144

第四章 高级语言基础 151

4.1 计算机语言的发展 151

4.2 高级语言的发展 153

4.2.1 通用高级语言 154

4.2.2 面向应用的程序语言 173

4.2.3 新型程序语言 184

4.3 例题选解 191

习题 192

第五章 程序结构基础 195

5.1 程序语言的构造 195

5.1.1 程序语言的语法、语义和语用 195

5.1.2 程序语言的数据类型 202

5.1.3 程序语言的语句 214

5.2 过程 220

5.3 例题选解 223

习题 255

第六章 数据结构基础 295

6.1 表结构 295

6.1.1 线性表 295

6.1.2 数组 295

6.1.3 栈和队列 302

6.1.4 链接表 304

6.1.5 串 309

6.2 树和图 311

6.2.1 树 311

6.2.2 二叉树 314

6.2.3 图 322

6.3 分类和查找 335

6.3.1 分类 335

6.3.2 查找 342

6.3.3 查找树 343

6.4 例题选解 346

习题 357