软件设计师考试考点分析与真题详解 计算机与软件工程知识篇PDF电子书下载

第1章 数据结构基础 1

1.1 线性表 1

1.1.1 栈 3

1.1.2 队列 4

1.1.3 稀疏矩阵 4

1.1.4 字符串 5

1.1.5 例题分析 6

1.2 树和二叉树 8

1.2.1 树 8

1.2.2 二叉树 9

1.2.3 二叉排序树 12

1.2.4 平衡二叉树 14

1.2.5 线索树 14

1.2.6 最优二叉树 14

1.2.7 例题分析 16

1.3 图 30

1.3.1 图的基础知识 31

1.3.2 最小生成树 33

1.3.3 最短路径 34

1.3.4 拓扑排序 35

1.3.5 关键路径 36

1.3.6 例题分析 37

1.4.1 插入排序 45

1.4 排序 45

1.4.2 选择排序 46

1.4.3 交换排序 50

1.4.4 归并排序 51

1.4.5 基数排序 52

1.4.6 算法复杂性比较 53

1.4.7 例题分析 54

1.5.1 顺序查找 60

1.5.2 二分法查找 60

1.5 查找 60

1.5.3 分块查找 62

1.5.4 散列表 62

1.5.5 例题分析 65

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

2.1 汇编系统基本原理 70

2.1.1 机器语言与汇编语言 70

2.1.2 汇编程序 70

2.1.3 装配程序 72

2.1.4 宏指令 73

2.2 编译系统基本原理 73

2.2.1 编译概述 73

2.2.2 形式语言基本知识 75

2.2.3 词法分析 77

2.2.4 语法分析 81

2.2.5 语法翻译 86

2.2.6 代码生成 90

2.3 解释系统基本原理 92

2.4 程序语言的数据类型 94

2.4.1 基本数据类型 94

2.4.2 结构化数据类型 97

2.4.3 抽象的数据类型 99

2.4.4 类型和错误检查 99

2.5.1 表达式 101

2.5 程序语言的控制结构 101

2.5.2 语句间的顺序控制 103

2.5.3 过程控制 105

2.6 程序语言的种类、特点及适用范围 107

2.7 例题分析 108

第3章 操作系统基础知识 117

3.1 操作系统的功能、类型和层次结构 117

3.2 处理机管理（进程管理） 119

3.3 存储管理 123

3.4 设备管理 126

3.5 文件管理 128

3.6 作业管理 130

3.7 网络操作系统 132

3.8 嵌入式操作系统 134

3.8.1 嵌入式操作系统概述 134

3.8.2 常用的嵌入式操作系统 135

3.9 例题分析 138

第4章 软件工程基础知识 159

4.1 软件生命周期与软件开发模型 159

4.1.1 软件危机与软件工程 159

4.1.2 软件生命周期 160

4.1.3 软件开发模型 162

4.1.4 例题分析 164

4.2 主要软件开发方法 168

4.2.1 结构化分析和设计 168

4.2.2 面向数据结构的设计 171

4.2.3 例题分析 171

4.2.4 面向对象的分析与设计 177

4.2.5 例题分析 182

4.3 软件测试与软件维护 186

4.3.1 软件测试 186

4.3.2 软件维护 191

4.3.3 例题分析 192

4.4.1 软件工具 201

4.4 软件工具与软件开发环境 201

4.4.2 软件开发环境 202

4.4.3 例题分析 202

4.5 软件质量保证 204

4.5.1 软件质量 204

4.5.2 软件质量特性 205

4.5.3 软件质量保证 207

4.5.4 软件工程标准和软件文档 208

4.5.5 例题分析 209

4.6 软件项目管理 213

4.6.1 软件项目管理的内容 213

4.6.2 软件项目管理的三个阶段 214

4.6.3 软件项目估算 215

4.6.4 软件项目组织与计划 219

4.6.5 风险管理 223

4.6.6 例题分析 224

第5章 数据库系统 227

5.1 数据库管理系统的功能和特征 227

5.2 数据库模型 228

5.2.1 数据库系统的三级结构 228

5.2.2 数据库系统的三级模式 229

5.3.1 数据模型的分类 230

5.3 数据模型 230

5.2.3 数据库系统两级独立性 230

5.3.2 关系模型 231

5.3.3 关系规范化理论 232

5.4 数据操作 234

5.4.1 集合运算 234

5.4.2 关系运算 236

5.5 数据库语言 239

5.5.1 数据定义 239

5.5.2 数据查询 240

5.5.3 数据更新 243

5.5.4 视图 244

5.5.5 数据控制 245

5.6 数据库的控制功能 246

5.6.1 并发控制 246

5.6.2 数据恢复 247

5.6.3 安全性 249

5.6.4 完整性 251

5.7 数据仓库与数据挖掘 253

5.7.1 数据仓库的概念 253

5.7.2 数据仓库的结构 255

5.7.3 数据挖掘技术概述 257

5.7.4 数据挖掘的功能 258

5.7.5 数据挖掘常用技术 259

5.7.6 数据挖掘的流程 260

5.8 分布式数据库 261

5.9 例题分析 264

第6章 多媒体技术及其应用 281

6.1 多媒体技术基本概念 281

6.2 数据压缩标准 282

6.3 图形图像 286

6.4 音频 287

6.5 视频 289

6.6 例题分析 290

第7章 计算机的体系结构和主要部件 305

7.1 机内代码及运算 305

7.1.1 数的进制 305

7.1.2 原码、反码、补码、移码 306

7.1.3 定点数和浮点数 307

7.1.4 BCD码及其运算 308

7.1.5 文字符号的编码 308

7.1.6 校验码概述 310

7.1.7 奇偶校验 311

7.1.8 海明码和恒比码 311

7.1.9 循环冗余校验码 312

7.2 中央处理器、存储器 313

7.2.1 中央处理器 314

7.2.2 内存 316

7.2.3 外存 317

7.2.4 时序产生器和控制方式 317

7.3 输入／输出及其控制 318

7.3.1 输入／输出设备一览 318

7.3.2 输入／输出控制器 319

7.3.3 外设的识别 320

7.3.4 外设的访问 320

7.3.5 常见输入／输出接口 325

7.3.6 联机、脱机和假脱机 326

7.4 总线结构、指令流和数据流 326

7.4.1 三态门 326

7.4.2 总线 327

7.4.3 常见的个人计算机系统总线的比较 328

7.4.4 总线仲裁 329

7.4.5 指令流、数据流和计算机的分类 331

7.5 流水线技术 332

7.5.1 流水线 332

7.5.2 影响流水线效率的因素 334

7.6.1 指令系统 335

7.6 精简指令计算机 335

7.6.2 CISC和RISC 337

7.6.3 RISC结构特点 338

7.7 并行处理技术和并行处理机 339

7.7.1 概念 339

7.7.2 并行性的等级 340

7.7.3 提高计算机并行性的措施 340

7.7.4 并行处理机 341

7.8 多处理机系统 343

7.8.1 访问存储器方式 343

7.8.2 互联方式 345

7.9 例题分析 347

7.8.3 多处理机的特点 347

第8章 存储器系统 363

8.1 主存储器 363

8.1.1 主要知识点 363

8.1.2 例题分析 364

8.2 辅助存储器 367

8.2.1 磁带存储器 367

8.2.2 磁盘存储器 368

8.2.3 RAID存储器 368

8.2.4 光盘存储器 369

8.2.5 例题分析 370

8.3.1 主要知识点 374

8.3 Cache存储器 374

8.3.2 例题分析 375

第9章 安全性、可靠性与系统性能评测 379

9.1 数据安全与保密 379

9.1.1 数据加密算法 380

9.1.2 身份认证技术 381

9.1.3 信息网络安全协议 383

9.1.4 防火墙技术 385

9.1.5 例题分析 386

9.2.1 诊断技术 392

9.2 诊断与容错 392

9.2.2 容错技术 394

9.3 系统可靠性评价和系统性能评价方法 395

9.3.1 系统可靠性评价的组合模型 395

9.3.2 系统可靠性评价的马尔柯夫模型 397

9.3.3 系统性能评价 398

9.3.4 例题分析 402

第10章 网络基础知识 407

10.1 网络的功能、分类与组成 407

10.1.1 计算机网络的分类 407

10.1.2 按工作模式分类 409

10.1.3 计算机网络的组成 411

10.2 网络协议与标准 416

10.2.1 OSI网络层次参考模型 417

10.2.2 局域网协议 422

10.2.3 广域网协议 425

10.2.4 互联网协议 428

10.3 网络结构与通信 428

10.3.1 总线型拓扑结构 428

10.3.2 星型拓扑结构 428

10.3.3 环型拓扑结构 429

10.3.4 其他拓扑结构 430

10.3.5 拓扑结构的选择 430

10.4 三层结构 431

10.4.1 主机模式 431

10.4.2 客户／服务器模式 431

10.4.3 三层结构与B/S模式 432

10.5 Internet和Intranet初步 434

10.5.1 Internet网络协议 434

10.5.2 Internet应用 437

10.5.3 Intranet初步 439

10.6.1 网络管理标准 440

10.6 网络管理初步 440

10.6.2 网络管理系统 441

10.7 例题分析 442

第11章 软件的知识产权保护 453

11.1 著作权法及实施条例 453

11.1.1 著作权法客体 453

11.1.2 著作权法主体 454

11.1.3 著作权 454

11.2 计算机软件保护条例 455

11.2.3 软件著作权 456

11.2.2 著作权人确定 456

11.2.1 条例保护对象 456

11.3 商标法及实施条例 458

11.3.1 注册商标 458

11.3.2 注册商标专用权保护 458

11.3.3 注册商标使用的管理 459

11.4 专利法及实施细则 459

11.4.1 专利法的保护对象 459

11.4.2 确定专利权人 460

11.4.3 专利权 460

11.5 反不正当竞争法 461

11.5.1 什么是不正当竞争 461

11.6 例题分析 462

11.5.2 商业秘密 462

第12章 软件新技术简介 467

12.1 CMM与软件过程改进 467

12.1.1 CMM基本概念 467

12.1.2 CMM的基本框架 469

12.1.3 软件过程评估和软件能力评价 472

12.1.4 CMMI综述 473

12.1.5 PSP、TSP、CMM之间的关系 475

12.2.1 SGML、HTML与XML的比较 477

12.2 可扩展标记语言 477

12.2.2 XML语法简介 478

12.2.3 XML的应用 478

12.3 工作流 479

12.3.1 工作流概述 479

12.3.2 工作流系统实现 480

12.4 极限编程 485

12.4.1 解析极限编程 485

12.4.2 四大价值观 486

12.4.3 五个原则 488

12.4.4 12个最佳实践 488

12.5.1 Web Service简介 494

12.5 Web Service 494

12.5.2 Web Service的实现 495

12.5.3 Web Service的应用 496

12.6 例题分析 497

第13章 计算机专业英语 501

13.1 综述 501

13.2 试卷分析 501

13.3 例题分析 503

13.4 阅读素材 520

13.5 计算机专业英语词汇及缩略语精选 524

13.5.1 常见计算机词汇 524

13.5.2 常见计算机缩略语 536

第14章 信息化基础知识 541

14.1 信息与信息化 541

14.1.1 信息的定义及其特性 541

14.1.2 信息化 542

14.1.3 信息化对组织的意义 543

14.1.4 组织对信息化的需求 545

14.2 政府信息化与电子政务 546

14.2.1 政府信息化的概念、作用及意义 546

14.2.2 我国政府信息化的历程和策略 547

14.2.3 电子政务的概念、内容和技术形式 550

14.2.4 电子政务的应用领域 553

14.2.5 电子政务建设的过程模式和技术模式 554

14.3 企业信息化与电子商务 557

14.3.1 企业信息化的概念、目的、规划、方法 557

14.3.2 企业资源规划（ERP）的结构和功能 560

14.3.3 客户关系管理（CRM）在企业的应用 563

14.3.4 企业门户 566

14.3.5 企业应用集成 568

14.3.6 供应链管理（SCM）的思想 571

14.3.7 商业智能（BI） 573

14.3.8 电子商务的类型、标准 576

14.4 信息资源管理 578

14.5 信息化的有关政策、法规和标准 580

14.6 例题分析 582

第15章 信息系统基础知识 585

15.1 信息系统 585

15.1.1 信息系统的概念 585

15.1.2 信息系统的功能 586

15.1.3 信息系统的类型 589

15.1.4 信息系统的发展 591

15.2 信息系统建设 594

15.2.1 信息系统建设的复杂性 594

15.2.2 信息系统的生命周期 596

15.2.3 信息系统建设的原则 598

15.2.4 信息系统开发方法 599

15.3 例题分析 602

第16章 标准化知识 605

16.1 标准化概述 605

16.1.1 标准化的基本概念 605

16.1.2 标准化的发展 607

16.2 标准的层次 609

16.3 编码标准 610

16.5 信息安全标准 612

16.5.1 国际信息安全等级标准 612

16.4 文件格式标准 612

16.5.2 国际信息技术安全标准 614

16.5.3 中国的信息安全标准 615

16.6 软件开发规范和文档标准 616

16.7 标准化机构 617

16.8 例题分析 621

附录A 软件设计师考试大纲（最新版） 627

考试说明 627

考试范围 628

考试科目1：计算机与软件工程知识 628

考试科目2：软件设计 632

参考文献 635