软件设计师考试同步辅导（下午科目）"
本书是按照人事部、信息产业部最新颁布的全国计算机技术与软件专业技术资格(水平)考试大纲(软件设计师级)和最新指定教材《软件设计师教程》(第2版)编写的考试辅导书。全书共分7章，内容包括数据流图设计、数据库设计、UML分析与设计、程序流程图、算法设计、面向对象程序设计、其他设计。本书从大纲要求、考点辅导、典型例题分析、本章小结和专项习题训练等5个方面加以系统阐述。
本书具有考点分析透彻、例题典型、习题丰富、难度适中等特点，非常适合参加软件设计师考试的考生使用，也可作为高等院校或培训班的教材。
前 言
全国计算机技术与软件专业技术资格(水平)考试实施至今已十多年，在社会上产生了很大的影响，其权威性得到了社会各界的广泛认可。为了适应我国信息化发展的需求，国家人事部和信息产业部决定将考试的级别拓展到计算机技术与软件的各个方面，将高级程序员级别的考试改为软件设计师级别的考试，以满足社会上对各种信息技术人才的需要。为了帮助考生复习迎考，本书以最新版软件设计师考试大纲为依据，参照全国计算机技术与软件专业技术资格(水平)考试最新指定教材——《软件设计师教程》(第2版)的结构进行编排，兼顾软件技术发展和知识更新，细化各章节的基础知识点，配以真题与典型例题，加以详细剖析。
本书的章节与指定教材的章节基本一致，同时为了便于考生复习，增加了计算机系统基础、标准化和信息化基础、计算机专业英语的内容，并对大纲的要求但指定教材没有阐述的知识点进行了必要的补充。每一小节都分4个模块：考点辅导、典型例题分析、同步练习和同步练习答案。其中考点辅导部分主要以专题的方式，重点介绍软件设计师下午考试所考查的各个方面的知识。典型例题分析是本书的重点，书中的例题或是历次软件设计师考试真题，或是根据最新考试大纲精心设计的题目，具有典型性和代表性，而且所有例题均给出所考知识点和详尽的分析。每章最后均配有本章小结和一定数量的习题和答案，对读者巩固所学知识、拓宽知识面和提高解题能力有所帮助。
本书由张宏主编，许娟、刘家琪等编写。此外，参与本书审校、资料收集与录排工作的有许勇、杨明、杨萍、宋正虹、徐军、徐才云、陈芳、周晓云、谢波、张凌云、吴婷等。
在本书在编写过程中，参考了许多相关书籍和资料，在此谨向这些参考文献作者表示深深的谢意。
由于作者水平有限，时间也比较仓促，尽管经过多次校对和反复修改，书中也难免存在错漏和不妥之处，敬请广大读者和专家批评指正。
注：本书中变量符号不作严格的数学上的区分，一律使用正体。
编 者
2006年6月
II
单片机原理与应用及C51程序设计
III
目 录
第1章 数据流图设计 1
1.1 数据流图设计 1
1.1.1 考点辅导 1
1.1.2 典型例题分析 2
1.1.3 同步练习 29
1.1.4 同步练习参考答案 33
1.2 本章小结 34
第2章 数据库设计 35
2.1 数据库设计 35
2.1.1 考点辅导 35
2.1.2 典型例题分析 35
2.1.3 同步练习 52
2.1.4 同步练习参考答案 57
2.2 本章小结 58
第3章 UML分析与设计 59
3.1 UML 59
3.1.1 考点辅导 59
3.1.2 典型例题分析 62
3.1.3 同步练习 74
3.1.4 同步练习参考答案 78
3.2 本章小结 78
第4章 程序流程图 79
4.1 程序流程图 79
4.1.1 考点辅导 79
4.1.2 典型例题分析 80
4.1.3 同步练习 88
4.1.4 同步练习参考答案 90
4.2 本章小结 90
第5章 算法设计 91
5.1 算法设计 91
5.1.1 考点辅导 91
5.1.2 典型例题分析 102
5.1.3 同步练习 133
5.1.4 同步练习参考答案 141
5.2 本章小结 142
第6章 面向对象程序设计 143
6.1 C++ 143
6.1.1 考点辅导 143
6.1.2 典型例题分析 153
6.1.3 同步练习 164
6.1.4 同步练习参考答案 167
6.2 Java 168
6.2.1 考点辅导 168
6.2.2 典型例题分析 172
6.2.3 同步练习 181
6.2.4 同步练习参考答案 183
6.3 Visual Basic 184
6.3.1 考点辅导 184
6.3.2 典型例题分析 189
6.3.3 同步练习 193
6.3.4 同步练习参考答案 194
6.4 本章小结 195
第7章 其他设计 196
7.1 其他设计 196
7.1.1 考点辅导 196
7.1.2 典型例题分析 196
7.1.3 同步练习 209
7.1.4 同步练习参考答案 214
7.2 本章小结 215
参考文献 216
IV
网管员实用教程
VII
