软件设计师考试同步辅导（下午科目）（第4版）

全国计算机技术与软件专业技术资格(水平)考试得到社会各界的广泛认可。本系列图书自出版以来，被众多考生选用为考试参考书，多次再版、重印，为考生备考提供了有力的帮助，深受广大读者的厚爱。作为一套为考生备考使用的图书，本系列图书具有以下特色：
(1) 全面剖析命题特点。通过分析研究近几年的考题，统计出各章所占的分值和考点的分布情况，引导考生把握命题规律。
(2) 突出严谨性与实用性。按照考试大纲，与官方教程同步，内容严谨，应试导向准确。
(3) 考点浓缩，重点突出。精心筛选考点，突出重点与难点，针对性强。同时对于考试中出现的而指定教材没有阐述的知识点进行了必要的补充。
(4) 例题典型，分析透彻。所选例题出自真题，内容真实相关，例题分析细致深入，解答准确完整，以帮助考生增强解题能力，突出实用性。
(5) 习题丰富，附有答案。每章都提供了一定数量的习题供考生自测，并配有参考答案与解析，有利于考生巩固所学知识，提高解题能力。
(6) 全真试题实战演练。试题题型、考点分布、题目难度与真题相当，便于考生熟悉考试方法、试题形式，全面了解试题的深度和广度。

 

《软件设计师考试同步辅导(下午科目)(第4版)》是按照人力资源和社会保障部、工业和信息化部2009年颁布的全国计算机技术与软件专业技术资格(水平)考试大纲和指定教材编写的考试用书。全书共分为7章，内容包括数据流图设计、数据库设计、UML分析与设计、程序流程图、算法设计、面向对象程序设计和样卷模拟，主要从考试大纲要求、考点辅导、典型例题分析、同步练习和本章小结几个方面对各部分内容加以系统地阐释。

《软件设计师考试同步辅导(下午科目)(第4版)》具有考点分析透彻、例题典型、习题丰富等特点，非常适合备考软件设计师的考生使用，也可作为高等院校或培训班的教材。

本系列图书由东南大学、厦门大学、南京理工大学、江南大学、中国药科大学、南京财经大学、常州大学、常州工学院、黄山学院、陆军炮兵防空兵学院、江苏科技大学、河海大学文天学院等30余所高校的教师共同研究、编写而成，他们多为“双师型”教师，既奋斗在教学一线，又参与诸多项目的研发，对计算机网络、软件开发有着丰富的教学经验、项目经验，同时对软考考试大纲和命题规律有较深入的研究，在他们的指导下，相信广大考生可顺利通关。

目    录
第1章  数据流图设计    1
1.1  数据流图设计的基础知识    1
1.1.1  考点辅导    1
1.1.2  典型例题分析    4
1.1.3  同步练习    22
1.1.4  同步练习参考答案    45
1.2  本章小结    52
第2章  数据库设计    53
2.1  数据库设计的基础知识    53
2.1.1  考点辅导    53
2.1.2  典型例题分析    55
2.1.3  同步练习    71
2.1.4  同步练习参考答案    93
2.2  本章小结    102
第3章  UML分析与设计    103
3.1  UML的基础知识    103
3.1.1  考点辅导    103
3.1.2  典型例题分析    106
3.1.3  同步练习    122
3.1.4  同步练习参考答案    146
3.2  本章小结    150
第4章  程序流程图    151
4.1  程序流程图的基本知识    151
4.1.1  考点辅导    151
4.1.2  典型例题分析    152
4.1.3  同步练习    154
4.1.4  同步练习参考答案    161
4.2  本章小结    161
第5章  算法设计    162
5.1  算法设计的基础知识    162
5.1.1  考点辅导    162
5.1.2  典型例题分析    173
5.1.3  同步练习    197
5.1.4  同步练习参考答案    221
5.2  本章小结    223
第6章  面向对象程序设计    224
6.1  C 基础知识    224
6.1.1  考点辅导    224
6.1.2  典型例题分析    234
6.1.3  同步练习    259
6.1.4  同步练习参考答案    276
6.2  Java基础知识    277
6.2.1  考点辅导    277
6.2.2  典型例题分析    282
6.2.3  同步练习    307
6.2.4  同步练习参考答案    323
6.3  本章小结    324
第7章  样卷模拟    325
7.1  样卷    325
7.1.1  样卷一    325
7.1.2  样卷二    336
7.1.3  样卷三    346
7.1.4  样卷四    360
7.1.5  样卷五    373
7.1.6  样卷六    383
7.1.7  样卷七    394
7.1.8  样卷八    402
7.2  样卷解析    412
7.2.1  样卷一解析    412
7.2.2  样卷二解析    419
7.2.3  样卷三解析    425
7.2.4  样卷四解析    430
7.2.5  样卷五解析    436
7.2.6  样卷六解析    442
7.2.7  样卷七解析    446
7.2.8  样卷八解析    451
参考文献    456

前    言
　　
　　全国计算机技术与软件专业技术资格(水平)考试自实施起至今已经历了20多年，在社会上产生了很大的影响，其权威性得到社会各界的广泛认可。为适应我国信息化发展的需求，国家人力资源和社会保障部同工业和信息化部在2009年对软件设计师级别考试大纲进行了重新调整，以满足社会上对各种信息技术人才的需要。本书第1版自2005年、第2版自2010年、第3版自2013年出版以来，被众多考生选用为考试参考书，多次重印，深受广大读者好评。为了与考试同步，本书对第3版同名书进行了更新升级，将考试真题穿插其中。更新升级后本书特色如下。
　　(1) 知识点全面。本书与2009年软件设计师考试大纲考试科目2——软件设计基本一致，又兼顾计算机技术发展和知识更新，对属于大纲要求的知识点而指定教材没有阐述的部分进行了必要的补充。
　　(2) 结构与官方教程同步。本书参考指定官方教程(2018年出版)、考试大纲及题型编写章节内容，便于考生使用《软件设计师教程(第5版)》同步复习，同时更加突出重点与难点，针对性强，减轻考生复习的压力。
　　(3) 例题与习题经典。近4年(2014—2017年)8次考试真题全部被分类解析到例题中，并同时在其中增加了根据考试大纲精心设计的例题，具有典型性和代表性，而2013年2次考试真题被分类归入同步练习中，使考生能从以前的考题中更好地熟悉考试的难度与广度，顺利通过考试。
　　(4) 重点突出。第4版沿袭前一版的框架，每一小节分4个模块：考点辅导、典型例题分析、同步练习和同步练习参考答案。其中，考点辅导部分主要以专题的方式，重点介绍软件设计师下午考试所需的各个方面的知识；典型例题分析是本书的重点，它详尽细致地剖析了近4年(2014—2017年)的真题和例题；同步练习每一道题都配有标准的答案。
　　(5) 语言精练。对语言进行了锤炼，概念更准确、更清晰，覆盖所有大纲考点，并突出重点和难点。
　　(6) 例题全面。对书中所有例题与习题进行了精选，确保所有题目符合考纲要求，例题选取典型、有梯度、有广度，分析详尽；题目的难易度、分布率与真实考试相当；题目答案正确、解析科学；无重复、雷同题目。
　　本书非常适合备考软件设计师的考生使用，也可作为高等学校相关专业或培训班的教材。
　　本书由谢瑜、周胜担任主编，鲁磊纪、杨章静担任副主编，参与本书组织、编写和资料收集的还有王华君、陶佳、史国川、徐国明、刁爱军、陈海峰、赵晗、吴敏、刘立军、宋白玉、石鲁生、何光明等。在此对本书第1版、第2版、第3版的作者及全体参与人员表示衷心的感谢。本书在编写的过程中，参考了许多相关的书籍和资料，从中汲取了许多营养，在此也对这些参考文献的作者表示感谢。需要特别提出感谢的是来自互联网的各位不知姓名的网友们的无私奉献，正是由于你们，才使本书的内容更完善、更详尽。
　　由于作者水平所限，书中难免存在错漏和不妥之处，敬请读者批评指正。　　
　　
　　
     编  者

第1章  数据流图设计
大纲要求：
理解和掌握数据流图的基本概念，包括逻辑数据流图和物理数据流图的区别和联系。
理解系统需求说明，根据需求说明绘制出数据流图，设计系统数据流的输入/输出。
理解各子系统和上下层数据流图的关系，掌握数据流图的原则和规律。
了解用于系统设计的转换图、状态迁移图等。
1.1  数据流图设计的基础知识
1.1.1  考点辅导
根据考纲要求以及近几年软件设计师水平考试试题分布情况来看，数据流图的设计已经成为必考的知识点。数据流图本身的特点使得考查的题型比较集中，常出的考题类型有：找出遗漏的数据流，指出错误的数据流，找出多余的数据流，找出数据流图中的多余文件。近几年把数据字典、数据库、面向对象程序设计等知识也结合到了数据流图中考查，但难度都不大。所以，数据流图是拿分的题型，考生一定要好好把握，多做练习，熟悉解题方法，掌握解题技巧。
解答数据流图的题目关键在于细心。考试时一定要仔细阅读题目说明和给出的流程图。另外，解题时要懂得将说明和流程图进行对照，将父图和子图进行对照，切忌按照常识来猜测。同时应按照一定顺序考虑问题，以防遗漏，比如可以按说明的顺序，或是按数据流向的顺序逐个排除和分析。
下面就一些常见的题型作一下解题分析。
1.1.1.1  数据流图的基本概念
数据流图的考查中需要考生掌握数据流图的基本概念，另外，还会涉及数据字典、数据库、面向对象方法、转换图、状态迁移图等概念，考生对这些概念都要非常清晰。
对于基本概念的考查一般结合在题目中，有时也会针对这些基本概念出题，比如有的题目要求说明逻辑数据流图和物理数据流图之间的主要区别。
1．基本概念
数据流图又称数据流程图(Data Flow Diagram，DFD)，是一种便于用户理解、分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。
2．DFD的基本成分
DFD的基本成分及其图形表示方法如图1-1所示。
 
图1-1  DFD的基本成分及图形表示方法
(1) 外部实体(External Agent)。外部实体是指存在于软件系统之外的人员或组织，它指出系统所需数据的发源地和系统所产生的数据的归宿地。
(2) 加工(Process)。加工描述了输入数据流到输出数据流之间的变换，也就是输入数据流经过什么处理后变成了输出数据流。每个加工都有一个名字和编号。编号能反映出该加工位于分层DFD 中的哪个层次和哪张图中，也能够看出它是哪个加工分解出来的子加工。
(3) 数据存储(Data Store)。数据存储用来表示存储的数据，每个数据存储都有一个名字。
(4) 数据流(Data Flow)。数据流由一组固定成分的数据组成，表示数据的流向。值得注意的是，DFD 中描述的是数据流，而不是控制流。除了流向数据存储或从数据存储流出的数据流不必命名外，每个数据流都必须有一个合适的名字，以反映该数据流的含义。