软件设计师考试考点分析与真题详解 软件设计技术篇PDF电子书下载

1.1　软件设计基本原则 1

1.1.1　信息隐蔽 1

1.1.2　模块独立性 1

第1章　软件设计概述 1

1.2　结构化设计方法 5

1.2.1 系统结构图中的模块 5

1.2.2　系统结构图中的主要成分 7

1.2.3　常用的系统结构图 8

1.3　面向对象设计 11

1.3.1 面向对象的概念 11

1.3.3　面向对象设计 12

1.3.2　面向对象分析方法 12

1.4　用户界面设计 17

1.5 设计评审 18

第2章　数据流图设计 21

2.1　数据流图 21

2.1.1　数据流图基本图形符号 21

2.1.2　数据流图设计要略 22

2.1.3　数据字典 23

2.1.4　分层数据流图 24

2.1.5　分层数据流图的解答要点 24

2.2.1　系统流程图基本处理 25

2.2　系统流程图 25

2.3　程序流程图 26

2.2.2　系统流程图解题要点 26

2.3.1　程序流程图的控制结构 27

2.3.2　程序流程图解题要点 27

2.4　历年试题分析 27

第3章　数据设计 93

3.1 数据设计的步骤和原则 93

3.1.1　数据设计步骤 93

3.1.2　数据设计原则 93

3.2　数据字典 94

3.3.1　数据流设计 95

3.3　数据字典设计 95

3.3.2　数据元素字典设计 96

3.3.3　数据处理字典设计 97

3.3.4　数据结构字典设计 98

3.3.5　数据存储设计 98

3.4　设计数据的逻辑描述 99

3.5　数据设计的逻辑分析工具 99

3.5.1 结构化语言 100

3.5.2　判定表（Decision Table） 101

3.6　数据保护性设计 102

3.7　例题分析 102

3.5.3　判定树（Decision Tree） 102

第4章　文件设计 121

4.1　文件的基本概念 121

4.2　文件设计概述 121

4.2.1　文件设计的过程 121

4.2.2　顺序文件 122

4.2.3　索引文件 123

4.2.4　散列文件 123

4.2.5　倒排文件 123

4.4　确定文件的记录格式 125

4.3　确定文件的存储介质 125

4.5　估算存取时间 126

4.6　估算文件容量 126

4.7　例题分析 127

第5章　测试用例设计 153

5.1　软件测试概述 153

5.2　边界值分析及用例设计 155

5.3　等价类划分及用例设计 156

5.4　语句覆盖及用例设计 157

5.5　判定覆盖及用例设计 159

5.6　条件覆盖及用例设计 160

5.7　判定／条件覆盖及用例设计 161

5.8　条件组合覆盖及用例设计 162

5.9　路径测试及用例设计 163

5.10　例题分析 164

第6章　软件界面设计 171

6.1　输入输出的识别与分类 171

6.2　理解用户界面 171

6.3　界面设计指导原则 172

第7章　UML分析与设计 175

7.1　UML概述 175

7.1.1　UML是什么 175

7.1.2　UML的发展历史 175

7.1.3　UML结构 177

7.1.5　UML的应用领域 178

7.1.4　UML的主要特点 178

7.2　用例图 179

7.2.1　用例基本概念 179

7.2.2　构建用例模型 181

7.2.3　用例的粒度 184

7.3　类图和对象图 185

7.3.1　类与类图的基本概念 185

7.3.2　构建概念模型 188

7.3.3　类模型的发展 190

7.4　交互图 191

7.4.1　顺序图 191

7.5　状态图 192

7.4.2　协作图 192

7.6　活动图 193

7.7　构件图 195

7.8　部署图 196

7.9　例题分析 197

第8章　数据库设计 211

8.1　数据的规范化 211

8.1.1 函数依赖 211

8.1.2　码 211

8.1.4　2NF 212

8.1.3 1NF 212

8.1.5　3NF 213

8.1.6 BCNF 213

8.1.7　多值依赖和4NF 213

8.1.8　非规范化处理 214

8.2　数据库设计概述 214

8.2.1　数据库设计特点 215

8.2.2　数据库设计方法 215

8.2.3　数据库设计的基本步骤 220

8.3　需求分析 221

8.3.1　需求分析的任务 221

8.3.3　数据收集与分析 224

8.3.2　确定设计目标 224

8.3.4　面向数据的方法 225

8.3.5　需求说明书 229

8.4　概念结构设计 231

8.4.1　概念结构 232

8.4.2　概念结构设计的方法和步骤 233

8.4.3　数据抽象和局部视图设计 233

8.4.4　视图的集成 246

8.5　逻辑结构设计 254

8.5.1　E-R图向关系模型的转换 255

8.5.3　数据模型优化 259

8.5.2　设计用户子模式 259

8.6　数据库物理设计 261

8.6.1　存储记录的设计 262

8.6.2　关系数据库的集簇设计 263

8.6.3　存取路径的设计 265

8.6.4　物理结构设计的性能评价 268

8.7　本章例题分析 269

第9章　常用算法设计 279

9.1　算法设计概述 279

9.2　迭代法 280

9.2.1　迭代求解方程 281

9.2.2　迭代求解方程组的解 282

9.3.1　组合问题 284

9.3　穷举法 284

9.3.2　背包问题 285

9.3.3 变量和相等问题 286

9.4　递推法 288

9.4.1　最小数生成问题 288

9.4.2　阶乘计算 289

9.5　递归法 290

9.5.1　斐波那契（Fibonacci）数列 291

9.5.2　字典排序问题 292

9.5.3　本节例题分析 294

9.6　贪婪法 303

9.6.1 背包问题 304

9.6.2　装箱问题 308

9.6.3　马踏棋盘问题 311

9.6.4　货郎担问题 314

9.6.5　哈夫曼编码问题 319

9.6.6　本节例题分析 323

9.7　回溯法 329

9.7.1　组合问题 330

9.7.2　子集和问题 332

9.7.3　八皇后问题 334

9.7.4　迷宫问题 337

9.7.5　本节例题分析 343

9.8 分治法 351

9.8.1　二分法查找 352

9.8.2　汉诺塔问题 352

9.9　其他典型例程汇集 354

9.9.1　有序链表的合并 354

9.9.2　链表多项式加法 355

9.9.3　约瑟夫环问题 357

9.9.4　旅行线路问题 359

9.9.5　迷宫最短路径问题 363

第10章　模拟试题及试题分析与解答 367

10.1　模拟试题一上午试题 367

10.2　模拟试题一下午试题 373

10.3　模拟试题二上午试题 380

10.4　模拟试题二下午试题 387

10.5　模拟试题一上午试题分析与解答 392

10.6　模拟试题一下午试题分析与解答 398

10.7　模拟试题二上午试题分析与解答 403

10.8　模拟试题二下午试题分析与解答 410

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

考试说明 419

考试范围 420

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

考试科目2：软件设计 424

主要参考文献 427