新编软件设计师考试辅导

第1章 计算机系统知识 1

1.1 内容提要 1

1.1.1 计算机系统的组成和特性 1

1.1.2 数据表示 3

1.1.3 计算机算术运算和逻辑运算 8

1.1.4 CPU基本构造及功能 9

1.1.5 指令系统与RISC技术 11

1.1.6 存储系统 15

1.1.7 外围设备与I/O技术 20

1.1.8 并行处理技术 27

1.1.9 计算机安全性、可靠性及系统性能评价 30

1.2 例题分析 34

1.3 思考练习题及答案 78

1.3.1 思考练习题 78

1.3.2 思考练习题答案 85

第2章 程序设计语言基础 86

2.1 内容提要 86

2.1.1 程序语言的知识 86

2.1.2 语言处理程序概述 87

2.1.3 构造编译程序的基本知识和基本原理 88

2.2 例题分析 88

2.3 思考练习题及答案 114

2.3.1 思考练习题 114

2.3.2 思考练习题答案 118

第3章 操作系统知识 120

3.1 内容提要 120

3.1.1 操作系统基础知识 120

3.1.2 处理机管理 121

3.1.3 存储管理 122

3.1.4 设备管理 123

3.1.5 文件管理 124

3.1.6 作业管理 125

3.1.7 网络与嵌入式操作系统基础知识 126

3.1.8 UNIX操作系统实例 126

3.2 例题分析 126

3.3 思考练习题及答案 153

3.3.1 思考练习题 153

3.3.2 思考练习题答案 158

第4章 系统开发与运行 160

4.1 内容提要 160

4.1.1 软件工程概述 160

4.1.2 系统分析 161

4.1.3 需求分析 162

4.1.4 软件设计 163

4.1.5 软件实现 165

4.1.6 程序设计 166

4.1.7 软件测试 167

4.1.8 系统转换 169

4.1.9 软件维护 170

4.1.10 软件工程管理 171

4.1.11 软件质量保证 175

4.1.12 软件过程及过程能力评估模型 177

4.1.13 软件开发工具与环境 180

4.2 例题分析 180

4.3 思考练习题及答案 229

4.3.1 思考练习题 229

4.3.2 思考练习题答案 244

第5章 网络基础知识 247

5.1 内容提要 247

5.1.1 网络概述 247

5.1.2 计算机网络的体系结构 248

5.1.3 网络的传输控制 248

5.1.4 常用网络设备及特点 249

5.1.5 客户机/服务器模式与网络计算 249

5.1.6 局域网（LAN）技术 250

5.1.7 Internet基础及应用 251

5.1.8 网络软件 254

5.1.9 网络安全 254

5.1.1 0网络管理 254

5.2 例题分析 255

5.3 思考练习题及答案 287

5.3.1 思考练习题 287

5.3.2 思考练习题答案 295

第6章 多媒体基础知识 296

6.1 内容提要 296

6.1.1 多媒体的概念 296

6.1.2 多媒体计算技术 297

6.1.3 多媒体存储技术 299

6.1.4 多媒体网络应用 301

6.1.5 多媒体内容编辑语言 304

6.2 例题分析 305

6.2.1 多媒体的概念 305

6.2.2 多媒体计算技术 306

6.2.3 多媒体存储技术 327

6.2.4 多媒体网络应用 329

6.2.5 多媒体内容编辑语言 331

6.3 思考练习题及答案 333

6.3.1 思考练习题 333

6.3.2 思考练习题答案 338

第7章 数据库技术基础 340

7.1 内容提要 340

7.1.1 数据库管理系统的功能和特征 340

7.1.2 数据库模型 341

7.1.3 数据模型和E-R图 342

7.1.4 关系数据库规范化理论 345

7.1.5 数据操作 347

7.1.6 关系数据库SQL 349

7.1.7 数据库的保护 353

7.1.8 数据仓库和分布式数据库基础知识 355

7.2 例题分析 357

7.3 思考练习题及答案 371

7.3.1 思考练习题 371

7.3.2 思考练习题答案 379

第8章 数据结构 382

8.1 内容提要 382

8.1.1 线性表 382

8.1.2 栈 384

8.1.3 队列 387

8.1.4 数组 389

8.1.5 字符串 393

8.1.6 树与二叉树 395

8.1.7 图 401

8.1.8 排序 409

8.1.9 查找 414

8.2 例题分析 419

8.3 思考练习题及答案 443

第9章 常用算法设计方法 477

9.1 内容提要 477

9.1.1 迭代法 477

9.1.2 穷举搜索法 479

9.1.3 递推法 479

9.1.4 递归法 480

9.1.5 回溯法 481

9.1.6 贪婪法 482

9.1.7 分治法 482

9.1.8 动态规划法 483

9.2 例题分析 483

9.3 思考练习题及答案 504

9.3.1 思考练习题 504

9.3.2 思考练习题答案 508

第10章 面向对象技术 512

10.1 内容提要 512

10.1.1 面向对象方法的概述 512

10.1.2 面向对象软件的开发过程 513

10.1.3 面向对象的分析和设计建模 515

10.1.4 面向对象的实现和测试 523

10.1.5 设计模式 528

10.2 例题分析 530

10.3 思考练习题及答案 561

10.3.1 思考练习题 561

10.3.2 思考练习题答案 571

第11章 标准化与知识产权

基础知识 572

11.1 标准化内容提要 572

11.1.1 标准化的基本概念 572

11.1.2 标准化过程模式 573

11.1.3 标准的分类 574

11.1.4 标准的代号和编号 576

11.1.5 国际标准和国外先进标准 577

11.1.6 信息技术标准化 579

11.1.7 标准化组织 580

11.1.8 ISO9000标准简介 582

11.1.9 ISO/IEC15504过程评估标准简介 582

11.2 知识产权内容提要 582

11.2.1 知识产权的概念与特点 583

11.2.2 我国保护软件知识产权的法律法规 584

11.2.3 计算机软件著作权保护 586

11.2.4 计算机软件商业秘密法律保护 594

11.3 例题分析 596

11.4 思考练习题及答案 601

11.4.1 思考练习题 601

11.4.2 思考练习题答案 602

第12章 C/C++语言程序设计 604

12.1 内容提要 604

12.1.1 C程序的构成 604

12.1.2 变量的定义 606

12.1.3 数据类型 606

12.1.4 算术表达式 608

12.1.5 赋值表达式 608

12.1.6 +?+、-?-和逗号运算符 608

12.1.7 三目运算符 609

12.1.8 输入输出 609

12.1.9 选择结构if 612

12.1.10 switch语句 613

12.1.11 标号语句和goto语句 614

12.1.12 while语句 614

12.1.13 do-while语句 614

12.1.14 for语句 615

12.1.15 continue和break语句 615

12.1.16 字符型数据 616

12.1.17 文件引用 616

12.1.18 宏定义 617

12.1.19 函数 618

12.1.20 数组 620

12.1.21 指针 622

12.1.22 字符串 623

12.1.23 函数的进一步讨论 624

12.1.24 作用域和存储类型 625

12.1.25 结构与联合 626

12.1.26 位运算 628

12.1.27 文件操作 628

12.1.28 C++简介 629

12.1.29 关于C++的几个基本

问题 630

12.1.30 类 632

12.1.31 函数重载 633

12.1.32 操作符重载 634

12.1.33 类的继承和派生 634

12.1.34 模板 640

12.1.35 异常处理 643

12.2 例题分析 644

12.3 思考练习题及答案 662

12.3.1 思考练习题 662

12.3.2 思考练习题答案 671

第13章 软件系统分析与设计 676

13.1 结构化分析与设计 676

13.1.1 软件需求规格说明 676

13.1.2 结构化分析 679

13.1.3 结构化设计 689

13.1.4 详细设计 691

13.2 面向对象分析与设计 693

13.2.1 面向对象分析与设计 693

13.2.2 用例建模 695

13.2.3 类与对象建模 700

13.2.4 交互建模 704

13.2.5 行为建模 711

13.3 数据库分析与设计 719

13.3.1 数据库设计的步骤 719

13.3.2 需求分析 720

13.3.3 概念结构设计 721

13.3.4 逻辑结构设计 722

13.3.5 数据库的物理设计 724

13.3.6 数据库实施与维护 726

13.3.7 案例分析 727

13.4 思考练习题及答案 731

本书根据全国计算机技术及软件专业技术资格（水平）考试《软件设计师考试大纲》的要求，参照《软件设计师教程》的结构及历年软件设计师专业资格考试试题编写，内容紧扣考试大纲。全书共分13章，每章都由内容提要、例题分析、思考练习题组成。内容提要是对有关章节知识的提炼，给出考试要点和学习难点。例题分析是全书重点，着重解析考试大纲要求的基本知识及其综合应用方法。思考练习题供读者检验自己对有关内容掌握的程度。为了帮助读者提高理解程序、编制程序及软件设计的能力，本书专门增加了C/C++?语言程序设计、面向对象技术、软件系统分析与设计各章，并在有关章节中加大了软件工程、数据结构和常用算法设计方法的比重。本书供参加软件设计师考试的读者应试复习时使用，也可供大专院校师生及计算机技术人员参考。

根据人力资源和社会保障部、工业和信息化部文件，计算机技术与软件专业技术资格（水平）考试纳入全国专业技术人员职业资格证书制度的统一规划。通过考试获得证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师）。计算机技术与软件专业实施全国统一考试后，不再进行相应专业技术职务任职资格的评审工作。