第一章 文件系统和数据库系统基础 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