标题：软件设计师考试考点分析与真题详解
版权信息
书 名: 软件设计师考试考点分析与真题详解
  作　者：王勇
出版社： 电子工业出版社
出版时间： 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
……