《软件设计师考试考点分析与真题详解（最新版）》由希赛IT教育研发中心编写，在参考和分析计算机技术与软件专业技术资格（水平）考试历年试题的基础上，着重对新版的考试大纲（2009年修订版）内容有重点地进行了细化和深化，是此考试中软件设计师级别的考试辅导用书。《软件设计师考试考点分析与真题详解（最新版）》分为“计算机与软件工程知识篇”和“软件设计技术篇”两篇，内容涵盖了最新的软件设计师考试大纲的所有知识点，书中选取了2004年—2008年的软件设计师试题中的重点和难点部分，并进行了详细的分析和解答。

版权信息

内容简介

目录

版权信息

书 名: 软件设计师考试考点分析与真题详解

作　者：王勇

出版社： 电子工业出版社

出版时间： 2009

ISBN: 9787121083150

开本： 16

定价: 89.90 元

内容简介

《软件设计师考试考点分析与真题详解(最新版)》由希赛IT教育研发中心编写，在参考和分析计算机技术与软件专业技术资格（水平）考试历年试题的基础上，着重对新版的考试大纲（2009年修订版）内容有重点地进行了细化和深化，是此考试中软件设计师级别的考试辅导用书。《软件设计师考试考点分析与真题详解(最新版)》分为“计算机与软件工程知识篇”和“软件设计技术篇”两篇，内容涵盖了最新的软件设计师考试大纲的所有知识点，书中选取了2004年—2008年的软件设计师试题中的重点和难点部分，并进行了详细的分析和解答。准备参加考试的人员可通过阅读《软件设计师考试考点分析与真题详解(最新版)》掌握考试大纲规定的知识，把握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及解答问题的方法和技巧等。随书所附光盘包含多媒体视频教学。《软件设计师考试考点分析与真题详解(最新版)》适合于参加软件设计师考试的人员，也可作为程序员、软件设计师、计算机专业教师的教学和工作参考书。

目录

上篇计算机与软件工程知识篇

第1章数据结构基础3

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

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

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

第5章数据库系统201

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

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

第8章存储器系统309

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

第10章网络基础知识345

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

第12章软件新技术简介399

第13章计算机专业英语429

第14章信息化基础知识455

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

第16章标准化知识509

第17章软件设计概述529

第18章数据流图设计547

第19章数据设计605

第20章测试用例设计629

第21章软件界面设计647

第22章UML分析与设计651

第23章数据库设计699

第24章常用算法设计761

第1章数据结构基础3

1.1线性表3

1.1.1栈5

1.1.2队列6

1.1.3稀疏矩阵6

1.1.4字符串7

1.1.5例题分析8

1.2树和二叉树9

1.2.1树9

1.2.2二叉树11

1.2.3二叉排序树13

1.2.4平衡二叉树15

1.2.5线索树15

1.2.6最优二叉树15

1.2.7例题分析17

1.3图26

1.3.1图的基础知识26

1.3.2最小生成树28

1.3.3最短路径29

1.3.4拓扑排序30

1.3.5关键路径31

1.3.6例题分析32

1.4排序39

1.4.1插入排序39

1.4.2选择排序40

1.4.3交换排序44

1.4.4归并排序45

1.4.5基数排序46

1.4.6算法复杂性比较47

1.4.7例题分析47

1.5查找51

1.5.1顺序查找51

1.5.2二分法查找52

1.5.3分块查找53

1.5.4散列表53

1.5.5例题分析56

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

2.1汇编系统基本原理60

2.1.1机器语言与汇编语言60

2.1.2汇编程序60

2.1.3装配程序62

2.1.4宏指令63

2.2编译系统基本原理63

2.2.1编译概述63

2.2.2形式语言基本知识64

2.2.3词法分析66

2.2.4语法分析70

2.2.5语法翻译75

2.2.6代码生成78

2.3解释系统基本原理80

2.4程序语言的数据类型82

2.4.1基本数据类型82

2.4.2结构化数据类型84

2.4.3抽象的数据类型86

2.4.4类型和错误检查86

2.5程序语言的控制结构88

2.5.1表达式88

2.5.2语句间的顺序控制90

2.5.3过程控制91

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

2.7例题分析94

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

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

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

3.3存储管理107

3.4设备管理109

3.5文件管理111

3.6作业管理113

3.7网络操作系统114

3.8嵌入式操作系统116

3.8.1嵌入式操作系统概述116

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

3.9例题分析120

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

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

4.1.1软件危机与软件工程137

4.1.2软件生命周期138

4.1.3软件开发模型139

4.1.4例题分析148

4.2主要软件开发方法149

4.2.1结构化分析和设计149

4.2.2面向数据结构的设计152

4.2.3例题分析152

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

4.2.5例题分析159

4.3软件测试与软件维护163

4.3.1软件测试163

4.3.2软件维护167

4.3.3例题分析168

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

4.4.1软件工具177

4.4.2软件开发环境178

4.4.3例题分析179

4.5软件质量保证179

4.5.1软件质量179

4.5.2软件质量特性180

4.5.3软件质量保证183

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

4.5.5例题分析184

4.6软件项目管理186

4.6.1软件项目管理的内容186

4.6.2软件项目管理的3个阶段187

4.6.3软件项目估算188

4.6.4软件项目组织与计划191

4.6.5风险管理196

4.6.6例题分析196

第5章数据库系统201

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

5.2数据库模型202

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

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

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

5.3数据模型204

5.3.1数据模型的分类204

5.3.2关系模型205

5.3.3关系规范化理论206

5.4数据操作208

5.4.1集合运算208

5.4.2关系运算210

5.5数据库语言212

5.5.1数据定义212

5.5.2数据查询214

5.5.3数据更新217

5.5.4视图218

5.5.5数据控制219

5.6数据库的控制功能220

5.6.1并发控制220

5.6.2数据恢复221

5.6.3安全性222

5.6.4完整性225

5.7数据仓库与数据挖掘227

5.7.1数据仓库的概念227

5.7.2数据仓库的结构228

5.7.3数据挖掘技术概述230

5.7.4数据挖掘的功能231

5.7.5数据挖掘常用技术232

5.7.6数据挖掘的流程233

5.8分布式数据库234

5.9例题分析236

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

6.1多媒体技术基本概念245

6.2数据压缩标准246

6.3图形图像249

6.4音频250

6.5视频252

6.6例题分析252

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

7.1机内代码及运算261

7.1.1数的进制261

7.1.2原码、反码、补码、移码262

7.1.3定点数和浮点数263

7.1.4BCD（Binary-CodedDecimal?）码及其运算264

7.1.5文字符号的编码264

7.1.6校验码概述266

7.1.7奇偶校验266

7.1.8海明码和恒比码267

7.1.9循环冗余校验码（CyclicalRedundancyCheck，CRC）268

7.2中央处理器、存储器269

7.2.1中央处理器269

7.2.2内存271

7.2.3外存272

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

7.3输入/输出及其控制273

7.3.1输入/输出设备一览273

7.3.2输入/输出控制器274

7.3.3外设的识别275

7.3.4外设的访问275

7.3.5常见输入/输出接口279

7.3.6联机、脱机和假脱机280

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

7.4.1三态门281

7.4.2总线281

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

7.4.4总线仲裁283

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

7.5流水线技术286

7.5.1流水线286

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

7.6精简指令计算机288

7.6.1指令系统289

7.6.2CISC和RISC290

7.6.3RISC结构特点291

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

7.7.1概念292

7.7.2并行性的等级293

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

7.7.4并行处理机294

7.8多处理机系统296

7.8.1访问存储器方式296

7.8.2互联方式298

7.8.3多处理机的特点299

7.9例题分析300

第8章存储器系统309

8.1主存储器309

8.1.1主要知识点309

8.1.2例题分析310

8.2辅助存储器312

8.2.1磁带存储器312

8.2.2磁盘存储器313

8.2.3RAID存储器313

8.2.4光盘存储器314

8.2.5例题分析315

8.3Cache存储器317

8.3.1主要知识点317

8.3.2例题分析318

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

9.1数据安全与保密321

9.1.1数据加密算法322

9.1.2身份认证技术323

9.1.3信息网络安全协议324

9.1.4防火墙技术326

9.1.5例题分析327

9.2诊断与容错332

9.2.1诊断技术332

9.2.2容错技术334

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

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

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

9.3.3系统性能评价338

9.3.4例题分析341

第10章网络基础知识345

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

10.1.1计算机网络的分类345

10.1.2按工作模式分类347

10.1.3计算机网络的组成348

10.2网络协议与标准354

10.2.1OSI网络层次参考模型354

10.2.2局域网协议359

10.2.3广域网协议362

10.2.4互联网协议364

10.3网络结构与通信364

10.3.1总线型拓扑结构364

10.3.2星型拓扑结构364

10.3.3环型拓扑结构365

10.3.4其他拓扑结构366

10.3.5拓扑结构的选择366

10.4三层结构367

10.4.1主机模式367

10.4.2客户/服务器模式367

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

10.5Internet和Intranet初步370

10.5.1Internet网络协议370

10.5.2Internet应用373

10.5.3Intranet初步375

10.6网络管理初步375

10.6.1网络管理标准375

10.6.2网络管理系统376

10.7例题分析377

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

11.1著作权法及实施条例385

11.1.1著作权法客体385

11.1.2著作权法主体386

11.1.3著作权386

11.2计算机软件保护条例387

11.2.1条例保护对象388

11.2.2著作权人确定388

11.2.3软件著作权388

11.3商标法及实施条例390

11.3.1注册商标390

11.3.2注册商标专用权保护390

11.3.3注册商标使用的管理391

11.4专利法及实施细则391

11.4.1专利法的保护对象391

11.4.2确定专利权人391

11.4.3专利权392

11.5反不正当竞争法393

11.5.1什么是不正当竞争393

11.5.2商业秘密394

11.6例题分析394

第12章软件新技术简介399

12.1CMM与软件过程改进399

12.1.1CMM基本概念399

12.1.2CMM的基本框架400

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

12.1.4CMMI综述404

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

12.2可扩展标记语言407

12.2.1SGML、HTML与XML的比较407

12.2.2XML语法简介408

12.2.3XML的应用409

12.3工作流409

12.3.1工作流概述409

12.3.2工作流系统实现410

12.4极限编程415

12.4.1解析极限编程415

12.4.2四大价值观416

12.4.35个原则417

12.4.413个最佳实践418

12.5WebService423

12.5.1WebService简介424

12.5.2WebService的实现424

12.5.3WebService的应用425

12.6例题分析426

第13章计算机专业英语429

13.1综述429

13.2试卷分析429

13.3例题分析430

13.4阅读素材440

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

13.5.1常见计算机词汇444

13.5.2常见计算机缩略语449

第14章信息化基础知识455

14.1信息与信息化455

14.1.1信息的定义及其特性455

14.1.2信息化456

14.1.3信息化对组织的意义457

14.1.4组织对信息化的需求458

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

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

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

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

14.2.4电子政务的应用领域465

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

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

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

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

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

14.3.4企业门户477

14.3.5企业应用集成479

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

14.3.7商业智能（BI）482

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

14.4信息资源管理487

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

14.6例题分析490

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

15.1信息系统491

15.1.1信息系统的概念491

15.1.2信息系统的功能492

15.1.3信息系统的类型494

15.1.4信息系统的发展496

15.2信息系统建设499

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

15.2.2信息系统的生命周期501

15.2.3信息系统建设的原则502

15.2.4信息系统开发方法503

15.3例题分析506

第16章标准化知识509

16.1标准化概述509

16.1.1标准化的基本概念509

16.1.2标准化的发展511

16.2标准的层次512

16.3编码标准513

16.4文件格式标准515

16.5信息安全标准515

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

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

16.5.3中国的信息安全标准518

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

16.7标准化机构519

16.8例题分析522

下篇软件设计技术篇

第17章软件设计概述529

17.1软件设计基本原则529

17.1.1信息隐蔽529

17.1.2模块独立性529

17.2结构化设计方法533

17.2.1系统结构图中的模块533

17.2.2系统结构图中的主要成分535

17.2.3常用的系统结构图535

17.3面向对象设计538

17.3.1面向对象的概念538

17.3.2面向对象分析方法539

17.3.3面向对象设计540

17.4用户界面设计544

17.5设计评审545

第18章数据流图设计547

18.1数据流图547

18.1.1数据流图基本图形符号547

18.1.2数据流图设计要略548

18.1.3数据字典549

18.1.4分层数据流图550

18.1.5分层数据流图的解答要点550

18.2系统流程图551

18.2.1系统流程图基本处理551

18.2.2系统流程图解题要点551

18.3程序流程图552

18.3.1程序流程图的控制结构552

18.3.2程序流程图解题要点552

18.4历年例题分析553

第19章数据设计605

19.1数据设计的步骤和原则605

19.1.1数据设计步骤605

19.1.2数据设计原则605

19.2数据字典606

19.3数据字典设计606

19.3.1数据流设计606

19.3.2数据元素字典设计607

19.3.3数据处理字典设计608

19.3.4数据结构字典设计609

19.3.5数据存储设计610

19.4设计数据的逻辑描述610

19.5数据设计的逻辑分析工具610

19.5.1结构化语言611

19.5.2判定表（DecisionTable）611

19.5.3判定树（DecisionTree）612

19.6数据保护性设计613

19.7例题分析613

第20章测试用例设计629

20.1软件测试概述629

20.2边界值分析及用例设计630

20.3等价类划分及用例设计631

20.4语句覆盖及用例设计633

20.5判定覆盖及用例设计635

20.6条件覆盖及用例设计636

20.7判定/条件覆盖及用例设计637

20.8条件组合覆盖及用例设计638

20.9路径测试及用例设计639

20.10例题分析639

第21章软件界面设计647

21.1输入/输出的识别与分类647

21.2理解用户界面647

21.3界面设计指导原则648

第22章UML分析与设计651

22.1UML概述651

22.1.1UML是什么651

22.1.2UML的发展历史651

22.1.3UML结构652

22.1.4UML的主要特点653

22.1.5UML的应用领域653

22.2用例图654

22.2.1用例基本概念654

22.2.2构建用例模型656

22.2.3用例的粒度659

22.3类图和对象图660

22.3.1类与类图的基本概念660

22.3.2构建概念模型663

22.3.3类模型的发展665

22.4组合结构图665

22.5状态图666

22.6活动图666

22.7交互图668

22.7.1顺序图668

22.7.2通信图（协作图）669

22.7.3时序图670

22.7.4交互概况图670

22.8构件图671

22.9包图672

22.10部署图673

22.11例题分析673

第23章数据库设计699

23.1数据的规范化699

23.1.1函数依赖699

23.1.2码699

23.1.31NF700

23.1.42NF700

23.1.53NF700

23.1.6BCNF701

23.1.7多值依赖和4NF701

23.1.8非规范化处理701

23.2数据库设计概述702

23.2.1数据库设计特点702

23.2.2数据库设计方法703

23.2.3数据库设计的基本步骤707

23.3需求分析708

23.3.1需求分析的任务708

23.3.2确定设计目标710

23.3.3数据收集与分析711

23.3.4面向数据的方法711

23.3.5需求说明书715

23.4概念结构设计717

23.4.1概念结构718

23.4.2概念结构设计的方法和步骤718

23.4.3数据抽象和局部视图设计719

23.4.4视图的集成730

23.5逻辑结构设计737

23.5.1E-R图向关系模型的转换738

23.5.2设计用户子模式741

23.5.3数据模型优化741

23.6数据库物理设计743

23.6.1存储记录的设计744

23.6.2关系数据库的集簇设计745

23.6.3存取路径的设计747

23.6.4物理结构设计的性能评价749

23.7例题分析750

第24章常用算法设计761

24.1算法设计概述761

24.2迭代法762

24.2.1迭代求解方程763

24.2.2迭代求解方程组的解764

24.3穷举法766

24.3.1组合问题766

24.3.2背包问题767

24.3.3变量和相等问题768

24.4递推法769

24.4.1最小数生成问题769

24.4.2阶乘计算770

24.5递归法772

24.5.1斐波那契（Fibonacci）数列773

24.5.2字典排序问题774

24.5.3本节例题分析775

24.6贪婪法784

24.6.1背包问题785

24.6.2装箱问题789

24.6.3马踏棋盘问题791

24.6.4货郎担问题794

24.6.5哈夫曼编码问题798

24.6.6本节例题分析802

24.7回溯法807

24.7.1组合问题809

24.7.2子集和问题810

24.7.3八皇后问题812

24.7.4迷宫问题815

24.7.5本节例题分析820

24.8分治法826

24.8.1二分法查找827

24.8.2汉诺塔问题828

24.8.3本节例题分析829

24.9其他典型例程汇集834

24.9.1有序链表的合并834

24.9.2链表多项式加法835

24.9.3约瑟夫环问题837

24.9.4旅行线路问题839

24.9.5迷宫最短路径问题843

24.9.6本节例题分析845

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

参考文献855

……