软件设计师考试全程指导PDF电子书下载

第1章　软件设计师考试应试指南 1

1.1 软考简介 1

1.1.1　软件设计师考试发展过程 1

1.1.2　考试形式及试题结构 3

1.1.3　适合人群 4

1.2　知识点概述及复习策略 4

1.2.1　上午考试知识点概述 4

1.2.2　下午考试知识点概述 4

1.2.3　如何制定复习计划 4

1.3　应试技巧及注意事项 5

第2章　计算机系统知识 7

2.1 2009年大纲解析 7

2.2　新考纲应对策略 7

2.3　历年试题考点分布及分析 8

2.4　基础考点 9

2.4.1　计算机系统结构的分类 9

2.4.2　指令系统，CISC/RISC 10

2.4.3 多级存储体系，Cache-主存体系 12

2.4.4　流水线技术 14

2.4.5　计算机系统可靠性与系统性能评测基础 16

2.4.6　计算机安全 17

2.5　高分考点 18

2.5.1　计算机内数据的表示及逻辑运算 18

2.5.2　变长指令 23

2.5.3　外存储器结构与应用 26

2.5.4　磁盘阵列技术 26

2.5.5　输入输出系统 29

2.5.6　总线与接口 31

2.5.7　多处理机与并行处理 33

2.6　常见命题形式及解析 33

2.7　本章小结 42

第3章　程序语言基础知识 43

3.1 2009年大纲解析 43

3.2　新考纲应对策略 43

3.3　历年试题考点分布及分析 44

3.4　基础考点 44

3.4.1　程序设计语言的基本概念及分类 44

3.4.2　程序设计语言的基本成分及结构 47

3.4.3　编译程序基本原理 53

3.4.4　高级语言的评价及比较 55

3.5 高分考点 58

3.5.1　文法和语言的形式描述 58

3.6　常见命题形式及解析 65

3.7　本章小结 77

第4章　操作系统知识 78

4.1 2009年大纲解析 78

4.2　新考纲应对策略 78

4.3 历年试题考点分布及分析 79

4.4　基础考点 80

4.4.1　处理机管理 80

4.4.2　存储管理 88

4.4.3　设备管理 97

4.4.4　文件管理 98

4.3.5　作业与作业管理 102

4.5 高分考点 104

4.5.1　进程间的交互 104

4.4.2 DMA技术及磁盘调度算法 109

4.5.3　文件目录及访问 112

4.5.4　常用操作系统及配置 113

4.6　常见命题形式及解析 117

4.7　本章小结 130

第5章　系统开发和运行知识 131

5.1 2009年大纲解析 131

5.2　新考纲应对策略 131

5.3　历年试题考点分布及分析 132

5.4　基础考点 133

5.4.1　软件开发模型及需求分析 133

5.4.2　软件开发方法 141

5.4.3　进度管理 143

5.4.4　软件开发工具与软件开发环境 144

5.4.5　软件过程能力成熟度模型 147

5.4.6　系统分析基础 149

5.4.7　系统设计知识 151

5.4.8　系统实施 159

5.4.9　系统运行和维护 164

5.5 高分考点 165

5.5.1　软件开发项目管理 165

5.5.2 PERT图关键路径的选择和应用 167

5.5.3　软件质量管理与质量保证、CMM 2 169

5.5.4　测试策略和测试方法 178

5.5.5　系统转换 183

5.5.6　统一过程和极限编程 184

5.6　常见命题形式及解析 193

5.7　本章小结 226

第6章　网络基础知识 227

6.1 2009年大纲解析 227

6.2　新考纲应对策略 227

6.3　历年试题考点分布及分析 227

6.4　基础考点 228

6.4.1　通信子网和资源子网 228

6.4.2　网络的分类 229

6.4.3　拓扑结构 229

6.4.4　网络互联硬件 230

6.4.5　网络协议及标准 232

6.4.6　广域网协议 235

6.4.7　常见Internet协议 237

6.4.8　常见网络服务及应用 238

6.4.9　网络管理及代理服务器技术 239

6.4.10　网络安全 240

6.5 高分考点 246

6.5.1 C/S结构和B/S结构 246

6.5.2 ISO/OSI网络体系结构 248

6.5.3　组网技术 252

6.5.4 TCP/IP协议族 255

6.5.5 IP地址和子网掩码 255

6.5.6 Windows NT系统及管理 257

6.6　常见命题形式及解析 260

6.7　本章小结 277

第7章　多媒体知识 278

7.1 2009年大纲解析 278

7.2　新考纲应对策略 278

7.3　历年试题考点分布及分析 278

7.4　基础考点 279

7.4.1　音频 279

7.4.2　图形和图像 282

7.4.3　动画和视频 284

7.4.4　多媒体计算机系统 287

7.5　高分考点 288

7.5.1　声音的合成 288

7.5.2　彩色空间 289

7.5.3　图像的压缩编码 289

7.5.4　电视的制式 290

7.5.5　数字视频压缩编码 290

7.5.6　多媒体网络及流媒体 291

7.5.7　虚拟现实 292

7.6　常见命题形式及解析 292

7.7　本章小结 296

第8章　数据库技术基础 297

8.1 2009年大纲解析 297

8.2　新考纲应对策略 297

8.3　历年试题考点分布及分析 297

8.4　基础考点 298

8.4.1　数据库系统的评价 298

8.4.2 DBMS的功能及特征 299

8.4.3　数据模型的基本概念 300

8.4.4　关系数据库SQL语言 303

8.4.5　嵌入式SQL 310

8.4.6　关系数据库的规范化 311

8.5　高分考点 312

8.5.1　数据库的三级模式和两级映像 312

8.5.2　实体—联系模型 313

8.5.3　关系代数 316

8.5.4 SQL的数据查询 322

8.5.5　模式的分解 325

8.5.6　数据库的并发控制 325

8.5.7　数据库的安全性和授权 326

8.5.8　数据仓库和分布式数据库基础 329

8.6　常见命题形式及解析 331

8.7　本章小结 341

第9章　基本数据结构 342

9.1 2009年大纲解析 342

9.2　新考纲应对策略 342

9.3　历年试题考点分布及分析 342

9.4　基础考点 343

9.4.1　线性结构、基本运算及常见应用 343

9.4.2　二叉树与树 357

9.4.3 图 360

9.4.4　查找 365

9.4.5　排序 371

9.4.6　拓扑排序与关键路径 384

9.5　高分考点 385

9.5.1　二叉树的遍历 385

9.5.2　线索二叉树 388

9.5.3　霍夫曼树、AVL树、B树 390

9.5.4　树、森林和二叉树的转换 394

9.5.5　最小生成树、Prim算法及Kruskal算法 397

9.5.6　单源点最短路径及每对顶点间的最短路径 400

9.5.7　基数排序及外排序 401

9.6　常见命题形式及解析 402

9.7　本章小结 417

第10章　常用算法设计 418

10.1 2009年大纲解析 418

10.2　新考纲应对策略 418

10.3　历年试题考点分布及分析 418

10.4　基础考点 419

10.4.1　算法效率的度量 419

10.4.2　迭代法 421

10.4.3　穷举法 421

10.4.4　递推法 422

10.4.5　递归法 423

10.4.6　回溯法 425

10.4.7　贪心法 426

10.4.8　分治法 426

10.4.9　动态规划法 427

10.5 高分考点 428

10.5.1　算法时间复杂度的简单计算 428

10.5.2　递归法和回溯法的应用 428

10.5.3　贪心法的应用 429

10.5.4　分治法的应用 430

10.5.5　动态规划法的应用 430

10.6　常见命题形式及解析 430

10.7　本章小结 435

第11章　面向对象技术 436

11.1 2009年大纲解析 436

11.2　新考纲应对策略 436

11.3 历年试题考点分布及分析 437

11.4　基础考点 438

11.4.1　面向对象的基本概念 438

11.4.2　面向对象程序设计语言 441

11.4.3 OOP机制 441

11.4.4　面向对象的开发和设计 444

11.5　高分考点 448

11.5.1　重载和重置 448

11.5.2　模板类的实现 448

11.5.3　抽象类的实现 449

11.5.4　抛出和接收异常 451

11.6　常见命题形式及解析 451

11.7　本章小结 465

第12章　标准化基础知识 466

12.1 2009年大纲解析 466

12.2　新考纲应对策略 466

12.3　历年试题考点分布及分析 466

12.4　基础考点 467

12.4.1　标准和标准化 467

12.4.2　标准化过程模式 469

12.4.3　标准的分类 470

12.4.4　中国标准的采用程度 473

12.4.5　信息技术的标准化 474

12.4.6　标准化组织 479

12.5　高分考点 481

12.5.1　标准的代号和编号 481

12.5.2 ISO 9000/9001 481

12.5.3 CMM 482

12.5.4 ISO/IEC 15504 483

12.5.5　信息化战略 484

12.5.6　互联网法律、法规知识 486

12.5.7　个人信息保护 487

12.6　常见命题形式及解析 488

12.7　本章小结 491

第13章　知识产权基础知识 492

13.1 2009年大纲解析 492

13.2　新考纲应对策略 492

13.3　历年试题考点分布及分析 492

13.4　基础考点 492

13.4.1 知识产权的概念和著作权 492

13.4.2　知识产权 493

13.4.3　计算机软件著作权的主体和客体 494

13.4.4　计算机软件著作权的权利 495

13.4.5　商业秘密权 496

13.4.6　专利权 497

13.5　高分考点 499

13.5.1 计算机软件受著作权法保护的条件 499

13.5.2　计算机软件著作权归属的判定 499

13.5.3　计算机软件著作权侵权的鉴别 500

13.5.4　不构成计算机软件著作权侵权的合理使用行为 500

13.5.5　专利申请的原则 501

13.6　常见命题形式及解析 501

13.7　本章小结 505

第14章　计算机专业英语 520

14.1　完形填空解题技巧 520

14.2　常用专业英语词汇对照表 522

14.2.1 UML词汇 522

14.2.2　基本词汇 528

14.2.3　软件工程词汇表 533

14.2.4　网络词汇 534

14.3　常见命题形式及解析 536

14.4　本章小结 541

第15章　数据流图及设计 542

15.1　数据流图的基本概念 542

15.2　分层数据流图的画法 543

15.2.1　绘制数据流图的原则 544

15.2.2　数据词典及描述加工逻辑的方法 546

15.3　常见命题形式及解析 548

15.4　本章小结 566

第16章　数据库设计 567

16.1　数据库系统的设计 567

16.2 E-R图的设计 568

16.2.1 设计初步E-R图 568

16.2.2　设计基本E-R图 569

16.3 E-R图和SQL语言 569

16.4　复杂SQL语句的设计 569

16.4.1 复杂查询语句的设计 570

16.4.2 EXISTS语句和IN语句 571

16.5　关系代数表达式和查询语句的相互转换 573

16.6　分组语句及集函数的应用 574

16.7　常见命题形式及解析 575

16.8　本章小结 599

第17章　程序流程图设计 600

17.1　处理过程设计的常见描述方法 600

17.2　程序流程图的基本成分 602

17.3　流程图的设计 602

17.4　流程图的代码／伪代码设计 603

17.5　常见命题形式及解析 603

17.6　本章小结 613

第18章　UML图的设计和应用 614

18.1 4种基本关系及画法 614

18.1.1 依赖 614

18.1.2　关联 614

18.1.3　泛化 616

18.1.4　实现 616

18.1.5　与面向对象设计语言中的对应 616

18.2 UML中的图 617

18.2.1　类图 617

18.2.2　对象图 621

18.2.3　用例图 621

18.2.4　交互图 623

18.2.5　状态图 625

18.2.6　活动图 626

18.2.7　构件图 627

18.2.8　部署图 627

18.3　常见命题形式及解析 628

18.4　本章小结 645

第19章　C语言数据结构及算法设计 646

19.1　常见算法及代码／伪代码描述 646

19.2　多项式乘法 646

19.1.2　迭代法求方程的根 648

19.1.3 N皇后问题 650

19.1.4　迷宫问题 653

19.1.5　背包问题 657

19.1.6 0/1背包问题 659

19.1.7　银行排队系统 661

19.1.8 KMP算法 661

19.1.9　二叉树非递归遍历算法 662

19.1.10　图的深度优先搜索和广度优先搜索 662

19.1.11　最小生成树算法 662

19.1.12 AOV网拓扑排序的计算 667

19.2　各种查找排序算法 667

19.2.1　二叉排序树 668

19.1.2　直接插入排序 668

19.2.3　冒泡排序 669

19.2.4　简单选择排序 670

19.2.5　快速排序 670

19.3　常见命题形式及解析 671

19.4　本章小结 692

第20章　C＋＋及Java程序设计 693

20.1 C＋＋常考语法 693

20.1.1 继承 693

20.1.2　重载 695

20.1.3　虚函数 697

20.1.4　纯虚函数 699

20.1.5　模板 700

20.1.6 This指针 703

20.1.7　引用 704

20.1.8　容器库 707

20.1.9　算法库 714

20.1.10　迭代器 718

20.1.11 字符串 720

20.1.12　流与文件 722

20.1.13 C＋＋标准函数库 722

20.2 Java常考语法 722

20.2.1　流与文件的应用 723

20.2.2　多线程的开发和应用 723

20.2.3　集合类库的应用 724

20.2.4　网络、数据库的开发和应用 724

20.2.5 AWT、Swing用户界面与事件处理机制 725

20.3 UML和面向对象程序设计的结合 725

20.4　常见命题形式及解析 727

20.5　本章小结 755

第21章　其他相关技术 756

21.1　常见命题形式及解析 756

21.2　本章小结 759