《程序员级高级程序员级软件知识 第2版》求取 ⇩

第一章数据结构1

1．1 概述1

1．1．1 数据1

1．1．2 数据结构1

1．1．3 主要的数据存储方式2

1．2 线性表3

1．2．1 线性表的基本运算3

1．2．2 顺序表和一维数组3

1．2．3 链表3

1．2．4 栈9

1．2．5 队列9

1．2．6 串10

1．3 多维数组、稀疏矩阵和广义表11

1．3．1 多维数组的顺序存储11

1．3．2 稀疏矩阵的存储11

1．3．3 广义表的定义和存储14

1．4 集合15

1．4．1 集合的概念15

1．4．2 集合的运算16

1．4．3 集合的存储表示17

1．4．4 典型的集合结构17

1．5 树型结构18

1．5．1 树的定义18

1．5．2 二叉树的定义18

1．5．3 树的二叉树表示19

1．5．4 二叉树和树的周游19

1．5．5 二叉树的存储和线索二叉树20

1．5．6 二叉树周游算法22

1．6 图23

1．6．1 图的概念及术语23

1．6．2 图的存储24

1．6．3 图的周游和生成树25

1．6．4 最短路径27

1．6．5 拓扑排序27

1．6．6 关键路径28

1．7 查找28

1．7．1 顺序查找28

1．7．2 二分法查找29

1．7．3 分块查找29

1．7．4 散列表的存储和查找29

1．7．5 二叉排序树31

1．7．6 B-树和B+—树33

1．8 排序34

1．8．1 插入排序34

1．8．2 选择排序35

1．8．3 交换排序36

1．8．5 归并排序38

1．8．4 基数排序38

第2章操作系统41

2．1 概述41

2．1．1 操作系统的工作原理41

2．1．2 操作系统的硬件基础43

2．1．3 操作系统的分类44

2．1．4 研究操作系统的观点46

2．2．1 进程48

2．2 系统核心48

2．2．2 进程管理55

2．2．3 中断接收57

2．2．4 时钟管理57

2．3 存储管理58

2．3．1 地址映射58

2．3．2 段式管理59

2．3．3 页式管理理60

2．3．4 段页式管理60

2．3．5 虚存技术61

2．3．6 Cache 管理65

2．4 文件管理66

2．4．1 概述66

2．4．2 文件控制块与文件目录67

2．4．3 文件的物理组织68

2．4．4 文件系统的使用70

2．4．5 外存管理72

2．5 设备管理75

2．5．1 设备管理与文件系统75

2．5．2 设备连接76

2．5．3 外部连接76

2．5．4 虚设务技术77

2．5．5 输入/输出转向77

2．6．1 作业处理方式78

2．6 作业管理78

2．6．2 批处理方式下的作业管理79

2．7 其它管理82

2．7．1 死锁问题82

2．7．2 保护与安全84

2．7．3 操作系统的结构85

2．7．4 性能分析86

2．8 实例分析86

2．8．1 UNIX 操作系统86

2．8．2 Windows NT89

2．8．3 DOS92

第3章数据库系统94

3．1 数据管理技术的发展94

3．1．1 数据管理技术的发展阶段94

3．1．2 数据库技术的基本概念95

3．2 数据和联系的描述96

3．2．1 数据的描述96

3．1．3 数据库系统的进一步发展96

3．2．2 数据联系的描述97

3．3 数据模型98

3．3．1 数据模型的定义98

3．3．2 概念数据模型99

3．3．3 基本数据模型100

3．4 数据库的体系结构103

3．4．1 数据库的数据体系结构103

3．4．2 数据库系统105

3．4．3 数据库管理系统106

3．4．4 用户访问数据的过程108

3．5 关系模型和关系运算109

3．5．1 关系模型的基本概念109

3．5．2 关系运算110

3．6 关系数据库 SQL 数据库的体系结构115

3．6．1 SQL 数据库的体系结构115

3．5．3 关系数据库 DML 的特点115

3．6．2 SQL DDL116

3．6．3 SQL DML 的数据查询117

3．6．4 SQL DML 的数据更新122

3．6．5 SQL 的访问控制123

3．6．6 嵌入式SQL123

3．7 数据库设计125

3．7．1 数据库设计的全过程125

3．7．2 关系数据库的模式设计理论128

3．8 数据库的保护131

3．8．1 数据库的恢复131

3．8．2 数据库的完整性132

3．8．3 数据库的完整性134

3．8．4 数据库的安全性137

3．9 常用的 DBMS138

3．9．1 微机型 DBMS138

3．9．2 主流型 DBMS140

4．1 引言144

第4章程序语言和语言处理程序144

4．2 程序语言基础知识145

4．2．1 概述145

4．2．2 语言所提供的数据结构148

4．2．3 语言所提供的控制结构154

4．2．4 语言所提供的模块结构162

4．3 汇编程序基本原理164

4．3．1 机器语言、汇编语言164

4．3．2 汇编程序166

4．3．3 装配程序168

4．3．4 宏指令170

4．4 编译程序基本原理170

4．4．1 编译程序概貌170

4．4．2 形式语言基础172

4．4．3 语法分析178

4．4．4 句法分析181

4．4．5 句法制导翻译189

4．4．6 代码生成192

4．4．7 代码优化196

4．5 解释程序基本原理198

第5章计算机网络200

5．1 计算机网络的演变和发展200

5．2 开放系统互连基本参考模型206

5．2．1 层次模型206

5．2．2 各层的主要功能206

5．2．3 ISO 与 ITU 有关的国际标准209

5．3 局部区域网210

5．3．1 局域网的主要特点及分类210

5．3．2 IEEEE 802 和OSQ 8802标准211

5．3．3 CSMA/CD 总线网213

5．3．4 令牌总线网215

5．4 公用数据网与CHINAPAC218

5．3．6 时隙环网218

5．3．5 令牌环网218

5．4．1 X．3-X．25 等有关标准219

5．4．2 中国公用数据网 CHINAPAC221

5．5 常用网络操作系统221

5．5．1 Net Ware 与LAN Manager223

5．5．2 Net Ware 的安装226

5．5．3 Netware 实用命令228

5．5．4 基于TCO/IP 的网络软件230

5．6 高速网络新技术230

5．6．1 光纤分布数据接口 FDDI235

5．6．2 快速以太网238

5．6．3 帧中继242

5．6．4 异步传输模式 ATM246

第6章软件工程252

6．1 软件工程概述252

5．6．5 分布式队列双总线子网 DQDB252

6．1．1 软件技术发展中的难题——软件危机253

6．1．2 软件研制工程化253

6．1．3 软件的生存期255

6．2 软件开发计划的制定255

6．2．1 系统定义及分析255

6．2．2 可行性研究256

6．2．3 实施计划报靠的编写256

6．3．1 需求分析阶段的任务257

6．3 软件需求分析257

6．3．2 结构化分析方法263

6．4 软件设计263

6．4．1 结构化设计方法266

6．4．2 Parnas 方法概述266

6．4．3 Jackson 方法概述268

6．4．4 详细设计中的算法描述269

6．5 结构化程序设计与程序设计风络274

6．5．1 结构化程序275

6．5．2 程序设计风格276

6．6 软件测试279

6．6．1 软件测试的基本概述279

6．6．2 测试步骤280

6．6．3 测试用例设计方法简介281

6．7 软件维护288

6．7．1 什么是软件维护289

6．7．2 维护工作存在的问题及其分析291

6．7．3 可维护性292

6．7．4 软件维护的管理293

6．8 软件工程的文档编制295

6．8．1 软件文档的作用和分类295

6．8．2 文档编制的质量要求298

6．8．3 文档的管理和维护299

6．9 软件工程标准化299

6．9．1 什么是软件工程标准化300

6．9．2 软件工程标准化给软件工作带来的好处301

6．9．3 软件标准的制定与推行301

6．9．4 软件工程标准的层次302

6．10 软件管理302

6．10．1 软件项目的特点与软件管理职能303

6．10．2 制定计划304

6．10．3 软件人员的组织管理306

6．10．4 指导与检验307

第7章计算机安全知识309

7．1 计算机安全知识概述309

7．1．1 计算机安全的定义309

7．1．2 计算机危害309

7．1．3 计算机安全治理的范围311

7．2 计算机病毒的基础知识312

7．2．1 计算机病毒的定义313

7．2．2 计算机病毒的起源313

7．2．3 计算机病毒的特征314

7．2．4 计算机病毒的种类315

7．3 计算机病毒的作用机理316

7．3．1 计算机病毒的简单的结构316

7．3．2 计算机病毒的寄生方式317

7．3．3 计算机病毒的传染机制318

7．3．4 计算机病毒的破坏作用321

7．3．5 计算机病毒举例323

7．4 计算机病毒的检测324

7．4．1 计算机病毒的检测324

7．4．2 计算机病毒的消除329

7．4．3 计算机病毒的预防329

7．4．4 PC-DOS 3．3 的参照信息331

7．5 计算机病毒特征简介335

7．6 我国计算机信息系统安全条规339

8．1 引言342

第8章软件开发工具、平台和环境342

8．2 软件开发工具343

8．2．1 概述343

8．2．2 项目管理工具和软件配置管理工具344

8．2．3 需求分析工具344

8．2．4 设计工具346

8．2．5 编码和排错工具347

8．2．6 测试工具349

8．2．7 维护工具350

8．2．8 数据库应用开发工具351

8．2．9 用户界面开发工具352

8．2．10 软件开发工具的评价和选择352

8．3 软件开发平台和环境353

8．3．1 通用软件开发平台353

8．3．2 专用软件开发平台354

8．3．3 软件开发环境357

附录 软件系统的新发展360