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

第一章 数据结构 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 NT 89

2．8．3 DOS 92

第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 DDL 116

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

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

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

3．6．6 嵌入式SQL 123

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 常用的 DBMS 138

3．9．1 微机型 DBMS 138

3．9．2 主流型 DBMS 140

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 公用数据网与CHINAPAC 218

5．3．6 时隙环网 218

5．3．5 令牌环网 218

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

5．4．2 中国公用数据网 CHINAPAC 221

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

5．5．1 Net Ware 与LAN Manager 223

5．5．2 Net Ware 的安装 226

5．5．3 Netware 实用命令 228

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

5．6 高速网络新技术 230

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

5．6．2 快速以太网 238

5．6．3 帧中继 242

5．6．4 异步传输模式 ATM 246

第6章 软件工程 252

6．1 软件工程概述 252

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

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