软件设计师教程 修订版PDF电子书下载

第1章 计算机系统知识 1

1.1计算机系统基础知识 1

1.1.1计算机系统硬件基本组成 1

1.1.2中央处理单元 1

1.1.3数据表示 4

1.1.4校验码 9

1.2计算机体系结构 11

1.2.1计算机体系结构的发展 11

1.2.2存储系统 19

1.2.3输入输出技术 28

1.2.4总线结构 32

1.3安全性、可靠性与系统性能评测基础知识 34

1.3.1计算机安全概述 34

1.3.2加密技术和认证技术 37

1.3.3计算机可靠性 44

1.3.4计算机系统的性能评价 47

第2章 程序语言基础知识 51

2.1程序语言概述 51

2.1.1程序语言的基本概念 51

2.1.2程序语言的基本成分 55

2.2语言处理程序基础 61

2.2.1汇编程序基本原理 61

2.2.2编译程序基本原理 64

2.2.3解释程序基本原理 91

第3章 操作系统知识 94

3.1操作系统基础知识 94

3.1.1操作系统的定义与作用 94

3.1.2操作系统的特征与功能 94

3.1.3操作系统的类型 95

3.2处理机管理 98

3.2.1基本概念 98

3.2.2进程的控制 102

3.2.3进程间的通信 103

3.2.4管程 107

3.2.5进程调度 109

3.2.6 死锁 111

3.2.7线程 115

3.3存储管理 115

3.3.1基本概念 116

3.3.2存储管理方案 117

3.3.3分页存储管理 118

3.3.4分段存储管理 121

3.3.5段页式存储管理 122

3.3.6虚拟存储管理 123

3.4设备管理 128

3.4.1设备管理概述 128

3.4.2 1/O软件 129

3.4.3设备管理采用的相关缓冲技术 130

3.4.4磁盘调度 132

3.5文件管理 134

3.5.1文件与文件系统 135

3.5.2文件的结构和组织 136

3.5.3文件目录 137

3.5.4存取方法和存储空间的管理 139

3.5.5文件的使用 141

3.5.6文件的共享和保护 141

3.5.7系统的安全与可靠性 143

3.6作业管理 145

3.6.1作业与作业控制 145

3.6.2作业调度 146

3.6.3用户界面 147

3.7网络与嵌入式操作系统基础知识 148

3.7.1网络操作系统 148

3.7.2嵌入式操作系统 149

3.8 UNIX操作系统实例 150

3.8.1 UNIX操作系统 150

3.8.2 UNIX文件系统 150

3.8.3 UNIX进程与存储管理 152

3.8.4 UNIX设备管理 152

3.8.5 shell程序 154

第4章 系统开始和运行知识 159

4.1软件工程基础知识 159

4.1.1软件工程概述 159

4.1.2软件需求分析 163

4.1.3软件项目管理 165

4.1.4软件配置管理 170

4.1.5软件工具与软件开发环境 172

4.1.6软件过程管理 175

4.1.7软件质量管理与质量保证 179

4.2系统分析基础知识 188

4.2.1系统分析概述 188

4.2.2结构化分析方法 189

4.2.3系统分析报告 195

4.3系统设计知识 196

4.3.1系统设计的内容和步骤 196

4.3.2系统设计的基本原理 198

4.3.3系统总体结构设计 200

4.3.4结构化设计方法 204

4.3.5面向数据结构的设计方法 206

4.3.6系统详细设计 207

4.4系统实施知识 212

4.4.1系统实施概述 212

4.4.2程序设计 213

4.4.3系统测试与调试 216

4.4.4测试策略和测试方法 217

4.4.5 调试 224

4.4.6系统文档 225

4.4.7系统转换 226

4.5系统运行和维护知识 227

4.5.1系统维护概述 227

4.5.2系统评价 231

第5章 网络基础知识 233

5.1网络概述 233

5.1.1计算机网络的概念 233

5.1.2计算机网络的分类 236

5.1.3网络的拓扑结构 237

5.2 ISO/OSI网络体系结构 239

5.3网络互连硬件 242

5.3.1网络的设备 242

5.3.2网络的传输介质 245

5.3.3组建网络 247

5.4网络的协议与标准 250

5.4.1网络的标准 250

5.4.2局域网协议 252

5.4.3广域网协议 256

5.4.4 TCP/IP协议簇 260

5.5 Internet及应用 266

5.5.1 Internet概述 266

5.5.2 Internet地址 267

5.5.3 Internet服务 275

5.6网络安全 280

5.6.1网络安全概述 281

5.6.2网络的信息安全 282

5.6.3防火墙技术 287

第6章 多媒体基础知识 293

6.1多媒体的基本概念 293

6.1.1多媒体基本概念 293

6.1.2虚拟现实基本概念 295

6.2声音 296

6.2.1基本概念 296

6.2.2声音文件格式 302

6.3图形和图像 303

6.3.1基础知识 303

6.3.2图形、图像文件格式 310

6.4动画和视频 312

6.4.1基础知识 312

6.4.2视频文件格式 319

6.5多媒体网络 321

6.5.1超文本与超媒体 321

6.5.2流媒体 322

6.6 多媒体计算机系统 324

6.6.1多媒体计算机硬件系统 325

6.6.2多媒体计算机软件系统 326

第7章 数据库技术基础 329

7.1基本概念 329

7.1.1数据库与数据库管理系统 329

7.1.2 DBMS的功能 330

7.1.3 DBMS的特征及分类 331

7.1.4数据库系统的体系结构 332

7.1.5数据库的三级模式结构 335

7.2数据模型 337

7.2.1数据模型的基本概念 337

7.2.2数据模型的三要素 337

7.2.3 E-R模型 338

7.2.4层次模型 344

7.2.5网状模型 346

7.2.6 关系模型 347

7.2.7面向对象模型 348

7.3关系代数 350

7.3.1关系数据库的基本概念 350

7.3.2五种基本的关系代数运算 354

7.3.3扩展的关系代数运算 357

7.4关系数据库SQL语言简介 365

7.4.1 SQL数据库体系结构 365

7.4.2 SQL的基本组成 366

7.4.3 SQL数据定义 367

7.4.4 SQL数据查询 372

7.4.5 SQL数据更新 380

7.4.6 SQL访问控制 381

7.4.7嵌入式SQL 383

7.5关系数据库规范化 384

7.5.1函数依赖 384

7.5.2规范化 385

7.5.3模式分解及分解应具有的特性 387

7.6数据库的控制功能 388

7.6.1事务管理 388

7.6.2数据库的备份与恢复 388

7.6.3并发控制 390

第8章 数据结构 393

8.1线性结构 393

8.1.1线性表 393

8.1.2栈和队列 398

8.1.3串 402

8.2数组、矩阵和广义表 407

8.2.1数组 407

8.2.2矩阵 409

8.2.3广义表 410

8.3树 411

8.3.1树与二叉树的定义 412

8.3.2二叉树的性质与存储结构 413

8.3.3二叉树的遍历 416

8.3.4线索二叉树 419

8.3.5最优二叉树 421

8.3.6树和森林 424

8.4图 427

8.4.1图的定义与存储 428

8.4.2图的遍历 432

8.4.3生成树及最小生成树 434

8.4.4拓扑排序和关键路径 437

8.4.5最短路径 440

8.5 查找 442

8.5.1查找的基本概念 442

8.5.2静态查找表的查找方法 443

8.5.3动态查找表 447

85.4哈希表 454

8.6 排序 458

8.6.1排序的基本概念 458

8.6.2简单排序 459

8.6.3希尔排序 461

8.6.4快速排序 462

8.6.5堆排序 463

8.6.6归并排序 465

8.6.7基数排序 467

8.6.8内部排序方法小结 467

8.6.9 外部排序 468

第9章 算法设计与分析 473

9.1算法设计与分析的基本概念 473

9.1.1算法 473

9.1.2算法设计 473

9.1.3算法分析 474

9.1.4算法的表示 474

9.2算法分析基础 475

9.2.1时间复杂性 475

9.2.2渐进符号 476

9.2.3递归式 477

9.3分治法 479

9.3.1递归的概念 479

9.3.2分治法的基本思想 480

9.3.3分治法的典型实例 480

9.4动态规划法 483

9.4.1动态规划法的基本思想 483

9.4.2动态规划法的典型实例 484

9.5贪心法 489

9.5.1贪心法的基本思想 489

9.5.2贪心法的典型实例 489

9.6 回溯法 492

9.6.1回溯法的算法框架 492

9.6.2回溯法的典型实例 495

9.7其他算法 499

9.7.1分支限界法 499

9.7.2概率算法 500

9.7.3近似算法 501

第10章 面向对象技术 503

10.1面向对象的基本概念 503

10.2面向对象程序设计 506

10.2.1面向对象程序设计语言 506

10.2.2程序设计语言中的OOP机制 509

10.2.3面向对象的程序 514

10.3面向对象开发技术 517

10.3.1面向对象分析 517

10.3.2面向对象设计 519

10.3.3面向对象测试 519

10.4面向对象分析与设计方法 520

10.4.1 Peter Coad和Edward Yourdon的OOA和OOD方法 520

10.4.2 Booch的OOD方法 522

10.4.3 OMT方法 522

10.4.4 UML概述 525

10.5设计模式 534

10.5.1设计模式的要素 534

10.5.2创建型设计模式 535

10.5.3结构型设计模式 536

10.5.4行为设计模式 537

第11章 标准化和软件知识产权基础知识 541

11.1标准化基础知识 541

11.1.1标准化的基本概念 541

11.1.2信息技术标准化 549

11.1.3标准化组织 551

11.1.4 ISO 9000标准简介 555

11.1.5 ISO/IEC 15504过程评估标准简介 557

11.2知识产权基础知识 559

11.2.1知识产权基本概念 559

11.2.2计算机软件著作权 563

11.2.3计算机软件的商业秘密权 574

11.2.4专利权概述 576

11.2.5企业知识产权的保护 581

第12章 软件系统分析与设计 584

12.1结构化分析与设计 584

12.1.1需求说明 586

12.1.2结构化分析 586

12.1.3总体设计 588

12.1.4详细设计 589

12.2数据库分析与设计 590

12.2.1数据库设计的步骤 590

12.2.2需求分析 590

12.2.3概念结构设计 592

12.2.4逻辑结构设计 595

12.2.5数据库的物理设计 597

12.2.6数据库实施与维护 600

12.2.7案例分析 603

12.3面向对象分析与设计 608

12.3.1面向对象分析与设计的步骤 608

12.3.2需求说明 609

12.3.3建模用例 610

12.3.4建模活动 611

12.3.5设计类图 613

12.3.6建模对象状态 613

12.3.7建模序列图 615

12.4算法分析与设计 616

12.4.1算法与软件系统 616

12.4.2算法设计过程 617

12.4.3算法问题类型 620

12.4.4典型实例 622

12.5面向过程的程序设计与实现 627

12.5.1指针类型 627

12.5.2指针与数据结构 634

12.5.3 C语言实现面向对象设计思路 640

12.6面向对象的程序设计与实现 643

12.6.1设计与实现方法 643

12.6.2设计模式的应用 644