| 作 者： | 张友生 周峻松 聂作明 |
| 出版社： | 电子工业出版社 |
| 丛编项： | 全国计算机技术与软件专业技术资格考试指南 |
| 版权说明： | 本书为公共版权或经版权方授权，请支持正版图书 |
| 标 签： | 计算机软件专业技术资格和水平考试 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第1章 软件设计概述 1
1.1 软件设计基本原则 1
1.1.1 信息隐蔽 1
1.1.2 模块独立性 1
1.2 结构化设计方法 5
1.2.1 系统结构图中的模块 5
1.2.2 系统结构图中的主要成分 7
1.2.3 常用的系统结构图 8
1.3 面向对象设计 11
1.3.i 面向对象的概念 11
1.3.2 面向对象分析方法 12
1.3.3 面向对象设计 12
1.4 用户界面设计 17
1.5 设计评审 18
主要参考文献 20
第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 系统流程图 25
2.2.1 系统流程图基本处理 25
2.2.2 系统流程图解题要点 26
2.3 程序流程图 27
2.3.1 程序流程图的控制结构 27
2.3.2 程序流程图解题要点 27
2.4 历年试题分析 27
主要参考文献 90
第3章数据设计 91
3.1 数据设计的步骤和原则 91
3.1.1 数据设计步骤 91
3.1.2 数据设计原则 91
3.2 数据字典 g2
3.3 数据字典设计 93
3.3.1 数据流设计 93
3.3.2 数据元素字典设计 94
3.3.3 数据处理字典设计 95
3.3.4数据结构字典设计 96
3.3.5 数据存储设计 96
3.4设计数据的逻辑描述 97
3.5 数据设计的逻辑分析工具 97
3.5.1 结构化语言 98
3.5.2 判定表(Decision Table) 99
3.5.3 判定树(Decision Tree) 100
3.6 数据保护性设计 100
3.7 例题分析 100
主要参考文献 119
第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.3 确定文件的存储介质 125
4.4 确定文件的记录格式 125
4.5 估算存取时间 126
4.6 估算文件容量 126
4.7 例题分析 127
主要参考文献 153
第5章 测试用例设计 155
5.1 软件测试概述 155
5.2 边界值分析及用例设计 157
5.3 等价类划分及用例设计 158
5.4 语句覆盖及用例设计 160
5.5 判定覆盖及用例设计 161
5.6 条件覆盖及用例设计 162
5.7 判定／条件覆盖及用例设计 163
5.8 条件组合覆盖及用例设计165
5.9 路径测试及用例设计 166
5.10 例题分析 166
主要参考文献 174
第6章 软件界面设计 175
6.1 输入输出的识别与分类 175
6.2 理解用户界面 175
6.3 界面设计指导原则 176
主要参考文献 179
第7章 UML分析与设计 181
7.1 UML概述 181
7.1.1 UML是什么 181
7.1.2 UML的发展历史 181
7.1.3 UML结构 183
7.1.4 UML的主要特点 184
7.1.5 UML的应用领域 184
7.2 用例图 185
7.2.1 用例基本概念 185
7.2.2 构建用例模型 187
7.2.3 用例的粒度 190
7.3 类图和对象图 191
7.3.1 类与类图的基本概念 191
7.3.2 构建概念模型 194
7.3.3 类模型的发展 196
7.4 交互图 197
7.4.1 顺序图 197
7.4.2 协作图 198
7.5 状态图 198
7.6 活动图 199
7.7 构件图 201
7.8 部署图 202
7.9 例题分析 203
主要参考文献 207
第8章 数据库设计 209
8.1 数据的规范化 209
8.1.1 函数依赖 209
8.1.2码 209
8.1.3 1NF 210
8.1.4 2NF 210
8.1.5 3NF 211
8.1.6 BCNF 211
8.1.7 多值依赖和4NF 211
8.1.8 非规范化处理 212
8.2 数据库设计概述 212
8.2.1 数据库设计特点 213
8.2.2 数据库设计方法 213
8.2.3 数据库设计的基本步骤 218
8.3 需求分析 219
8.3.1 需求分析的任务 219
8.3.2 确定设计目标 222
8.3.3 数据收集与分析 222
8.3.4 面向数据的方法 223
8.3.5 需求说明书 227
8.4 概念结构设计 229
8.4.1 概念结构 230
8.4.2 概念结构设计的方法和步骤 231
8.4.3 数据抽象和局部视图设计 231
8.4.4 视图的集成 244
8.5 逻辑结构设计 252
8.5.1 E-R图向关系模型的转换 253
8.5.2 设计用户子模式 257
8.5.3 数据模型优化 257
8.6 数据库物理设计 259
8.6.1 存储记录的设计 260
8.6.2 关系数据库的集簇设计 261
8.6.3 存取路径的设计 263
8.6.4 物理结构设计的性能评价 266
8.7 本章例题分析 267
主要参考文献 276
第9章 常用算法设计 277
9.1 算法设计概述 277
9.2 迭代法 278
9.2.1 迭代求解方程 279
9.2.2 迭代求解方程组的解 280
9.3 穷举法 282
9.3.1 g.g合问题 282
9.3.2 背包问题 283
9.3.3 变量和相等问题 284
9.4 递推法 286
9.4.1 最小数生成问题 286
9.4.2 阶乘计算 287
9.5 递归法 288
9.5.1 斐波那契(Fibonacci)数列 290
9.5.2 字典排问题 290
9.5.3 本节例题分析 292
9.6 贪婪法 302
9.6.1 背包问题 303
9.6.2 装箱问题 307
9.6.3 马踏棋盘问题 310
9.6.4 货郎担问题 313
9.6.5 哈夫曼编码问题 317
9.6.6 本节例题分析 322
9.7 回溯法 328
9.7.1 g-g-合问题 330
9.7.2 子集和问题 331
9.7.3 八皇后问题 333
9.7.4 迷宫问题 336
9.7.5 本节例题分析 342
9.8 分治法 350
9.8.1 二分法查找 351
9.8.2 汉诺塔问题 352
9.9 其他典型例程汇集 354
9.9.1 有序链表的合并 354
9.9.2 链表多项式加法 354
9.9.3 约瑟夫环问题 357
9.9.4 3良行线路问题 359
9.9.5 迷宫最短路径问题 363
主要参考文献 365
第10章 CSAI模拟试题及试题分析
与解答 367
10.1 模拟试题一上午试题 367
10.2 模拟试题一下午试题 373
10.3 模拟试题二上午试题 380
10.4 模拟试题二下午试题 387
10.5 模拟试题一上午试题分析与解答 393
10.6 模拟试题一下午试题分析与解答 399
10.7 模拟试题二上午试题分析与解答 405
10.8 模拟试题二下午试题分析与解答 412
附录 软件设计师考试大纲(2004年新版) 421
考试说明 421
考试范围 422
考试科目1：计算机与软件工程知识 422
考试科目2：软件设计 426
